《东北师范大学22春《编译原理》基础补考试题库答案参考15》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考15（11页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B2. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A3. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D4. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A5. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B6. 词法分析难以发现源
2、程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A7. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B8. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A9. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A10. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B11. 合并已知量的目的是使表达式尽可能短。( )A.
3、错误B.正确参考答案：A12. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C13. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B14. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B15. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A16. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A17. 通常一个编译程序中，不仅
4、包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C18. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D19. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A20. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A21. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.
5、错误参考答案：A22. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B23. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A24. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A25. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A26. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D27. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案
6、：A28. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B29. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A30. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A31. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A32. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B33. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B34. 生成中
7、间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C35. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B36. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C37. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A38. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B39. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列
8、符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B40. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B41. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D42. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A43. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C44. 文法的二
9、义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B45. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B46. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A47. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D48. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B49. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B50. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A
东北师范大学22春《编译原理》基础补考试题库答案参考15
