首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为(22)。
admin
2019-06-12
31
问题
采用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
软件设计师上午基础知识考试
软考中级
相关试题推荐
中国企业M与美国公司L进行技术合作,合同约定M使用一项在有效期内的美国专利,但该项美国专利未在中国和其他国家提出申请。对于M销售依照该专利生产的产品,以下叙述正确的是____________。
采用CSMA/CD协议的基带总线,段长为1000m,数据速率为10Mb/s,信号传播速度为200m/μs则该网络上的最小帧长应为_____________比特。
根据用户需求选择正确的网络技术是保证网络建设成功的关键,在选择网络技术时应考虑多种因素,下面的各种考虑中,不正确的是__________。(2011年上半年试题)
在802.11定义的各种业务中,优先级最低的是(57)。
在进行进度安排时,PERT图不能清晰地描述(1),但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、…、J,其PERT如下图所示(A=1表示该任务A的持续时间是1天),则项目X的关键路路径是(2)。(2013年上半年试题)(2)
在无线局域网中,AP的作用是(1)。新标准IEEE802.11n提供的最高数据速率可达到(2)。(1)
内存按字节编址从B3000H到DABFFH的区域其存储容量为__________。
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1);PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中,事件6的最晚开始时刻是(2)。(2010年上半年试题)(1)
根据说明中的描述,使用表3-1给出的类的名称,给出图3-1中的A~F所对应的类。根据图3-2所示的播放器行为UML状态图,给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。
DBMS中实现事务持久性的子系统是(44)。
随机试题
①光合作用是绿色植物将来自太阳的能量转化为化学能的过程②光系统Ⅱ是植物的一种光合作用单位,它含有两个捕光复合物和一个光反应中心③水的光解,即水被夺走电子,分解成质子和氧气,是光合作用的第一步④这个过程发生在光系统Ⅱ里⑤他们详细了解了水进入锰簇合物中
行政执法类职位与综合管理类职位的明显区别体现在其具有()
25岁初产妇,产钳助娩一3500g女婴,现产后1小时,在产房观察。下列哪项不是目前必须观察的项目
患者,男性,30岁,溃疡性结肠炎,住院治疗。患者闷闷不乐,少与护士交流,特别希望家人常来探望。此需要属于
患者,女,31岁。测体温39℃,医嘱即刻肌内注射复方氨基比林2ml。护士执行此项医嘱属于
固体废弃物堆场类型中主要类型是指()。
()买的股票,不能领取本次股利。
社会组织、公民和新闻媒体的监督不具有直接的法律效力,不能直接产生某种法律后果。()
随着现代化进程的迅猛发展,一些民问传统文化习俗正在变异、消亡,不少传统技艺濒临灭亡,非物质文化遗产保护面临着不少困难和挑战。我国克服困难,从2002年到2010年,中央财政对我国非物质文化遗产保护工作的拨款为10.26亿元,而2011年的财政预算已经达到了
SportsMedicineSportsmedicineisthepartofthemedicalprofession/thatprovideshealthcareforpeoplewhotakeparti
最新回复
(
0
)