首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
根据Mccabe环路复杂性度量,下面程序图的复杂度是(20),对这个程序进行路径覆盖测试,可得到的基本路径是(21)。
admin
2008-04-01
71
问题
根据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
系统分析师上午综合知识考试
软考高级
相关试题推荐
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15,因此输出4
创建拨号连接,设置ISP连接名称为“我的连接”,设置拨号电话号码16900设置用户名16900密码16900。
通过【历史记录】访问最近访问过的网页,然后将历史记录清除。
在桌面上打开帮助和支持中心,利用“索引”的方法取得关于WindowsXP的“磁盘清理程序”方面的帮助信息。
在一张PPoint幻灯片播放后,要使下一张幻灯片内容的出现呈水平盒状收缩方式或垂直百叶窗方式,应()。A.单击“幻灯片放映”→“预设动画”进行设置B.单击“幻灯片放映”→“设置放映方式”进行设置C.单击“幻灯片放映”→“自定义动画”进行设置D.
Excel97的工作簿、工作表、单元格的关系是()。A.工作簿由工作表构成,工作表由单元格构成B.工作表由工作簿构成,工作表由单元格构成C.工作簿由工作表构成,工作簿由单元格构成D.工作表由单元格构成,工作簿是工作表的一部分
将当前文档中的文本框颜色设置为“绿色”(标准色第6个),设置高度为7厘米,宽度为11厘米,并锁定纵横比。
修改选中内容的多级符号,分别将第2~4级编号的字体颜色设置为红色、橙色、黄色(标准色第2~4个)。
类型声明语句为:INTEGER(2)::I数据输出语句为:PRINT,I变量I中数据输出域宽是____________字符。
随机试题
什么是IP地址?什么是DNS?
Therehasbeen,inhistory,amanwhowasswallowedbyawhaleandlivedtotellthetale.Theman’snameisJamesBartley.The
患者,女,48岁,已婚。月经紊乱1年,停经40天后突然阴道大量出血3天,经色深红、质稠,口渴烦热,小便黄,大便干结,舌红苔黄,脉洪数。妇科检查未见异常,子宫内膜为腺囊型增生过长。应首先考虑的是()
资金时间价值是资金周转使用中由于时间因素而形成的()。
下列项目中,不得直接转增资本的是()。
商务部针对甲公司收购乙公司达到经营者集中申报标准而未进行申报的情况作出行政处罚决定书,对甲公司处以20万元罚款。根据行政复议法及相关规定,甲公司可以通过下列哪些途径寻求救济?
Howmanytimedoyouspendwithyourparents?【M1】______Yourparentsareyourdearerpeopleintheworld【M2】______whenyouar
某教师在进行德育课程教育时带学生参观了当地爱国主义教育基地,借此让学生体会革命先烈为革命事业的大无畏精神。参观结束后,一名学生笑笑下定决心要向革命先烈们学习,发扬他们的刻苦奋斗精神。这体现出了德育的()。
德育过程是对学生知、情、意、行的培养提高过程,其进行顺序是:
以下(53)不是面向对象的特征。
最新回复
(
0
)