17春北航《编译技术》在线作业一(资料)

奥鹏在线作业

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


一、单选题（共 14 道试题，共 56 分。）V 1.  下面哪个文法具有二义性（ ）。
A. A→AA | (A) |
B. E→E＋T|T
C. E→(E)
D. E→a
      满分：4  分
2.  Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
      满分：4  分
3.  最常用的中间代码形式是（ ）。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
      满分：4  分
4.  赋值语句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  分
5.  规范规约是（ ）。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
      满分：4  分
6.  如果r、s是正规式，则下面（ ）不一定是正规式。
A. rs
B. r|s
C. r*
D. r+s
      满分：4  分
7.  目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
      满分：4  分
8.  文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
      满分：4  分
9.  编译器与要编译的源程序的接口阶段是（ ）。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
      满分：4  分
10.  高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。
A. 自左至右
B. 自上而下
C. 自下而上
D. 自右向左
      满分：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. 代码区
D. 数据区
      满分：4  分

三、判断题（共 7 道试题，共 28 分。）V 1.  文法G的一个句子对应于多个推导,则G是二义的。（ ）
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  分