首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
admin
2008-04-01
67
问题
根据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://kaotiyun.com/show/n7QZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true,否则返回false。例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/\610
输入一棵二元树的根结点,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。输出该树的深度3。二元树的结点定义如下:structSBinaryTreeNode//anodeofthe
已知一台计算机的IP地址是192.168.1.159,通过“我的电脑”窗口的地址栏访问该计算机。
将当前远程目录中名为“2.10”的文件夹,添加到传输队列中,并进行传输。
请利用"日期、时间、语言和区域设置"窗口,设置数字格式的"小数位数"为2位,"负数格式"为(1.1)。
关于PPoint母版的描述,不正确的是()。A.PPoint通过母版来控制幻灯片中不同部分的表现形式B.母版可以预先定义前景颜色、文本颜色、字体大小等C.对幻灯片母版的修改不影响任何一张幻灯片D.标题母版为使用标题版式的幻灯片设置默认格式
为解决好我国电子政务安全问题,国家信息化领导小组提出“一个基础,两个支柱”的概念,其中“一个基础”是指()。
Janehasbeenchargedwithensuringthatclients’personalhealthinformationisadequatelyprotectedbeforeitisexchangedwit
命题公式的合取范式为(64),析取范式为(65)。
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
随机试题
老张的妻子遭遇车祸不幸去世,老张一时无法接受妻子已去世的事实,不吃不喝,不言不语。在这种情况下,社会工作者适宜的做法是()。
技术要求对人力资源策略的主要影响体现几个方面,不属于其中之一的是()。
某企业采用直线职能制的组织结构,企业中共有管理人员42人,其中厂长1人,车间主任4人,班组长18人,职能科长3人,科员16人。每一岗位均不设副职。这时,厂长的管理幅度为()
A.X线可见肺部原发灶、淋巴管炎及肺门淋巴结肿大B.X线显示右锁骨上下片状、絮状阴影,边缘模糊,其内有薄壁空洞C.X线显示双肺浓密细网状阴影,可见大小及密度大体相等的粟粒状阴影D.右肺上叶尖后段显示一厚壁空洞,双肺纹理增强,散在斑片状影,肺门被牵拉向
成人重度休克估计失血量为
对工程招标资质,建设部于2000年颁布了(),明确了工程招标代理机构的资质要求,申报和审批程序等规定。
某集团公司组织一次会计诚信建设座谈会,与会计人员谈了各自的观点。下列各项观点中,符合会计职业道德要求的是()。
对于产业发展,无论从哪个角度来说,资本都是助推力。但是,文化产业的特殊性决定了金融资本是水,文化产业是舟,水可载舟亦可覆舟。理性长效的投资,可以帮助文化产业做大无形资产.形成战略优势,实现产业链条的延伸升级。急功近利的投资,则会让文化产业摒弃缓慢沉淀和精雕
保兑银行
Whatarethespeakersmainlydiscussing?
最新回复
(
0
)