首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
admin
2019-06-12
30
问题
采用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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以下关于网络冗余设计的叙述中,错误的是()。
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。
在网络管理中要防止各利,安全威胁。在SNMP中,无法预防的安全威胁是______。
下面不属于数字签名作用的是__________。
若一个项目由9个主要任务构成,其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数,该项目的关键路径是(1),完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
下列关于Windows2003中域的描述正确的是()。
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(3)
地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB,若用16K×4bit的存储器芯片构成该内存,共需多少(2)片。(2)
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的值表示完成活动所需要的时间,则关键路径长度为__________。(2011年下半年试题)
我国著作权法中对公民作品的发表权的保护期限是(23)。
随机试题
基本型群钻的内刃是修磨的内刃前面与月牙槽后面的交线。()
井巷穿过含水层时对水文地质的观测,要求详细描述的内容包括()。
CIFLinerTerms和CIFLanded合同的主要区别是,在后一种贸易术语下,买方不仅要承担卸货费,而且还需支付有可能产生的驳船费与码头费。()
上海世博电器(中国)有限公司与应运(香港)有限公司签订进口电路板组立(零部件)及不作价关键设备(未列入不予免税目录)的合同(合同期一年),升在货物进口前办妥海关备案手续。货物于2009年1月28日由KA802航班经香港运抵上海浦东机场,具境内目的地
中央银行与政府的关系主要体现在列于负债方的接受政府等机构的存款,列于资产方的通过持有政府债券融资给政府和为国家外汇储备、黄金等项目,主要描述的是中央银行的()职能。
学生在开展以“保护绿水青山”为主题的综合实践活动过程中,自己选择指导教师,遇到问题积极主动查阅资料,确定活动方案,自觉呈现活动结果。这体现出综合实践活动课程的()。
世间上的良缘除了“天”助还少不了一人的帮忙,这就是“红娘”,“红娘”的由来出自()。
МеняоченьинтересуютстихиМаяковского,_____светлыйобразЛенина.
Wherearetheytalking?
In1969,theNationalWildlifeFederationbegantorecordanindexofenvironmentalqualitywhichmeasuresprogressordeclinei
最新回复
(
0
)