基本路徑測試法

1、課題：基本路徑測試法（第4章第4節(jié)）課型：新授課教學(xué)內(nèi)容：1、本路徑測試方法思想2、路徑測試方法舉例教學(xué)目標(biāo)：（思想、知識、能力）了解基本路徑測試方法概念掌握基本路徑測試方法用例設(shè)計過程掌握基本技巧、策略教學(xué)重點、難點：基本路徑測試方法用例設(shè)計過程教法、學(xué)法：講演輔結(jié)合（以幻燈片講解、舉例、課堂練習(xí)）教學(xué)程序認(rèn)知操作復(fù)習(xí)提問（復(fù)習(xí)邏輯覆蓋測試用例設(shè)計）邏輯覆蓋測試有哪些類型？條件覆蓋與判定覆蓋的概念？新知基本路徑測試方法思想注意：以幻燈片進行講解，以例題驅(qū)動，增加課堂提問。主要知識：（1）概念：基本路徑測試就是這樣一種測試方法，它在程序控制流圖的基礎(chǔ)上，通過分 析控制構(gòu)造的環(huán)形復(fù)雜性，導(dǎo)出基本

2、可執(zhí)行路徑集合，從而設(shè)計測試用例的方法。設(shè)計出的 測試用例要保證在測試中程序的每一個可執(zhí)行語句至少執(zhí)行一次。步驟：A、繪制程序控制流圖B、通過分析環(huán)形復(fù)雜性，計算圈復(fù)雜度，導(dǎo)出程序基本路徑集合中的獨立路徑條數(shù)，這是確定程序中每個可執(zhí)行語句至少執(zhí)行一次所必須的測試用例數(shù)目的上 界。C、導(dǎo)出測試用例：根據(jù)環(huán)形復(fù)雜性和程序結(jié)構(gòu)設(shè)計用例數(shù)據(jù)輸入和預(yù)期結(jié)果。D、準(zhǔn)備測試用例：確?；韭窂郊械拿恳粭l路徑的執(zhí)行?？刂屏鲌D：為了更加突出控制流的結(jié)構(gòu)，可對程序流程圖進行簡化，簡化后的圖稱為控制流圖。在控制流圖中只有兩種圖形符號：A)節(jié)點，用帶標(biāo)號的圓圈表示，代表一個或多個語句、一個處理方框序列和一個 菱形判斷

3、框(假如不包含復(fù)合條件)都可以映射為一個節(jié)點；B)控制流線，用帶箭頭的弧或線表示，稱為邊或兩節(jié)點連接。它代表程序的控制 流，類似于流程圖中的箭頭線，控制流線通常標(biāo)有名字?；韭窂綔y試方法舉例如下面的C函數(shù)：void Sort(int iRecordNum,int iType)(int x=0;int y=0;while (iRecordNum- 0)(if(iType=0)x=y+2;elseif(iType=1)x=y+10;elsex=y+20;第一步：畫出控制流圖第二步：計算圈復(fù)雜度測度的軟件度量，將該度量用于計算程序的基本的獨立路徑數(shù)目，為確保所有語句至少執(zhí)行一次的測試數(shù)量的上界。有以

4、下三種方法計算圈復(fù)雜度：1、流圖中區(qū)域的數(shù)量對應(yīng)于圈復(fù)雜度;2、 給定流圖G的圈復(fù)雜度一V(G)，定義為V(G)=E-N+2, E是流圖中邊的數(shù)量，N是流圖中結(jié)點的數(shù)量；3、給定流圖G的圈復(fù)雜度一V(G)，定義為V(G)=P+1, P是流圖G中判定結(jié)點的數(shù)量。第三步：導(dǎo)出測試用例根據(jù)上面的計算方法，可得出四個獨立的路徑：路徑 1： 4-6-7-13-4-14路徑 2： 4-6-9-12-13-4-14路徑 3： 4-6-9-10-13-4-14路徑4： 4-14根據(jù)上面的獨立路徑，去設(shè)計輸入數(shù)據(jù)，使程序分別執(zhí)行上面四條路徑。課堂練習(xí)Void sort(int i,int j)(int m,n,k;m=n=k=0;while(i+11)(if (j5)m+;elseif(j8)n+;elsek+;Printf( d,%d,%d” ,m,n,k);按照基本路徑測試方法設(shè)計測試用例？1、畫流圖，計算復(fù)雜度2、導(dǎo)出測試用例補充介紹：復(fù)合條件的用例設(shè)計使用幻燈片15、16對課本知識進行