《东北师范大学22春《编译原理》基础补考试题库答案参考56》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础补考试题库答案参考56（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础补考试题库答案参考1. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A2. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A3. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B4. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B5. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A6. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B7.
2、 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B8. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B9. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B10. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B11. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自顶向下C.自底向上D.自右向左参考答案：B12. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B13. 有限自动机可以有( )个初始状态。A.一个
3、B.两个C.三个D.多个参考答案：A14. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B15. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A16. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B17. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A18. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B19. 每一个2型语言都可由某
4、一正规式来表示。( )A.错误B.正确参考答案：A20. 二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。( )A.正确B.错误参考答案：A21. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B22. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B23. 在JavaScript中，下拉选项中可以获取滚动条距窗口顶端滚动的距离的是( )。A.document.documentElement.scrollTopB.document.documentElement.topScrollC.document.style.scrollTopD.
5、document.style.topScroll参考答案：A24. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A25. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D26. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B27. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多
6、重定义的元素，则可确认G为一算符优先文法?( )A.LL(1)B.LR(1)C.简单优先D.算符参考答案：D28. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B29. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A30. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B31. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A32. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语
7、言才是二义的。( )A.错误B.正确参考答案：B33. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A34. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B35. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A36. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A37. 若一个句型中出现了某产生式的右部，则此右部一定是该句型
8、的句柄。( )A.错误B.正确参考答案：A38. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B39. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B40. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A41. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B42. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*
9、B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B43. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C44. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A45. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A46. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D47. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A48. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正确B.错误参考答案：A49. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C50. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D
