练习题-白盒法 测试用一例.docVIP

下面是选择排序的程序，其中datalist是数据表，它有两个数据成员：一是元素类型为Element的数组V，另一个是数组大小n。算法中用到两个操作，一是取某数组元素V[i]的关键码操作getKey ( )，一是交换两数组元素内容的操作Swap( )：void SelectSort (datalist list) { //对表list.V[0]到list.V[n-1]进行排序, n是表当前长度。for ( int i = 0; i list.n-1; i++ ) { int k = i; //在list.V[i].key到list.V[n-1].key中找具有最小关键码的对象for ( int j = i+1; j list.n; j++) if ( list.V[j].getKey ( ) list.V[k].getKey ( ) ) k = j; //当前具最小关键码的对象if ( k != i ) Swap ( list.V[i], list.V[k] );//交换} } (1) 试计算此程序段的McCabe复杂性；(2) 用基本路径覆盖法给出测试路径；(3) 为各测试路径设计测试用例。 （1）McCabe复杂性 V(G)=判定节点数+1=4+1=5 （2）用基本路径覆盖法给出测试路径： 从以上程序图中确定无关的基本路径： Path1:0-1-2-12