11第3章-白盒測(cè)試用例2-基本路徑法

1、軟件測(cè)試軟件測(cè)試 http:/ http:/ 第第4章章 白盒測(cè)試方法白盒測(cè)試方法 基本路徑法基本路徑法 Logo 目目 錄錄 基本路徑法的思想基本路徑法的思想 1 控制流圖控制流圖 2 環(huán)形復(fù)雜度（環(huán)路復(fù)雜性）環(huán)形復(fù)雜度（環(huán)路復(fù)雜性） 3 獨(dú)立路徑獨(dú)立路徑 4 基本路徑測(cè)試步驟基本路徑測(cè)試步驟 5 實(shí)例應(yīng)用實(shí)例應(yīng)用 6 Logo 課堂測(cè)試課堂測(cè)試 寫出邏輯覆蓋測(cè)試包含的六種寫出邏輯覆蓋測(cè)試包含的六種 基本類型，并寫出它們的基本基本類型，并寫出它們的基本 測(cè)試要求。測(cè)試要求。 例：例： 1、語句覆蓋：使程序中的、語句覆蓋：使程序中的*語語 句至少測(cè)試一次。句至少測(cè)試一次。 Logo B. 基本

2、路徑測(cè)試基本路徑測(cè)試 本次課將會(huì)接觸到的新知識(shí)： 控制流圖控制流圖 環(huán)形復(fù)雜度環(huán)形復(fù)雜度 獨(dú)立路徑獨(dú)立路徑 Logo Logo 在不能做到所有路徑覆蓋的前提下，在不能做到所有路徑覆蓋的前提下， 如果某一程序的每一個(gè)如果某一程序的每一個(gè)獨(dú)立路徑獨(dú)立路徑都都 被測(cè)試過，那么可以認(rèn)為程序中的被測(cè)試過，那么可以認(rèn)為程序中的 每個(gè)語句都已經(jīng)檢驗(yàn)過了，即達(dá)到每個(gè)語句都已經(jīng)檢驗(yàn)過了，即達(dá)到 了語句覆蓋。這種測(cè)試方法就是通了語句覆蓋。這種測(cè)試方法就是通 常所說的常所說的基本路徑測(cè)試法基本路徑測(cè)試法。 Logo 基本路徑測(cè)試方法是在控制流圖的基基本路徑測(cè)試方法是在控制流圖的基 礎(chǔ)上，通過分析控制結(jié)構(gòu)的環(huán)形復(fù)雜礎(chǔ)

3、上，通過分析控制結(jié)構(gòu)的環(huán)形復(fù)雜 度，導(dǎo)出執(zhí)行路徑的基本集，再從該度，導(dǎo)出執(zhí)行路徑的基本集，再從該 基本集設(shè)計(jì)測(cè)試用例?；韭窂綔y(cè)試基本集設(shè)計(jì)測(cè)試用例。基本路徑測(cè)試 方法包括方法包括4 4個(gè)步驟個(gè)步驟： Logo （1 1）畫出程序的畫出程序的控制流圖控制流圖。 （2 2）計(jì)算程序的計(jì)算程序的環(huán)形復(fù)雜度環(huán)形復(fù)雜度，導(dǎo)出程序，導(dǎo)出程序 基本路徑集中的基本路徑集中的獨(dú)立路徑獨(dú)立路徑條數(shù)，這是條數(shù)，這是 確定程序中每個(gè)可執(zhí)行語句至少執(zhí)行確定程序中每個(gè)可執(zhí)行語句至少執(zhí)行 一次所必須的測(cè)試用例數(shù)目的上界。一次所必須的測(cè)試用例數(shù)目的上界。 Logo （3 3）導(dǎo)出基本路徑集，確定程序的獨(dú)立導(dǎo)出基本路徑集，確

4、定程序的獨(dú)立 路徑。路徑。 （4 4）根據(jù)根據(jù)(3)(3)中的獨(dú)立路徑，設(shè)計(jì)測(cè)試中的獨(dú)立路徑，設(shè)計(jì)測(cè)試 用例的輸入數(shù)據(jù)和預(yù)期輸出。用例的輸入數(shù)據(jù)和預(yù)期輸出。 Logo 控制流圖控制流圖 程序流程圖又稱框圖，是我們最熟悉，也 是最容易理解的一種程序控制結(jié)構(gòu)的圖形 表示了。在這種圖上的框里面常常標(biāo)明了 處理要求或者條件，但是，這些標(biāo)注在做 路徑分析時(shí)是不重要的。為了更加突出控更加突出控 制流的結(jié)構(gòu)制流的結(jié)構(gòu)，需要對(duì)程序流程圖做一些簡(jiǎn)需要對(duì)程序流程圖做一些簡(jiǎn) 化化。 Logo 在控制流圖中只 有兩種圖形符號(hào)， 它們是： 節(jié)點(diǎn)：以標(biāo)有編 號(hào)的圓圈表示。 1.控制流線或?。?以箭頭表示。 Logo 節(jié)點(diǎn)

5、節(jié)點(diǎn) 1、標(biāo)有編號(hào)的圓圈 2、程序流程圖中矩形框所表示的處 理 3、菱形表示的兩個(gè)甚至多個(gè)出口判 斷 4、多條流線相交的匯合點(diǎn) Logo 控制流線或弧控制流線或弧 1、箭頭 2、與程序流程圖中的流線一致，表 明了控制的順序 3、控制流線通常標(biāo)有名字 Logo Logo Logo Logo Logo Logo Logo Logo Logo Logo 環(huán)路復(fù)雜性環(huán)路復(fù)雜性即McCabe復(fù)雜性度量，在 進(jìn)行程序的基本路徑測(cè)試時(shí)，從程序 的環(huán)路復(fù)雜性可導(dǎo)出程序基本路徑集 合中的獨(dú)立路徑獨(dú)立路徑條數(shù)。 Logo 獨(dú)立路徑：指包括一組以前沒有處理 的語句或條件的一條路徑。 Logo Logo Logo 計(jì)

6、算方法（三種）： (1)流圖中區(qū)域的數(shù)量區(qū)域的數(shù)量對(duì)應(yīng)于環(huán)形 復(fù)雜度 (2)給定流圖G的環(huán)形復(fù)雜度V(G), 定義為V(G)=E-N+2, E是流圖中邊 的數(shù)量，N是流圖中節(jié)點(diǎn)的數(shù)量。 (3) V(G)=P+1, P是流圖G中的判 定節(jié)點(diǎn)數(shù)。 Logo 流圖中有流圖中有四四 個(gè)區(qū)域；個(gè)區(qū)域； V(G)=10V(G)=10條邊條邊 -8-8結(jié)點(diǎn)結(jié)點(diǎn)+2=4;+2=4; V(G)=3V(G)=3個(gè)判個(gè)判 定結(jié)點(diǎn)定結(jié)點(diǎn)+1=4+1=4。 Logo Logo Logo 基本路徑測(cè)試法的步驟：基本路徑測(cè)試法的步驟： (1)以詳細(xì)或源代碼作為基礎(chǔ)，導(dǎo)出程序以詳細(xì)或源代碼作為基礎(chǔ)，導(dǎo)出程序 的的控制流圖控制

7、流圖。 (2)計(jì)算得到控制流圖計(jì)算得到控制流圖G的的環(huán)路復(fù)雜度環(huán)路復(fù)雜度 V(G) (3)確定基本路徑集確定基本路徑集，生成測(cè)試用例，確，生成測(cè)試用例，確 ?；韭窂郊忻織l路徑的執(zhí)行。?；韭窂郊忻織l路徑的執(zhí)行。 Logo 例：如下所示的例：如下所示的c語言函數(shù)：語言函數(shù)： void sort(int irecordnum, int itype)void sort(int irecordnum, int itype) 1 1 2 int x=0;2 int x=0; 3 int y=0;3 int y=0; 4 while(irecordnum-0)4 while(irecordnum-0

8、) 5 5 6 if(itype= =0)6 if(itype= =0) 7 break;7 break; 8 else8 else 9 if(itype=1)9 if(itype=1) 10 x=x+10;10 x=x+10; 11 else11 else 12 y=y+20;12 y=y+20; 13 13 14 14 Logo 程序段的流圖程序段的流圖 4 6 7 14 9 10 12 13 Logo 計(jì)算其環(huán)形復(fù)雜度計(jì)算其環(huán)形復(fù)雜度 環(huán)形復(fù)雜度為: V(G)=E-N+2 =10-8+2=4 或者 V(G)=P+1 =3+1=4 Logo 導(dǎo)出基本路徑集導(dǎo)出基本路徑集 導(dǎo)出基本路徑集，列出程序的獨(dú)立路徑， 得： 路徑1：4-14 路徑2：4-6-7-14 路徑3：4-6-9-10-13-4-14 路徑4：4-6-9-12-13-4-14 Logo 設(shè)計(jì)測(cè)試用例設(shè)計(jì)測(cè)試用例 根據(jù)上一步得出的獨(dú)立路徑，涉及測(cè)試用例，根據(jù)上一步得出的獨(dú)立路徑，涉及測(cè)試用例， 如下如下： 輸入數(shù)據(jù)預(yù)期輸出 TC1irecordnum=0 itype=0 x=0 y=0 TC2irecordnum=1 itype=0 x=0 y=0 TC3irecordnum=1 itype=1 x=10 y=0 TC4irecordnum=1 itype=2 x=0 y=20 Logo 練習(xí)題練習(xí)題