根据如图1所示程序流程图,完成下列操作[img=298x516]17e4499ee38b62d.png[/img](1)画出相应的有向流图;(2)使用McCabe技术的三种方法计算其环形复杂度V(G)。
举一反三
- 正确的计算环形复杂度的方法有 。 A: 流图中的区域数等于环形复杂度+1。 B: 流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。 C: 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。 D: 环形复杂度=流图中的区域数。
- 环形复杂度定量度量程序的逻辑复杂度,可以用这个公式来计算环形复杂度:流图G的环形复杂度V(G)=N–E+2。
- 为下列程序设计满足判定/条件覆盖的测试用例,画出其对应的流图并计算程序环形复杂度。[img=274x246]17e0ce0fcf89df3.png[/img]
- 为下列程序设计满足判定/条件覆盖的测试用例,画出其对应的控制流图并计算程序环形复杂度。[img=274x246]17e0ce0fcf89df3.png[/img]
- ()环形复杂度定量度量程序的逻辑复杂度,可以用公式V(G)=E-N+2(E代表流图结点数,N代表流图边数)来计算环。