北航11春学期《编译原理》在线作业一

久爱奥鹏晓林

一、单选题（共 14 道试题，共 56 分。）V 1.  Chomsky 定义的四种形式语言文法中， 3 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
      满分：4  分
2.  类型转换时，整数到实数的转换称为（ ）。
A. 截断
B. 舍入
C. 拓展
D. 收缩
      满分：4  分
3.  文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
      满分：4  分
4.  由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（ ）。
A. 过程
B. 程序
C. 批量
D. 遍
      满分：4  分
5.  词法分析器的输出是（ ）。
A. 字符串
B. 二元式
C. 三元式
D. 四元式
      满分：4  分
6.  若文法G定义的语言是无限集，则文法必然是（ ）。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
      满分：4  分
7.  （ ）是为每个标识符保存一个记录的数据结构，记录的域是标识符的属性。
A. 符号表
B. 代码表
C. 源程序
D. 出错表
      满分：4  分
8.  （ ）负责分析程序语法结构。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
      满分：4  分
9.  简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
      满分：4  分
10.  文法 G 产生的（ ）的全体是该文法描述的语言。
A. 句型
B. 终结符集
C. 非终结符集
D. 句子
      满分：4  分
11.  描述一个语言的文法是（ ）。
A. 唯一的
B. 不唯一的
C. 可能唯一
D. 可能不唯一
      满分：4  分
12.  正规式（a|b）*表示的是（ ）。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串（a|b）*
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.  在如下上下文无关文法G中： stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是非终结符号?（ ）
A. stmt-sequence
B. stmt
C. s
D. ;
      满分：4  分
4.  关于栈式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
D. 不适用于可递归调用语言
      满分：4  分

三、判断题（共 7 道试题，共 28 分。）V 1.  文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。（ ）
A. 错误
B. 正确
      满分：4  分
2.  每个文法都能改写为LL(1)文法。 （ ）
A. 错误
B. 正确
      满分：4  分
3.  逆波兰法表示的表达式亦称前缀式。 （ ）
A. 错误
B. 正确
      满分：4  分
4.  目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。 （ ）
A. 错误
B. 正确
      满分：4  分
5.  文法G的一个句子对应于多个推导,则G是二义的。（ ）
A. 错误
B. 正确
      满分：4  分
6.  一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。 （ ）
A. 错误
B. 正确
      满分：4  分
7.  优先关系表对应的优先函数，如果存在，一定唯一。 （ ）
A. 错误
B. 正确
      满分：4  分