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

专升本《编译原理》 一、 （共75题,共150分） 1. 把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。 （2分） A.预处理程序    B.汇编程序      C.编译程序      D.解释程序      .标准答案：B 2. 文法由4个部分组成，它们分别是一组非终结符、一组终结符、一个开始符和一组（）。 （2分） A.句子          B.句型          C.单词          D.规则          .标准答案：D 3. 对于文法的句型，其推导是指（）。 （2分） A.最左推导过程                B.最左推导之逆过程            C.最右推导过程                D.最右推导之逆过程            .标准答案：C 4. 产生语言 的文法是（）。 （2分） A. B. C. D. .标准答案：A 5. 一个文法的所有句子的最左推导过程都是唯一的，这意味该文法是（）。 （2分） A.二义性的      B.递归的        C.无二义性的    D.非递归的      .标准答案：C 6. 已知文法 ，其句子的最右推导为（）。 （2分） A. B. C. D. .标准答案：C 7. 一个句型的最左直接短语称为该句型的（）。 （2分） A.短语          B.简单短语      C.素短语        D.句柄          .标准答案：D 8. 已知文法 ，（）是该文法的句子。 （2分） A.abab          B.bbaa          C.aabb          D.baba          .标准答案：A 9. 词法分析程序可以发现源程序中出现的（）。 （2分） A.语法错误      B.语义错误      C.词法错误      D.运行错误      .标准答案：C 10. 正规集 相应的正规式是（）。 （2分） A. B.a+ C. D.aa+ .标准答案：C 11. 设确定有穷自动机DFA和非确定有穷自动机NFA识别的语言集分别为 ，下列正确的说法是（） （2分） A. B. C. D. .标准答案：C 12. 语法分析程序接收以（）为单位的输入。 （2分） A.句子          B.单词          C.表达式        D.字符          .标准答案：B 13. LL(1)文法名称中第1个L表示（）。 （2分） A.寻找关于输入串的一个最左推导 B.寻找关于输入串的一个最左归约 C.从左到右识别输入串 D.规范归约过程 .标准答案：C 14. 采用提取左公因子法和“消除左递归法改写文法，必然使得改写后的文法是（）。 （2分） A.LL(1)文法                  B.非递归文法                  C.无二义性文法                D.与改写前文法等价            .标准答案：D 15. 对于算符优先文法，a和b为终结符，其关系a﹦b的含义是ab在句型中相邻出现时，（）。 （2分） A.ab同时被归约                B.a后于b被归约                C.a先于b被归约                D.a值等于b值                  .标准答案：A 16. 如果a为文法G[S]的终结符，则 为该文法的（）项目。 （2分） A.待约          B.移进          C.归约          D.接受          .标准答案：B 17. 下列语法分析法不属于规范归约分析过程的是（）。 （2分） A.算符优先分析法              B.LR(0)分析法                C.SLR(1)分析法                D.LR(1)分析法 .标准答案：B 18. LR语法分析方法的关键问题是寻找句型的（）。 （2分） A.短语          B.简单短语      C.句柄          D.最左素短语    .标准答案：C 19. 表达式： 的逆波兰式是（）。 （2分） A. B. C. D. .标准答案：A 20. 下列（）优化方法不是针对循环优化进行的。 （2分） A.强度削弱                    B.删除归纳变量                C.删除多余运算                D.代码外提                    .标准答案：C 21. 为了便于优化，编译程序中通常采用的中间语言是（）。 （2分） A.中缀式        B.后缀式        C.三元式        D.四元式        .标准答案：B,C,D 22. 文法可以描述计算机高级语言的（）。 （2分） A.语法          B.语义          C.词法          D.词义          .标准答案：A,C 23. 基于∑={a上的正规式为（）。 （2分） A. B.a+ C. D. .标准答案：A,C 24. 三元式是一种比较普遍采用的中间代码形式，它的三个组成成分是（）。 （2分） A.运算符                      B.第一运算对象                C.第二运算对象                D.运算结果                    .标准答案：A,B,C 25. 符号表的主要作用是( )。 （2分） A.辅助词法分析                B.辅助语法分析                C.辅助语义分析                D.辅助代码生成                .标准答案：C,D 26. 编译程序不能发现源程序中出现的（）。 （2分） A.程序语法错误                B.程序语义错误                C.程序词法错误                D.程序功能错误                .标准答案：D 27. 语言学家Chomsky将文法和语言分为四大类，其中3型文法又称为（）。 （2分） A.正规文法                    B.上下文无关文法              C.上下文有关文法              D.短语文法                    .标准答案：A 28. 文法是由（）个部分组成。 （2分） A.1            B.2            C.3            D.4            .标准答案：D 29. 若文法G定义的语言是无限集，则文法必然是（）。 （2分） A.递归的        B.非递归的      C.二义性的      D.非二义性的    .标准答案：A 30. 对于高级语言，通常采用（）文法描述其语法。 （2分） A.0型          B.1型          C.2型          D.3型          .标准答案：C 31. 下列文法产生的语言是 。其中，（）是右线性正规文法。 （2分） A. B. C. D. .标准答案：B 32. 已知文法 ，其句子的最左推导为（）。 （2分） A. B. C. D. .标准答案：B 33. 已知文法 ，其句型aSbB的句柄为（）。 （2分） A. B.a C.B D.bB .标准答案：B 34. 文法 产生的语言是（）。 （2分） A.ab*          B.a*b          C.a*b*          D.ab            .标准答案：B 35. 把将符号串形式的源程序分离出的单词形式的代码是（）的任务。 （2分） A.词法分析                    B.语法分析                    C.语义分析                    D.目标代码生成                .标准答案：A 36. 已知字母表 ，下列选项中（）不是字母表 上的正规式。 （2分） A.bbb B. C. D. .标准答案：C 37. 下列（）正规式对应的语言，可以一个不含有空规则的文法。 （2分） A.aa* B. C.a* D.b* .标准答案：A 38. LL(1)语法分析方法的分析过程是（）的过程。 （2分） A.最左推导      B.最右推导      C.规范推导      D.规范归约      .标准答案：A 39. 算符文法是指（）的文法。 （2分） A.①                          B.①和②                      C.①、②和③                  D.①、②、③和④              .标准答案：A 40. 已知文法 为该文法的（）项目。 （2分） A.待约          B.移进          C.归约          D.接受          .标准答案：D 41. LR(1)文法名称中L表示（）。 （2分） A.寻找关于输入串的一个最左推导 B.寻找关于输入串的一个最左归约 C.从左到右识别输入串 D.规范归约过程 .标准答案：C 42. 常见的自下而上语法分析方法有（）。 （2分） A.递归下降分析方法和算符优先分析方法 B.递归下降分析方法和LL(1)预测分析方法 C.LL(1)预测分析方法和算符优先分析方法 D.LR分析方法和算符优先分析方法 .标准答案：D 43. 表达式： 的逆波兰式是（）。 （2分） A. B. C. D. .标准答案：B 44. 程序的基本块是指（）。 （2分） A.不含无条件转移语句的程序段 B.不含条件转移语句的程序段 C.不含停机的语句程序段 D.仅含有一个入口语句和一个出口语句的顺序程序段 .标准答案：D 45. 在编译程序采用的优化方法中，（）是在循环语句范围内进行的。 ①合并已知常量②删除多余运算③删除归纳变量④运算强度削弱⑤代码外提 （2分） A.①④          B.①⑤          C.①④⑤        D.③④⑤        .标准答案：D 46. 编译程序是一种源语言编写的程序翻译成等价的目标语言编写的的程序之翻译程序，其中目标语言是指（）。 （2分） A.机器语言      B.汇编语言      C.高级语言      D.自然语言      .标准答案：A,B 47. （）属于自底向上的分析方法。 （2分） A.LL(1)预测分析法            B.递归子程序分析法            C.优先分析法                  D.LR分析法                    .标准答案：C,D 48. 语法分析算法具有通用性的方法是（）。 （2分） A.LL(1)预测法                B.LL(1)递归子程序法          C.优先分析法                  D.LR分析法                    .标准答案：A,C,D 49. 常见的自上而下语法分析方法有（）。 （2分） A.递归子程序法                B.算符优先法                  C.LL(1)预测法                D.LR分析法                    .标准答案：A,C 50. 对非确定有穷自动机NFA正确的说法是（）。 （2分） A.只有一个开始状态 B.是一个四元组 C.可以使用状态转换矩阵来表示 D.总可以找到一个确定有穷自动机DFA，使得它们接受相同的符号串集 .标准答案：C,D 51. 用高级语言编写的程序经编译后产生的程序叫（）。 （2分） A.源程序        B.目标程序      C.连接程序      D.解释程序      .标准答案：B 52. 编译程序在翻译过程中不能发现源程序中出现的（）。 （2分） A.语法错误      B.语义错误      C.词法错误      D.运行错误      .标准答案：D 53. 用于语法分析程序的自动生成系统是（）。 （2分） A.LEX          B.YACC          C.LINUX        D.GCC          .标准答案：B 54. 上下无关文法是指（）文法。 （2分） A.0型          B.1型          C.2型          D.3型          .标准答案：C 55. 已知文法 ，则文法G的终结符号集 为（）。 （2分） A.{S,a,b        B.{a,b          C.{S,a          D.{S,b          .标准答案：B 56. 下列文法产生的语言是 。其中，（）是左线性正规文法。 （2分） A.G[S]：S→Sb︱Ab,A→Aa︱a    B.G[S]：S→aS︱aB,B→Bb︱b    C.G[S]：S→Sb︱Ab,A→aA︱a    D.G[S]：S→aS︱aB,B→bB︱b    .标准答案：A 57. 已知文法 ，则句子aabb的最右推导是（）。 （2分） A. B. C. D. .标准答案：B 58. 句型的最左（），称为该句型的句柄。 （2分） A.短语          B.简单短语      C.素短语        D.终结符号串    .标准答案：D 59. 符号串ab1b2是给定文法 的句子，该句子的句柄是（）。 （2分） A.b1 B.b2 C.a D.b1b2 .标准答案：A 60. 符号*为正则式的（）运算。 （2分） A.闭包          B.连接          C.或            D.与            .标准答案：A 61. 设 是符号串，则符号串 的幂 =（）。 （2分） A.1 B. C. D. .标准答案：B 62. 编译过程中，词法分析阶段的任务是（）。 （2分） A.识别表达式                  B.识别语言单词                C.识别语句                    D.识别程序                    .标准答案：B 63. LL(1)文法名称中第2个L表示（）。 （2分） A.寻找关于输入串的一个最左推导 B.寻找关于输入串的一个最左归约 C.从左到右识别输入串 D.规范归约过程 .标准答案：A 64. 对于算符优先文法，a和b为终结符，其关系 的含义是ab在句型中相邻出现时，（）。 （2分） A.ab同时被归约                B.a后于b被归约                C.a先于b被归约                D.a值小于b值                  .标准答案：B 65. 在采用算符优先分析方法进行语法分析过程中，每次总是寻找当前句型的（）进行归约。 （2分） A.简单短语      B.句柄          C.素短语        D.最左素短语    .标准答案：D 66. 已知文法G[S]，则 为该文法的（）项目。 （2分） A.待约          B.移进          C.归约          D.接受          .标准答案：C 67. 对于LR(1)的识别活前缀的DFA，经过合并同心项目集后获得的DFA，其项目集中可能会发生（）冲突。 （2分） A.移进-移进    B.移进-归约    C.归约-归约    D.移进-待约    .标准答案：C 68. 在语法制导翻译方式下，语义的处理是对于文法中的（），附加一个语义动作或语义子程序。 （2分） A.非终结符号    B.终结符号      C.产生式        D.开始符号      .标准答案：A 69. 表达式： 的逆波兰式是（）。 （2分） A. B. C. D. .标准答案：A 70. 局部优化是指在（）范围内的优化。 （2分） A.基本块        B.函数体        C.循环体        D.全部代码      .标准答案：A 71. 在实际应用中，文法的终结符代表的实际含义可能是（）。 （2分） A.句型          B.句子          C.短语          D.单词          .标准答案：B,D 72. 下列（）文法产生相同的语言 。 （2分） A. B. C. D. .标准答案：C,D 73. 文法 ，产生的语言为（）。 （2分） A. B. C.0个或0个以上的a组成符号串的集合 D.1个或1个以上的a组成符号串的集合 .标准答案：B,D 74. 如果文法是无二义，则对于该文法任意一个句子 而言，（）说法一定是正确的。 （2分） A. 的推导过程是唯一的 B. 的推导过程不是唯一的 C. 的最左推导过程是唯一的 D. 的最右推导过程不是唯一的 .标准答案：B,C 75. 文法 属于是（）文法。 （2分） A.0型          B.1型          C.2型          D.3型          .标准答案：A,B,C