作为典型的黑盒测试方法,随机测试(Random Testing,简称RT)具有简单高效、易于实现等优点.然而,由于产生测试用例的方式较为简单,它的失效检测能力往往不尽如人意.有学者通过对程序失效的特征进行分析,提出了适应性随机测试方法(Adaptive Random Testing,简称ART),通过实现测试用例在输入域的均匀分布,提高了算法的失效检测能力.但是,该算法存在一个明显缺陷,在每次从候选集中生成新的测试用例时,需要与之前已测用例进行大量地距离计算,因此它的测试效率较低.针对这一问题,本文提出了一种基于二分划分的适应性随机测试方法,对输入域空间进行迭代二分,直到测试用例发现失效区域.实验结果表明,该算法能够有效地实现测试用例在输入域上的均匀分布,提高程序的失效检测能力,并且能够提高算法的运行效率.