当前位置：文档之家› 秋北航《编译技术》在线作业一

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

秋北航《编译技术》在线作业一————————————————————————————————作者：————————————————————————————————日期：北航《编译技术》在线作业一试卷总分：100 测试时间：--单选题多选题判断题、单选题（共 14 道试题，共 56 分。

）1. 赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是（）。

A. Xab+cd-/-bc*a+-:=B. Xab+/cd--bc*a+--:=C. Xab+-cd-/abc*+-:=D. Xab+cd-/abc*+--:=满分：4 分2. 有限自动机有（）个接受状态A. 只能一个B. 只能两个C. 只能三个D. 0个、一个或多个满分：4 分3. 在自下而上的语法分析方法中，分析的关键是（）。

A. 寻找句柄B. 寻找句型C. 消除递归D. 选择候选式满分：4 分4. 规范规约是（）。

A. 最左规约B. 最右规约C. 动态规约D. 静态规约满分：4 分5. 下面哪个文法是右递归的（）A. A E→TE|TB. T→aTC. E→(E)D. E→a满分：4 分6. 类型转换时，整数到实数的转换称为（）。

A. 截断B. 舍入C. 拓展D. 收缩满分：4 分7. 下面的优化项目中，不属于循环优化的是（）。

A. 不变运算外提B. 削弱运算强度C. 消除归纳变量D. 合并已知运算满分：4 分8. 下面哪个文法是左递归的（）。

A. E→E＋T|TB. T→F*TC. E→(E)D. E→a满分：4 分9. 在编译时安排所有数据对象的存储单元的分配策略属于（）。

A. 静态分配策略B. 动态分配策略C. 栈式分配策略D. 堆分配策略满分：4 分10. （）负责分析程序语法结构A. 扫描程序B. 语法分析程序C. 语义分析程序D. 代码生成程序满分：4 分11. 编译程序中语法分析器接收以（）为单位的输入。

A. 单词B. 表达式C. 产生式D. 句子满分：4 分12. 若一个文法是递归的，则它所产生的句子个数（）。

A. 必定是无穷的B. 是有限个的C. 根据具体情况而定D. 不确定满分：4 分13. 在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。

A. 句柄B. 前缀C. 活前缀D. LR(0)项目满分：4 分14. 语法分析属于编译器的（）阶段。

A. 词法分析B. 语法分析C. 分析满分：4 分多选题1. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 下面哪些是可以由该文法推导出的句型？（）A. stmt; stmt-sequenceB. sC. s;sD. s;s;stmt满分：4 分2. 关于栈式分配，下面说法正确地是（）。

A. 属于动态分配B. 属于静态分配C. 适用于可递归调用、具有分程序结构的语言D. 不适用于可递归调用语言满分：4 分3. 下面属于静态检查的是（）。

A. 类型检查B. 控制流检查C. 唯一性检查D. 关联名字检查满分：4 分4. 下面哪些语言特征会影响存储分配策略？（）A. 过程能否递归B. 当控制从过程的活动返回时，局部变量的值是否要保留C. 过程能否访问非局部变量D. 过程调用的参数传递方式满分：4 分判断题1. 优先关系表对应的优先函数，如果存在，一定唯一。

（）A. 错误B. 正确满分：4 分2. 符号表管理和出错管理是编译过程中的两项重要工作。

（）A. 错误B. 正确满分：4 分3. 文法二义并不代表语言一定是二义的。

只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。

（）A. 错误B. 正确满分：4 分4. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。

（）A. 错误满分：4 分5. 每个文法的综合符合集和集成属性集的交应该为空。

（）A. 错误B. 正确满分：4 分6. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。

（）A. 错误B. 正确满分：4 分7. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。

（）A. 错误B. 正确满分：4 分北航《编译技术》在线作业一试卷总分：100 测试时间：--单选题多选题判断题、单选题（共 14 道试题，共 56 分。