McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块

题库2022-08-02  44

问题 McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为:V(G)=m-n+2,其中 V(G)是有向图 G 中的环路个数,m是 G 中的有向弧数,n 是 G 中的节点数。下图所示程序图的程序复杂度是(  )。A.2B.3C.4D.5

选项 A.2
B.3
C.4
D.5

答案 B

解析 本题考查McCabe度量法。要采用McCabe度量法度量程序复杂度,需要先画出程序流图,识别有向图中节点数n=7,有向弧数m=8,然后利用环路复杂性计算公式V(G)=m-n+2进行计算,得如图所示的程序图的程序复杂度是3。
转载请注明原文地址:https://tihaiku.com/congyezige/2409973.html

最新回复(0)