1、1,軟件工程,Software Engineering,2,基本路徑測(cè)試方法把覆蓋的路徑數(shù)壓縮到一定限度內(nèi)，使得程序中的循環(huán)體最多只執(zhí)行一次。 它是在程序控制流程圖的基礎(chǔ)上，分析控制構(gòu)造的環(huán)路復(fù)雜性，導(dǎo)出基本可執(zhí)行路徑集合，設(shè)計(jì)測(cè)試用例的方法。設(shè)計(jì)出的測(cè)試用例要保證在測(cè)試中，程序的每一個(gè)可執(zhí)行語(yǔ)句至少要執(zhí)行一次。,基本路徑測(cè)試白盒測(cè)試用例設(shè)計(jì)之二,基本路徑測(cè)試,步驟: 1.繪制程序的控制流圖 2.由環(huán)路復(fù)雜性得到基本路徑集 3. 導(dǎo)出測(cè)試用例,3,1.繪制程序的控制流程圖（復(fù)習(xí)）,基本路徑測(cè)試(續(xù)1),4,2. 程序環(huán)路復(fù)雜性、基本路徑集,程序的環(huán)路復(fù)雜性給出了程序基本路徑集中的獨(dú)立路徑條數(shù)。

2、 從控制流程圖來(lái)看，一條獨(dú)立路徑是至少包含有一條在其它獨(dú)立路徑中從未有過(guò)的邊的路徑。,基本路徑測(cè)試(續(xù)2),5,環(huán)路復(fù)雜性度量V(G)（復(fù)習(xí)） 環(huán)路復(fù)雜性度量V(G)的意義:等于程序中獨(dú)立路徑的條數(shù)。 三種計(jì)算方法： V(G)控制流程圖中區(qū)域的個(gè)數(shù) V(G)m-n+2p （m和n分別是控制流程圖中的邊數(shù)和節(jié)點(diǎn)數(shù),p為強(qiáng)連通分量） V(G)P+1（P是控制流程圖中的謂詞節(jié)點(diǎn)數(shù)） 謂詞結(jié)點(diǎn)：代表?xiàng)l件判斷的結(jié)點(diǎn),基本路徑測(cè)試 (續(xù)3),6,例如，在圖示的控制流圖中，一組獨(dú)立的路徑是 path1：1 11 path2：1 - 2 - 3 - 4 - 5 - 10 - 1 11 path3：1 - 2

3、- 3 - 6 - 8 - 9 - 10 - 1 11 path4：1 - 2 - 3 - 6 - 7 - 9 - 10 - 1 - 11,路徑 path1，path2，path3，path4組成了控制流圖的一個(gè)基本路徑集。,2,3,4,5,11,10,9,8,7,6,1,基本路徑測(cè)試(續(xù)4),7,3. 導(dǎo)出測(cè)試用例,導(dǎo)出測(cè)試用例，確保基本路徑集中的每一條路徑的執(zhí)行。 根據(jù)判斷結(jié)點(diǎn)給出的條件，選擇適當(dāng)?shù)臄?shù)據(jù)以保證某一條路徑可以被測(cè)試到 用邏輯覆蓋方法。 每個(gè)測(cè)試用例執(zhí)行之后，與預(yù)期結(jié)果進(jìn)行比較。,基本路徑測(cè)試(續(xù)5),8,從小到大排序: Void SelectSort( datalist ,舉

4、例：基本路徑測(cè)試(1),9,程序流程圖中:list.Vj.getKey 簡(jiǎn)寫(xiě)為Vj; list.n簡(jiǎn)寫(xiě)為n.下同. 環(huán)路復(fù)雜性5,舉例：基本路徑測(cè)試(2),10,基本路徑集： Path1: 123 Path2: 12459101123 Path3: 124591123 Path4: 1245678 59101123 (或1245678 591123) Path5: 1245 68 59101123 (或1-2-4-5-6-8-5-9-11-2-3),舉例：基本路徑測(cè)試(3),11,舉例：基本路徑測(cè)試(4),測(cè)試用例 Path1:123 取n=1 Path2 : 124591011 23 取n=

5、2 預(yù)期結(jié)果：路徑5-9-10-11-2-3不可達(dá) Path3 : 1245911 -2-3 取n=2,預(yù)期結(jié)果：路徑5-9-11-2-3不可達(dá),12,舉例：基本路徑測(cè)試(5),Path4 路徑A: 1-2-4-5-6-7-8-5-9-10-11-2-3 取n=2，V0=2,V1=1 預(yù)期結(jié)果: k=1,V0=1,V1=2,13,舉例：基本路徑測(cè)試(6),Path4:路徑B: 1-2-4-5-6-7-8-5-9-11-2-3 取n=2，V0=2,V1=1 預(yù)期結(jié)果: k=1,路徑9-11-3不可到達(dá),14,舉例：基本路徑測(cè)試(7),Path5： 路徑A: 1-2-4-5-6-8-5-9-10-

6、11-2-3 取n=2，V0=1,V1=2 預(yù)期結(jié)果:k=0,路徑9-10-11-2-3不可到達(dá) 路徑B: 1-2-4-5-6-8-5-9-11-2-3 取n=2，V0=1,V1=2 預(yù)期結(jié)果:k=0,V0=1,V1=2,15,作業(yè),1. 從小到大排序: Void SelectSort( datalist (1) 試畫(huà)出它的程序流程圖 (2)并計(jì)算它的環(huán)路復(fù)雜性； (3) 用基本路徑覆蓋法給出測(cè)試路徑。 (4) 為各測(cè)試路徑設(shè)計(jì)測(cè)試用例(循環(huán)次數(shù)限定為0次、1次)。,16,練習(xí),2.下面是一趟插入排序的程序, 把Ri1插入到R1.i的適當(dāng)位置 R0 = Ri + 1; j = i;while ( Rj R0 ) Rj + 1 = Rj; j = j 1;