第七软件测试.pptVIP

（3）确定只包含独立路径的基本路径集环路的复杂性V(G)就是独立路径的条数，是构成基本路径集的独立路径的上界，也是确保程序中每个执行语句至少执行一次所需的测试用例数目的上界。独立路径：程序图中一条独立路径是至少包含有一条在其它独立路径中未有过的边的路径。即一条独立路径必须含有一条新边程序图中一组独立路径（共4条）Path1：1-11Path2：1-2-3-4-5-10-1-11Path3：1-2-3-6-8-9-10-1-11Path4：1-2-3-6-7-9-10-1-11在独立路径集中每条独立路径上设计测试用例，可以确定程序中每个可执行语句至少执行一次。注：基本独立路径集不是唯一的。第30页，共71页，星期日，2025年，2月5日（4）设计测试用例，确保基本独立路径集中每条路径的执行。例：下列程序流程图，最多输入50个值（以-1为输入结束标志），计算其中有效的学生分数的个数，总分和平均分数。i=1,n1=n2,sum=0Score[i]-1ANDn250Score[i]0ANDscore[i]100n2=n2+1n1=n1+1,sum=sum+score[i]Ave=sum/n1Ave=-1i=i+1n10开始FFTTFT175和642和389101112程序流程图123456789101112程序图R1R2R3R4R5R6第31页，共71页，星期日，2025年，2月5日步骤：①导出程序图②计算V(G)供有R1-R6共有6个区域，V(G)=6③确定基本独立路径集有6条独立路径Path1：1-2-9-10-12Path2：1-2-9-11-12Path3：1-2-3-9-10-12Path4：1-2-3-4-5-8-2…..Path5：1-2-3-4-5-6-8-2…..Path6：1-2-3-4-5-6-7-8-2…..第32页，共71页，星期日，2025年，2月5日④为每条独立路径各设计一组测试用例，迫压程序沿着这些路径至少执行一次路径1（1-2-9-10-12）的测试用例：score[k]=有效分数值，当ki;score[i]=-1,2≤i≤50;期望结果：根据输入的有效分数算出正确的分数个数n1，总分sum和平均分数Ave路径2（1-2-9-11-12）测试用例：score[i]=-1；期望结果：Ave=-1，其它量保持初值路径3（1-2-3-9-10-12）测试用例：输入多余50个有效分数，即试图处理51个分数，要求前51个为有效分数期望结果n1=50，且算出正确的总分和平均分第33页，共71页，星期日，2025年，2月5日路径4（1-2-3-4-5-8-2）测试用例：score[i]=有效分数，当i50;score[k]=0,ki;期望结果：根据输入的有效分数，算出正确的分数个数n1，总分sum和平均分数Ave路径5（1-2-3-4-5-6-8-2）测试用例：score[i]=有效分数，当i50;score[k]100,ki;期望结果：根据输入的有效分数，算出正确的分数个数n1，总分sum和平均分数Ave路径6（1-2-3-4-5-6-7-8-2）测试用例：score[i]=有效分数值，当i50;期望结果：根据输入的有效分数，算出正确的分数个数n1，总分sum，平均分数Ave第34页，共71页，星期日，2025年，2月5日例：08年10月试题40题：下面是一段伪码程序（代码前的数字只作标号用，不参与程序执行）：START1：INPUT(A,B,C,D)2：IF(A0)AND(B0)THEN3：X=A+BELSE4：X=A-B5：END6：IF(CA)OR(DB)THEN7：Y=C-DELSE8：Y=C+D9：END10：PRINT(X,Y)STOP根据以上的描述（1）画出对应的流程图和程序图。（2）计算程序图的环形复杂度。STARTINPUT(A,B,C,D)(A0)AND(B0)(CA)OR(DB)PRINT(X,Y)X=A+BX=A-BY=C+DY=C-DSTOPFTTF第35页，共71页，星期日，2025年，2月5日STARTINPUT(A,B,C,D)(A0)AND(B0)(CA)OR(DB)PRINT(X,Y)X=A+BX=A-BY=C+DY=C-DSTOPFTTF1