會計學1白盒測試技術基本路徑測試理論課上一章內容回顧邏輯驅動測試語句覆蓋判定覆蓋條件覆蓋判定－條件覆蓋條件組合覆蓋路徑覆蓋循環測試第1頁/共29頁本章學習目標基本路徑測試畫出程序的控制流圖程序環路復雜性導出測試用例執行測試用例第2頁/共29頁內容進度控制流圖程序環路復雜性導出測試用例第3頁/共29頁基本路徑測試它在程序控制流圖的基礎上，通過分析控制構造的環路復雜性，導出基本可執行路徑集合，從而設計測試用例的方法。設計出的測試用例要保證在測試中程序的每一個可執行語句至少執行一次。

第4頁/共29頁前提條件被測試對象有了一定的了解基本上明確了被測試軟件的邏輯結構基本路徑測試代碼第5頁/共29頁步驟一畫出程序的控制流圖計算程序圈復雜度導出測試用例執行測試用例畫出程序的控制流圖第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頁復合條件流圖表示1ifaorb2x3else4y對應的邏輯為：判定節點：包含條件的結點被稱為判定結點，從每一個判定結點發出兩條或多條邊。第11頁/共29頁內容進度控制流圖程序環路復雜性導出測試用例第12頁/共29頁步驟二畫出程序的控制流圖計算程序圈復雜度導出測試用例執行測試用例計算程序圈復雜度第13頁/共29頁計算圈復雜度方法1、流圖中區域的數量對應于環型的復雜性；2、給定流圖G的圈復雜度V(G)，定義為V(G)=E-N+2，E是流圖中邊的數量，N是流圖中結點的數量；有以下兩種方法計算圈復雜度：第14頁/共29頁計算圈復雜度流圖中有四個區域；V(G)=10條邊-8結點+2=4;對應上面圈復雜度的算法，計算如下：第15頁/共29頁內容進度控制流圖程序環路復雜性導出測試用例第16頁/共29頁導出測試用例畫出程序的控制流圖計算程序圈復雜度導出測試用例執行測試用例導出測試用例第17頁/共29頁導出基本路徑集根據上面的計算方法，可得出四個獨立的路徑：路徑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頁測試用例通過路徑輸入數據

預期結果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頁執行測試用例畫出程序的控制流圖計算程序圈復雜度導出測試用例執行測試用例執行測試用例第20頁/共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;}ret=x;15}第21頁/共29頁驅動模塊/主程序voidsort(intiRecordNum,intiType);intret;intmain(){sort(0,0);if(0==ret) printf(“pass”);elseprintf(“fail”); return0;}

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