《东北师范大学21春《编译原理》基础离线作业2参考答案19》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案19（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B2. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A3. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A4. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A5. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C
2、.语义D.语用参考答案：D6. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A7. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A8. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A9. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A10. 类型检查是一种捕捉程序中不一致性的成
3、熟并且有效的技术。( )A.正确B.错误参考答案：A11. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A12. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B13. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D14. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A15. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A16. 所谓NFA的确定化，是指对任给的NFA，都能相应地构
4、造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C17. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A18. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A19. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B20. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答
5、案：A21. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，就说它是LR文法。( )A.正确B.错误参考答案：A22. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A23. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A24. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A25. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B2
6、6. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A27. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A28. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B29. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A30. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B31. 巴科斯-诺尔范式(即
7、BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B32. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B33. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A34. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误
8、B.正确参考答案：B35. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B36. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B37. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法
9、D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D38. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B39. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A40. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D41. S属性文法一定是L属性文法。( )A.对B.错参考答案：A42. 语义分析的任务包括两方面，一个是静态语义检查，
10、一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B43. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A44. 每个句子都有规范推导。( )A.错误B.正确参考答案：B45. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C46. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A47. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C48. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A49. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D50. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A
