首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
admin
2019-06-12
33
问题
采用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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网的CSMA/CD协议采用坚持型监听算法。与其他监听算法相比,这种算法的主要特点是__________。(2008年上半年试题)
设数据码字为100100ll,采用海明码进行校验,则必须加入()比特冗余位才能纠正一位错。
(37)不属于将入侵检测系统部署在DMZ中的优点。
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由4种幅度和 8种相位组成16种码元,则信道的数据速率为(14)。
若在系统中有若干个互斥资源R,6个并发进程,每个进程都需要2个资源R,那么使系统不发生死锁的资源R的最少数目为______。
在Windows环境下,DHCP客户端可以使用__________命令重新获得IP地址,这时客户机向DHCP服务器发送一个dhcpdiscover数据包来请求重新租用IP地址。(2012年下半年试题)
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
以下关于VLAN标记的说法中,错误的是_____________。
链路状态路由协议的主要特点是(21)。
根据我国法律,在以下______情况下,引用他人作品不构成侵权。A.引用目的在于填补引用人作品在某些方面的空白B.所引用部分构成引用作品的主要部分或实质部分C.引用时未注出处,足以使读者误以为被引用部分是引用者的见解D.引用目的是为了介绍该作品,但
随机试题
集体合同的时间效力的表现形式有()
下列关于NHL的病理类型中,哪些属于中度恶性?
(2007年第75题)下列属于退行性变的疾病是
下列行为中,属于无效民事行为的有()。
人们常说“教学有法,教无定法”,此话反映了教师劳动的()。(2014·河南)
Wherearetheynow?
Electronicmailhasbecomeanextremelyimportantandpopularmeansofcommunication.Theconvenienceandefficiencyofelec
JudgingbythewildlycheeringaudienceattheorgyofconsumerismthatwasOprahWinfrey’s"UltimateFavouriteThings"show,A
A、Theykeepallthepropertyoftheorganization.B、Theyareresponsibleformostofthebusinessdebts.C、Theytakemorerespon
Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的)prospect.Evenifyouaresure
最新回复
(
0
)