编译原理知到智慧树章节测试课后答案2024年秋山东科技大学

编译原理知到智慧树章节测试课后答案2024年秋山东科技大学第一章单元测试

在编译过程中，可以把一个阶段的工作分为若干遍。（）

A:错B:对

答案:对编译后端主要由与源语言和目标机相关的那些部分组成。（）

A:对B:错

答案:错编译程序前三个阶段完成的工作是（）.

A:代码生成、代码优化和词法分析B:词法分析、语法分析和代码优化C:词法分析、语法分析、语义分析D:词法分析、语法分析和代码优化

答案:词法分析、语法分析、语义分析编译程序是对（）翻译。

A:机器语言B:汇编语言C:高级语言D:自然语言

答案:高级语言下面对编译原理的有关概念正确描述的是（）。

A:目标语言只能是机器语言B:编译程序处理的对象是源语言。C:Lex是语法分析自动生成器D:解释程序属于编译程序

答案:编译程序处理的对象是源语言。

第二章单元测试

一棵句型语法树表示了句型某个推导过程。（）

A:错B:对

答案:对上下文无关语言都可以用正规文法来描述。（）

A:对B:错

答案:错一个文法所有能推导的串集合形成该文法所能接受的语言。（）

A:对B:错

答案:错一个上下文无关文法G包括四个组成部分：一组终结符，一组（），一个开始符号，以及一组产生式。

A:产生式B:开始符号C:非终结符D:字符串

答案:产生式如果文法G是二义性的，则它的任何句子（）。

A:最左推导和最右推导对应的语法树必定相同。B:可能存在两个不同的最左推导，但它们对应的语法树相同；C:最左推导和最右推导必定相同；D:必定存在某个句子有两颗或两颗以上语法树；

答案:必定存在某个句子有两颗或两颗以上语法树；下面哪些说法是正确的（）。

A:状态转换图是一个有向图B:有向图是一个状态转换图C:NFA可以用状态转换图表示D:有向图是一个NFA

答案:状态转换图是一个有向图；NFA可以用状态转换图表示设有文法G[S]：S→S1|S0|Sa|Sb|x|y，下列符号串中是该文法的句子有（）

A:a0b1B:xab0C:xyb01D:ybc10

答案:xab0乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是（）

A:上下文无关文法B:非限制文法C:正则文法D:上下文有关文法

答案:正则文法

第三章单元测试

设r和s分别是正规式，则有L（r|s）=L(r)L(s)。（）

A:对B:错

答案:错对任何正则表达式r，都存在一个DFAM，满足L(M)=L(r)。（）

A:错B:对

答案:对令Σ＝{a，b}，则Σ上所有以a为首的字符构成的正规集的正规式为a(a|b)*。（）

A:错B:对

答案:对在状态转换图的实现中，一般对应分支语句的节点为（）

A:不含回路的分叉结点B:初始状态C:含回路的状态结点D:终态结点

答案:含回路的状态结点词法分析中下面的单词符号中，（）需要超前搜索

A:乘号B:常数C:句号D:空格

答案:乘号词法分析器的输入是（）。

A:目标程序B:单词符号串C:语法单位D:源程序

答案:源程序正规式M1和M2等价是指（）。

A:M1和M2状态数和有向边条数相等B:M1和M2的有向边条数相等C:M1和M2的状态数相等D:M1和M2所识别的语言集相等

答案:M1和M2所识别的语言集相等正规表达式(a|b)2表示的集合是（）。

A:{ab，ba，aa，bb}B:{C:{a，b，ab，aa，ba，bb}D:{ab，ba，aa，bb}E:b，aa，bb，ab，ba}

答案:{

第四章单元测试

自上而下语法分析中避免无限循环的办法是消除左递归。（）

A:对B:错

答案:对自上而下语法分析中的“上”是指被分析文法的产生式。（）

A:错B:对

答案:错一个句型的句柄一定是文法某产生式的右部。（）

A:错B:对

答案:对LR语法文法符号栈中存放的是识别句型（）。

A:可归约串；B:句柄；C:活前缀。D:项目；

答案:活前缀。在LR分析法中，若B为非终结符，则A→α·Bβ为（）项目

A:移进B:接受C:待归约D:归约

答案:待归约在LL(1)语法分析处理中，所求FIRST集合均是（）

A:非终结符集B:字母表C:状态集D:终结符集

答案:终结符集下列方法属于自底向上语法分析的是（）。

A:算符优先分析法B:递归下降子程序分析法C:深度分析法D:宽度优先分析法

答案:算符优先分析法LR分析法中分析能力最弱的是（）。

A:LR(1)；B:LALR(1)C:SLR(1)；D:LR(0)；

答案:LR(0)；

第五章单元测试

布尔表达式翻译不仅可以和表达式使用类似技术，还可以用某些优化措施计算。（）

A:错B:对

答案:对常见的中间语言有逆波兰式，语法树表示，三元式，四元式等。（）

A:错B:对

答案:错表达式-a+b*(c-d)的逆波兰式是（）。

A:–ab+cd-*；B:a-b+cd-*；C:a-b+cd*-；D:a-bcd-*+；

答案:a-bcd-*+；语法制导翻译的作用（）。：

A:产生目标指令B:对输入串进行解释执行C:产生中间代码D:进行语法分析

答案:产生目标指令；对输入串进行解释执行；产生中间代码；进行语法分析静态语义检查不包括（A,B）。

A:控制流检查B:类型检查C:越界检查D:一致性检查

答案:控制流检查在下面的语句语法制导翻译中，不必采用拉链-回填技术的（）。

A:循环语句B:顺序语句C:条件语句D:赋值语句

答案:顺序语句；赋值语句

第六章单元测试

仅考虑一个基本块，不能完全确定一个赋值是否真是无用的。（）

A:对B:错

答案:对构造基本块DAG的过程就是对该基本块进行优化的过程。（）

A:错B:对

答案:错编译程序在优化时（）用到源程序中的注释。

A:不可能；B:有时用有时不用；C:可能要；D:一定要；

答案:不可能；某个变量在程序中某个给定点是活跃的