早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
某程序的程序图如下图所示,运用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。
看了某程序的程序图如下图所示,运用...的网友还看了以下:
(2014•安庆三模)如图所示吊环动作,先双手撑住吊环(设开始时两绳与肩同宽)),然后身体下移,双 其他 2020-06-22 …
环戊烷是一种既容易液化又容易汽化的物质,而且环保.广东顺德生产的一种新型环保电冰箱就是利用环戊烷替 物理 2020-07-29 …
如图甲所示圆环形线圈处在匀强磁场B中,磁场方向与环面垂直.磁感应强度B随时间变化规律如图乙所示.规 物理 2020-07-31 …
环戊烷是一种既容易液化又容易汽化的物质,而且环保,一种新型环保电冰箱就是利用环戊烷代替氟利昂进行工作 物理 2020-11-05 …
环戊烷是一种既容易液化又容易汽化的物质,而且环保,一种新型环保电冰箱就是利用环戊烷代替氟里昂进行工作 物理 2020-11-05 …
(1)环戊烷是一种既容易液化又容易汽化的物质,而且环保.一种新型环保电冰箱就是利用环戊烷代替氟利昂进 物理 2020-11-05 …
环戊烷是一种既容易液化又容易汽化的物质,而且环保,一种新型环保电冰箱就是利用环戊烷代替氟里昂进行工作 物理 2020-11-05 …
如图所示,环形导线和直导线相互绝缘,且直导线又紧靠环的直径.如果直导线被固定不动,则两者通以图示方向 物理 2020-12-25 …
读“我国某地区生态环境问题的成因与危害示意图”,完成58-59题.58.图中所示的环境问题是()59 语文 2021-01-25 …
背景知识:观察月球的照片,月面上最明显的特征是有许多环形山(如图所示).环形山(crater),希腊 物理 2021-02-05 …