程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。
程序图G的环形复杂度V(G)的值等于程序图中有界和无界的()的个数。
相关考题:
● 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
设有一个无向图G=(V,E)和G′=(V′,E′),如果G′为G的生成树,则下面不正确的说法是(40)。A.G′为G的子图B.G′为G的极小连通子图且V′=VC.G′为G的一个无环子图D.G′为G的边通分量
设无向图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)。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。A、G’为G的子图B、G’为G的连通分量C、G’为G的极小连通子图且V=V’D、G’是G的一个无环子图
单选题设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面的说法中错误的是()。AG’为G的子图BG’为G的连通分量CG’为G的极小连通子图且V=V’DG’是G的一个无环子图
填空题McCabe指出,V(G)可作为程序规模的定量指标,V(G)值越高的程序往往是越复杂、越容易出问题的程序。因此,他建议模块规模以()为宜。