某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是(36) 。

admin2021-01-13 28

问题某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是(36) 。

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

答案C

解析 McCabe度量法是一种基于程序控制流的复杂性度量方法。McCabe定义的程序复杂性度量值又称环路复杂度，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式：V(G)=m-n+2，其中V(G)是有向图G中的环路个数，m是图G中有向弧个数，n是图G中结点个数。
该题中环路复杂度：弧数目一节点数目+2=11-7+2=6。

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

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

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

软考中级

相关试题推荐

该网上信用卡管理系统(CCMS)的顶层数据流图如图4-10所示。请根据系统功能描述和数据流图，并使用[说明]中的词汇，将图4-10中(1)～(4)空缺处的内容填写完整。除了表4-11和表4-12给出的用例之外，从以上[说明]陈述中还可以获取哪些由信用
阅读以下程序说明和C++程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明]使用MFC的CSocket类在两个或者多个应用程序之间建立通信。服务器应用程序先创建一个特殊的Socket，用于监听客户应用程序的连接请求，然后再创建新
请阅读以下技术说明、类图及Java代码，根据要求将(1)～(7)空缺处的内容填写完整。1.[说明]已知某企业欲开发一家用电器遥控系统，即用户使用一个遥控器即可控制某些家用电器的开与关。遥控器面板如图1-18所示。该遥控器共有4个按钮，编号
阅读以下说明和C代码(代码13-4)，将应填入(n)处的字句写在对应栏内。【说明】在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都
阅读以下说明和E-R图，回答问题。【说明】某高校要设计一个教学管理数据库系统。通过调查，设计者了解到学生每学期按照事先安排的课程计划开始学习。每门课程由一名教师讲授；一个教师可以讲授多门课程；每名学生可以选修多门课程；学期结束后通过考试，
请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)
阅读下列说明和E-R图，回答问题1至问题3，将解答填入对应栏内。[说明]设有下列关于学生成绩管理系统的E-R图(见图2-1)。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体间的联系。假定已通过下列SQL语言建立了基本表：
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】对有向图进行拓扑排序的方法是：(1)初始时拓扑序列为空：(2)任意选择一个入度为0的顶点，将其放入拓扑序列中，同时从图中删除该顶点以及从该顶点出发的弧；(3)重复(2)，
函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty
(2012年上半年下午试题二)阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。【需求分析】(1)系统登记每

随机试题

厌氧菌感染伤口换药，选用
医疗机构执业医师违反卫生行政管理的法律、法规应承担的行政责任中不属于“行政处罚”的是
甲国政府与乙国A公司在乙国签订一份资源开发合同后，A公司称甲国政府未按合同及时支付有关款项。纠纷发生后，甲国明确表示放弃关于该案的诉讼管辖豁免权。根据国际法规则，下列哪一选项是正确的?(2010—卷一—30，单)
(2018年真题)为加快地区经济发展。四川省拟将某县改设为区。有权批准该区设立的国家机关是()。
如果对总体的两种结构进行比较，可以采用结构图比较的方法，也可以用结构影响指数计算总体结构变动的相对数。(　　)
一般资料：求助者，女性，44岁，公务员。案例介绍：求助者因孩子的问题来咨询。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师：您好!外边挺冷的，我给您倒杯热水，您稍稍休息一下我们再开始谈。求助者：谢谢!
怎样才能做到教师主导作用与学生能动性相结合?
在认识的辩证运动过程中，我们既要注重理性因素的作用，同时也不可忽视非理性因素的作用。非理性因素主要是指认识主体的情感、意志、欲望、动机、信念、习惯、本能等意识形式。以下属于非理性因素的是()
以下标准化组织，______是行业性标准化组织。
Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyounga-dultsexperience.Andtheyalsoneed

最新回复(0)

某程序的程序图如下图所示，运用McCabe度量法对其进行度量，其环路复杂度是(36) 。

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

软考中级

请将图3-25中的(1)～(3)空缺处的内容填写完整。对于本试题的作业处理问题，用图3-25的贪心算法能否求得最高收益?(6)。(能或不能)用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。(能或不能)

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

厌氧菌感染伤口换药，选用

医疗机构执业医师违反卫生行政管理的法律、法规应承担的行政责任中不属于“行政处罚”的是

甲国政府与乙国A公司在乙国签订一份资源开发合同后，A公司称甲国政府未按合同及时支付有关款项。纠纷发生后，甲国明确表示放弃关于该案的诉讼管辖豁免权。根据国际法规则，下列哪一选项是正确的?(2010—卷一—30，单)

(2018年真题)为加快地区经济发展。四川省拟将某县改设为区。有权批准该区设立的国家机关是()。

如果对总体的两种结构进行比较，可以采用结构图比较的方法，也可以用结构影响指数计算总体结构变动的相对数。( )

怎样才能做到教师主导作用与学生能动性相结合?

在认识的辩证运动过程中，我们既要注重理性因素的作用，同时也不可忽视非理性因素的作用。非理性因素主要是指认识主体的情感、意志、欲望、动机、信念、习惯、本能等意识形式。以下属于非理性因素的是()

以下标准化组织，______是行业性标准化组织。

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyounga-dultsexperience.Andtheyalsoneed

如果对总体的两种结构进行比较，可以采用结构图比较的方法，也可以用结构影响指数计算总体结构变动的相对数。(　　)