编译原理-南京邮电大学中国大学mooc课后章节答案期末考试题库2023年

编译原理—南京邮电大学中国大学mooc课后章节答案期末考试题库

2023年

1.左线性文法画状态转换图时，文法的开始符号对应的终止状态

答案：

正确

2.el=(a|b)*e2=(a*b*)*e加e2等价

答案：

正确

3.一张状态转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个

终态。

答案：

错误

4.简单优先分析法是一种规范归约分析法

答案：

正确

5.S：：=aAa|aBb|bAb|bBa而这该文法不是LALR(l)文法

答案：

正确

6.LL(1)文法无左递归、无二义性。

答案:

正确

7.文法：E：：=EE+|EE*|aFOLLOW(E)={+,*,#}

答案：

错误

8.LR分析栈中存放的状态是识别文法规范句型（）的DFA的状态。

答案：

活前缀

9,已知文法A：：=BCc|gDBgs|bCDEC=DaB|ca©s|dD由gAf|

cFOLLOW(B)={}

答案：

{ac,d,g,f,#)

10.表达式(a+b)/(a-b)-(b*c)的四元式序列为：(D.(+,a,b,TlX2).(-

,a,b,T2)(3).[/,Tl,T2,T3)(4).(*,b,c,T4)(5).[-,T3,T4,T5)

答案：

正确

11.编译程序与具体的机器有关。

答案：

正确

12.由文法的开始符经0步或多步推导产生文法符号序列是句子。

答案：

错误

13.如果在进行归约时，文法的某些规范句型的句柄不唯一，则称该文法是二义

性文法。

答案：

正确

14.规范归约又称为最右归约。

答案：

错误

15.假设有一文法，如果文法G中没有形如这样的规则，其中A、B

和C都为非终结符号，则称该文法为（）

答案：

算符文法

16.递归下降分析法属于（）分析方法

答案：

自顶向下

17.由正规文法构造状态转换图，其右线性文法识别符号对应是状态转换图的初

始状态。

答案:

正确

18.算符优先分析法是一种一种规范归约分析法

答案:

错误

19.确定的有穷自动机只有唯一的终止状态

答案：

错误

20.正规表达式(a|b)*和(a*b*)*不等价

答案：

错误

21.含有优化部分的编译程序的执行效率高

答案:

错误

22.FORTRAN语言是一种系统程序设计语言，可用来编写编译程序。

答案:

错误

23.任意的左线性文法一定可以找到等价的右线性文法。

答案：

正确

24.编译程序生成的目标程序一定是可执行的程序。

答案：

错误

25.一个句型的直接短语(简单短语)是唯一的。

答案：

错误

26.有一文法G[T],语法制导翻译如下所示：T-aDa{print"4"}(IA4

{print"5"}D-d{print"6"}AfDd替输认字符存列为a(dd)a,

且采用规范归约的分析方法，则输出序列为

答案：

6754

27.对于文法G(S1(0)S,tS(吁aS(2)S-^法的LR分析

表如下：【图片】下面是输入串aba#的LR分析过程的0〜4步的格局，第

5步的格局是【图片】

答案：

28.简单优先分析法进行分析时，当栈顶出现()时进行归约

答案:

句柄

29.已知文法G[S]:S-S(S)S=£在文法中引入新的开始符号卜，并将S":=S

作为规则0,已知I={[S'::=-,S#]},求CLOSURE(I)o

答案：

S'->»S,#>«S(S),#,(>«-#,(

30.下面哪个语言不能编写编译程序？

答案：

ALGOL

31.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码

优化，目标代码生成等五个部分，还应包括（）

答案：

表格处理和出错处理

32.文法G[S]：S->xSx|所J产生的语言是。

答案：

{|*0}

33.文法所描述的语言是的集合。

答案：

由文法的开始符号推出的所有终结符串

34.设文法G[S]规则为：S-ABB->a|Sb|baA-峋gfibaABb的句柄为

答案：

35.由递归文法产生的语言集合一定是无限集合。

答案：

正确

36.文法G[S]:S::=aCdaC::=BaC::=aaC患上于文有关文法。

答案：

错误

37.已知文法A：：=BCc|gDB®司bCDEC'DaB|ca©s|dD-EgAf|

cFOLLOW(E)={}

答案：

{ac,d,g,f,#)

38.已知文法G[A]：A：：=BCc|gDB§s|bCDEC^DaB|ca©s|dD毛::

gAf|在FIRST(BCc)=。。

答案：

{3b,c,d)

39.LR分析法是一种规范归约分析法

答案：

正确

40.已知文法G[A]：A：：=BCc|gDBBs|bCDEC^DaB|ca©s|dD毛::

gAf|女FIRST(A)=。。

答案：

{3b,c,d,g)

41.以下各项是0型文法但不是1型文法的一项是。

答案：

S::=aCdaC::=BaC::=aaAB::=b

42.编译程序与解释程序的根本区别在于是否生成目标代码。

答案：

正确

43.S::=aS|eBB::=bC勉i对应的正|规表达式为S=a*eba*d

答案：

正确

44.L(G)={anbn|⑥是正规集

答案：

错误

45.(e*)*

答案:

正确

46.右线性文法画状态转换图时，文法的开始符号作为初始状态。

答案：

正确

47.DFA所有终止状态一定等价。

答案：

错误

48.编编译程序与具体的语言无关。

答案：

错误

49.编译程序是一种常用的应用软件

答案：

错误

50.对编译程序而言，中间代码生成是不可缺少的一部分。

答案：

错误

51.el=b(ab]*e2=(ba]*bel=e2

答案：

正确

52.终态与非终态是可区别的。

答案：

正确

53.有穷自动机M=({S,A,E},{a,b,4其机M球义国)M(S,c)=AM

(A,b)=AM(反右觌性文港STcAA-bAA-a等价

答案:

正确

54.单词是具有独立意义的最小语法单位。

答案：

正确

55.正规式的运