编译原理试卷A参考答案.pdfVIP

A

《编译原理》试卷参考答案

注意事项：

1. 

请考生按要求在试卷装订线内填写姓名、学号和年级专业。

2. 

请仔细阅读各种题目的回答要求，在规定的位置填写答案。

3. 

不要在试卷上乱写乱画，不要在装订线内填写无关的内容。

4. 100120

满分分，考试时间为分钟。

题号一二三四总分统分人

得分

得分

一、单项选择题（每小题2分共20分）

评分人

1．中间代码生成所依据的是语言的（C）。

A: 词法规则B: 语法规则C: 语义规则D: 产生式规则

2．词法分析器的加工对象是（C ）。

A: 中间代码B: 单词C: 源程序D: 元程序

3．同正则表达式a*b*等价的文法是（C ）。

A: G1: S aS|bS|εB: G2: S aSb|ε

C: G3: S aS|Sb|εD: G4: S abS|ε

4G[A]A→bH H H→BA B→AbH→a(B )

A→b

．文法：不是：

A: 2型文法B: 正规文法

C: 0型文法D: 1型文法

5．算符优先分析每次都是对（BB）进行规约。）进行规约。

算符优先分析每次都是对（B

A:短语短语B:B:最左素短语最左素短语C:C:素短语素短语D:D:句柄句柄

A:短语B:最左素短语C:素短语D:

6LR1,LALR(1)(B )

．一个（）文法合并同心集后如果不是文法必定存在：

A: -B: -

移进归约冲突归约归约冲突

C: 识别句型D: 收集类型信息

7．下列不属于类型检查范畴的描述是（C）。

A: 运算符的分量类型的相容性B: 形参和实参类型的相容性

C：形参和实参的个数的一致性D: 赋值语句的左右部类型的相容性

8．（B）不是）不是DFA的成分。

B

A:有穷字母表有穷字母表B:B:初始状态集合初始状态集合

A:有穷字母表B:

C:终止状态集合终止状态集合D:D:有限状态集合有限状态集合

C:终止状态集合D:

9αβ

．若B为非终结符，则A.B