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

2024年大学试题(计算机科学)-编译原理历年考试高频考点试题附带答案（图片大小可自由调整）第1卷一.参考题库(共25题)1.四元式之间的联系是通过（）实现的。   A、指示器B、临时变量C、符号表D、程序变量2.通常一个编译程序中应包括哪七个部分？3.产生式是用于定义词法成分 的一种书写规则。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、行计数、列计数E、建立符号表9.如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A、其最左推导和最右推导相同B、该句子有两个不同的最左推导C、该句子有两个不同的最右推导D、该句子有两棵不同的语法树E、该句子对应的语法树唯一10.词法分析器的主要任务是什么？11.词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，（）A、词法分析器应作为独立的一遍B、词法分析器作为子程序较好C、词法分析器分解为多个过程，由语法分析器选择使用D、词法分析器并不作为一个独立的阶段12.优化可生成（）的目标代码。A、运行时间较短B、占用存储空间较小C、运行时间短但占用内存空间大D、运行时间短且占用存储空间小13.正规式MI和M2等价是指（）A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等。C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等14.静态数组的存储空间可以在编译时确定。15.文法 G 产生的（）的全体是该文法描述的语言。A、句型B、终结符集C、非终结符集D、句子16.一个活前缀可能有多个有效项目。17.把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成（）。A、汇编程序B、解释程序C、编译程序D、预处理程序18.编译程序工作时，通常包括（）阶段。A、词法分析B、语法分析C、中间代码生成D、语义检查E、目标代码生成19.“用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行”这种说法。20.一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有（）定义的规则。21.文法S→aaS|abc定义的语言是（）。A、｛a2kbcB、｛akbcC、｛a2k-1bcD、｛akakbc22.扫描遍23.设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）A、LL（1）文法B、二义性文法C、SLR（1）文法D、算法优先文法24.编译原理是对（）。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行25.程序语言一般分为（）和（）两大类。A、高级语言；低级语言B、低级语言；通用程序语言C、高级语言；专用程序语言D、低级语言；专用程序语言第2卷一.参考题库(共25题)1.最常用的代码优化技术有哪些？2.LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。3.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。4.编译程序5.四元式6.LL(1)文法又称为预测分析方法。7.S属性定义属于L属性定义。8.若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。9.对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法10.超前搜索11.在编译程序使用的表格中，最重要的是（）。A、数据表B、信息表C、变量表D、符号表12.后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。13.用高级语言编写的程序经编译后产生的程序叫（）。A、源程序B、目标程序C、连接程序D、解释程序14.活动记录布局的原则15.代码优化的主要目标是什么？16.编译程序是一种（）A、汇编程序B、翻译程序C、解释程序D、目标程序17.下述方法中，（）不是自下而上分析方法。A、规范归约B、算符优先分析法C、递归下降分析法D、LR分析法18.局部优化是局限于一个什么范围内的一种优化？19.在通常的语法分析方法中，（）特别适用于表达式的分析。A、算符优先分析法B、LR分析法C、递归下降分析法D、LL（1）分析法20.词法分析器的输出结果是（）A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值21.下面哪个文法是左递归的（）。A、E→E＋TB、T→F*TC、E→E.D、E→a22.若源程序是用高级语言编写的，（）是机器语言程序或汇编程序，则其翻译程序称为（）。23.编译程序是对高级程序的翻译。24.一个典型的编译程序中，不仅包括（）、（）、（）、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。25.自顶向下的语法分析方法的基本思想是什么？第3卷一.参考题库(共25题)1.在目标代码生成阶段，符号表用于目标代码的生成。2.算法优先分析中，可规约串是（）A、句柄B、活前缀C、最左素短语D、素短语3.（）和代码优化部分不是每个编译程序都必需的。A、语法分析B、中间代码生成C、词法分析D、目标代码生成4.过程调用的实质是把程序控制转移到子程序（过程段）。5.描述词法分析的有效工具是（）。A、正规式B、上下文无关文法C、语言的语义规则D、有限自动机6.一个句型中的最左简单短语称为该句型的（）。7.下面哪些语言特征会影响存储分配策略？（）A、过程能否递归B、当控制从过程的活动返回时，局部变量的值是否要保留C、过程能否访问非局部变量D、过程调用的参数传递方式8.源程序9.分离词法器的理由10.写出下列表达式的三地址形式的中间表示。 11.程序中的表达式语句在语义翻译时不需要回填技术。12.对下面的文法G://13.两个正规集相等的必要条件是他们对应的正规式等价。14.词法分析是编译的第一阶段。15.递归下降法不允许任一非终极符是直接（）递归的。16.写出表达式（a+b）/（a-b-（a+b*c）的三元序列及四元序列。17.已知文法为：S->a|^|（T） T->T，S|S 构造它的LR（0）分析表。18.设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW与A的函数为（）A、{a，c，#}B、{c，#}C、{a，#}D、{#}19.编译中的语义处理是指（）两个功能。A、审查每个语法结构的静态语义B、生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码C、分析栈D、向前搜索符集合20.中间代码是介于源语言程序和什么之间的一种代码（）A、源代码B、机器语言C、汇编语言D、目标代码21.一个LR分析器由（）组成。A、驱动程序B、分析函数C、分析栈D、向前搜索符集合22.产生式是用于定义词法成分的一种书写规则。23.LR文法的特点24.LR分析方法是已知的最一般的无回溯的移进-归约方法。25.自上而下分析第1卷参考答案一.参考题库1.参考答案:B2.参考答案: 通常一个编译程序中应包含词法分析，语法分析，语义分析与中间代码生成，代码优化，目标代码生成以及表格处理和出错处理等七个部分。3.参考答案:错误4.参考答案:D5.参考答案:D6.参考答案:C7.参考答案:B8.参考答案:A,B,C,D,E9.参考答案:B,C,D10.参考答案: 词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。11.参考答案:B12.参考答案:D13.参考答案:C14.参考答案:错误15.参考答案:D16.参考答案:正确17.参考答案:C18.参考答案:A,B,C,E19.参考答案:错误20.参考答案:递归21.参考答案:C22.参考答案:指编译程序对源程序或中间代码程序从头到尾扫描一次。23.参考答案:B24.参考答案:C25.参考答案:A第2卷参考答案一.参考题库1.参考答案: 1.删除多余运算。 2.代码外提。 3.强度削弱。 4.变换循环控制条。 5.合并已知量与复写传播。 6.删除无用赋值。2.参考答案:正确3.参考答案:错误4.参考答案: 如果源语言为高级语言，目标语言为某台计算机上的汇编语言或机器语言，则此翻译程序称为编译程序。5.参考答案: 是一个带有四个域的记录结构，这四个域分别称为操作符域、左运算对象域、右运算对象域及运算结果域。6.参考答案:正确7.参考答案:正确8.参考答案:错误9.参考答案:A,B,C,D,E10.参考答案: 在词法分析过程中，有时为了确定词性，需超前扫描若干个字符。11.参考答案:D12.参考答案:正确13.参考答案:B14.参考答案: 1）调用者和被调用者之间交流的数据一般放在被调用者活动纪录的开始处，并尽可能靠近调用者的活动纪录。 2）固定长度的项通常放在活动纪录的中间，一般包括控制链、访问链和机器状态链。 3）在编译时不能及时知道大小的一些项放在活动纪录的末端。15.参考答案: 代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间。16.参考答案:B17.参考答案:C18.参考答案: 是局限于一个基本块范围内的一种优化。19.参考答案:A20.参考答案:C21.参考答案:A22.参考答案:目标程序；编译程序23.参考答案:正确24.参考答案:词法分析；语法分析；中间代码生成25.参考答案: 从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。第3卷参考答案一.参考题库1.参考答案:错误2.参考答案:C3.参考答案:B4.参考答案:正确5.参考答案:A,D6.参考答案:句柄7.参考答案:A,B,C,D8.参考答案: 源语言编写的程序称为源程序。9.参考答案: 1）语言的词法规则简单 2）正规式给出的描述更简洁且易于理解 3）从正规式自动构造出的词法分析器更有效上面这些理由也决定了此法分析和语法分析的分离。 从软件工程的角度看，它们的分离有如下好处： 1）编译器的效率会改进。 2）编译器的可移植性加强。 3）把语言的语法结构分成词法和非词法两部分，为编译器前端的模块划分提供了方便的途径。10.参考答案: 11.参考答案:正确12.参考答案: 13.参考答案:错误14.参考答案:正确15.参考答案:左16.参考答案: 17.参考答案: 18.参考答案:A19.参考答案:A,B20.参考答案:D21.参考答案:A,B,C22.参考答案:错误23