高频精选：编译原理考研真题及答案.docVIP

高频精选：编译原理考研真题及答案

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

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

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

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

C.词法分析、语法分析、语义分析和中间代码生成

D.词法分析、语法分析和目标代码生成

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

A.M1和M2的状态数相等

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

C.M1和M2所识别的字符串集相等

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

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

A.短语

B.简单短语

C.素短语

D.终结符号

4.若项目集Ik含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是（）

A.LALR文法

B.LR(0)文法

C.LR(1)文法

D.SLR(1)文法

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

A.最左直接短语

B.简单短语

C.句柄

D.素短语

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

A.节省时间

B.节省空间

C.提高目标程序的运行速度和节省存储

D.提高目标程序的可读性

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

A.唯一的

B.不唯一的

C.可能唯一，也可能不唯一

D.都不对

8.文法G所描述的语言是（）的集合。

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

B.文法G的字汇表V的闭包V中的所有符号串

C.由文法的开始符号推出的所有终极符串

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

9.有限自动机能够识别（）

A.上下文无关语言

B.上下文有关语言

C.正规语言

D.0型语言

10.下列（）不是编译程序的组成部分。

A.词法分析器

B.代码生成器

C.设备管理程序

D.语法分析器

答案：1.C2.C3.B4.D5.D6.C7.A8.C9.C10.C

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

1.编译程序的阶段包括（）

A.词法分析

B.语法分析

C.语义分析

D.目标代码生成

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

A.a(a|b)

B.abc

C.(a|b)abb

D.a+b

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

A.自顶向下

B.自底向上

C.算符优先分析

D.LR分析

4.语义分析的任务包括（）

A.类型检查

B.控制流检查

C.语法检查

D.语义处理

5.中间代码的形式有（）

A.三元式

B.四元式

C.逆波兰式

D.树形表示

6.代码优化的主要方法有（）

A.合并已知量

B.删除无用代码

C.强度削弱

D.代码外提

7.下列关于文法的说法正确的是（）

A.文法是描述语言的语法结构的形式规则

B.文法由终结符、非终结符、开始符号和产生式组成

C.文法可以用来定义一个语言

D.不同的文法可以描述相同的语言

8.有限自动机的状态转换图由（）组成。

A.状态

B.有向边

C.输入符号

D.初始状态

9.下列哪些是编译程序的作用（）

A.将高级语言程序翻译成机器语言程序

B.提高程序的执行效率

C.便于程序的调试和维护

D.实现程序的可移植性

10.编译程序与解释程序的区别在于（）

A.编译程序生成目标代码，解释程序不生成

B.编译程序执行速度快，解释程序执行速度慢

C.编译程序适合于大型程序，解释程序适合于小型程序

D.编译程序和解释程序的工作方式不同

答案：1.ABCD2.ABC3.ABCD4.ABD5.ABCD6.ABCD7.ABCD8.AB9.ABCD10.AD

判断题（每题2分，共10题）

1.编译程序是将高级语言程序翻译成机器语言程序的程序。（）

2.正规式只能描述正规语言。（）

3.语法分析的目的是识别出源程序中的单词。（）

4.语义分析主要检查源程序的语义正确性。（）

5.中间代码生成是编译程序的一个重要阶段。（）

6.代码优化可以提高目标程序的运行效率。（）

7.文法的开始符号一定是终结符。（）

8.有限自动机可以识别所有的语言。（）

9.编译程序的前端主要负责与源程序有关的工作。（）

10.解释程序比编译程序执行效率高。（）

答案：1.√2.√3.×4.√5.√6.√7.×8.×9.√10.×

简答题（总4题，每题5分）

1.简述编译程序的工作过程。