电子科技大学《计算机编译原理)》20春期末考试.doc

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

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

3、【参考答案】 : D9. 设文法GS : S-SB|B , B-0|b则对句子ObO，以下推导为规范推导的是（ ）。A.SSBSBBBBBOBBObBObO B.SSBSBBBBBBBOBbOObO C.SSBSBBSBOSbOBbOObO D.SSBSOSBOSbOBbOObO【参考答案】 : D10. 已知文法 GE: E- 3EXY | 34Y， YX- XY， 4X- 44 ， 4Y- 45 ， 5Y-55 该文法是Chomsky文法类型中的（）。A.0型文法 B.1型文法 C.2型文法 D.3型文法【参考答案】 : B11. 一个 LR 分析器由三部分组成，分别是总控程序、分析表和（

4、）。A.运算器 B.缓冲器C.记录表D.分析栈参考答案】 : D12. 由文法GS的开始符S经n步（n > 0）推导产生的文法符号序列a是（ ）。A.待选式 B.句子 C.句型 D.正规式【参考答案】 : C13. 扫描器识别出的具有独立含义的最小语法单位是（ ）A.算符 B.单词 C.字符 D.表达式【参考答案】 : B14. 运行阶段的存储组织与管理是为了（）。 提高编译程序的运行速度 节省编译程序的存储空间 提高目标程序的运行速度 可选项有：D.）。C.词法规则D.程序结构的描述规为运行阶段的存储分配做准备A. B.C.【参考答案】 : C15. 代码优化依据的原则是（A.语法规则

5、B.等价变换原则则【参考答案】 : B16. 占用编译程序绝大多数时间的模块是（ ）。A.出错处理B.词法分析C. 目标代码生成D.管理表格参考答案】 : D17. 一个短语文法G包括以下组成部分：有限个终结符，有限个非终结 符，一个开始符号，以及一组（ ）。A.运算符 B.产生式 C.数符D.句子【参考答案】 : B18. 一个递归文法所产生的语言的句子是（ ）。A.无穷个 B.有穷个C.可枚举D.无法确定【参考答案】 : A19. 在自顶向下的语法分析处理中，FIRST集、FOLLOW!、SELEC集均是（ ）。A.非终结符集B.终结符集C.字母表D.状态集合【参考答案】 : B20. 设

6、有以下文法：GS : S aAbDe|d , A BSD|e , B SAc| cD| s ,D- Se| s则该文法是（）。A.是LL（1）文法B.不是LL（1）文法C.可能是LL（1）文法，也可能不是LL（1）文法D.无法判断【参考答案】 : B21. 词法分析器的输出是（ ）。A.单词符号B.源程序C.语法单位D.目标程序【参考答案】 : A22. 编译程序第三步工作是（ ）。A.语义分析B.词法分析C.语法分析D.代码优化【参考答案】 : A常用的中间代码形式有（ ）。A.状态机 B.四元式C.转换表D.语法树【参考答案】 : B23. 语言是( )。A.句子的集合B.文法的集合C.函

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

8、 B.表达式C.直接短语D.句柄28. 已知文法 GS : S P|S+P|S-P , P Q|P*Q|P/Q , CH( S) |a 该 文法的终结符号集合VT是（）。A.VT=+、*、/、（、）、 a B.VT=- 、* 、 、（、）、 a C.VT=+、- 、 *、 、（、）、 a D.VT=+、-、*、/、（、）、 a【参考答案】 : D29. 有限自动机识别的语言是（ ）。A.短语文法语言B.上下文有关文法语言C.上下文无关文法语言D.正规文法语言【参考答案】 : D30. 如果一个文法存在某个句子对应两颗不同的语法树，则该文法是二义的。（ ）T.对 F.错【参考答案】 : A31.

9、 编译程序:如果源语言为某台计算机上的汇编语言或机器语言，目标语言为高级语言，则此翻译程序称为编译程序。（ ）T.对 F.错【参考答案】 : B32. 简单优先文法中，任意两个产生式不允许具有相同右部。（ ）T.对 F.错参考答案】 : A33. 最常用的代码优化技术有：删除多余运算、代码外提、强度削弱、变换循环控制条件、合并已知量与复写传播、删除无用赋值。( )T.对 F.错【参考答案】 : A34. 依据代码优化所涉及的程序范围，可以分为：局部优化、循环优化 和全局优化。( )T. 对 F. 错【参考答案】 : A35. 已知文法 GS : SA B|PQx, A xy , 4 be , id P| s , CHaQ| s该文法是LL (1)文法。()T. 对 F. 错【参考答案】 : B36. 构造一个编译程序的途径主要有:手工构造、自动构造、移植、自展方式。( )T. 对 F. 错【参考答案】 : A37.