(单选题)
McCabe度量法是通过定义环路复杂度,建立程序复杂性的度量,它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为:V(G)=m-n+2,其中V(G)是有向图G的环路个数,m是G中得有向弧数,n是G中的节点数。 下图所示程序图的程序复杂度是()。
A2
B3
C4
D5
正确答案
答案解析
略
相似试题
(单选题)
某程序的程序图如下所示,运用McCabe度量法对其进行度量,其环路复杂度是()。
(简答题)
下面是两个程序流程图,试分别用N-S图和PAD表示之,并计算它们的McCabe复杂性度量。
(判断题)
McCabe方法的核心是:通过定量分析程序中分支个数或循环个数,对软件测试难度进行定量度量,对软件最终的可靠性进行预测。
(简答题)
下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。 (1)画出该程序的控制流图,并计算其McCabe环路复杂性。 (2)用基本路径覆盖法给出测试路径。 (3)为各测试路径设计测试用例。
(单选题)
如果某程序中的比较个数是m,则其McCabe环形复杂度为()
(简答题)
下面是一段求最大值的程序,其中datalist是数据表,n是datalist的长度。画出该程序的程序流程图,并计算其McCabe复杂度。
(简答题)
某算法设计程序流程图如图所示。试将该图转换为N-S图、PAD图、PDL伪码,并使用McCabe方法对该算法的复杂度进行估算。
(判断题)
环形复杂度取决于程序控制结构的复杂度,当程序的分支数目或循环数目增加时其复杂度也增加,环形复杂度与程序中覆盖的路径条数有关,在McCabe复杂度为10的附近,存在出错率的间断跃变。
(简答题)
需要从1000以内将能够被7整除的数查询出来,并计算出这些数的和。试分别使用程序流程图、N-S图、PAD图和PDL伪码,设计该程序问题的算法。然后使用McCabe方法对所设计的算法的复杂度进行估算。