我们根据这个程序来画出它的程序流程图,如下,是我画好的:
有了图以后我们就要知道到底我们要写多少个测试用例,才能满足基本路径测试。
这里有有了一个新概念——圈复杂度。
圈复杂度是一种为程序逻辑复杂性提供定量测试的软件度量。将该度量用于计算程序的基本独立路径数目。为确保所有语句至少执行一次的测试数量的下界。
公式圈复杂度 V(G)=E-N+2,E是流图中边的数量,N是流图中结点的数量。
从图中我们可以看到,
V(G)=8条边-6结点+2=4
上图的圈复杂图是4。这个结果对我们来说有什么意义呢?它表示我们只要最多4个测试用例就可以达到基本路径覆盖。
下一步我们就要导出程序基本路径。
程序基本路径:基本独立路径就是从程序的开始结点到结束可以选择任何的路径遍历,但是每条路径至少应该包含一条已定义路径不曾用到的边。
我们可以得到基本路径是:
1: A
2: B->C
3: B->D->F
4: B->E->F
下面我们开始写测试用例。
“详细查询测试”做完了吗?没有,因为对于上表的每一个路径,如果结果有不同的,即:结果有对的,也有不对的。那么,我们就还需要进行进一步的测试,下面的工作我就不做了,照搬就是。