2010軟考系統(tǒng)分析師：白盒測試之基本路徑測試

　　基本路徑測試是在程序控制流圖基礎(chǔ)上，通過分析控制構(gòu)造的環(huán)路復(fù)雜性，導(dǎo)出基本可執(zhí)行路徑集合，從而設(shè)計(jì)測試用例的方法。設(shè)計(jì)出測試用例要保證在測試中程序每一個(gè)可執(zhí)行語句至少執(zhí)行一次。

　　一、 實(shí)施步驟：

　　1. 以設(shè)計(jì)或代碼為基礎(chǔ)，畫出相應(yīng)的流程圖。

　　2. 確定結(jié)果流程圖的環(huán)復(fù)雜度。

　　3. 確定一個(gè)基本的路徑集合，根據(jù)環(huán)復(fù)雜度。

　　4. 準(zhǔn)備測試案例，執(zhí)行基本路徑集合中的每條路徑。

　　二、 環(huán)復(fù)雜度的方法：

　　1. 流圖中區(qū)域的數(shù)量就是環(huán)復(fù)雜度。

　　2. V(G)=E-N+2 其中E是流圖中的邊，N是流圖節(jié)點(diǎn)。

　　3. V(G)=P+1 其中P是流圖中的判定節(jié)點(diǎn)數(shù)。

　　4. 連接矩陣(圖矩陣)法：將流圖中的節(jié)點(diǎn)橫向、縱向組成一個(gè)正方形的圖形矩陣，其中縱向是節(jié)點(diǎn)，橫向的連接到的節(jié)點(diǎn)。在每一個(gè)矩陣框中，用1來表示相互連接的節(jié)點(diǎn)。在橫向有1的行中，每行1進(jìn)行累加然后減1.最后將每行的最終結(jié)果匯總加1，就是環(huán)復(fù)雜度了。