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

、单选题（共 14 道试题，共 56 分。）
1. 编译程序诸阶段的工作往往是（ ）。
A. 顺序
B. 并行
C. 成批
D. 穿插
   满分：4 分
2. 文法 E→(E)产生的语言是（ ）。
A. 空集
B. （）
C. （E）
D. ((((E))))
   满分：4 分
3. 文法G的一棵语法树叶结点的自左至右排列是G的一个（ ）。
A. 短语
B. 句型
C. 句柄
D. 素短语
   满分：4 分
4. 下述方法中，（ ）不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
   满分：4 分
5. 目标代码生成属于编译器的（ ）阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
   满分：4 分
6. 下面的优化项目中，不属于循环优化的是（ ）。
A. 不变运算外提
B. 削弱运算强度
C. 消除归纳变量
D. 合并已知运算
   满分：4 分
7. 正规式a*表示的是（ ）。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
   满分：4 分
8. 代码生成属于编译器的（）
A. 语义分析
B. 分析
C. 代码生成
D. 综合
   满分：4 分
9. Chomsky 定义的四种形式语言文法中，2 型语言文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
   满分：4 分
10. 简单优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
   满分：4 分
11. Chomsky 定义的四种形式语言文法中，1 型文法又称为（ ）文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
   满分：4 分
12. 若一个文法是递归的，则它所产生的句子个数（ ）。
A. 必定是无穷的
B. 是有限个的
C. 根据具体情况而定
D. 不确定
   满分：4 分
13. 算符优先分析每次规约的是（ ）。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
   满分：4 分
14. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（ ）。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
   满分：4 分

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

、多选题（共 4 道试题，共 16 分。）
1. 关于栈式分配，下面说法正确地是（ ）。
A. 属于动态分配
B. 属于静态分配
C. 适用于可递归调用、具有分程序结构的语言
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. 文法G的一个句子对应于多个推导,则G是二义的。（ ）
A. 错误
B. 正确
   满分：4 分
7. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。 （ ）
A. 错误
B. 正确
   满分：4 分