2022知到答案 编译原理（山东联盟-山东财经大学） 最新知到智慧树满分章节测试答案

第一章 单元测试

1、 问题:下述描述错误的是（ ）。
选项：
A:机器语言程序是由0或1组成，能被机器直接识别并执行
B:汇编语言程序是由助记符组成，能被机器直接识别并执行
C:高级语言程序很接近自然语言，不能被机器直接识别和执行
D:高级语言程序必须经过编译或解释，才能被机器执行
答案: 【
汇编语言程序是由助记符组成，能被机器直接识别并执行
】

2、 问题:编译程序是一种（ ）。
选项：
A:目标程序
B:解释程序
C:翻译程序
D:汇编程序
答案: 【
翻译程序
】

3、 问题:（ ）不是编译程序的组成部分。
选项：
A:词法分析程序
B:语法分析程序
C:中间代码生成程序
D:接口管理程序
答案: 【
接口管理程序
】

4、 问题:编译程序中，语法分析器的输入是（ ）。
选项：
A:单词
B:短语
C:句子
D:表达式
答案: 【
单词
】

5、 问题:编译过程分成若干“遍”的主要目的是（ ）。
选项：
A:使程序的结构更为清晰
B:利用有限的机器内存但降低机器的使用效率
C:提高程序的执行效率
D:利用有限的机器内存且提高机器的使用效率
答案: 【
使程序的结构更为清晰
】

6、 问题:C语言编写的源程序，每次执行都要边解释边执行。
选项：
A:对
B:错
答案: 【
错
】

7、 问题:语法分析的任务是将输入的单词序列转换成各种语法短语。
选项：
A:对
B:错
答案: 【
对
】

8、 问题:编译程序的前端部分是和目标机器无关的分析部分。
选项：
A:对
B:错
答案: 【
对
】

9、 问题:语义分析是在语法分析之后进行。
选项：
A:对
B:错
答案: 【
对
】

10、 问题:编程程序生成的目标程序是机器语言编写的指令。
选项：
A:对
B:错
答案: 【
错
】

第二章 单元测试

1、 问题:符号串abc的前缀有（）个。
选项：
A:1
B:2
C:3
D:4
答案: 【
4
】

2、 问题:符号串x=ab，符号串y=abc，x和y的乘积（或称：连接）得到的符号串是（ )。
选项：
A:abc
B:a2b2c
C:ababc
D:cabab
答案: 【
ababc
】

3、 问题:语法树的构成方法有（ ）种。
选项：
A:1
B:2
C:3
D:4
答案: 【
2
】

4、 问题:Chomsky文法分类中，2型文法又称为（ ）。
选项：
A:一般文法
B:上下文有关文法
C:上下文无关文法
D:正规文法
答案: 【
上下文无关文法
】

5、 问题:已知文法：G(E):
E→T | E+T
T→F | TF
F→i
该文法的一个句子i1+i2i3中，句柄是（ ）。
选项：
A:i1
B:i2
C:i3
D:i2*i3
答案: 【
i1
】

6、 问题:词法分析器的输出包括单词的（ ）。
选项：
A:种别（也称：类别）
B:长度
C:自身值
D:地址
答案: 【
种别（也称：类别）
自身值
】

7、 问题:空串ε的长度为0.
选项：
A:对
B:错
答案: 【
对
】

8、 问题:

bc和cb是两个不同的符号串。

选项：
A:对
B:错
答案: 【
对
】

9、 问题:字母表的克林闭包（kleene）一定包含符号ε。
选项：
A:对
B:错
答案: 【
对
】

10、 问题:短语、直接短语、句柄都是句型的成分。
选项：
A:对
B:错
答案: 【
对
】

第三章 单元测试

1、 材料:

请根据下述DFA的状态图，完成DFA最小化的操作。

若将图中从0到5共6个状态划分为三个状态子集，{0}，{1，2，4}和{3，5}，

1、 问题:

子集 {1，2，4}能拆分成更小的子集。（  ）

选项：
A:错误
B:正确
答案: 【
正确
】