北航《编译技术》在线作业一二三.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. 穿