在对超大规模集成电路进行随机测试的测试码之间的距离作定量分析的基础上，改进了最大距离测试算法中测试码的生成方法，使得所生成的伪随机测试码集合同时达到最大海明距离与近似最大笛卡尔距离。因此每一个测试码可以尽可能多地独立检测到更多不重复的故障。在此基础上，本文提出了准完全最大距离测试新算法的思想和构建理论，并详细阐述了该算法的执行流程。通过对 ISCAS'85 基准电路上进行的大量实验数据分析，已经表明本方法确实有效地提高了随机测试效率，降低了随机测试成本。