随着信息技术的飞速发展，基于Web的应用软件迅速风靡世界。为了保证越来越复杂的Web应用软件的质量，Web测试将会扮演更加重要的角色。与传统的软件相比，Web应用软件通常是分布式的、并发的、多用户的和异构的，这些独特的性质对软件测试提出了新的要求，从而在软件测试领域提出了新的挑战。Web应用开发速度快、变动多，因此回归测试在Web应用中尤其重要。目前对于回归测试的研究较多，但针对Web应用回归测试的研究仍然不是很完善。 本文在Web应用回归测试的测试用例选择和测试执行辅助工具的设计与实现这两方面进行了研究。在测试用例选择中，通过构造Web应用的控制流图，提出了一种基于控制流图的Web应用回归测试测试用例选择方法，并根据Web应用中请求序列的特点，对测试用例的执行顺序进行了优化。在具体的测试执行中，介绍了一种测试辅助系统用于Web应用回归测试的基本功能验证工作。 论文的工作主要包括以下几个方面：（1）深入分析了现有回归测试方法和技术及其存在的问题，总结了现有自动化测试工具的分类和不足。（2）提出了一种Web应用回归测试测试用例选择和优化执行顺序的方法。以页面为基本单位，通过构造Web应用的控制流图，提出了一种基于控制流图的Web应用回归测试测试用例选择方法。该方法是一种安全的测试用例选择方法并且有效地减少了需要重测的用例数。在测试执行顺序优化中，根据Web应用中请求序列的特点，采用了最小化技术并考虑测试用例的优先级，提出了一种改进的贪心算法，对测试执行进行了优化，提高了测试执行的效率。（3）基于Web应用数据库端的特点，在Web应用回归测试中，通过加载触发器，对基本功能的数据关系验证工作进行简化，并同时完成数据库数据的收集以及日志收集工作，以方便在回归测试中进行问题的定位。