详细设计研讨.ppt

START IF p THEN WHITE q DO f END DO ELSE BLOCK g n END BLOCK END IF STOP 假设某航空公司规定，乘客可以免费托运重量不超过30kg的行李，当行李重量超过30kg时，对头等舱的国内乘客超重部分每公斤收费4元，对其他舱的国内乘客超重部分每公斤收费6元，对国外乘客超重部分每公斤收费比国内乘客多一倍，对残疾乘客超重部分每公斤收费比正常乘客少一半。 由PDL翻译成的流图 解： 方法一：程序图把平面分为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. 环形复杂度的用途 程序的环形复杂度取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。 McCabe研究大量程序后发现，环形复杂度高的程序往往是最困难、最容易出问题的程序。实践表明，模块规模以V(G)≤10为宜，也就是说，V(G)=10是模块规模的一个更科学更精确的上限。 这种度量的缺点是： 对于不同种类的控制流的复杂性不能区分。