软件测试是软件开发过程中的重要阶段,是软件质量和软件可靠性的重要保障。软件测试的自动化相对人工测试能有效减少测试工作量和软件开发成本,测试数据的自动生成技术是软件测试自动化技术的核心,并在结构和功能测试、性能测试、嵌入式测试等方面得到广泛的应用。如何设计良好的测试数据以完成有效、全面的测试是目前研究的重点。论文在现有理论基础上,通过广泛的调研和深入的研究,提出了基于QPSO算法的路径覆盖结构测试数据自动生成技术。主要工作包括以下方面:　　 1.阐述了软件测试相关技术和目前基于演化算法的路径覆盖结构测试数据自动生成方法及其存在的不足。　　 2.针对目前演化算法生成单路径覆盖结构测试数据中存在的问题,提出了基于QPSO算法的单路径覆盖结构测试数据自动生成方法,并给出该系统的Petri网模型以动态的模拟系统的运行状态。在该方法中,通过面向距离法和面向覆盖法构造不同类型被测程序的适应值函数,提高了该方法的通用性。通过具体实验验证该方法的可行性和相对于目前演化算法方法的优点。　　 3.针对全路径覆盖结构测试问题以及目前解决该问题的基本路径覆盖法和Z路径覆盖法,提出了基于QPSO算法的多路径覆盖结构测试数据自动生成方法,分析单路径覆盖和多路径覆盖结构测试数据自动生成的不同处理方式。对被测程序进行插桩以获取QPSO算法中粒子的运行路径,通过比较生成路径集和目标路径集的相似度来确定被测程序的适应值函数。通过两种不同类型的被测程序验证多路径覆盖结构测试数据自动生成方法相对单路径覆盖方法的优越性,并利用生成的测试数据进行测试以验证测试数据的有效性。