智慧树知道网课《编译原理》课后章节测试满分答案

1、第一章测试1【判断题】（1分）编译器（Compiler）能捕捉的都是静态（Staticerrors）。A.对B.错参多答案A2【判断题】（1分）编译器只能识别动态（Dynamic）语义，但不能识别静态（Static）语义。A.错B.对帝有什茶A3【单选题】（1分）对源程序进行编译正确处理顺序为（）ArA.语义分析，语法分析、词法分析，代码生成B.词法分析、语法分析、语义分析、代码生成C.其他选项都不对D.语法分析、词法分析、语义分析、代码生成畚考答案【单选题】（1分）编译器的各个阶段的产物分别是（）、中间代码和目标代码。A.语法树、分析树、注释树B.记号序列、语法树、注释树C.其他选项都错D.

2、记号序列、注释树、分析树参考答案【单选题】（1分）（）执行翻译代码的功能，且立即执行源程序，而不产生中间代码。A.汇编程序B.解释程序编译器D.连接程序参考答案【单选题】（1分）将编译程序分成若干个遍”是为了A.提高程序的执行效率B.利用有限的机器内存并提高机器的执行效率C.利用有限的机器内存但降低了机器的执行效率D.使程序的结构更加清晰参考答案【单选题】（1分）词法分析器用于识别A.语句B.字符串C.单词D.标识符jdtSL整考答案c8【单选题】（1分）在编译器的功能模块中，扫描器的功能是（）。A.语法分析B.代码优化C.词法分析D.语义分析参考答案C9【单选题】（1分）编译器进行的是（）C

3、A.其他选项都不对B.动态语义分析C.静态和动态语义分析静态语义分析参考答案D10【单选题】（1分）编译器中词法分析的输入和输出分别是（）A.记号串、语法树B.语法树、注释树C.记号串、注释树D.字符串、记号串参考答案D第二章测试1【判断题】（1分）确定的自动机以及不确定的自动机都能正确地识别正规集。A.对B.斐.”本A2【判断题】（1分）正则文法、DFA和正则表达式均可以用于描述高级程序设计语言的词法。A.错目B.对T_/dA*粉考答案B3【单选题】（1分）在有穷自动机中，两个状态是等价的条件是（）。A.两个状态都不是无用状态B.对于所有输入，两个状态迁移到等价状态里C.A和BD.同为可接受

4、状态或不可接受状态粉考答案C4【单选题】（1分）扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）A.句子B.单词C.字符D.句型参考答案B5【判断题】（1分）设3a,b,则a,ba,?都是汇上的正规式。A.对B.错什.外灯参考答案A6【单选题】（1分）以下（）不是DFA的组成部分。A.初始状态集合B.终止状态集合C.有穷字母表D.有限状态集合-If1.JMA*参考答案A7【判断题】（1分）在有穷自动机中，有穷自动机的状态S和t不等价，则称这两个状态是可区别的。A.对B.错畚考答案A8【单选题】（1分）由大写字母组成的、以Z开头并且不以Z结尾的字符串”的正则

5、表达式是（）ArA.Za-Z*A-YC.Za-z+a-YD.Za-Y*Za-z*Z畚考答案A9【单选题】（1分）下面（）是词法分析的理论基础。A.下推自动机B.有穷自动机C.正规式D.正规文法参考答案B第三章测试1【单选题】（1分）高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自右向左B.自左至右C.自底向上D.自顶向下参考答案D2【单选题】(1分)下面哪种分析方法是自顶向下分析()。A.LR(1)B.LR(0)C.SLR(1)D.LL(1)畚考答案D3【单选题】(1分)推导是一个替换序列， 每一步都是对()进行替换， 形成一个从单独的结构名开始， 结束于一串记号符

6、号的过程。ArA.终结符B.记号C.非终结符D.特殊符号4卡人洽工善考音案C4【单选题】（1分）语言中具有独立意义的最小语法单位是（）。A.程序B.语句C.字符D.词（记号）畚考答案D5【单选题】（1分）词法分析器交给语法分析器的文法符号一定是（），它一定只出现在产生式的（）部。ArA.非终结符右B.终结符左C.非终结符左D.终结符右jdtJL居去*整考答案D6【单选题】（1分）在文法中可能引起二义性的原因有：（）。A.运算的优先级B.运算的结合性C.else的悬挂问题IrnD.其他选项都有可能参考答案D7【判断题】（1分）正则文法产生的语言都可以用上下文无关文法来描述。cA.错cB.对8【单

7、选题】（1分）编译过程中，语法分析器的任务是分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的分析程序的结构A.和B.畚考答案D9【单选题】（1分）LL（1）分析方法中第一个“L”第二个及括号中的数字“份别代表的意义是:输入符号从左至右处理；分析过程对应最左推导；先行查看一个符号输入符号从左至右处理；分析过程对应最左推导；移入一个符号cC.其他选项都不对。分析过程对应最左推导；输入符号从左至右处理；先行查看一个符号畚考答案B10【多选题】（1分）一个文法所描述的语言是（）；描述一个语言的文法是（）。A.不唯一的B.唯一的C.可能唯一D.可能不唯一参考答案AB第四

8、章测试1【单选题】（1分）递归下降的基本方法是将非终结符A的文法规则看作是（）的定义。A.识别A的一个过程B.搜索A的一个函数C.预测A的一个算法D.递归调用A*A2【判断题】（1分）每个文法都能改写为LL（1）文法。A.错B.对T.廿内疗*母考答案A3【判断题】（1分）一个LL（l）文法可能是无二义的，也可能是二义性的文法Ar.对8.错参考答案B4【判断题】（1分）递归下降法允许任一非终结符是直接左递归的。A.B.立_h去*整考答案B5【单选题】(1分)对下面文法中非终结符First集合描述正确的是()。E-(L)|a|L-EL+|EA.First(E)=(a+B.First(L)=(a+C

9、.First(E)=(a+First(L)=(a+参考答案D6【单选题】(1分)LL(1)预测分析表中，索引行的是()，索引列的是()，表示当非终结符遇到输入栈的终结符的时候，应该用什么规则来替换。A.终结符终结符B.非终结符终结符C.D.非终结符非终结符参考答案B7【判断题】（1分）通过算法可以判定文法是否是二义性的。A.对B.错参考答案B8【判断题】（1分）文法经过修改都可以进行自顶向下分析。A.错B.对参考答案A9【判断题】（1分）如果产生式中没有匕产生式，那么无需求解Follow集合。A.10【判断题】(1分)判断文法是否是LL(1)文法时，第一个判定规则是，同一个产生式的多个产生式选

10、项的First集合两两相交为空。参考答案第五章测试1【判断题】(1分)任何一个L属性文法(L-AttributedGrammar)都是S属性文法(S-AttributedGrammar)A.对B.参考答案【判断题】（1分）给定一个属性文法，通过对文法的适当修改，而无须改变文法的语言，所有的合成属性（Synthesizedattributes）都可以转换为继承属性（Inheritedattributes）。A.对B.错参考答案B3【判断题】（1分）编译器既能识别静态语义，又能识别动态语义。A.错B.对参考答案A4【单选题】（1分）编译器能够识别（）的语义。Ar.静态B.动态C.动态和静态口D.其

11、他选项都不对参考答案A5【判断题】（1分）编译器（Compiler）能捕捉的都是动态（Dynamicerrors）。A.对B1B.错畚考簪案B6【判断题】（1分）编译器只能识别静态（Static）语义，但不能识别动态（Dynamic）语义。Ar.错B.对【判断题】（1分）任何一个S属性文法都是L属性文法。A.错口B.对4参差备案A8【判断题】（1分）给定一个属性文法，通过对文法的适当修改,可以转换为合成属性。A.错BB.对-*y./cA8,-参差备案A9【单选题】（1分）以下说法正确的是（）。A.终结符只有继承属性，它由词法分析器提供B.属性值在分析过程中可以进行计算，但不能传递C.而无须改变

12、文法的语言，所有的继承属性都非终结符可以有综合属性，但不能有继承属性D.语义规则中的属性有两种：综合属性与继承属性畚考答案D10【单选题】（1分）文法符号的属性有两种，一种称（），另一种称为（）。A.传递属性抽象属性B.抽象属性派生属性内C.抽象属性综合属性D.继承属性综合属性参考答案D第六章测试1【判断题】（1分）对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。A.对B.参考答案B2【单选题】（1分）下列对完全静态存储分配的含义描述的是（）。A.每个变量都有一个固定的存储地址B.没有指针和动态分配C.允许递归调用D.每个过程只有一个活动记录费专告案C3【单选题】（1分）过程信息表

13、（过程活动记录）中至少应该包括有过程名过程的静态层次过程的入口地址过程首部在源程序中的行号有关过程参数的信息ArA.B.C.D.参考答案C4【单选题】（1分）动态存储分配时，可以采用的分配方法是（）1）以过程为单位的栈式动态存储分配2）堆存储分配3）最佳分配方法A.1,2,3B.C.参考答案A5【判断题】（1分）数组元素的地址计算与数组的存储方式有关。A.错B.参考答案B6【单选题】（1分）编译程序使用区别标识符的作用域。A.说明标识符的过程或函数的动态层次B1B.说明标识符的过程或函数名C.标识符的行号D.说明标识符的过程或函数的静态层次参考答案B7【单选题】（1分）C语言，允许递归过程，还

14、允许用户动态地申请和释放存储空间，应采用以下哪种存储分配策略（）。A.栈式分配策略B.都有C.堆式分配策略D.静态分配策略参考答案B8【单选题】（1分）活动记录中静态链的作用是（）。口A.用以实现对非局部名字的访问B.建立本过程和主调过程间的联系C.用来指向静态数据区D.表明过程的嵌套层次畚考答案A9【判断题】（1分）过程的活动生存期是指从该过程体第一步操作到最后一步操作之间的操作序。 两个过程的活动生存期可以重叠。ArA.错B.对参考答案A10【单选题】（1分）一个程序可用一个流图来表示。A.错B.无法判断C.对汽灯含考答案第七章测试1【单选题】（1分）以下各个编译器模块除了（）外，都无需考

15、虑目标机器的特性。A.语义分析B.语法分析C.代码生成D.词法分析2【单选题】（1分）后缀表示的特点是（）。A.操作数的顺序与原来相同B.后缀表示中无需括号C.操作符的顺序就是计算发生的顺序D.其他选项都是参考答案D3【单选题】（1分）对代码生成阶段（CodeGeneration）描述正确的是（）。A.不仅要考虑源程序的特征，而且要考虑目标机的硬件细节rB.只需考虑目标机的硬件细节C.与源程序和目标机的硬件细节无关CD.只需考虑源程序的特征即可*四本A4【单选题】（1分）A:=8*（7*B-C）的后缀表示是（）。A.其他选项都不对目B.7B*C-8*A:=C.A87B*C-*:=D.A8:=7B*C-*参考答案B5【判断题】（1分）逆波兰法表示的表达式亦称前缀式。A.错cB.对-ly./jA*善考答案A6【判断题】（1分）目标代码生成时，应考虑如何充