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

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

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

預(yù)期結(jié)果4-14iRecordNum＝0，或者取iRecordNum<0的某一個(gè)值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頁(yè)/共29頁(yè)執(zhí)行測(cè)試用例畫出程序的控制流圖計(jì)算程序圈復(fù)雜度導(dǎo)出測(cè)試用例執(zhí)行測(cè)試用例執(zhí)行測(cè)試用例第20頁(yè)/共29頁(yè)執(zhí)行測(cè)試用例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頁(yè)/共29頁(yè)驅(qū)動(dòng)模塊/主程序voidsort(intiRecordNum,intiType);intret;intmain(){sort(0,0);if(0==ret) printf(“pass”);elseprintf(“fail”); return0;}

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