第一步:画出控制流图 1 2,3 4,5 10 11 注意: 1)分支的汇聚处应有一个汇聚结点 2)边和结点圈定的区域称为区域,当对区域计数时,图形外的区域应记为一个区域 8 7 6 9

白盒测试-控制流图法.ppt 控制流图法是单元测试必备的测试用例书写方法，教程案例典型，介绍详细，值得学习资料。

白盒测试 控制流图法 单元测试白盒测试 控制流图法 单元测试白盒测试 控制流图法 单元测试白盒测试 控制流图法 单元测试白盒测试 控制流图法 单元测试

控制流图圈复杂度确定 V(G) =流图中区域个数 (由结点和边围起来的区域—图中外部区域也是一个区域) V(G) = 边的个数- 结点个数 + 2 V(G) =流图中(简单)判定结点个数+ 1 圈复杂度（Cyclomatic complexity）（环形复杂性）： 是一种为程序逻辑复杂性提供定定量测度的软件度量。 当该度量用于基本路径测试方法，计算所得的值给出了程序基本集的独立路径数量，这是为确保所有语句至少执行一次而必须进行测试数量的上界。 可用以下3种方法之一来计算复杂性： 2. Determine the cyclomatic complexity of the resultant flow graph Note: can be determined without developing a flow graph count all conditional statements in a component  compound conditions count as 2 (number of Boolean operators + 2)

8点基2时间抽取FFT算法流图 X1[0] X1[1] X1[2] X1[3] X2[0] X2[1] X2[2] X2[3] X [0] X [1] X [2] X [3] X [4] X [5] X [6] X [7] -1 -1 -1 -1 4点DFT 4点DFT x[0] x[2] x[4] x[6] x[1] x[3] x[5] x[7]

蝶形运算流图符号 说明： (1) 左边两路为输入 (2) 右边两路为输出 (3) 中间以一个小圆表示加、 减运算（右上路为相加 输出、右下路为相减输 出) 1个蝶形运算需要1次复乘，2次复加 后半部分 前半部分

DIF―FFT运算流图(N=8)

程序流程图和对应的控制流图

图4.3举例说明把程序流程图映射成流图的方法。 图4.3 把程序流程图映射成流图 （a）程序流程图；（b）流图

字节码到 cfg 描述 使用 ASM 从 Java 字节码生成控制流图 作者 佩纳安东尼 布朗丁·尼古拉斯 巴登·杰里米 要求 已安装 开发商 您必须位于项目文件夹（pom.xml 文件所在的位置）才能使用以下命令进行编译： mvn compile 然后运行项目： mvn exec:java 链接 用法 程序分析的方法在AnalysedClass中，其名称必须在visitMethod（ClassAnalyser类）中设置