东北师范大学22春《编译原理》基础综合作业二答案参考58

东北师范大学22春编译原理基础综合作业二答案参考1. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A2. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C3. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A4. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形表示参考答案：C5. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A6. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A7. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A8. 中间代码生成时所依据的是等价变换规则。( )A.错误B.正确参考答案：B9. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A10. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B11. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B12. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C13. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A14. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B15. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B16. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B17. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A18. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B19. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A20. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B21. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A22. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C23. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B24. 描述语言L=a的m次方b的n次方|nm1的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D25. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A26. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C27. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B28. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B29. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D30. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C31. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A32. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B33. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C34. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A35. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B36. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B37. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B38. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A39. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A40. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D41. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C42. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B43. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B44. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略。( )A.对B.错参考答案：A45. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D46. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B47. 表达式作为实在参数可以传递给被调用的过程，替换过程体中的( )。A.局部变量B.形式参数C.全局变量D.实在参数参考答案：B48. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A49. 布尔表达式计算时可以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B50. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C51. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C52. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D53. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B54. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B55. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B56. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B57. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A58. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A59. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B60. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B