奥鹏北语18春《编译原理》作业4全是标准答案

?(单选题) 1: _____是一种典型的解释型语言。
A: BASIC
B: C
C: FORTRAN
D: PASCAL

正确答案:


(单选题) 2: 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。
A: 模拟执行器
B: 解释器
C: 符号表处理和出错处理
D: 符号执行器

正确答案:


(单选题) 3: 解释程序处理语言时 , 大多数采用的是_____方法。
A: 源程序命令被逐个直接解释执行
B: 先将源程序转化为之间代码 , 再解释执行
C: 先将源程序解释转化为目标程序 , 再执行
D: 以上方法都可以

正确答案:


(单选题) 4: 在自底向上的语法分析方法中，分析的关键是_____。
A: 寻找句柄
B: 寻找句型
C: 消除递归
D: 选择候选式

正确答案:


(单选题) 5: 四元式之间的联系是通过_____实现的。
A: 指示器
B: 临时变量
C: 符号表
D: 程序变量

正确答案:


(单选题) 6: 如果文法G是无二义的，则它的任何句子α_____。
A: 最左推导和最右推导对应的语法树必定相同
B: 最左推导和最右推导对应的语法树可能不同
C: 最左推导和最右推导必定相同
D: 可能存在两个不同的最左推导，但它们对应的语法树相同

正确答案:


(多选题) 1: 一个控制流程图可以表示成一个组，它包括（ ）。
A: 图中所有结点集
B: 图中所有有向边集
C: 首结点
D: 堆区

正确答案:


(多选题) 2: 通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A: 语法分析
B: 语义分析
C: 中间代码生成
D: 词法分析

正确答案:


(多选题) 3: 编译程序从逻辑结构上，一般由（ ）组成，此外编译程序还包括表格处理程序、出错处理程序。
A: 词法分析程序
B: 语法分析程序
C: 语义分析程序
D: 中间代码生成程序
E: 代码优化程序
F: 目标代码生成程序

正确答案:


(多选题) 4: 循环优化的重要技术有（ ）。
A: 代码外提
B: 删除归纳变量
C: 强度削弱
D: 局部优化

正确答案:


(判断题) 1: 编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A: 错误
B: 正确

正确答案:


(判断题) 2: 词法分析程序的功能是读入源程序，输出单词符号。
A: 错误
B: 正确

正确答案:


(判断题) 3: 编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。
A: 错误
B: 正确

正确答案:


(判断题) 4: 题目见图片
A: 错误
B: 正确

正确答案:


(判断题) 5: 所谓循环就是程序中那些可能反复执行的代码序列。
A: 错误
B: 正确

正确答案:


(判断题) 6: 题目见图片
A: 错误
B: 正确

正确答案:


(判断题) 7: 题目见

图片
A: 错误
B: 正确

正确答案:


(判断题) 8: 两个正规集相等的必要条件是他们对应的正规式等价。( )
A: 错误
B: 正确

正确答案:


(判断题) 9: 一个算符优先文法可能不存在算符优先函数与之对应。( )
A: 错误
B: 正确

正确答案:


(判断题) 10: 堆栈区用以存放编译时能确定所占用空间的数据。
A: 错误
B: 正确

正确答案:


(判断题) 11: 正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )
A: 错误
B: 正确

正确答案:


(判断题) 12: 解释程序适用于 COBOL 和 FORTRAN 语言。( )
A: 错误
B: 正确

正确答案:


(判断题) 13: 甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。( )
A: 错误
B: 正确

正确答案:


(判断题) 14: 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A: 错误
B: 正确

正确答案:


(判断题) 15: 逆波兰记号是最简单的一种中间代码表示形式。
A: 错误
B: 正确

正确答案: