《东北师范大学21春《编译原理》基础在线作业二满分答案_40》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案_40（12页珍藏版）》请在装配图网上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A2. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D3. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A4. 优化所依循的原则是( )。A.正规式B.上下文无关文法C.语言的语义规则D.程序的等价变换规则参考答案：D5. 下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个?( )A.(|0|1|00|11|10|01)(0|1)(0|1)*)
2、B.|0|1(00|11|10|01)*C.|0|1(00|11|10|01)(0|1)*D.没有一个参考答案：D6. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A7. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C8. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A9. 术语语言表示字母表上的一个串集，属于该语言的串称为该语言的句子或字。( )A.正确B.错误参考答案：A10. 若消
3、除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A11. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A12. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A13. JavaScript有两种引用数据类型：数组和对象。( )A.正确B.错误参考答案：A14. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A15. 已知文法G定义为：SWZ，WX|Y，Xx|xX，Yy|
4、yY，Zz|zZ，与该文法描述相同语言的正规表达式是哪个?( )A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*参考答案：B16. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B17. 构造句型的语法树时，要从树的根结点出发，逐步向下构造，而不能从句型出发向上构造。( )A.错误B.正确参考答案：A18. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*
5、d+e参考答案：A19. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D20. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A21. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B22. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B23. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A24. 在编译中进行语法检查的目的是为了发现程
6、序中的所有错误。( )A.错误B.正确参考答案：A25. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B26. 正规表达式最适合描述什么?( )A.语法B.语义C.词法D.程序变换参考答案：C27. 在编译过程中，既可以将几个不同的阶段合为一遍，也可以把一个阶段的工作分为若干遍。( )A.对B.错参考答案：A28. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A29. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B30. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确
7、参考答案：A31. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B32. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A33. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B34. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C35. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B36. 描述语言L=a的m次方b的n次方|nm
8、1的文法是哪个?( )A.Z=Abb，A=aA|a，B=bB|bB.Z=AB|b，A=Aa|a，B=aBb|bC.Z=Ab，A=aAb|aD.Z=aAb，A=Ab|aAb|参考答案：D37. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B38. 编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B39. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B40. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B41. 上下文无关
9、文法也叫正规文法。( )A.错误B.正确参考答案：A42. 确定的有限自动机从任何状态出发，对于任何输入符号，最多只有一个转换。( )A.正确B.错误参考答案：A43. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B44. 自底向上分析时，若分析成功，则分析栈中只剩下什么?( )A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号参考答案：A45. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A46. =0，1上的正规式(0|
10、1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D47. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D48. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A49. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A50. 间接左递归性是没有办法消除的。( )A.
11、错误B.正确参考答案：A51. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B52. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A53. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B54. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C55. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?(
12、)A.语法B.词法C.语义D.语用参考答案：D56. 一个数据类型通常包括三种要素，下面( )不是A.用于区别这种类型的数据对象的属性B.这种类型的数据对象可以具有的值C.对这种类型的数据对象的内存分配D.可以作用于这种类型的数据对象的操作参考答案：C57. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B58. 对于任何LL(1)文法G，总能为G构造一个预测分析表。( )A.错误B.正确参考答案：B59. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A60. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A
东北师范大学21春《编译原理》基础在线作业二满分答案_40
