面向对象软件测试是面向对象软件开发过程中极其重要的一环,是保证软件质量、提高软件可靠性的关键。随着面向对象软件开发技术的快速发展,面向对象的特征使得传统的软件测试技术已不能满足需要,因而面向对象软件测试技术的研究与应用已成为当务之急。面向对象的软件测试分为四级:方法级测试、类级测试、类簇级测试和系统级测试。其中,类级测试是测试面向对象软件的关键。而测试用例的选择又是进行测试的一个难题,测试用例合适与否直接关系到错误能否被预期测出。对于测试用例自动化生成方法,目前虽然有一些方法被提出并使用,但由于其局限性,在实际中还没有完善的解决方法,只能凭借工程经验判断。论文在对测试用例自动生成技术文献综述的基础上,提出了一种面向对象类测试用例自动生成的方法,并以此方法成功的开发了类测试用例自动生成系统。本文具体分析了测试用例自动生成方法、类测试用例设计方法和类级测试策略,讨论了类测试用例的组成部分:测试序列和测试数据,提出了基于UML状态图的测试序列生成方法和基于遗传算法的测试数据自动生成方法。本文阐述了将具有并发结构的UML状态图展平为无并发结构的扩展有限状态机的方法,构造了基于扩展有限状态机的满足状态转移覆盖的测试序列,探讨了针对指定测试序列利用遗传算法作为核心搜索策略的测试数据生成的基本实现思路,提出了遗传算法与测试问题的唯一接口——适应度函数的构造方法,并使用适应度缩放法改进了遗传算法,不仅解决了算法的“早熟”问题,而且加快了算法的收敛速度,提高了搜索效率。本文以遗传算法为核心算法,设计和实现了基于指定测试序列的类测试数据自动生成系统,并用一个自动咖啡出售机程序验证了该系统,通过实验证明了该系统的优越性。