东北师范大学21春《编译原理》基础在线作业二满分答案68

资源描述

《东北师范大学21春《编译原理》基础在线作业二满分答案68》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案68（13页珍藏版）》请在金锄头文库上搜索。

1、东北师范大学21春编译原理基础在线作业二满分答案1. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B2. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A3. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A4. 教材介绍了三种符号表的构造和处理方法，其中( )中常把符号表组织成二叉树形式。A.线性组织B.排序组织和二分法C.杂凑(散列)组织D.非线性组织参考答案：B5. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B6. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行

2、。( )A.错误B.正确参考答案：B7. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B8. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B9. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D10. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A11. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window

3、对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C12. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C13. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B14. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错

4、误B.正确参考答案：A15. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A16. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A17. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B18. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B19. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C20. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消

5、除递归D.选择候选式参考答案：D21. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B22. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B23. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A24. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D25. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B26. 一张转换图只包含有限个状态，其中有一个被认为是初态，

6、最多只有一个终态。( )A.错误B.正确参考答案：A27. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C28. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B29. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A30. 上下文无关文法可以产生语言L=anbncn|

7、nl。( )A.错误B.正确参考答案：A31. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B32. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B33. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A34. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C35. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B36. 对于文法SBAb|c，AAa|d，BSa，消除左递归性

9、0. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B41. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B42. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B43. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A44. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A45. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.D

10、FA参考答案：B46. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A47. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A48. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B49. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B50. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译

11、方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D51. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C52. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B53. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A54. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A55. 对一个什么文法G构造相应的优

12、先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D56. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B57. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB58. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B59. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B60. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B

展开阅读全文