《东北师范大学2021年12月《编译原理》基础期末考核试题库及答案参考71》由会员分享，可在线阅读，更多相关《东北师范大学2021年12月《编译原理》基础期末考核试题库及答案参考71（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学2021年12月编译原理基础期末考核试题库及答案参考1. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B2. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A3. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A4. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B5. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案
2、：A6. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A7. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A8. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A9. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD10. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C11. 现
3、代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C12. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A13. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C14. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符
4、号)。( )A.正确B.错误参考答案：B15. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A16. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B17. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A18. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B19. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?(
5、 )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B20. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A21. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D22. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.
6、增加对内存容量的要求参考答案：A23. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D24. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A25. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B26. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D27. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成
7、程序C.设备管理程序D.语法分析程序参考答案：C28. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B29. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B30. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A31. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考
8、答案：A32. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A33. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B34. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B35. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C36. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B3
9、7. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A38. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C39. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A40. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B41. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0
10、型B.1型C.2型D.3型参考答案：D42. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A43. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B44. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A45. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A46. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B47. Javascript里Math的random( )方法返回介于0和1之间的伪
11、随机数。( )A.正确B.错误参考答案：A48. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B49. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B50. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A51. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B52. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A53. 解释程序与编译程序的不同指出在于：它立即执行源程序而不
12、是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B54. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A55. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A56. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B57. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C58. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A59. S属性文法一定是L属性文法。( )A.对B.错参考答案：A60. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A
东北师范大学2021年12月《编译原理》基础期末考核试题库及答案参考71
