白盒測(cè)試-基本路徑法

1、一、定義基本路徑測(cè)試法是在程序控制流圖的基礎(chǔ)上，通過(guò)分析控制構(gòu)造的環(huán)路復(fù)雜 性，導(dǎo)出基本可執(zhí)行路徑集合，從而設(shè)計(jì)測(cè)試用例的方法。二、基本路徑測(cè)試的步驟畫(huà)出程序控制流圖(前提是已經(jīng)有了程序流程圖)計(jì)算環(huán)路復(fù)雜度導(dǎo)出獨(dú)立路徑(可執(zhí)行路徑)設(shè)計(jì)測(cè)試用例三、認(rèn)識(shí)控制流圖1、描述程序控制流的一種圖示方法，控制流圖中只有2種圖形符號(hào)：結(jié)點(diǎn)：標(biāo)有編號(hào)的圓圈表示控制流線或邊或連接：以箭頭表示2、各種語(yǔ)句結(jié)構(gòu)的控制流圖原序鰭構(gòu)fIF 醐結(jié)弟，Wh命循環(huán)緯枸+CASE分支結(jié)構(gòu)，Until循孑不駐杓3、認(rèn)識(shí)什么是區(qū)域區(qū)域：邊和結(jié)點(diǎn)圈定的區(qū)域叫做區(qū)域。封閉區(qū)域+開(kāi)放區(qū)域4、如果判斷中的條件表達(dá)式是由一個(gè)或多個(gè)邏輯運(yùn)算

2、符(OR, AND, NAND, NOR)連接的復(fù)合條件表達(dá)式，則需要改為一系列只有單條件的嵌套的判斷。If(a1 and b1)If(b2)(a )流程圖(c )詳細(xì)流程圖(d)流程圖c對(duì)應(yīng)的流圖四、環(huán)形復(fù)雜度的計(jì)算有以下三種方法計(jì)算環(huán)形復(fù)雜度：流圖中封閉區(qū)域的數(shù)量+1個(gè)開(kāi)放區(qū)域=總的區(qū)域數(shù)二環(huán)形復(fù)雜度給定流圖G的環(huán)形復(fù)雜度V(G)，定義為V(G)=E-N+2, E是流圖中邊的數(shù)量，N是流圖中結(jié)點(diǎn)的數(shù)量；給定流圖G的環(huán)形復(fù)雜度V(G)，定義為V(G)=P+1，P是流圖G 中判定結(jié)點(diǎn)的數(shù)量。五、舉例1)畫(huà)出程序控制流圖計(jì)算環(huán)形復(fù)雜度流圖中封閉區(qū)域的數(shù)量+1個(gè)開(kāi)放區(qū)域=總的區(qū)域數(shù)二環(huán)形復(fù)雜度3個(gè)封閉區(qū)域+1個(gè)開(kāi)放區(qū)域=4給定流圖G的環(huán)形復(fù)雜度V(G)，定義為V(G)=E-N+2，E是流圖中邊的數(shù)量，N是流圖中結(jié)點(diǎn)的數(shù)量；V(G)=E-N+2=11-9+2=4給定流圖G的環(huán)形復(fù)雜度V(G)，定義為V(G)=P+1，P是流圖G中判定結(jié) 點(diǎn)的數(shù)量。V(G)=P+1=3+1=4導(dǎo)出獨(dú)立路徑注：因?yàn)榄h(huán)形復(fù)雜度為4,所以有四條獨(dú)立路徑PATH1： 1-11PATH2： 1-2-3-4-5-10-1-11PATH3： 1-2-3-6-7-9