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

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

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

下面哪个文法具有二义性（）。

A→AA|(A)|

E→E＋T|T

E→(E)

E→a

选择：A

已知文法：S→aAa|aBb|bAb|bBaA→xB→x，则（）。

LR(1)文法

LALR（1）文法

都不是

A和B

选择：A

词法扫描程序把源代码生成为（）。

记号流

语法树

词法树

目标代码

选择：A

在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是（）。

非终极符集

终极符集

字母表

状态集

选择：B

若文法G定义的语言是无限集，则文法必然是（）。

上下文无关文法

正规文法

二义性文法

递归文法

选择：D

（）负责分析程序语法结构

扫描程序

语法分析程序

语义分析程序

代码生成程序

选择：B

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

词法分析

语法分析

分析

综合

选择：D

有限自动机可以有（）个初始状态。

一个

两个

三个

多个

选择：A

（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。

语法分析

词法分析

语义分析

中间代码生成

选择：C

高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

自左至右

自上而下

自下而上

自右向左

选择：B

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

空集

（）

（E）

D.((((E))))

选择：A

由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。

过程

程序

批量

遍

选择：D

LR（1）文法都是（）。

无二义性且无左递归

可能有二义性但无左递归

无二义性但可能是左递归

可以既有二义性又有左递归

选择：C

一个文法所描述的语言是（）。

唯一的

不唯一的

可能唯一

可能不唯一

-----------------选择：A

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

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

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

寄存器区域

随机访问存储器

代码区

数据区

-----------------选择：ABCD

编译器中常用的文法分析有（）。

自上而下分析算法

自下而上分析算法

Earley算法

Cocke－Younger－Kassimi算法

选择：AB

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

属于动态分配

属于静态分配

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

适用于允许为变量动态申请内存空间的语言

选择：AD

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

属于动态分配

属于静态分配

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

不适用于可递归调用语言

选择：AC

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

单选题多选题判断题

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

LL(1)分析必须对原有文法提取左因子和消除左递归。（）

错误

正确

选择：B

编译器通常包括许多代码改进或优化步骤。（）

错误

正确

选择：B

解释程序是在翻译完成之后生成目标代码，然后执行目标代码。（）

错误

正确

选择：A

把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。（）

错误

正确

选择：A

有限自动机能够识别上下文无关语言。（）

错误

正确

选择：A

解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。（）

错误

正确

选择：B

文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。（）

错误

正确

选择：B