面向对象的类测试用例自动生成技术的研究与应用-计算机应用技术专业毕业论文.docxVIP

兰州 兰州交通大学硕士学位论文 面向 面向对象的类测试用例自动生成技术的研究与应用 万方数据 万方数据 万方数据 万方数据 摘 要 近年来，随着计算机应用领域的扩大，在使用计算机软件的过程中，对软件质量的 要求也随之相应提高。软件质量低会导致各种问题，带来不同程度的后果，甚至会造成 严重事故或财产损失。软件测试可以保障软件质量，传统的软件测试方法和理论已有了 较显著成果。但面向对象技术的应用使得传统的软件测试方法已经不再适用，其中类是 面向对象软件系统的基本组成单位，无疑成为面向对象技术开发软件中的测试重点。鉴 于此，本文作了如下的研究： 首先，分析了传统的软件测试方法，对面向对象开发技术新特点对软件测试的影响、 面向对象软件的测试模型和测试层次、类测试已有的相关方法进行了阐述，总结了已有 的测试用例生成方法和类测试中测试用例所需的测试序列、测试数据的生成方法，阐述 了软件测试中测试用例的充分性、有效性的覆盖标准。 其次，介绍了本论文采用的生成测试序列技术 UML 图（Unified Modeling Language） 和 UML 状态图的相关知识。针对类测试中测试序列的生成，设计了先将软件需求规格 说明转化为对应的 UML 状态图，对图进行改进的深度、广度搜索遍历生成测试树，然 后对测试树进行深度遍历到每个叶子结点即结束状态，得到的遍历序列就是覆盖全面且 不冗余的类测试序列。对得到的类 Engine()的状态图进行实验分析得到了对应的测试序 列，证明了该方法用于生成测试序列高效、快捷。 最后，设计了将模拟退火算法中的 Metropolis 准则引入到遗传算法的选择阶段，两 种算法混合应用于测试数据的自动生成，通过经典三角形类型判断程序进行实验，选取 当输出类型为等腰三角形和一般三角形的两条路径，实验结果证明了模拟退火算法和遗 传算法混合实现了优势互补，可以在相对较少的迭代次数后达到覆盖制定路径的测试要 求。 关键词：类测试；测试序列；UML 状态图；遗传算法；测试数据 论文类型：应用研究 I - Abstract Recent years, with the expansion of computer application field, the requirement for software quality would be increased accordingly in the process of using software. The poor quality of software will lead to various problems. These troubles will further bring different levels of consequences, even some serious accidents or property loss. Software testing can ensure software quality. Traditional software testing methods already have significant achievements. However, traditional software testing methods cannot be used for testing the software developed by using object-oriented technology. Class is the basic unit of an object-oriented software system. Thus, it will become a focus in the field of object-oriented software testing without a doubt. In view of this, the paper conducts the following studies: Firstly, some traditional software testing methods have been studied in this paper. It describes the influence of some new features of object-oriented development technologies on software testing, object-oriented software testing model and test-level, the related existing methods of class testing. It al