2013北航《编译技术》在线作业一答案.doc

北航《编译技术》在线作业一 1. 下面的优化项目中，不属于循环优化的是（ ）。 A. 不变运算外提 B. 削弱运算强度 C. 消除归纳变量 D. 合并已知运算 正确答案：D 满分：4 分 得分：4 2. LR（1）文法都是（ ）。 A. 无二义性且无左递归 B. 可能有二义性但无左递归 C. 无二义性但可能是左递归 D. 可以既有二义性又有左递归 正确答案：C 满分：4 分 得分：4 3. 正则文法（ ）二义性的。 A. 可以是 B. 一定不是 C. 一定是 D. 可以不是 正确答案：B 满分：4 分 得分：4 4. 规范规约是（ ）。 A. 最左规约 B. 最右规约 C. 动态规约 D. 静态规约 正确答案：A 满分：4 分 得分：4 5. 编译程序中语法分析器接收以（ ）为单位的输入。 A. 单词 B. 表达式 C. 产生式 D. 句子 正确答案：A 满分：4 分 得分：4 6. 有限自动机有（）个接受状态 A. 只能一个 B. 只能两个 C. 只能三个 D. 0个、一个或多个 正确答案：D 满分：4 分 得分：4 7. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A. 自左至右 B. 自上而下 C. 自下而上 D. 自右向左 正确答案：B 满分：4 分 得分：4 8. 编译器与要编译的源程序的接口阶段是（ ）。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成器 正确答案：A 满分：4 分 得分：4 9. 类型转换时，整数到实数的转换称为（ ）。 A. 截断 B. 舍入 C. 拓展 D. 收缩 正确答案：C 满分：4 分 得分：4 10. 描述一个语言的文法是（ ）。 A. 唯一的 B. 不唯一的 C. 可能唯一 D. 可能不唯一 正确答案：B 满分：4 分 得分：4 11. 下面哪个文法是右递归的（） A. A E→TE|T B. T→aT C. E→(E) D. E→a 正确答案：A 满分：4 分 得分：4 12. Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 正确答案：D 满分：4 分 得分：4 13. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。 A. LR(1)文法 B. LALR（1）文法 C. 都不是 D. A和B 正确答案：A 满分：4 分 得分：4 14. 代码生成属于编译器的（） A. 语义分析 B. 分析 C. 代码生成 D. 综合 正确答案：D 满分：4 分 得分：4北航《编译技术》在线作业一 试卷总分：100 测试时间：-- 试卷得分：100 单选题 多选题 判断题 二、多选题（共 4 道试题，共 16 分。） 得分：16V 1. 以下属于计算机存储器的是（ ）。 A. 寄存器区域 B. 随机访问存储器 C. 代码区 D. 数据区 正确答案：ABCD 满分：4 分 得分：4 2. 关于堆式分配，下面说法正确地是（ ）。 A. 属于动态分配 B. 属于静态分配 C. 适用于可递归调用、具有分程序结构的语言 D. 适用于允许为变量动态申请内存空间的语言 正确答案：AD 满分：4 分 得分：4 3. 下面哪些语言特征会影响存储分配策略？（） A. 过程能否递归 B. 当控制从过程的活动返回时，局部变量的值是否要保留 C. 过程能否访问非局部变量 D. 过程调用的参数传递方式 正确答案：ABCD 满分：4 分 得分：4 4. 栈式分配策略在下列哪些情况下行不通？（） A. 过程活动停止后，局部名字的值还必须维持 B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流 C. 不遵守栈式规则的有Pascal语言和C语言的动态变量 D. Java禁止程序员自己释放空间 正确答案：ABCD 满分：4 分 得分：4 北航《编译技术》在线作业一 试卷总分：100 测试时间：-- 试卷得分：100 单选题 多选题 判断题 三、判断题（共 7 道试题，共 28 分。） 得分：28V 1. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ） A. 错误 B. 正确 正确答案：A 满分：4 分