近年来，随着计算机应用领域的扩大，在使用计算机软件的过程中，对软件质量的要求也随之相应提高软件质量低会导致各种问题，带来不同程度的后果，甚至会造成严重事故或财产损失软件测试可以保障软件质量，传统的软件测试方法和理论已有了较显著成果但面向对象技术的应用使得传统的软件测试方法已经不再适用，其中类是面向对象软件系统的基本组成单位，无疑成为面向对象技术开发软件中的测试重点鉴于此，本文作了如下的研究：首先，分析了传统的软件测试方法，对面向对象开发技术新特点对软件测试的影响面向对象软件的测试模型和测试层次类测试已有的相关方法进行了阐述，总结了已有的测试用例生成方法和类测试中测试用例所需的测试序列测试数据的生成方法，阐述了软件测试中测试用例的充分性有效性的覆盖标准其次，介绍了本论文采用的生成测试序列技术UML图（Unified Modeling Language）和UML状态图的相关知识针对类测试中测试序列的生成，设计了先将软件需求规格说明转化为对应的UML状态图，对图进行改进的深度广度搜索遍历生成测试树，然后对测试树进行深度遍历到每个叶子结点即结束状态，得到的遍历序列就是覆盖全面且不冗余的类测试序列对得到的类Engine()的状态图进行实验分析得到了对应的测试序列，证明了该方法用于生成测试序列高效快捷最后，设计了将模拟退火算法中的Metropolis准则引入到遗传算法的选择阶段，两种算法混合应用于测试数据的自动生成，通过经典三角形类型判断程序进行实验，选取当输出类型为等腰三角形和一般三角形的两条路径，实验结果证明了模拟退火算法和遗传算法混合实现了优势互补，可以在相对较少的迭代次数后达到覆盖制定路径的测试要求