北语18秋《编译原理》作业4（参考资料）

admin

【奥鹏】[北京语言大学]18秋《编译原理》作业4
试卷总分:100    得分:100
第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、可能存在两个不同的最左推导，但它们对应的语法树相同



第7题,一个控制流程图可以表示成一个组，它包括（    ）。
A、图中所有结点集
B、图中所有有向边集
C、首结点
D、堆区
,B,C


第8题,通常编译过程分成前端和后端，其中前端包括（ ），后端包括目标代码生成
A、语法分析
B、语义分析
C、中间代码生成
D、词法分析
,B,C,D


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


第10题,循环优化的重要技术有（     ）。
A、代码外提
B、删除归纳变量
C、强度削弱
D、局部优化
,B,C


第11题,编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A、错误
B、正确



第12题,词法分析程序的功能是读入源程序，输出单词符号。
A、错误
B、正确



第13题,编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。
A、错误
B、正确



第14题,题目见图片
A、错误
B、正确



第15题,所谓循环就是程序中那些可能反复执行的代码序列。
A、错误
B、正确



第16题,题目见图片
A、错误
B、正确



第17题,题目见图片
A、错误
B、正确



第18题,两个正规集相等的必要条件是他们对应的正规式等价。(    )
A、错误
B、正确



第19题,一个算符优先文法可能不存在算符优先函数与之对应。(    )
A、错误
B、正确



第20题,堆栈区用以存放编译时能确定所占用空间的数据。
A、错误
B、正确



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



第22题,解释程序适用于 COBOL 和 FORTRAN 语言。(    )
A、错误
B、正确



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



第24题,一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A、错误
B、正确



第25题,逆波兰记号是最简单的一种中间代码表示形式。
A、错误
B、正确