专升本《编译原理》_试卷_答案

专升本《编译原理》

标准答案：C

9. 已知文法，（）是该文法的句子。 （2分） A.abab B.bbaa C.aabb D.baab 标准答案：D

10. 文法产生的语言是（）。 （2分）

一、 （共75题,共150分）

1. 语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。 （2分）

A.B.

A.正规文法 B.上下文无关文法 C.上下文有关文法 D.短语文法 标准答案：C

2. 编译程序的编译方式有（）种。 （2分） A.1 B.2 C.3 D.4 标准答案：B

3. 设是任意符号串，则下列为恒等式的是（）。 （2分）

A. B. C.

D. 标准答案：C

4. 通常可以采用（），描述计算机高级语言的语法。 （2分） A.短语文法 B.上下文无关文法 C.上下文有关文法 D.正规文法 标准答案：C

5. 已知文法，该文法不属于（）。A.3型文法 B.右线性3型文法 C.左线性3型文法 D.正规文法 标准答案：B

6. 已知文法（）。 （2分） A.{S B.{S，A C.{S，A，B D.{A，B 标准答案：A

7. 文法所描述的语言是（）的集合。 （2分） A.文法的字汇表V中符号组成的符号串 B.文法的字汇表V中终结符号组成的符号串 C.由文法开始符推导的符号串

D.由文法开始符推导的终结符号串 标准答案：D

8. 已知文法，其句子的最右推导为（）。A. B. C.

D.

2分） 2分）

C.

D. 标准答案：B

11. 已知文法，（）是句型PaFaFbP的最左素短语。分）

A.Pa B.PaF C.FbP D.aFb 标准答案：B

12. 词法分析器的输出结果是（）。 （2分）

A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值 标准答案：C

13. 常用（）来识别一个正规集。 （2分）

A.图灵机 B.下推自动机 C.有穷自动机 D.无穷自动机 标准答案：C

14. 已知字母表，下列选项中（）不是字母表∑上的正规式。 （2分）

A. B.

C.

D.

标准答案：B

15. 递归子程序语法分析方法的分析过程是（）的过程。 （2分） A.最左推导 B.最右推导 C.规范推导 D.规范归约 标准答案：A

16. 算符优先分析方法是总是对当前句型的（）进行归约的。 （2分） A.句柄 B.简单短语 C.素短语 D.最左素短语 标准答案：D

17. LR(1)文法名称中R表示（）。 （2分） A.寻找关于输入串的一个最左推导 B.寻找关于输入串的一个最左归约 C.从左到右识别输入串 D.规范归约过程 标准答案：D

2 （ （ （

18. 设识别文法G[S]的LR(0)活前缀的DFA中，存在一个LR(0)

项目集，其

中X和A为非终结符，b为终结符，则该项目集含有（）冲突。 （2分） A.移进——归约 B.移进——接受 C.移进——待约 D.归约——归约 标准答案：A

19. 表达式：X:＝(X+Y)/Z的四元式是（）。 （2分）

A. B.

C. D.(+，Y，X，T1），(/，Z，T1，T2),(:＝，T2，，X) 标准答案：B

20. 局部优化指是在程序的（）范围内的优化。 （2分） A.基本块 B.循环体 C.函数体 D.全部代码段 标准答案：A

21. 对于计算机高级语言的（）部分，已经有实用的形式化描述理论。 （2分） A.词法 B.词义 C.语法 D.语义 标准答案：A,C

22. 已知某文法的一个句型的语法树，由此可以得知该文法的（）。 （2分） A.部分非终结符 B.部分终结符 C.部分规则 D.开始符 标准答案：A,C,D

23. 已知文法,下列（）是句型的短语。 （2

分）

A.

B. C.i2 D.T

标准答案：A,B,C

24. 如果文法是LR(0)文法，则对于该文法任意一个句子α而言，（）说法一定是正确的。 （2分） A.α的推导过程是唯一的 B.α的推导过程不是唯一的 C.α的最左推导过程是唯一的 D.α的最右推导过程不是唯一的 标准答案：B,C

25. 编译程序中通常采用的中间语言有()。 （2分）

A.波兰式 B.逆波兰式 C.三元组式 D.四元组式 标准答案：B,C,D

26. 编译程序是将高级语言程序翻译成（）。 （2分） A.高级语言程序 B.机器语言程序

C.汇编语言程序 D.汇编语言或机器语言程序 标准答案：D

27. 若经过压缩过的文法G定义的语言是无限集，则文法必然是（）。 （2分） A.递归的 B.非递归的 C.二义性的 D.无二义性的 标准答案：A

28. 已知文法其句子的最左推导为（）。

（2分）

A.见图 B.见图 C.见图 D.见图 标准答案：B

29. 已知文法（）是该文法的句子。 （2分） A.abab B.bbaa C.aabb D.baba 标准答案：B

30. 下列是文法G[E]的部分规则。其中，（）是直接左递归规则或是包含有直接左递归规则。

（2分）

A.见图 B.见图 C.见图 D.见图 标准答案：A

31.

下列文法产生的语言是其中，（）是OG文法。

（2分）

A.见图 B.见图 C.见图 D.见图 标准答案：B

32. 文法G的一棵语法树叶结点的自左至右排列符号串一定是G的一个（）。 （2分） A.短语 B.句型 C.句柄 D.素短语 标准答案：B

33. 在一个规范句型中，如果位于句柄右边有符号的话，则该符号必然是（）。 （2分） A.非终结符号 B.终结符号 C.开始符号 D.任意符号 标准答案：B

34. 已知文法

其句型

的句柄为（）。其中，的下标i表

示符号b在句型中从左到右出现的先后顺序。

（2分）

A.见图 B.见图 C.见图 D.见图 标准答案：A

35. 正规集相应的正规式是（）。

（2分）

A.见图 B.见图 C.见图 D.见图 标准答案：A

36. 属于正规集的语言，其对应的（）是唯一的。 （2分） A.正规文法 B.NFA C.DFA D.最小DFA 标准答案：D

37. 语法分析程序可以发现源程序中出现的（）。 （2分） A.语法错误 B.语义错误 C.词法错误 D.运行错误 标准答案：A

38. LL(1)分析开始时，首先应将（）推入分析栈。 （2分） A.界符 B.开始符

C.界符及开始符 D …… 此处隐藏：3657字，全部文档内容请下载后查看。喜欢就下载吧 ……