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

北航《编译技术》在线作业一 一、单选题（共 14 道试题，共 56 分。） 1. （）负责分析程序语法结构 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成程序 正确答案： 2. 在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析 A. ③④⑦ B. ③④⑧ C. ①②⑤⑥⑦ D. ①②⑤⑥⑧ 正确答案： 3. 正规式（a|b）*表示的是（ ）。 A. 所有由字母a或b构成的串 B. 字符串a|b C. 字符串（a|b）* D. 空串 正确答案： 4. 词法扫描程序把源代码生成为（ ）。 A. 记号流 B. 语法树 C. 词法树 D. 目标代码 正确答案： 5. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A. 自左至右 B. 自上而下 C. 自下而上 D. 自右向左 正确答案： 6. 把一个高级语言程序翻译成机器可执行的目标程序的工作由（ ）完成。 A. 汇编程序 B. 解释程序 C. 编译程序 D. 预处理程序 正确答案： 7. 编译器与要编译的源程序的接口阶段是（ ）。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成器 正确答案： 8. 语法分析程序输出（ ）。 A. 记号系列 B. 分析树或语法树 C. 中间代码 D. 目标代码 正确答案： 9. 类型转换时，整数到实数的转换称为（ ）。 A. 截断 B. 舍入 C. 拓展 D. 收缩 正确答案： 10. 文法 E→(E)产生的语言是（ ）。 A. 空集 B. （） C. （E） D. ((((E)))) 正确答案： 11. 赋值语句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*+--:= 正确答案： 12. 有限自动机可以有（ ）个初始状态。 A. 一个 B. 两个 C. 三个 D. 多个 正确答案： 13. Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 正确答案： 14. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。 A. 非终极符集 B. 终极符集 C. 字母表 D. 状态集 正确答案： 北航《编译技术》在线作业一 二、多选题（共 4 道试题，共 16 分。） 1. 栈式分配策略在（ ）情况下行不通。 A. 过程活动停止后，局部名字的值还必须维持 B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流 C. 不遵守栈式规则的有Pascal语言和C语言的动态变量 D. Java禁止程序员自己释放空间 正确答案： 2. 栈式分配策略在下列哪些情况下行不通？（） A. 过程活动停止后，局部名字的值还必须维持 B. 被调用者的活动比调用者的活动活得更长，此时活动树不能正确描绘程序的控制流 C. 不遵守栈式规则的有Pascal语言和C语言的动态变量 D. Java禁止程序员自己释放空间 正确答案： 3. 常见的代码优化包括（ ）。 A. 常量合并 B. 公共子表达式删除 C. 复写传播 D. 死代码删除 正确答案： 4. 关于堆式分配，下面说法正确地是（ ）。 A. 属于动态分配 B. 属于静态分配 C. 适用于可递归调用、具有分程序结构的语言 D. 适用于允许为变量动态申请内存空间的语言 正确答案： 北航《编译技术》在线作业一 三、判断题（共 7 道试题，共 28 分。） 1. 文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。（ ） A. 错误 B. 正确 正确答案： 2. 每个文法的综合符合集和集成属性集的交应该为空。 （ ） A. 错误 B. 正确 正确答案： 3. 有限自动机能够识别上下文无关语言。 （ ） A. 错误 B. 正确 正确答案： 4. 符号表管理和出错管理是编译过程中的两项重要工作。（ ） A. 错误 B. 正确 正确答案： 5. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 （ ） A. 错误 B. 正确 正确答案： 6. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ） A. 错误 B. 正确 正确答案： 7. 我们可以