奥鹏北语10秋《编译原理》作业4（满分）

百分百晓林

10秋《编译原理》作业4
一,多选题
1. 循环优化的重要技术有（ ）。
A. 代码外提
B. 删除归纳变量
C. 强度削弱
D. 局部优化
2. 运行时的存储区常常划分成：（ ）。
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
3. 一个控制流程图可以表示成一个组，它包括（ ）。
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
4. 数据空间的使用和管理方法分成（ ）。
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
二,判断题
1. 所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
A. 错误
B. 正确
2. 根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
A. 错误
B. 正确
3. 若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
A. 错误
B. 正确
4. 优化使得运行速度加快或者占用存储空间减少，或者两者都有。
A. 错误
B. 正确
5. 结构（记录）是由已知类型的数据组合起来的一种数据类型。
A. 错误
B. 正确
6. 所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。
A. 错误
B. 正确
7. 循环优化是对循环中的代码进行的优化。
A. 错误
B. 正确
8. 目标代码的优化是在目标代码生成以后进行的。
A. 错误
B. 正确
9. 当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
A. 错误
B. 正确
10. 栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
A. 错误
B. 正确
11. 词法分析程序的功能是读入源程序，输出单词符号。
A. 错误
B. 正确
12. 所谓循环就是程序中那些可能反复执行的代码序列。
A. 错误
B. 正确
13. 一个正规语言可以由正规文法定义，也可以由正规式定义。
A. 错误
B. 正确
14. 当参数通过引用传递时，也称作传地址，或者引用调用。
A. 错误
B. 正确
15. 优化可在编译的不同阶段进行。
A. 错误
B. 正确
16. 局部优化是指基本块内的优化。
A. 错误
B. 正确
17. 优先分析法可以分成简单优先分析法和算符优先分析法。
A. 错误
B. 正确
18. 代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
A. 错误
B. 正确
19. 强度削弱的思想是把强度大的运算换算成强度小的运算。
A. 错误
B. 正确
20. 全局优化是在整个程序范围内进行的优化。
A. 错误
B. 正确
21. 有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
A. 错误
B. 正确