《东北师范大学21春《编译原理》基础离线作业2参考答案59》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础离线作业2参考答案59（11页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础离线作业2参考答案1. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B2. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B3. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A4. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B5. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A6.
2、 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B7. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A8. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A9. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
3、( )A.错误B.正确参考答案：A10. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A11. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D12. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B13. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B14. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B15. 正则文法( )二义性的。A
4、.可以是B.一定不是C.一定是D.可以不是参考答案：B16. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A17. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B18. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A19. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA
5、，AaA|参考答案：D20. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A21. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A22. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B23. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D24. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A25. 一个文法，如果能为它构造出所有条目都唯一的LR分析表，
6、就说它是LR文法。( )A.正确B.错误参考答案：A26. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B27. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B28. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A29. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B30. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )
7、A.正确B.错误参考答案：B31. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D32. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B33. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A34. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B35. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B36. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参
8、考答案：B37. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A38. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C39. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A40. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B41. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案
9、：A42. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B43. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A44. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C45. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)B.|0|1(00|11|10|01
10、)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D46. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B47. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A48. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A49. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C50. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C
