（图片大小可自由调整）
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、句型