首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
admin
2019-06-12
17
问题
采用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
软件设计师上午基础知识考试
软考中级
相关试题推荐
设信号的波特率为600Baud,采用幅度一相位复合调制技术,由4种幅度和 8种相位组成16种码元,则信道的数据速率为(14)。
TCP协议使用(1)次握手机制建立连接,当请求方发出SYN连接请求后,等待对方回答(2),这样可以防止建立错误的连接。(2)
三个可靠度R均为0.8的部件串联构成一个系统,如下图所示:则该系统的可靠度为(7)。
在CPU中,常用来为ALU执行算术逻辑运算提供数据并暂存运算结果的寄存器是(1)。
按照美国制定的光纤通信标准SONET,OC-48的线路速率是(11)Mb/s。
~IEEE802.1q协议的作用是()。
下列(62)设备可以隔离ARP广播帧。
下列选项中,同属于报文摘要算法的是______。
在Internet上有许多协议,下面的选项中能正确表示协议层次关系的是(23)。
可以把所有使用DHCP协议获取IP地址的主机划分为不同的类别进行管理。下面的选项列出了划分类别的原则,其中合理的是__________。(2009年上半年试题)
随机试题
社区想要做一个“牵手计划”来扶危济困,作为社区工作者,你会怎么开展脱贫攻坚工作?
在企业成长过程中,容易出现官僚危机的阶段是()
试述Ⅱ型超敏反应特点及常见疾病。
关于炎症细胞的描述,下列错误的是
肌电图或诱发电位,主要是检查
下列各项中,属于会计工作岗位的是()。
当偿债备付率为()时,表示当期资金来源不足以偿付当期债务,需要通过短期借款来偿还已到期的债务。
一名心理系大四的学生在做毕业设计,他想研究男性对于女性的审美是否在一定时间内具有稳定性。他使用了五张女性照片作为实验材料,让同一批男性被试问隔6个月对五张女性照片分别进行了两次10点评分的评价。根据此情况回答问题。此实验有_______个自变量,___
Observethatfortheprogrammer,asforthechef,theurgencyofthepatron(顾客)maygovernthescheduledcompletionofthetask,bu
A、soB、butC、andB
最新回复
(
0
)