直属北语10秋《编译原理》第四次作业 资料满分

百分百晓林

题号:1  题型:多选题（请在复选框中打勾，在以下几个选项中选择正确资料，资料可以是多个）  本题分数:5
内容:
数据空间的使用和管理方法分成（ ）。
A、静态存储分配
B、栈式动态存储分配
C、堆式动态存储分配
D、局部存储分配

  题号:2  题型:多选题（请在复选框中打勾，在以下几个选项中选择正确资料，资料可以是多个）  本题分数:5
内容:
循环优化的重要技术有（ ）。
A、代码外提
B、删除归纳变量
C、强度削弱
D、局部优化

  题号:3  题型:多选题（请在复选框中打勾，在以下几个选项中选择正确资料，资料可以是多个）  本题分数:5
内容:
一个控制流程图可以表示成一个组，它包括（ ）。
A、图中所有结点集
B、图中所有有向边集
C、首结点
D、堆区

  题号:4  题型:多选题（请在复选框中打勾，在以下几个选项中选择正确资料，资料可以是多个）  本题分数:5
内容:
运行时的存储区常常划分成：（ ）。
A、目标区
B、静态数据区
C、栈区
D、堆区

  题号:5  题型:是非题  本题分数:5
内容:
局部优化是指基本块内的优化。
1、 错
2、 对

  题号:6  题型:是非题  本题分数:5
内容:
结构（记录）是由已知类型的数据组合起来的一种数据类型。
1、 错
2、 对

  题号:7  题型:是非题  本题分数:5
内容:
目标代码的优化是在目标代码生成以后进行的。
1、 错
2、 对

  题号:8  题型:是非题  本题分数:5
内容:
有两类重要的局部等价可用于基本块，它们是保结构的变换和代数变换。
1、 错
2、 对

  题号:9  题型:是非题  本题分数:5
内容:
词法分析程序的功能是读入源程序，输出单词符号。
1、 错
2、 对

  题号:10  题型:是非题  本题分数:5
内容:
所谓基本块是指程序中一个顺序执行的语句序列，其中只有一个入口语句和一个出口语句。
1、 错
2、 对

  题号:11  题型:是非题  本题分数:5
内容:
所谓数据空间的分配，本质上看，是将程序中的每个名字与一个存储位置关联起来，该存储位置用以容纳名字的值。
1、 错
2、 对

  题号:12  题型:是非题  本题分数:5
内容:
优化可在编译的不同阶段进行。
1、 错
2、 对

  题号:13  题型:是非题  本题分数:5
内容:
一个正规语言可以由正规文法定义，也可以由正规式定义。
1、 错
2、 对

  题号:14  题型:是非题  本题分数:5
内容:
优先分析法可以分成简单优先分析法和算符优先分析法。
1、 错
2、 对

  题号:15  题型:是非题  本题分数:5
内容:
代码外提是把产生的结果独立于循环执行次数的表达式，放到循环的前面。
1、 错
2、 对

  题号:16  题型:是非题  本题分数:5
内容:
栈式存储分配策略是指运行时每当进入一个过程，就在栈顶为该过程分配所需的数据空间，当一个过程工作完毕返回时，它在栈顶的数据空间也释放。
1、 错
2、 对

  题号:17  题型:是非题  本题分数:5
内容:
全局优化是在整个程序范围内进行的优化。
1、 错
2、 对

  题号:18  题型:是非题  本题分数:5
内容:
根据优化所涉及的程序范围，可分成局部优化，全局优化2个不同的级别。
1、 错
2、 对

  题号:19  题型:是非题  本题分数:5
内容:
若一个文法中存在某个句子，它有两个不同的最左（最右）推导，则这个文法是二义。
1、 错
2、 对

  题号:20  题型:是非题  本题分数:5
内容:
当参数通过引用传递时，也称作传地址，或者引用调用。
1、 错
2、 对