15秋北航《编译技术》在线作业一.docVIP

15秋北航《编译技术》在线作业一 一、单选题（共 14 道试题，共 56 分。）V 1. Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 满分：4 分 2. Σ={0，1}上的正规式(0|1)* 表示（ ）。 A. 0开头的串 B. 1开头的串 C. 有一个0和一个1的串 D. 由0、1组成的任意串 满分：4 分 3. 正规式a*表示的是（ ）。 A. 字符a B. 由字母a组成的所有串 C. 字符串aa D. 字符串a* 满分：4 分 4. （ ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 源代码优化程序 满分：4 分 5. 编译程序诸阶段的工作往往是（ ）。 A. 顺序 B. 并行 C. 成批 D. 穿插 满分：4 分 6. 简单优先分析每次规约的是（ ）。 A. 最左短语 B. 直接短语 C. 句柄 D. 最左素短语 满分：4 分 7. 下述方法中，（ ）不是自下而上分析方法。 A. 规范归约 B. 算符优先分析法 C. 递归下降分析法 D. LR分析法 满分：4 分 8. （）负责分析程序语法结构 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成程序 满分：4 分 9. 代码生成属于编译器的（） A. 语义分析 B. 分析 C. 代码生成 D. 综合 满分：4 分 10. 一个文法所描述的语言是（ ）。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 满分：4 分 11. 在编译时安排所有数据对象的存储单元的分配策略属于（ ）。 A. 静态分配策略 B. 动态分配策略 C. 栈式分配策略 D. 堆分配策略 满分：4 分 12. 有限自动机有（）个接受状态 A. 只能一个 B. 只能两个 C. 只能三个 D. 0个、一个或多个 满分：4 分 13. （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。 A. 语法分析 B. 词法分析 C. 语义分析 D. 中间代码生成 满分：4 分 14. （ ）负责分析程序语法结构。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成程序 满分：4 分 二、多选题（共 4 道试题，共 16 分。）V 1. 下面语言特征会影响存储分配策略的是（ ）。 A. 过程能否递归 B. 当控制从过程的活动返回时，局部变量的值是否要保留 C. 过程能否访问非局部变量 D. 过程调用的参数传递方式 满分：4 分 2. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ） A. stmt-sequence B. stmt C. s D. ; 满分：4 分 3. 下面哪些属于静态检查？（） A. 类型检查 B. 控制流检查 C. 唯一性检查 D. 关联名字检查 满分：4 分 4. 在目标代码优化阶段，常见的优化有（ ）。 A. 选择编址模式以提高性能 B. 将速度慢的指令更换成速度快的 C. 删除注释 D. 删除多余的操作 满分：4 分 三、判断题（共 7 道试题，共 28 分。）V 1. 优先关系表对应的优先函数，如果存在，一定唯一。 （ ） A. 错误 B. 正确 满分：4 分 2. 算符优先分析法只能识别由算符优先文法描述的句子。（ ） A. 错误 B. 正确 满分：4 分 3. 编译器是将一种语言翻译为另一种语言的计算机程序。（ ） A. 错误 B. 正确 满分：4 分 4. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ ） A. 错误 B. 正确 满分：4 分 5. 文法的二义性和语言的二义性是两个不同的概念。（ ） A. 错误 B. 正确 满分：4 分 6. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 （ ） A. 错误 B. 正确 满分：4 分 7. 每个文法的综合符合集和集成属性集的交应该为空。 （ ） A. 错误 B. 正确 满分：4 分