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

地大《编译原理与技术》在线作业一 一、单选题（共 25 道试题，共 100 分。） 1. 属性分为继承属性和综合属性两类，其中开始符没有（）属性，在开始时要确定。 . 继承属性 . 综合属性 正确答案： 2. 目标代码生成阶段最难处理和开销最大的问题是（）的分配问题。 . 存储器 . 寄存器 . 处理器 . 外部设备 正确答案： 3. 实际程序设计语言都有一些关键字，如果语言里规定关键字不能作为用户定义的标识符，则称它们为（）。 . 保留字 . 命令字 正确答案： 4. 识别保留字的方法可以分为两大类：一类是用（）；另一类是不用保留字表。 . 保留字表 . 关键字表 正确答案： 5. 一个上下文无关文法（FG）由（）部分组成。 . 3 . 4 . 5 . 6 正确答案： 6. 编译程序通常分为前端和后端，通常（）是指词法分析到中间代码生成的整个阶段。 . 前端 . 后端 正确答案： 7. （）的主要思想是：首先对于每个语法符号引进相关的属性符号；其次对于每个产生式写出计算属性值的属性规则。 . 动作文法 . 属性文法 正确答案： 8. 如果在推导时选择的是句型中的最左非终极符，则称这中推导为最（）推导。 . 左 . 右 正确答案： 9. 第一个编译器是20世纪50年代后期出现的（）语言编译器。 . . PSL . FORTRN . SI 正确答案： 10. 类型的等价性有按名等价和按结构等价两类。（）等价是：如果类型是个类型名，则两个类型等价当且仅当其名字相同。 . 按名等价 . 按结构等价 正确答案： 11. 在声明中，（）部分不产生目标代码，因此不需要产生中间代码。 . 标号声明 . 常量声明 . 类型声明 . 以上全对 正确答案： 12. 优化的必要性体现在（）。 . 受到高级语言能力的限制 . 源程序可能是由其他系统自动生成的 . 在中间代码生成阶段产生出很多明显可优化的部分 . 以上全对 正确答案： 13. 代码生成部分主要与目标机有关，因此称之为编译器的（）。 . 前端 . 后端 正确答案： 14. 在优化中，如果信息是从整个程序求得的，则称之为（）方法。 . 局部优化 . 全局优化 正确答案： 15. 编译器通常按需要把寄存器分为三组使用：可分配寄存器、保留寄存器和零用寄存器，其中（）是用来打“短工”的寿命非常短的寄存器。 . 可分配寄存器 . 保留寄存器 . 零用寄存器 . 以上全对 正确答案： 16. Y（Yt nothr ompilr-ompilr）是（）分析器的自动生成器。 . LLR（1） . SLR（1） . LL（1） . LR（1） 正确答案： 17. 通常见到的中间代码是（）。 . 后缀式中间代码 . 三地址中间代码 . 图结构中间代码 . 以上全对 正确答案： 18. 描述程序设计语言中单词的工具不包括（）。 . 正则文法 . 正则表达式 . 自动机 . 计算树 正确答案： 19. 主要的优化包括常量表达式优化（合并常数），（），除此之外还有消除无用代码、复写传播、数学变换、窥孔优化等。 . 公共表达式优化（消除重复操作） . 不变表达式的循环外提 . 削减运算强度 . 以上全对 正确答案： 20. 变量声明是否生成中间代码要看情况，如果一个变量是用可变长类型来声明的，则（）产生目标代码，因此（）产生中间代码。 . 需要；需要 . 需要；不需要 . 不需要；不需要 . 不需要；需要 正确答案： 21. 程序结构的描述方法主要有两种：一是用所谓的巴克斯范式（NF）；一是用所谓的（）。 . 词法图 . 文法图 . 语法图 . 自动机 正确答案： 22. 基本块是这样一个程序段，即它有（）入口和（）出口。 . 一个；一个 . 一个；N个 . N个；一个 . N个；N个 正确答案： 23. 栈式中间代码是适合栈式机的一种中间代码，通常称之为（）。 . 前缀式 . 后缀式 . 中缀式 . 栈式 正确答案： 24. 动作符可出现于产生式（）的任何地方，其主要作用是用来指明某种语义动作。 . 左部 . 右部 . 上部 . 下部 正确答案： 25. Lx是由贝尔实验室M. Lsk和. Shmit开发的（）。 . 词法分析器生成器 . 语法分析器生成器 . 语义分析器生成器 . 中间代码生成器 正确答案： 谋学网