编译原理计算机底层笔试真题（附答案）

编译原理计算机底层笔试真题（附答案）

一、单项选择题（每题2分，共20分）1.编译程序是对（）。A.汇编程序的翻译B.高级语言程序的翻译C.机器语言的执行D.高级语言程序的解释执行2.词法分析器的输出结果是（）。A.单词的种别编码和自身值B.单词在符号表中的位置C.单词的语法单位D.单词本身3.在编译程序使用的表格中，最重要的是（）。A.系统符号表B.目标程序地址表C.源程序行号表D.符号表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.若文法G定义的语言是无限集，则文法必然是（）。A.递归的B.前后文无关的C.二义性的D.无二义性的二、多项选择题（每题2分，共20分）1.编译程序的工作阶段通常有（）。A.词法分析B.语法分析C.中间代码生成D.优化E.目标代码生成2.下面哪些是编译程序使用的表格（）。A.符号表B.常数表C.变量名表D.数组内情向量表E.过程调用表3.语法分析的方法可分为（）。A.自顶向下分析B.自底向上分析C.算符优先分析D.LR分析E.LL(1)分析4.下面关于算符优先文法的描述正确的有（）。A.算符优先分析过程是一种最左归约过程B.算符优先文法中任何两个相邻的终结符之间至少满足三种优先关系之一C.算符优先文法不含空产生式D.算符优先文法中没有右部为单非终结符的产生式E.算符优先分析比规范归约分析效率高5.中间代码的形式有（）。A.逆波兰式B.四元式C.三元式D.间接三元式E.树形表示6.符号表的作用有（）。A.收集符号信息B.上下文语义的合法性检查C.辅助代码生成D.提高代码执行效率E.存储中间代码7.编译过程中优化阶段可对（）进行优化。A.中间代码B.目标代码C.词法分析D.语法分析E.语义分析8.（）属于自顶向下的语法分析方法。A.递归下降分析法B.LL(1)分析法C.算符优先分析法D.LR分析法E.预测分析法9.关于文法的二义性，以下说法正确的是（）。A.一个文法是二义的，当且仅当它的一个句子有两棵或两棵以上的语法树B.消除二义性可通过改写文法实现C.二义性的文法在编译过程中会带来问题D.所有的文法都可能存在二义性E.二义性的文法不能用来描述程序设计语言10.编译程序生成目标代码时需要考虑（）。A.目标机器的指令系统B.寄存器的分配C.内存的使用D.目标代码的优化E.源程序的结构三、判断题（每题2分，共20分）1.编译程序只能将高级语言程序翻译成机器语言程序。（）2.词法分析和语法分析本质上都是对源程序的串结构进行分析。（）3.语法分析所依据的是语言的词法规则。（）4.算符优先分析法是一种自顶向下的语法分析方法。（）5.中间代码是一种与机器无关的代码。（）6.符号表在编译的各个阶段都要使用。（）7.编译过程中优化阶段可提高目标代码的执行效率。（）8.一个文法的所有句子的全体构成该文法所定义的语言。（）9.所有的递归文法所产生的语言都是无限集。（）10.二义性的文法在任何情况下都不能使用。（）四、简答题（每题5分，共20分）1.简述编译程序的主要工作阶段及各阶段的主要任务。2.什么是符号表？它在编译过程中有什么作用？3.简述语法分析的两种主要方法及其特点。4.简述中间代码的作用。五、讨论题（每题5分，共20分）1.讨论编译优化在编译过程中的重要性及优化的主要方向。2.当编译程序遇到二义性文法时，应该如何处理？讨论不同处理方法的优缺点。3.分析词法分析和语法分析在编译过程中的联系与区别。4.讨论代码生成阶段需要考虑的主要因素及这些因素对目标代码质量的影响。答案一、单项选择题1.B2.A3.D4.B5.B6.B7.C8.B9.A10.A二、多项选择题1.ABCDE2.ABCDE3.AB4.BCDE5.ABCDE6.ABC7.AB8.ABE9.ABC10.ABCD三、判断题1.×2.√3.×4.×5.√6.√7.√8.√9.×10.×四、简答题1.编译程序主要有词法分析（识别单词）、语法分析（分析语法结构）、中间代码生成（生成中间表示）、优化（提高代码质量）、目标代码生成（生成目标机器代码）五个阶段。各阶段有机衔接，逐步将源程序转化为目标代码。2.符号表是编译程序用于记录源程序中符号信息的数据结构。其作用是收集符号信息，辅助上下文语义合法性检查，为代码生成提供必要信息。3.语法分析主要有自顶向下和自底向上两种方法。自顶向下从开始符号推导，特点是直观，但可能有回溯；自底向上从输入串归约，能高效确定句柄归约。4.中间代码作用是便于对源程序进行语义处理和优化。它与具体机器无关，可在不同机器上生成目标代码，提高编译程序可移植性和编译效率。五、讨论题1.编译优化可提高程序执行效率和资源利用率。主要方向有代码局部优化、循环优化、全局优化等，能减少代码执行时间和存储空间，提升性能。2.可改写文法消除二义性，优点是彻底解决问题，缺点是增加工作；也可制定规则，优点是