基本路径覆盖法.docx

《基本路径覆盖法.docx》由会员分享，可在线阅读，更多相关《基本路径覆盖法.docx（2页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、详细图片请看上面的图，这是一个流图，现在要导出独立路径，书本给出的答案是这样的：有3条路径3-4-5-6-7, 83-5-7, 83-5-67, 8请问为什么不行以是这样的答案呢？3-4-5-6-7, 83-5-7, 83-4-5-7, 8 （这是多出来的路径，为什么不行以还是什么缘由呢）3-5-6-7, 8路径集所要求的是掩盖全部语句，而不是全部路径，而且一般要求用完可能少的路径完成用 例设计，以便用例数尽可能少。所谓独立路径，是指至少包含一条新边的路径，也就是包含 一些前面的路径未包含的语句，当全部的语句都包含了，基路径集就够了。基路径集是非唯 一的。3-4-5-7, 8 （这是多出来的路

2、径，为什么不行以还是什么缘由呢），这条路径的全部边 都已被其他路径包含，所以不算它。常见结构的流程图与控制流图void Sort(int iRecordNumJnt iType) 1(2int x=0;3int y=0;4 while (iRecordNum- 0)5(6if(0= =iType)7x=y+2;8 else910ForAVtule两坏西旬顺ms句if(l= =iType) x=y+10;Until施坏西旬Case杀住4句11 else12x=y+20;13)14 printf(zzx=%d,y=%d,/x/y);对应上面图中的圈复杂度，计算如下：/流图中有四个区域；/ V(G)= 11 条边-9结点+2=4；/ V(G”3个判定结点+仁4。/ 路径 1 ： 414彳至 2 : 46713414 是各彳至 3 : 4681013414 / 至 4 : 4681113414判定独立路径至少沿一条新的边移动的路径/路径 1： 1-2-10-11-13/路径 2： 1-2-10-12-13/路径 3： 1-2-3-10-11-13/路径 4： 1-2-3-4-5-8-9-2-.夕路径 5： 1-2-3-4-5-6-8-9-2-./路径 6： 1-2-3-4-5-6-7-8-9-2-./ 表示后面剩下的路径是可以选择的, 原因在于存在循环结构。