计算机技术的飞速发展使得提高软件可靠性的问题日益迫切,软件测试是保证可靠性的重要手段.统计表明,软件测试工作的成本占软件开发总成本的44﹪~50﹪,因此,对软件测试方法和测试支持工具进行研究是十分必要的.软件测试是为了发现软件中的潜在错误而对软件运行和测定,从而提高软件质量的过程.该文首先综述了软件测试的理论,方法及工具的发展概况,软件测试数据的选择和测试技术的自动化是目前软件测试亟待解决的问题和主要研究方向之一.该文详细分析了现有的基于结构测试的路径覆盖测试数据生成方法.测试数据生成方法一般分为三步:建立程序控制流图,路径选择,测试数据生成.现有的路径测试数据自动生成工具大都采用符号执行的方法生成测试数据,其共性缺陷为:分支问题;数组处理问题;大程序问题.针对以上问题,该文提出了一种有效的路径测试数据自动生成策略.该策略的主要思想是:对被测程序进行实际执行,动态数据流分析,以及函数最小化搜索.