《东北师范大学22春《编译原理》基础综合作业二答案参考30》由会员分享，可在线阅读，更多相关《东北师范大学22春《编译原理》基础综合作业二答案参考30（13页珍藏版）》请在金锄头文库上搜索。
1、东北师范大学22春编译原理基础综合作业二答案参考1. 词法分析程序无法自动生成，只能用手工的方式构造。( )A.错误B.正确参考答案：A2. 间接左递归性是没有办法消除的。( )A.错误B.正确参考答案：A3. 文法G的一个句子对应于多个推导，则G是二义的。( )A.错误B.正确参考答案：A4. 产生式是用于定义什么的一种书写规则?( )A.语法范畴B.推导C.句柄D.短语参考答案：A5. 每一个NFA都对应有唯一的一个最小化的DFA。( )A.错误B.正确参考答案：B6. 有文法G=(S，a，SSaS，Se，S)，该文法是哪一类文法?( )A.LL(1)文法B.算符优先文法C.二义性文法D.
2、SL(1)文法参考答案：C7. 对于一个无二义性的文法，一棵语言树往往代表了多种最左推导过程。( )A.错误B.正确参考答案：B8. 描述语言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|参考答案：D9. 每个文法都能改写为LL(1)文法。( )A.正确B.错误参考答案：A10. 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。( )A.错误B.正确参考答案：B11. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么
3、方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A12. 生成中间代码时所依据的是什么?( )A.语法规则B.词法规则C.语义规则D.等价变换规则参考答案：C13. LL(1)文法不能用LR(1)分析器来分析。( )A.对B.错参考答案：B14. 现代多数实用编译程序所产生的目标代码都是一种可重定位的指令代码，在运行前必须借助于一个( )把各个目标模块，包括系统提供的库模块连接在一起，确定程序变量或常数在主存中的位置，装入内存中制定的起始地址，使之成为一个可运行的绝对指令代码的程序。A.重定位程序B.解释程序C.连接装配程序D.诊断程序参考答案：C15. 编译程序必须完成的
4、工作有( )。 (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)参考答案：A16. 使用三元式是为了( )。A.便于代码优化处理B.避免把临时变量填入符号表C.节省存储代码的空间D.提高访问代码的速度参考答案：B17. 编译器是将一种语言翻译为另一种语言的计算机程序。( )A.错误B.正确参考答案：B18. 编译程序中语法分析器接收以( )为单位的输入。A.单词B.表达式C.产生式D.句子参考答案：A19. 布尔表达
5、式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身。( )A.错误B.正确参考答案：B20. ( )不属于单元级控制结构。A.过程调用B.异常处理C.并发单元D.循环参考答案：A21. 每个结点的属性值都标注出来的分析树叫做注释分析树。( )A.正确B.错误参考答案：A22. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。( )A.错误B.正确参考答案：B23. ( )是描述语言的语法结构的形式规则。A.文法B.语义C.词法D.语法参考答案：A24. 类型转换时，整数到实数的转换称为( )。A.截断B.舍入C.拓展
6、D.收缩参考答案：C25. 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。( )A.错误B.正确参考答案：B26. 语义分析与中间代码产生所依循的是( )。A.正规式B.上下文无关文法C.语言的语义规则D.有限自动机参考答案：C27. 目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( )A.错误B.正确参考答案：B28. 每个文法都能改写为LL(1)文法。( )A.错误B.正确参考答案：A29. 优先关系表对应的优先函数，如果存在，一定唯一。( )A.错误B.正确参考答案：A30. 推导的意思是把产生式看成重写规则，把符号串中的非终结
7、符用其产生式右部的串来代替。( )A.正确B.错误参考答案：A31. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )A.错误B.正确参考答案：A32. JavaScript的强大功能主要是其提供了众多的内置对象。( )A.正确B.错误参考答案：B33. 正则文法( )二义性的。A.可以是B.一定不是C.一定是D.可以不是参考答案：B34. 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合?( )A.非终极符集B.终极符集C.字母表D.状态集参考答案：B35. 编译程序诸阶段的工作往往是( )。A.顺序B.并行C.成批D.穿插参考答案：D36. 在流程图中
8、的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。( )A.错误B.正确参考答案：A37. 用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。( )A.错误B.正确参考答案：B38. 数组的存储通常有几种方式?( )A.1种B.两种C.3种D.4种参考答案：B39. 符号表管理和出错管理是编译过程中的两项重要工作。( )A.错误B.正确参考答案：B40. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么?( )A.状态集B.符号集C.接受集D.结点集参考答案：C41. 在一个控制结点树中，一
9、个结点n的全部子孙就组成了这个结点的必经结点集D(n)。( )A.错误B.正确参考答案：A42. 每一个2型语言都可由某一正规式来表示。( )A.错误B.正确参考答案：A43. 非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。( )A.错误B.正确参考答案：B44. 在一个状态转换图中，规定从一个结点只能射出一条矢线。( )A.错误B.正确参考答案：A45. 状态转换图中的状态数目可以是无限的。( )A.错误B.正确参考答案：A46. 程序语言的单词符号一般可以分为5种，下面( )不需要超前搜索。A.关键字B.标识符C.常数D.算符和界符参考答案：B47. 一个文法
10、，如果存在某个句子有不止一棵分析树与之对应，那么称这个文法是二义的。( )A.正确B.错误参考答案：A48. 可能有两个不同的文法G和G，其中一个是二义的而另一个是无二义的，但是却有L(G)=L(G)。( )A.对B.错参考答案：A49. 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。( )A.错误B.正确参考答案：B50. 下面关于解释程序的描述正确的是( )。(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(
11、3)参考答案：B51. 每个句子都有规范推导。( )A.错误B.正确参考答案：B52. 有穷自动机能够识别上下文无关语言。( )A.错误B.正确参考答案：A53. 空符号串与任何符号串x的连接还是x本身。( )A.错误B.正确参考答案：B54. 下述方法中，( )不是自下而上分析方法。A.规范归约B.算符优先分析法C.递归下降分析法D.LR分析法参考答案：C55. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。( )A.正确B.错误参考答案：B56. 有下列文法：SPa|Pb|c，PPd|Se|f，该文法是哪一类文法?( )A.LL(1)文法B.SLR(1)文法C.A和BD.都不是参考答案：B57. 一个文法所描述的语言是什么样的?( )A.唯一的B.不唯一的C.可能唯一D.可能不唯一参考答案：A58. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。( )A.错误B.正确参考答案：A59. 语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性?( )A.语法B.词法C.语义D.语用参考答案：D60. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元记号。A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A
