北语17秋《编译原理》作业4答案答案
满分：5 分
2. 优化可在编译的不同阶段进行。
A. 错误
B. 正确
满分：5 分
3. 局部优化是指基本块内的优化。
A. 错误
B. 正确
满分：5 分
4. 栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
A. 错误
B. 正确
满分：5 分
5. 循环优化是对循环中的代码进行的优化。
A. 错误
B. 正确
满分：5 分
6. 一个文法所有句子的集合构成该文法定义的语言。( )
A. 错误
B. 正确
满分：5 分
7. 在 SLR（1）分析法的名称中，S的含义是简单的。( )
A. 错误
B. 正确
满分：5 分
8. 一个语义子程序描述了一个文法所对应的翻译工作。( )
A. 错误
B. 正确
满分：5 分
9. 一个有限状态自动机中，有且仅有一个唯一的终态。( )
A. 错误
B. 正确
满分：5 分
10. 根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
A. 错误
B. 正确
满分：5 分
11. 语法分析时必须先消除文法中的左递归。( )
A. 错误
B. 正确
满分：5 分
12. 最左归约也称为规范归约。( )
A. 错误
B. 正确
满分：5 分
13. 自底而上语法分析方法的主要问题是候选式的选择。( )
A. 错误
B. 正确
满分：5 分
14. 优先分析法可以分成简单优先分析法和算符优先分析法。
A. 错误
B. 正确
满分：5 分
15. 强度削弱的思想是把强度大的运算换算成强度小的运算。
A. 错误
B. 正确
满分：5 分
16. 在程序中标识符的出现仅为使用性的。( )
A. 错误
B. 正确
满分：5 分
17. 正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。( )
A. 错误
B. 正确
满分：5 分
18. 当一个过程调用其他过程时，调用过程和被调用过程之间的通信经由局部量或者经由参数传递。
A. 错误
B. 正确
满分：5 分
北语17秋《编译原理》作业4答案标准满分答案
二、 多选题 (共 2 道试题,共 10 分)
1. 数据空间的使用和管理方法分成（ ）。
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
正确选项:----
满分：5 分
2. 一个控制流程图可以表示成一个组，它包括（ ）。
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
正确答案:----
满分：5 分
北语17秋《编译原理》作业4答案历年真题如下：
