采用McCabe度量法计算如图4-1所示程序图的环路复杂性为( )。

admin2017-08-31 80

问题采用McCabe度量法计算如图4-1所示程序图的环路复杂性为( )。

选项 A、3
B、4
C、5
D、6

答案B

解析本题主要考场环路复杂度计算，这也是软件设计师考试中一个重要的考点。
McCabe度量法是一种基于程序控制流的复杂性度量方法。采用这种方法要先画出程序图，然后采用公式计算环路复杂度。对于这种题目，常见的计算方法有如下四种：
方法一：使用公式V(G)=E－N+2(E是流程图中的边数，Ⅳ是流程图中的结点数)V(G)=12—10+2=4。
方法二：计算独立路径数，从控制流图来看，一条独立路径就是包含一条在其他独立路径中从没有用过的边的路径。可知有4条路径，这个方法比较麻烦。
方法三：计算流程图中判定的个数，然后用判定个数+1即可。在本题中，可以看出图中判定个数是3个(有分支的结点就是判定结点)。
方法四：计算控制流图中区域的数量，简单来说就是闭合环路+大区域，也可以得到结果为4。
其中在解题时，大家可以根据自己的熟悉程度来选择方法。其中方法一虽然有点复杂，但不容易出错，是推荐使用的方法。

转载请注明原文地址:https://kaotiyun.com/show/qVRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

采用McCabe度量法计算如图4-1所示程序图的环路复杂性为( )。

软件设计师上午基础知识考试

软考中级

数据加密是一种保证数据安全性的方法，数据解密则是逆变换，即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题，其从易到难排列依次为(5)。

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(24)方法不属于面向对象方法。

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为()。

在IPv4向IPv6的过渡期间，如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信，则应该使用(58)；如果要使得纯IPv6结点可以与纯IPv4结点进行通信，则需要使用(59)。(59)

阅读下列C++程序和程序说明,将应填入(n)处的字句写在答题纸的对应栏内。【说明】构造最优二叉查找树。具有n个结点的有序序列a1,a2,…,an存在于数组元素a[1]、a[2],…,a[n]之中,a[0]未被使用。结点a1,a2

Ⅶ类反光膜通常为微棱镜型结构，柔性材质，使用寿命一般为10年。()

Manypost-80scouplesarecomplainingthatgoingtothemovies,shoppingorattendingpartieshavebecomeimpossiblesincetheir

A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.

卵巢良性肿瘤中临床最常见的是

肾下垂()慢性粒细胞性白血病()

无形资产的无形损耗将直接影响无形资产的()。

率军取得三河镇大捷的太平天国将领是()。

[*]

二进制数1101001用十进制表示为______。