编译原理（山东联盟）智慧树知到课后章节答案2023年下青岛农业大学.docx

《编译原理（山东联盟）智慧树知到课后章节答案2023年下青岛农业大学.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

编译原理（山东联盟）智慧树知到课后章节答案2023年下青岛农业大学青岛农业大学第一章测试1.编译程序的语法分析器用于识别（  ）。A:语句 B:字符串 C:单词D:标识符答案:单词2.编译系统一般可分成5大部分。其中（  ）是每个编译程序必不可少的。A:语法分析、中间代码产生、目标代码生成B: 词法分析、语法分析、优化C:词法分析、语法分析、目标代码生成D:词法分析、中间代码产生、优化  答案:词法分析、语法分析、目标代码生成1.编译系统的5个部分，在工作过程中都会涉及到表格处理和（  ）。A:优化处理B:数据分析 C:出错处理 D:过程分析 答案:出错处理 2.翻译程序是指将把某一语言程序（源语言程序）转换成另一种语言程序（目标语言程序）的程序。 A:错B:对答案:对1.高级语言程序到低级语言程序的转换是基于语义的等价变换。A:错B:对答案:对第二章测试2.正规文法产生的语言都可以用上下文无关文法来描述。A:错B:对答案:对3.符号就是字符。A:错B:对答案:错 1.一个文法所描述的语言是（  ）。A:可能不唯一B:可能唯一C:不唯一的 D:唯一的答案:唯一的2.最左推导是指任何一步α=>β都是对α中最左非终结符进行替换。A:错B:对答案:对3.文法G产生的句子的全体构成该文法描述的语言。A:错B:对答案:对 第三章测试1.词法分析器用于识别（）。  A:字符串 B:语句C:单词D:标识符答案:单词2.两个有限自动机等价是指它们的（）。A:状态数和有向弧数相等B:有向弧数相等C: 状态数相等D:所识别的语言相等答案:所识别的语言相等1.正规表达式R1和R2等价是指( )。A:R1和R2使用的运算符相同B:R1和R2代表不同正规集C:R1和R2代表相同的正规集D:R1和R2都是定义在一个字母表上的正规表达式答案:R1和R2代表相同的正规集2.r和s分别是正规式，则有L(r|s)=L(r)∩L(s)。A:对B:错答案:错 1.确定有限自动机以及非确定有限自动机都能正确地识别正规集。A:对B:错答案:对第四章测试2.采用自上而下分析，必须（ ）。A:消除回溯B:提取公共左因子C:消除右递归D:消除递归答案:消除回溯3.语法分析器则可以发现源程序中的（ ）。A:语义错误B:语法和语义错误 C:错误并校正D:语法错误 答案:语法错误 4.自顶向下的语法分析方法是从文法的句型开始的。A:对B:错答案:错 1.语法分析是依据语言的词法规则来进行的。 A:对B:错答案:错2.语法分析器的输入是单词符号串，其输出是中间代码。A:错B:对答案:错第五章测试3.在自底向上的语法分析方法中，分析的关键是（  ）。A:选择候选式B:消除递归C:寻找句柄D:寻找句型答案:寻找句柄4.LR法是自顶向下语法分析方法。 A:错B:对答案:错1.一个文法是LR(0)文法与它的LR(0)分析表无多重定义是一一对应的。A:错B:对答案:对2.语法分析最常用的两类方法是自上而下和自顶向下两种分析法。A:对B:错答案:错3.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地 向上进行归约，力求归约到文法的开始符号。A:错B:对答案:对第六章测试 1.翻译模式相对于属性文法而言，给出了语义计算的次序，因此可把某些实现细节表示出来。A:对B:错答案:对2.对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。 A:对B:错答案:对3.在属性文法中文法符号的两种属性分别称为（　）。A:继承属性B:综合属性C:L－属性D:S－属性答案:继承属性;综合属性 1.S-属性文法中只包含综合属性，其中属性传递的方向是自下而上.A:对B:错答案:对2.L-属性文法中可能既包含综合属性，又包含继承属性。A:错B:对答案:对第七章测试3.相对于间接三元式而言，三元式更适合进行优化处理。A:对B:错答案:错4.间接三元式表示法的优点为（ ）。A:采用间接码表，便于优化处理B:便于优化处理，节省存储空间 C:节省存储空间，不便于表的修改D:节省存储空间，不便于优化处理答案:采用间接码表，便于优化处理1.在三地址代码的三种主要表示形式（四元式、三元式和间接三元式）中，最不方便进行优化的是三元式。A:对B:错答案:对2. a*b/c的后缀式形式是ab*c/。A:错B:对答案:对3.ab+c/的中缀式形式是(a+b)/c。A:对B:错答案:对第八章测试 1.下面优化不是针对循环进行的（）。A:删除归纳变量B:代码外提C:强度削弱D:删除多余变量答案:删除多余变量2.仅考虑一个基本块，不能确定一个赋值是否真是无用的。A:对B:错答案:对3.条件转移语句是入口语句。A:对B:错答案:错4.代码优化根据优化对象所涉及的程序范围分为全局优化、局部优化和循环优化。A:对B:错答案:对5.局部优化指的是局限于基本块范围内的优化。 A:错B:对答案:对第九章测试1.计算顺序的选择不会影响目标代码的有效性和效率。A:错B:对答案:错2.目标代码生成器的作用是把中间代码翻译成目标语言程序。A:对B:错答案:对3.汇编代码是目标代码的一种形式。 A:对B:错答案:对1.目标代码生成时，寄存器的利用问题不是要考虑的问题之一。A:对B:错答案:错2.代码生成器的输入包括中间代码和符号表中的信息。A:错B:对答案:对