本文介绍了基本路径测试方法，这是一种确保程序中每个语句至少执行一次的测试策略。基本路径测试包括绘制控制流图、计算环形复杂度、导出独立路径和设计测试用例等步骤。环形复杂度作为衡量程序逻辑复杂度的指标，对于确定测试用例数量的上界具有重要意义。虽然完全覆盖所有路径在大型程序中不现实，但通过基本路径测试可以有效地覆盖关键路径。
设计足够多的测试用例，要求覆盖程序中所有可能的路径
基本路径测试方法
路径测试就是从一个程序的入口开始，执行所经历的各个语句的完整过程。从广义的角度讲，任何有关路径分析的测试都可以被称为路径测试。
完成路径测试的理想情况是做到路径覆盖，但对于复杂性大的程序要做到所有路径覆盖(测试所有可执行路径)是不可能的。
在不能做到所有路径覆盖的前提下，如果某一程序的每一个独立路径都被测试过，那么可以认为程序中的每个语句都已经检验过了，即达到了语句覆盖。这种测试方法就是通常所说的基本路径测试方法。
基本路径测试方法是在控制流图的基础上，通过分析控制结构的环形复杂度，导出执行路径的基本集，再从该基本集设计测试用例。基本路径测试方法包括以下4个步骤：
(1)画出程序的控制流图。
(2)计算程序的环形复杂度，导出程序基本路径集中的独立路径条数，这是确定程序中每个可执行语句至少执行一次所必须的测试用例数目的上界。
(3)导出基本路径集，确定程序的独立路径。
(4)根据(3)中的独立路径，设计测试用例的输入数据和预期输出。 环形复杂度也称为圈复杂度，它是一种为程序逻辑复杂度提供定量尺度的软件度量。
环形复杂度的应用——可以将环形复杂度用于基本路径方法，它可以提供：程序基本集的独立路径数量;确保所有语句至少执行一次的测试数量的上界。
独立路径是指程序中至少引入了一个新的处理语句集合或一个新条件的程序通路。采用流图的术语，即独立路径必须至少包含一条在本次定义路径之前不曾用过的边。
测试可以被设计为基本路径集的执行过程，但基本路径集通常并一。 环形复杂度以图论为基础，为我们提供了非常有用的软件度量。可用如下三种方法之一来计算环形复杂度：
控制流图中区域的数量对应于环形复杂度。
请联系网站，了解详细的课程信息~
优质、便捷、省心
文中图片素材来源网络，如有侵权请联系删除
扫一扫
1471
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
