【文章內(nèi)容簡(jiǎn)介】 telem(la,i,ai)。 getelem(lb,j,bj)。 5: if (ai=bj) 6: {listinsert(lc,++k,ai)。++i。 listinsert(lc,++k,bj)。 ++j。} 例：合并兩個(gè)有序線形表 la、 lb，生成有序線形表 lc，代碼如下所示。要求寫出其基本路徑測(cè)試的步驟。 7: else if (aibj) 8: {listinsert(lc,++k,ai)。++i。} 9: else {listinsert(lc,++k,bj)。++j。} 10: } 11: while (i=la_len) { 12: getelem(la,i++,ai)。 listinsert(lc,++k,ai)。 } 13: while (j=lb_len) { 14: getelem(lb,j++,bj)。 listinsert(lc,++k,bj)。 } 15: } 1 2 4 5 6 7 10 11 12 13 14 15 第 1步：畫出程序圖 開始結(jié)點(diǎn) 結(jié)束結(jié)點(diǎn) 3 判定結(jié)點(diǎn) 9 8 1 2 4 5 6 7 10 11 12 13 14 15 3 判定結(jié)點(diǎn) 9 8 第 2步： 計(jì)算環(huán)路復(fù)雜度 3 7 4 1 2 5 6 ? 第 2步：計(jì)算環(huán)路復(fù)雜度 ? （ 1）判定結(jié)點(diǎn)為 2， 3， 5， 7， 11， 13 V(G)=P+1=7 （ 2） V(G)=EN+2=2015+2＝ 7 （ 3）區(qū)域個(gè)數(shù)為 7個(gè)， V(G)=7 ? 第 3步： 確定獨(dú)立路徑的基本集合 路徑 1： 12111315 路徑 2： 121113141315 路徑 3： 1231112111315 路徑 4： 123456102111315 路徑 5： 12345781021113141315 路徑 6： 123457910231112111315 路徑 7: 1234561023111112111315 ? 第 4步： 設(shè)計(jì)測(cè)試用例 路徑 1用例： la={}, lb={}, lc={} 路徑 2用例： la={}, lb={3,5}, lc={3,5} 路徑 3用例： la={2,4}, lb={}, lc={2,4} 路徑 4用例： la={2,3,4}, lb={2,3,4}, lc={2,2,3,3,4,4} 路徑 5用例： la={2,3,4}, lb={5,6}, lc={2,3,4,5,6} 路徑 6用例： la={2,3,4}, lb={0,1}, lc={0,1,2,3,4} 路徑 7用例： la={2,3,4}, lb={2,3}, lc={2,2,3,3,4} 軟件測(cè)試方法 條件測(cè)試 條件測(cè)試重點(diǎn)測(cè)試程序中的每個(gè)條件 ， 測(cè)試組成條件的各個(gè)成分的正確性 ， 通過檢測(cè)程序條件中的錯(cuò)誤 ， 發(fā)現(xiàn)程序中的其它錯(cuò)誤 。 條件可能是一個(gè)布爾變量 、 一個(gè)關(guān)系表達(dá)式或是由兩個(gè)或多個(gè)簡(jiǎn)單條件 、 布爾運(yùn)算符和括弧組成的復(fù)雜條件 。 最簡(jiǎn)單的條件測(cè)試策略應(yīng)該是分支測(cè)試 ， 分支測(cè)試主要是保證條件中的每個(gè)簡(jiǎn)單條件 ， 以及取真 、 取假的分支都至少執(zhí)行一次 。 軟件測(cè)試方法 循環(huán)測(cè)試 根據(jù)循環(huán)的復(fù)雜性 ， 可分為簡(jiǎn)單循環(huán) 、 嵌套循環(huán)和串接循環(huán) 。 1)簡(jiǎn)單循環(huán) 簡(jiǎn)單循環(huán)可依據(jù)以下順序分別設(shè)計(jì)測(cè)試用例進(jìn)行測(cè)試： ① 執(zhí)行零次循環(huán)：從循環(huán)入口到出口； ② 只執(zhí)行一次循環(huán)：檢查循環(huán)初始值； ③ m次循環(huán)：檢查 m次循環(huán) ， 其中 m小于最大次數(shù)減 1； ④ 執(zhí)行最大次數(shù)循環(huán) 、 比最大次數(shù)多一次 、 少一次的循環(huán) 。 軟件測(cè)試方法 2)嵌套循環(huán) ① 對(duì)最內(nèi)層循環(huán)做簡(jiǎn)單循環(huán)的全部測(cè)試 ， 所有其它外層的循環(huán)變量置為最小值； ② 逐步外推 ， 對(duì)其外面一層循環(huán)進(jìn)行測(cè)試 。 測(cè)試時(shí)保持當(dāng)前層的所有外層循環(huán)的循環(huán)變量取最小值 ， 所有其它嵌套內(nèi)層循環(huán)的循環(huán)變量取 “ 典型 ” 值 ， 同時(shí)考慮增加越界值和非法值的測(cè)試 。 ③ 反復(fù)進(jìn)行 ， 直到所有各層循環(huán)測(cè)試完畢 。 軟件測(cè)試方法 3)串接循環(huán) 如果各個(gè)循環(huán)互相獨(dú)立 ， 則可以用與簡(jiǎn)單循環(huán)相同的方法進(jìn)行測(cè)試 。 但如果幾個(gè)循環(huán)不是互相獨(dú)立的 ， 第二個(gè)循環(huán)的執(zhí)行與第一個(gè)循環(huán)的某個(gè)值有關(guān) ， 則需要使用測(cè)試嵌套循環(huán)的辦法來處理 。 黑盒測(cè)試法 ? 黑盒測(cè)試法根據(jù)輸入 /輸出數(shù)據(jù)條件設(shè)計(jì)測(cè)試用例，驗(yàn)證程序的功能是否正確或滿足要求，不需考慮程序的內(nèi)部細(xì)節(jié)及執(zhí)行路徑。 ? 黑盒測(cè)試法在接口上也驗(yàn)證輸入 /輸出信息的正確性。 軟件測(cè)試方法 黑盒測(cè)試法 “黑盒”測(cè)試又稱功能測(cè)試， 檢查程序的功能是否符合規(guī)格說明書的要求，程序是否接收輸入數(shù)據(jù)而產(chǎn)生正確的輸出信息。 測(cè)試 方法：等價(jià)類劃分法、邊界值分析法、錯(cuò)誤推測(cè)法。 ? 等價(jià)類劃分 程序的輸入域總可以劃分成若干個(gè)不同性質(zhì)的等價(jià)類，每個(gè)等價(jià)類中的一個(gè)典型值在測(cè)試中的作用與該類所有其他值的作用相同。 因此，可以從每個(gè)等價(jià)類中只取一組數(shù)據(jù)作為測(cè)試數(shù)據(jù)，這樣選取的數(shù)據(jù)最具有代表性，從而減少測(cè)試成本和提高測(cè)試效率。 軟件測(cè)試方法 等價(jià)類，指某個(gè)輸入域的子集合，在該集合中，各個(gè)輸入數(shù)據(jù)對(duì)暴露程序中的錯(cuò)誤是等效的。即如果使用某個(gè)等價(jià)類中的一個(gè)輸入條件，作為測(cè)試數(shù)據(jù)檢測(cè)出了錯(cuò)誤，則用這一等價(jià)類中的其它數(shù)據(jù)進(jìn)行測(cè)試會(huì)發(fā)現(xiàn)同樣的錯(cuò)誤，反之亦然。 將輸入數(shù)據(jù)域按有效的或無效的（或稱合理的或不合理的）劃分成若干類，通過測(cè)試每個(gè)類的代表值相當(dāng)于對(duì)于該類其他數(shù)據(jù)值進(jìn)行測(cè)試。 如果某個(gè)等價(jià)類中任選一個(gè)測(cè)試用例，未發(fā)現(xiàn)程序錯(cuò)誤，則該類中的其他測(cè)試用例，也不會(huì)發(fā)現(xiàn)程序錯(cuò)誤。這樣用少量有代表性的例子可代替大量測(cè)試目的相同的例子，有效地提高測(cè)試效率。 如何劃分等價(jià)類 ? 若某個(gè)輸入條件規(guī)定了取值范圍或值的個(gè)數(shù)，則可確定一個(gè)有效等價(jià)類和兩個(gè)無效等價(jià)類。 ? 若規(guī)定了輸入數(shù)據(jù)的一組值，且程序?qū)Σ煌妮斎胫底霾煌奶幚?，則每個(gè)允許的輸入值是一個(gè)有效等價(jià)類，另外還有一個(gè)無效等價(jià)類。 ? 若規(guī)定了輸入數(shù)據(jù)必須遵循的規(guī)則，可確定一個(gè)有效等價(jià)類和若干個(gè)無效等價(jià)類。 ? 若已劃分的等價(jià)類中各元素在程序中的處理方式不同，則將此等價(jià)類進(jìn)一步劃分為更小的等價(jià)類。 ? 等價(jià)類劃分法的基本目標(biāo)： 用一個(gè)測(cè)試用例能獨(dú)立地發(fā)現(xiàn)一類錯(cuò)誤； 理想情況下，一個(gè)測(cè)試用例能夠發(fā)現(xiàn)多類錯(cuò)誤，從而減少測(cè)試成本、提高測(cè)試效率。 軟件測(cè)試方法 等價(jià)類劃分法的執(zhí)行步驟： 1）為每個(gè)等價(jià)類規(guī)定一個(gè)唯一的編號(hào)； 2）設(shè)計(jì)一個(gè)測(cè)試用例，使其盡可能多的覆蓋尚未被覆蓋的有效等價(jià)類，重復(fù)此步，直到所有的有效等價(jià)類均被覆蓋為止； 3）設(shè)計(jì)一個(gè)測(cè)試用例，使其只覆蓋一個(gè)無效等價(jià)類，重復(fù)此步，直到所有的無效等價(jià)類均被覆蓋為止。 4）執(zhí)行所設(shè)計(jì)的一系列測(cè)試用例，分析是否得到預(yù)期結(jié)果。 例題 : ? 某報(bào)表處理系統(tǒng)。要求用戶輸入的日期為2022年 1月 ~2022年 12月，日期長(zhǎng)度為 6位，前 4位表示年代，后 2位表示月份。 ? 使用等價(jià)類劃分法設(shè)計(jì)測(cè)試用例，測(cè)試用戶輸入日期的合法性。 ? 步驟 1：劃分等價(jià)類并編號(hào)。劃分為 3個(gè)有效等價(jià)類， 7個(gè)無效等價(jià)類。 輸入等價(jià)類 有效等價(jià)類 無效等價(jià)類 報(bào)表日期的類型及長(zhǎng)度 1. 6位數(shù)字字符 6個(gè)數(shù)字字符 6個(gè)數(shù)字字符 年份范圍 2022~2022 之間 2022 2022