《东北师范大学21秋《编译原理》基础在线作业三满分答案23》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业三满分答案23（12页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础在线作业三满分答案1. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D2. 编译器通常包括许多代码改进或优化步骤。( )A.错误B.正确参考答案：B3. 编译程序在优化时可能要用到源程序中的注释。( )A.对B.错参考答案：B4. 每个文法的综合符合集和集成属性集的交应该为空。( )A.错误B.正确参考答案：B5. 文法G的一个句子对应于多个推导，则G是二义的。( )A.正确B.错误参考答案：B6. 常见的初等数据类型包括( )。A.数值数据B.逻辑数据C.字符数据D.指针
2、数据参考答案：ABCD7. 把一个高级语言程序翻译成机器可执行的目标程序的工作由下列程序之一完成( )。A.汇编程序B.解释程序C.编译程序D.预处理程序参考答案：C8. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B9. 引用某个已被回收的存储单元就称为悬空引用。( )A.正确B.错误参考答案：A10. 若在一个右线性文法中含有多个右部相同的产生式，则由该文法构造的状态转换图一定是NFA。( )A.错误B.正确参考答案：A11. 解释器可以通过翻译来生成目标程序。( )A.正确B.错误参考答案：B12. 一个文法，如果存在某
3、个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A13. 在JavaScript中，能够实现页面重新加载的选项是( )。A.document.replace( )B.document.reload( )C.location.replace(href)D.location.reload( )参考答案：D14. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性。( )A.错误B.正确参考答案：A15. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.正确B.错误参考答案：A16. 自下而上分析器按从根结点到叶结点的次序来建
4、立分析树。( )A.正确B.错误参考答案：B17. 解释程序与编译程序的不同指出在于：它立即执行源程序而不是生成在翻译完成之后才执行的目标代码。( )A.错误B.正确参考答案：B18. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B19. 上下文无关文法也叫正规文法。( )A.错误B.正确参考答案：A20. 任意一个右线性文法G，都存在一个DFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A21. 对应于产生式AXY继承属性Y.y的属性计算，可能正确的语义规则是( )。A.A.a：=f(X.x，Y.y
5、)B.Y.y：=f(A.a，Y.y)C.Y.y：=f(X.x)D.A.a：=f(Y.y)参考答案：C22. 算符优先分析法采用“移近归约”技术，其归约过程是规范的。( )A.正确B.错误参考答案：B23. 两个有穷自动机等价是指它们的什么相等?( )A.状态数相等B.有向弧数相等C.所识别的语言相等D.状态数和有向弧数相等参考答案：C24. 词法分析器的输出是( )。A.源程序B.词法记号流C.NFAD.DFA参考答案：B25. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(
6、2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A26. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个?( )A.a*(c|d)|b(c|d)B.a*(c|d)*|b(c|d)*C.a*(c|d)|b*(c|d)D.(a*|b)*c|(a*|b)*d参考答案：D27. 有文法G=(S，a，SSaS，S，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B28. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B29. NFA M的非确定性表现在它有多个
7、终态。( )A.对B.错参考答案：B30. 编译程序生成的目标程序都是可执行的程序。( )A.对B.错参考答案：B31. 设有文法GS：SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D32. 一个有穷自动机有且只有一个终态。( )A.错误B.正确参考答案：A33. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B34. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C35. 逆波兰法表示的表达式亦称前缀式。
8、( )A.错误B.正确参考答案：A36. 对任意一个右线性文法G，都存在一个NFA M，满足L(G)=L(M)。( )A.正确B.错误参考答案：A37. 在BNF表示方法中，“”表示什么?( )A.恒等于B.不等于C.取决于D.定义为参考答案：D38. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A39. 描述语言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|参考答案：D40. 分析树是推导的图形表示。(
9、 )A.正确B.错误参考答案：A41. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C42. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生(即推导)语言中的句子。( )A.错误B.正确参考答案：B43. 面向对象语言的主要特征是( )。A.封装性B.集成性C.继承性D.多态性参考答案：ACD44. 若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。( )A.错误B.正确参考答案：B45. 与正规式(a|b)*等价的正规式是哪个?( )A.a*|b*B.a*b*C.(a*b*)*D.(ab)*参考答案
10、：C46. 为了便于优化处理，三地址代码可以表示成( )。A.三元式B.四元式C.后缀式D.间接三元式参考答案：D47. Chomsky把文法分成四种类型，其中，( )也称正规文法。A.0型B.1型C.2型D.3型参考答案：D48. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B49. 对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。( )A.错误B.正确参考答案：A50. 循环的入口结点是循环中每一结点的必经结点。( )A.错误B.正确参考答案：B51. 对于连接运算而言，空串是一个恒等元素。( )A.正确B.错误参考答案：A52. 语法树的根结点以文法
11、的非终结符号标记。( )A.错误B.正确参考答案：A53. 由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成( )。A.过程B.程序C.批量D.遍参考答案：D54. 一个语言的文法是唯一的。( )A.错误B.正确参考答案：A55. 1型文法也称为( )。A.短语文法B.上下文有关文法C.右线性文法D.左线性文法参考答案：B56. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A57. 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )A.错误B.正确参考答案：A58. 有文法G=(S，a，SSaS，Se，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. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)参考答案：B
东北师范大学21秋《编译原理》基础在线作业三满分答案23
