编译原理(山东联盟-山东财经大学)智慧树知到课后章节答案2023年下山东财经大学.pdfVIP

编译原理（山东联盟-山东财经大学）智慧树知到课后章节答案2023

年下山东财经大学

山东财经大学

第一章测试

1.下述描述错误的是（）。

A:高级语言程序必须经过编译或解释，才能被机器执行B:机器语言程序是由

0或1组成，能被机器直接识别并执行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:4B:1C:3D:2

答案:4

2.符号串x=ab，符号串y=abc，x和y的乘积（或称：连接）得到的符号串是

（)。

A:a2b2cB:abcC:cababD:ababc

答案:ababc

3.语法树的构成方法有（）种。

A:3B:2C:1D:4

答案: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*i3B:i3C:i2D:i1

答案:i1

6.词法分析器的输出包括单词的（）。

A:种别（也称：类别）B:地址C:自身值D:长度

答案:种别（也称：类别）;自身值

7.空串ε的长度为0.

A:错B:对

答案:对

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

A:对B:错

答案:对

9.字母表的克林闭包（kleene）一定包含符号ε。

A:错B:对

答案:对

10.短语、直接短语、句柄都是句型的成分。

A:错B:对

答案:对

第六章测试

1.某属性文法，产生式S→B关联的语义计算包括{B.f:=S.f}，据此判断.f是

（）属性。

A:综合属性B:遗传属性C:继承属性D:具体属性

答案:继承属性

2.某属性文法，产生式E→T关联的语义计算包括{E.val:=T.val}，据此判

断.val属性应该在（）语法分析过程中进行语义计算。

A:从左到右B:从右到左C:自底向上D:自顶向下

答案:自底向上

3.某属性文法，产生式B→Bb关联的语义计算是

B→{B1.in_num:=B