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

admin2021-01-13 15

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

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

答案C

解析 McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。
该题中环路复杂度：弧数目一节点数目+2=11-7+2=6。

转载请注明原文地址:https://kaotiyun.com/show/QTCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类