原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第27卷第4期 新乡学院学报：自然科学版 2010年8月
、，01．27NO．4 Journal ScienceEdition Aug．2010
ofXinxiangUniversity：Natural
自适应随机测试运算效率的改进
王卫锋1一，付欢欢2
(1．华东师范大学计算机科学技术系，上海200241；
2．新乡学院计算机与信息工程学院，河南新乡453003)
摘要：运用ART算法和使测试用例尽可能均匀地分布在整个输入域中的指导策略。通过减少产生测试用
例过程中不必要的距离计算量，解决了算法运算量大的问题，实现了提高ART运行效率的目标。
关键词：随机测试；自适应随机测试；运算效率
中图分类号：TP311．5 文献标志码：A 文章编号：1674—3326(2010)04-0068-03
The of for Random
ImprovementEfficiencyAdaptive Testing
WANG Huan．huan上
Wei—feng“，FU
Scienceand ChinaNormal 200241，China；
(1．DepartmentofComputer Technology，EastUniversity，Shanghai
of andInformation
2．CollegeComputer Engineering，XinxiangUniversity，Xinxiang453003，China)
tothe which testcasesas theentire
Abstract：Accordingguidingstrategydistributes possibleevenlythroughout
ART in of
Canreducemost distancecalculationthe
domain，theimproved unnecessary processgenerating
input
test solvethe overhead thus enhancethe of
issues，and
cases，and hugecomputation greatly operatingefficiency
ART．
words：random random
Key testing；adaptivetesting；efficiency
0引言
设计的软件必须经过测试才能投入使用，以考查其稳定性，软件测试必须贯穿开发和使用的全过程【ll。
目前，在软件测试领域中，黑盒测试和白盒测试是比较常用的测试方法。在黑盒测试技术中，随机选择测
试用例通常被认为是简单、有效的[21，而自适应随机测试更是在随机选择测试用例基础上的经典算法，但
其效率仍有提高的空间，研究提高该测试算法的效率具有重要的理论意义和实际意义。
l 自适应随机测试算法(ART)简介
随机测试(简称RT)法是从程序的输入域中随机选择测试用例来测试程序的，由于其随机性，随机测试
法发现错误的效率并不高，因此，有人提出了分割测试(简称PT)法，它把输入域
文档评论（0）