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

资源描述

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

1、东北师范大学21春编译原理基础在线作业二满分答案1. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D2. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B3. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1

2、000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C4. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B5. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D6. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A7. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D8. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B9. 使用递归

3、下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A10. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A11. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A12. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A13. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A14. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x

4、=10参考答案：B15. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C16. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A17. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A18. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.wind

5、ow.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C19. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A20. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C21. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用

6、率D.函数不能有返回值参考答案：D22. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A23. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A24. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B25. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A26. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D27. 中间代码生成时所依据的是等价变换规则。( )A.

7、错误B.正确参考答案：B28. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D29. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C30. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B31. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程

9、?( )A.0型B.1型C.2型D.3型参考答案：D37. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C38. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A39. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B40. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B41. 若文法G定义的语

11、，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C46. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B47. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD48. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B49. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A50. 最有效的自上而下和自

12、下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A51. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B52. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A53. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B54. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A55. 语义子程序

13、的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A56. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B57. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A58. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B59. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短

展开阅读全文

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

最新文档