列表

详情


某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是(  )。

 

A. 2

B. 3

C. 4

D. 5

参考答案: D

详细解析:

本题考查McCabe度量法。McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为V(G)=m-n+2,其中V(G)是有向图G中的环路个数,m是G中的有向弧数,n是G中的节点数。要采用McCabe度量法度量程序复杂度,需要先画出程序图,识别有向图中节点数n=7和有向弧数m=10,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得到图中程序图的程序复杂度是5。

上一题