《东北师范大学21秋《编译原理》基础平时作业2-001答案参考20》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础平时作业2-001答案参考20（11页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础平时作业2-001答案参考1. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B2. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D3. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B4. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D5. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a
2、，A=AbC.=D.A=参考答案：B6. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D7. LL(k)文法都不是二义性的。( )A.对B.错参考答案：A8. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D9. 在自底向上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D10. 若由文法G所构造
3、出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B11. 下面对编译程序分为“遍”描述正确的是( )。A.使编译程序结构清晰B.提高程序的执行效率C.提高机器的执行效率D.增加对内存容量的要求参考答案：A12. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B13. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A14. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B15. 最常用的中间代码形式是( )。A.二元式B.三元式C.四元式D.树形
4、表示参考答案：C16. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D17. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A18. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案：C19. 描述语言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|参考答案：D20.
5、程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B21. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A22. 如果有的文法的一些句子有不止一种推导过程，则该文法具有二义性。( )A.错误B.正确参考答案：A23. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B24. 采用分层技术可以消除任意文法中的多重优先关系。( )A.错误B.正确参考答案：A25. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD26. 布尔表达式计算时可
6、以采用某种优化措施，比如A and B用if-then-else可解释为( )。A.if A then true else BB.if A then B else falseC.if A then false else trueD.if A then true else false参考答案：B27. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A28. 在JavaScript中，能使文本框获得焦点的方法是( )。A.onSelect( )B.focus( )C.blur( )D.fix( )参考答案：B29. 自下而上的语法分析方法的基本思想是从
7、待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A30. Javascript通过setTimeout延迟指定时间后，去执行某程序。( )A.正确B.错误参考答案：A31. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A32. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B33. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B34. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B35. 词法
8、分析器的任务是把构成源程序的字符流翻译成词法记号流。( )A.正确B.错误参考答案：A36. 正规式M1和M2等价是指( )。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等参考答案：C37. 对于非LL(1)文法G，无法为G构造一个预测分析表。( )A.错误B.正确参考答案：A38. 文法二义代表语言一定是二义的。( )A.正确B.错误参考答案：B39. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A40. 中间代码是独立于机器的，复杂性介于
9、源语言和机器语言之间，便于进行与机器无关的代码优化工作。( )A.对B.错参考答案：A41. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D42. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A43. 同心集合并可能会产生的冲突为( )。A.二义B.移进移进C.移进归约D.归约归约参考答案：D44. 在JavaScript中，下列关于window对象方法的说法错误的是( )。A.window对象包括loc
10、ation对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C45. 试探与回溯是一种穷尽一切可能的办法，效率低、代价高，它只有理论意义，在实践中价值不大。( )A.正确B.错误参考答案：A46. 过程名出现在调用语句中则称这个过程在该点被调用。( )A.正确B.错误参考答案：A47. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B48. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B49. NFA可以用带标记的有向图表示，即状态转换图，结点表示状态，有标记的边代表转换函数。( )A.正确B.错误参考答案：A50. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A
东北师范大学21秋《编译原理》基础平时作业2-001答案参考20
