《东北师范大学21秋《编译原理》基础平时作业一参考答案18》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业一参考答案18（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础平时作业一参考答案1. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B2. 文法的二义性和语言的二义性是两个不同的概念。( )A.错误B.正确参考答案：B3. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A4. 若文法中含有形如AA的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。( )A.错误B.正确参考答案：B5. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D6. 描
2、述语言L=a的m次方b的n次方|nm1的文法是哪个?( )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|参考答案：D7. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A8. 最左推导又称规范推导。( )A.正确B.错误参考答案：B9. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A10. 属性文法是指语义规则函数无副作用的语法制导定义。( )A.正确B.错误参考答案：A11. 中间代码生成时所依据的是等价变换规则。( )
3、A.正确B.错误参考答案：A12. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A13. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B14. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A15. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B16. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B17. 每个文法都能改写为LL(1)文法。( )A
4、.正确B.错误参考答案：A18. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B19. 汇编程序不是一种翻译程序。( )A.错误B.正确参考答案：A20. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A21. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B22. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C23. 最常用的中间代码形式是( )。A.二元式B.
5、三元式C.四元式D.树形表示参考答案：C24. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A25. 存在一种算法，能判定任何上下文无关文法是否是LL(1)的。( )A.对B.错参考答案：A26. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B27. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD28. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B29. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B30. 引用某个已
6、被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A31. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A32. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法。A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B33. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B34. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D35. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：
7、D36. 后缀表示是语法树的一种线性表示。( )A.正确B.错误参考答案：A37. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A38. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A39. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B40. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规
8、则D.有限自动机参考答案：C41. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B42. 合并已知量的目的是使表达式尽可能短。( )A.错误B.正确参考答案：A43. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A44. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D45. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A46. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：
9、A47. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D48. 类型检查是一种捕捉程序中不一致性的成熟并且有效的技术。( )A.正确B.错误参考答案：A49. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B50. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B51. Javascript里Math的random( )方法返回介于0和1之间的伪随机数。( )A.正
10、确B.错误参考答案：A52. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A53. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A54. 正规式描述的每种结构都可以用上下文无关文法来描述。( )A.错误B.正确参考答案：B55. 算符优先分析法只能识别由算符优先文法描述的句子。( )A.错误B.正确参考答案：B56. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D57. 对任何正则表达式e，都存在一个DFA M，满足L(M)=L(e)。( )A.正确B.错误参考答案：A58. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B59. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B60. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A
