软件测试过程中由于测试用例间存在依赖关系,导致用例执行顺序对测试结果产生一定影响。现有的针对测试用例序列优化的研究,基本上是集中于如何采用最小化的测试用例集来达到最高的覆盖率,或是通过对每个测试用例赋予不同的权值来表示测试用例的重要程度,而对于测试用例之间的相互影响(依赖关系)分析较少。针对测试用例执行过程中由依赖关系所引起的错误测试结果,本文提出了一种基于依赖关系切片的测试序列生成方法(GSODS)。通过提取测试用例集对应的依赖关系构造依赖关系环集,以最大切环方式迭代分割,得到一个不含依赖关系环的测试用例切片,重复该步骤直至获得所有测试用例切片;对测试用例切片集,求出切片内各测试用例的节点依赖值并逆序排列,生成测试序列。本文主要工作如下:(1)获取测试用例切片:在划分切片前,建立数据库应用系统中测试冲突对测试用例的影响,完成依赖关系及依赖关系环相关理论的论证。在获得切片过程中,以切环方式分割依赖关系环集,在保证分割子集满足切片准则的基础上,从数据库重置次数角度出发,尽可能地使得到的切片数量最少。(2)测试用例切片排序:在节点依赖值及一致性的基础上,研究测试用例切片内部节点依赖值的求取过程,并根据节点依赖值逆序排列测试用例切片,最终生成基于依赖关系及切片的优化序列。(3)方法分析与实验:分析本方法的时间复杂度与空间复杂度,并与已知方法比较。对于测试序列优化效果,选取实际数据和模拟数据,以额外数据库重置次数量化优化效率。理论分析与实验结果表明,相比于现有的测试序列优化方法,本方法的时间开销会少量增加,但有效地减少了数据库额外重置次数,从而优化了数据库系统的测试序列,提高测试效率。