专升本《编译原理》_试卷_答案.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.词义