搜索
大连理工大学硕士学位论文时间依赖网络中国邮路问题的分支限界算法姓名：吕凯申请学位级别：硕士专业：计算机软件与理论指导教师：谭国真20081217时间依赖网络中国邮路问题的分支限界算法作者：吕凯学位授予单位：大连理工大学相似文献(1条)1.学位论文孟微功能测试可回归性研究及分布式环境下协同测试2008软件测试作为软件工程中质量保证的一个重要环节，在软件整个生命周期管理中发挥着越来越重要的作用。回归测试需要对过去已经成功测试过的功能进行再次测试，这要求测试用例能够重复使用并快速执行。在测试实施过程中，直接复用成熟的测试用例所付出的代价要远远小于重新开发测试用例，因此测试用例的可复用程度直接关系到回归测试的实施效率。同时，为了提高功能测试实施的自动化程度，让测试用例脚本高效执行，测试实施需要在分布式环境下协同进行。在深入分析影响功能测试用例复用原因和关键因素的基础上，本文对用例可复用性进行了分类，并给出了用例复用代价的具体分析结果。基于此分析对功能测试可回归性进行了定义，提出了一套软件测试可回归性评价方法，并将该方法应用于一套名为“规则场景驱动的用例生成及执行方法”的可回归性评价中。实践证明，本文提出的功能测试可回归性评价方法对回归测试方法的评价和比较具有重要的指导意义和实用价值。为了能够更加便捷地实施功能测试自动化，需要实现功能测试在协同支持下的高效实施。本文研究了分布式环境下协同测试相关技术，对测试用例依赖关系进行了深入分析，将其分为时间依赖、环境依赖、先后关系和数据依赖，分别设计了相应的表达方式，并根据协同测试的需要提出了运行控制的解决方法；针对在分布式环境下进行协同测试时用例调度面临的问题，提出了三种测试用例调度策略，分别是依赖优先策略、随机策略和业务逻辑相关策略，为测试用例在分布式环境下的实施提供了算法支持。在分布式环境下协同测试原型的设计和实现中，采用JMS提供可靠消息通信，并结合测试用例执行的透明代理机制，解决了分布式环境下各测试节点的协同控制问题，实现了一套有效的分布式环境下协同测试平台原型。本文链接：授权使用：上海海事大学(wflshyxy)，授权号：5ab17e97-8e36-45b0-824f-9dfb00fec281下载时间：2010年9月24日