每个基本块可用一个DAG表示。

[判断题] 仅考虑一个基本块，不能确定一个赋值是否真是无用的。A . 正确B . 错误

[名词解释] 基本块

[问答题] 划分程序的基本块时，确定基本块的入口语句的条件是什么？

[单选题]程序的基本块是指（）。A . 一个子程序B . 一个仅有一个入口和一个出口的语句C . 一个没有嵌套的程序段D . 一组顺序执行的程序段，仅有一个入口和一个出口

[单选题]基本块内的优化为(25)。A．代码外提，删除归纳变量B．删除多余变量，删除无用赋值C．强度削弱，代码外提D．循环展开，循环合并

[单选题]遥感图像可用一个二维矩阵表示，矩阵中每个元素值表示（）。A . 高程B . 灰度C . 距离D . 坐标

[判断题] 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。A . 正确B . 错误

[单选题]编译的优化工作对于下面程序段构造的控制流程图有______个基本块。A．：=0j：=100i：=1loopl：=B；j+1C．：=B+iA．：=A+Cif i=100 goto loop2i：=i+1goto loop1loop2：write AhaltA．1B．2C．3D．4

[主观题]每个单元都可用一个名字来标识，称为单元名。

[单选题]已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。A．直接插入排序方法B．简单选择排序方法C．快速排序方法D．堆排序方法