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