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

admin2017-08-31 107

问题采用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所示程序图的环路复杂性为( )。

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

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

下面地址中，属于单播地址的是(108)。

在面向对象的软件工程中，一个组件包含了()。

下列说法错误的是__________。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

公安机关的督察机构对人民警察的执法活动进行现场督察，这种形式的监督称为事中监督。()

装配胎架按其功能可分为哪几种？

局部紧急停车的特点就是能在短时间内恢复装置开车，处理的原则是各系统能保持原始状态的就尽量维持。()

关于腹部摄影的特点，不妥的是

小柴胡汤中，清解少阳之邪者为小柴胡汤中，清泄少阳之热者为

甲公司和乙公司签订了设备购买合同，合同约定甲公司分期付款购买乙公司的设备，设备总价款100万元，甲公司分5次付款，每次付款20万元。以下说法正确的是：

朱熹担任洞主，亲自掌教的书院是()

要素主义思潮的主要代表人物是()，他在《一个要素主义者促进美国教育纲要》中，首次全面阐述了要素主义教育的基本观点。

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s,%

みんなよろこんでおんせん旅行に参加した。

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

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

软考中级

RIP是一种基于(1)算法的路由协议，一个通路上最大跳数是(2)，更新路由表的原则是到各个目标网络的(3)。(1)

FDDI与Token Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token Ring采用的编码方式是(5)，编码效率为(6)。

下面地址中，属于单播地址的是(108)。

在面向对象的软件工程中，一个组件包含了()。

下列说法错误的是__________。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

若某条无条件转移汇编指令采用直接寻址，则该指令的功能是将指令中的地址码送入__________。(2011年下半年试题)

公安机关的督察机构对人民警察的执法活动进行现场督察，这种形式的监督称为事中监督。()

装配胎架按其功能可分为哪几种？

局部紧急停车的特点就是能在短时间内恢复装置开车，处理的原则是各系统能保持原始状态的就尽量维持。()

关于腹部摄影的特点，不妥的是

小柴胡汤中，清解少阳之邪者为小柴胡汤中，清泄少阳之热者为

甲公司和乙公司签订了设备购买合同，合同约定甲公司分期付款购买乙公司的设备，设备总价款100万元，甲公司分5次付款，每次付款20万元。以下说法正确的是：

朱熹担任洞主，亲自掌教的书院是()

要素主义思潮的主要代表人物是()，他在《一个要素主义者促进美国教育纲要》中，首次全面阐述了要素主义教育的基本观点。

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STU*a,STU*b){b=a;printf("%s,%

みんなよろこんでおんせん旅行に参加した。

FDDI与Token　Ring的MAC帧格式较为相似，分为上(1)两种，在它们的MAC帧中(2)。在编码方面，FDDI采用的编码方式是(3)，编码效率为(4)，而Token　Ring采用的编码方式是(5)，编码效率为(6)。

有以下程序#includetypedefstructstu{charname[10];chargender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s,%