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

东北师范大学21春编译原理基础在线作业一满分答案1. 布尔表达式计算时可以采用某种优化措施，比如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参考答案：B2. 一个复杂的表达式须由多个四元式构成的序列来表示。( )A.错误B.正确参考答案：B3. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A4. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B5. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A6. 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参考答案：B7. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A8. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B9. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A10. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )A.错误B.正确参考答案：B11. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D12. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B13. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A14. LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?( )A.非终结符号B.终结符号C.界符#号D.开始符号参考答案：A15. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A16. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B17. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A18. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B19. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C20. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D21. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B22. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A23. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B24. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C25. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B26. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B27. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B28. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B29. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D30. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C31. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B32. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B33. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B34. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B35. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A36. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B37. 最左推导又称规范推导。( )A.正确B.错误参考答案：B38. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B39. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A40. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B41. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A42. 逆波兰法表示的表达式亦称前缀式。( )A.错误B.正确参考答案：A43. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B44. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A45. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A46. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A47. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B48. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B49. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C50. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A51. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B52. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A53. 什么问题对具体语言及编译程序的运行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A54. 赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D55. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A56. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A57. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B58. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A59. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B60. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B