东北师范大学21秋《编译原理》基础在线作业一答案参考52

东北师范大学21秋编译原理基础在线作业一答案参考1. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB2. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D3. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A4. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B5. 所谓冲突，是指在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A6. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A7. 最左推导又称规范推导。( )A.正确B.错误参考答案：B8. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B9. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A10. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B11. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B12. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B13. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B14. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A15. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A16. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B17. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D18. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A19. 对于允许递归调用的程序语言，程序运行时的存储分配策略不能采用静态的存储分配策略。( )A.对B.错参考答案：A20. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B21. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B22. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B23. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C24. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D25. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C26. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B27. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A28. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C29. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B30. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D31. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C32. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A33. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A34. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C35. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A36. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C37. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A38. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D39. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A40. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B41. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.字母表D.状态集参考答案：B42. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A43. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D44. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A45. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B46. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B47. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A48. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A49. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A50. 关于JavaScript中的Math对象的说法，正确的是( )。A.Math.ceil(512.51)返回的结果为512B.Math.floor( )方法用于对数字进行下舍入C.Math.round(-512.51)返回的结果为-512D.Math.random( )返回的结果范围为0-1，包括0和1参考答案：B51. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C52. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A53. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D54. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B55. Fortran语言的编译程序采用( )分配策略。A.静态B.最佳C.堆式动态D.栈式动态参考答案：A56. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A57. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C58. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A59. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A60. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD