練習(xí)題-白盒法-測(cè)試用例(共4頁(yè))

1、精選優(yōu)質(zhì)文檔-傾情為你奉上下面是選擇排序的程序，其中datalist是數(shù)據(jù)表，它有兩個(gè)數(shù)據(jù)成員：一是元素類(lèi)型為Element的數(shù)組V，另一個(gè)是數(shù)組大小n。算法中用到兩個(gè)操作，一是取某數(shù)組元素Vi的關(guān)鍵碼操作getKey ( )，一是交換兩數(shù)組元素內(nèi)容的操作Swap( )：void SelectSort (datalist & list) /對(duì)表list.V0到list.Vn-1進(jìn)行排序, n是表當(dāng)前長(zhǎng)度。for ( int i = 0; i < list.n-1; i+ ) int k = i;/在list.Vi.key到list.Vn-1.key中找具有最小關(guān)鍵碼的對(duì)象for

2、( int j = i+1; j < list.n; j+)if ( list.Vj.getKey ( ) < list.Vk.getKey ( ) ) k = j;/當(dāng)前具最小關(guān)鍵碼的對(duì)象if ( k != i ) Swap ( list.Vi, list.Vk );/交換(1) 試計(jì)算此程序段的McCabe復(fù)雜性；(2) 用基本路徑覆蓋法給出測(cè)試路徑；(3) 為各測(cè)試路徑設(shè)計(jì)測(cè)試用例。解答如下：首先畫(huà)出程序的流程圖：開(kāi)始i = 0i < list.n-1j+k = ij < list.nk = jk != iSwap ( list.Vi, list.Vk )list

3、.Vj < list.Vki+結(jié)束j = i+1YNNNNYYY程序流程圖（1）McCabe復(fù)雜性為：V(G)=判定節(jié)點(diǎn)數(shù)+1=4+1=5（2）用基本路徑覆蓋法給出測(cè)試路徑：123456789101112程序圖0從以上程序圖中確定無(wú)關(guān)的基本路徑：Path1:0-1-2-12Path2: 0-1-2-3-4-5-9-11Path3: 0-1-2-3-4-5-9-10-11 Path4: 0-1-2-3-4-5-6-8Path5: 0-1-2-3-4-5-6-7-8（3）為各測(cè)試路徑設(shè)計(jì)測(cè)試用例：由于節(jié)點(diǎn)2和節(jié)點(diǎn)5判定條件是等價(jià)的，所以Path2和Path3不可直達(dá)。A=1,n=1路徑：0-1-2-12A=1,2,n=2路徑：0-1-2-3-4-5-6-8-5-9-11-2-12A=2,1,n=2路徑：0-1-2-3-4-5-6-7-8-5-9-10-11-2-12A=1,3,2 ,n=3路徑：0-1-2-