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

admin2014-10-13  35

问题 某程序的程序图如图4—15所示,运用McCabe度量法对其进行度量,其环路复杂度是(36)。

选项 A、4
B、5
C、6
D、8

答案C

解析 McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法先画出程序图,然后采用公式V(G)=m-n+2计算环路复杂度。其中,m是图G中弧的个数,n是图G中的节点数。图中节点数为7,边数为11,所以环路复杂度为11—7+2=6。
转载请注明原文地址:https://jikaoti.com/ti/Fmf7FFFM
0

最新回复(0)