北语19春《编译原理》作业41答案

18春《编译原理》作业4-0001

试卷总分:100 得分:0

一、单选题(共6 道试题,共24 分)

1._____是一种典型的解释型语言。

A.BASIC

B.C

C.FORTRAN

D.PASCAL

正确答案:A

2.通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_____。

A.模拟执行器

B.解释器

C.符号表处理和出错处理

D.符号执行器

正确答案:C

3.解释程序处理语言时, 大多数采用的是_____方法。

A.源程序命令被逐个直接解释执行

B.先将源程序转化为之间代码, 再解释执行

C.先将源程序解释转化为目标程序, 再执行

D.以上方法都可以

正确答案:B

4.在自底向上的语法分析方法中，分析的关键是_____。

A.寻找句柄

B.寻找句型

C.消除递归

D.选择候选式

正确答案:D

5.四元式之间的联系是通过_____实现的。

A.指示器

B.临时变量

C.符号表

D.程序变量

正确答案:B

6.如果文法G是无二义的，则它的任何句子α_____。

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导，但它们对应的语法树相同

正确答案:A

二、多选题(共4 道试题,共16 分)

1.一个控制流程图可以表示成一个组，它包括（）。

A.图中所有结点集

B.图中所有有向边集

C.首结点

D.堆区

正确答案:ABC

2.通常编译过程分成前端和后端，其中前端包括（），后端包括目标代码生成

A.语法分析

B.语义分析

C.中间代码生成

D.词法分析

正确答案:ABCD

3.编译程序从逻辑结构上，一般由（）组成，此外编译程序还包括表格处理程序、出错处理程序。

A.词法分析程序

B.语法分析程序

C.语义分析程序

D.中间代码生成程序

E.代码优化程序

F.目标代码生成程序

正确答案:ABCDEF

4.循环优化的重要技术有（）。

A.代码外提

B.删除归纳变量

C.强度削弱

D.局部优化

正确答案:ABC