编译原理（山东联盟-山东财经大学）智慧树知到课后章节答案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:对
答案:错
第二章测试
11.符号串abc的前缀有（）个。
A:4 B:1 C:3 D:2
答案:4
12.符号串x=ab，符号串y=abc，x和y的乘积（或称：连接）得到的符号串是（ )。
A:a2b2c B:abc C:cabab D:ababc
答案:ababc
13.语法树的构成方法有（ ）种。
A:3 B:2 C:1 D:4
答案:2
14.Chomsky文法分类中，2型文法又称为（ ）。A:上下文有关文法 B:正规文法 C:上下文无关文法 D:一般文法答案:上下文无关文法
15.已知文法：G(E):
E→T | E+T
T→F | T*F
F→i
该文法的一个句子i1+i2*i3中，句柄是（ ）。
A:i2*i3 B:i3 C:i2 D:i1
答案:i1
16.词法分析器的输出包括单词的（ ）。
A:种别（也称：类别） B:地址 C:自身值 D:长度
答案:种别（也称：类别）;自身值
17.空串ε的长度为0.
A:错 B:对
答案:对
18.bc和cb是两个不同的符号串。
A:对 B:错
答案:对
19.字母表的克林闭包（kleene）一定包含符号ε。
A:错 B:对
答案:对
20.短语、直接短语、句柄都是句型的成分。
A:错 B:对
答案:对
第六章测试
21.某属性文法，产生式S→B关联的语义计算包括{ B.f := S.f} ，据此判断.f是（ ）属性。A:综合属性 B:遗传属性 C:继承属性 D:具体属性答案:继承属性
22.某属性文法，产生式E→T关联的语义计算包括{ E.val := T.val} ，据此判断.val属性应该在（ ）语法分析过程中进行语义计算。
A:从左到右 B:从右到左 C:自底向上 D:自顶向下
答案:自底向上
23.某属性文法，产生式B→Bb关联的语义计算是B→{B1.in_num :=B.in_num }B1b{ B.num := B1.num-1} ，在自顶向下语法分析时，对于应该先计算的属性描述正确的是（ ）。
A:继承属性.num B:综合属性.num C:综合属性.in_num D:继承属性.in_num
答案:继承属性.in_num
24.某属性文法中，为产生式A→Aa关联的语义计算可以是{ A.n→A.n +1} 。
A:错 B:对
答案:错
25.S-属性文法的语义技术是自底向上进行。
A:错 B:对
答案:对
26.语法制导的语义计算是指在语义分析的同时，顺便进行语法分析和检查。
A:对 B:错
答案:错
27.原来的文法G(S)的基础上，为其文法符号关联具有特定意义的属性，并为产生式关联语义计算或条件谓词，就构成属性文法。
A:对 B:错
答案:对
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议