McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为：V（G）=m-n+2，其中V（G）是有向图G的环路个数，m是G中得有向弧数，n是G中的节点数。 下图所示程序图的程序复杂度是（）。

某程序的程序图如下所示，运用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方法对所设计的算法的复杂度进行估算。

简答题查看答案