第十章单元测试
  1. 属于基本块的优化措施是( )。

  2. A:删除多余运算,常量合并和传播 B:删除冗余或无用代码,代码外提 C:强度削弱,循环合并 D:代码外提,删除归纳变量
    答案:删除多余运算,常量合并和传播
  3. 关于程序流图的描述错误的是( )。

  4. A:无法通过流图进行基本块优化 B:流图的每一个节点是一个基本块 C:流图是编译器内部维护的一个抽象数据结构 D:流图反映了程序执行过程的遍历路径
  5. 关于循环的描述正确是( )。

  6. A:对大多数应用程序而言,绝大多数运行时间都在循环部分,所以代码优化主要是针对循环体的优化 B:归纳变量删除是将循环体出现的归纳变量直接删除 C:循环优化是针对循环体中语句的优化,包括与循环有关的和与循环无关的优化 D:代码外提是将循环体中所有循环的不变量移到循环体前面
  7. 关于代码优化描述错误的是( )。

  8. A:从中间代码到目标代码要进行多次变换,每次变换都是一次优化过程 B:优化的目标是生成运行速度更快、占用存储空间更小的目标代码,但往往二者很难同时达到最优 C:代码的优化和目标机有关,因此,针对不同目标机要进行不同的优化操作 D:优化的过程是不断追求最优的过程,但往往是“没有最优,只有更优”
  9. 关于基本块的描述正确的是( )。

  10. A:只有一个出口语句,但可以有多个入口语句 B:只有一个入口语句和一个出口语句 C:只有一个入口语句,但可以有多个出口语句 D:入口语句和出口语句不能是同一个,否则无法区分到底是入口语句还是出口语句
  11. 有关基本归纳变量的作用,错误的是

  12. A:计算其它同族归纳变量 B:自身定值 C:控制循环 D:记录循环的结果
  13. 利用DAG进行局部优化,不能实现

  14. A:删除公共子表达式 B:代码外提 C:删除无用赋值 D:合并已知量
  15. 对于基本快内Out集合由In集合计算出来,而对于基本块之间,In集合由前驱基本块的Out集合计算出来。这样的数据流问题属于

  16. A:任意路径问题 B:向前流问题 C:向后流问题 D:全路径问题
  17. 强度削弱是指把程序中执行时间较长的运算替换为执行时间较短的运算

  18. A:错 B:对
  19. DAG是有向无环图,利用DAG可实现局部优化

  20. A:错 B:对

温馨提示支付 ¥3.00 元后可查看付费内容,请先翻页预览!
点赞(2) dxwkbang
返回
顶部