2024知到答案 编译原理（山东联盟-山东财经大学） 最新智慧树满分章节测试答案
第一章 单元测试
1、单选题：
下述描述错误的是（ ）。
选项：
A:高级语言程序必须经过编译或解释，才能被机器执行
B:高级语言程序很接近自然语言，不能被机器直接识别和执行
C:汇编语言程序是由助记符组成，能被机器直接识别并执行
D:机器语言程序是由0或1组成，能被机器直接识别并执行
答案: 【汇编语言程序是由助记符组成，能被机器直接识别并执行】
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:3
B:2
C:4
D:1
答案: 【4】
2、单选题：
符号串x=ab，符号串y=abc，x和y的乘积（或称：连接）得到的符号串是（ )。
选项：
A:cabab
B:a2b2c
C:abc
D:ababc
答案: 【ababc】
3、单选题：
语法树的构成方法有（ ）种。
选项：
A:2
B:1
C:4
D:3
答案: 【2】
4、单选题：
Chomsky文法分类中，2型文法又称为（ ）。
选项：
A:上下文无关文法
B:正规文法
C:一般文法
D:上下文有关文法
答案: 【上下文无关文法】
5、单选题：
已知文法：G(E): E→T | E+T T→F | T*F F→i 该文法的一个句子i1+i2*i3中，句柄是（ ）。
选项：
A:i2
B:i1
C:i2*i3
D:i3
答案: 【i1】
6、多选题：
词法分析器的输出包括单词的（ ）。
选项：
A:种别（也称：类别）
B:自身值
C:地址
D:长度
答案: 【种别（也称：类别）;
自身值】
7、判断题：
空串ε的长度为0.
选项：
A:对
B:错
答案: 【对】
8、判断题：
bc和cb是两个不同的符号串。
选项：
A:对
B:错
答案: 【对】
9、判断题：
字母表的克林闭包（kleene）一定包含符号ε。
选项：
A:错
B:对
答案: 【对】
10、判断题：
短语、直接短语、句柄都是句型的成分。
选项：
A:对
B:错
答案: 【对】