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

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。

 

posted @ 2021-04-20 12:16  洛飞  阅读(188)  评论(0编辑  收藏  举报