《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷58》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础复习考核试题库答案参考套卷58（10页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础复习考核试题库答案参考1. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A2. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A3. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B4. 句型的句柄是该句型中和一个产生式左部匹配的子串。( )A.正确B.错误参考答案：B5. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B6. 编译程序中语法分析
2、器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A7. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C8. 语义分析的一个重要部分是类型检查，编译器检查每个算符的运算对象，看它们的类型是否适当。( )A.正确B.错误参考答案：A9. 文法GA：AAB|B，CD|D，BBC|C，D(A)|i不是LL(l)文法。( )A.错误B.正确参考答案：B10. 词法分析器的输出是( )。A.单词符号B.二元式C.三元式D.四元式参考答案：A11. 自上而下分析的文法是为输入串寻找最左推导。( )A.正确B.错误参考答案：A12
3、. 赋值语句X：=-(a+b)/(c-d)-(a+b*c)r的逆波兰式表示是( )。A.Xab+cd-/-bc*a+-：=B.Xab+/cd-bc*a+-：=C.Xab+-cd-/abc*+-：=D.Xab+cd-/abc*+-：=参考答案：D13. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B14. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针数据参考答案：ABCD15. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D16. 文
4、法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B17. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D18. 如果有的文法的一些句子有不止一种推导过程，则该文法具有
5、二义性。( )A.错误B.正确参考答案：A19. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A20. 在程序设计语言中，一般来说，布尔表达式仅仅用于条件、循环等控制流语句中的条件表达式计算。( )A.对B.错参考答案：B21. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A22. 出现在过程定义中的某些名字是特殊的，它们被称为该过程的形式参数，简称形参。( )A.正确B.错误参考答案：A23. 仅仅使用综合属性的语法制导定义称为S属性定义。( )A.正确B.错误参考答案：A24. 一个有穷自动机有且只有一个终态。( )A.错误B.正
6、确参考答案：A25. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C26. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B27. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B28. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C29. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D30. 编译的各阶段工作都涉及( )。A
7、.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A31. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A32. 每个句子都有规范推导。( )A.错误B.正确参考答案：B33. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A34. 一个BASIC解释程序和编译程序的不同在于，解释程序由语法制导翻译成目标代码并立即执行之，而编译程序需产生中间代码及优化。( )A.错误B.正确参考答案：A35. 对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么?( )
8、A.SBAb|c，AdA，AaA|，BSaB.SSaAb|c，AAa|dC.SSaAb|c，AAa|d，BSaD.ScS，SaAbS|，AdA，AaA|参考答案：D36. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B37. 存在既不是左句型也不是右句型的句型。( )A.错误B.正确参考答案：B38. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B39. 下列选项中，不属于优化编译程序提供的对代码的各种变换必须遵循的原则的是( )。A.等价原则B.有效原则C.最佳原则D.合算原则参考答案：C40. 常用的中间代码表示形式有
9、( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD41. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B42. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A43. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A44. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A45. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察
10、该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C46. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B47. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A48. 算符优先关系表不一定存在对应的优先函数。( )A.正确B.错误参考答案：A49. 编译器是一种翻译器，它的特点是目标语言比源语言低级。( )A.正确B.错误参考答案：A50. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C
