下载文档原格式
基本路径法设计测试用例的步骤
一、画出程序控制流图。
这就像是给程序画个地图呢。
把程序里的各种语句啊、判断啊、循环啥的，都用图的形式表示出来。
比如说，那些顺序执行的语句就用直线连起来，遇到判断就像走到了岔路口，不同的选择就分开画，循环就像是在绕圈圈。
这一步可重要啦，就像是给后面的探索打基础呢。
二、计算圈复杂度。
这个圈复杂度呀，就像是给这个控制流图的复杂程度打个分。
有个公式可以算呢，一般是边的数量减去节点的数量再加2。
这个分数能让咱知道这个程序结构大概有多复杂，复杂的程序可能就需要更多的测试用例去覆盖各种情况哦。
三、确定独立路径。
这时候就像在地图上找不同的路线啦。
独立路径就是那些从程序入口到出口的不同走法，而且这些走法不能相互包含。
比如说，一条路是直接走到底，另一条路可能是在某个判断处走了不同的分支，这都是不同的独立路径呢。
四、设计测试用例。
最后就根据确定的独立路径来设计测试用例啦。
对于每条独立路径，要想办法让程序按照这个路径走一遍。
这就需要考虑输入的数据啦，什么样的输入能让程序走这条路径呢？要让输入的数据合理又能达到测试的目的。
就像是给程序出不同的考题，看它能不能正确应对。
基本路径法设计测试用例虽然听起来有点复杂，但是按照这些步骤一步一步来，也不是那么难啦。
就像是搭积木，一块一块搭好，最后就能完成一个很棒的测试用例设计啦。
宝子，你要是还有啥不明白的，随时来问我哈。
基本路径法的步骤引言基本路径法是一种软件测试技术，用于设计测试用例以覆盖软件系统中的路径。
路径是指在软件程序中穿过的一系列语句或指令的集合。
基本路径法可以帮助测试人员有效地识别出软件中的可能存在的错误和缺陷，并通过测试用例进行验证和修复。
本文将介绍基本路径法的步骤，以及如何应用它来设计并执行测试用例。
步骤一：确定控制流图•首先，我们需要根据软件系统的源代码或软件规格说明书来绘制控制流图。
控制流图是一种静态分析工具，用于描述程序中的控制结构，如顺序结构、条件结构和循环结构。
它由一组节点和有向边组成，每个节点代表程序中的一个语句或一个块，每个有向边表示控制流的方向。
通过控制流图，我们可以更直观地理解程序的结构和流程。
步骤二：计算圈复杂度•接下来，我们需要计算圈复杂度。
圈复杂度是一种度量软件源代码复杂性的指标，表示程序中独立的路径数目。
它可以帮助我们确定测试用例需要覆盖的路径数量。
通过计算控制流图的节点和边的数量，我们可以得出圈复杂度的值。
通常来说，圈复杂度的值越高，说明程序的复杂性越高，需要更多的测试用例来覆盖不同的路径。
步骤三：找出基本路径•在这一步中，我们需要找出控制流图中的所有基本路径。
基本路径是指从控制流图的一个节点到另一个节点的路径，其中不存在任何循环或条件分支。
可以通过深度优先搜索、图遍历或其他算法来找出基本路径。
在这个过程中，我们需要记录路径中的每个节点和边，以便后续的测试用例设计。
步骤四：设计测试用例•接下来，我们可以利用找出的基本路径来设计测试用例。
每个基本路径都对应着一个独立的测试用例。
我们可以选择路径中的一个节点作为起点，然后按照路径中的边的顺序执行程序，直到达到路径的终点。
在执行过程中，我们需要检查程序的行为和输出，以验证程序是否按照预期的方式执行。
通过设计不同的测试用例，我们可以尽可能地覆盖不同的基本路径，从而提高测试的覆盖率和有效性。
步骤五：执行测试用例•一旦测试用例被设计好，我们就可以开始执行测试。
软件测试之基本路径测试基本路径测试是Tom McCabe［MCC76］首先提出的一种白盒测试技术，基本路径测试方法上”。
允许测试用例设计者导出一个过程设计的逻辑复杂性测度，并使用该测度作为指南来定义执行路径的基本集。
从该基本集导出的测试用例保证对程序中的每一条语句至少执行一次。
1 流图符号在介绍基本路径方法之前，必须先介绍一种简单的控制流表示方法，即流图或程序图①。
流图使用图1-1中的符号描述逻辑控制流，每一种结构化构成元素有一个相应的流图符号。
为了说明流图的用法，我们采用图1-2中的过程设计表示法，此处，流程图用来描述程序控制结构。
图 1-2b将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。
在图1-2b中，每一个圆，称为流图的节点，代表一个或多个语句。
一个处理方框序列和一个菱形决测框可被映射为一个节点，流图中的箭头，称为边或连接，代表控制流，类似于流程图中的箭头。
一条边必须终止于一个节点，即使该节点并不代表任何语句(例如：参见if-else-then结构的符号)。
由边和节点限定的范围称为区域。
计算区域时应包括图外部的范围①。
任何过程设计表示法都可被翻译成流图，图 1-3显示了一个程序设计语言(PDL，ProgramDesign Language)片段及其对应的流图，注意，对PDL语句进行了编号，并将相应的编号用于流图中。
程序设计中遇到复合条件时，生成的流图变得更为复杂。
当条件语句中用到一个或多个布尔运算符(逻辑OR，AND，NAND，NOR)时，就出现了复合条件。
图1-4中，将一个PDL片段翻译为流图，注意，为语句IF a OR b中的每一个a 和b创建了一个独立的节点，包含条件的节点被称为判定节点，从每一个判定节点发出两条或多条边。
2 环形复杂性环形复杂性是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于基本路径方法，计算所得的值定义了程序基本集的独立路径数量，并为我们提供了确保所有语句至少执行一次的测试数量的上界。
基本路径测试用例是指对于一个程序模块，通过使用路径分析技术，确定所有可能的路径，并为每个路径设计测试用例。
基本路径测试用例是一种白盒测试方法，它关注程序的内部逻辑结构而不是外部行为。
确定基本路径测试用例的步骤如下：
1. 画出程序的控制流图：控制流图是一个有向图，其中每个节点表示程序的一个基本语句或条件判断，每个边表示一个控制转移。
2. 计算程序的基本路径数：基本路径数是程序中所有可能路径的总数。
可以通过计算程序的控制流图中节点的数量来得到基本路径数。
3. 生成测试用例：对于每个基本路径，设计一个测试用例，确保该路径在程序运行时被执行到。
在设计基本路径测试用例时，需要考虑以下因素：
1. 输入数据：为每个测试用例选择合适的输入数据，以确保测试用例能够覆盖程序的所有分支和条件。
2. 程序状态：考虑程序在执行测试用例之前的状态，以确保测试用例能够正确地执行。
3. 边界条件：考虑程序的边界条件，以确保测试用例能够覆盖所
有可能的输入和输出情况。
4. 异常情况：考虑程序的异常情况，例如输入非法数据或程序出现错误时的处理方式，以确保测试用例能够覆盖这些情况。
总之，基本路径测试用例是一种有效的白盒测试方法，它可以帮助开发人员发现程序中的潜在问题并提高程序的可靠性。
白盒测试white-box testing1测试概述白盒测试又称结构测试、透明盒测试、逻辑驱动测试或基于代码的测试。
白盒测试是一种测试用例设计方法，盒子指的是被测试的软件，白盒指的是盒子是可视的，你清楚盒子内部的东西以及里面是如何运作的。
"白盒"法全面了解程序内部逻辑结构、对所有逻辑路径进行测试。
"白盒"法是穷举路径测试。
在使用这一方案时，测试者必须检查程序的内部结构，从检查程序的逻辑着手，得出测试数据。
贯穿程序的独立路径数是天文数字。
采用什么方法对软件进行测试呢？常用的软件测试方法有两大类：静态测试方法和动态测试方法。
其中软件的静态测试不要求在计算机上实际执行所测程序，主要以一些人工的模拟技术对软件进行分析和测试；而软件的动态测试是通过输入一组预先按照一定的测试准则构造的实例数据来动态运行程序，而达到发现程序错误的过程。
在动态分析技术中，最重要的技术是路径和分支测试。
下面要介绍的六种覆盖测试方法属于动态分析方法。
测试方法白盒测试的测试方法有代码检查法、静态结构分析法、静态质量度量法、逻辑覆盖法、基本路径测试法、域测试、符号测试、路径覆盖和程序变异。
白盒测试法的覆盖标准有逻辑覆盖、循环覆盖和基本路径测试。
其中逻辑覆盖包括语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖。
白盒测试六种覆盖标准：语句覆盖、判定覆盖、条件覆盖、判定/条件覆盖、条件组合覆盖和路径覆盖发现错误的能力呈由弱至强的变化。
语句覆盖每条语句至少执行一次。
判定覆盖每个判定的每个分支至少执行一次。
条件覆盖每个判定的每个条件应取到各种可能的值。
判定/条件覆盖同时满足判定覆盖条件覆盖。
条件组合覆盖每个判定中各条件的每一种组合至少出现一次。
路径覆盖使程序中每一条可能的路径至少执行一次。
要求1.保证一个模块中的所有独立路径至少被使用一次；2.对所有逻辑值均需测试 true 和 false；3.在上下边界及可操作范围内运行所有循环；4.检查内部数据结构以确保其有效性。
课题：基本路径测试法（第4章第4节）
课型：新授课
教学内容：
1、本路径测试方法思想
2、路径测试方法举例
教学目标：(思想、知识、能力)
1.了解基本路径测试方法概念
2.掌握基本路径测试方法用例设计过程
3.掌握基本技巧、策略
教学重点、难点：
基本路径测试方法用例设计过程
教法、学法：讲演辅结合（以幻灯片讲解、举例、课堂练习）
教学程序
认知操作
一. 复习提问（复习逻辑覆盖测试用例设计）
1.逻辑覆盖测试有哪些类型?
2.条件覆盖与判定覆盖的概念?
二.新知
1.基本路径测试方法思想
注意：以幻灯片进行讲解，以例题驱动，增加课堂提问。
主要知识：
（1）概念：基本路径测试就是这样一种测试方法，它在程序控制流图的基础上，通过分
析控制构造的环形复杂性，导出基本可执行路径集合，从而设计测试用例的方法。
设计出的测试用例要保证在测试中程序的每一个可执行语句至少执行一次。
（2）步骤：
A、绘制程序控制流图
B、通过分析环形复杂性，计算圈复杂度，导出程序基本路径集合中的独立路径条
数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上
界。
C、导出测试用例：根据环形复杂性和程序结构设计用例数据输入和预期结果。
D、准备测试用例：确保基本路径集中的每一条路径的执行。
（3）控制流图：为了更加突出控制流的结构，可对程序流程图进行简化，简化后的图称为控制流图。
在控制流图中只有两种图形符号：
A）节点，用带标号的圆圈表示，代表一个或多个语句、一个处理方框序列和一个菱形判断框（假如不包含复合条件）都可以映射为一个节点；
B）控制流线，用带箭头的弧或线表示，称为边或两节点连接。
它代表程序的控制流，类似于流程图中的箭头线，控制流线通常标有名字。
2. 基本路径测试方法举例
如下面的C函数：
void Sort(int iRecordNum,int iType)
1 {
2 int x=0;
3 int y=0;
4 while (iRecordNum-- > 0)
5 {
6 if(iType==0)
7 x=y+2;
8 else
9 if(iType==1)
10 x=y+10;
11 else
12 x=y+20;
13 }
14 }
第一步：画出控制流图
第二步：计算圈复杂度
测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测试数量的上界。
有以下三种方法计算圈复杂度：
1、流图中区域的数量对应于圈复杂度；
2、给定流图G的圈复杂度－V(G)，定义为V(G)=E-N+2，E是流图中边的数量，N是流图中结点的数量；
3、给定流图G的圈复杂度－V(G)，定义为V(G)=P+1，P是流图G中判定结点的数量。
第三步：导出测试用例
根据上面的计算方法，可得出四个独立的路径：
路径1：4-6-7-13-4-14
路径2：4-6-9-12-13-4-14
路径3：4-6-9-10-13-4-14
路径4：4-14
根据上面的独立路径，去设计输入数据，使程序分别执行上面四条路径。
课堂练习
Void sort(int i,int j)
{
int m,n,k;
m=n=k=0;
while(i++<11)
{
if (j<5)
m++;
else
if(j<8)
n++;
else
k++;
}
Printf(“%d,%d,%d”,m,n,k);
}
按照基本路径测试方法设计测试用例?
1、画流图，计算复杂度
2、导出测试用例
补充介绍：
复合条件的用例设计
使用幻灯片15、16对课本知识进行扩充。
（课堂思考练习？）
三.小结:
1、基本路径测试方法思想
2、基本路径测试方法举例
3、复合条件的用例设计
作业布置：
1、课本习题105面第
2、3题。
