如何求控制流图中的区域数 控制流图区域

根据程序段完成习题画出控制流图。计算环形复杂度。导出独立路径（用语句编号表示）。设计测试用例 环形复杂度是一种为程序逻辑复杂性提供定量测度的软件度量，将该度量用于计算程序的基本的独立路径数目，为确保所有语句至少执行一次的测度数量的上界。流程图用来描述程序控制结构。可将流程图映射到一个相应的流图(假设流程图的菱形决定框中不包含复合条件)。在流图中，每一个圆，称为流图的结点，代表一个或多个语句。一个处理方框序列和一个菱形决测框可被映射为一个结点，流图中的箭头，称为边或连接，代表控制流，类似于流程图中的箭头。一条边必须终止于一个结点，即使该结点并不代表任何语句(例如：if-else-then结构)。由边和结点限定的范围称为区域。计算区域时应包括图外部的范围。扩展资料：环形复杂度的计算方法*可以用下列任何一种方法计算环形复杂度1、流图G的环形复杂度V(G)=区域数2、流图G的环形复杂度V(G)=E-N+2，其中，E是流图中边的条数，N是结点数。3、流图G的环形复杂度V(G)=P+1，其中，P是流图中判定分支点的数目。参考资料来源：-环形复杂度软件测试中如何导出基本路径集，确定程序的独立路径 独立路径是指从程序的入口到出口的多次执行中，每次至少有一个语句是新的，未被重复的，也即每次至少要经历一条从未走过的弧。SourceInsight集成圈复杂度检测工具 SourceMonitor可以为C++、C、C#、Java、Delphi、Visual Basic和HTML的源代码文件测试代码数量和性能。最终结果可以描绘成图、输出打印。直接或Google搜索SourceMonitor。静态测试和白盒测试有什么区别 静态测试就是不运行被测软件，通过代码检查，代码走查，桌面检查，文档测试等方法对软件和文档进行测试。白盒测试是通过语句，逻辑，条件，判断等覆盖，检查程序的内部结构、逻辑、循环和路径。白盒测试是可以运行被测试软件的。也就是说动态测试包含白盒测试，动态测试还包含黑盒测试。以上是个人理解，可能有误。

#复杂度#程序测试#流程图#白盒测试