东北师范大学21秋《编译原理》基础平时作业一参考答案28

东北师范大学21秋编译原理基础平时作业一参考答案1. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A2. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D3. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B4. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A5. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码。( )A.错误B.正确参考答案：A6. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A7. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B8. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B9. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C10. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B11. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C12. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A13. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A14. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B15. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A16. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A17. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C18. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A19. JavaScript与客户端的交互是基于事件驱动的。( )A.正确B.错误参考答案：A20. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C21. 一个上下文无关文法G包括四个组成部分( )。A.终结符号B.非终结符号C.开始符号D.一组产生式参考答案：ABCD22. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B23. 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是( )。A.非终结符集B.终结符集C.字母集D.状态集参考答案：B24. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C25. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B26. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A27. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A28. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A29. 出现在赋值号左部的下标变量，可只具有左值。( )A.错误B.正确参考答案：B30. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B31. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B32. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B33. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A34. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B35. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A36. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D37. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B38. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A39. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B40. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A41. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B42. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A43. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A44. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D45. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B46. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B47. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A48. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B49. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A50. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B51. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么?( )A.同族的归纳变量B.基本归纳变量C.循环不变量D.循环不变运算参考答案：B52. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A53. 有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。( )A.错误B.正确参考答案：B54. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B55. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A56. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B57. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A58. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B59. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A60. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A