东北师范《编译原理》》21秋学期在线作业1答卷

编译原理19春在线作业1-0001
试卷总分:100得分:100
一、单选题 (共 20 道试题,共 60 分)
1.在一个NFA中，从某一给定的状况q动身，仅通过若干条符号为ε的矢线所能到达的状况所构成的调集记为何()。
A.q-CLOSURE(ε)
B.ε-CLOSURE(q)
C.CLOSURE(ε-q)
D.CLOSURE(q-ε)
正确答案:

2.能将汇编语言翻译为机器语言的程序是啥()。
A.汇编程序
B.编译程序
C.解说程序
D.语言程序
正确答案:

3.NFA的要素中不包括哪个成分()。
A.有穷字母表
B.初始状况调集
C.停止状况调集
D.有限状况调集
正确答案:

4.文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描绘的语言是啥()。
A.L(G[N])={bi│i≥0}
B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i+1│i≥0}
D.L(G[N])={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.自底向上
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.初态
正确答案来自熊猫题库（www.188open.com）

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*
正确答案

二、答案来历：熊猫题库（www.188open.com） (共 20 道试题,共 40 分)
21.算符优先剖析法选用"移近-归约"技术,其归约过程是标准的。
答案:错误

22.多遍扫描的编译程序优于单遍扫描的编译程序。
答案:正确

23.规范文法不能发生语言 L＝｛anbn|n≥l｝。
答案:正确

24.逆波兰表明只能用于表明表达式，不能用于表明其它的语法结构。
答案:错误

25.逆波兰表明法表明表达式时，运算对象按实践计算次序从左到右摆放。
答案:错误

26.若由文法G所结构出的LL(1)剖析表中不富含多重界说的元素，则可判定文法G必定是LL(1)文法。
答案:正确

27.解说程序与编译程序的首要差异是在解说程序的履行过程中不发生方针程序。
答案:正确

28.文法与语言之间必定存在逐个对应的关系。
答案:错误

29.关于文法G[A]： A→aABe|Ba，B→dB|ε，有人说：由于 FIRST（aABe）∩ FOLLOW（A）＝?，FIRST（Ba）∩ FOLLOW（A）≠?，所以，文法G[A]不是LL（l）文法。
答案:错误

30.1型文法常用来描绘一个程序设计语言的单词结构。
答案:错误

31.若给定文法G，则G是不是是LR(1)文法是可断定的。
答案:正确

32.在中心代码优化中循环上的优化首要有不变表达式外提和减少运算强度。
答案:正确

33.回溯不会下降语法剖析的功率，故不需求防止。
答案:错误

34.在一个状况变换图中，规则从一个结点只能射出一条矢线。
答案:错误

35.算符优先剖析法只能辨认由算符优先文法描绘的语句。
答案:正确

36.关于规划较大的文法，选用手艺的方法来计算各个FIRST集和FOLLOW集简直是不可以能的。
答案:正确

37.文法G[S]：S→aSb|aSa|c是LR（0）文法。
答案:正确

38.一个仅能处理肯定正确源程序的编译程序才具有实用价值。
答案:错误

39.在编译中进行语法检查的意图是为了发现程序中的一切错误。
答案:错误

40.假如一个文法富含过多的单发生式，将会添加编译程序在工作时所需的时刻和存储空间，故在任何状况下都应设法予以消除。
答案:错误