北京语言大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案19

《北京语言大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案19》由会员分享，可在线阅读，更多相关《北京语言大学22春“计算机科学与技术”《编译原理》离线作业（一）辅导答案19（6页珍藏版）》请在装配图网上搜索。

1、书山有路勤为径，学海无涯苦作舟！ 住在富人区的她北京语言大学22春“计算机科学与技术”编译原理离线作业（一）辅导答案一.综合考核(共50题)1.非终结符可以有综合属性，但不能有继承属性。()A.错误B.正确参考答案：A2.综合属性是用于“自上而下”传递信息。()A.错误B.正确参考答案：A3.数组元素的地址计算与数组的存储方式有关。()A.错误B.正确参考答案：A4.一个预测分析器是有三部分组成：预测分析程序，先进后出栈，预测分析表。()A.错误B.正确参考答案：B5.一个控制流程图可以表示成一个组，它包括()。A.图中所有结点集B.图中所有有向边集C.首结点D.堆区参考答案：ABC6.计算机

2、高级语言翻译成低级语言只有解释一种方式。()A.错误B.正确参考答案：A7.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。()A.错误B.正确参考答案：A8.数据空间的使用和管理方法分成()。A.静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.局部存储分配参考答案：ABC9.在程序中标识符的出现仅为使用性的。()A.错误B.正确参考答案：A10.程序语言的语言处理程序是一种应用软件。()A.错误B.正确参考答案：A11.在编译过程中，语法分析器的任务是()。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程

3、序的结构参考答案：BCD12.词法分析和语法分析本质上都是对源程序的结构进行分析。()A.错误B.正确参考答案：B13.递归下降分析法是自顶向下分析方法。()A.错误B.正确参考答案：B14.两个正规集相等的必要条件是他们对应的正规式等价。()A.错误B.正确参考答案：A15.与正规表达式(0|1)*000等价的正规文法是GZ:Z0Z|IZ|0A，A0B，B0。()A.错误B.正确参考答案：B16.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是()。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT参考答案：ABCD17.编译程序与具体的机器有关，

4、与具体的语言无关。()A.错误B.正确参考答案：A18.运行时的存储区常常划分为()。A.目标区B.静态数据区C.栈区D.堆区参考答案：ABCD19.一个算符优先文法可能不存在算符优先函数与之对应。()A.错误B.正确参考答案：B20.自顶向下分析包括请确定分析和不确定分析。()A.错误B.正确参考答案：A21.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。()A.错误B.正确参考答案：A22.编译中的语义处理是指()两个功能。A.审查每个语法结构的静态语义B.生成程序的一种中间表示形式(中间代码)，或者生成实际的目标代码C.分析栈D.向前搜索符集合参考答案：AB2

5、3.过程调用的实质是把程序控制转移到子程序(过程段)。()A.错误B.正确参考答案：B24.LR 法是自顶向下语法分析方法。()A.错误B.正确参考答案：A25.栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。()A.错误B.正确参考答案：B26.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。()A.错误B.正确参考答案：A27.在解释方式下，解释程序将按照源程序中语句的动态顺序，逐句地进行分析解释，并立即予以执行。()A.错误B.正确参考答案：B28.当一个过程

6、调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。()A.错误B.正确参考答案：A29.语法分析所依据的是语言的语法规则，即描述程序结构的规则。()A.错误B.正确参考答案：B30.所有的编译程序都需要生成中间代码。()A.错误B.正确参考答案：A31.SLR(1)文法，其思想是基于容许LR0规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理，以解决冲突。()A.错误B.正确参考答案：B32.一个LR(1) 项目可以看成()两个部分组成。A.心B.向前搜索符集合C.分析表D.分析函数参考答案：AB33.一个确定有穷自动机有且只有一个终态。()A.错误B.正

7、确参考答案：A34.一个多遍的编译程序可以较之一遍的编译程序少占内存。()A.错误B.正确参考答案：B35.逆波兰记号是最简单的一种中间代码表示形式。()A.错误B.正确参考答案：B36.若一个文法中存在某个句子，它有两个不同的最左(最右)推导，则这个文法是二义。()A.错误B.正确参考答案：B37.一个LR分析器由()组成。A.驱动程序B.分析函数C.分析栈D.向前搜索符集合参考答案：ABC38.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。()A.错误B.正确参考答案：B39.解释程序适用于COBOL和FORTRAN语言。()A.错误B.正确参考答案：A40

8、.循环优化的重要技术有()。A.代码外提B.删除归纳变量C.强度削弱D.局部优化参考答案：ABC41.自底而上语法分析方法的主要问题是候选式的选择。()A.错误B.正确参考答案：A42.一个分程序是一个含有它自己的局部数据(变量)声明的语句。()A.错误B.正确参考答案：B43.自底向上分析包括算符优先分析和LR分析。()A.错误B.正确参考答案：B44.一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。()A.错误B.正确参考答案：A45.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。()A.错误B.正确参考答案：A46.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。()A.错误B.正确参考答案：A47.表达式(AB)(CD)的逆波兰表示为()。A.ABCDB.ABCDC.ABCDD.ABCD参考答案：B48.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。()A.错误B.正确参考答案：B49.通常编译过程分成前端和后端，其中前端包括()，后端包括目标代码生成。A.语法分析B.语义分析C.中间代码生成D.词法分析参考答案：ABCD50.一个句型的句柄一定是文法某产生式的右部。()A.错误B.正确参考答案：B