编译的优化工作对于下面程序段构造的控制流程图有______个基本块。A.1B.2C.3D.4

Question

编译的优化工作对于下面程序段构造的控制流程图有______个基本块。

A．1

B．2

C．3

D．4

Answer 1

正确答案：D
解析：基本块的划分有以下3个步骤。第1步：满足下列条件之一的任意语句可以充当入口。①程序的第一个语句；②能由条件转移语句或无条件转移语句转移到的语句：③紧跟在条件转移语句后面的语句。第2步：根据第1步求出的每一入口语句，构成其所属的基本块。①由该入口语句到另一入口语句(不包括该入口语句)之间的语句序列：②由该入口语句到一转移语句(包括该转移语句)之间的语句序列：③由该入口语句到一停止转移语句(包括该转移语句)之间的语句序列。第3步：凡是未被纳入某一基本块中的语句，都是程序中控制流程无法到达的语句，也是不会被执行到的语句，可以从程序中删除。根据上述步骤，我们知道所给程序段的第1，4，8，10句为入口，第11句是停止语句，没有要删除的语句。于是该程序段可分为4个基本块。