计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2011年
8期
2734-2736,2820
,共4页
软件测试%测试数据生成%分类树方法%贪心算法%冗余测试数据
軟件測試%測試數據生成%分類樹方法%貪心算法%冗餘測試數據
연건측시%측시수거생성%분류수방법%탐심산법%용여측시수거
为有效解决完全的分类树方法产生大量的冗余测试数据的问题,提出了将贪心算法和分类树相结合的方法.利用分类树方法和分类树工具自动生成测试数据集,通过运用贪心算法对分类树方法产生的测试数据进行选择,在满足给定覆盖标准的前提下,精简测试数据集,从而达到降低测试成本的同时也保持测试数据的有效性.最后实例应用结果表明,该方法较之完全的分类树方法大大减少了冗余测试数据的数量,提高了测试效率.
為有效解決完全的分類樹方法產生大量的冗餘測試數據的問題,提齣瞭將貪心算法和分類樹相結閤的方法.利用分類樹方法和分類樹工具自動生成測試數據集,通過運用貪心算法對分類樹方法產生的測試數據進行選擇,在滿足給定覆蓋標準的前提下,精簡測試數據集,從而達到降低測試成本的同時也保持測試數據的有效性.最後實例應用結果錶明,該方法較之完全的分類樹方法大大減少瞭冗餘測試數據的數量,提高瞭測試效率.
위유효해결완전적분류수방법산생대량적용여측시수거적문제,제출료장탐심산법화분류수상결합적방법.이용분류수방법화분류수공구자동생성측시수거집,통과운용탐심산법대분류수방법산생적측시수거진행선택,재만족급정복개표준적전제하,정간측시수거집,종이체도강저측시성본적동시야보지측시수거적유효성.최후실례응용결과표명,해방법교지완전적분류수방법대대감소료용여측시수거적수량,제고료측시효솔.
