北语秋编译原理作业4

《北语秋编译原理作业4》由会员分享，可在线阅读，更多相关《北语秋编译原理作业4（6页珍藏版）》请在装配图网上搜索。

1、(单选题) 1: _是一种典型的解释型语言。A: BASICB: CC: FORTRAND: PASCAL正确答案: (单选题) 2: 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_。A: 模拟执行器B: 解释器C: 符号表处理和出错处理D: 符号执行器正确答案: (单选题) 3: 解释程序处理语言时 , 大多数采用的是_方法。A: 源程序命令被逐个直接解释执行B: 先将源程序转化为之间代码 , 再解释执行C: 先将源程序解释转化为目标程序 , 再执行D: 以上方法都可以正确答案: (单选题) 4: 在自底向上的语法分析方法中，分析的

2、关键是_。A: 寻找句柄B: 寻找句型C: 消除递归D: 选择候选式正确答案: (单选题) 5: 四元式之间的联系是通过_实现的。A: 指示器B: 临时变量C: 符号表D: 程序变量正确答案: (单选题) 6: 如果文法G是无二义的，则它的任何句子_。A: 最左推导和最右推导对应的语法树必定相同B: 最左推导和最右推导对应的语法树可能不同C: 最左推导和最右推导必定相同D: 可能存在两个不同的最左推导，但它们对应的语法树相同正确答案: (多选题) 1: 一个控制流程图可以表示成一个组，它包括（ ）。A: 图中所有结点集B: 图中所有有向边集C: 首结点D: 堆区正确答案: (多选题) 2: 通

3、常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成A: 语法分析B: 语义分析C: 中间代码生成D: 词法分析正确答案: (多选题) 3: 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。A: 词法分析程序B: 语法分析程序C: 语义分析程序D: 中间代码生成程序E: 代码优化程序F: 目标代码生成程序正确答案: (多选题) 4: 循环优化的重要技术有（ ）。A: 代码外提B: 删除归纳变量C: 强度削弱D: 局部优化正确答案: (判断题) 1: 编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。A: 错误B: 正确正确答案: (判

4、断题) 2: 词法分析程序的功能是读入源程序，输出单词符号。A: 错误B: 正确正确答案: (判断题) 3: 编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。A: 错误B: 正确正确答案: (判断题) 4: 题目见图片A: 错误B: 正确正确答案: (判断题) 5: 所谓循环就是程序中那些可能反复执行的代码序列。A: 错误B: 正确正确答案: (判断题) 6: 题目见图片A: 错误B: 正确正确答案: (判断题) 7: 题目见图片A: 错误B: 正确正确答案: (判断题) 8: 两个正规集相等的必要条件是他们对应的正规式等价。( )A: 错误B: 正确正确答案: (判断题)

5、9: 一个算符优先文法可能不存在算符优先函数与之对应。( )A: 错误B: 正确正确答案: (判断题) 10: 堆栈区用以存放编译时能确定所占用空间的数据。A: 错误B: 正确正确答案: (判断题) 11: 正则文法其产生式为 A-a ， A-Bb, A,BVN ， a 、 bVT 。( )A: 错误B: 正确正确答案: (判断题) 12: 解释程序适用于 COBOL 和 FORTRAN 语言。( )A: 错误B: 正确正确答案: (判断题) 13: 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )A: 错误B: 正确正确答案: (判断题) 14: 一个

6、LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。A: 错误B: 正确正确答案: (判断题) 15: 逆波兰记号是最简单的一种中间代码表示形式。A: 错误B: 正确正确答案: (单选题) 1: _是一种典型的解释型语言。A: BASICB: CC: FORTRAND: PASCAL正确答案: (单选题) 2: 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_。A: 模拟执行器B: 解释器C: 符号表处理和出错处理D: 符号执行器正确答案: (单选题) 3: 解释程序处理语言时 , 大多数采用的是_方法。A: 源程序命令

7、被逐个直接解释执行B: 先将源程序转化为之间代码 , 再解释执行C: 先将源程序解释转化为目标程序 , 再执行D: 以上方法都可以正确答案: (单选题) 4: 在自底向上的语法分析方法中，分析的关键是_。A: 寻找句柄B: 寻找句型C: 消除递归D: 选择候选式正确答案: (单选题) 5: 四元式之间的联系是通过_实现的。A: 指示器B: 临时变量C: 符号表D: 程序变量正确答案: (单选题) 6: 如果文法G是无二义的，则它的任何句子_。A: 最左推导和最右推导对应的语法树必定相同B: 最左推导和最右推导对应的语法树可能不同C: 最左推导和最右推导必定相同D: 可能存在两个不同的最左推导，

8、但它们对应的语法树相同正确答案: (多选题) 1: 一个控制流程图可以表示成一个组，它包括（ ）。A: 图中所有结点集B: 图中所有有向边集C: 首结点D: 堆区正确答案: (多选题) 2: 通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成A: 语法分析B: 语义分析C: 中间代码生成D: 词法分析正确答案: (多选题) 3: 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。A: 词法分析程序B: 语法分析程序C: 语义分析程序D: 中间代码生成程序E: 代码优化程序F: 目标代码生成程序正确答案: (多选题) 4: 循环优化的重要技术

9、有（ ）。A: 代码外提B: 删除归纳变量C: 强度削弱D: 局部优化正确答案: (判断题) 1: 编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。A: 错误B: 正确正确答案: (判断题) 2: 词法分析程序的功能是读入源程序，输出单词符号。A: 错误B: 正确正确答案: (判断题) 3: 编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。A: 错误B: 正确正确答案: (判断题) 4: 题目见图片A: 错误B: 正确正确答案: (判断题) 5: 所谓循环就是程序中那些可能反复执行的代码序列。A: 错误B: 正确正确答案: (判断题) 6: 题目见图片A: 错误B:

10、 正确正确答案: (判断题) 7: 题目见图片A: 错误B: 正确正确答案: (判断题) 8: 两个正规集相等的必要条件是他们对应的正规式等价。( )A: 错误B: 正确正确答案: (判断题) 9: 一个算符优先文法可能不存在算符优先函数与之对应。( )A: 错误B: 正确正确答案: (判断题) 10: 堆栈区用以存放编译时能确定所占用空间的数据。A: 错误B: 正确正确答案: (判断题) 11: 正则文法其产生式为 A-a ， A-Bb, A,BVN ， a 、 bVT 。( )A: 错误B: 正确正确答案: (判断题) 12: 解释程序适用于 COBOL 和 FORTRAN 语言。( )A: 错误B: 正确正确答案: (判断题) 13: 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )A: 错误B: 正确正确答案: (判断题) 14: 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。A: 错误B: 正确正确答案: (判断题) 15: 逆波兰记号是最简单的一种中间代码表示形式。A: 错误B: 正确正确答案: