软件测试是软件开发的一个重要环节,随着现代信息技术的飞速发展,软件产品逐渐渗透应用到社会的各个领域,软件产品的质量自然成为人们共同关注的焦点。回归测试是在软件开发过程中为确保软件质量进行的一种常用的验证测试方法。其过程十分重要且成本昂贵。因此,提供有力的机制对测试用例库和测试过程进行统一的维护和管理,减少回归测试的代价,提高效率,是整个软件回归测试研究的重点和难点。本文围绕回归测试这个主题,首先介绍了软件测试的一些基本理论知识,并对回归测试策略简要介绍,比较二者的不同。然后重点讨论了基于代码信息的回归测试选择,优先级技术和测试用例的约简技术,介绍各技术重要算法,并做简要的算法分析,分析其优缺点。文章分别从面向对象和面向过程两个方面,讨论了图形遍历技术及回归测试选择算法。由于现有的测试用例优化技术普遍只对测试某个阶段做出优化,而忽视了测试用例设计信息对测试用例优先级的影响,测试用例的生成和约简,以及优先级排序的整体性,在组织回归测试时,每次回归总是花费大量时间分析程序本身和测试用例,没有利用之前的分析结果建立一个可借鉴的系统。本文提出了基于图形和测试需求的用例选择排序方法。该方法关注测试目标,基于程序构造图形,分析优化需求关系,在回归测试策略改变的情况下,依然可以重用原有的需求集,使之用于用例生成,约简,排序过程中,而不需重新对系统进行分析。该算法能比以往的优化方法更灵活的应对回归测试策略的改变,尤其适用于那些需要多角度评估的系统。本文的最后讨论了其算法描述,做了详细的算法分析,并对下一步的研究方向做出了展望。