《东北师范大学21春《编译原理》基础在线作业二满分答案76》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案76（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B2. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B3. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A4. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A5. 仅仅使用综合属性的
2、语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A6. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A7. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C8. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法?( )A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B9. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案
3、：B10. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A11. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B12. 中间代码是独立于机器的，复杂性介于源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A13. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A14. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A15. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考
4、答案：A16. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B17. 每个句子都有规范推导。( )A.错误B.正确参考答案：B18. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A19. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A20. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B21. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C22. 中间代码生成时所依据的是等价变换规则
5、。( )A.正确B.错误参考答案：A23. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D24. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B25. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B26. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A27. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B28. 对一个什么文法G构造相应的优先矩
6、阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D29. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A30. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B31. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B32. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案
7、：ACD33. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D34. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A35. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A36. 词法分析器的输出是什么?( )A.字符串B.二元式C.三元式D.四元式参考答案：B37. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A38. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A39. 源程序中的每个变量有两种重要的
8、属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B40. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C41. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C42. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A43. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B4
9、4. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A45. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B46. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B47. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B48. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A49. Javascript里Mat
10、h的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A50. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A51. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D52. 正规文法产生的语言都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B53. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.
11、floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B54. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A55. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C56. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A57. 移进归约分析为输入串构造分析树是从根结点开始的，朝着叶结点方向前进。( )A.正确B.错误参考答案：B58. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B59. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B60. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B
