白盒測試技術(shù)基本路徑測試?yán)碚撜n

會計學(xué)1白盒測試技術(shù)基本路徑測試?yán)碚撜n上一章內(nèi)容回顧邏輯驅(qū)動測試語句覆蓋判定覆蓋條件覆蓋判定－條件覆蓋條件組合覆蓋路徑覆蓋循環(huán)測試第1頁/共29頁本章學(xué)習(xí)目標(biāo)基本路徑測試畫出程序的控制流圖程序環(huán)路復(fù)雜性導(dǎo)出測試用例執(zhí)行測試用例第2頁/共29頁內(nèi)容進(jìn)度控制流圖程序環(huán)路復(fù)雜性導(dǎo)出測試用例第3頁/共29頁基本路徑測試它在程序控制流圖的基礎(chǔ)上，通過分析控制構(gòu)造的環(huán)路復(fù)雜性，導(dǎo)出基本可執(zhí)行路徑集合，從而設(shè)計測試用例的方法。設(shè)計出的測試用例要保證在測試中程序的每一個可執(zhí)行語句至少執(zhí)行一次。

第4頁/共29頁前提條件被測試對象有了一定的了解基本上明確了被測試軟件的邏輯結(jié)構(gòu)基本路徑測試代碼第5頁/共29頁步驟一畫出程序的控制流圖計算程序圈復(fù)雜度導(dǎo)出測試用例執(zhí)行測試用例畫出程序的控制流圖第6頁/共29頁控制流圖符號第7頁/共29頁例子voidsort(intiRecordNum,intiType)1{2intx=0;3inty=0;4while(iRecordNum-->0)5{6 if(0==iType)7 x=y+2;8else9 if(1==iType)10 x=y+10;11else12x=y+20;13}14}第8頁/共29頁繪制流程圖第9頁/共29頁繪制控制流圖第10頁/共29頁復(fù)合條件流圖表示1ifaorb2x3else4y對應(yīng)的邏輯為：判定節(jié)點：包含條件的結(jié)點被稱為判定結(jié)點，從每一個判定結(jié)點發(fā)出兩條或多條邊。第11頁/共29頁內(nèi)容進(jìn)度控制流圖程序環(huán)路復(fù)雜性導(dǎo)出測試用例第12頁/共29頁步驟二畫出程序的控制流圖計算程序圈復(fù)雜度導(dǎo)出測試用例執(zhí)行測試用例計算程序圈復(fù)雜度第13頁/共29頁計算圈復(fù)雜度方法1、流圖中區(qū)域的數(shù)量對應(yīng)于環(huán)型的復(fù)雜性；2、給定流圖G的圈復(fù)雜度V(G)，定義為V(G)=E-N+2，E是流圖中邊的數(shù)量，N是流圖中結(jié)點的數(shù)量；有以下兩種方法計算圈復(fù)雜度：第14頁/共29頁計算圈復(fù)雜度流圖中有四個區(qū)域；V(G)=10條邊-8結(jié)點+2=4;對應(yīng)上面圈復(fù)雜度的算法，計算如下：第15頁/共29頁內(nèi)容進(jìn)度控制流圖程序環(huán)路復(fù)雜性導(dǎo)出測試用例第16頁/共29頁導(dǎo)出測試用例畫出程序的控制流圖計算程序圈復(fù)雜度導(dǎo)出測試用例執(zhí)行測試用例導(dǎo)出測試用例第17頁/共29頁導(dǎo)出基本路徑集根據(jù)上面的計算方法，可得出四個獨(dú)立的路徑：路徑1：4-14路徑2：4-6-7-14路徑3：4-6-8-10-13-4-14路徑4：4-6-8-11-13-4-14第18頁/共29頁測試用例通過路徑輸入數(shù)據(jù)

預(yù)期結(jié)果4-14iRecordNum＝0，或者取iRecordNum<0的某一個值x＝04-6-7-14iRecordNum＝1,iType＝0x＝24-6-8-10-13-4-14iRecordNum＝1,iType＝1x＝104-6-8-11-13-4-14iRecordNum＝1,iType＝2x＝20第19頁/共29頁執(zhí)行測試用例畫出程序的控制流圖計算程序圈復(fù)雜度導(dǎo)出測試用例執(zhí)行測試用例執(zhí)行測試用例第20頁/共29頁執(zhí)行測試用例voidsort(intiRecordNum,intiType)1{2intx=0;3inty=0;4while(iRecordNum-->0)5{6 if(0==iType)7 x=y+2;8else9 if(1==iType)10 x=y+10;11else12x=y+20;}ret=x;15}第21頁/共29頁驅(qū)動模塊/主程序voidsort(intiRecordNum,intiType);intret;intmain(){sort(0,0);if(0==ret) printf(“pass”);elseprintf(“fail”); return0;}

第22頁/共29頁工具實現(xiàn)策略工具化:圖形矩陣(graphmatrix)1表示有連接列行第23頁/共29頁標(biāo)記根據(jù)上面的方法對例子畫出圖形矩陣如下：1111111111467810111314467810111314第24頁/共29頁小結(jié)基本路徑測試畫出控制流圖計算圈復(fù)雜度設(shè)計測試用例執(zhí)行測試用例輔助工具方法第25