随着人们对软件质量问题的日益关注，软件测试作为保证软件质量，提高软件可靠性的重要手段也逐渐成为软件开发过程中关键的一部分。在软件测试中经常要面对这样的情景，即被测系统的行为不仅受到每个输入因素各自的影响，同时还和因素之间的各种组合密切相关，因而需要测试因素之间的组合情况，这种测试被称为组合测试。 论文首先介绍了目前比较流行的一种组合测试方法：n维测试，该测试策略能够覆盖任意n个因素的所有组合情况，通常情况下，n取值为2或3，这既可以避免测试用例数随着因素数的增加而急剧增长，同时能够获得足够高的块覆盖率，保证测试质量。 文章介绍了主要的几种n维测试策略，包括正交表策略、AETG(Automatic Efficient Test Generator)策略和IPO(In-Parameter—Order)策略，并对它们进行比较，分析了各自的不足；同时指出，这些策略都是针对某一特定的n值进行覆盖测试，而没有考虑混合维度的测试。 本文第三章对正交表策略予以两方面的改进。一是通过改进多余水平值替换的过程，使得在满足2维测试并且不增加测试用例的情况下，尽可能地提高3维覆盖率；二是改进正交表的选择方法，从而缩减测试用例集规模，弥补正交表策略在这方面相对AETG和IPO策略的不足。最后通过实验验证了改进方法的有效性和正确性。