1、厦门大学《编译原理》2025-2026学年期末试卷
一、单项选择题（本大题共10小题，每小题2分，共20分）
1. 编译器的主要功能不包括（）。
A. 词法分析 B. 语法分析 C. 代码优化 D. 应用开发
2. 下列关于正则表达式的描述，错误的是（）。
A. 正则表达式可以描述任意复杂的字符串模式 B. 正则表达式只能描述简单的字符串模式
C. 正则表达式在编译器中用于词法分析 D. 正则表达式可以使用通配符进行匹配
3. 在语法分析中，最适合处理上下文无关文法的工具是（）。
A. 递归下降分析器 B. 预分析器 C. 迭代分析器 D. 状态转换分析器
4. 下列关于
2、解析树的描述，正确的是（）。
A. 解析树是二叉树 B. 解析树的叶节点对应终结符 C. 解析树的内部节点对应非终结符 D. 解析树只能表示算术表达式
5. 中缀表达式转换为后缀表达式的算法是（）。
A. 递归下降算法 B. 预分析算法 C. 莱文斯坦算法 D. 肖姆算法
6. 在编译器设计中，符号表的作用是（）。
A. 存储变量的值 B. 存储变量的类型 C. 存储代码的地址 D. 存储所有的变量和常量
7. 代码优化的主要目标是（）。
A. 提高代码的可读性 B. 提高代码的执行效率 C. 提高代码的可维护性 D. 提高代码的安全性
8. 下列关于寄存器分配的描述，错误的是
3、
A. 寄存器分配可以提高代码的执行效率 B. 寄存器分配是代码优化的一个重要步骤
C. 寄存器分配只能在小规模代码中使用 D. 寄存器分配可以使用贪心算法进行优化
9. 在编译器设计中，中间代码的作用是（）。
A. 作为代码优化的中间表示 B. 作为目标代码的中间表示 C. 作为符号表的中间表示 D. 作为语法分析的中间表示
10. 下列关于解释器的描述，正确的是（）。
A. 解释器是将源代码直接转换为机器代码的程序 B. 解释器是将源代码逐行执行的程序
C. 解释器比编译器效率更高 D. 解释器只能处理简单的语言
二、多项选择题（本大题共5小题，每小题3分，共15分）
4、
1. 编译器的主要阶段包括（）。
A. 词法分析 B. 语法分析 C. 语义分析 D. 代码生成 E. 代码优化
2. 正则表达式的基本元素包括（）。
A. 字符 B. 元字符 C. 量词 D. 分组符号 E. 选择符号
3. 语法分析器的类型包括（）。
A. 递归下降分析器 B. 预分析器 C. 迭代分析器 D. 状态转换分析器 E. LR分析器
4. 代码优化的主要方法包括（）。
A. 公共子表达式消除 B. 循环优化 C. 变量传播 D. 强制调度 E. 内存访问优化
5. 符号表的作用包括（）。
A. 存储变量的类型 B. 存储变量的作用域 C. 存储变量的地址
5、D. 存储变量的值 E. 存储函数的参数
三、填空题（本大题共10小题，每小题2分，共20分）
1. 编译器是将源代码转换为______的程序。
2. 词法分析器的主要任务是识别______。
3. 语法分析器的主要任务是分析______。
4. 语义分析器的主要任务是检查______。
5. 代码生成器的主要任务是生成______。
6. 代码优化器的主要任务是优化______。
7. 寄存器分配的主要目标是提高______。
8. 中间代码的主要作用是作为______。
9. 解释器的主要特点是逐行执行源代码。
10. 编译器和解释器的区别在于______。
四、材
6、料分析题（本大题共2小题，每小题10分，共20分）
材料一：以下是一个简单的算术表达式
a + b * c - d / e
材料二：以下是一个简单的程序
int main() {
int a = 5;
int b = 3;
int c = a + b;
return c;
}
1. 请简述如何使用递归下降分析器对材料一中的算术表达式进行语法分析。
2. 请简述如何使用符号表对材料二中的程序进行语义分析。
五、论述题（本大题共2小题，每小题15分，共30分）
材料一：以下是一个简单的正则表达式
a*b+c?
材料二：以下是一个简单的语法规则
E -> E + T | T
T -> T * F | F
F -> (E) | num
1. 请解释如何使用正则表达式描述字符串模式，并举例说明。
2. 请解释如何使用语法规则描述编程语言的语法结构，并举例说明。
浙ICP备2021020529号-1 | 浙B2-20240490 
