北语20秋《编译原理》作业1【标准答案】

(多选题)1: 运行时的存储区常常划分为：（）

A: 目标区

B: 静态数据区

C: 栈区

D: 堆区

正确答案: A,B,C,D

(多选题)2: 循环优化的重要技术有（）。

A: 代码外提

B: 删除归纳变量

C: 强度削弱

D: 局部优化

正确答案: A,B,C

(多选题)3: 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（）。A: 算法op

B: 第一运算对象ARG1

C: 第二运算对象ARG2

D: 运算结果RESULT

正确答案: A,B,C,D

(多选题)4: 在编译过程中，语法分析器的任务是( )。

A: 分析单词是怎样构成的

B: 分析单词串是如何构成语句和说明的

C: 分析语句和说明是如何构成程序的

D: 分析程序的结构

正确答案: B,C,D

(多选题)5: 一个控制流程图可以表示成一个组，它包括（）。

A: 图中所有结点集

B: 图中所有有向边集

C: 首结点

D: 堆区

正确答案: A,B,C

(判断题)6: 所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。

A: 错误

B: 正确

正确答案: B

(判断题)7: 通常编译过程分成前端和后端，后端是由这样一些阶段组成：这些阶段的工作主要依赖于源语言而与目标机无关。

A: 错误