《东北师范大学21秋《编译原理》基础期末考核试题及答案参考97》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础期末考核试题及答案参考97（11页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础期末考核试题及答案参考1. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B2. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A3. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B4. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B5. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A6. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误
2、B.正确参考答案：B7. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A8. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D9. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B10. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C11. 术语语言表示字母表上的一个串集，属于该语
3、言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A12. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A13. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D14. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A15. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A16. 下列选项中，不
4、属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C17. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D18. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A19. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B20. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B
5、.标识符C.常数D.算符和界符参考答案：B21. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A22. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A23. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A24. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A25. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A26. 优先关系表对应的优先函数，如果存在，一定唯一。
6、( )A.错误B.正确参考答案：A27. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D28. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B29. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A30. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A31. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD32. 下面对编译程序分为“遍”描述正确的是(
7、 )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A33. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D34. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD35. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释
8、程序C.连接装配程序D.诊断程序参考答案：C36. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A37. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C38. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A39. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B40. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A41. 高级语言程序必须经过编译程序的翻译才能被计算机
9、识别和执行。( )A.错误B.正确参考答案：B42. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A43. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A44. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A45. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C46. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案
10、：B47. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B48. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B49. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A50. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C
东北师范大学21秋《编译原理》基础期末考核试题及答案参考97
