【正文】 循環(huán) ? 節(jié)點(diǎn) 10，條件 total0為真 要求有有效的輸入數(shù)據(jù)。 3 路經(jīng)分析 ? （ 2）圈復(fù)雜性 V(G) ? V(G)=6 (圍成的區(qū)域數(shù) ) ? V(G)=17（邊） 13（節(jié)點(diǎn)） +2=6 ? V(G)=5（判定節(jié)點(diǎn)） +1=6 167。 3 路經(jīng)分析 分析：確定每個(gè)節(jié)點(diǎn)代表的程序 復(fù)習(xí) while 語(yǔ)句的流圖框架 167。 167。 ? 下面的程序片斷為主程序調(diào)用的求平均值的函數(shù)average()，變量 sum為總和， total為有效值的個(gè)數(shù)，兩者都為全局變量。 ? 獨(dú)立路經(jīng)測(cè)試 ——基本路經(jīng)測(cè)試 復(fù)習(xí)：獨(dú)立路徑的概念 167。 ? 注：程序的圈復(fù)雜度和路徑數(shù)有著直接的關(guān)系 167。 3 路經(jīng)分析 ? （ 3）運(yùn)算規(guī)律 ? 加法交換律 ? 加法結(jié)合律 ? 加法冪等律 ? 乘法結(jié)合律 ? 分配律 ? 對(duì)路徑表達(dá)式化簡(jiǎn) 167。 ? （ 2）弧 a和弧 b相加，表示為 a+b，它表明弧 a和弧 b是并立的（或的關(guān)系），即兩條路徑是并行關(guān)系。 ? 路徑表達(dá)式 ? 路徑表達(dá)式有兩個(gè)運(yùn)算符：相乘和相加 167。 3 路經(jīng)分析 ? 著眼于路徑分析的測(cè)試為路徑測(cè)試； ? 完成路經(jīng)測(cè)試的理想情況時(shí)做到路徑覆蓋； ? 一、路徑表達(dá)式和路徑數(shù) ? 可用弧序列或節(jié)點(diǎn)序列表示某一條具體路徑。當(dāng) n較大時(shí)將無(wú)法測(cè)試。 NS圖表示的基本控制結(jié)構(gòu) A B 順序型 S DOWHILE型 DOUNTIL型 當(dāng) P S 直到 P P 選擇型 C N Y D 最少測(cè)試用例計(jì)算 例 1：兩個(gè)串行分支結(jié)構(gòu)的 NS圖 Y P1 a N b Y P2 d c N 最少測(cè)試用例 2 2＝ 4 例 2： 最少測(cè)試用例計(jì)算 Y 1 Y N N Y N Y 3 2 N N Y N 4 N Y 5 Y 6 N Y 7 N Y 9 8 條 件 測(cè) 試 路 徑 選 擇 ? 當(dāng)程序中判定多于一個(gè)時(shí)，形成的分支結(jié)構(gòu)可以分為兩類： 嵌套型分支結(jié)構(gòu) 和連鎖型分支結(jié)構(gòu) 。這樣，任一循環(huán)便改造成進(jìn)入循環(huán)體或不進(jìn)入循環(huán)體的分支操作了。 S1 S2 A0 and B=0 覆蓋種類 需滿足的條件 測(cè)試數(shù)據(jù) 期望結(jié)果 判定覆蓋 A1,B=0 A=2,B=0 執(zhí)行 S1 A1,B?0或 A?1,B=0或 A?1,B?0 A=2,B=1或 A=1,B=0或 A=1,B=1 執(zhí)行 S2 條件覆蓋 以下四種情況各出現(xiàn)一次 A1 B=0 A=2， B=0 執(zhí)行 S1 A?1 B?0 A=1， B=1 執(zhí)行 S2 條件組合 覆蓋 A1,B=0 A=2,B=0 執(zhí)行 S1 A1,B?0 A=2,B=1 執(zhí)行 S2 A?1,B=0 A=1,B=0 執(zhí)行 S2 A?1,B?0 A=1,B=1 執(zhí)行 S2 最少測(cè)試用例計(jì)算 眾所周知，結(jié)構(gòu)化程序是由 3種基本控制結(jié)構(gòu)組成的： 順序型－構(gòu)成串行操作； 選擇型－構(gòu)成分支操作； 重復(fù)型－構(gòu)成循環(huán)操作。 如圖顯示某程序的邏輯結(jié)構(gòu)。第四部分 白盒測(cè)試 結(jié)構(gòu)流分析 程序結(jié)構(gòu)分析 數(shù)據(jù)流分析 控制流分析 邏輯覆蓋：語(yǔ)句覆蓋、判定覆蓋、條件覆蓋、 判定 —條件覆蓋、路徑覆蓋等 程序插樁：方法簡(jiǎn)介、斷言語(yǔ)句 其他白盒測(cè)試簡(jiǎn)介 如圖顯示某程序的邏輯結(jié)構(gòu)。試為它設(shè)計(jì)足夠的測(cè)試用例，分別實(shí)現(xiàn)對(duì)程序的判定覆蓋、條件覆蓋和條件組合覆蓋。試為它設(shè)計(jì)足夠的測(cè)試用例，分別實(shí)現(xiàn)對(duì)程序的判定覆蓋、條件覆蓋和條件組合覆蓋。 為了把問(wèn)題簡(jiǎn)化，避免出現(xiàn)測(cè)試用例太多的組合，把構(gòu)成循環(huán)操作的重復(fù)型結(jié)構(gòu)用選擇結(jié)構(gòu)代替，只對(duì)循環(huán)體檢驗(yàn)一次。 在做了以上簡(jiǎn)化循環(huán)的假設(shè)以后， 對(duì)于一般的程序控制流，只要考慮選擇型結(jié)構(gòu)。 ? 對(duì)于 嵌套型分支結(jié)構(gòu) ，若有 n個(gè)判定語(yǔ)句，需要 n+1個(gè)測(cè)試用例； ? 對(duì)于 連鎖型分支結(jié)構(gòu) ， 若有 n個(gè)判定語(yǔ)句，需要有 2n個(gè)測(cè)試用例，覆蓋它的 2n條路徑。 167。給出路徑通式時(shí)用弧序列表示。 3 路經(jīng)分析 ? （ 1）弧 a和弧 b相乘，表示為 ab，它表明路徑是實(shí)現(xiàn)經(jīng)歷弧 a接著再經(jīng)歷弧 b，弧 a和弧 b是先后相繼的。 ? 舉例： pg53 167。 3 路經(jīng)分析 ? 路經(jīng)數(shù)計(jì)算 ? 將路徑表達(dá)式中的弧都用數(shù)字 1代入，然后，按照相乘、湘價(jià)計(jì)算出數(shù)值，即為該程序的路徑數(shù)。 3 路經(jīng)分析 ? 二、基本路經(jīng)測(cè)試 ? 如果一個(gè)程序的獨(dú)立路徑都被測(cè)試過(guò)，那么可以認(rèn)為程序中的每個(gè)語(yǔ)句都以檢驗(yàn)過(guò)了，也就達(dá)到了語(yǔ)句覆蓋，這種方式就是基本路經(jīng)測(cè)試方法。 3 路經(jīng)分析 ? 舉例： ? 要求：最多輸入 100個(gè)值（以 999為輸入結(jié)束標(biāo)志），計(jì)算落在給定范圍內(nèi)的那些值（成為有效輸入值）的個(gè)數(shù)、總和和平均值。 ? 主程序 main()完成數(shù)據(jù)輸入（調(diào)用時(shí)傳給 value數(shù)組）及平均值、總和、有效值個(gè)數(shù)的輸出。 3 路經(jīng)分析 ? 具體步驟 ? （ 1）根據(jù)程序給出流圖； ? （ 2）確定圈復(fù)雜性度量 V(G)； ? （ 3）確定獨(dú)立路徑集； ? （ 4）為每個(gè)獨(dú)立路徑的執(zhí)行，設(shè)計(jì)測(cè)試用例 167。3 路經(jīng)分析 考慮符合條件中的單個(gè)條件 （ 1）流圖 167。 3 路經(jīng)分析 ? （ 3）六條獨(dú)立路徑 ? 路徑 1 12101113（ aloq） ? 路徑 2 12101213 ? 路徑 3 123101113 ? 路徑 4 12345892…… ? 路徑 5 1234567892….. ? 路徑 6 123456892…… 167。 假如最大值為 maximum，如 150； 最小值為 minimum，如 22 167。最后一個(gè)值 value(I)為 999,I個(gè)值中一定有有效值，如，第 k個(gè)值。 3 路經(jīng)分析 ? 路徑 2 12101213 ? 執(zhí)行的條件情況： ? 節(jié)點(diǎn) 2，條件 value(I)!=999為假； 程序結(jié)束以輸入 999退出 while 循環(huán) ? 節(jié)點(diǎn) 10，條件 total0為 false，即輸入的一組數(shù)據(jù)中沒(méi)有一個(gè)是有效值。 3 路經(jīng)分析 ? 可如下設(shè)計(jì)一組測(cè)試用例數(shù)據(jù)，如 5個(gè)數(shù)，分別是： 12， 21， 158， 160， 999 ? 期望結(jié)果是： 平均值： 999 總和： 0 有效值個(gè)數(shù)： 0 ? 通用的測(cè)試用例表示： ? 任何 Value(k)都為無(wú)效輸入， kI ? Value(i)=999， 2=I=100 輸入 I個(gè)值， I大于 2，小于 100。 167。 ? 節(jié)點(diǎn) 3， inputnum100為假，程序以輸入數(shù)據(jù)超過(guò) 100個(gè)，退出 while 循環(huán)。 167。 ? 期望結(jié)果：計(jì)算 100個(gè)之后，程序應(yīng)結(jié)束，期望的平均值、有效值總數(shù)、平均值根據(jù)前 100個(gè)值中的有效值計(jì)算。 3 路經(jīng)分析 ? 課堂作業(yè) (小測(cè)驗(yàn) )： ? 假如輸入個(gè)數(shù)最多為 10個(gè)，請(qǐng)為本題的獨(dú)立路徑 6涉及具體的測(cè)試用例，并給出期望結(jié)果。 (1) 簡(jiǎn)單循環(huán) ① 零次循環(huán) ：從循環(huán)入口到出口 ② 一次循環(huán) ：檢查循環(huán)初始值 ③ 二次循環(huán) ：檢查多次循環(huán) ④ m次循環(huán)： 檢查在多次循環(huán) ⑤ 最大次數(shù)循環(huán)、比最大次數(shù)多一次、少一次的循環(huán)。 3 路經(jīng)分析 例：求最小值 k = i。 j = n。 ? ? a b e c j=n k=j j++ 循環(huán) i n A [ i ] A [ i +1 ] A [ i +2 ] k 路 徑 0 1 2 1 1 i a c 1 2 1 2 i ab e fc 2 1 i +1 ab d fc 1 3 1 2 3 i ab e f e fc 2 3 1