东师《编译原理》19秋在线作业12
编译原理19秋在线作业1奥鹏作业答案可以联系QQ 761296021
1.[单选题] 在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
A.q-CLOSURE(ε) B.ε-CLOSURE(q)
C.CLOSURE(ε-q) D.CLOSURE(q-ε)
正确答案:——B——
2.[单选题] 能将汇编语言翻译为机器语言的程序是什么()。
A.汇编程序
B.编译程序
C.解释程序
D.语言程序
正确答案:——A——
3.[单选题] NFA的要素中不包含哪个成分()。
A.有穷字母表
B.初始状态集合
C.终止状态集合
D.有限状态集合
正确答案:——B——
4.[单选题] 文法G=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A.L(G)={bi│i≥0}
B.L(G)={b2i│i≥0}
C.L(G)={b2i+1│i≥0}
D.L(G)={b2i+1│i≥1}
正确答案:————
5.[单选题] 若一个文法是递归的，则它所产生的语言的句子是多少()。
A.无穷多个
B.有穷多个
C.可枚举的
D.个数是常量
正确答案:————
6.[单选题] 算符优先文法的特点是文法的产生式中不含什么()。
A.不含右递归
B.不含两个相邻的终结符
C.不含ε-产生式
D.不含左递归
正确答案:————
7.[单选题] 逆波兰式ab+c+d*e-所对应的表达式是什么()。
A.(a+b+c)*d-e
B.a+b+c*d-e
C.a+(b+c)*d-e
D.(a-b+c)*d+e
正确答案:————
8.[单选题] 赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A.Xab+cd-/-bc*a+-:=
B.Xab+/cd--bc*a+--:=
C.Xab+-cd-/abc*+-:=
D.Xab+cd-/abc*+--:=
正确答案:————
9.[单选题] 两个有穷自动机等价是指它们的什么相等()。
A.状态数相等
B.有向弧数相等
C.所识别的语言相等
D.状态数和有向弧数相等
正确答案:————
10.[单选题] 项目A→α?称为什么项目，其中A∈VN，A不是开始符()。
A.移进
B.归约
C.待约
D.接受
正确答案:————
11.[单选题] 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A.自左至右
B.自顶向下
C.自底向上 无忧答案网 微信761296021
D.自右向左
正确答案:————
12.[单选题] 对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A.S→Sab|c
B.S→cS′，S′→abS′|ε
C.S→Sab|c，A→Sa
D.S→cS′，S′→abS′|ε，A→Sa
正确答案:————
13.[单选题] 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A.终结符号
B.非终结符号
C.符号
D.开始符号
正确答案:————
14.[单选题] 若文法G定义的语言是无限集，则文法G必然是什么样的()。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
正确答案:————
15.[单选题] 一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A.有向图
B.无向图
C.无回路有向图
D.强连通的有向图
正确答案:————
16.[单选题] 一个状态转换图中只能含有一个什么，用来指示分析的开始()。
A.输入字符
B.矢线
C.终态
D.初态
正确答案:————
17.[单选题] 巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。
A.描述规则
B.描述语言
C.描述文法
D.描述句子
正确答案:————
18.[单选题] 将形如A→αX?β的项目称为A→α?Xβ的什么项目()。
A.移入
B.后继
C.接受
D.归约
正确答案:————
19.[单选题] 文法G所描述的语言是什么的集合()。
A.文法G的字汇表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终结符串
D.由文法的开始符号推出的所有符号串
正确答案:————
20.[单选题] 方程X=rX+t的解是什么()。
A.X=rt*
B.X=t*r
C.X=r*t
D.X=tr*
正确答案:————
21.[判断题] 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A.错误
B.正确
正确答案:————
22.[判断题] 多遍扫描的编译程序优于单遍扫描的编译程序。
A.错误
B.正确
正确答案:————
23.[判断题] 正规文法不能产生语言 L＝｛anbn|n≥l｝。
A.错误
B.正确
正确答案:————
24.[判断题] 逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A.错误
B.正确
正确答案:————
25.[判断题] 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。
A.错误
B.正确
正确答案:————
26.[判断题] 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A.错误
B.正确
正确答案:————
27.[判断题] 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
A.错误
B.正确
正确答案:————
28.[判断题] 文法与语言之间必然存在一一对应的关系。
A.错误
B.正确
正确答案:————
29.[判断题] 对于文法G： A→aABe|Ba，B→dB|ε，有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝?，FIRST（Ba）∩ FOLLOW（A）≠?，所以，文法G不是LL（l）文法。
A.错误
B.正确
正确答案:————
30.[判断题] 1型文法常用来描述一个程序设计语言的单词结构。
A.错误
B.正确
正确答案:————
31.[判断题] 若给定文法G，则G是否是LR(1)文法是可判定的。
A.错误
B.正确
正确答案:————
32.[判断题] 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
A.错误
B.正确
正确答案:————
33.[判断题] 回溯不会降低语法分析的效率，故不需要避免。
A.错误
B.正确
正确答案:————
34.[判断题] 在一个状态转换图中，规定从一个结点只能射出一条矢线。
A.错误
B.正确
正确答案:————
35.[判断题] 算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
正确答案:————
36.[判断题] 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A.错误
B.正确
正确答案:————
37.[判断题] 文法G：S→aSb|aSa|c是LR（0）文法。
A.错误
B.正确
正确答案:————
38.[判断题] 一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A.错误
B.正确
正确答案:————
39.[判断题] 在编译中进行语法检查的目的是为了发现程序中的所有错误。
A.错误
B.正确
正确答案:————
40.[判断题] 如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。
A.错误
B.正确
正确答案:————
编译原理19秋在线作业2
1.[单选题] 词法分析器输出的单词符号常常表示成什么样的二元式()。
A.(Class,Value)
B.(OP,Result)
C.(Class,Result)
D.(OP,Value)
正确答案:——A——
2.[单选题] 已知文法G：S→LaR|R，L→bR|c，R→L，该文法是哪一类文法()。
A.LR(0)文法
B.SLR(1)文法
C.LR(1)文法
D.都不是
正确答案:——C——
3.[单选题] 自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。
A.界符#及开始符号S
B.开始符号S
C.界符#号
D.当前的输入符号
正确答案:——C——
4.[单选题] 在定义程序中的一个循环时，流程图中的一个结点指的是什么()。
A.一个四元式
B.几个四元式
C.一个基本块
D.几个基本块
正确答案:————
5.[单选题] 下述语句类中，什么在编译时通常不产生可执行代码()。
A.赋值语句
B.流程控制语句
C.复合语句
D.说明语句
正确答案:————
6.[单选题] 在文法中，由于有些符号不需要进一步定义，故通常将它们称为什么()。
A.终结符号
B.非终结符号
C.开始符号
D.基本符号
正确答案:————
7.[单选题] 与正规式 (a|b)* 等价的正规式是哪个()。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
正确答案:————
8.[单选题] LL(l)文法的条件是什么()。
A.对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)=? (i≠j)
B.对形如U→x1|x2|…|xn 的产生式，若xiTε，则要求FIRST(xj)∩FOLLOW(U)=?
C.前两条
D.都不是
正确答案:————
9.[单选题] 在通常的语法分析方法中，哪种方法特别适用于表达式的分析()。
A.算符优先分析法
B.LR分析法
C.递归下降分析法
D.LL(1)分析法
正确答案:————
10.[单选题] LR分析表中的哪一个元素指明，当栈顶状态为I且正扫视的输入符号为a时要完成的分析动作()。
A.GOTO
B.ACTION
C.CLOSURE
D.GO
正确答案:————
11.[单选题] 编译程序与解释程序的主要区别在于什么()。
A.单用户与多用户的差别
B.对用户程序的查错能力
C.机器执行效率
D.是否生成目标代码
正确答案:————
12.[单选题] 对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。
A.S→Sab|c
B.S→cS′，S′→abS′|ε
C.S→Sab|c，A→Sa
D.S→cS′，S′→abS′|ε，A→Sa
正确答案:————
13.[单选题] 文法Z→ABb|c，A→Ba，B→Za中含有什么样的非终结符号()。
A.直接左递归
B.直接右递归
C.间接左递归
D.间接右递归
正确答案:————
14.[单选题] 在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
A.循环不变运算外提
B.线性窥孔优化
C.消除归纳变量
D.削弱运算强度
正确答案:————
15.[单选题] 一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
A.有向图
B.无向图
C.无回路有向图
D.强连通的有向图
正确答案:————
16.[单选题] 文法G=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。
A.L(G)={bi│i≥0}
B.L(G)={b2i│i≥0}
C.L(G)={b2i+1│i≥0}
D.L(G)={b2i+1│i≥1}
正确答案:————
17.[单选题] 算符优先法属于哪一类方法()。
A.自顶向下分析法
B.LL分析法
C.SLR分析法
D.自底向上分析法
正确答案:————
18.[单选题] 将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A.有用的
B.已化简的
C.已改造的
D.确定的
正确答案:————
19.[单选题] 设有文法G：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
A.aT(T)
B.aTaaS
C.aT(T)dS
D.aTSdS
正确答案:————
20.[单选题] 把一个高级语言程序翻译成机器可执行的目标程序的工作由什么 完成()。
A.汇编程序
B.解释程序
C.编译程序
D.预处理程序
正确答案:————
21.[判断题] 编译程序的输入是高级语言程序，输出是机器语言程序。
A.错误
B.正确
正确答案:————
22.[判断题] 算符优先分析法只能识别由算符优先文法描述的句子。
A.错误
B.正确
正确答案:————
23.[判断题] 产生式是用于定义文法的一种书写规则。
A.错误
B.正确
正确答案:————
24.[判断题] 逆波兰法表示的表达式亦称前缀式。
A.错误
B.正确
正确答案:————
25.[判断题] 编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A.错误
B.正确
正确答案:————
26.[判断题] 将DFA M状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个 (r≤|K|)互不相交的子集。
A.错误
B.正确
正确答案:————
27.[判断题] 每个句子都有规范推导。
A.错误
B.正确
正确答案:————
28.[判断题] 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A.错误
B.正确
正确答案:————
29.[判断题] 语法结构分析上的不确定性，不会导致语义处理上的不确定性。
A.错误
B.正确
正确答案:————
30.[判断题] 所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
A.错误
B.正确
正确答案:————
31.[判断题] 文法的LL性或LR性仅仅是文法无二义性的充分条件。
A.错误
B.正确
正确答案:————
32.[判断题] 利用含有左递归的文法进行自顶向下的语法分析，会使分析陷入循环不已的状态。
A.错误
B.正确
正确答案:————
33.[判断题] 上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
A.错误
B.正确
正确答案:————
34.[判断题] 对任何正规表达式e，都存在一个DFA M，满足L(M)=L(e)。
A.错误
B.正确
正确答案:————
35.[判断题] 当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。
A.错误
B.正确
正确答案:————
36.[判断题] 对任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。
A.错误
B.正确
正确答案:————
37.[判断题] 简单优先关系具有对称性。
A.错误
B.正确
正确答案:————
38.[判断题] 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
A.错误
B.正确
正确答案:————
39.[判断题] 文法G：P→PaP|PbP|cP|Pe|f是二义文法。
A.错误
B.正确
正确答案:————
40.[判断题] 文法与语言之间必然存在一一对应的关系。
A.错误
B.正确
正确答案:————
附件是答案，核对题目下载
页:
[1]