首页学历类考试大学计算机科学
(单选题)

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

A2

B3

C4

D5

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

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

    答案解析

快考试在线搜题