软件测试作为软件开发过程中的重要环节,是保证软件质量,提高软件可靠性的重要手段。由于计算机技术的不断发展,软件的规模和复杂度的不断提高,软件测试也渐渐成为一项耗费大量资源的活动。由此,用最少的代价达到最大的测试效果是软件测试中最重要的问题之一。经验以及实践表明,两两组合覆盖测试是对各种软件系统测试的一个实际而有效的方法。目前国内外对两两组合覆盖测试用例生成方法已有了广泛的研究,主要有以下六种算法:正交拉丁方算法、AETG算法、IPO算法、Williams算法、PSST算法和Kobayashi算法。IPO算法以参数为对象,在每次扩展时都能保持测试用例的最优化,具有很好的扩展性。虽然IPO算法有不少优势,但是其还存在以下几个影响性能的问题,例如:测试用例水平扩展次序的问题、测试用例覆盖两两组合个数安排的问题和待扩展参数扩展次序的问题等。就上述问题,本文在分析总结国内外现有两两组合覆盖测试生成方法优缺点的基础上,提出了一种以IPO算法思想为基础的混合IPO算法(HIPO算法)。HIPO算法继承IPO算法高可扩展性的优点,引入测试用例贡献度的概念,采用优先排序、最小化算法等方法。论文深入研究和优化上述提出的三个问题,使得算法获得更优的结果。本文利用.net技术实现了一个基于该方法的测试用例生成工具,并在随后的初步实验中证明了HIPO算法是有效的。最后本文将HIPO算法应用到银行反洗钱系统的测试用例生成中去,获得了比以往优秀的结果。