第02章_基本路径法---练习

基本路径法,案例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-6-8-2路径6：1-2-3-4-5-6-7-8-2注：“”表示后面剩下的路径是可以选择的。原因在于存在循环结构,步骤4：为每一条独立路径各设计一组测试用例，以便强迫程序沿着该路径至少执行一次。1）路径1(1-2-9-10-12)的测试用例：不满足条件2，满足条件9score1=60；score2=1期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。,2）路径2(1-2-9-11-12)的测试用例：不满足条件2，不满足条件9score1=1；期望的结果：average=1，其他量保持初值。,3）路径3(1-2-3-9-10-12)的测试用例：满足条件2，不满足条件3，满足条件9输入多于50个有效分数，即试图处理51个分数期望结果：n1=50、且算出正确的总分和平均分。,4）路径4(1-2-3-4-5-8-2)的测试用例：满足条件2，满足条件3，不满足条件5score1=-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，不满足条件6score1=101score2=60,score3=-1；期望结果：根据输入的有效分数算出正确的分数个数n1=1、总分sum=60和平均分average=60。,6）路径6(1-2-3-4-5-6-7-8-2)的测试用例：满足条件2，满足条件3，满足条件5，满足条件6score1=60，score2=60；score3=-1；期望结果：根据输入的有效分数算出正确的分数个数n1=2、总分sum=120和平均分average=60。,1main()23intnum1=0,num2=0,score=100;4inti;5charstr;6scanf(“%d,%cn”,19,案例3,1导出程序控制流图,程序4-2：1main()23intnum1=0,num2=0,score=100;4inti;5charstr;6scanf(“%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个测试用例作