首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为( )。
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为( )。
admin
2017-08-31
70
问题
采用McCabe度量法计算如图4-1所示程序图的环路复杂性为( )。
选项
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/qVRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Internet协议第4版(IPv4)为整个Internet提供了基本的通信机制,但随着应用的发展,迫切需要对IPv4进行更新,新一代的IP协议已被正式命名为IPv6。在IPv6中,每个地址有(1)个八位组,为方便网络管理人员阅读、管理,采用(2)进制加冒
用并行处理技术可以缩短计算机的处理时间。所谓并行性,是指(25)。可以采用多种措施来提高计算机系统的并行性,它们可分成三类,即(26)。提供专门用途的一类并行处理机(亦称阵列处理机)以(27)方式工作,它适用于(28)。多处理机是目前较高性能计算机的基本结
下面关于几个网络管理工具的描述中,错误的是()。
现有四级指令流水线分别完成取指、取数、运算、传达结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns,则流水线的操作周期应设计为______ ns。
面向对象设计阶段中的类设计是要确定实现方案中的类、关联和接口形式及实现操作的______ 。
以下关于IEE802.3ae标准的描述中,错误的是()。
系统中有R类资源m个,现有n个进程互斥使用。若每个进程对R资源的最大需求为w,那么当m、n、w取下表的值时,对于表2.2中的a~e五种情况,()两种情况可能会发生死锁。
DNS服务器中的资源记录分成不同类型,其中指明区域主服务器和管理员邮件地址的是(51),指明区域邮件服务器地址的是(52)。(51)
在异步通信中,每个字符包含1位起始位,7位数据位,1位奇偶位和2位终止位,每秒钟传送100个字符,则有效数据速率为__________。(2013年上半年试题)
若计算机存储数据采用的是双符号位(00表示正号、11表示负号),两个符号相同的数相加时,如果运算结果的两个符号位经(3)运算得1,则可断定这两个数相加的结果产生了溢出。
随机试题
教师劳动的创造性具体来讲主要表现在()。
化学发光免疫测定的优点不包括
颈静脉注射时,漏注可引起较严重颈静脉周围炎的注射液是
病人反复出现一些想法,明知不必要或不合理,但无法控制。该症状为病人体验到脑内概念不断涌现,一个意念接着一个意念。该症状为
麸炒苍术的作用是
抛填应自地基()进行;有横坡时自()进行。
确定各种库存现金收支的审批权限,属于()。
按规定暂免征收房产税和城镇土地使用税的“供热企业”,是指向居民供热并向居民收取采暖费的企业,包括专业供热企业、兼营供热企业、单位自供热及为小区居民供热的物业公司等,包括从事热力生产但不直接向居民供热的企业。()
制定和选择教学策略的依据有教学的目标与任务、教学内容的特点,以及()。
WhatdoestheauthorintendtoillustratewithAAAAcarsandZodiaccars?Whatdoestheauthormeanby"mostpeopleareliteral
最新回复
(
0
)