软件工程 第6章07 ppt.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 操作： （1）停止； （2）打开两个输入文件； （3）建立输出文件。 （4）从输入文件中各读一条记录。 （5）生成一条新记录。 （6）将新记录写入输出文件。 （7）关闭全部文件。 条件：I（1）文件结束。 6.4.2 Jackson方法 6.4.2 Jackson方法 产生新文件 seq 打开两个新文件 建立输出文件 从输入文件中各读1条记录 分析考生记录 iter until 文件结束 处理考生记录 seq 产生准考证号 产生姓名 产生通讯地址 产生考分 生成一条新纪录 将新纪录写入输出记录 从输入文件各读1条记录 处理考生记录 end 分析考生记录 end 关闭所有文件 停止 产生新文件 end 6.4.2 Jackson方法 McCabe方法 Halstead方法 6.5 程序复杂程度的定量度量 1. 流图 1）什么是流图？ 1）表示程序的控制流的图形，也称为程序图。 2）所谓流图实质上是“退化了的”程序流程图，它 仅仅描绘程序的控制流程，完全不表现对数据 的具体操作以及分支或循环的具体条件。 2）流图的组成成分 1）结点 2）边 3）区域 6.5.1 McCabe方法 3）流图的画法 ◆ 把程序流程图映射成流图的方法 ◆ 由PDL表示的处理过程所对应的流图 ◆ 包含复合条件的PDL片断翻译成的流图 所谓复合条件，就是在条件中包含了一个或多个布尔运 算符(逻辑OR，AND，NAND，NOR)。 2 环形复杂度 McCabe方法根据程序控制流的复杂程度来定量度量程 序的复杂程度，这样度量出的结果称为程序的环形复杂度。 1） 计算环形复杂度的方法 (1) 流图中的区域数等于环形复杂度。 (2) 流图G的环形复杂度V(G) = E-N+2,其中，E是流图中边 的条数，N是结点数。 (3) 流图G的环形复杂度V(G) = P+1，其中，P是流图中判定 结点的数目。 2） 环形复杂度的用途 是对测试难度的一种定量度量，也能对软件最终的可靠 性给出某种预测； (2) 模块规模以V(G)≤10为宜 例4. 画出下列伪码程序的流图，计算它的环形复杂度。 1: LOOP: DO WHILE Z0 2: A=B+1 IF A10 3: THEN X=A 4: ELSE Y=Z 5: END IF IF Y5 6: THEN PRINT X,Y 7: ELSE IF Y=2 THEN GOTO LOOP 8: ELSE C=3 END IF 10: IF F0 9: END IF 11: THEN PRINT G G=H+R 12: