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

2023年大学试题(计算机科学)-编译原理考试历年高频考点试题含答案（图片大小可自由调整）第1卷一.参考题库(共100题)1.程序中的表达式语句在语义翻译时不需要回填技术。2.一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。A、综合属性B、继承属性C、自然属性D、赋值属性3.设计词法分析程序可以借助于状态转换图。4.文法S→aaS|abc定义的语言是（）。A、｛a2kbcB、｛akbcC、｛a2k-1bcD、｛akakbc5.通常一个编译程序中应包括哪七个部分？6.运行时的DISPLAY表的内容是什么？它的作用是什么？7.LR（0）分析法是一种规范规约法。8.二义性文法9.四元式10.最常用的代码优化技术有哪些？11.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。12.句子的二义性（这里的二义性是指语法结构上的）13.递归下降分析法是自顶向下分析方法。14.词法分析器的输入是（）A、单词符号串B、源程序C、语法单位D、目标程序15.编译程序绝大多数时间花在（）上。A、出错处理B、词法分析C、目标代码生成D、管理表格16.LR分析方法是已知的最一般的无回溯的移进-归约方法。17.不可能是目标代码的是（）A、汇编指令代码B、可重定位指令代码C、绝对指令代码D、中间代码18.常用的中间语言种类有哪几种？19.解释程序的输入只包括源程序。20.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。A、编译器B、汇编器C、解释器D、预处理器21.关于堆式分配，下面说法正确地是（）。A、属于动态分配B、属于静态分配C、适用于可递归调用、具有分程序结构的语言D、适用于允许为变量动态申请内存空间的语言22.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是什么集合？23.考虑文法G[S]：24.可归前缀25.根据优化所涉及的范围，可将优化分为（）。A、局部优化B、过程优化C、全局优化D、循环优化E、四元式优化26.通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的（），中间代码生成、代码优化与目标代码的生成则是对源程序的（）。27.赋值语句X：：=-（a+b）/（c-d）-（a+b*c）r的逆波兰表示是（）。A、Xab+cd-/-bc*a+-：=B、Xab+/cd--bc*a+--：=C、Xab+-cd-/abc*+-：=D、Xab+cd-/abc*+--：=28.编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。A、词法分析程序B、语法分析程序C、语义分析程序D、中间代码生成程序E、代码优化程序F、目标代码生成程序29.算符优先分析中的可归约串是指（）。30.语法分析器的输入是单词符号。31.文法 G 所描述的语言是（）的集合。A、文法G的字母表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终极符串D、由文法的开始符号推出的所有符号串32.LR分析技术无法适用二义文法。33.While 翻译成四元式序列。34.最小化的DFA，它的状态数最小。35.一个句型中的最左（）称为该句型的句柄。A、短语B、简单短语C、素短语D、终结符号36.编译原理是对（）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行37.逆波兰表示法表示表达式时无须使用括号。38.简述代码优化的目的和意义。39.文法的二义性40.语言程序的测试工具有（）A、静态分析器B、动态测试器C、调试工具D、格式化工具41.下面哪些语言特征会影响存储分配策略？（）A、过程能否递归B、当控制从过程的活动返回时，局部变量的值是否要保留C、过程能否访问非局部变量D、过程调用的参数传递方式42.过程调用的实质是把程序控制转移到子程序（过程段）。43.词法分析器的主要任务是什么？44.编译程序中语法分析器接收以什么为单位的输入？45.下面哪个文法是左递归的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a46.语法分析47.基本块内的优化为（）。A、代码外提，删除归纳变量B、删除多余运算，删除无用赋值C、强度削弱，代码外提D、循环展开，循环合并48.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。A、算法opB、第一运算对象ARG1C、第二运算对象ARG2D、运算结果RESULT49.简单优先文法允许任意两个产生式具有相同右部。50.数据表示的意义是（）A、它是计算机系统能表示的数据类型B、它是计算机硬件能直接识别的数据类型C、它是计算机硬件能直接识别的数据结构D、它是数据结构的一个子集51.简述自下而上的分析方法。52.所有的编译程序都需要生成中间代码。53.四元式54.中间代码生成55.文法S→abC，bC→ad是几型文法？（）A、0型文法B、1型文法C、2型文法D、3型文法56.目标语言57.程序的基本块是指（）。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段，仅有一个入口和一个出口58.编译程序诸阶段的工作往往是（）。A、顺序B、并行C、成批D、穿插59.编译程序和高级语言有什么区别？60.编译程序是一种解释程序吗？还是什么程序？61.已知文法G[S]为：S→dAB；A→aA|a；B→Bb|ε；G[S]产生的语言是什么？62.语法树和推导树不一样。63.终结符64.编译过程中，语法分析器的任务是分析单词是怎样构成的。65.写一个文法，使其语言是奇数集，且每个奇数不以0开头。66.词法分析是编译的第一阶段。67.扫描遍68.程序一般分为哪两大类？（）A、高级语言B、专用程序语言C、低级语言D、通用程序语言69.间接三元式表示法的优点为（）。  A、采用间接码表，便于优化处理B、节省存储空间，不便于表的修改C、便于优化处理，节省存储空间D、节省存储空间，不便于优化处理70.文本文件71.有限自动机（）个接受状态。A、只能有一个B、只能有两个C、只能有三个D、可以有0个、一个或多个72.编译程序中错误处理的任务是对检查出的错误进行修改。73.目标代码生成74.在编译程序中与生成中间代码的目的无关的是（）A、便于目标代码优化B、便于存储空间的组织C、便于目标代码的移植D、便于编译程序的移植75.数组元素的地址计算与数组的存储方式有关。76.活动记录布局的原则77.一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？78.若一个句型中出现了某一产生式的右部，则此右部（）是该句型的句柄。A、一定B、不C、不一定79.在编译中进行语法检查的目的是为了发现程序中所有错误。80.已知NFA=（{x，y，z}，{0，1}，M，{x}，{z}），其中：81.正规文法产生的语言都可以用上下文无关文法来描述。82.编译程序是对高级程序的翻译。83.翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？84.已知文法A->aAd|aAb|ε 判断该文法是否是SLR（1）文法，若是构造相应分析表，并对输入串ab#给出分析过程。85.非终结符86.堆栈区用以存放编译时能确定所占用空间的数据。87.（）是描述语言的语法结构的形式规则。A、文法B、语义C、词法D、语法88.数组的内情向量中肯定不含有数组的（）的信息。A、维数B、类型C、维上下界D、各维的界差89.哪个不是DFA的构成成分（）A、有穷字母表B、初始状态集合C、终止状态集合D、有限状态集合90.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括（）。A、模拟执行器B、解释器C、表格处理和出错处理D、符号执行器91.算法优先分析中，可规约串是（）A、句柄B、活前缀C、最左素短语D、素短语92.设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）A、ab0B、a0c01C、aaaD、bc1093.解释程序处理语言时，大多数采用的是（）方法。 A、源程序命令被逐个直接解释执行B、先将源程序转化为中间代码，再解释执行C、先将源程序解释转化为目标程序，再执行D、以上方法都可以94.给定文法G://E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）A、iii*i++B、ii+iii**+C、ii+ii*i*+D、其他95.编译程序工作时，通常包括（）阶段。A、词法分析B、语法分析C、中间代码生成D、语义检查E、目标代码生成96.LL（1）文法可以有公共左因子。97.把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。  A、编译器B、汇编器C、解释器D、预处理器98.后缀式ab+cd+/可用表达式（）来表示。A、a+b/c+dB、（a+B./（c+D.C、a+b/（c+D.D、a+b+c/d99.在自底向上的语法分析方法中，分析的关键是（）。A、寻找句柄B、寻找句型C、消除递归D、选择候选式100.编译器与要编译的源程序的接口阶段是（）。A、扫描程序B、语法分析程序C、语义分析程序D、代码生成器第1卷参考答案一.参考题库1.正确答案:正确2.正确答案:B3.正确答案:正确4.正确答案:C5.正确答案: 通常一个编译程序中应包含词法分析，语法分析，语义分析与中间代码生成，代码优化，目标代码生成以及表格处理和出错处理等七个部分。6.正确答案: DISPLAY表是嵌套层次显示表。每当进入一个过程后，在建立它的活动记录区的同时建立一张嵌套层次显示表diaplay.假定现在进入的过程层次为i，则它的diaplay表含有i+1个单元，自顶向下每个单元依次存放着现行层、直接外层、…、直至最外层（主程序，0层）等每层过程的最新活动记录的起始地址。通过DISPLAY表可以访问其外层过程的变量。7.正确答案:正确8.正确答案: 如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法。9.正确答案:是一个带有四个域的记录结构，这四个域分别称为操作符域、左运算对象域、右运算对象域及运算结果域。10.正确答案: 1.删除多余运算。 2.代码外提。 3.强度削弱。 4.变换循环控制条。 5.合并已知量与复写传播。 6.删除无用赋值。11.正确答案:正确12.正确答案: 文法G[S]的一个句子如果能找到两种不同的最左推导（或最右推导），或者存在两棵不同的语法树，则称这个句子是二义性的。13.正确答案:正确14.正确答案:B15.正确答案:D16.正确答案:正确17.正确答案:D18.正确答案: 常用的中间语言种类有逆波兰表示、三元式、四元式和树形表示。19.正确答案:错误20.正确答案:B21.正确答案:A,D22.正确答案: 均是终结符集。23.正确答案: 24.正确答案: 是指规范句型的一个前缀，这种前缀包含句柄且不含句柄之后的任何符号。25.正确答案:A,C,D26.正确答案:分析；综合27.正确答案:D28.正确答案:A,B,C,D,E,F29.正确答案:最左素短语30.正确答案:正确31.正确答案:C32.正确答案:错误33.正确答案: 34.正确答案:正确35.正确答案:B36.正确答案:C37.正确答案:正确38.正确答案: 代码优化是尽量生成“好”的代码的编译阶段。也就是要对程序代码进行一种等价变换，在保证变换前后代码执行结果相同的前提下，尽量使目标程序运行时所需要的时间短，同时所占用的存储空间少。39.正确答案: 一个文法如果包含二义性的句子，则这个文法是二义文法，否则是无二义文法。40.正确答案:A,B41.正确答案:A,B,C,D42.正确答案:正确43.正确答案: 词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。44.正确答案: 接收以单词为单位的输入。45.正确答案:A46.正确答案: 执行语法分析的程序叫做语法分析器。语法分析的任务就是根据语言的规则，将词法分析器所提供的单词种别分成各类语法范畴。47.正确答案:B48.正确答案:A,B,C,D49.正确答案:错误50.正确答案:B51.正确答案: 所谓自下而上分析法就是从输入串开始，逐步进行“归约”，直至归约到文法的开始符号；或者说从语法树的末端开始，步步向上“归约”，直到根节点。52.正确答案:错误53.正确答案: 是一个带有四个域的记录结构，这四个域分别称为操作符域、左运算对象域、右运算对象域及运算结果域。54.正确答案: 中间代码产生有时称为语义分析，执行中间代码产生的程序称为中间代码生成器。他的任务时按照语法分析器所识别出的语法范畴产生相应的中间代码，并建立符号表、常数表，等各种表格。55.正确答案:B56.正确答案: 计算机的机器指令。目标语言可以是机器语言，也可以是汇编语言，或者是其他中间语言，但最终结果必是机器语言。57.正确答案:D58.正确答案:D59.正确答案: 用汇编语言或高级语言编写的程序，必须先送入计算机，经过转换成用机器语言表示的目标程序（这个过程即编译），才能由计算机执行。执行转换过程的程序叫编译程序。汇编程序是指没有编译过的汇编语言源文件。编译程序转换过的叫目标程序，也就是机器语言。编译程序的工作情况有三种：汇编型、解释型和编译型。汇编型编译程序用来将汇编语言编写的程序，按照一一对应的关系，转换成用机器语言表示的程序。解释型编译程序将高级语言程序的一个语句，先解释成为一组机器语言的指令，然后立即执行，执行完了，取下一组语句解释和执行，如此继续到完成一个程序止。用解释型编译程序，执行速度很慢，但可以进行人和计算机的"对话"，随时可以修改高级语言的程序。BASIC语言就是解释型高级语言。编译型编译程序将级语言编写的程序，一次就会部翻译成机器语言表示的程序，而且过程进行很快，在过程中，不能进行人对话修改。FORTRAN语言就是编译型高级语言。60.正确答案: 编译程序是一种翻译程序。61.正确答案: 62.正确答案:错误63.正确答案: 出现在文法产生式的右部且不能派生出符号或符号串的那些符号称为终结符号。64.正确答案:错误65.正确答案: 66.正确答案:正确67.正确答案: 指编译程序对源程序或中间代码程序从头到尾扫描一次。68.正确答案:A,C69.正确答案:A70.正确答案: 文本文件的内容由94个图形字符‘！‘-’~‘（33-126）和4个控制字符换行（10）、回车（13）、空格（32）、TAB（9）构成，文本文件又称为A