程序的控制流图计算圈复杂度V（G)时，可以采用公式：V（G)= n-e+2；
程序的控制流图计算圈复杂度V（G)时，可以采用公式：V（G)= n-e+2；
参考答案和解析
B 解析：本题考查圈复杂度V(g)的计算。其计算方法包括三种： V(g)=区域数 V(g)=判断节点数+1 V(g)=边-节点+2
相关考题：
● McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图 G 的环路复杂性的公式为：V(G)=m-n+2，其中 V(G)是有向图 G 中的环路个数，m是 G 中的有向弧数，n 是 G 中的节点数。下图所示程序图的程序复杂度是 （32） 。（32）A. 2B. 3C. 4D. 5
以下控制流图的圈复杂度V(g)和基本圈复杂度EV(g)是___(63)___(63)A．V(g)=5 EV(g)=1 B．V(g)=6 EV(g)=6C．V(g)=5 EV(g)=5 D．V(g)=6 EV(g)=1
以下代码用于判断闰年，由C 语言书写。其对应的控制流图如下图所示。 请按要求回答问题。 int isLeap(int year){ int leap; if (year % 4 = = 0){ if (year % 100 = = 0){ if ( year % 400 = = 0) leap = 1; else leap = 0; } else leap = 1; } else leap = 0; return leap; } (1)请画出控制流图，并计算圈复杂度V（G）。 (2)找出独立路径。
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序，按要求回答问题。【问题1] (6分)请给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2] (10分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。【问题3]（4分）请给出问题2中控制流图的线性无关路径。
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【C程序】【问题1】（6分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2】（9分）请画出上述程序的控制流图，并计算其环路复杂度V(G)。【问题3】(5分)请给出问题2中控制流图的线性无关路径。
以下控制流图的圈复杂度V（g）和基本圈复杂度EV（g）是（ ）。A.V（g）=5 EV（g）=1B.V（g）=6 EV（g）=6C.V（g）=5 EV（g）=5D.V（g）=6 EV（g）=1
【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C 语言编写的程序，按要求回答问题。问题1：(4分)请给出满足100%DC(判定覆盖)所需的逻辑条件。问题2：(8分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(3分)请给出【问题2】中控制流图的线性无关路径。
阅读下列Java程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】逻辑覆盖法是设计白盒测试用例的主要方法之一，它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由Java语言编写的程序，按要求回答问题。问题1：(2分) 请简述基本路径测试法的概念。问题2：(8分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(3分)请给出【问题2】中控制流图的线性无关路径。
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。【问题1】（3分）请针对上述C程序给出满足100%DC（判定覆盖）所需的逻辑条件。【问题2】（8分）请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。
阅读下列C程序，回答问题1至问题3，将解答填入答题纸的对应栏内。问题1：(3分) 请针对上述C程序，给出满足100%DC（判定覆盖）所需的逻辑条件。问题2：(7分)请画出上述程序的控制流图，并计算其控制流图的环路复杂度V(G)。问题3：(3分)请给出【问题2】中控制流图的线性无关路径。
设无向图G=（V，E）和G’=（V’，E’），如果G’是G的生成树，则下面的说法中错误的是（）。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
填空题程序图G的环形复杂度V（G）的值等于程序图中有界和无界的（）的个数。