首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
admin
2019-05-04
108
问题
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。
(2)
选项
A、ABCHIK;ABCHJK:ABCDEFG
B、ABCHIK;ABCHJK;ABCDEFGCHIK:ABCDEGCHIK
C、ABCHIK;ABCHJK;ABCDEFGCHIK:ABDEGCHJK
D、ABCHIK;ABCHJK;ABCDEFGCHIK;ABCDEFGCHJK;ABCDEGCHIK
答案
B
解析
对程序图环路复杂度的求解有3种方法。解法1:程序图的环路数是源代码复杂程度的度量。根据McCabe度量法,环路数N=e-n+2,其中,e表示有向图的边数,n表示节点数。图5-2中e=13,n=11,得到N=13-11+2=4。
解法2:计算有向图把平面划分成的区域数。图5-2中有3个闭合区域外加1个开放区域,共4个区域。所以程序图的复杂度是4。
解法3:图5-2中有3个判断节点,即节点C、E、H,所以程序图的复杂度是判断节点数加1,即3+1=4。
路径测试的关键是要找出程序图中所有可能的路径,这些基本路径都是从程序起点到终点,并且包含了至少一条独立的边。对图5-2所示的程序进行路径覆盖测试,可得到4条基本路径:ABCHIK;ABCHJK;ABCDEFGCHIK;ABCDEGCHIK。
转载请注明原文地址:https://kaotiyun.com/show/7gLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
系统软件是最靠近硬件的软件。
在Internet上传输的信息至少遵循三个协议:网际协议、传输协议和()。
能够在复杂的网络环境中完成数据包的传送工作,把数据包按照一条最优的路径发送至目的的网络的设备是()。
组是用户账户的集合,通过创建组成员的用户账户,可以赋予相关用户所有授予组的权利和权限。
用数论构造的,安全性基于“大数分解和素性检测”理论的密码算法是()。
木马病毒的传播方式主要有两种:一种是通过E-mil,另一种是通过软件下载。
视频的播放只能通过软件来实现。
层次数据库和网状数据库都存在着结构比较复杂、用户不易掌握、数据存取操作必须按照模型结构中已定义好的存取路径进行、操作比较复杂等缺点,这就限制了这两种数据库管理系统的发展。
阅读以下关于某公司企业广域网络升级改造的需求,回答问题1、问题2和问题3。某高速公路沿线企业广域网主要连接公司总部和4个分支机构单位,为公司内部人员之间提供数据传输和业务运行环境。网络于2003年建成,各网络节点之间的初始带宽为512kbp
阅读以下关于某城市公交集团企业网络设计的叙述,回答问题1、问题2和问题3。某城市公交集团营运公司根据城市发展的需要,制定了公交集团2006年至2010年的信息规划。在规划中明确提出在集团范围内建设一个用于公交车辆监控、调度的企业网络,利用先进的信息
随机试题
关于赌博犯罪,下列说法错误的是()。
20世纪60年代以前的可口可乐公司一直以一种口味、一种包装和统一的广告宣传,长期占领着世界的软饮料市场,这一市场策略属于()
尸体护理的目的是
患者,女,55岁,眼干,口干5年,右腮腺肿物3年,逐渐加重,现已经出现咀嚼及吞咽困难。右腮腺肿物2cm×3cm大小,表面光滑,无压痛,未见面瘫征象。有类风湿关节炎病史15年。若schirmer试验为3ram/5min,下唇腺活检见局灶性唾液腺炎症,诊断
骨盆骨折最易损伤的尿道部位是
在护患交谈过程中,为了给自己提供思考和观察的时间,护士可采用的最佳技巧为
A公司年销售额为90000万元,变动成本率为60%,全部固定成本和费用为1800万元,长期债务账面价值为2000万元,利息费用40万元,普通股股数为2000万股,长期债务的税后资本成本为4%,股权资本成本为15%,所得税税率为25%。该公司认为目前的资本结
结合材料回答问题:材料1在德国,有一个造纸工人在生产纸时,不小心弄错了配方,生产出了一批不能书写的废纸。因而,他被老板解雇。正在他灰心丧气、愁眉不展时,他的一位朋友劝他:“任何事情都有两面性,你不妨变换一种思路看看,也许从错误中找到有用
I’mreallyintwomindsaboutwhattodowhenIleaveschool.ShouldIgostraighttouniversityorshouldIspendayeartravel
Lifeinsuranceisn’tfuntobuy.Itforcesyoutothinkaboutyourdeath:asubjectmanyprefernotto【B1】______.Butthere’sa
最新回复
(
0
)