北京语言大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库含答案

长风破浪会有时，直挂云帆济沧海。北京语言大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.全局优化是在整个程序范围内进行的优化。()A.错误B.正确2.一个LR分析器由()组成。A.驱动程序B.分析函数C.分析栈D.向前搜索符集合3.编译程序是对高级语言程序的解释执行。()A.错误B.正确4.程序语言的语言处理程序是一种应用软件。()A.错误B.正确5.一个确定有穷自动机有且只有一个终态。()A.错误B.正确6.所有的编译程序都需要生成中间代码。()A.错误B.正确7.若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。()A.错误B.正确8.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是()。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT9.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。()A.错误B.正确10.循环优化的重要技术有()。A.代码外提B.删除归纳变量C.强度削弱D.局部优化11.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。()A.错误B.正确12.一个多遍的编译程序可以较之一遍的编译程序少占内存。()A.错误B.正确13.通常编译过程分成前端和后端，其中前端包括()，后端包括目标代码生成。A.语法分析B.语义分析C.中间代码生成D.词法分析14.一个预测分析器是有三部分组成：预测分析程序，先进后出栈，预测分析表。()A.错误B.正确15.数组元素的地址计算与数组的存储方式有关。()A.错误B.正确第II卷一.综合考核(共15题)1.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。()A.错误B.正确2.两个正规集相等的必要条件是他们对应的正规式等价。()A.错误B.正确3.运行时的存储区常常划分为()。A.目标区B.静态数据区C.栈区D.堆区4.表达式(┐A∨B)∧(C∨D)的逆波兰表示为()。A.┐AB∨∧CD∨B.A┐B∨CD∨∧C.AB∨┐CD∨∧D.A┐B∨∧CD∨5.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。()A.错误B.正确6.综合属性是用于“自上而下”传递信息。()A.错误B.正确7.DFA可以通过多条路径识别一个符号串。()A.错误B.正确8.与正规表达式(0|1)*000等价的正规文法是G[Z]:Z→0Z|IZ|0A，A→0B，B→0。()A.错误B.正确9.SLR(1)文法，其思想是基于容许LR0规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理，以解决冲突。()A.错误B.正确10.语法分析所依据的是语言的语法规则，即描述程序结构的规则。()A.错误B.正确11.()是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A.语法分析B.语义分析C.中间代码生成D.代码优化E.目标代码生成12.LR法是自顶向下语法分析方法。()A.错误B.正确13.编译程序与具体的机器有关，与具体的语言无关。()A.错误B.正确14.一个LR(1)项目可以看成()两个部分组成。A.心B.向前搜索符集合C.分析表D.分析函数15.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。()A.错误B.正确第III卷一.综合考核(共15题)1.语法分析器则可以发现源程序中的()。A.语义错误B.语法和语义错误C.错误并校正D.语法错误2.非终结符可以有综合属性，但不能有继承属性。()A.错误B.正确3.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。()A.错误B.正确4.解释程序适用于COBOL和FORTRAN语言。()A.错误B.正确5.通常编译过程分成前端和后端，后端是由这样一些阶段组成这些阶段的工作主要依赖于源语言而与目标机无关。()A.错误B.正确6.逆波兰表示法表示表达式时无需使用括号。()A.错误B.正确7.递归下降分析法是自顶向下分析方法。()A.错误B.正确8.静态数据区用于可变数据以及管理过程活动的控制信息。()A.错误B.正确9.编译和运行是两个独立分开的阶段。()A.错误B.正确10.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。()A.错误B.正确11.一个有限状态自动机中，有且仅有一个唯一的终态。()A.错误B.正确12.自底而上语法分析方法的主要问题是候选式的选择。()A.错误B.正确13.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。()A.错误B.正确14.语言程序的测试工具有()。A.静态分析器B.动态测试器C.调试工具D.格式化工具15.自顶向下分析包括请确定分析和不确定分析。()A.错误B.正确第I卷参考答案一.综合考核1.参考答案：B2.参考答案：ABC3.参考答案：A4.参考答案：A5.参考答案：A6.参考答案：A7.参考答案：B8.参考答案：ABCD9.参考答案：A10.参考答案：ABC11.参考答案：B12.参考答案：B13.参考答案：ABCD14.参考答案：B15.参考答案：A第II卷参考答案一.综合考核1.参考答案：B2.参考答案：A3.参考答案：ABCD4.参考答案：B5.参考答案：A6.参考答案：A7.参考答案：A8.参考答案：B9.参考答案：B10.参考答案：B11.参考答案：E12.参考答案：A13.参考答案：A14.参考答案：AB15.参考答案：B第III卷参考