《东北师范大学21秋《编译原理》基础在线作业三答案参考87》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三答案参考87（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三答案参考1. 若一个文法是递归的，则它所产生的句子个数( )。A.必定是无穷的B.是有限个的C.根据具体情况而定D.不确定参考答案：C2. LR(K)方法是什么样的方法?( )A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向前看K个输人符号的一种语法分析方法参考答案：D3. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B4. 削减运算强度破坏了临时变量在一基本块内
2、仅被定义一次的特性。( )A.错误B.正确参考答案：A5. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A6. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B7. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B8. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B9. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A10. 算符优先分析法采用“移近-归约”技术，
3、其归约过程是规范的。( )A.错误B.正确参考答案：A11. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B12. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B13. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B14. LL(1)文法中第一个L表示( )。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约参考答案：C15. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)
4、(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A16. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A17. 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B18. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D19. 使用三元式是为了( )。A.
5、便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B20. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B21. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A22. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C23. Javascript里String对象通过indexOf方法取第一次出现子字符 串的字符位置。( )A.正确B.错误参考答案：A24. 正规文法产生的语言都可以用上下文无关文法来描述。( )
6、A.错误B.正确参考答案：B25. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B26. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A27. 对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么?( )A.扫描B.遍C.覆盖D.模块参考答案：B28. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A29. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.
7、可归前缀C.项目D.句柄参考答案：B30. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A31. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A32. 以下可以获取系统当前日期的是( )。A.var k=new Date( )B.Date k=new Date( )C.var k=new date( )D.以上说法均不对参考答案：A33. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C34. 在JavaScript中，下列关于windo
8、w对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C35. 2型文法也称为( )。A.短语文法B.上下文无关文法C.右线性文法D.左线性文法参考答案：B36. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B37. 设有文法GS
9、：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B38. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A39. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A40. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A41. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终极符集B.终极符集C.
10、字母表D.状态集参考答案：B42. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD43. 分析树是推导的图形表示。( )A.正确B.错误参考答案：A44. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B45. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B46. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A47. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符
11、号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B48. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B49. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A50. 通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括( )。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C51. 在运行空间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.
12、静态数据C.动态数据D.过程参数参考答案：C52. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B53. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A54. 代码优化的主要目标是什么?( )A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短参考答案：C55. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B56. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A57. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B58. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A59. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A60. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B
