《东北师范大学21春《编译原理》基础在线作业二满分答案99》由会员分享，可在线阅读，更多相关《东北师范大学21春《编译原理》基础在线作业二满分答案99（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学21春编译原理基础在线作业二满分答案1. LR(1)文法都是( )。A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C2. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B3. 语言定义不允许运算对象的类型作隐式转换。( )A.正确B.错误参考答案：B4. 不属于编译程序组成部分的是什么?( )A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C5. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达
2、式C.产生式D.句子参考答案：A6. 若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。( )A.错误B.正确参考答案：A7. 非终结符只有综合属性，由词法分析器提供。( )A.对B.错参考答案：A8. 在JavaScript中，下面变量的声明和赋值语句错误的是( )。A.x=10B.int x=10C.var x=10D.var x，y，x=10参考答案：B9. NFA M=(，S，s0，F，)中的表示( )的函数。A.SSB.S2SC.SFD.SF参考答案：B10. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L
3、属性参考答案：A11. 常见的代码优化包括( )。A.常量合并B.公共子表达式删除C.复写传播D.死代码删除参考答案：ABCD12. 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。( )A.错误B.正确参考答案：A13. 字母表上的串是该字母表符号的有穷序列。( )A.正确B.错误参考答案：A14. 一个二义性文法可以是SLR文法或LALR文法。( )A.对B.错参考答案：B15. 对应于同一语法树，将存在各种可能的推导序列。( )A.错误B.正确参考答案：B16. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B17. 设有文法GS：SSaT|
4、T，TTbR|R，RPdR|P，PfS|e，考察该文法的句型SaTbfSgde，其中哪个是句柄?( )A.SaTB.bC.fSgD.e参考答案：C18. 两个不同过程的活动，其生存期是( )。A.重叠的，不嵌套的B.不重叠的，嵌套的C.重叠的，嵌套的D.不重叠的，不嵌套的参考答案：B19. 逆波兰式ab+c+d*e-所对应的表达式是什么?( )A.(a+b+c)*d-eB.a+b+c*d-eC.a+(b+c)*d-eD.(a-b+c)*d+e参考答案：A20. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B21. 抽象文法符号的具体语义信息，是在与语法分析同
5、步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B22. LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄参考答案：B23. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B24. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D25. 编译的各阶段工作都涉及( )。A.符号表管理B.词法分析C.语法分析D.语义分析参考答案
6、：A26. 在JavaScript中，两个整数进行除(/)运算，其结果也为整数。( )A.正确B.错误参考答案：B27. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D28. 存在一种算法，它能判别任意两个前后文无关文法是否等价。( )A.错误B.正确参考答案：A29. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A30. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B31. 自下而上的语法分析
7、方法的基本思想是从待识别的输入串开始逐步( )到文法的开始符号。A.归约B.推导C.递归D.逆序参考答案：A32. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B33. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B34. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A35. 一棵语法树表示了一个句型所有的不同推导过程，包括最右推导和最左推导。( )A.对B.错参考答案：
8、A36. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B37. 文法SaA; AAb; Ab是LR(0)文法(S为文法的开始符号)。( )A.正确B.错误参考答案：B38. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A39. 自上而下分析面临的四个问题中，不包括( )。A.需消除左递归B.存在回朔C.虚假匹配D.寻找可归约串参考答案：D40. 静态存储分配允许程序出现( )。A.递归过程B.可变体积的数据项目C.静态变量D.待定性质的名字参考答案：C4
9、1. 提左因子也是一种文法变换，它用于产生适合于自上而下分析的文法。( )A.正确B.错误参考答案：A42. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A43. 文法开始符号的所有( )作为属性计算前的初始值。A.综合属性B.继承属性C.继承属性和综合属性D.都不是参考答案：B44. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的?( )A.同构B.等价C.最小化D.不可区分参考答案：A45. 赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A.Xab+cd-/-bc*a+-:=B.Xab+/cd-bc*a+
10、-:=C.Xab+-cd-/abc*+-:=D.Xab+cd-/abc*+-:=参考答案：D46. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B47. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B48. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A49. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D50. 什么问题对具体语言及编译程序的运
11、行环境有很强的依赖性?( )A.分遍B.覆盖C.扫描D.翻译参考答案：A51. 最左推导又称规范推导。( )A.正确B.错误参考答案：B52. ( )的任务是把中间代码(或经过优化处理之后)变换成特定机器上的低级语言代码。A.词法分析B.语法分析C.优化D.目标代码生成参考答案：D53. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。( )A.错误B.正确参考答案：A54. 词法分析难以发现源程序的错误，因为词法分析器对源程序采取非常局部的观点。( )A.正确B.错误参考答案：A55. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A56. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C57. =0，1上的正规式(0|1)*表示什么?( )A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串参考答案：D58. Javascript的基本数据类型不包括数组。( )A.正确B.错误参考答案：A59. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B60. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A
