《东北师范大学21秋《编译原理》基础平时作业2-001答案参考55》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业2-001答案参考55（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业2-001答案参考1. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B2. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A3. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B4. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A5. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A6. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答
2、案：C7. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D8. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B9. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B10. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A11. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A12. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )
3、A.正确B.错误参考答案：B13. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D14. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D15. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C16. 在通常的语法分析方法中
4、，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A17. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D18. 自下而上分析器按从根结点到叶结点的次序来建立分析树。( )A.正确B.错误参考答案：B19. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A20. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD21. 中间代码是独立于机器的，复杂性介于源语言和机器
5、语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A22. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B23. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D24. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A25. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为5
6、12B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B26. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B27. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B28. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A29. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A30
7、. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A31. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D32. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C33. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B34. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )
8、A.正确B.错误参考答案：A35. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A36. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B37. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B38. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B39. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D
9、.3型参考答案：D40. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B41. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D42. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C43. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B44.
10、对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B45. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C46. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A47. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C48. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A49. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D50. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D
