首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
admin
2019-05-04
93
问题
根据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
系统分析师上午综合知识考试
软考高级
相关试题推荐
关于Windows,下面()为扩展名的文件是不能运行的。
微型计算机、显示器和数码相机都是输出设备。
下面哪一个是专为提高视频宽带而设计的总线?()。
在Internet上传输的信息至少遵循三个协议:网际协议、传输协议和()。
在Excel2003中,关于对象的嵌入和链接,下列说法不对的是()。
在WindowsXP控制面板窗口的“添加或删除程序”中可以实现()。
在WindowsXP环境下,下列叙述中正确的是()。
根据打印机的工作原理,可以将打印机分为()。
在PowerPoint2003中,在“设置放映格式"对话框中,不可设置的放映类型是()。
从第一代计算机到第四代计算机的体系结构都是由五大功能部件组成的,这种体系结构称为()体系结构。
随机试题
《德伯家的苔丝》的艺术特色。
A.硼砂B.雄黄C.轻粉D.水银E.朴硝不宜与砒石同用的药物是
男,48岁。因右胫骨平台骨折术后软组织感染1个月余入院治疗。骨科主治医师王某建议进行专家会诊。会诊后决定采用保守治疗,既避免手术治疗造成软组织的进一步损伤,又能节约费用。治疗期间患者经常出现紧张、焦虑,害怕出现组织坏死甚至截肢等严重后果,影响睡眠和康复。
苯海索治疗帕金森病的作用机制主要是( )。
建筑防雷保护装置由()组成。
施工单位中标后与建设工程项目招标人进行合同谈判后达成一致的内容,应以( )方式确定下来作为同的附件。
“蓝洞”是指在海岸或珊瑚礁礁盘的浅水区域被海水覆盖的水下洞穴。我国三沙市永乐环礁中的蓝洞“永乐龙洞”(16°3l'30"N,如下图)深达300.89米,是全球已发现的最深蓝洞。地学家们一般认为“永乐龙洞”应为在第四纪冰期海平面最低时期以前由陆地水溶蚀形成
【2012下】下列现象中,可依法追究刑事责任的是()。
在某计算机中采用了多级存储体系,设计有cache,主存和磁盘。假设访问cache一个字需要花费10ns,若该字不在cache中但是存在在主存中,那么需要100ns载入cache,然后重新开始定位。若该字既不在cache中,也不在主存中,那么需要10m
Justbecausetheycan’tsingoperaorrideabicycledoesn’tmeanthatanimalsdon’thaveculture.There’snobetterexampleof
最新回复
(
0
)