16秋地大《编译原理与技术》在线作业一.docVIP

17春16秋地大《编译原理与技术》在线作业一 一、单选题（共 25 道试题，共 100 分。）奥鹏在线作业 1. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。 A. 公共表达式优化（消除重复操作） B. 不变表达式的循环外提 C. 削减运算强度 D. 以上全对 正确答案： 2. （）是源程序的一个执行系统，而（）是源程序的一个转换系统。 A. 编译器；解释器 B. 解释器；编译器 C. 解释器；解释器 D. 编译器；编译器 正确答案： 3. 栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。 A. 前缀式 B. 后缀式 C. 中缀式 D. 栈式 正确答案： 4. 一个上下文无关文法（CFG）由（）部分组成。 A. 3 B. 4 C. 5 D. 6 正确答案： 5. 程序设计语言的描述主要包括两部分，其一是（）描述部分，其二是语义描述部分。 A. 词法 B. 文法 正确答案： 6. 寄存器的使用要遵循一定准则，正确的使用准则是（）。 A. 寄存器先行准则 B. 寄存器活跃准则 C. 寄存器多载准则 D. 以上全对 正确答案： 7. 动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。 A. 左部 B. 右部 C. 上部 D. 下部 正确答案： 8. 编译程序的输入对象称为（），输出对象称为（）。 A. 目标程序；源程序 B. 源程序；目标程序 C. 源程序；源程序 D. 目标程序；目标程序 正确答案： 9. （）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。 A. 动作文法 B. 属性文法 正确答案： 10. 第一个编译器是20世纪50年代后期出现的（）语言编译器。 A. C B. PASCAL C. FORTRAN D. BASIC 正确答案： 11. 循环优化中，对于每个循环一般都要识别其（），需要时还要识别循环的必经点等信息。 A. 入口部分 B. 重复部分 C. 出口部分 D. 以上全对 正确答案： 12. Lex是由贝尔实验室M.E Lesk和E. Schmidt开发的（）。 A. 词法分析器生成器 B. 语法分析器生成器 C. 语义分析器生成器 D. 中间代码生成器 正确答案： 13. L－属性文法的最大特点就是产生式右部符号的（）不依赖于其右部符号的任何属性。 A. 继承属性 B. 综合属性 正确答案： 14. 程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。 A. 声明 B. 语句 正确答案： 15. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。 A. 子程序 B. 独立一遍 正确答案： 16. 代码生成部分主要与目标机有关，因此称之为编译器的（）。 A. 前端 B. 后端 正确答案： 17. 常量表达式是指取固定值的表达式，而其优化的意思是，把表达式的值由编译器（）地计算出来并以此替换表达式。 A. 静态 B. 动态 正确答案： 18. 保留字的特点是（）。 A. 其结构和标识符的结构一致 B. 其结构和标识符的结构不一致 正确答案： 19. （）是用于代码生成的最一般的中间代码形式，开始主要用来表示语句中出现的表达式。 A. 栈式 B. 三元式 C. 四元式 D. 抽象语法树（AGT） 正确答案： 20. S－属性文法是只有（）的一种特殊的属性文法。 A. 继承属性 B. 综合属性 正确答案： 21. 自底向上分析的动作共有四种：移入、归约、成功、报错。其中最主要的动作是（）动作。 A. 移入、归约 B. 移入、成功 C. 移入、报错 D. 成功、报错 正确答案： 22. DAG是可有多个父节点的特殊的树，表示（）。 A. 有环有向图 B. 无环有向图 C. 有环无向图 D. 无环无向图 正确答案： 23. （）的优点是可避免重复性工作，因此编译速度快。 A. 一遍扫描法 B. 多遍扫描法 正确答案： 24. 使用中间代码的主要好处是：便于移植，以及（）。 A. 便于修改 B. 便于优化 C. 便于掌握 D. 以上全对 正确答案： 25. LR分析方法属于（）分析方法。 A. 自顶向下 B. 自底向上 正确答案： 题库网： 题库网： 联系qq800020900 题库网：