编译原理（山东联盟）知到智慧树章节测试课后答案2024年秋青岛农业大学

编译原理（山东联盟）知到智慧树章节测试课后答案2024年秋青岛农业大学第一章单元测试

编译程序的语法分析器用于识别（

）。

A:语句

B:标识符C:字符串

D:单词

答案:单词编译系统一般可分成5大部分。其中（

）是每个编译程序必不可少的。

A:词法分析、中间代码产生、优化

B:词法分析、语法分析、优化C:词法分析、语法分析、目标代码生成D:语法分析、中间代码产生、目标代码生成

答案:词法分析、语法分析、目标代码生成编译系统的5个部分，在工作过程中都会涉及到表格处理和（

）。

A:数据分析

B:出错处理

C:优化处理D:过程分析

答案:出错处理

翻译程序是指将把某一语言程序（源语言程序）转换成另一种语言程序（目标语言程序）的程序。

A:对B:错

答案:对高级语言程序到低级语言程序的转换是基于语义的等价变换。

A:对B:错

答案:对

第二章单元测试

正规文法产生的语言都可以用上下文无关文法来描述。

A:错B:对

答案:对符号就是字符。

A:错B:对

答案:错一个文法所描述的语言是（

）。

A:可能唯一B:可能不唯一C:唯一的D:不唯一的

答案:唯一的最左推导是指任何一步α=>β都是对α中最左非终结符进行替换。

A:对B:错

答案:对文法G产生的句子的全体构成该文法描述的语言。

A:对B:错

答案:对

第三章单元测试

词法分析器用于识别（）。  

A:单词B:语句C:标识符D:字符串

答案:单词两个有限自动机等价是指它们的（）。

A:状态数相等B:状态数和有向弧数相等C:有向弧数相等D:所识别的语言相等

答案:所识别的语言相等正规表达式R1和R2等价是指(

)。

A:R1和R2使用的运算符相同B:R1和R2代表相同的正规集C:R1和R2代表不同正规集D:R1和R2都是定义在一个字母表上的正规表达式

答案:R1和R2代表相同的正规集r和s分别是正规式，则有L(r|s)=L(r)∩L(s)。

A:对B:错

答案:错确定有限自动机以及非确定有限自动机都能正确地识别正规集。

A:错B:对

答案:对

第四章单元测试

采用自上而下分析，必须（

）。

A:消除右递归B:提取公共左因子C:消除递归D:消除回溯

答案:消除回溯语法分析器则可以发现源程序中的（

）。

A:语法和语义错误

B:错误并校正C:语义错误D:语法错误

答案:语法错误

自顶向下的语法分析方法是从文法的句型开始的。

A:错B:对

答案:错语法分析是依据语言的词法规则来进行的。

A:错B:对

答案:错语法分析器的输入是单词符号串，其输出是中间代码。

A:对B:错

答案:错

第五章单元测试

在自底向上的语法分析方法中，分析的关键是（

）。

A:选择候选式B:寻找句柄C:消除递归D:寻找句型

答案:寻找句柄LR法是自顶向下语法分析方法。

A:对B:错

答案:错一个文法是LR(0)文法与它的LR(0)分析表无多重定义是一一对应的。

A:对B:错

答案:对语法分析最常用的两类方法是自上而下和自顶向下两种分析法。

A:错B:对

答案:错自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地

向上进行归约，力求归约到文法的开始符号。

A:错B:对

答案:对

第六章单元测试

翻译模式相对于属性文法而言，给出了语义计算的次序，因此可把某些实现细节表示出来。

A:错B:对

答案:对对于文法的每个产生式都配备了一组属性的计算规则，称为语义规则。

A:错B:对

答案:对在属性文法中文法符号的两种属性分别称为（）。

A:S－属性B:L－属性

C:综合属性D:继承属性

答案:综合属性；继承属性S-属性文法中只包含综合属性，其中属性传递的方向是自下而上.

A:对B:错

答案:对L-属性文法中可能既包含综合属性，又包含继承属性。

A:对B:错

答案:对

第七章单元测试

相对于间接三元式而言，三元式更适合进行优化处理。

A:对B:错

答案:错间接三元式表示法的优点为（

）。

A:便于优化处理，节省存储空间B:节省存储空间，不便于优化处理C:节省存储空间，不便于表的修改D:采用间接码表，便于优化处理

答案:采用间接码表，便于优化处理在三地址代码的三种主要表示形式（四元式、三元式和间接三元式）中，最不方便进行优化的是三元式。

A:对B:错

答案:对

a*b/c的后缀式形式是ab*c/。

A:对B:错

答案:对ab+c/的中缀式形式是(a+b)/c。

A:错B:对

答案:对

第八章单元测试

下面优化不是针对循环进行的（）。

A:代码外提B:强度削弱C:删除多余变量D:删除归纳变量

答案:删除多余变量仅考虑一个基本块，不能确定一个赋值是否真是无用的。

A:错B:对

答案:对条件转移语句是入口语句。

A:对B:错

答案:错代码优化根据优化对象所涉及的程序范围分为全局优化、局部优化和循环优化。

A:对B:错

答案:对局部优化指的是局限于基本块范围内的优化。

A:对B:错

答案:对

第九章单元测试

计算顺序的选择不会影响目标代码的有效性和效率。

A:对B:错

答案:错目标代码生成器的作用是把中间代码翻译成目标语言程序。

A:对