程序的环路复杂度V（G)也称为McCabe复杂性度量，它是构成基本路径集的独立路径数的上界，可依此得出

【问题2】 （8分）

请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。

A.2

B.3

C.4

D.5

（32）

A. 2

B. 3

C. 4

D. 5

● 下面控制流图的环路复杂度V（G）是（）。

A．5 B．6 C．7 D．8

A.环路复杂性计算连通区法，靠计算有向退化图中的连通区的个数计算环路复杂度

B.判定条件计算法：从退化图中的判定个数计算环路复杂度。V(G)=判定条件个数+1

C.V(G)=m-n+1说明：V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数

D.V(G)=m-n+p说明：V(G)为有向图G中环路复杂度;m为图G中弧数;n为图G中节点数;根据图论有向图G强连通分量p，添加图G中强连通分量后，p值为2

计算以下控制流程图的环路复杂度V（G）,正确答案是（44）。

A.V（G）=2

B.V（G）=4

C.V（G）=9

D.V（G）=11

A.V(G)=判断节点数+1

B.V(G)=边-节点数+2

C.V(G)=封闭区域数+1

D.以上都正确

A.10

B.4

C.2

D.6

阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。

【C程序】

【问题1】（6分）

请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。

【问题2】（9分）

请画出上述程序的控制流图，并计算其环路复杂度V(G)。

【问题3】(5分)

请给出问题2中控制流图的线性无关路径。