首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
admin
2019-05-04
97
问题
根据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,凡是以二进制数字0开始的IP地址属于()网络地址。
信息的符号化就是数据,所有数据是信息的具体表现形式。
Internet采用“客户机/服务器”模式,以下不属于客户端软件的是()。
下列叙述错误的是()。
在Excel2003中,利用“记录单”不可以对数据清单的内容进行()操作。
下列选项中,()不属于多媒体技术处理的媒体元素。
层次数据库最能突出的优点是:能够自然、直观地描述()的层次关系。
CAM广泛应用于制造业,被称为是计算机控制的无人生产线和无人工厂的基础。
如果公司要在24小时里恢复业务,应选择哪个灾备场所?
随机试题
破伤风抗毒素过敏试验阳性病员的处理是
子宫小于孕3个月的稽留流产,其处理原则应是
左腕掌侧切割伤小指和环指尺侧半感觉消失,夹纸试验阳性,可能损伤的神经是
按照《国务院有关部门实施招标投标活动行政监督的职责分工意见的通知》的规定,项目审批部门对必须招标的项目核准的内容包括()。
计算热电厂的热效率、热电比,是否符合国家《关子发展热电联产的规定》?以SO2为污染物,确定环境空气影响评价的评价等级、监测点数。
表明锅炉热经济性的指标是( )。
总机构和分支机构处于不同省市地区的,应当按照法律规定计算与分摊企业所得税应纳税所得额。下列说法正确的有()。
(2019年真题)《中华人民共和国未成年人保护法》所称的未成年人是指()。
据新华网报道,中国将启动TD—LTE扩大规模试验网建设,通过新建和升级的方式,在上海等7个城市建设超过2万个TD—LTE基站。TD—LTE有望在()实现“国际标准”的基础上,进一步实现我国主导技术的“国际应用”,实现我国通信产业由“跟随”、“突破
在层次化网络设计方案中,(64)是核心层的主要任务。
最新回复
(
0
)