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

长风破浪会有时，直挂云帆济沧海。 住在富人区的她 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 北京语言大学超星尔雅学习通“计算机科学与技术”《编译原理》网课试题附答案 （图片大小可自由调整） 全文为Word可编辑，若为PDF皆为盗版，请谨慎购买！ 第I套 一.综合考核(共30题) 1.数据空间的使用和管理方法分成()。A.静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.局部存储分配 参考答案：ABC 2.LR 法是自顶向下语法分析方法。()A.错误B.正确 参考答案：A 3.编译和运行是两个独立分开的阶段。()A.错误B.正确 参考答案：B 4.当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。()A.错误B.正确 参考答案：A 5.计算机高级语言翻译成低级语言只有解释一种方式。()A.错误B.正确 参考答案：A 6.代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。()A.错误B.正确 参考答案：B 7.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。()A.错误B.正确 参考答案：B 8.在编译过程中，语法分析器的任务是()。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析语句和说明是如何构成程序的D.分析程序的结构 参考答案：BCD 9.逆波兰记号是最简单的一种中间代码表示形式。()A.错误B.正确 参考答案：B 10.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是()。A.算法opB.第一运算对象ARG1C.第二运算对象ARG2D.运算结果RESULT 参考答案：ABCD 11.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。()A.错误B.正确 参考答案：A 12.一个句型的句柄一定是文法某产生式的右部。()A.错误B.正确 参考答案：B 13.若项目集Ik含有A-α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A-α·”动作的一定是()。A.LALR文法B.LR(0)文法C.LR(1)文法D.SLR(1)文法 参考答案：D 14.SLR(1)文法，其思想是基于容许LR0规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理，以解决冲突。()A.错误B.正确 参考答案：B 15.()是把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码。A.语法分析B.语义分析C.中间代码生成D.代码优化E.目标代码生成 参考答案：E 16.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。()A.错误B.正确 参考答案：A 17.堆栈区用以存放编译时能确定所占用空间的数据。()A.错误B.正确 参考答案：A 18.通常编译过程分成前端和后端，其中前端包括()，后端包括目标代码生成。A.语法分析B.语义分析C.中间代码生成D.词法分析 参考答案：ABCD 19.在编译方式下执行源程序，易于查错，在程序执行中可以修改程序，但执行效率低。()A.错误B.正确 参考答案：A 20.循环优化的重要技术有()。A.代码外提B.删除归纳变量C.强度削弱D.局部优化 参考答案：ABC 21.数组元素的地址计算与数组的存储方式有关。()A.错误B.正确 参考答案：A 22.与正规表达式(0|1)*000等价的正规文法是G[Z]:Z→0Z|IZ|0A，A→0B，B→0。()A.错误B.正确 参考答案：B 23.一个分程序是一个含有它自己的局部数据(变量)声明的语句。()A.错误B.正确 参考答案：B 24.程序语言的语言处理程序是一种应用软件。()A.错误B.正确 参考答案：A 25.表达式(┐A∨B)∧(C∨D)的逆波兰表示为()。A.┐AB∨∧CD∨B.A┐B∨CD∨∧C.AB∨┐CD∨∧D.A┐B∨∧CD∨ 参考答案：B 26.逆波兰表示法表示表达式时无需使用括号。()A.错误B.正确 参考答案：B 27.运行时的存储区常常划分为()。A.目标区B.静态数据区C.栈区D.堆区 参考答案：ABCD 28.语