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

地大《编译原理与技术》在线作业二 一、单选题（共 25 道试题，共 100 分。） 1. 基本块是这样一个程序段，即它有（）入口和（）出口。 A. 一个；一个 B. 一个；N个 C. N个；一个 D. N个；N个 正确答案： 2. 在声明中，（）部分不产生目标代码，因此不需要产生中间代码。 A. 标号声明 B. 常量声明 C. 类型声明 D. 以上全对 正确答案： 3. 目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。 A. 存储器 B. 寄存器 C. 处理器 D. 外部设备 正确答案： 4. 如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。 A. 左 B. 右 正确答案： 5. L－属性文法的最大特点就是产生式右部符号的（）不依赖于其右部符号的任何属性。 A. 继承属性 B. 综合属性 正确答案： 6. （）是用于代码生成的最一般的中间代码形式，开始主要用来表示语句中出现的表达式。 A. 栈式 B. 三元式 C. 四元式 D. 抽象语法树（AGT） 正确答案： 7. 优化的必要性体现在（）。 A. 受到高级语言能力的限制 B. 源程序可能是由其他系统自动生成的 C. 在中间代码生成阶段产生出很多明显可优化的部分 D. 以上全对 正确答案： 8. 编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。 A. 前端 B. 后端 正确答案： 9. 词法分析器可有两种，一种是它作为语法分析的一个子程序，另一种是它作为编译器的独立一遍任务。实际的编译器一般都采用（）方式。 A. 子程序 B. 独立一遍 正确答案： 10. （）是源程序的一个执行系统，而（）是源程序的一个转换系统。 A. 编译器；解释器 B. 解释器；编译器 C. 解释器；解释器 D. 编译器；编译器 正确答案： 11. 编译程序的输入对象称为（），输出对象称为（）。 A. 目标程序；源程序 B. 源程序；目标程序 C. 源程序；源程序 D. 目标程序；目标程序 正确答案： 12. 一个上下文无关文法（CFG）由（）部分组成。 A. 3 B. 4 C. 5 D. 6 正确答案： 13. 程序主要由声明和语句两部分组成，而语义分析的工作主要是在（）部分的处理。 A. 声明 B. 语句 正确答案： 14. DAG是可有多个父节点的特殊的树，表示（）。 A. 有环有向图 B. 无环有向图 C. 有环无向图 D. 无环无向图 正确答案： 15. LL(k)分析方法属于（）分析方法。 A. 自顶向下 B. 自底向上 正确答案： 16. 程序设计语言的描述主要包括两部分，其一是（）描述部分，其二是语义描述部分。 A. 词法 B. 文法 正确答案： 17. 常量表达式是指取固定值的表达式，而其优化的意思是，把表达式的值由编译器（）地计算出来并以此替换表达式。 A. 静态 B. 动态 正确答案： 18. 程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（BNF）；一是用所谓的（）。 A. 词法图 B. 文法图 C. 语法图 D. 自动机 正确答案： 19. LR分析方法属于（）分析方法。 A. 自顶向下 B. 自底向上 正确答案： 20. 多元式中间代码的计算顺序通常是，先（）后（）。 A. 左分量；右分量 B. 右分量；左分量 正确答案： 21. （）可出现于表达式中，而（）则不可出现于表达式中。 A. 函数调用；过程调用 B. 过程调用；函数调用 正确答案： 22. S－属性文法是只有（）的一种特殊的属性文法。 A. 继承属性 B. 综合属性 正确答案： 23. 寄存器的使用要遵循一定准则，正确的使用准则是（）。 A. 寄存器先行准则 B. 寄存器活跃准则 C. 寄存器多载准则 D. 以上全对 正确答案： 24. 栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。 A. 前缀式 B. 后缀式 C. 中缀式 D. 栈式 正确答案： 25. 保留字的特点是（）。 A. 其结构和标识符的结构一致 B. 其结构和标识符的结构不一致 正确答案：