北航11秋《编译技术》在线作业1-3

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

======================================================================
答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**
======================================================================
一,单选题

1. 在编译的各阶段中，和目标机器关系最为密切的是（ ）。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
正确答案：D  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

2. 词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
正确答案：A  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

3. 正规式a*表示的是（ ）。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
正确答案：B  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

4. （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
正确答案：A  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

5. Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
正确答案：D  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

6. 下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
正确答案：D  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

7. 语法分析程序输出（ ）。
A. 记号系列
B. 分析树或语法树
C. 中间代码
D. 目标代码
正确答案：B  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

8. 算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
正确答案：D  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

9. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
正确答案：B  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

10. 赋值语句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*+--:=
正确答案：D  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

11. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
正确答案：D  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**  

12. 下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
正确答案：C  答案来源-www.souzuoye.com-[搜作业网]**专业提供奥鹏作业、论文代写服务**