一种二叉树结构型测试数据自动生成方法_王倩.pdfVIP

第 卷第 期 计算 机辅助设计与 图形学学报 ２４ ６ Ｖｏｌ．２４Ｎｏ．６ 年 月 ２０１２ ６ ＪｏｕｒｎａｌｏｆＣｏｍ ｕｔｅｒＡｉｄｅｄＤｅｓｉｎ＆ Ｃｏｍ ｕｔｅｒＧｒａ ｈｉｃｓ Ｊｕｎｅ２０１２ 　 　 ｐ － 　 ｇ 　 ｐ 　 ｐ 　 　 一种二叉树 结构 型测试数据 自动生成方法 王 倩 尤 枫 赵瑞莲 ＊ ， ， 　 　 （ ） 北京 化 工大 学计 算 机科 学系 北京 １０００２９ 　 　 （ ） ｒｌｚｈａｏ ｍａｉｌ．ｂｕｃｔ．ｅｄｕ．ｃｎ ＠ ： ， 摘 要 目前 关 于软件测试数据自动生成的研究 主要 集中于数 值 和字符串 型数据 对于 指针 和动 态 数据结构的测试 ， 生成研究 较 少 二叉树 是 一种 广泛使 用并具 有 代 表性的动 态 数据结构 文 中提 出一种 针 对二叉树结构的测试数据自 ． ， ， ， 动生成方法 使 用 遗 传 搜 索算 法生成二叉树 形 态 同时利 用 约束求 解 确定其 数据 域 的值 实 验 结 果 表明 该 方法 是 行 ． ， 之有效 的 其 测试生成 效 果 明显优于 随机生成方法 ． ： ； ； ； 关键词 测试数据生成 二叉树结构 二叉树 形 态 生成 遗 传 算 法 中图法分类号 ： ＴＰ３１１．５ ＡｎＡｕｔｏｍａｔｉｃＴｅｓｔＤａｔａＧｅｎｅｒａｔｉｏｎｆｏｒＢｉｎａｒ ＴｒｅｅＳｔｒｕｃｔｕｒｅｓ 　 　 　 　 　 　 ｙ 　 　 ＊ ， ， Ｗａｎ Ｑｉａｎ ＹｏｕＦｅｎ ａｎｄＺｈａｏＲｕｉｌｉａｎ ｇ 　 ｇ 　 　 　 （ ， ， ） Ｄｅ ａｒｔｍｅｎｔｏ Ｃｏｍ ｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏ Ｂｅｉｉｎ Ｕｎｉｖｅｒｓｉｔ ｏ ＣｈｅｍｉｃａｌＴｅｃｈｎｏｌｏ Ｂｅｉｉｎ １０００２９ 　 　 　 　 　 　 ｐ ｆ ｐ ｇｙ ｊ ｇ ｙ ｆ ｇｙ ｊ ｇ 　 　 　 　 ： Ａｂｓｔｒａｃｔ Ｎｏｗａｄａ ｓｍｏｓｔｒｅｓｅａｒｃｈｉｎｓｏｆｔｗａｒｅｔｅｓｔ ｅｎｅｒａｔｉｏｎｈａｓｂｅｅｎｆｏｃｕｓｅｄｏｎｎｕｍｅｒｉｃｄａｔａａｎｄ