程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。

程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。


相关考题:

在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于(55)。A.2B.4C.6D.8

程序的环路复杂度V(G)也称为McCabe复杂性度量,它是构成基本路径集的独立路径数的上界,可依此得出应该设计的测试用例数目。请计算【C代码3】程序段的环路复杂度V(G)。

假设在程序控制流图中有14条边、10个节点,则控制流程图的环路复杂性V(G)等于______。A.12B.8C.6D.4A.B.C.D.

● 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

【问题2】 (8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。

计算以下控制流程图的环路复杂度V(G),正确答案是(44)。A.V(G)=2B.V(G)=4C.V(G)=9D.V(G)=11

设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量

当程序内的分支数和循环数增加时,V(G)值将随之增加,即程序的复杂性增大。 A.错误B.正确

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。A.G′为G的极小连通子图且V=V′B.G′是G的一个无环子图C.G′为G的子图D.G′为G的连通分量

以下控制流图的圈复杂度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至问题3,将解答填入答题纸的对应栏内。【问题1】(3分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。【问题2】(8分)请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。

假设在程序控制流图中,有14条边,10个节点,则控制流程图的环境复杂性V(G)等于是( )A.12B.8C.6D.4

在程序控制流图中,有8条边,6个节点,则控制流程图的环路复杂性V(G)等于( )。A.2B.4C.6D.8

设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图

当程序内的分支数和循环数增加时,V(G)值将随之增加,即程序的复杂性增大。

在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。

McCabe指出,V(G)可作为程序规模的定量指标,V(G)值越高的程序往往是越复杂、越容易出问题的程序。因此,他建议模块规模以()为宜。

V(G)值越高的程序往往是越不复杂、越不容易出问题的程序。

填空题在公式V(G)=E–N+2中:E为程序图G中边的总数;N为程序图中结点的总数。V(G)又称为图G的环形()。

填空题程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。

单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图

填空题设E为程序图G中边的总数;N为程序图中结点的总数,则该程序图的环形复杂度为 ()。

判断题当程序内的分支数和循环数增加时,V(G)值将随之增加,即程序的复杂性增大。A对B错

填空题McCabe指出,V(G)可作为程序规模的定量指标,V(G)值越高的程序往往是越复杂、越容易出问题的程序。因此,他建议模块规模以()为宜。