《东北师范大学21秋《编译原理》基础在线作业三答案参考10》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三答案参考10（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础在线作业三答案参考1. 符号表是为每个变量名字保存一个记录的数据结构，记录的域是该名字的属性。( )A.正确B.错误参考答案：A2. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D3. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B4. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A5. 赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+
2、cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D6. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B7. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D8. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A9. 合并表达式中的常量运算的目的是什
3、么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C10. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B11. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B12. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B13. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.
4、(j， ， ，p)D.(j， A1，A2，p)参考答案：B14. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A15. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A16. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态
5、变量D.待定性质的名字参考答案：C17. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B18. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A19. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A20. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A21. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD22. 每个文法都能改写为LL(1)文法。( )
6、A.错误B.正确参考答案：A23. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B24. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A25. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A26. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A27. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A28. 对基本块进行分
7、析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B29. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A30. 下列关于语法树的描述中，错误的是( )。A.语法树的根结由开始符号所标记B.一棵语法树表示了一个句型所有的不同推导过程C.一棵语法树是不同推导过程的共性抽象，是它们的代表D.一个句型不是只有唯一的一棵语法树参考答案：B31. 评价一个
8、代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A32. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B33. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A34. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A35. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A36. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+
9、F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B37. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D38. 描述语言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|参考答案：D39. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的
10、是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B40. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A41. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B42. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B43. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B44. 试探与回溯是一种穷尽一切可能的办法，
11、效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A45. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B46. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A47. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A48. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参
12、考答案：C49. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D50. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A51. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A52. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A53. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A54. 我们可
13、以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B55. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B56. 上下文无关文法可以用( )来描述。A.正则表达式B.正规文法C.扩展的BNFD.翻译模式参考答案：C57. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A58. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A59. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C60. 一个文法，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A
东北师范大学21秋《编译原理》基础在线作业三答案参考10
