2023年大学试题(计算机科学)-编译原理考试历年重点考核试题含答案

2023年大学试题(计算机科学)-编译原理考试历年重点考核试题含答案（图片大小可自由调整）第1卷一.参考题库(共50题)1.终结符2.若一个文法是递归的，则它所产生的句子个数（）。A、必定是无穷的B、是有限个的C、根据具体情况而定D、不确定3.四元式之间的联系是通过（）实现的。A、指示器B、临时变量C、符号表D、程序变量4.任何算符优先文法（）优先函数。A、有一个B、没有C、有若干个D、可能有若干个5.LR分析技术无法适用二义文法。6.语法分析7.分析句型时，应用算符优先分析技术时，每步被直接归约的是（），而应用LR分析技术时，每步被直接归约的是（）。8.语法分析的主要任务是什么？常分为哪二类方法？9.扫描器10.综合属性是用于“自上而下”传递信息。11.不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（）和（）。12.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程，由语法分析器选择使用D、词法分析器并不作为一个独立的阶段13.编译程序与具体的机器有关，与具体的语言无关。14.DISPLAY表15.（）文法不是LL（1）的。A、递归B、右递归C、2型D、含有公共左因子16.扫描遍17.下面哪些语言特征会影响存储分配策略？（）A、过程能否递归B、当控制从过程的活动返回时，局部变量的值是否要保留C、过程能否访问非局部变量D、过程调用的参数传递方式18.语法错误校正的目的是为了把错误改正过来。19.每个过程的活动记录的体积在编译时可静态确定。20.四元式之间的联系是通过（）实现的。   A、指示器B、临时变量C、符号表D、程序变量21.哪个不是编译系统的组成部分（）A、词法分析器B、代码生成器C、设备管理程序D、语法分析器22.代码优化时所依据的是（）。A、语法规则B、词法规则C、等价变换规则D、语义规则23.编译过程中扫描器的任务包括（）。A、组织原程序的输入B、识别单词属性，并输出C、删除注解D、行计数、列计数E、建立符号表24.两个正规集相等的必要条件是他们对应的正规式等价。25.编译程序绝大多数时间花在（）上。A、出错处理B、词法分析C、目标代码生成D、管理表格26.语法分析器则可以发现源程序中的（）A、语义错误B、语法和语义错误C、错误并校正D、语法错误27.词法分析的主要任务是什么？28.产生式是用于定义词法成分 的一种书写规则。29.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。30.常见的代码优化包括（）。A、常量合并B、公共子表达式删除C、复写传播D、死代码删除31.按照三种基本控制结构文法将下面的语句翻译成四元式序列：32.同心集的合并有可能产生新的“移进”/“归约”冲突。33.何谓代码优化？进行优化所需要的基础是什么？34.算符优先关系表不一定存在对应的优先函数。35.活前缀36.写出下列表达式的三地址形式的中间表示。 37.LR（0）分析器38.编译过程中可进行的优化如何分类？39.扫描器是（），它接受输入的（），对源程序进行（）并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。40.超前搜索41.一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？42.LR方法可以分析含有左递归的文法。43.中间代码生成44.文法符号的属性45.编译程序是将（）翻译成（）。A、汇编语言程序；机器语言程序B、高级语言程序；汇编语言程序或机器语言程序C、汇编语言程序或高级语言程序；机器语言程序或高级语言程序D、高级语言程序；机器语言程序或高级语言程序46.递归下降分析法是自顶向下分析方法。47.参数的传递方式及其特点48.LR分析方法是自顶向下语法分析方法。49.目标语言50.DFA可以通过多条路径识别一个符号串。第1卷参考答案一.参考题库1.正确答案: 出现在文法产生式的右部且不能派生出符号或符号串的那些符号称为终结符号。2.正确答案:C3.正确答案:B4.正确答案:D5.正确答案:错误6.正确答案: 按文法的产生式识别输入的符号串是否为一个句子的分析过程。7.正确答案:最左素短语；句柄8.正确答案: 任务是在词法分析的基础上将单词序列组合成各类语法短语。 常分为：自顶而下，自底而上二类方法。9.正确答案: 执行词法分析的程序。10.正确答案:错误11.正确答案:栈式动态存储分配；堆式动态存储分配12.正确答案:B13.正确答案:错误14.正确答案: 过程的嵌套层次显示表，记录该过程的各外层过程的最新活动记录的起始地址。15.正确答案:D16.正确答案:指编译程序对源程序或中间代码程序从头到尾扫描一次。17.正确答案:A,B,C,D18.正确答案:错误19.正确答案:正确20.正确答案:B21.正确答案:C22.正确答案:C23.正确答案:A,B,C,D,E24.正确答案:错误25.正确答案:D26.正确答案:D27.正确答案: 词法分析器的任务是对构成源程序的字符串从左到右逐个字符逐个字符地进行扫描，依次把它们识别为一个一个具有独立意义的单词，并确定其属性，再转换为长度统一的属性字并输出。28.正确答案:错误29.正确答案:正确30.正确答案:A,B,C,D31.正确答案: 32.正确答案:错误33.正确答案: 对代码进行等价变换，使得变换后的代码运行结果与变换前代码运行结果相同，而运行速度加快或占用存储空间减少，或两者都有。优化所需要的基础是在中间代码生成之后或目标代码生成之后。34.正确答案:错误35.正确答案: 规范句型的一个前缀，这种前缀不含句柄之后的任何符号。或给定文法规范句型的可归前缀的任意首部。36.正确答案: 37.正确答案: 所谓LR（0）分析，是指从左至右扫描和自底向上的语法分析，且在分析的每一步，只须根据分析栈当前已移进和归约出的全部文法符号，并至多再向前查看0个输入符号，就能确定相对于某一产生式左部符号的句柄是否已在分析栈的顶部形成，从而也就可以确定当前所应采取的分析动作（是移进还是按某一产生式进行归约等）。38.正确答案: 依据优化所涉及的程序范围，可以分为：局部优化、循环优化和全局优化。39.正确答案:词法分析器；源程序；词法分析40.正确答案: 在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。41.正确答案: 一个典型的编译程序通常包含8个组成部分，它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。42.正确答案:正确43.正确答案: 中间代码产生有时称为语义分析，执行中间代码产生的程序称为中间代码生成器。他的任务时按照语法分析器所识别出的语法范畴产生相应的中间代码，并建立符号表、常数表，等各种表格。44.正确答案:单词的含义，即与文法符号相关的一些信息。如，类型、值、存储地址等。45.正确答案:B46.正确答案:正确47.正确答案: 1）值调用：是最简单的传递参数的方法。调用者计算实参，并把它的值（右值）传给被调用过程。值调用的显著特征是对形参的运算不影响调用者活动记录中的值 2）引用调用：调用者把实参存储单元的地址（即实参的左值）传给被调用者，被调用者对形参的任何访问就是对对应实参的访问。引用调用的显著特征是对形参的任何赋值都会影响调用者的