北京语言大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案卷2.docxVIP

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京语言大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.一个控制流程图可以表示成一个组，它包括()。A.图中所有结点集B.图中所有有向边集C.首结点D.堆区 参考答案：ABC 2.一个句型的句柄一定是文法某产生式的右部。()A.错误B.正确 参考答案：B 3.一个分程序是一个含有它自己的局部数据(变量)声明的语句。()A.错误B.正确 参考答案：B 4.语法分析所依据的是语言的语法规则，即描述程序结构的规则。()A.错误B.正确 参考答案：B 5.一个LR(1) 项目可以看成()两个部分组成。A.心B.向前搜索符集合C.分析表D.分析函数 参考答案：AB 6.在编译过程中，语法分析器的任务是()。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构 参考答案：BCD 7.正则文法其产生式为A-a，A-Bb，A，B∈VN，a、b∈VT。()A.错误B.正确 参考答案：A 8.全局优化是在整个程序范围内进行的优化。()A.错误B.正确 参考答案：B 9.一个预测分析器是有三部分组成：预测分析程序，先进后出栈，预测分析表。()A.错误B.正确 参考答案：B 10.SLR(1)文法，其思想是基于容许LR0规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理，以解决冲突。()A.错误B.正确 参考答案：B 11.运行时的存储区常常划分为()。A.目标区B.静态数据区C.栈区D.堆区 参考答案：ABCD 12.表达式(┐A∨B)∧(C∨D)的逆波兰表示为()。A.┐AB∨∧CD∨B.A┐B∨CD∨∧C.AB∨┐CD∨∧D.A┐B∨∧CD∨ 参考答案：B 13.计算机高级语言翻译成低级语言只有解释一种方式。()A.错误B.正确 参考答案：A 14.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。()A.错误B.正确 参考答案：A 15.程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。()A.错误B.正确 参考答案：A 16.程序语言的语言处理程序是一种应用软件。()A.错误B.正确 参考答案：A 17.由于算符优先分析法去掉了单非终结符之间的归约，尽管在分析过程中，当决定是否为句柄时采取一些检查措施，但仍难完全避免把错误的句子得到正确的归约。()A.错误B.正确 参考答案：A 18.编译程序与具体的机器有关，与具体的语言无关。()A.错误B.正确 参考答案：A 19.数据空间的使用和管理方法分成()。A.静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.局部存储分配 参考答案：ABC 20.DFA可以通过多条路径识别一个符号串。()A.错误B.正确 参考答案：A 21.递归下降分析法是自顶向下分析方法。()A.错误B.正确 参考答案：B 22.解释程序适用于COBOL和FORTRAN语言。()A.错误B.正确 参考答案：A 23.所有的编译程序都需要生成中间代码。()A.错误B.正确 参考答案：A 24.通常编译过程分成前端和后端，其中前端包括()，后端包括目标代码生成。A.语法分析B.语义分析C.中间代码生成D.词法分析 参考答案：ABCD 25.两个正规集相等的必要条件是他们对应的正规式等价。()A.错误B.正确 参考答案：A 26.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。()A.错误B.正确 参考答案：A 27.一个确定有穷自动机有且只有一个终态。()A.错误B.正确 参考答案：A 28.一个LR分析器由()组成。A.驱动程序B.分析函数C.分析栈D.向前搜索符集合 参考答案：ABC 29.静态数据区用于可变数据以及管理过程活动的控制信息。()A.错误B.正确 参考答案：A 30.在解释方式