2025年大学试题(计算机科学)-编译原理考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-编译原理考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.一个确定有穷自动机有且只有一个终态。

2.语法分析的任务是什么？

3.与编译系统相比，解释系统（）。?

A、比较简单，可移植性好，执行速度快

B、比较复杂，可移植性好，执行速度快

C、比较简单，可移植性差，执行速度慢

D、比较简单，可移植性好，执行速度慢

4.采用中间代码的优点以及常见中间代码表示

5.词法分析器用于识别（）

A、字符串

B、语句

C、单词

D、标识符

6.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。

7.逆波兰法表示的表达式把运算对象放在运算符的后面。

8.逆波兰法表示的表达式亦称后缀式。

9.编译过程的六个阶段

10.把语法范畴翻译成中间代码所依据的是（）。

11.一个语言的句子是有穷的。

12.设R和S分别是字母表∑上的正规式，则有L（R|S）=L（R）∪L（S）

13.下列（）优化方法不是针对循环优化进行的。

A、强度削弱

B、删除归纳变量

C、删除多余运算

D、代码外提

14.树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。

15.简述自下而上的分析方法。

16.文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。

A、短语文法

B、正则文法

C、上下文有关文法

D、上下文无关文法

17.词法分析器的输入是（）

A、单词符号串

B、源程序

C、语法单位

D、目标程序

18.（）和代码优化部分不是每个编译程序都必需的。?

A、语法分析

B、中间代码生成

C、词法分析

D、目标代码生成

19.文法S→abC，bC→ad是几型文法？（）

A、0型文法

B、1型文法

C、2型文法

D、3型文法

20.一个语义子程序描述了一个文法所对应的翻译工作。

21.编译程序与具体的机器有关，与具体的语言无关。

22.翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？

23.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。

24.已知NFA=（{x，y，z}，{0，1}，M，{x}，{z}），其中：

25.常见的动态存贮分配策略有哪两种？

26.在编译方法中，动态存储分配的含义是（）。

A、在运行阶段对源程序中的量进行分配

B、在编译阶段对源程序中的量进行分配

C、以上都不是

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

A、过程

B、程序

C、批量

D、遍

28.程序语言一般分为（）和（）两大类。

A、高级语言；低级语言

B、低级语言；通用程序语言

C、高级语言；专用程序语言

D、低级语言；专用程序语言

29.S属性定义属于L属性定义。

30.编译程序的实现应考虑的问题有哪些？

31.说明下面文法G[S]是二义性文法：S→SaS|SbS|cSd|eS|f

32.编译程序究竟分成几遍，参考的因素主要是源语言和机器（目标）的特征。

33.编译方式与解释方式的根本区别在于（）。

34.语法错误校正的目的是为了把错误改正过来。

35.文法S→aaS|abc定义的语言是（）。

A、｛a2kbc

B、｛akbc

C、｛a2k-1bc

D、｛akakbc

36.（）不是编译程序的组成部分。

A、词法分析程序

B、代码生成程序

C、设备管理程序

D、语法分析程序

37.写一文法，使其语言是偶正整数的集合，要求：（1）允许0打头；（2）不允许0打头。

38.语义分析阶段所生成的与源程序等价的中间表示形式可以有（）、（）与（）等。

39.一个上下文无关文法?G?包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。

A、句子

B、句型