基本路径覆盖的例子.doc

《基本路径覆盖的例子.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、有一个求平均值的过程Averagy,用PDL描述如下：PROCEDUREAveragy;INTERFACERETURNSaverage,total.input,total.valid;INTERFACEACCEPTSvalue,minimum,maximum,sumISSCALAR;TYPEvalid[0..100]ISSCALARARRAY;TYPEaveragy,total.input,total.valid,minimum,maximum,sunISSCALAR;TYPEiISINTEGER;

2、①i=1;③②total.input=total.valid=0;sum=0;④DOWHILE(value[i]<>-999ANDtotal.input<100)incrementtotal.inputby1;⑥⑤IFvalue[i]>=minimumANDvalue[i]<=maximumTHENincrementtotal.validby1;⑦⑦⑦sum=sum+value[i];ELSEskip⑧ENDIF;⑨incrementiby1;⑩ENDDOIFtotal.valid>0THENave

3、ragy=sum/total.valid;ELSEaveragy=-999;ENDIFENDAveragy⑴由过程导出控制流图⑵计算得到的控制流图的环路复杂度V(G)=6⑶确定线性无关的基本路径计算出的环路复杂性的值，就是该图已有的线性无关基本路径集中的路径数目：Path1:1-2-10-11-13Path2:1-2-10-12-13Path3:1-2-3-10-11-13Path4:1-2-3-4-5-6-7-8-9-2Path5:1-2-3-4-5-6-8-9-2Path6:1-2-3-4-5-

4、8-9-2⑷准备测试用例，确保基本路径集中的每一条路径的执行。根据判定结点给出的条件，选择适当的数据，以保证某一条路径可以被测试到，满足上例基本路径集的测试用例：Path1:输入数据value[k]=有效输入，限于k

5、alue[i]=有效输入，限于i<100value[k]<最小值k最大值k