1、基本路径法,案例2,下例程序流程图描述了最多输入50个值（以1作为输入结束标志），计算其中有效的学生分数的个数、总分数和平均值。,步骤2:确定环形复杂性度量V(G)：1）V(G)= 6 （个区域）2）V(G)=EN+2=1612+2=6其中E为流图中的边数，N为结点数；3）V(G)=P+1=5+1=6 其中P为谓词结点的个数。在流图中，结点2、3、5、6、9是谓词结点。,步骤3：确定基本路径集合（即独立路径集合）。于是可确定6条独立的路径：路径1：1-2-9-10-12路径2：1-2-9-11-12路径3：1-2-3-9-10-12路径4：1-2-3-4-5-8-2路径5：1-2-3-4-5-
2、6-8-2路径6：1-2-3-4-5-6-7-8-2注： “”表示后面剩下的路径是可以选择的。原因在于存在循环结构,步骤4：为每一条独立路径各设计一组测试用例，以便强迫程序沿着该路径至少执行一次。1）路径1(1-2-9-10-12)的测试用例：不满足条件2，满足条件9 score1=60； score2=1 期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。,2）路径2(1-2-9-11-12)的测试用例：不满足条件2，不满足条件9 score 1 = 1 ； 期望的结果：average = 1 ，其他量保持初值。,3）路径3(1-2-3-9
3、-10-12)的测试用例：满足条件2，不满足条件3，满足条件9输入多于50个有效分数，即试图处理51个分数期望结果：n1=50、且算出正确的总分和平均分。,4）路径4(1-2-3-4-5-8-2)的测试用例：满足条件2，满足条件3，不满足条件5 score1=-0.5；score2=60， score3=-1 ；期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。,5）路径5(1-2-3-4-5-6-8-2)的测试用例：满足条件2，满足条件3，满足条件5，不满足条件6 score1=101 score2=60, score3=-1 ； 期望结果
4、：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。,6）路径6(1-2-3-4-5-6-7-8-2)的测试用例：满足条件2，满足条件3，满足条件5，满足条件6 score1=60， score2=60；score3=-1 ； 期望结果：根据输入的有效分数算出正确的分数个数n1=2、总分sum=120和平均分average=60。,1main ()23 int num1=0, num2=0, score=100;4int i;5 char str;6 scanf (“%d, %cn”, 19,案例3,1导出程序控制流图,程序4-2：1main ()23
5、 int num1=0, num2=0, score=100;4 int i;5 char str;6 scanf (“%d, %cn”, 19,2求出程序环形复杂度根据程序环形复杂度的计算公式，求出程序路径集合中的独立路径数目。公式1：V(G)=9-7+2，其中9是控制流图G中边的数量，7是控制流图中节点的数目。公式2：V(G)=3+1，其中3是控制流图G中判断节点的数目。公式3：V(G)=4，其中4是控制流图G中区域的数目。因此，控制流图G的环形复杂度是4。就是说至少需要4条独立路径组成基本路径集合，并由此得到能够覆盖所有程序语句的测试用例。,3确定基本路径集及设计测试用例 根据上面环形复杂度的计算结果，源程序的基本路径集合中有4条 独立路径： 路径1：7-18 路径2：7-9-10-16-7-18 路径3：7-9-11-16-7 路径4：7-9-11-13- 14- 16-7 根据上述4条独立路径，设计了测试用例。4个测试用例作为程序输入数据，能够遍历这4条独立路径。,课堂练习二,使用基本路径测试方法，为以下程序段设计测试用例。 void Do (int X,int A,int B) 1 if ( (A1) 5 ,
