编译原理考研题库及答案.docVIP

编译原理考研题库及答案

一、单项选择题（每题2分，共10题）

1.编译程序前三个阶段完成的工作是（）

A.词法分析、语法分析和代码优化

B.代码生成、代码优化和词法分析

C.词法分析、语法分析和语义分析

D.语义分析、代码优化和代码生成

答案：C

解析：编译程序的前三个阶段依次是词法分析、语法分析和语义分析，词法分析识别单词，语法分析构建语法树，语义分析检查语义正确性。

2.正规式M1和M2等价是指（）

A.M1和M2的状态数相等

B.M1和M2的有向边条数相等

C.M1和M2所识别的语言集相等

D.M1和M2状态数和有向边条数相等

答案：C

解析：两个正规式等价是指它们所识别的语言集合相同。状态数和边数等不一定意味着等价。

3.一个句型中的最左（）称为该句型的句柄。

A.短语

B.简单短语

C.素短语

D.终结符号

答案：B

解析：句柄是句型中的最左简单短语。短语范围更广，素短语是含有终结符的短语，终结符号只是句柄的组成部分。

4.算符优先分析法每次都是对（）进行归约。

A.最左直接短语

B.简单短语

C.最左素短语

D.素短语

答案：C

解析：算符优先分析法是对最左素短语进行归约，根据算符之间的优先关系来确定归约。

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

A.递归的

B.前后文无关的

C.二义性的

D.无二义性的

答案：A

解析：若文法定义的语言是无限集，说明可以通过递归产生无限多个句子，所以文法必然是递归的。

6.词法分析器的输出结果是（）

A.单词的种别编码

B.单词在符号表中的位置

C.单词的种别编码和自身值

D.单词自身值

答案：C

解析：词法分析器输出单词的种别编码用于区分不同类型单词，同时输出单词自身值，比如标识符的名字等。

7.语法分析器的输入是（）

A.单词符号序列

B.源程序

C.语法单位

D.目标程序

答案：A

解析：语法分析器以词法分析器输出的单词符号序列为输入，进行语法结构的分析。

8.中间代码生成时所依据的是（）

A.语法规则

B.词法规则

C.语义规则

D.等价变换规则

答案：C

解析：中间代码生成是根据语义规则将源程序的语义表示转换为一种中间表示形式。

9.代码优化的目的是（）

A.节省时间

B.节省空间

C.提高目标程序的运行效率

D.便于目标代码的移植

答案：C

解析：代码优化主要是为了提高目标程序的运行效率，减少执行时间和空间开销等。

10.编译程序是一种（）

A.汇编程序

B.翻译程序

C.解释程序

D.目标程序

答案：B

解析：编译程序将高级语言源程序翻译成目标机器可执行的机器语言程序，属于翻译程序。

二、多项选择题（每题2分，共10题）

1.编译程序的组成部分包括（）

A.词法分析器

B.语法分析器

C.语义分析器

D.代码生成器

E.代码优化器

答案：ABCDE

解析：编译程序通常由词法分析器、语法分析器、语义分析器、中间代码生成器、代码优化器和代码生成器等部分组成。

2.下面哪些是正规式（）

A.(a|b)

B.ab

C.ab(a|b)

D.(ab)

E.a(b|c)

答案：ABCDE

解析：这些都是符合正规式定义的表达式，通过有限次的字符组合和运算来描述语言。

3.一个上下文无关文法G包括四个组成部分，它们是（）

A.终结符号集合VT

B.非终结符号集合VN

C.产生式集合P

D.开始符号S

E.句型集合

答案：ABCD

解析：上下文无关文法由终结符号集合VT、非终结符号集合VN、产生式集合P和开始符号S组成。

4.语法分析的方法有（）

A.自顶向下

B.自底向上

C.算符优先分析法

D.递归下降分析法

E.预测分析法

答案：ABCDE

解析：自顶向下如递归下降分析法、预测分析法，自底向上如算符优先分析法等都是常见的语法分析方法。

5.语义分析阶段主要处理的语义有（）

A.类型检查

B.变量声明检查

C.算符和运算对象的类型匹配检查

D.控制流检查

E.存储分配

答案：ABCD

解析：语义分析主要进行类型检查、变量声明检查、类型匹配检查和控制流检查等，存储分配一般在后面阶段。

6.下面关于中间代码的说法正确的是（）

A.中间代码是一种中间表示形式

B.不同的编译程序生成的中间代码可能不同

C.中间代码便于编译程序的优化和目标代码生成

D.中间代码可以是三地址码等形式

E.中间代码是目标机器可执行的代码

答案：ABCD

解析：中间代码是编译过程中的一种中