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

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

2023年

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

答案:

正确

2.e1=(a|b)*，e2=(a*b*)*e1和e2等价

答案:

正确

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

终态。

答案:

错误

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

答案:

正确

5.S∷＝aAa|aBb|bAb|bBaA∷＝xB∷＝x该文法不是LALR(1)文法

答案:

正确

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

答案:

正确

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

答案:

错误

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

答案:

活前缀

9.已知文法A∷＝BCc|gDBB∷＝ε|bCDEC∷＝DaB|caD∷＝ε|dDE∷＝gAf|

cFOLLOW(B)={}

答案:

{a，c，d，g，f，#}

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

,a,b,T2)⑶.(/,T1,T2,T3)⑷.(*,b,c,T4)⑸.(-,T3,T4,T5)

答案:

正确

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

答案:

正确

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

答案:

错误

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

性文法。

答案:

正确

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

答案:

错误

15.假设有一文法，如果文法G中没有形如A::=BC这样的规则，其中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”}D→（A）

{print“5”}D→d{print“6”}A→Dd{print“7”}若输入字符序列为a（dd）a，

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

答案:

6754

27.对于文法G(S)：(0)S→S(1)S→aS(2)S→bS(3)S→a该文法的LR分析

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

5步的格局是【图片】

答案:

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

答案:

句柄

29.已知文法G[S]:S∷＝S(S)S∷＝ε在文法中引入新的开始符号S’，并将S’::=S

作为规则0，已知I={[S’::=·S，#]}，求CLOSURE（I）。

答案:

S’-•S,#•S(S),#,(S-•#,(S-

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

答