专升本《编译原理》-试卷-答案.doc

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

专升本《编译原理》

一、 （共75题,共150分）
1. 语言学家Chomsky将文法和语言分为四大类，其中1型文法又称为（）。 （2分）
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. 已知文法，该文法不属于（）。 （2分）
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. 已知文法，其句子的最右推导为（）。 （2分）
A.
B.
C.
D.
.标准答案：C

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

10. 文法产生的语言是（）。 （2分）
A.
B.
C.
D.
.标准答案：B

11. 已知文法，（）是句型PaFaFbP的最左素短语。 （2分）
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

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.当前的输入符号
.标准答案：C

39. 已知文法则FIRSTVT(S)为（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：D

40. 已知文法其句型的最左素短语为（）。其中，的下标i表示符号B在句型中从左到右出现的先后顺序。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：D

41. 如果B为文法G[S]的非终结符，则为该文法的（）项目。 （2分）
A.待约 B.移进 C.归约 D.接受
.标准答案：A

42. 若状态k含有项目且仅当输入符号A)时，才用规则归约的语法分析方法是（）。 （2分）
A.LALR分析法 B.LR(1)分析法
C.SLR(1)分析法 D.LR(0)分析法
.标准答案：C

43. 把中间代码（或经过优化处理之后）变换成特定机器上的指令语言代码是（）的任务。 （2分）
A.词法分析 B.语法分析
C.语义分析 D.目标代码生成
.标准答案：D

44. 表达式：的逆波兰式是（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：A

45. 代码优化可分与机器无关和有关两大类。下列（）为与机器无关的优化。 （2分）
A.特殊指令优化 B.循环代码优化
C.多处理器优化 D.协处理器优化
.标准答案：B

46. 计算机高级语言的（）类单词具有相同的词法规则。 （2分）
A.关键字 B.标识符 C.常量 D.运算符
.标准答案：A,B

47. 已知字母表=（a, b）,下列（）是字母表上的正规式。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：B,D

48. 下列（）文法属于递归文法。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：A,D

49. 已知文法该文法产生的句子是（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：B,D

50. 在基本块内的优化包括的内容有()。 （2分）
A.代码外提 B.删除多余运算
C.删除无用赋值 D.运算强度消弱
.标准答案：B,C

51. 文法G产生的所有（）的集合是该文法描述的语言。 （2分）
A.终结符号串 B.非终结符号串
C.句子 D.句型
.标准答案：C

52. 已知文法则句子aabb的规范推导是（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：D

53. 已知文法（）不是该文法的句子。 （2分）
A.1001 B.0101 C.1010 D.1100
.标准答案：D

54. 设两个文法G1和G2的产生的语言分别为L(G1)和L(G2)，则G1和G2是等价的，是指（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：D

55. 下列（）文法产生的语言含有空语句。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：D

56. 一个文法的所有句子的最右推导过程都是唯一的，这意味该文法是（）。 （2分）
A.二义性的 B.递归的 C.无二义性的 D.非递归的
.标准答案：C

57. 对于文法的句型，其规范归约是指（）。 （2分）
A.最左推导过程 B.最左推导之逆过程
C.最右推导过程 D.最右推导之逆过程
.标准答案：D

58. 符号串ab是给定文法的句子，该句子的句柄是（）。 （2分）
A.a
B.b
C.ab
D.
.标准答案：A

59. 正规集相应的正规式是（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：C

60. 正规式与下列正规式（）是相等的。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：A

61. 下列（）正规式对应的语言，不可能设计一个不含有空规则的文法。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：B

62. 自顶向下的语法分析方法是（）。 （2分）
A.算符优先分析方法 B.LL(1)预测分析方法
C.LALR(1)分析方法 D.SLR(1)分析方法
.标准答案：B

63. 对于算符优先文法，a和b为终结符，其关系a>b的含义是ab在句型中相邻出现时，（）。 （2分）
A.ab同时被归约 B.a后于b被归约
C.a先于b被归约 D.a值大于b值
.标准答案：C

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

65. LR语法分析栈中存放的状态是识别文法规范句型（）的DFA状态。 （2分）
A.句柄 B.活前缀 C.项目 D.前缀
.标准答案：B

66. 在下述语句类中，（）在编译阶段通常不产生可执行代码。 （2分）
A.说明语句 B.流程控制语句
C.输入输出语句 D.赋值语句
.标准答案：A

67. 三元式表示形式(i)(op,arg1 ,arg2 )中，（）表示该三元式的运算结果。 （2分）
A.(i) B.Op C.arg1 D.arg2
.标准答案：A

68. 表达式：的逆波兰式是（）。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：A

69. 优化可生成（）的目标代码。 （2分）
A.运行时间较短
B.占用存储空间较小
C.运行时间短但占用内存空间大
D.运行时间短且占用存储空间小
.标准答案：D

70. 在编译程序采用的优化方法中，（）是在基本块范围内进行的。 （2分）
A.见图 B.见图 C.见图 D.见图
.标准答案：D

71. 已知文法该文法是（）。 （2分）
A.3型文法 B.2型文法 C.1型文法 D.0型文法
.标准答案：B,C,D

72. 对于高级语言，通常采用（）描述的其词法规则。 （2分）
A.LR(0)文法 B.正规文法
C.正规式 D.有限状态自动机
.标准答案：B,C,D

73. 文法是（）。 （2分）
A.左线性正规文法 B.右线性正规文法
C.上文无关文法 D.二义性文法
.标准答案：C,D

74. 已知文法其句子abc的句柄是（）。 （2分）
A.ab
B.bc
C.abc
D.
.标准答案：A,B

75. 下列（），在语法制导翻译中，采用“拉链-回填”技术。 （2分）
A.赋值语句 B.goto语句 C.条件语句 D.循环语句
.标准答案：B,C,D

6
第6页共6页