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

、单选题（共 14 道试题，共 56 分。）
1. 下面哪个文法是右递归的（）
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
   满分：4 分
2. 在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
   满分：4 分
3. 把一个高级语言程序翻译成机器可执行的目标程序的工作由（ ）完成。
A. 汇编程序
B. 解释程序
C. 编译程序
D. 预处理程序
   满分：4 分
4. 在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。
A. 句柄
B. 前缀
C. 活前缀
D. LR(0)项目
   满分：4 分
5. 已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
   满分：4 分
6. 规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
   满分：4 分
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*+--:=
   满分：4 分
8. （ ）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成
   满分：4 分
9. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（ ）。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
   满分：4 分
10. Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
   满分：4 分
11. 简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
   满分：4 分
12. 文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
   满分：4 分
13. 编译程序中语法分析器接收以（ ）为单位的输入。
A. 单词
B. 表达式
C. 产生式
D. 句子
   满分：4 分
14. （）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
   满分：4 分

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

、多选题（共 4 道试题，共 16 分。）
1. 在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?（ ）
A. stmt-sequence
B. stmt
C. s
D. ;
   满分：4 分
2. 以下属于计算机存储器的是（ ）。
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
   满分：4 分
3. 常见的代码优化包括（ ）。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
   满分：4 分
4. 代码优化时，常见的循环优化包括（ ）。
A. 代码外提
B. 归纳变量删除
C. 强度削弱
D. 常量合并
   满分：4 分

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

、判断题（共 7 道试题，共 28 分。）
1. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。（ ）
A. 错误
B. 正确
   满分：4 分
2. 编译器通常包括许多代码改进或优化步骤。（ ）
A. 错误
B. 正确
   满分：4 分
3. 仅考虑一个基本块，不能确定一个赋值是否真是无用的。 （ ）
A. 错误
B. 正确
   满分：4 分
4. 优先关系表对应的优先函数，如果存在，一定唯一。 （ ）
A. 错误
B. 正确
   满分：4 分
5. 算符优先分析法只能识别由算符优先文法描述的句子。（ ）
A. 错误
B. 正确
   满分：4 分
6. 算符优先关系表不一定存在对应的优先函数。 （ ）
A. 错误
B. 正确
   满分：4 分
7. 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。（ ）
A. 错误
B. 正确
   满分：4 分