Abstract: To choose test case suits reasonably and cover each polymorphic interaction situation, in the test area of object-oriented software, is a research hotspot. Based on the theory of pair-wise, a kind of greedy algorithm is presented to choose test cases, which may sample test cases efficiently. In testing the algorithm to be applied can make test code more efficient and reduce the cost of test. Also, decorator design pattern applied to test framework is also introduced. Such adoption can make test code more efficient.

Key words: unit test, polymorphic, object-oriented

摘要： 在面向对象软件测试领域，合理选择测试用例集合，覆盖复杂的多态交互情形，一直是软件测试研究的热点。该文基于pair-wise测试理论，提出一种选择测试用例的贪心算法，该算法可以有效地筛选测试用例，提高测试效率，降低测试成本。并介绍了在多态交互的单元测试框架中使用装饰型设计模式，有效地提高了测试代码的效率。

关键词: 单元测试, 多态性, 面向对象

CLC Number: 

• TP311