首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
admin
2008-04-01
68
问题
根据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
系统分析师上午综合知识考试
软考高级
相关试题推荐
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
描述一下C#中索引器的实现过程,是否只能根据数字进行索引?
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。
在搜狐网页中选择一个新闻网页,然后把网页信息复制到word文档中。
将当前远程目录中名为“2.10”的文件夹,添加到传输队列中,并进行传输。
从当前界面开始,在【资源管理器】窗口中,使用右键方式设置本地驱动器C为共享方式。
Word2000中,使用()菜单中的命令为几个段落加项目符号A.编辑B.工具C.插入D.格式
请利用“开始”菜单打开“WindowsMovieMaker”窗口,在窗口中打开当前目录中的“旅游.MSWMM”项目文件,为电影开头添加片头,片头文字为“旅游的路上”,字体为“华文行楷”,颜色为“蓝色”。文字效果为“片头,两行”中的“淡化,淡入淡出”。操作
将成绩表中单元格E13的总分平均分利用INT函数取整,结果保存在单元格F13中。
YouarethedatabaseadministratorofaSQLServer2000computer.Theservercontainsyourcompany’sAccountsdatabase.Hundreds
随机试题
女性不孕特殊检查包括卵巢功能检查、输卵管通畅试验、性交后试验、宫颈黏液精液相合试验、宫腔镜检查及腹腔镜检查。()
下列除哪项外,均是血管瘤的治疗方法( )
安全生产事故处理的“四不放过”是指()。
下列储蓄存款中,使用复利计取利息的是()。
某商业企业明年预计全年营业收入为5000万元,销售毛利率为20%,假设全年均衡销售和采购,当期购买当期付款,按年营业成本和年末存货计算的周转次数为4次,三季度末预计存货为600万元,则四季度预计采购现金流出为()万元。
经济学上的投资包括()。
下列有关群落结构的说法,不正确的是()。
试分析当利率变化无法准确预测时,期货价格与远期价格之间的关系。
数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。
在考生文件夹下的“sampl.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求,按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照片”字段
最新回复
(
0
)