[計算機]編程中得高分的關鍵--測試(編輯修改稿)
2024-09-17 16:02 本頁面
【文章內(nèi)容簡介】 原則。Pareto原則是指程序錯誤中的80%很可能來源于程序模塊中的20%。這就提示我們，要想減少工作量，就要將程序按照模塊分離，找出有疑點的模塊進行充分測試，將主要精力集中在這些最有可能引起程序錯誤的模塊。這些模塊通常是程序中邏輯最復雜的和功能最關鍵的模塊。測試應從獨立模塊開始，逐步轉向整個程序。開始測試時把焦點放在單個模塊上，先確保單個模塊的在各種輸入情況下的正確性，然后再考慮模塊之間的聯(lián)系和影響，最后在整個程序中查找錯誤。三、設計測試數(shù)據(jù)方法設計測試數(shù)據(jù)時我們通常使用兩種方法：黑盒測試和白盒測試。在信息學奧林匹克競賽中評測時主要使用黑盒測試，這是由競賽的評測標準和易操作性的需要所決定的。但是我們在競賽中要檢查自己的程序是否存在錯誤，僅僅使用黑盒測試是不夠的，白盒測試可以起到有效的補充作用。黑盒測試黑盒測試是指不考慮程序的控制結構和實現(xiàn)細節(jié)，只考慮各種情況的輸入是否能得出正確輸出結果的一種測試方法。黑盒測試的優(yōu)點在于設計方法簡單、查找錯誤的效率高，而且使用這種方法設計測試數(shù)據(jù)時我們可以不考慮自己編寫的程序只考慮問題本身，使用這樣的測試數(shù)據(jù)可以更全面客觀的測試自己的程序，主觀影響小。下面介紹兩種黑盒測試方法。A、等價劃分。等價劃分是一種黑盒測試方法，它將程序的輸入域劃分為等價類，每一類中的不同測試數(shù)據(jù)的測試效果相同。我們知道，即使一個小程序，想要窮舉所有的輸入數(shù)據(jù)也是不可能的，使用這種方法，可以將輸入數(shù)據(jù)分為不同等價類，每一等價類只取一個測試數(shù)據(jù)。因為等價類的數(shù)目很小，這樣我們就可以大大減少測試數(shù)據(jù)的個數(shù)，加快測試速度。另外，按照劃分等價類的方法，可以讓我們?nèi)娴卦O計各類測試數(shù)據(jù)，不容易遺漏。我們以USACO Gate 《斷開的項鏈》（Broken Necklace）一題為例介紹等價劃分的方法?！纠繑嚅_的項鏈有一條n（3n350）個珠子穿成的項鏈，珠子有紅（red）、藍（blue）、白（white）三種顏色，分別使用字母r,b,w來代表。如圖所示：項鏈可以從某一個位置斷開，然后從斷開的位置沿著兩個方向收集珠子。相同顏色的珠子能被收集到一塊，白色的珠子能和藍色的收集成一堆也能和紅色的收集成一堆。問題：給定一個項鏈，問從哪里斷開收集的珠子總個數(shù)最多。
環(huán)評公示相關推薦
鄂ICP備17016276號-1