编译原理习题（含答案）——16-19代码优化——哈工大陈鄞配套版本

代码优化_1

1 优化可生成（）的目标代码。

A. 运行时间较短

B. 占用存储空间较小

C. 运行时间短但占用内存空间大

D. 运行时间短且占用存储空间小

 

2 基本块内的优化为 ( )。

A. 代码外提，删除归纳变量

B. 删除多余运算，删除无用赋值

C. 强度削弱，代码外提

D. 循环展开，循环合并

 

3 对一个基本块来说，( )是正确的。

A. 只有一个入口语句和一个出口语句

B. 有一个入口语句和多个出口语句

C. 有多个入口语句和一个出口语句

D. 有多个入口语句和多个出口语句

 

4 在程序流图中，我们称具有下述性质( )。

A. 它们是非连通的且只有一个入口结点

B. 它们是强连通的但有多个入口结点

C. 它们是非连通的但有多个入口结点

D. 它们是强连通的且只有一个入口结点

 

5 中间代码的优化依赖于具体的计算机。

A. 对

B. 错

 

6 代码优化应以等价变换为基础，既不改变程序的运行结果，又能使生成的目标代码更有效。

A. 对

B. 错

 

7 一个程序可用一个流图来表示。

A. 对

B. 错

 

8 优化工作只能在中间代码这一层次上进行。

A. 对

B. 错

 

代码优化_2

 

1 数据流分析的主要应用不包括( )。

A. 到达-定值分析

B. 活跃变量分析

C. 可用表达式分析

D. 自然循环分析

 

2 以下说法不正确的是( )。

A. 大部分全局优化是基于数据流分析技术实现的

B. 数据流分析是一组用来获取程序执行路径上的数据流信息的技术

C. 在每一种数据流分析应用中，都会把每个程序点和一个数据流值关联起来

D. 一个语句之前和之后的数据流值不受该语句的语义的约束

 

3 以下说法不正确的是( )。

A. 一个赋值语句之前和之后的数据流值的关系被称为传递函数

B. 传递函数有两种风格，一种是信息沿执行路径前向传播，称为前向数据流问题；另一

种是信息沿执行路径逆向传播,称为逆向数据流问题

C. 在逆向数据流问题中，一个语句s的传递函数以语句前的数据流值作为输入，以语句后的数据流值作为输出

D. 设基本块B由语句 , , …, 顺序组成，则 输出的数据流值与 输入的数据流值

相同

 

4 以下说法不正确的是( )。

A. 变量x的定值是（可能）将一个值赋给x的语句

B. 假设存在一条从紧跟在