[計(jì)算機(jī)]編程中得高分的關(guān)鍵--測試-資料下載頁
2025-08-21 16:02本頁面
【正文】 測試真、假；●在上、下邊界之間即可操作范圍內(nèi)運(yùn)行所有循環(huán)●檢查內(nèi)部數(shù)據(jù)結(jié)構(gòu)以確保其有效性。上面介紹的幾個對于測試數(shù)據(jù)的要求看起來非常難實(shí)現(xiàn)，其實(shí)我們在信息學(xué)奧林匹克競賽中編寫的程序規(guī)模都是非常小的，完成主要功能的模塊只有一、兩個。因此，我們可以把精力集中在主要功能模塊上，設(shè)計(jì)少量的測試數(shù)據(jù)就可以覆蓋該模塊中的所有獨(dú)立路徑，測試的時候還可以使用“流程圖”來幫助我們檢查是否有遺漏的路徑。進(jìn)行白盒測試的時候還要特別注意：●分支語句中的條件（邏輯表達(dá)式）可能是單個條件也可能是復(fù)合條件（由and、or連接多個條件組成），應(yīng)該對它們?nèi)rue或false時的各種組合進(jìn)行充分測試，不能僅僅查看整個邏輯表達(dá)式的值。●可以用數(shù)據(jù)流的方式跟蹤察看起關(guān)鍵作用的數(shù)據(jù)結(jié)構(gòu)的值，例如搜索中使用的?；蜿?duì)列、圖中使用的鄰接表或鄰接矩陣等。●測試循環(huán)時要注意while… do循環(huán)和repeat…until循環(huán)的區(qū)別、循環(huán)的退出條件、循環(huán)的邊界?！駵y試遞歸過程或函數(shù)時要注意程序中修改的全局變量，還要注意退出遞歸的條件。四、兩種測試方法的綜合運(yùn)用一般我們可以先不考慮自己編的程序，使用黑盒測試的方法將輸入域劃分多個等價(jià)類，充分分析邊界值，針對這些等價(jià)類和邊界值設(shè)計(jì)多個測試數(shù)據(jù)，然后用這些數(shù)據(jù)測試、調(diào)試和修改程序。需要注意的是，每當(dāng)用一組測試數(shù)據(jù)找到程序錯誤后，對程序作的修改特別是比較大的修改可能會引入新的錯誤，修改程序后還要使用所有的測試數(shù)據(jù)重新測試。在信息學(xué)奧林匹克競賽中特別是NOI中經(jīng)常會出現(xiàn)大規(guī)模的測試數(shù)據(jù)，這主要是用來考察選手對于算法的優(yōu)化能力。這些大規(guī)模的測試數(shù)據(jù)通常不容易設(shè)計(jì)，簡單規(guī)律的大規(guī)模數(shù)據(jù)不能覆蓋所有等價(jià)類，而隨機(jī)產(chǎn)生的數(shù)據(jù)又不容易手工計(jì)算出來正確結(jié)果進(jìn)行比對。針對這種情況，我們可以使用各個等價(jià)類的小規(guī)模的測試數(shù)據(jù)來排查程序錯誤，然后再設(shè)計(jì)規(guī)律的大規(guī)模數(shù)據(jù)考察程序的時間、空間承受能力。最后，我們使用白盒測試的方法設(shè)計(jì)一些小規(guī)模數(shù)據(jù)，讓程序中每一個獨(dú)立路徑都被執(zhí)行到，看看是否還存在其他隱含的錯誤。Ⅴ、結(jié)束語測試數(shù)據(jù)的設(shè)計(jì)，既要以正確的理論為指導(dǎo)，又要多實(shí)踐、多練習(xí)、多總結(jié)。只有牢固掌握住了各種測試技術(shù)，并且在編程的實(shí)踐中靈活運(yùn)用，才能以最短的時間找出程序中隱藏的錯誤，在信息學(xué)奧林匹克競賽中取得高分。參考文獻(xiàn)：[1]Roger S. Pressman（美）.梅宏（譯）《軟件工程——實(shí)踐者的研究方法》（機(jī)械工業(yè)出版社，2004）.【推薦給朋友】【關(guān)閉窗口】
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1