正确的计算环形复杂度的方法有 。
A: 流图中的区域数等于环形复杂度+1。
B: 流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
C: 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。
D: 环形复杂度=流图中的区域数。
A: 流图中的区域数等于环形复杂度+1。
B: 流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数。
C: 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目。
D: 环形复杂度=流图中的区域数。
B,C,D
举一反三
- 【单选题】下列计算程序环境复杂度的计算方法中,错误的是()。 A. 流图中线性无关的区域数等于环形复杂度 B. 流图G的环形复杂度V(G)=E-N+2,其中,E是流图中边的条数,N是结点数 C. 流图G的环形复杂度V(G)=P+1,其中,P是流图中判定结点的数目 D. 流图G的环形复杂度V(G)=N-E+2,其中,E是流图中边的条数,N是结点数
- 环形复杂度定量度量程序的逻辑复杂度。下述可以用来计算环形复杂度的是( )。 A: 流图中的区域数 B: 流图中的边数-结点数+2 C: 流图中判定结点的数目 D: 流图中判定结点的数目+1
- ()环形复杂度定量度量程序的逻辑复杂度,可以用公式V(G)=E-N+2(E代表流图结点数,N代表流图边数)来计算环。
- 环形复杂度定量度量程序的逻辑复杂度,可以用这个公式来计算环形复杂度:流图G的环形复杂度V(G)=N–E+2。
- 流图中的区域数等于环形复杂度。
内容
- 0
可以有多种方法计算程序的环形复杂度,其中( )不是相应的方法。 A: V(G)=P+1 B: V(G)=E-N+2 C: V(G)=区域数 D: V(G)=2E-N+2
- 1
【图片】【图片】如图所示,以下给出了该程序的控制流图的环形复杂度,其V(G)等于()。【图片】A.5B.6C.7D.8 A: A B: B C: C D: D
- 2
根据如图1所示程序流程图,完成下列操作[img=298x516]17e4499ee38b62d.png[/img](1)画出相应的有向流图;(2)使用McCabe技术的三种方法计算其环形复杂度V(G)。
- 3
8. 图所示为某个程序的控制流图。试计算以下程序控制流图的环形复杂度(圈复杂度), V(G) 等于 ( ),在这里,至少需要设计多少个测试用例才能对这个程序实现全路径覆盖。 ( )。* 所给出的4个选项中,第一个为V(G), 第二个是测试用例数; A. 5,5 B. 4 ,4 C. 4 ,5 D. 5, 4[img=297x260]1802d7496c8d7e5.jpg[/img] A: A B: B C: C D: D
- 4
计算流图的复杂度目的是()。