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

地大《编译原理与技术》在线作业一 一、单选题（共 25 道试题，共 100 分。） 1. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。 A. 公共表达式优化（消除重复操作） B. 不变表达式的循环外提 C. 削减运算强度 D. 以上全对 正确答案： 2. Yacc（Yet another compiler-compiler）是（）分析器的自动生成器。 A. LALR（1） B. SLR（1） C. LL（1） D. LR（1） 正确答案： 3. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。 A. 子程序 B. 独立一遍 正确答案： 4. 程序设计语言的语义可分为静态语义和动态语义。所谓（）语义是指在编译阶段能检查的语义。 A. 静态 B. 动态 正确答案： 5. 优化的主要对象是（）。 A. 深层循环 B. 下标变量的地址计算 C. A和B 正确答案： 6. 代码生成部分主要与目标机有关，因此称之为编译器的（）。 A. 前端 B. 后端 正确答案： 7. 在声明中，（）部分不产生目标代码，因此不需要产生中间代码。 A. 标号声明 B. 常量声明 C. 类型声明 D. 以上全对 正确答案： 8. L－属性文法的最大特点就是产生式右部符号的（）不依赖于其右部符号的任何属性。 A. 继承属性 B. 综合属性 正确答案： 9. 目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。 A. 存储器 B. 寄存器 C. 处理器 D. 外部设备 正确答案： 10. 基本块是这样一个程序段，即它有（）入口和（）出口。 A. 一个；一个 B. 一个；N个 C. N个；一个 D. N个；N个 正确答案： 11. （）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。 A. 动作文法 B. 属性文法 正确答案： 12. 多元式中间代码的计算顺序通常是，先（）后（）。 A. 左分量；右分量 B. 右分量；左分量 正确答案： 13. 常见的查表方法有顺序查表法、平分查表法和（）。 A. 散列查表法 B. 排序查表法 正确答案： 14. 实际程序设计语言都有一些关键字，如果语言里规定关键字不能作为用户定义的标识符，则称它们为（）。 A. 保留字 B. 命令字 正确答案： 15. 类型的等价性有按名等价和按结构等价两类。（）等价是：如果类型是个类型名，则两个类型等价当且仅当其名字相同。 A. 按名等价 B. 按结构等价 正确答案： 16. 动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。 A. 左部 B. 右部 C. 上部 D. 下部 正确答案： 17. 通常见到的中间代码是（）。 A. 后缀式中间代码 B. 三地址中间代码 C. 图结构中间代码 D. 以上全对 正确答案： 18. 程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（BNF）；一是用所谓的（）。 A. 词法图 B. 文法图 C. 语法图 D. 自动机 正确答案： 19. 编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。 A. 前端 B. 后端 正确答案： 20. 如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。 A. 左 B. 右 正确答案： 21. 常量表达式是指取固定值的表达式，而其优化的意思是，把表达式的值由编译器（）地计算出来并以此替换表达式。 A. 静态 B. 动态 正确答案： 22. 编译程序的输入对象称为（），输出对象称为（）。 A. 目标程序；源程序 B. 源程序；目标程序 C. 源程序；源程序 D. 目标程序；目标程序 正确答案： 23. S－属性文法是只有（）的一种特殊的属性文法。 A. 继承属性 B. 综合属性 正确答案： 24. （）可出现于表达式中，而（）则不可出现于表达式中。 A. 函数调用；过程调用 B. 过程调用；函数调用 正确答案： 25. LL(k)分析方法属于（）分析方法。 A. 自顶向下 B. 自底向上 正确答案：