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

久爱奥鹏晓林

一、单选题（共 14 道试题，共 56 分。）V 1.  有限自动机有（）个接受状态
A. 只能一个
B. 只能两个
C. 只能三个
D. 0个、一个或多个
      满分：4  分
2.  在下述的编译方法中，自顶向下的分析方法有（ ）。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR（K）分析 ⑥ SLR（k）分析 ⑦ LL（k）分析 ⑧LALR（K）分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
      满分：4  分
3.  已知文法：S→aAa|aBb|bAb|bBaA→x B→x ，则（ ）。
A. LR(1)文法
B. LALR（1）文法
C. 都不是
D. A和B
      满分：4  分
4.  词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
      满分：4  分
5.  词法扫描程序把源代码生成为（ ）。
A. 记号流
B. 语法树
C. 词法树
D. 目标代码
      满分：4  分
6.  正规式（a|b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
D. 空串
      满分：4  分
7.  简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
      满分：4  分
8.  正则文法（ ）二义性的。
A. 可以是
B. 一定不是
C. 一定是
D. 可以不是
      满分：4  分
9.  算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
      满分：4  分
10.  Σ={0，1}上的正规式(0|1)* 表示（ ）。
A. 0开头的串
B. 1开头的串
C. 有一个0和一个1的串
D. 由0、1组成的任意串
      满分：4  分
11.  代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
      满分：4  分
12.  （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
      满分：4  分
13.  （）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
      满分：4  分
14.  目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
      满分：4  分

二、多选题（共 4 道试题，共 16 分。）V 1.  以下哪些属于计算机存储器（）
A. 寄存器区域
B. 随机访问存储器
C. 代码区
D. 数据区
      满分：4  分
2.  常见的代码优化包括（ ）。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
      满分：4  分
3.  （ ）三个阶段合称为对源程序进行综合，它们从源程序的中间表示建立起和源程序等价的目标程序。
A. 中间代码生成
B. 代码优化
C. 代码生成
D. 代码删除
      满分：4  分
4.  编译器中常用的文法分析有（ ）。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke－Younger－Kassimi算法
      满分：4  分

三、判断题（共 7 道试题，共 28 分。）V 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  分