早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
某程序的程序图如下图所示,运用McCabe度量法对其进行度量,其环路复杂度是(36) 。A.4B.5C.6D.8
题目
某程序的程序图如下图所示，运用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。
解析：McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。
该题中环路复杂度：弧数目一节点数目+2=11-7+2=6。
看了某程序的程序图如下图所示,运用...的网友还看了以下：
宇宙中的恒星有很多种颜色,我知道这些颜色代表的温度,年龄等等.我想知道从最温度最热到最低的颜色顺序 语文 2020-04-27 …
海洋,海域盐度排序题目：1.将以下几个海域盐度按由大到小的顺序依次排列: 地中海,红海 其他 2020-05-16 …
平均发展速度是一定时期内各环比发展速度的序时平均数,因而也是一种平均数。 财会类考试 2020-05-21 …
平均发展速度是—定时期内各环比发展速度的序时平均数,因而也是一种平均数。( )A.正确B.错误 财会类考试 2020-05-21 …
平均发展速度是()。A.各环比发展速度的序时平均数B.各环比发展速度的算术平均数C.各环比发展速度 财会类考试 2020-06-07 …
若图为三圈环流中的中纬度环流侧视图，读图回答题。1.a、b、c、d四点气压由高到低排序正确的是2. 其他 2020-08-01 …
在37摄氏度的环境下,如何计算环境温度对设备（空压机、冰水主机）耗电量的影响?环境温度升高或降低2摄 物理 2020-12-13 …
（2009·广东兴宁高三二模）2009年1月28日温家宝总理在达沃斯会议上重申，应该建立公平、公正、 政治 2020-12-18 …
2009年1月28日温家宝总理在达沃斯会议上重申，应该建立公平、公正、包容、有序的国际金融新秩序．努 政治 2020-12-18 …
90度的热源,在25度和50度环境下散热速度哪个快有一个90度的热源,假设是水溶液,在25度的室温环 数学 2020-12-18 …