2024知到答案 编译原理（山东科技大学） 最新智慧树满分章节测试答案
第一章 单元测试
1、判断题：
在编译过程中，可以把一个阶段的工作分为若干遍。（ ）
选项：
A:对
B:错
答案: 【对】
2、判断题：
编译后端主要由与源语言和目标机相关的那些部分组成。（ ）
选项：
A:对
B:错
答案: 【错】
3、单选题：
编译程序前三个阶段完成的工作是（ ）.
选项：
A:代码生成、代码优化和词法分析
B:词法分析、语法分析和代码优化
C:词法分析、语法分析和代码优化
D:词法分析、语法分析、语义分析
答案: 【词法分析、语法分析、语义分析】
4、单选题：
编译程序是对（ ）翻译。
选项：
A:自然语言
B:机器语言
C:汇编语言
D:高级语言
答案: 【高级语言】
5、单选题：
下面对编译原理的有关概念正确描述的是（ ）。
选项：
A:编译程序处理的对象是源语言。
B:目标语言只能是机器语言
C:Lex是语法分析自动生成器
D:解释程序属于编译程序
答案: 【编译程序处理的对象是源语言。】
第二章 单元测试
1、判断题：
一棵句型语法树表示了句型某个推导过程。 （ ）
选项：
A:对
B:错
答案: 【对】
2、判断题：
上下文无关语言都可以用正规文法来描述。（ ）
选项：
A:对
B:错
答案: 【错】
3、判断题：
一个文法所有能推导的串集合形成该文法所能接受的语言。 （ ）
选项：
A:对
B:错
答案: 【错】
4、单选题：
一个上下文无关文法G包括四个组成部分：一组终结符，一组（ ），一个开始符号，以及一组产生式 。
选项：
A:开始符号
B:产生式
C:字符串
D:非终结符
答案: 【产生式】
5、单选题：
如果文法G是二义性的，则它的任何句子（ ）。
选项：
A:必定存在某个句子有两颗或两颗以上语法树；
B:最左推导和最右推导对应的语法树必定相同。
C:最左推导和最右推导必定相同；
D:可能存在两个不同的最左推导，但它们对应的语法树相同；
答案: 【必定存在某个句子有两颗或两颗以上语法树；】
6、多选题：
下面哪些说法是正确的（ ） 。
选项：
A:有向图是一个NFA
B:有向图是一个状态转换图
C:NFA可以用状态转换图表示
D:状态转换图是一个有向图
答案: 【NFA可以用状态转换图表示;
状态转换图是一个有向图】
7、单选题：
设有文法G[S]：S→S1|S0|Sa|Sb|x|y，下列符号串中是该文法的句子有（ ）
选项：
A:xab0
B:a0b1
C:xyb01
D:ybc10
答案: 【xab0】
8、单选题：
乔姆斯基(Chomsky)把文法分为四种类型，即0型.1型.2型.3型。其中3型文法是（ ）
选项：
A:非限制文法
B:上下文有关文法
C:上下文无关文法
D:正则文法
答案: 【正则文法】