- A.2
- B.3
- C.4
- D.5
正确答案及解析
正确答案
C
解析
本题考查软件工程McCabe度量法知识点。McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe复杂性度量又称为环路度量，它认为程序的复杂性很大程度上取决于控制的复杂性。单一的顺序程序结构最为简单，循环和选择所构成的环路越多，程序就越复杂。这种方法以图论为工具，先画出程序图，然后用该图的环路数作为程序复杂性的度量值。程序图是退化的程序流程图，也就是说，把程序流程图中每个处理符号都退化成一个结点，原来连接不同处理符号的流线变成连接不同点的有向弧，这样得到的有向图就叫做程序图。程序图仅描述程序内部的控制流程，完全不表现对数据的具体操作以及分支和循环的具体条件。环形复杂度V(G)的三种计算方法：V(G)=D(D流图中的区域数等于环形复杂度)；
V(G)=E-N+2(E：流图中边的条数，N：流图中结点数)；
V(G)=P+1(P：判定结点（有2条输出弧）的数目，有n(n>2)条输出弧的判定结点对应程序中的n-1个判断)。
根据V(G)=D(D流图中的区域数等于环形复杂度)来计算最简单，从本题图中非常容易看出区域数为4，故环形复杂度V(G)为4。本题选择C选项
