环形复杂度-软考在线

环形复杂度



考试要求：了解

知识路径： > 电子商务系统程序设计基础 > 电子商务系统的测试 > 软件测试的基本方法 > 白盒测试 > 基本路径测试法

环形复杂度也称为圈复杂度，它是一种为程序逻辑复杂度提供定量尺度的软件度量。

可以将环形复杂度用于程序基本路径测试。环形复杂度可以提供：程序基本集的独立路径数量和确保所有语句至少执行一次的测试数量的上界。

其中独立路径是指程序中至少引入了一个新的处理语句集合或一个新条件的程序通路，即独立路径必须至少包含一条在本次定义路径之前不曾用过的边。

测试可以被设计为基本路径集的执行过程，但基本路径集通常并不唯一。

环形复杂度以图论为基础，为我们提供了非常有用的软件度量。可用如下三种方法之一来计算环形复杂度：

（1）控制流图中区域的数量对应于环形复杂度。

（2）给定控制流图G的环形复杂度V（G），定义为

V（G）=E-N+2

其中，E是控制流图中边的数量，N是控制流图中的节点数量。

（3）给定控制流图G的环形复杂度V（G），也可定义为

V（G）=P+1

其中，P是控制流图G中判定节点的数量。

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5