12秋北京航空航天大学《编译技术》在线作业一

北航《编译技术》在线作业一
试卷总分：100
单选题 多选题 判断题


一、单选题（共 14 道试题，共 56 分。）
1.语法分析属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合

2.在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧

3.目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
此题选: D
4.在编译的各阶段中，和目标机器关系最为密切的是（ ）。
A. 词法分析
B. 语法分析
C. 语义分析
D. 目标代码生成
此题选: D
5.下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法

6.编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
此题选: D
7.赋值语句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
8.文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))

9.下面哪个文法是左递归的（ ）。
A. E→E＋T|T
B. T→F*T
C. E→(E)
D. E→a

10.文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
此题选: D
11.语法分析程序输出（ ）。
A. 记号系列
B. 分析树或语法树
C. 中间代码
D. 目标代码

12.（）负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序

13.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集

14.（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元――记号
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序




北航《编译技术》在线作业一
试卷总分：100
单选题 多选题 判断题


二、多选题（共 4 道试题，共 16 分。）
1.下面哪些属于静态检查？（）
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查

2.以下哪些属于计算机存储器（）
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区

3.代码优化时，常见的循环优化包括（ ）。
A. 代码外提
B. 归纳变量删除
C. 强度削弱
D. 常量合并

4.在目标代码优化阶段，常见的优化有（ ）。
A. 选择编址模式以提高性能
B. 将速度慢的指令更换成速度快的
C. 删除注释
D. 删除多余的操作




北航《编译技术》在线作业一
试卷总分：100
单选题 多选题 判断题


三、判断题（共 7 道试题，共 28 分。）
1.仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ）
A. 错误
B. 正确

2.我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 （ ）
A. 错误
B. 正确

3.扫描程序的任务是完成定义程序结构的语法分析。 （ ）
A. 错误
B. 正确

4.每个文法的综合符合集和集成属性集的交应该为空。 （ ）
A. 错误
B. 正确

5.算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确

6.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确

7.LL(1)分析必须对原有文法提取左因子和消除左递归。（ ）
A. 错误
B. 正确