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

北航《编译技术》在线作业一单选题多选题判断题

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

单选题多选题判断题

一、单选题（

一、单选题（共14道试题，共56分。）

1. 编译程序诸阶段的工作往往是（）。

顺序

并行

成批

穿插

选择：D

2. 文法E→(E)产生的语言是（）。

空集

（）

（E）

D.((((E))))

选择：A

3. 文法G的一棵语法树叶结点的自左至右排列是G的一个（）。

短语

句型

句柄

素短语

选择：A

4. 下述方法中，（）不是自下而上分析方法。

规范归约

算符优先分析法

递归下降分析法

LR分析法

选择：C

5. 目标代码生成属于编译器的（）阶段。

词法分析

语法分析

分析

综合

选择：D

6. 下面的优化项目中，不属于循环优化的是（）。

不变运算外提

削弱运算强度

消除归纳变量

合并已知运算

选择：D

7. 正规式a*表示的是（）。

A.字符a

由字母a

由字母a组成的所有串

字符串aa

字符串a*

选择：B

8. 代码生成属于编译器的（）

语义分析

分析

代码生成

综合

选择：D

9. Chomsky定义的四种形式语言文法中，2型语言文法又称为（）文法。

短语文法

上下文无关文法

上下文有关文法

正规文法

选择：B

10. 简单优先分析每次规约的是（）。

最左短语

直接短语

句柄

最左素短语

-----------------选择：C

11. Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。

短语文法

上下文无关文法

上下文有关文法

正规文法

选择：C

12. 若一个文法是递归的，则它所产生的句子个数（）。

必定是无穷的

是有限个的

根据具体情况而定

不确定

选择：C

13. 算符优先分析每次规约的是（）。

最左短语

直接短语

句柄

最左素短语

-----------------选择：D

14. 有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是（）。

LL(1)文法

二义性文法

算符优先文法

D.SLR(1)文法

D.SLR(1)文法

-----------------选择：B

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

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

单选题多选题判断题

二、多选题（

二、多选题（共4道试题，共16分。）

1. 关于栈式分配，下面说法正确地是（）。

属于动态分配

属于静态分配

适用于可递归调用、具有分程序结构的语言

不适用于可递归调用语言

选择：AC

2. 下面属于静态检查的是（）。

类型检查

控制流检查

唯一性检查

关联名字检查

选择：ABCD

3. 以下哪些属于计算机存储器（）

寄存器区域

随机访问存储器

代码区

数据区

选择：ABCD

4. 以下属于计算机存储器的是（）。

寄存器区域

随机访问存储器

代码区

数据区

选择：ABCD

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

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

单选题多选题判断题

三、判断题（

三、判断题（共7道试题，共28分。）

1. 上下文无关文法也叫正规文法。

1. 上下文无关文法也叫正规文法。（）

错误

正确

选择：A

2. 优先关系表对应的优先函数，如果存在，一定唯一。（）

错误

正确

选择：A

3. 算符优先分析法采用移近-归约技术,其归约过程是规范的。（）

错误

正确

选择：A

4. 符号表管理和出错管理是编译过程中的两项重要工作。（）

错误

正确

选择：B

5. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。（）

错误

正确

选择：A

6. 文法G的一个句子对应于多个推导,则G是二义的。（）

错误

正确

选择：A

7. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成

中间代码。（）

错误

正确

选择：B