软件测试中如何导出基本路径集,确定程序的独立路径

软件测试中如何导出基本路径集,确定程序的独立路径

第一步：画出控制流图
流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中，每一个圆，称为流图的结点，代表一个或多个语句。一个处理方框序列和一个菱形决测框可被映射为一个结点，流图中的箭头，称为边或连接，代表控制流，类似于流程图中的箭头。一条边必须终止于一个结点，即使该结点并不代表任何语句(例如：if-else-then结构)。由边和结点限定的范围称为区域。计算区域时应包括图外部的范围。
第二步：计算圈复杂度
圈复杂度是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测试数量的上界。独立路径必须包含一条在定义之前不曾用到的边。
有以下三种方法计算圈复杂度：
流图中区域的数量对应于环型的复杂性;
给定流图G的圈复杂度V(G)，定义为V(G)=E-N+2，E是流图中边的数量，N是流图中结点的数量;
给定流图G的圈复杂度V(G)，定义为V(G)=P+1，P是流图G中判定结点的数量。
第三步：导出测试用例
根据上面的计算方法，可得出独立的路径。(一条独立路径是指，和其他的独立路径相比，至少引入一个新处理语句或一个新判断的程序通路。V(G)值正好等于该程序的独立路径的条数。)

软件测试的基本路径测试是什么?

软件测试的基本路径测试是指根据路径设计测试用例的一种技术，经常用于状态转换测试中。在程序控制流图的基础上，通过分析控制构造的环路复杂性，导出基本可执行路径集合，从而设计测试用例的方法。设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次。

扩展资料：

基本路径测试法选择适当的测试用例，测试模块中重要的执行路径，适当设计测试用例查找由于错误的计算，不正确的比较或不正常的控制流而导致的错误，测试基本执行路径和循环可以发现大量的路径错误。

对于比较简单的小程序来说，使用基本路径测试法是高效率的，但是如果程序中出现了多个判断和多个循环，可能的路径数目将会急剧增长，以致实现路径覆盖是几乎不可能的。

怎么软件测试啊？

软件测试属于IT行业中容易入门的岗位，代码量较少。0基础进入IT行业，完全是ok的，IT行业分好几种有开发，测试，UI，自动化，测开，运维等这些岗位。在这些岗位里面测试相对来说还是比较容易上手学会的。因为开发、运维、自动化这些都对代码的要求挺高，0基础的话对代码认识不是一、两天就可以学好的。

课程内容主要有：

搭建Windows测试环境，JAVA编程，软件测试基础，数据库技术，用户界面技术，高效设计测试用例，阶段项目实训，搭建 Linux 测试环境，白盒测试，WEB技术，高效使用自动测试工具，软件质量保证，流行测试基础，企业级项目实训用例等！

学完可以从事：

功能测试工程师，性能测试工程师，安全测试工程师，白盒测试工程师，自动化测试工程师，接口测试工程师，测试开发工程师等。

互联网行业目前还是最热门的行业之一，学习IT技能之后足够优秀是有机会进入腾讯、阿里、网易等互联网大厂高薪就业的，发展前景非常好，普通人也可以学习。

想要系统学习，你可以考察对比一下开设有相关专业的热门学校，好的学校拥有根据当下企业需求自主研发课程的能力，能够在校期间取得大专或本科学历，中博软件学院、南京课工场、南京北大青鸟等开设相关专业的学校都是不错的，建议实地考察对比一下。

祝你学有所成，望采纳。

软件测试中 环形复杂度（V(G)=E-N+2）一定和程序中独立路径的数相等吗?

* 程序的环形复杂度取决于程序控制流的复杂程度，也即是取决于程序结构的复杂程度。当程序内分支数或循环个数增加时，环形复杂度也随之增加，因此它是对测试难度的一种定量度量，也能对软件最终的可靠性给出某种预测。
* 实践表明，模块规模以V（G）≤10为宜，也就是说，V（G）≤10是模块规模的一个更科学更精确的上限。
这是在路径数小于等于10 的情况下才一定能相等
大于10的路径就不一定相等的

好的，那么这就是学分高考给大家分享的软件测试中如何导出基本路径集,确定程序的独立路径，希望大家看完这篇由小编精心整理的内容后，能对相关知识有所了解，解决你的疑惑！查看更多相关文章请访问学分高考（本文共2282字）