编译原理

分数: 1/1

设G是一个给定的文法，S是文法的开始符号，如果S x（其中x∈V*）,则称x是文法G的一个 。

选择一个答案

a. 候选式 b. 产生式 c. 单词 d. 句型

字母表｛a,b｝上以aa打头任何符号串的集合，可用正规式表示为（ ） 选择一个答案

a. （a|b）* aa b. aa（a|b）* c. aa（a* |b*） d. a,b,c均不正确

3

分数: 1/1

语法分析器则可以发现源程序中的_____。 选择一个答案

a. 错误并校正 b. 语法错误 c. 语义错误

d. 语法和语义错误

4

分数: 1/1

最左简单子树的末端结点构成的符号串称为（ ） 选择一个答案

a. 素短语

b. 简单短语 c. 句柄

d. 最左素短语

5

分数: 1/1

一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 。 选择一个答案

a. 句子 b. 句型 c. 产生式 d. 单词

6

分数: 1/1

LR（k）方法是（ ） 选择一个答案

a. 从左到右分析，是否归约句柄要向后看k个输入符号的一种编译方法。 b. 从左到右分析，每次向前预测k步的一种编译方法。 c. 从左到右分析，每次走k步的一种编译方法。 d. 从左到右分析，共经过k步的一种编译方法。

7

分数: 1/1

文法G[E]：E→T∣E＋T T→F∣T﹡F F→a∣（E） 该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的 。①（E＋T） ②E＋T ③F ④ F﹡（E＋T） 可选项有： 选择一个答案

a. ①和③ b. ③

c. ②和③C） ③和④ 8

分数: 1/1

词法分析器用于识别_____。 选择一个答案

a. 单词 b. 标识符 c. 字符串 d. 语句

9

分数: 1/1

乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是 。 选择一个答案

a. 正则文法

b. 上下文有关文法 c. 上下文无关文法 d. 短语文法

10

分数: 1/1

下面不是翻译程序的是（ ） 选择一个答案

a. 编译程序 b. 解释程序 c. 汇编程序 d. 源程序

正确

这次提交的分数：1/1。

11

分数: 1/1

通常一个编译程序中，不仅包含词法分析，语法分析，语义分析及中间代码生成，代码优化，目标代码生成等五个部分，还应包括 。 选择一个答案

a. 模拟执行器

b. 表格处理和出错处理 c. 解释器

d. 符号执行器

12

分数: 1/1

若a为终结符，则A→α·aβ为 项目。 选择一个答案

a. 移进 b. 接受 c. 待约 d. 归约

13

分数: 1/1

文法G所描述的语言是 的集合。 选择一个答案

a. 文法G的字母表V的闭包V*中的所有符号串 b. 由文法的开始符号推出的所有终结符串

c. 由文法的开始符号推出的所有符号串

d. 文法G的字母表V中所有符号组成的符号串

14

分数: 1/1

算符优先分析是一种自底向上的分析方法，它是以什么作为每一步归约的对象？（ ）

选择一个答案

a. 最左素短语 b. 最左直接短语 c. 最右直接短语 d. 句柄

15

分数: 1/1

在通常的语法分析方法中， 特别适用于表达式的分析. 选择一个答案

a. LL（1）分析法 b. 递归下降分析法 c. LR分析法

d. 算符优先分析法

16

分数: 1/1

文法 G 产生的（ ）的全体是该文法描述的语言。 选择一个答案

3 a. 句型

句子 12骞%m 26ョ10:47:24 1 1 b. 非终结符集 c. 终结符集 d. 句子 关闭

17

分数: 1/1

一个句型中的可归前缀为（ ） 选择一个答案

a. 规范前缀，且句柄位于该规范前缀的后端 b. 简单短语 c. 句柄 d. 短语

18

分数: 1/1

设文法为：S→SA|AA→a|b

则对句子aba，下面 是规范推导。 选择一个答案

a. S＝＝＞SA＝＝＞SAA＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba b. S＝＝＞SA＝＝＞SAA＝＝＞AAA＝＝＞AAa＝＝＞Aba＝＝＞aba c. S＝＝＞SA＝＝＞SAA＝＝＞AAA＝＝＞aAA＝＝＞abA＝＝＞aba d. S＝＝＞SA＝＝＞Sa＝＝＞SAa＝＝＞Sba＝＝＞Aba＝＝＞aba

19

分数: 1/1

高级语言编译程序常用的语法分析方法中，递归分析法属于哪种分析方法？（ ） 选择一个答案

a. 自底向上 b. 自左至右 c. 自右至左 d. 自顶向下

20

分数: 1/1

表达式A*（B-C*（C/D））的逆波兰式是（ ） 选择一个答案

a. ABC-CD/*

b. ABCCD/*-* c. ABC-*CD/*

d. a,b,c均不正确

21

分数: 1/1

后缀式ab+cd+/可用表达式 来表示。 选择一个答案

a. a+b/c+d

b. a+b/（c+d）

c. a+b+c/d

d. （a+b）/（c+d）

22

分数: 1/1

下面哪个不是单词的描述工具？（ ） 选择一个答案

a. 下推自动机 b. 正规文法 c. 有穷自动机 d. 正规式

23

分数: 1/1

下面哪种不是自底向上的语法分析文法？（选择一个答案

a. LL（k） b. LR（1）

c. SLR（1）

） d. 算符优先法

24

分数: 1/1

下面不是常见的中间语言表示形式是（ ） 选择一个答案

a. 波兰表示 b. 树表示 c. 三元式 d. 四元式

25

分数: 1/1

一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（选择一个答案

a. 必要条件 b. 充分条件

c. 无关系

d. 充分必要条件

26

分数: 1/1

一个句型中最左的（ ）称为该句型的句柄。 选择一个答案

a. 非终结符号 b. 直接短语 c. 短语

d. 终结符号

27

分数: 1/1

。 ） 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 选择一个答案

a. 正则文法 b. 短语文法

c. 上下文有关文法 d. 上下文无关文法

28

分数: 1/1

正规式M1和M2等价是指 。 选择一个答案

a. M1和M2状态数和有向弧条数相等 b. M1和M2所识别的语言集相等 c. M1和M2的状态数相等

d. M1和M2的有向弧条数相等

29

分数: 1/1

编译程序中语法分析器接收以 为单位的输入。 选择一个答案

a. 产生式 b. 单词 c. 句子 d. 表达式

若一个文法是递归的，则它产生的句子个数是（ ） 选择一个答案

a. 无穷个

b. 以上均不对 c. 有限个

d. 可能有限个