如果某个程序模块对应的控制流图有11条边,8个节点,则其对应的环形复杂度为()。A.5B.3C.4D.6

如果某个程序模块对应的控制流图有11条边,8个节点,则其对应的环形复杂度为()。

A.5

B.3

C.4

D.6


参考答案和解析
5

相关考题:

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

如果某程序中的比较个数是m,则其McCabe环形复杂度为() A.m-1B.mC.m+1

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

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

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

以下代码用于判断闰年,由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)找出独立路径。

阅读下列C程序,回答问题1至问题3,将解答填入答题纸的对应栏内。【C程序】【问题1】(6分)请针对上述C程序给出满足100%DC(判定覆盖)所需的逻辑条件。【问题2】(9分)请画出上述程序的控制流图,并计算其环路复杂度V(G)。【问题3】(5分)请给出问题2中控制流图的线性无关路径。

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

阅读下列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】中控制流图的线性无关路径。

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

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

n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。

如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。

如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()

什么叫流图?如何画出流图?流图的环形复杂度如何计算?

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

n个顶点e条边的图,若采用邻接表存储,则空间复杂度为()。

关于工厂模型的启用规则,以下哪种说法正确()。A、如果上级节点未启用,则对应下级节点不能进行启用B、如果上级节点启用,则对应下级节点不能臵为未启用C、如果下级节点不启用,则对应上级节点不能进行启用D、如果下级节点启用,则对应上级节点不能臵为未启用

如果信号流图有多个回路,各回路之间没有任何公共节点,则称为不接触回路。

填空题如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。

单选题如果某程序中的比较个数是m,则其McCabe环形复杂度为()Am-1BmCm+1

单选题IVR中动态监视呼叫控制模块,如果某个控制块被吊死,则对应的小球颜色为()。A绿色B红色C灰色D蓝色

填空题如果原问题的某个变量无约束,则对偶问题中对应的约束条件应为()

问答题什么叫流图?如何画出流图?流图的环形复杂度如何计算?

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

判断题节点相邻矩阵的行所对应的非零元素值表示列对应的节点向行对应的节点有输出A对B错

多选题在双代号时标网络计划中,工作的最早完成时间的判读方法为()。A没有波形线的箭线,其箭头节点中心所对应的时标值为该工作的最早完成时间B箭尾节点中心所对应的时标值为该工作的最早完成时间C有波形线的箭线,其箭线实线部分的右端点所对应的时标值为该工作的最早完成时间D箭线的箭头节点中心所对应的时标值为该工作的最早完成时间E箭线的箭尾节点中心所对应的时标值为该工作的最迟完成时间