首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
admin
2008-04-01
51
问题
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
选项
A、2
B、3
C、4
D、5
答案
C
解析
程序图的环路数是源代码复杂程度的度量。根据McCabe度量法,环路数N= e-n+2,这里e表示有向图的边数,n表示结点数。图中e=13,n=11,得到N=4。另外一种方法是计算有向图把平面划分成的区域数,这里有3个闭合区域外加1个开放区域,共4个区域。所以程序图的复杂度是4。
路径测试的关键是要找出程序图中所有可能的路径。对这个程序进行路径覆盖测试,可得到4条基本路径:
A—B—C—H—I—K
A—B—C—H—J—K
A—B—C—D—E—F—G—C—H—I—K
A—B—C—D—E—G—C—H—I—K
所有基本路径都是从程序起点到终点,并且包含了至少一条独立的边。
转载请注明原文地址:https://jikaoti.com/ti/bF67FFFM
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
两个单向链表,找出它们的第一个公共结点。链表的结点定义为:structListNode{intm_nKey;ListNode*m_pNext;};
在桌面上打开帮助和支持中心,利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
计算机目前已经发展到()阶段。A.晶体管计算机B.集成电路计算机C.超大规模集成电路计算机D.人工智能计算机
关于微型计算机的知识,正确的说法是()。A.外存储器中的信息不能直接进入CPU进行处理B.系统总线是CPU与各部件之间传送各种信息的公共通道C.微型计算机是以微处理器为核心的计算机D.光盘驱动器属于主机,光盘属于外部设备
打开写字板窗口,并输入特殊符号“§☆●→〓”,然后以文本文档的形式保存到C盘根目录中,其名称为“特殊符号”。
学生成绩表中,利用“最小值函数”求出普通物理的最低分,将结果显示在单元格C12中。
在使用SELECT-SQL语句进行查询操作时,可以进行集合的并运算,即将多个基本的SELECT-SQL语句运行结果进行合并。这时,需要使用关键词(或称为运算符)________将多个基本的SELECT-SQL语句进行组合。
Internet中,人们常用域名表示主机,但在实际处理中,须由()将域名翻译成IP电址。
SOX is an alternative(156)for XML. It is useful for reading and creating XML content in a(157)editor. It is then easily transfor
随机试题
2000年8月5日,周某同意将一台电脑转让给吴某,吴某支付4000元人民币,双方订立了买卖合同并进行了公证。后来,在合同履行过程中,双方发生纠纷。公证处根据双方的申请,对其纠纷进行调解,经调解后,周某与吴某订立了新的买卖合同,合同中约定:周某在2001年5
患儿夏秋之际,饮食不振,精神倦怠,嗜卧懒言,两足痿软无力,时或泛恶,身热不扬,大便不调,舌苔白腻,脉濡数。治疗首选方剂是:
“泻南补北”法适用于
1988年6月,财政部印发《颁发会计人员荣誉证书试行规定》,为在全民所有制企事业、事业单位、国家机关、军队、社会团体等企业从事财务会计工作满()的会计人员颁发《会计人员荣誉证书》。
甲商场与一空调机生产公司签订一份买卖合同,合同规定该生产公司向商场供应分体空调机4000台,货款1200万元,由该商场贴上另一名牌空调机厂的商标对外销售。商场为此开具一张1200万元的汇票给空调生产公司,空调机生产公司随后将该汇票背书转让给某原料供应商。原
商业银行按照()可以分为个人贷款和公司贷款。
过去,东亚地区的海上军演,往往是以“反恐”、海上联合搜救、打击海盗等内容为主,这反映了和平合作的形势要求。现在,频繁举行的海上军演,则基本上是以反潜作战、海上联合作战以及保障海上通道安全为目标。透过这一变化,我们应该看到东亚形势趋于紧张化、复杂化的可能性。
根据下表回答下列问题。
卡梅伦此前称“英国病了”,但一句____________的“道德沦丧”能否概括出“病根”?恐怕没那么简单。卡梅伦虽然也提到了“国家及其机构”的放纵,但轻描淡写,让人感觉是刻意____________。填入划横线部分最恰当的一项是:
Iunderstand______preparationthatstaffmostputinunderpressuretomeetthedeadline.
最新回复
(
0
)