《东北师范大学21秋《编译原理》基础在线作业一答案参考54》由会员分享，可在线阅读，更多相关《东北师范大学21秋《编译原理》基础在线作业一答案参考54（13页珍藏版）》请在装配图网上搜索。
1、东北师范大学21秋编译原理基础在线作业一答案参考1. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B2. 以( )作为输出，允许自程序单独编译。A.绝对机器代码B.可再定位机器语言C.汇编语言程序D.中间语言参考答案：B3. DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q，f记为什么?( )A.f(P，Q)=aB.f(P，a)=QC.f(Q，a)=PD.f(a，P)=Q参考答案：B4. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A5. 算符
2、优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B6. 若一个文法是递归的，则它所产生的语言的句子( )。A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量参考答案：A7. 编译程序必须完成的工作有( )。 (1)词法分析(2)语法分析(3)语义分析(4)目标代码生成(5)中间代码生成(6)代码优化A.(1)(2)(3)(4)B.(1)(2)(3)(4)(5)C.(1)(2)(3)(4)(5)(6)D.(1)(2)(3)(4)(6)参考答案：A8. 语义子程序的设计，不依赖于要产生什么形式的中间代码。( )A.错误B.正确参考答案：A9. 在运行空
3、间的划分中有一个单独的区域叫堆，用来存放( )。A.目标代码B.静态数据C.动态数据D.过程参数参考答案：C10. 文法GE：ET|E+T，TF|T*F，Fa|(E)，下列符号串中是该文法句型E+F*(E+T)的简单短语的是哪个?( )A.(E+T)B.E+TC.E+FD.F*(E+T)参考答案：B11. 文法SaA;AAb;Ab是LR(0)文法(S为文法的开始符号)。( )A.错误B.正确参考答案：A12. 正规式只能表示给定结构的固定次数的重复或者不指定次数的重复。( )A.正确B.错误参考答案：A13. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。( )A.错误B.正确参
4、考答案：A14. 上下文无关文法也叫正规文法。( )A.正确B.错误参考答案：B15. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A16. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A17. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D18. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( )A.错误B.正确参考答案：A19. LL(1)分析必须对原有文法提取左因子和消除左递归。( )A.正确B.错误参考答案：A20. 有文法G=
5、(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法参考答案：C21. 如果一个编译程序能产生不同于其宿主机的机器代码，则称它为( )。A.诊断编译程序B.优化编译程序C.交叉编译程序D.可变目标编译程序参考答案：C22. ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序参考答案：C23. 巴科斯-诺尔范式(即BNF)是一种广泛采用什么样的工具?( )A.描述规则B.描述语言C.描述文法D.描述句子参考答案：B24. 文法二义并不代表语言一定是二义的。只有当产生一个语言的所有文
6、法都是二义的时，这个语言才是二义的。( )A.错误B.正确参考答案：B25. 编译器中常用的文法分析有( )。A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB26. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A27. 上下文无关文法可以产生语言L=anbncn|nl。( )A.错误B.正确参考答案：A28. 过程定义是一个声明，它的最简单形式是将一个名字和一个语句联系起来，该名字是过程名，而这个语句是过程体。( )A.正确B.错误参考答案：A29. 在一个循环中，如果属于同一族的归纳变量有多个，
7、有时可以删去对其中的一些归纳变量的计算。( )A.错误B.正确参考答案：B30. 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。( )A.错误B.正确参考答案：A31. 关于函数，以下说法错误的是( )。A.函数类似于方法，是执行特定任务的语句块B.可以直接使用函数名称来调用函数C.函数可以提高代码的重用率D.函数不能有返回值参考答案：D32. L属性定义的自下而上计算中处理继承属性时需要引入( )。A.标记非终结符B.标记终结符C.综合属性D.L属性参考答案：A33. 文法GS：SaSb|aSa|c是LR(0)文法。( )A.错误B.正确参考答案：B34. 每一
8、个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A35. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C36. 下列( )不是正规式a(a|b)*b所描述的串。A.aabbB.abbC.aabD.Aabbabba参考答案：D37. 最适合动态建立数据实体的内存分配方式是( )A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可参考答案：B38. 已知文法GS：SA0|Bl，AS1|1，BS0|0; 该文法属于乔姆斯基定义的哪类文法?( )A.0型B.1型C.2型D.3型参考答案：D39. 合并已知量的目的是使表达式尽
9、可能短。( )A.错误B.正确参考答案：A40. 使用语法制导翻译方法的编译程序能同时进行语法分析和语义分析。( )A.错误B.正确参考答案：B41. 一个句型对应的一棵语法树包括了该句型的所有推导。( )A.错误B.正确参考答案：B42. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B43. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B44. 有穷自动机能够识别上下文无关语言。( )A.正确B.错误参考答案：B45. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B46. 设有文法
10、GS：S11S|00S|0C|1C|，C1S|0S|00C|11C，下列符号串中哪个是该文法的句子?( )A.00011B.01011C.001101D.0110参考答案：D47. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D48. 常用的中间代码表示形式有( )。A.三元式B.四元式C.间接三元式D.逆波兰记号参考答案：ABCD49. 正规表达式(|a|b)2表示的集合是( )A.，ab，ba，aa，bbB.ab，ba，aa，bbC.a，b，ab，aa，ba，bbD.，a，b，aa，bb，ab，ba参考答案：D50. 编译程序在优化时可能要用到源程序中的注释
11、。( )A.对B.错参考答案：B51. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A52. 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。( )A.错误B.正确参考答案：A53. 产生式是用于定义文法的一种书写规则。( )A.错误B.正确参考答案：B54. 有文法G=(S，a，SSaS，Se，S)，该文法是( )。A.LL(1)文法B.二义性文法C.算符优先文法D.SLR(1)文法参考答案：B55. 程序基本块是指什么?( )A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段且仅有一个入口和一个出口参考答案：D56. 有限自动机可以有( )个初始状态。A.一个B.两个C.三个D.多个参考答案：A57. 形式语言中，不包含( )。A.上下文有关文法B.上下文无关文法C.短语文法D.句子文法参考答案：D58. 通常把构成各个单词的字符串称为该单词的什么?( )A.编码B.类别C.词文D.内部表示参考答案：C59. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B60. 评价一个代码生成器最重要的指标是( )。A.代码的正确性B.代码的高效性C.代码的简洁性D.代码的维护性参考答案：A
东北师范大学21秋《编译原理》基础在线作业一答案参考54
