《东北师范大学22春《编译原理》基础综合作业一答案参考76》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业一答案参考76（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学22春编译原理基础综合作业一答案参考1. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B2. NFA M的非确定性表现在它有多个终态。( )A.对B.错参考答案：B3. 有文法GS：SaA|a|bC AaS|bB BaC|bA|b CaB|bS则( )为L(G)中的句子。A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C4. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A5. 推导的意
2、思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A6. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B7. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C8. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B9. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答
3、案：AB10. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A11. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A12. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A13. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B14. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B15. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A16. 文法GA：AAB|B，CD|D，BBC|
4、C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B17. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B18. 一个句型中的可归前缀是什么?( )A.短语B.简单短语C.句柄D.包含句柄的活前缀参考答案：D19. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A20. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C21. 编译程序的特点是先将高级语言程序翻
5、译成机器语言程序，即先翻译、后执行。( )A.错误B.正确参考答案：B22. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C23. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A24. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B25. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B26. 在JavaScri
6、pt中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B27. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B28. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D29. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B30. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.
7、选择候选式参考答案：D31. 语法分析器接收以( )为单位的输入，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句参考答案：C32. 若文法G定义的语言是无限集，则文法必然是( )。A.上下文无关文法B.正规文法C.二义性文法D.递归文法参考答案：D33. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B34. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A35. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A36. 下面对编译程序分为“遍”描述正确
8、的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A37. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A38. 设有文法GS:SS1|S0|Sa|Sc|a|b|c，下列符号串中( )不是该文法的句子。A.ab0B.a0c01C.aaaD.bc10参考答案：A39. 设有文法GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D40. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|
9、b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C41. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A42. S属性文法一定是L属性文法。( )A.对B.错参考答案：A43. 词法分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A44. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A45. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q
10、，a)=PD.f(a，P)=Q参考答案：B46. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A47. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B48. 设有文法GS：SaAc|b，AcAS|，则文法G是哪一类文法?( )A.LL(1)文法B.非LL(1)文法C.二义性文法D.无法判断参考答案：B49. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C50. 词法分析难以发现源
11、程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A51. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B52. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C53. 描述语言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|参考答案：D54. 解释执行的效率比编译器
12、生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B55. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A56. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A57. 如果一个文法G是无二义性文法，对于任何一个句子，该句子( )。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导参考答案：D58. 算符优先文法是在什么之间定义优先关系?( )A.终结符号B.非终结符号C.所有符号D.部分符号参考答案：A59. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B60. 根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。( )A.错误B.正确参考答案：B
东北师范大学22春《编译原理》基础综合作业一答案参考76
