根据McCabe度量法,以下程序图的复杂性度量值为(  )。 A.4 B.5

资格题库2022-08-02  27

问题 根据McCabe度量法,以下程序图的复杂性度量值为(  )。A.4B.5C.6D.7

选项 A.4
B.5
C.6
D.7

答案 A

解析 常见的程序复杂性度量法主要有McCabe度量法和代码行度量法。其中McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式:
V(G)=m-n+2
其中,V(G)是有向图G中的环路个数,m是图G中有向弧个数,n是图G中结点个数。在本题中m的值应该是9,而n的值是7.所以根据公式最后计算的结果为4。
转载请注明原文地址:https://tihaiku.com/congyezige/2410046.html

最新回复(0)