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

长风破浪会有时，直挂云帆济沧海。北京语言大学23春“计算机科学与技术”《编译原理》考试高频考点参考题库带答案（图片大小可自由调整）第I卷一.综合考核(共15题)1.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。()A.错误B.正确2.语法分析器则可以发现源程序中的()。A.语义错误B.语法和语义错误C.错误并校正D.语法错误3.一个有限状态自动机中，有且仅有一个唯一的终态。()A.错误B.正确4.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。()A.错误B.正确5.自底向上分析包括算符优先分析和LR分析。()A.错误B.正确6.()是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A.语法分析B.语义分析C.中间代码生成D.代码优化E.目标代码生成7.LR法是自顶向下语法分析方法。()A.错误B.正确8.由于算符优先分析法去掉了单非终结符之间的归约，尽管在分析过程中，当决定是否为句柄时采取一些检查措施，但仍难完全避免把错误的句子得到正确的归约。()A.错误B.正确9.在程序中标识符的出现仅为使用性的。()A.错误B.正确10.一个算符优先文法可能不存在算符优先函数与之对应。()A.错误B.正确11.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。()A.错误B.正确12.逆波兰记号是最简单的一种中间代码表示形式。()A.错误B.正确13.解释程序适用于COBOL和FORTRAN语言。()A.错误B.正确14.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。()A.错误B.正确15.综合属性是用于“自上而下”传递信息。()A.错误B.正确第II卷一.综合考核(共15题)1.一个预测分析器是有三部分组成：预测分析程序，先进后出栈，预测分析表。()A.错误B.正确2.循环优化的重要技术有()。A.代码外提B.删除归纳变量C.强度削弱D.局部优化3.编译程序与具体的机器有关，与具体的语言无关。()A.错误B.正确4.一个多遍的编译程序可以较之一遍的编译程序少占内存。()A.错误B.正确5.自底而上语法分析方法的主要问题是候选式的选择。()A.错误B.正确6.若项目集Ik含有A-α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α·”动作的一定是()。A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法7.数据空间的使用和管理方法分成()。A.静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.局部存储分配8.堆栈区用以存放编译时能确定所占用空间的数据。()A.错误B.正确9.正则文法其产生式为A-a，A-Bb，A，B∈VN，a、b∈VT。()A.错误B.正确10.语言程序的测试工具有()。A.静态分析器B.动态测试器C.调试工具D.格式化工具11.通常编译过程分成前端和后端，其中前端包括()，后端包括目标代码生成。A.语法分析B.语义分析C.中间代码生成D.词法分析12.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。()A.错误B.正确13.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。()A.错误B.正确14.全局优化是在整个程序范围内进行的优化。()A.错误B.正确15.计算机高级语言翻译成低级语言只有解释一种方式。()A.错误B.正确第III卷一.综合考核(共15题)1.所有的编译程序都需要生成中间代码。()A.错误B.正确2.过程调用的实质是把程序控制转移到子程序(过程段)。()A.错误B.正确3.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。()A.错误B.正确4.DFA可以通过多条路径识别一个符号串。()A.错误B.正确5.一个控制流程图可以表示成一个组，它包括()。A.图中所有结点集B.图中所有有向边集C.首结点D.堆区6.所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。()A.错误B.正确7.自顶向下分析包括请确定分析和不确定分析。()A.错误B.正确8.在编译过程中，语法分析器的任务是()。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构9.非终结符可以有综合属性，但不能有继承属性。()A.错误B.正确10.词法分析和语法分析本质上都是对源程序的结构进行分析。()A.错误B.正确11.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。()A.错误B.正确12.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。()A.错误B.正确13.若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。()A.错误B.正确14.两个正规集相等的必要条件是他们对应的正规式等价。()A.错误B.正确15.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是()。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT第I卷参考答案一.综合考核1.参考答案：A2.参考答案：D3.参考答案：A4.参考答案：A5.参考答案：B6.参考答案：E7.参考答案：A8.参考答案：A9.参考答案：A10.参考答案：B11.参考答案：A12.参考答案：B13.参考答案：A14.参考答案：A15.参考答案：A第II卷参考答案一.综合考核1.参考答案：B2.参考答案：ABC3.参考答案：A4.参考答案：B5.参考答案：A6.参考答案：D7.参考答案：ABC8.参考答案：A9.参考答案：A10.参考答案：AB11.参考答案：ABCD12.参考答案：B13.参考答案：B14.参考答案：B15.参考答案：A第III卷参考答案