第02章基本路径法-练习

1、基本路径法案例2下例程序流程图描述了最多输入50个值（以1作为输入结束标志），计算其中有效的学生分数的个数、总分数和平均值。开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和6789101112123456789111012R1R2R3R4R5R6开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和6789101112步骤1：导出程序的

2、流图。步骤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是谓词结点。123456789111012R1R2R3R4R5R6123456789111012R1R2R3R4R5R6步骤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-6-8-2路径6：

3、1-2-3-4-5-6-7-8-2注： “”表示后面剩下的路径是可以选择的。原因在于存在循环结构步骤4：为每一条独立路径各设计一组测试用例，以便强迫程序沿着该路径至少执行一次。1）路径1(1-2-9-10-12)的测试用例：不满足条件2，满足条件9 score1=60； s c o r e 2 = 1 期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和678910

4、11122）路径2(1-2-9-11-12)的测试用例：不满足条件2，不满足条件9 score 1 = 1 ； 期望的结果：average = 1 ，其他量保持初值。开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和67891011123）路径3(1-2-3-9-10-12)的测试用例：满足条件2，不满足条件3，满足条件9输入多于50个有效分数，即试图处理51个分数期望结果：n1=50、且算出正确的总分和平均分。开始 i =1，n1=n2=0，sum=0Score

5、 i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和67891011124）路径4(1-2-3-4-5-8-2)的测试用例：满足条件2，满足条件3，不满足条件5 s c o r e 1 = - 0 . 5 ；s c o r e 2 = 6 0 ， score3=-1 ；期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1

6、 返回FFFTTT12和345和67891011125）路径5(1-2-3-4-5-6-8-2)的测试用例：满足条件2，满足条件3，满足条件5，不满足条件6 score1=101 score2=60, score3=-1 ； 期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和67891011126）路径6(1-2-3-4-5-6-7-8-2)的测试用例：满足条件2

7、，满足条件3，满足条件5，满足条件6 s c o r e 1 = 6 0 ， s c o r e 2 = 6 0 ；score3=-1 ； 期望结果：根据输入的有效分数算出正确的分数个 数 n 1 = 2 、 总 分s u m = 1 2 0 和 平 均 分average=60。开始 i =1，n1=n2=0，sum=0Score i -1 AND n20 AND scorei0average=sum/n1average= 1 返回FFFTTT12和345和67891011121main ()23 int num1=0, num2=0, score=100;4int i;5 char str;

8、6 scanf (“%d, %cn”, &i, &str);7 while (i5)8 9if (str=T) 10num1+;11else if (str=F)1213 score=score-10;14 num2 +;15 16i+;17 18 printf (“num1=%d, num2=%d, score=%dn”, num1, num2, score);19 案例31导出程序控制流图导出程序控制流图程序4-2：1main ()23 int num1=0, num2=0, score=100;4 int i;5 char str;6 scanf (“%d, %cn”, &i, &str);7 while (i18 路径2：7-9-10-16-7-18 路径3：7-9-11-16-7 路径4：7-9-11-13- 14- 16-7 根据上述4条独立路径，设计了测试用例。4个测试用例作为程序输入数据，能够遍历这4条独立路径。测试用例测试用例输入输入期望输出期望输出执行路径执行路径istrnum1num2scoreTest Case 15T00100路径路径1Test Case 24T10100路径路径2Test Case 34A00100路径路径3Test Cas