电子科技大学计算机编译原理20春期末考试

1、1. 编译程序的工作情况有三种，分别是解释型、编译型和（A.综合型B.并列型C.汇编型 D.不确定型【参考答案】: C2. 文法中不包含左公共因子是LL（1） 文法的（）。A.充分条件B.必要条件C.充要条件D.即不充分也不必要的条件【参考答案】: B3. 在规范归约中用来刻画可归约串的是（）。A.短语 B.句柄C.最左素短语D.素短语【参考答案】: B4. 文法 GS: *S+U|U , UHU*V|V , A（S）a。则句型 P+T+i 的句柄和最左素短语为（）。A.V+U和 a B.V 和 V+U C.a 和 V+U+aD.V和 U【参考答案】: B5. 中间代码设计原则是（）。A.简洁

2、，占用内存少B.接近自然语言C.可替代编译程序D.容易生成和翻译为目标代码【参考答案】: D6. 设有文法GS: S-S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。ab9a9c98aaabc89可选项有：A. B. C.D.【参考答案】: B7. 编译程序工作的后端包含的阶段有（）。A. 语义分析、代码优化、代码生成B. 词法分析、语法分析、代码生成C.中间代码生成、代码优化、代码生成D.语义分析、中间代码生成、代码优化【参考答案】: C8. 一个句型中称为句柄的是该句型的最左（）。A.最左终结符号B.所有短语C.所有句子D.最左直接短语【参考答案】: D9. 设文法GS:

3、SfSB|B , B- 01b则对句子0b0,以下推导为规范推导的是（）。A.SSBSBBBBB0BB0bB0b0 B.SSBSBBBBBBB0Bb00b0 C.SSBSBBSB0Sb0Bb00b0D.SSBS0SB0Sb0Bb00b0【参考答案】: D10. 已知文法 GE : E- 3EXY|34Y, YXXY, 4XH44, 4Yf 45, 5Yf 55 该文法是Chomsky文法类型中的（）。A.0 型文法B.1 型文法C.2 型文法D.3 型文法【参考答案】: B11. 一个LR分析器由三部分组成，分别是总控程序、分析表和（）。A.运算器B.缓冲器C.记录表D.分析栈12. 由文法G

4、S的开始符S经n步（n20）推导产生的文法符号序列a是（）。A.待选式B.句子C.句型 D.正规式【参考答案】: C13. 扫描器识别出的具有独立含义的最小语法单位是（）。A.算符 B.单词 C.字符 D.表达式【参考答案】: B14. 运行阶段的存储组织与管理是为了（）。 提高编译程序的运行速度 节省编译程序的存储空间 提高目标程序的运行速度可选项有：D.）°C.词法规则D.程序结构的描述规为运行阶段的存储分配做准备A. B.C.【参考答案】: C15. 代码优化依据的原则是（A.语法规则B.等价变换原则则【参考答案】: B16. 占用编译程序绝大多数时间的模块是（）。A.出错处理

5、B.词法分析C.目标代码生成D.管理表格17. 一个短语文法G包括以下组成部分：有限个终结符，有限个非终结符，一个开始符号，以及一组（）。A.运算符 B.产生式 C.数符D.句子【参考答案】: B18. 一个递归文法所产生的语言的句子是（）。A.无穷个B.有穷个C.可枚举D.无法确定【参考答案】: A19. 在自顶向下的语法分析处理中，FIRST集、FOLLOW、SELEC球均是（ ）。A.非终结符集B.终结符集 C.字母表D.状态集合【参考答案】: B20. 设有以下文法：GS : S aAbDe|d , Af BSD|e , B SAc| cD| & ,A Se| £则该

6、文法是（）。A.是LL（1）文法B.不是LL（1）文法C.可能是LL（1）文法，也可能不是LL（1）文法D.无法判断【参考答案】: B21. 词法分析器的输出是（）。A.单词符号B.源程序C.语法单位D.目标程序【参考答案】: A22. 编译程序第三步工作是（）。A.语义分析B.词法分析C.语法分析D.代码优化【参考答案】: A23. 常用的中间代码形式有（）。A.状态机B.四元式C.转换表 D.语法树【参考答案】: B24. 语言是（）。A.句子的集合B.文法的集合 C.函数的集合D.程序的集合【参考答案】: A25. 已知文法 GS: S- U|S+U|S-U , U-V|U*V|U/V

7、, W-> （S） |i 句型 U+U*V+i 的所有简单短语是（）。A.i、U*V、第一个 UB.U*V、第一个 U C.i、第一个 U D.i、U*V【参考答案】: A26. 所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的（）。A.开始符号B.终结符 C.非终结符D.空字&【参考答案】: A27. 词法分析的任务是识别（）。A.单词B.句子C.表达式 D.词法【参考答案】: A28. 编译程序中语法分析器的输入是（）。A.单词B.表达式C.直接短语 D.句柄29. 已知文法 GS: S- P|S+P|S-P , Pf Q|P*Q|P/Q , CH （S

8、） |a 该文法的终结符号集合VT是（）。A.VT=+、 *、 /、（、）、a B.VT=- 、 *、 、（、）、aC.VT=+、 -、*、（、）、aD.VT=+、 -、 *、 /、（、）、a【参考答案】: D30. 有限自动机识别的语言是（）。A.短语文法语言B.上下文有关文法语言C.上下文无关文法语言D.正规文法语言【参考答案】: D31. 如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。（）T. 对 F. 错【参考答案】: A32. 编译程序：如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。（）T. 对 F. 错【参考答案】:

9、B33. 简单优先文法中，任意两个产生式不允许具有相同右部。（）T. 对 F. 错: A34. 最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。（）T. 对 F. 错【参考答案】: A35. 依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。（）T. 对 F. 错【参考答案】: A36.已知文法 GS: S A B|PQx, Axy , Abc , Pd P| & , Q->aQ| £该文法是LL （1）文法。（）T. 对 F. 错【参考答案】: B37. 构造一个编译程序的途径主要有：手工构造、自动构造、移植、自展方式。（）T. 对 F. 错【参考答案】: A38.