《东北师范大学22春《编译原理》基础在线作业三及答案参考80》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础在线作业三及答案参考80（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础在线作业三及答案参考1. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B2. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A3. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B4. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD5. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A6. 所谓冲突，是指
2、在一个项目集中，出现什么并存的情况?( )A.移进项目和归约项目B.移进项目和待约项目C.移进项目和移进项目D.待约项目和待约项目参考答案：A7. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B8. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A9. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A10. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B11. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D12. 在JavaScr
3、ipt中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B13. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B14. S属性文法一定是L属性文法。( )A.对B.错参考答案：A15. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C16. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B17. 2型文法也称为( )。A.短语文
4、法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B18. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A19. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A20. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D21. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各
5、个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C22. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A23. 语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。( )A.错误B.正确参考答案：B24. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B25. 语法制导翻译的模
6、式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B26. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B27. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A28. JavaScript中的Image对象提供了将图象预加载到内存的方法。( )A.正确B.错误参考答案：B29. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A30. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B31. 文法G的一棵语法树叶结点的自左至右排列
7、是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B32. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A33. 布尔表达式计算时可以采用某种优化措施，比如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参考答案：B34. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D35. 程序语言的单词符号一般可以分为5种，下面(
8、 )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B36. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B37. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A38. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A39. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A40. 在语法分析
9、处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B41. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C42. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C43. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C44. 术语语言表示字母表上的一个串
10、集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A45. 在规范规约中用最左素短语来刻划可归约串。( )A.错误B.正确参考答案：A46. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A47. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B48. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A49. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A50
11、. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A51. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D52. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A53. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A54. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B55. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A56. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A57. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D58. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B59. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A60. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D
东北师范大学22春《编译原理》基础在线作业三及答案参考80
