《东北师范大学22春《编译原理》基础补考试题库答案参考85》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考85（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A2. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A3. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A4. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B5. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B6. Javascript通过setTimeout延迟指定时间后，去执行某程序
2、。( )A.正确B.错误参考答案：A7. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B8. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A9. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A10. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A11. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B12. 词法分析难以发现源程序的错误，因
3、为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A13. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B14. 每个句子都有规范推导。( )A.错误B.正确参考答案：B15. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A16. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D17. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优
4、化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A18. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A19. 描述语言L=a的m次方b的n次方|nm1的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D20. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错
5、误参考答案：A21. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D22. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B23. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A24. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A25. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A26. 对源程序或其内部表示从头到尾扫视一次，并进行
6、有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B27. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B28. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B29. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.错误B.正确参考答案：A30. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C31. L属性定义的自下而上计
7、算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A32. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A33. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D34. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：A35. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.
8、|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D36. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A37. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C38. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B39. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.
9、错误参考答案：A40. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A41. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A42. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B43. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B44. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D45. 教材介绍了三种符号表的构造和处理方法，
10、其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B46. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A47. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D48. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B49. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A50. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A
