首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
admin
2013-01-19
63
问题
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。
【说明】
逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。
struct_ProtobufCIntRange {
int start_value;
unsigned orig_index;
},
typedef struct _ProtobufCIntRange ProtobufCIntRange;
int int_range_lookup(unsigned n_ranges,const ProtobufCIntRange*range8,int value){
unsigned start,n; //1
start=0;
n=n_ranges;
while(n>1){ //2
unsigned mid=start+n/2;
if(value
n=mid—start; //4
}
else if(value>=ranges[mid].start_value+
(int)(ranges[mid+1].orig_index-ranges[mid].orig_index)) {//5
unsigned new_start=mid+1; //6
n=start+n-new_start;
start=new_start;
}
else //7
return(value-ranges[mid].start_value)+ranges[mid].orig_index;
}
if(n>0){ //18
unsigned start_orig_index=ranges[start].orig_index;
unsigned range_size=ranges[start+1].orig_index-start_orig_index;
if(ranges[start].start_value<=value
&&value<(int)(ranges[start].start_value+range_size)) //9,10
return(value-ranges[start].start_value)+start_orig_index; //11
}
return-1; //12
} //13
请画出上述程序的控制流图,并计算其控制流图的环路复杂度V(G)。
选项
答案
控制流图 [*] 环路复杂度V(G)=7
解析
本题考查白盒测试方法中的基本路径法。涉及到的知识点包括:根据代码绘制控制流图、计算环路复杂度。
控制流图是描述程序控制流的一种图示方法。其基本符号有圆圈和箭线:圆圈为控制流图中的一个结点,表示一个或多个无分支的语句;带箭头的线段称为边或连接,表示控制流。基本结构如下所示:
根据题中程序绘制的控制流图如下所示。其中要特别注意的是,如果判断中的条件表达式是复合条件,即条件表达式是由一个或多个逻辑运算符连接的逻辑表达式,则需要改变复合条件的判断为一系列之单个条件的嵌套的判断。本题程序中,if(ranges[start].start_value<=value&&value<(int)(ranges[start].start_value+range_size))这条判断语句中的判定由两个条件组成,因此在画控制流图的时候需要拆开成两条判断语句。控制流图详见参考答案。
环路复杂度用来衡量一个程序模块所包含的判定结构的复杂程度,数量上表现为独立路径的条数,即合理地预防错误所需测试的最少路径条数。环路复杂度等于图中判定节点的个数加l,图中判定节点个数为6,所以V(G)=7。
转载请注明原文地址:https://kaotiyun.com/show/87WZ777K
本试题收录于:
软件评测师下午应用技术考试题库软考中级分类
0
软件评测师下午应用技术考试
软考中级
相关试题推荐
某系统集成企业在项目实施阶段出现突发情况,引起进度问题。此时监理单位应通过(),督促各方采取应急措施赶上进度要求,以便项目的开发能以预期进度完成。
信息系统项目实施过程中往往会出现进度滞后、投资超预算等情况,这说明该项目需加强()。
面向对象系统设计的内容不包括()。
某公司已将软件管理和工程文档化、标准化,综合成该组织的标准软件过程。所有项目均使用经批准、裁剪的标准软件过程来开发和维护软件。说明该公司已达到CMMI的()。
()不属于漏洞扫描系统的功能和性能要素。
某信息网络系统建设工程监理项目,项目总监编制了()作为指导整个监理项目工作的纲领性文件。该文件描述了监理项目部对工程的哪些阶段进行监理、说明了监理工作具体做什么、列出了监理工作在本项目中要达到的效果。
某综合性信息系统建设工程中,通信工程专业监理工程师编制了详尽的监理实施细则,内容包括:监理流程、监理的控制要点和目标、计划采用的监理技术和工具、针对工程异常情况的监理措施。如果你是总监理工程师,审核时应指出该监理实施细则还必须补充()。
开发合同中索赔的性质属于(57)。
关于变更控制工作程序的描述,正确的是()。
在X综合布线项目中,承建单位出现了进度、质量相关问题,监理单位立即向各方提出了意见和建议,并在必要时告知了建设单位。这体现了监理单位在合同管理中的_____________原则。
随机试题
化工管路中,外表面涂银白色的管道内走的是()
王女士,30岁,毕Ⅱ式胃大部切除术后2周,患者进食后10~20min出现上腹饱胀,恶心、呕吐、腹泻、头晕等,可能的并发症是
魏、晋南北朝时期的法律制度较秦汉时期有了较大的发展,其中确立于这一时期并对后世影响较大的制度,不包括下面哪些内容?
在货币市场上占有重要地位的国债是()。
2016年,西岭有限责任公司(下称“西岭公司”)成立。2018年,西岭公司因经营不善而长期亏损,流转资金不足,经查证,西岭公司现有资产500万元,负债1500万元,其中欠和茂有限责任公司(下称“和茂公司”)500万元货款并且已经到期,不能清偿。2019年5
北京时间2013年12月21日0时42分,我国为玻利维亚成功发射通信卫星。读下图,回答第下题。卫星发射当日()。
根据麦基奇等人对学习策略的分类,学习策略包括认知策略、_______和元认知策略。
教师对学生的爱虽是做好教育工作所必需的,但并不是所有的教师对学生的爱都能产生教育作用。()
似乎所有人都在恶意地________所有人,人们好像在追求真相,但又好像在期待从戏剧性的事件中获得话题以及伸张正义的满足、对推动事件解决的舆论力量的________。即便这种“话题一批判一改进”的模式确实有助于推动个别问题的解决,这代价也可能太大了。
[*]
最新回复
(
0
)