《东北师范大学21秋《编译原理》基础平时作业一参考答案28》由会员分享,可在线阅读,更多相关《东北师范大学21秋《编译原理》基础平时作业一参考答案28(13页珍藏版)》请在金锄头文库上搜索。
1、东北师范大学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.
2、正确参考答案: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 Aa
3、S|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的全部子孙就组成了这个结点的必经结点集
4、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的状态数相等
5、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.用于区别这种类型的数据对象的属性
6、B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案:C25. 在进行自底向上的语法分析时,一旦句柄在分析栈形成,它就必然出现在栈顶,而决不会出现在栈顶之下。( )A.错误B.正确参考答案:B26. LL(k)文法都不是二义性的。( )A.对B.错参考答案:A27. 若文法G定义的语言是无限集,则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案:A28. 提左因子也是一种文法变换,它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案:A29. 出现在赋值号左部的下标变量,可只具有
7、左值。( )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.一个
8、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.正确参考答案:A4
9、1. 每一个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.
10、词法分析器的输出是( )。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中,常用来作为循环的控制变量、数组元素下标表
11、达式中的变量等的是什么?( )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