基于分詞搜索的測試用例復(fù)用

《基于分詞搜索的測試用例復(fù)用》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、基于分詞搜索的測試用例復(fù)用陳強(qiáng)沈婷婷劉振宇（上海市計(jì)算機(jī)軟件評測重點(diǎn)實(shí)驗(yàn)室上海201112）（上海計(jì)算機(jī)軟件技術(shù)開發(fā)中心上海201112）摘要隨著軟件行業(yè)快速發(fā)展，軟件功能的復(fù)雜程度隨之提高，軟件質(zhì)量逐漸受到重視。在軟件的整個(gè)生命周期中，軟件測試是一個(gè)非常重要的環(huán)節(jié)。軟件質(zhì)量在很大程度上由軟件測試的完整程度所決定。然而，隨著軟件復(fù)雜度的提高，軟件測試的工作成本在不斷增加。為了減少測試中的冗余現(xiàn)象，提高軟件測試的效率，測試用例復(fù)用技術(shù)被應(yīng)用于各個(gè)軟件測試環(huán)節(jié)。本文建立了一套測試用例管理系統(tǒng)，通過統(tǒng)一存儲并管理測試用例，提出將分詞技術(shù)應(yīng)用于測試用例復(fù)用查詢，提高測試用例查詢結(jié)果的有效

2、性和可復(fù)用性。.jyqkentationSearchCHENQiangSHENTingtingLIUZhenyu(ShanghaiKeyLaboratoryofputerSoftentCenterofputerSoftportantlinkintheoreandmoreplex.Thispaperbuildsupatestcasemanagementsystembasedonthethoughtoftestcasereuse.Theapplicationofsegmentationtechnologyinthetestcasequerymakesthetestcasesearch

3、resultsmoreeffectiveandreusable.KeyB～400MB內(nèi)存，因此，常見的主機(jī)可滿足其硬件需求。3.2搜索算法隨著軟件測試項(xiàng)目的日益增加，測試用例復(fù)用庫不斷擴(kuò)充，這勢必會影響到搜索的效率。本文中，當(dāng)接收到用戶的查詢輸入，程序首先將其與分詞詞庫進(jìn)行匹配，對查詢輸入進(jìn)行分詞，然后根據(jù)被測軟件的行業(yè)領(lǐng)域，查詢對應(yīng)領(lǐng)域的測試用例數(shù)據(jù)，并且根據(jù)排序算法對查詢結(jié)果進(jìn)行排序。由于該分詞算法僅用于測試用例查詢，因此對于中文分詞算法中歧義詞的處理可以忽略不計(jì)，其偽代碼如下所示：由于詞庫在初建之時(shí)，未必能覆蓋所有中文詞條，并且隨著各個(gè)行業(yè)的高速發(fā)展，每天都可能會有新詞條出

4、現(xiàn)，因此必然存在無法匹配的詞條。當(dāng)出現(xiàn)新詞時(shí)，分詞算法將自動定位到下一個(gè)可匹配詞條，然后繼續(xù)進(jìn)行拆分，而新詞則被單獨(dú)作為一個(gè)分詞加載至分詞結(jié)果中。同時(shí)存儲該用戶輸入，待管理員進(jìn)行審核，人工加入到詞庫中。采用人工添加新詞而非程序自動添加新詞的原因在于，程序還不夠智能，也無意義做到足夠智能，同時(shí)對于新詞的理解或判斷的正確率遠(yuǎn)低于人判斷的正確率。3.3結(jié)果排序針對測試工程師進(jìn)行測試用例的復(fù)用查詢，其查詢結(jié)果可能是幾條，也可能是幾十條，甚至是幾萬條數(shù)據(jù)，然而并非所有查詢到的測試用例都是查詢者所需要的，當(dāng)查詢結(jié)果數(shù)量龐大時(shí)，逐條查看篩選所消耗的時(shí)間可能早已超過了重新設(shè)計(jì)一個(gè)測試用例所需的時(shí)

5、間，必然導(dǎo)致時(shí)間成本上的浪費(fèi)，這與測試用例復(fù)用的初衷相違背。由此可見，根據(jù)查詢到的測試用例與用戶所需測試用例的相關(guān)性，為用戶推薦一個(gè)“好”的測試用例是十分必要的?？蓮?fù)用測試用例的查詢結(jié)果的排序可以為用戶提供選擇測試用例的依據(jù)，針對查詢主要針對..關(guān)鍵詞的搜索，因此對查詢結(jié)果中的測試用例按照一個(gè)三元組方式排序，其中K表示搜索的..關(guān)鍵詞集合，ki是該..關(guān)鍵詞集合中的某個(gè)..關(guān)鍵詞，則排序三元組表示如下：C(ki)表示當(dāng)前查詢結(jié)果中是否有與ki匹配的..關(guān)鍵詞，如有，則C(ki)記為1，如沒有，則C(ki)記為0。ΣC(ki)是K中每個(gè)..關(guān)鍵詞在本次查詢中是否匹配的計(jì)數(shù)之和，始終

6、大于0，因?yàn)椴樵兘Y(jié)果中顯示的是至少有一個(gè)查詢關(guān)鍵字匹配的搜索結(jié)果。S(ki)表示當(dāng)前查詢結(jié)果中..關(guān)鍵詞ki出現(xiàn)的頻次。ΣS(ki)是K中每個(gè)..關(guān)鍵詞在本次查詢中出現(xiàn)頻次之和。Creuse則表示查詢結(jié)果中該條測試用例被復(fù)用的次數(shù)。通過上述三元組對測試用例的查詢結(jié)果進(jìn)行排序。首先按照ΣC(ki)列進(jìn)行降序排序，若該列數(shù)值相同，則按ΣS(ki)列進(jìn)行降序排序，若此列數(shù)值相同，則按Creuse列進(jìn)行降序排列。由此可以發(fā)現(xiàn)，查詢關(guān)鍵字匹配越完全，其滿足查詢需求的程度就越高，同時(shí)，復(fù)用次數(shù)越多的測試用例，越具有通用性。4總結(jié)測試用例復(fù)用的核心思想是將以往的測試用例加以收集積累，通過建立測

7、試用例管理系統(tǒng)來統(tǒng)一管理測試用例庫。本文提出了將分詞技術(shù)和軟件行業(yè)領(lǐng)域應(yīng)用于測試用例復(fù)用來提高測試用例復(fù)用程度。按領(lǐng)域劃分測試用例可使得查詢結(jié)果更具有可復(fù)用性，同時(shí)設(shè)計(jì)了一套采用二級索引結(jié)構(gòu)的中文分詞詞庫使分詞效率更高效。因此，系統(tǒng)為測試用例設(shè)計(jì)人員推薦更“好”的可復(fù)用測試用例，對查詢結(jié)果順序稍加改進(jìn)便于篩選，便能極大的減少測試用例設(shè)計(jì)階段的工作量。..