首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
admin
2013-01-19
58
问题
阅读下列说明,回答问题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
软件评测师下午应用技术考试
软考中级
相关试题推荐
()不属于漏洞扫描系统的功能和性能要素。
一般采用Web技术和SOA架构,向用户提供多租户、可定制的组件、工作流等服务属于()。
()不属于工程监理日报的内容。
某信息网络系统建设工程监理项目,项目总监编制了()作为指导整个监理项目工作的纲领性文件。该文件描述了监理项目部对工程的哪些阶段进行监理、说明了监理工作具体做什么、列出了监理工作在本项目中要达到的效果。
()是物联网感知层中的信息采集技术。
在信息系统项目知识产权保护工作中,以下有关知识产权监理措施的叙述中,不正确的是()。
()的目的是对最终软件系统进行全面的测试确保最终软件系统产品满足需求。
原型法是面向用户需求而开发的一个或多个工作模型,以下关于原型法的叙述不正确的是______。
根据程序流程图所示,满足条件覆盖的用例是______。①CASE1:x=1,y=3,z=0②CASE2:x=3,y=2,z=1③CASE3:x=1,y=2,z=0④CASE4:x=1,y=1,z=0
网络集成面临互连异质、异构网络等问题,网络互连设备既可用软件实现,也可用硬件实现。以下_____________不属于网络互连设备。
随机试题
客运索道本身危险性较大,一旦出现故障,可能造成人员被困、坠落等事故。下列关于客运索道安全运行要求的说法中,错误的是()。
关于子宫性闭经正确的是
凡眼睛辨认5米以外目标的视觉能力低于正常,称视力低下。造成视力低下最主要原因是
在井巷掘进施工方法中,下列选项属于普通施工法的是()。
背景某安装工程公司承包了一发电厂机电安装工程,包括汽轮机组、发电机组及其附属设备、工艺管道系统。安装公司组成了项目部负责工程施工。施工准备阶段,编制了施工组织设计、各项施工方案。施工前,施工方案编制人员向施工作业人员作了分项、专项工程的施工方案交底,由于
城市给水排水管道在安管时,采用()接口时,安装应按照施工方案严格控制上、下游管道接装长度、中心位移偏差及管节接缝宽度和深度。
世界级的马拉松选手每天跑步都不超过6小时。一名选手每天跑步超过6小时,因此他不是一名世界级马拉松选手。以下哪项与上文推理形式相同?
下列关于SQLServer2008触发器的说法,错误的是()。
Whereisthisconversationprobablytakingplace?
【B1】【B11】
最新回复
(
0
)