软件工程(第五版)第六章介绍.pptVIP

2. 计算环形复杂度的方法 1）环形复杂度 V（G）等于流图中的区域数； 2）环形复杂度 V（G）＝E－N+2，其中E是流图中边的条数，N是结点数； 3）环形复杂度 V（G）＝P＋1，其中P为流图中判定结点的数目。 例：计算下列程序图的程序复杂度 解： 方法一：程序图把平面分为4个区域，程序复杂度V（G）＝4； 方法二：边的条数E＝11，结点数N＝9，程序复杂度V（G）＝E－N＋2＝4 ； 方法三：判定结点为1、2、4点，数目为P＝3个，所以V（G）＝P＋1＝4。 3. 环形复杂度的用途 对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 实践表明，模块规模以V（G）≤10为宜。 根据程序中运算符和操作数的总数来度量程序复杂度。 N = N1 + N2 其中：N定义为程序长度； N1为程序中运算符出现的总次数； N2为操作数出现的总次数。 6.5.2 Halstead方法 Halstead给出预测程序长度的公式为： H = n1log2n1 + n2log2n2 其中：H定义为程序预测长度； n1为程序中使用的不同运算符（包括关键字）的个数； n2为