一、McCabe度量法
1-1、定义
McCabe 度量法是通过定义环路复杂度,建立程序复杂性的度量。
它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:
V(G) = m - n + 2 = 闭合区域 + 1
其中V(G)是有向图 G 中的环路个数,m 是 G 中的有向弧数,n 是 G 中的节点数。
示例:
1-2、真题
真题1:
真题2:
真题3:
真题4:
真题5:
真题6:
一条有向弧,要首尾都有节点,若是只有一个节点,则不要将弧统计进去。
真题7:
软件项目估算:
- 功能点
- 对象点
- 代码行
真题8:
真题9:
真题10: