資源描述：
《基于組合匹配的成對組合測試數(shù)據(jù)生成》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、學(xué)校代號：10532學(xué)號：S07241035密級：湖南大學(xué)工程碩士學(xué)位論文基于組合匹配的成對組合測試數(shù)據(jù)生成1739S57r：．。2i：‘、上TheCreateOfpairwisetestdataBaseOnCombinationMatchingby肋XunB．E．(HunanUniversity)2006AthesissubmittedinpartialsatisfactionoftheRequirementsforthedegreeofMasterofEngineeringinComputerScienceandTechnology
2、intheGraduateSchoolofHunanUniversitySupervisorProfessorZhouShunXianDaiZhengBinOctober,2009湖南大學(xué)學(xué)位論文原創(chuàng)性聲明本人鄭重聲明：所呈交的論文是本人在導(dǎo)師的指導(dǎo)下獨立進行研究所取得的研究成果。除了文中特別加以標注引用的內(nèi)容外，本論文不包含任何其他個人或集體已經(jīng)發(fā)表或撰寫的成果作品。對本文的研究做出重要貢獻的個人和集體，均已在文中以明確方式標明。本人完全意識到本聲明的法律后果由本人承擔。作者簽名：蔓燙乃日期：砷年，／月汐日學(xué)位論文版權(quán)使用授權(quán)書本學(xué)位
3、論文作者完全了解學(xué)校有關(guān)保留i使用學(xué)位論文的規(guī)定，同意學(xué)校保留并向國家有關(guān)部門或機構(gòu)送交論文的復(fù)印件和電子版，允許論文被查閱和借閱。本人授權(quán)湖南大學(xué)可以將本學(xué)位論文的全部或部分內(nèi)容編入有關(guān)數(shù)據(jù)庫進行檢索，可以采用影印、縮印或掃描等復(fù)制手段保存和匯編本學(xué)位論文。本學(xué)位論文屬于l、保密口，在年解密后適用本授權(quán)書。2、不保密回。(請在以上相應(yīng)方框內(nèi)打“4")作者簽名：關(guān)黝剔醛轢目n盼客二狀羅一7，，月月力?年年馬／々．驢移，泖，妒期期日日摘要軟件測試是根據(jù)軟件丌發(fā)各階段的規(guī)格說明和程序的內(nèi)部結(jié)構(gòu)而精心設(shè)計的一組測試數(shù)據(jù)，并利用這些測試數(shù)據(jù)運行
4、程序，以發(fā)現(xiàn)程序錯誤的過程。軟件測試的實質(zhì)是一項邏輯性強、且極具條理的工作，也是具有風險性的行為。軟件測試的目的是發(fā)現(xiàn)錯誤，評估測試程度，而不是確認其J下確性，它希望能找出軟件中潛在的各種錯誤和缺陷。軟件測試的方法和技術(shù)是多種多樣的，本文主要研究成對組合測試。本文的主要內(nèi)容歸納如下：本文首先介紹軟件測試的特點、意義及研究現(xiàn)狀；然后介紹了一些常見的軟件測試的方法，并重點介紹了組合測試；接著介紹了成對測試的基本原理、相關(guān)概念和目前的發(fā)展趨勢，并分析了其優(yōu)缺點；最后介紹了一種新的成對測試數(shù)據(jù)生成算法。在組合測試中的兩兩組合領(lǐng)域中，本文提出了一
5、種基于擴展循環(huán)矩陣的測試數(shù)據(jù)生成算法，理論分析和模擬實驗表明，當輸入域及參數(shù)域相同且均為質(zhì)數(shù)時，該算法能非常完美的實現(xiàn)成對組合測試數(shù)據(jù)集的要求；接著，本文在此算法的基礎(chǔ)上，充分討論了當輸入域及參數(shù)域不同時最小成對測試數(shù)據(jù)集的生成；最后，本文針對輸入域及參數(shù)域為合數(shù)的情況做了理論分析，得出了當輸入域為四的最小成對測試數(shù)據(jù)集，并對六及六以后的合數(shù)做了初步的估計。本文所提出的基于擴展循環(huán)矩陣的最小成對測試數(shù)據(jù)集的生成算法，在一定程度上對成對測試領(lǐng)域起到了積極作用，理論及實驗表明，該算法能有效的提高測試用例的生成效果。關(guān)鍵詞：軟件測試；成對測試
6、；擴展矩陣；極小測試數(shù)據(jù)集；最小冗余塊Jj組合匹眥的成塒組l合測試數(shù)據(jù)li成i宣宣宣冒i毒皇昌i目置葺每高i宣宣宣i葺萱葺暑置嗣皇；j-"D_一,ln‘暑嗣薯—置葺宣置
7、_●—_阜—■
8、●皇●暑●■皇_AbstractThetestingofsoftwareisaprocessthatusesagroupoftestingdatadesignedaccordingtothespecificationandconfigurationofprogramtodiscoverthemistakesinsidetheprogram．Thetest
9、ingofsoftwareisalogicalandcoherentwork．Itisanactionwithrisk．Theaimoftestingofsoftwareistodiscovererrors，toevaluatethedegreeoftest，butnottojustifyitscorrectness．Itisexpectedtofindouterrorsandbugsinsoftware．Themethodsandtechniquesoftestingofsoftwarewerevarious．Thispaperfoc
10、usesoninvestigatingpairwisetestandthecontentofthisPaperisasfollows：Firstly，thispaperintroducesthecharac
