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

北航《编译技术》在线作业一 一、单选题（共 14 道试题，共 56 分。） 1. LR（1）文法都是（ C）。 A. 无二义性且无左递归 B. 可能有二义性但无左递归 C. 无二义性但可能是左递归 D. 可以既有二义性又有左递归 满分：4 分 2. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ A）。 A. LR(1)文法 B. LALR（1）文法 C. 都不是 D. A和B 满分：4 分 3. 语法分析程序输出（B ）。 A. 记号系列 B. 分析树或语法树 C. 中间代码 D. 目标代码 满分：4 分 4. 正规式（a|b）*表示的是（A ）。 A. 所有由字母a或b构成的串 B. 字符串a|b C. 字符串（a|b）* D. 空串 满分：4 分 5. （A ）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 源代码优化程序 满分：4 分 6. 下面哪个文法是右递归的（A） A. A E→TE|T B. T→aT C. E→(E) D. E→a 满分：4 分 7. 编译程序诸阶段的工作往往是（ D）。 A. 顺序 B. 并行 C. 成批 D. 穿插 满分：4 分 8. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ B）。 A. 非终极符集 B. 终极符集 C. 字母表 D. 状态集 满分：4 分 9. Chomsky 定义的四种形式语言文法中，1 型文法又称为（C ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 满分：4 分 10. 规范规约是（A ）。 A. 最左规约 B. 最右规约 C. 动态规约 D. 静态规约 满分：4 分 11. 编译器与要编译的源程序的接口阶段是（A ）。 A. 扫描程序 B. 语法分析程序 C. 语义分析程序 D. 代码生成器 满分：4 分 12. Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（B ）文法。 A. 短语文法 B. 上下文无关文法 C. 上下文有关文法 D. 正规文法 满分：4 分 13. 若文法G定义的语言是无限集，则文法必然是（ D）。 A. 上下文无关文法 B. 正规文法 C. 二义性文法 D. 递归文法 满分：4 分 14. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（B ）。 A. LL(1)文法 B. 二义性文法 C. 算符优先文法 D. SLR(1)文法 满分：4 分 二、多选题（共 4 道试题，共 16 分。） 1. 下面哪些属于静态检查？（ABCD） A. 类型检查 B. 控制流检查 C. 唯一性检查 D. 关联名字检查 满分：4 分 2. 常见的代码优化包括（ ABCD）。 A. 常量合并 B. 公共子表达式删除 C. 复写传播 D. 死代码删除 满分：4 分 3. 代码优化时，常见的循环优化包括（ABC ）。 A. 代码外提 B. 归纳变量删除 C. 强度削弱 D. 常量合并 满分：4 分 4. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（CD ） A. stmt-sequence B. stmt C. s D. ; 满分：4 分 三、判断题（共 7 道试题，共 28 分。） 1. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（A ） A. 错误 B. 正确 满分：4 分 2. 逆波兰法表示的表达式亦称前缀式。 （A ） A. 错误 B. 正确 满分：4 分 3. 扫描程序的任务是完成定义程序结构的语法分析。 （A ） A. 错误 B. 正确 满分：4 分 4. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。（B ） A. 错误 B. 正确 满分：4 分 5. 每个文法都能改写为LL(1)文法。 （ A） A. 错误 B. 正确 满分：4 分 6. 算符优先关系表不一定存在对应的优先函数。 （ B） A. 错误 B. 正确 满分：4