哈工大_MOOC慕课_编译原理习题及答案 8_代码优化

代码优化_1

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

• A.运行时间较短

• B.占用存储空间较小

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

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

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

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

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

• C.强度削弱，代码外提

• D.循环展开，循环合并

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

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

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

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

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

4.在程序流图中，我们称具有下述性质( )的结点序列为一个循环。

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

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

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

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

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

• √

• ×.

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

• √

• ×

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

• √

• ×

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

• √

• ×

代码优化_2

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

• A.到达-定值分析

• B.活跃变量分析

• C.可用表达式分析

• D.自然循环分析

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

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

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

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

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

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

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