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

admin2019-06-12 14

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

选项 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/87RZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

设数据码字为100100ll，采用海明码进行校验，则必须加入()比特冗余位才能纠正一位错。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

在ISO　OSI/RM中，(18)实现数据压缩功能。

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

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

在郁证的治疗中强调精神治疗的重要性，认为“郁证全在病者能移情易性”，此说见于

动态监测系统要根据油藏地质特点和开发要求，确定监测内容、井数比例和取资料密度，确保动态监测资料的()。

以下不是导致慢性咳嗽的常见原因的是()

二氧化硫为无色有刺激性的气体,对环境起酸化作用,是大气污染的主要污染物之一。城市、工业区大气中的二氧化硫主要来源于()。

旅游产品又称旅游服务产品，由物质要素和综合服务要素构成。()

道德是由一定社会的经济关系决定的特殊的()。

互联网技术在城市规划中的典型作用有（）。①信息发布②数据共享③设备资源共享④分散而协同地工作

对原发性肝癌诊断有特异性的是

什么是社会化?

Rarelydoyougettoseeamoviethatpromisesalotandthenlivesuptoitspromise.TheKing’sSpeechisa【C1】______piece,in

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

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

软考中级

设数据码字为100100ll，采用海明码进行校验，则必须加入()比特冗余位才能纠正一位错。

X、Y为逻辑变量，与逻辑表达式等价的是__________。(2012年下半年试题)

在ISO OSI/RM中，(18)实现数据压缩功能。

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

建立组播树是实现组播传输的关键技术，利用组播路由协议生成的组播树是()。

李某在《电脑与编程》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到《电脑编程技巧》杂志上发表。李某的行为(10)。

下图是一个软件项目的活动图，其中顶点表示项目里程碑，联结顶点的边表示包含的活动，则里程碑(1)在关键路径上，活动FG的松弛时间为(2)。(2)

某公司网络的地址是202.110.128.0/17，下面的选项中，(54)属于这个网络。

上表中带下划线的为主码。请为还没有确定主码或是主码不合理的数据表选定最合适的主码。上面的关系模式中还有不是第二范式的，请将其转为第二范式。并确定新数据表的主码。

在郁证的治疗中强调精神治疗的重要性，认为“郁证全在病者能移情易性”，此说见于

动态监测系统要根据油藏地质特点和开发要求，确定监测内容、井数比例和取资料密度，确保动态监测资料的()。

以下不是导致慢性咳嗽的常见原因的是()

二氧化硫为无色有刺激性的气体,对环境起酸化作用,是大气污染的主要污染物之一。城市、工业区大气中的二氧化硫主要来源于()。

旅游产品又称旅游服务产品，由物质要素和综合服务要素构成。()

道德是由一定社会的经济关系决定的特殊的()。

互联网技术在城市规划中的典型作用有（）。①信息发布②数据共享③设备资源共享④分散而协同地工作

对原发性肝癌诊断有特异性的是

什么是社会化?

Rarelydoyougettoseeamoviethatpromisesalotandthenlivesuptoitspromise.TheKing’sSpeechisa【C1】______piece,in

在ISO　OSI/RM中，(18)实现数据压缩功能。