软件工程- 软件测试与度量第四讲.pptVIP

基本路径测试法 软件教研室 基本路径测试法是在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。 包括以下4个步骤和一个工具方法：　　1. 程序的控制流图：描述程序控制流的一种图示方法。　　2. 程序圈复杂度：McCabe复杂性度量。从程序的环路复杂性可导出程序基本路径集合中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。　　3. 导出测试用例：根据圈复杂度和程序结构设计用例数据输入和预期结果。　　4. 准备测试用例：确保基本路径集中的每一条路径的执行。 软件教研室 基本路径测试法实例 白盒测试例题 软件教研室 下面是用PDL描述的求平均值算法，①试画出它的程序图或程序流程图；②试画出它的N-S图或PAD图；③计算该结构的McCabe环路复杂性度量；④为完成基本路径测试，求它的一组独立的路径；⑤为每个独立路径设计测试用例。 软件教研室 PROCEDURE Average; /*计算100个以内的有效数（规定值域之内）的平均值；有效数的总和；有效数的个数。*/ INTERFACE RETURNS average, total.input, total.valid; INTERFACE ACCEPTS value, minimum, maximum; TYPE value[1, 100] IS SCALAR ARRAY; TYPE average, total.input, total.valid, value, minimum, maximum IS SCALAR ARRAY; TYPE i IS INTEGER; i =1; total.input=total.valid=0; sum=0; DO WHILE value[i] -999 AND total.input100 total.input=total.input +1; IF value[i] = minimum AND value[i]= maximum THEN total.valid=total.valid +1; sum= sum+ value[i]; ENDIF i=i+1; ENDDO IF total.valid 0 ? THEN average=sum / total.valid ; ? ELSE average=-999 ENDIF END average 程序复杂程度的定量度量 软件教研室 程序复杂度度量的目的：采用一种定量的方法来大致的估算完成程序所需要的工作量。 主要有两种方法： McCabe方法； Halstead方法； McCabe方法 软件教研室 该方法是根据程序控制流程图的复杂程度定量度量程序的复杂程度的一种方法； 依据主要是建立描述程序控制流过程的流图； 流图中一个连续的线性处理序列或一个判定节点可以作为流图中的一个节点。 McCabe方法的计算 软件教研室 三种计算方法： 1.流图中的区域数等于环形复杂度 2.V(G)=E-N+2 ; E为边数，N为结点数； 3.V(G)=P+1; P为流图中的判定结点数； Halstead方法 软件教研室 该方法根据程序中操作数和运算符的总数来估算程序的复杂度； 计算公式： N=N1+N2;N1为操作数的个数，N2为运算符的个数； 软件教研室 软件测试的策略 测试过程按4个步骤进行，即单元测试、集成测试、确认测试和系统测试。 软件教研室 软件测试的顺续 软件教研室 单元测试 单元测试又称模块测试，是针对软件设计的最小单位 ─ 程序模块，进行正确性检验的测试工作。其目的在于发现各模块内部可能存在的各种差错。(采用的方法主要是白合测试方法)