|
|
知识路径： > 电子商务系统程序设计基础 > 电子商务系统的测试 > 软件测试的基本方法 > 白盒测试 > 基本路径测试法 >
|
|
考试要求：了解
相关知识点：3个
|
|
|
|
|
环形复杂度也称为圈复杂度，它是一种为程序逻辑复杂度提供定量尺度的软件度量。
|
|
|
|
可以将环形复杂度用于程序基本路径测试。环形复杂度可以提供：程序基本集的独立路径数量和确保所有语句至少执行一次的测试数量的上界。
|
|
|
|
其中独立路径是指程序中至少引入了一个新的处理语句集合或一个新条件的程序通路，即独立路径必须至少包含一条在本次定义路径之前不曾用过的边。
|
|
|
|
测试可以被设计为基本路径集的执行过程，但基本路径集通常并不唯一。
|
|
|
|
环形复杂度以图论为基础，为我们提供了非常有用的软件度量。可用如下三种方法之一来计算环形复杂度：
|
|
|
|
|
|
|
|
|
|
其中，E是控制流图中边的数量，N是控制流图中的节点数量。
|
|
|
|
（3）给定控制流图G的环形复杂度V（G），也可定义为
|
|
|
|
|
|
|
