《东北师范大学21秋《编译原理》基础在线作业三答案参考52》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三答案参考52（12页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21秋编译原理基础在线作业三答案参考1. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B2. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.句子B.句型C.句柄D.素短语参考答案：B3. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C4. 设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )。A.ab0B.a0c01C.aaaD.bc10参考答案：B5. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属
2、性D.L属性参考答案：A6. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B7. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B8. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C9. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B10. 中间代码生成时所依据的是等价变换规则。( )A.正确B.错误参考答案：A11. 在一个规范句型中，位于句柄右边的符号(如
3、果有的话)必然是什么?( )A.非终结符号B.终结符号C.开始符号D.空符号串参考答案：B12. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B13. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A14. 最有效的自上而下和自下而上的分析法都只能处理上下文无关文法的子类。( )A.正确B.错误参考答案：A15. 有穷自动机接受的语言是正则语言。( )A.对B.错参考答案：A16. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B17. 过程定义是
4、一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A18. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B19. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：B20. 以绝对机器代码为输出，所有地址均已定位，这种代码的优点是( )。A.可立即执行B.可进一步优化C.目标代码简短D.目标代码执行效率高参考答案：A21. 我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。( )A.错误B.正确参考答案：B22.
5、 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A23. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C24. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言。( )A.正确B.错误参考答案：A25. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A26. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A27. LL(k)文法都不是二义性的。( )A.对B.
6、错参考答案：A28. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D29. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD30. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C31. 词法分析器的输出是( )。A.字符串B.二元式C.三元式D.四元式参考答案：A32. 自下而上的语法分析方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A33. 程序基本块是指什么?( )
7、A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D34. 文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B35. 文法G的一棵语法树叶结点的自左至右排列是G的一个什么?( )A.短语B.句型C.句柄D.素短语参考答案：B36. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A37. 在JavaScript中，下列说法错误的是( )。A.setInterval( )用于在指定的毫秒后调用函数或计算表达式，可执行多次B.setImeout
8、( )用于在指定的毫秒后调用函数或计算表达式，可执行一次C.setInterval( )的第一个参数可以是计算表达式也可以是函数变量名D.clearInterval( )和clearTimeout( )都可以消除setInterval( )函数设置的timeout参考答案：D38. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B39. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D40. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。(
9、)A.错误B.正确参考答案：A41. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B42. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A43. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A44. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A45. 在通常的语法分析方法中，哪种方法特别适用于表达式的分析?( )A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法参考答案：A46. 在JavaScript中，下列关于
10、window对象方法的说法错误的是( )。A.window对象包括location对象、history对象和docuement对象B.window.onload( )方法中的代码会在一个该页面加载完成后执行C.window.open( )方法用于在当前浏览器窗口加载指定的URL文档D.window.close( )方法用于关闭浏览器窗口参考答案：C47. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。( )A.错误B.正确参考答案：B48. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B49. 正规式描述的每种结构都可以用上
11、下文无关文法来描述。( )A.错误B.正确参考答案：B50. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B51. 语法树的子结点代表该运算的运算对象。( )A.正确B.错误参考答案：A52. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B53. 语法制导的产生式有多组语义规则。( )A.正确B.错误参考答案：B54. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A55. 有限自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A56. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B57. Chmosky的3型语言是这样一种语言，其产生式限制为什么?( )A.A=B.A=a，A=AbC.=D.A=参考答案：B58. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A59. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B60. 在自下而上的语法分析方法中，分析的关键是( )。A.寻找句柄B.寻找句型C.消除递归D.选择候选式参考答案：D
