码迷,mamicode.com
首页 > 其他好文 > 详细

软考方法之不熟悉看题干答题

时间:2021-04-21 12:42:14      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:ati   load   text   节点   cab   png   公式   定义   解析   

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

技术图片

 

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

解析:题干的McCabe度量法有时候我们不认识,但题干给出了我们V(G)=m-n+2,有时直接根据题干的思路解题即可。其中m是G中的有向弧数,n是G中的节点数。则m是8,n是7。所以V(G)=8-7+2=3。

 

软考方法之不熟悉看题干答题

标签:ati   load   text   节点   cab   png   公式   定义   解析   

原文地址:https://www.cnblogs.com/yansunda/p/14680514.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!