计算机辅助设计与图形学学报
計算機輔助設計與圖形學學報
계산궤보조설계여도형학학보
JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
2012年
6期
734-740
,共7页
测试数据生成%二叉树结构%二叉树形态生成%遗传算法
測試數據生成%二扠樹結構%二扠樹形態生成%遺傳算法
측시수거생성%이차수결구%이차수형태생성%유전산법
目前关于软件测试数据自动生成的研究主要集中于数值和字符串型数据,对于指针和动态数据结构的测试生成研究较少,二叉树是一种广泛使用并具有代表性的动态数据结构,文中提出一种针对二叉树结构的测试数据自动生成方法,使用遗传搜索算法生成二叉树形态,同时利用约束求解确定其数据域的值.实验结果表明,该方法是行之有效的,其测试生成效果明显优于随机生成方法.
目前關于軟件測試數據自動生成的研究主要集中于數值和字符串型數據,對于指針和動態數據結構的測試生成研究較少,二扠樹是一種廣汎使用併具有代錶性的動態數據結構,文中提齣一種針對二扠樹結構的測試數據自動生成方法,使用遺傳搜索算法生成二扠樹形態,同時利用約束求解確定其數據域的值.實驗結果錶明,該方法是行之有效的,其測試生成效果明顯優于隨機生成方法.
목전관우연건측시수거자동생성적연구주요집중우수치화자부천형수거,대우지침화동태수거결구적측시생성연구교소,이차수시일충엄범사용병구유대표성적동태수거결구,문중제출일충침대이차수결구적측시수거자동생성방법,사용유전수색산법생성이차수형태,동시이용약속구해학정기수거역적치.실험결과표명,해방법시행지유효적,기측시생성효과명현우우수궤생성방법.
