首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
根据McCabe环路复杂性度量,下面程序图(图5-2)的复杂度是(1),对这个程序进行路径覆盖测试,可得到的基本路径是(2)。 (2)
admin
2019-05-04
92
问题
根据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
系统分析师上午综合知识考试
软考高级
相关试题推荐
下列叙述错误的是()。
在Excel2003中,按住鼠标左键直接拖动填充柄在相邻的多个单元格中填充数据序列,以下具有自动加1可能的是()。
金桥网是建立在金桥工程上的业务网,支持下列()等“金”字头工程的应用。
对显示属性的设置,除了可以在控制面板中进行,也可以在()上进行。
只要将组成该软件系统的所有文件复制到本机的硬盘,然后双击主程序就可以运行的软件称为()。
在32×32点阵的字库中,存储一个汉字的字模信息需要()个字节。
一般来说,系统服务组件安装得越多,用户享受的服务功能也就越多,系统就越安全。
在PowerPoint2003的演示文稿的打印过程中,下列说法错误的是()。
多媒体信息具有的特点是()。
随机试题
ARDS初期的临床特点是
使用电刀切龈时严禁触及牙面和根面,原因是
小儿急性血源性化脓性骨髓炎,脓液进入关节腔继发化脓性关节炎,可能发生在
要求有关部门和人员共同遵守的具有法规性和约束力的文书是()。
“花开盛世”彩车中部是一尊长方形的中原宝鼎,______于著名的青铜器司母戊鼎,仿佛在向人们述说着河南深厚的历史文化______。彩车周围还装饰着麦穗和黄河浪花,______着河南第一农业大省的地位。填入划横线部分最恰当的一项是:
关于“新学制”的说法错误的是
【B1】【B8】
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert
Whichofthefollowingstatementsbestdescribetheconditionofthepassengers?
A、Byraisingcattle.B、Byworkingonfarms.C、Byworkinginfactories.D、Byraisingsheep.C题目询问新英格兰人靠什么生存。关键是听到“如今,大多数新英格兰人在工厂或
最新回复
(
0
)