电子科技大学19秋《计算机编译原理》在线作业2

欧阳老师

【奥鹏】[电子科技大学]19秋《计算机编译原理》在线作业2
试卷总分100得分100
奥鹏作业答案
奥鹏作业答案请登录www.openhelp100.com
详情请

第1题Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
正确答案
第2题LR(1)分析法的名字中，“1”的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程——最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析
正确答案
第3题若文法G定义的语言是无限集，则文法必然是（）：
A、递归的
B、前后文无关的
C、二义性的    www.openhelp100.com
奥鹏在线作业
D、无二义性的
正确答案
第4题素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
A、②⑦
B、①④
C、①⑤
D、①⑥
正确答案
第5题若项目集Ik含有A→α?，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α?”动作的一定是（）
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正确答案
第6题编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案
第7题文法G＝({ABS}{abc}PS)其中P为：S→Ac|aB，A→ab，B→bc，L(G[S])的全部元素为（）。
A、L(G[S])={ac}
B、L(G[S])={abc}
C、L(G[S])={bc}
D、L(G[S])={a}
正确答案
第8题Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
正确答案
第9题在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
A、右递归
B、左递归
C、直接右递归
D、直接左递归
正确答案
第10题己知文法G[S]SeT|RT，TDR|ε，RdR|ε，Da|bd。FIRST(S)=（）。
A、{d，ε}
B、{abde，ε}
C、{a，b}
D、{a，b，#}
E、{ab，ε}
F、{#}
正确答案
第11题文法G产生的（）的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
正确答案
第12题在规范归约中，用（）来刻画可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语
正确答案
第13题LR(K)方法是（）。
A、从左到右分析，每次走K步的一种编译方法
B、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案
第14题LR(1)分析法的名字中，“L”的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程——最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析
正确答案
第15题采用自上而下分析，必须（）。
A、消除左递归
B、消除右递归
C、消除回溯
D、提取公共左因子
正确答案
第16题计算机执行用高级语言编写的程序有哪些途径?
A、链接
B、汇编
C、解释
D、编译
正确答案D
第17题一个典型的编译程序通常由哪些部分组成？
A、词法分析程序和语法分析程序
B、语义分析程序和中间代码生成程序
C、中间代码优化程序和目标代码生成程序
D、表格管理程序和错误处理程序
正确答案BCD
第18题编译程序大致有哪几种开发技术？
A、自编译
B、交叉编译
C、自展
D、移植
正确答案BCD
第19题字母表：是一个非空有穷集合。
A、错误
B、正确
正确答案
第20题词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。
A、错误
B、正确
正确答案
第21题LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。
A、错误
B、正确
正确答案
第22题文法SS(S)S|ε，该文法无二义性。
A、错误
B、正确
正确答案
第23题数组元素的地址计算与数组的存储方式有关。
A、错误
B、正确
正确答案

易百教育
奥鹏电子科技大学作业