随着面向对象软件开发技术的快速发展,面向对象程序设计的软件测试逐渐成为当前测试研究的主要内容。本文对传统的软件测试方法和遗传算法在测试中的应用做了详细的分析研究,在此基础上,深入探讨了方法依赖图和遗传算法在类测试中的应用。类不同于基本数据类型,遗传算法中传统的编码方式已不再适用于对类进行编码。本文给出了一种用于保证类方法之间调用合理性的编码规则,该规则在表示为种群个体时采用方法调用树形式,它能够对方法之间调用的合理性进行判定。类具有多继承性、多态性、封装性等特点,本文针对类所特有的性质进行深入探讨研究,主要包括以下几个方面。现有的方法依赖图并不能够对类的多继承性特点进行表达,本文对方法依赖图进行了扩展,使得能够表示具有继承关系的类之间的联系,并给出了指导此种表示方法时的测试用例生成准则。类的实例具有多个不同状态,为了达到对实例所有状态的测试覆盖,使用了基于状态迁移图表示的对象状态模型进行测试,并给出了构造对象状态模型的方法步骤。方法接收的参数为对象类,且子类实例也可以作为参数传递给方法,在方法依赖图需要对此种情况进行表示,本文给出了这种情况的测试用例生成准则,用于指导测试用例生成。在利用遗传算法生成测试用例时采用了扩展的海明距离法作为评估方法,为了防止种群过早的陷入局部最优解,引入了“缩放法”对评估值进行处理,使得“早熟”问题得到了很好的解决。本文的最后一部分实现了一个针对C++语言所书写的类的测试用例自动生成原型工具,并把所产生的测试序列转换为C++代码片段,再利用单元测试框架CppUnit执行,以验证用例执行结果与预期结果的一致性,实验证明该方法是有效可行的。