基于組合匹配的成對組合測試數(shù)據(jù)生成.pdf

1、軟件測試是根據(jù)軟件開發(fā)各階段的規(guī)格說明和程序的內(nèi)部結(jié)構(gòu)而精心設(shè)計的一組測試數(shù)據(jù),并利用這些測試數(shù)據(jù)運行程序,以發(fā)現(xiàn)程序錯誤的過程。軟件測試的實質(zhì)是一項邏輯性強、且極具條理的工作,也是具有風(fēng)險性的行為。軟件測試的目的是發(fā)現(xiàn)錯誤,評估測試程度,而不是確認(rèn)其正確性,它希望能找出軟件中潛在的各種錯誤和缺陷。
　　 本文首先介紹軟件測試的特點、意義及研究現(xiàn)狀；然后介紹了一些常見的軟件測試的方法,并重點介紹了組合測試；接著介紹了成對測試的基

2、本原理、相關(guān)概念和目前的發(fā)展趨勢,并分析了其優(yōu)缺點；最后介紹了一種新的成對測試數(shù)據(jù)生成算法。在組合測試中的兩兩組合領(lǐng)域中,提出了一種基于擴展循環(huán)矩陣的測試數(shù)據(jù)生成算法,理論分析和模擬實驗表明,當(dāng)輸入域及參數(shù)域相同且均為質(zhì)數(shù)時,該算法能非常完美的實現(xiàn)成對組合測試數(shù)據(jù)集的要求；接著,本文在此算法的基礎(chǔ)上,充分討論了當(dāng)輸入域及參數(shù)域不同時最小成對測試數(shù)據(jù)集的生成；最后,本文針對輸入域及參數(shù)域為合數(shù)的情況做了理論分析,得出了當(dāng)輸入域為四的最小成