东北师范大学21春《编译原理》基础离线作业2参考答案88

东北师范大学21春编译原理基础离线作业2参考答案1. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A2. 最常用的中间代码形式是( )A.二元式B.三元式C.四元式D.树型参考答案：C3. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B4. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A5. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A6. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A7. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A8. 预测分析的关键问题是在扩展一个非终结符时怎样为它选择合适的产生式。( )A.正确B.错误参考答案：A9. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D10. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A11. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B12. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A13. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C14. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B15. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A16. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A17. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B18. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A19. 每个句子都有规范推导。( )A.错误B.正确参考答案：B20. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C21. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A22. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B23. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B24. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B25. 两个正规式等价，当且仅当它们所描述的正规集相同。( )A.错误B.正确参考答案：B26. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.document.style.topScroll参考答案：A27. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D28. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A29. 对基本块进行分析的一种有效数据结构是无回路有向图DAG。( )A.错误B.正确参考答案：B30. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B31. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B32. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A33. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C34. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B35. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A36. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A37. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B38. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A39. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A40. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B41. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C42. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B43. 赋值语句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*+-：=参考答案：D44. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A45. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B46. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B47. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C48. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A49. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B50. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B