北语11秋《编译原理》在线作业资料4

久爱奥鹏网

久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。



11秋《编译原理》作业4
试卷总分：100       测试时间：--       试卷得分：100
多选题
判断题



、多选题（共 4 道试题，共 16 分。）    得分：16
1.  运行时的存储区常常划分成：（ ）。
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
正确资料：      满分：4  分  得分：4
2.  数据空间的使用和管理方法分成（ ）。
A. 静态存储分配
B. 栈式动态存储分配
C. 堆式动态存储分配
D. 局部存储分配
正确资料：      满分：4  分  得分：4
3.  一个控制流程图可以表示成一个组，它包括（ ）。
A. 图中所有结点集
B. 图中所有有向边集
C. 首结点
D. 堆区
正确资料      满分：4  分  得分：4
4.  循环优化的重要技术有（ ）。
A. 代码外提
B. 删除归纳变量
C. 强度削弱
D. 局部优化
正确资料：      满分：4  分  得分：4


  

  

11秋《编译原理》作业4
试卷总分：100       测试时间：--       试卷得分：100
多选题
判断题



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