北京信息科技大学《编译原理》2025-2026学年第一学期期末试卷(B卷)

站名：站名：年级专业：姓名：学号：凡年级专业、姓名、学号错写、漏写或字迹不清者，成绩按零分记。…………密………………封………………线…………第1页，共1页北京信息科技大学《编译原理》2025-2026学年第一学期期末试卷(B卷)注意事项:1.请考生在下列横线上填写姓名、学号和年级专业。2.请仔细阅读各种题目的回答要求，在规定的位置填写答案。3.不要在试卷上乱写乱画，不要在装订线内填写无关的内容。4.考试时间120分钟专业学号姓名题号一二三四五六七八总分统分人复查人得分得分评分人一、单项选择题（每题1分，共20分）1.编译程序中，将高级语言源程序翻译成汇编语言的过程称为：A.编译B.汇编C.解释D.预处理2.在编译原理中，词法分析器的核心任务是：A.生成语法树B.生成符号表C.识别单词D.生成中间代码3.下列哪个不是编译程序的阶段：A.词法分析B.语法分析C.语义分析D.代码优化4.下列哪个不是编译器的输出：A.目标代码B.语法树C.语义表D.汇编代码5.在编译原理中，LL(1)文法指的是：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.汇编代码11.在编译原理中，LL(1)文法指的是：A.左递归文法B.右递归文法C.不含递归的文法D.可消除左递归的文法12.下列哪个不是编译器优化的目的：A.提高程序运行效率B.减少程序存储空间C.增加程序可读性D.降低程序出错率13.在编译原理中，中间代码的表示形式有：A.三地址代码B.四地址代码C.五地址代码D.六地址代码14.下列哪个不是编译器的阶段：A.词法分析B.语法分析C.语义分析D.代码生成15.在编译原理中，语义分析的主要任务是：A.生成语法树B.生成符号表C.识别单词D.生成中间代码16.下列哪个不是编译器的输出：A.目标代码B.语法树C.语义表D.汇编代码17.在编译原理中，LL(1)文法指的是：A.左递归文法B.右递归文法C.不含递归的文法D.可消除左递归的文法18.下列哪个不是编译器优化的目的：A.提高程序运行效率B.减少程序存储空间C.增加程序可读性D.降低程序出错率19.在编译原理中，中间代码的表示形式有：A.三地址代码B.四地址代码C.五地址代码D.六地址代码20.下列哪个不是编译器的阶段：A.词法分析B.语法分析C.语义分析D.代码生成二、多项选择题（每题2分，共20分）1.编译程序的主要阶段包括：A.词法分析B.语法分析C.语义分析D.代码优化E.代码生成2.下列哪些是编译器优化的目的：A.提高程序运行效率B.减少程序存储空间C.增加程序可读性D.降低程序出错率E.提高程序可移植性3.下列哪些是编译器的输出：A.目标代码B.语法树C.语义表D.汇编代码E.中间代码4.下列哪些是编译原理中的文法：A.LL(1)文法B.LR(1)文法C.LL(k)文法D.LR(k)文法E.递归文法5.下列哪些是编译器的阶段：A.词法分析B.语法分析C.语义分析D.代码优化E.代码生成三、判断题（每题1分，共10分）1.编译程序将高级语言源程序翻译成机器语言的过程称为编译。（）2.语法分析器的任务是识别单词。（）3.语义分析器的主要任务是检查源程序中是否有语义错误。（）4.代码优化可以提高程序运行效率。（）5.中间代码的表示形式有四地址代码。（）6.递归文法是编译原理中的一种文法。（）7.代码生成阶段生成目标代码。（）8.语义分析器的主要任务是生成符号表。（）9.语法分析器的主要任务是生成语法树。（）10.代码优化可以提高程序存储空间。（）四、名词解释（每题4分，共20分）1.编译程序2.语法分析3.语义分析4.中间代码5.代码优化五、简答题（每题6分，共18分）1.简述编译程序的主要阶段。2.简述编译器优化的目的。3.简述中间代码的表示形式。六、案