《东北师范大学21秋《编译原理》基础在线作业一答案参考6》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考6（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. 一个声明起作用的程序部分称为该声明的作用域。( )A.正确B.错误参考答案：A2. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A3. 若文法G定义的语言是无限集，则文法G必然是什么样的?( )A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A4. 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。( )A.错误B.正确参考答案：B5. 常见的代码优化包括( )。A.常量合
2、并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD6. 设有文法GT：T=T*F|F，F=FP|P，P=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.PD.P(T*F)参考答案：B7. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C8. 程序中的任何控制转移四元式(条件转移、无条件转移、停机等)都是某基本块的出口。( )A.错误B.正确参考答案：A9. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C1
3、0. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B11. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B12. 若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。( )A.错误B.正确参考答案：A13. 下面的文法是：SaAa|aBb|bAb|bBaAx Bx
4、，则：( )A.LR(1)文法B.LALR(1)文法C.都不是D.A和B参考答案：A14. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A15. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A16. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文法都是二义的时，这个语言才是二义的。( )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)
5、参考答案：B18. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A19. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B20. 设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么?( )A.环路B.环边C.回路D.回边参考答案：D21. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C22. 每个句子都有规范推导。( )A.错误B.正确参考答案：B2
6、3. 语法树的根结点以文法的非终结符号标记。( )A.错误B.正确参考答案：A24. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A25. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D26. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B27. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的
7、结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B28. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B29. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B30. JavaScript的核心语言对象包括字符串对象、数学对象、日期对象、数组对象。( )A.正确B.错误参考答案：A31. 复写传播的目的是对某些变量的赋值变为无用。( )A.对B.错参考答案：A32. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。( )
8、A.错误B.正确参考答案：B33. 解释执行的效率比编译器生成的机器代码的执行效率高。( )A.正确B.错误参考答案：B34. 在编译中进行语法检查的目的是为了发现程序中的所有错误。( )A.错误B.正确参考答案：A35. 表达式-a+b*(-c+d)的逆波兰式是( )。A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D36. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展D.收缩参考答案：C37. 分析树的叶结点由非终结符或终结符标记，所有这些标记从左到右构成一个句型。( )A.正确B.错误参考答案：A38. 若G是已化简的
9、文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参考答案：A39. 对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型( )的DFA状态。A.前缀B.活前缀C.LR(0)项目D.句柄参考答案：B40. 最左推导又称规范推导。( )A.正确B.错误参考答案：B41. 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。( )A.错误B.正确参考答案：B42. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A43. 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。( )A.错误B.正确参考答案：
10、B44. 类型检查技术不能用于捕捉多种安全漏洞。( )A.正确B.错误参考答案：B45. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B46. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B47. 每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是唯一的。( )A.正确B.错误参考答案：A48. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考
11、答案：A49. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A50. 赋值语句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*+-：=参考答案：D51. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A52. 从左线性文法构造有限自动机时，通常自动机状态个数比文法非终结符号数多( )A.4B.2C.0D.1参考答案：D53. 文法G的一棵语法树叶结点的自左至右排列是
12、G的一个( )。A.短语B.句型C.句柄D.素短语参考答案：B54. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B55. 规范规约是( )。A.最左规约B.最右规约C.动态规约D.静态规约参考答案：A56. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B57. 以( )定义给定的语言称为生成的观点。A.文法B.语法图C.状态转换图D.自动机参考答案：A58. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B59. 设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C60. 使用递归下降法进行分析时，对文法并没有限制。( )A.错误B.正确参考答案：A
东北师范大学21秋《编译原理》基础在线作业一答案参考6
