17春《编译原理》.docVIP

17春《编译原理》作业_1 一、单选题 1. 用高级语言编写的程序经编译后产生的程序叫_____。 A. 源程序 B. 目标程序 C. 连接程序 D. 解释程序 答案 B 2. 构造编译程序应掌握______。 A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 答案 D 3. 四种形式语言文法中，1型文法又称为 _____文法。 A. 短语结构文法 B. 前后文无关文法 C. 前后文有关文法 D. 正规文法 答案 C 4. 解释程序处理语言时 , 大多数采用的是_____方法。 A. 源程序命令被逐个直接解释执行 B. 先将源程序转化为之间代码 , 再解释执行 C. 先将源程序解释转化为目标程序 , 再执行 D. 以上方法都可以 答案 B 5. 四元式之间的联系是通过_____实现的。 A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 答案 B 6. 把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 答案 B 7. 下列______优化方法不是针对循环优化进行的。 A. 强度削弱 B. 删除归纳变量 C. 删除多余运算 D. 代码外提 答案 C 8. 将编译程序分成若干个遍是为了( )。 A. 提高程序的执行效率 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 答案 B 9. 在自底向上的语法分析方法中，分析的关键是_____。 A. 寻找句柄 B. 寻找句型 C. 消除递归 D. 选择候选式 答案 D 10. 设 G 是一个给定的文法， S 是文法的开始符号，如果 S-x( 其中 x∈V*), 则称 x 是文法 G 的一个_____。 A. 候选式 B. 句型 C. 单词 D. 产生式 答案 B 二、多选题 1. 一个LR(1) 项目可以看成（ ）两个部分组成。 A. 心 B. 向前有哪些信誉好的足球投注网站符集合 C. 分析表 D. 分析函数 答案 A,B 2. 循环优化的重要技术有（ ）。 A. 代码外提 B. 删除归纳变量 C. 强度削弱 D. 局部优化 答案 A,B,C 3. 运行时的存储区常常划分为：（ ） A. 目标区 B. 静态数据区 C. 栈区 D. 堆区 答案 A,B,C,D 三、判断题 1. 解释程序适用于 COBOL 和 FORTRAN 语言。( ) 答案 错误 2. 在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。 答案 正确 3. 如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。 答案 错误 4. 一个有限状态自动机中，有且仅有一个唯一的终态。( ) 答案 错误 5. 递归下降法允许任一非终极符是直接左递归的。( ) 答案 正确 6. 逆波兰记号是最简单的一种中间代码表示形式。 答案 正确 7. 答案 正确 8. 编译程序与具体的机器有关,与具体的语言无关。( ) 答案 错误 9. LR 法是自顶向下语法分析方法。( ) 答案 错误 10. 若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。 答案 正确 11. 动态数组的存储空间在编译时就可完全确定。( ) 答案 错误 12. 可以将编译程序的几个不同阶段组织成为一遍，也可以把一个阶段分成若干遍完成。 答案 正确 17春《编译原理》作业_2 一、单选题 1. 词法分析器的输出结果是_____。 A. 单词的种别编码　 B. 单词在符号表中的位置 　 C. 单词的种别编码和自身值 　 D. 单词自身值 答案 C 2. 优化可生成_____的目标代码。 A. 运行时间较短 B. 占用存储空间较小 C. 运行时间短但占用内存空间大 D. 运行时间短且占用存储空间小 答案 D 3. 与编译系统相比，解释系统_____。 A. 比较简单 , 可移植性好 , 执行速度快 B. 比较复杂 , 可移植性好 , 执行速度快 C. 比较简单 , 可移植性差 , 执行速度慢 D. 比较简单 , 可移植性好 , 执行速度慢 答案 D 4. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A. 句子　　 B. 句型 C. 单词　 D.