首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
admin
2013-01-19
59
问题
阅读下列说明,回答问题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
软件评测师下午应用技术考试
软考中级
相关试题推荐
局域网中,()具有良好的扩展性和较高的信息转发速度,能适应不断增长的网络应用需要。
现代工程管理通常使用变更控制系统控制项目变更。变更控制系统包括()。①配置管理②变更控制委员会③项目竣工验收小组④变更沟通过程所产生的信息
信息系统工程监理单位的主要任务是“四控、三管、一协调”,其中“四控”内容不包括()。
在机房和综合布线工程实施过程中,关于金属线槽安装要求,不正确的是()。
接入层交换机的功能不包括()。
如果将部门聚餐烤肉比作购买云计算服务,去饭店吃自助烤肉、去饭店直接吃烤肉、自己架炉子买肉烤着吃,分别对应()服务。
在软件生命周期内所产生的各种管理文档和技术文档源代码列表和可执行代码以及运行所需的各种数据均需要纳入配置管理库进行管理,配置管理库中不包含()。
招标文件要求工程的实施期限不得超过20个月,承建单位在投标书内承诺18个月竣工。施工过程中,监理工程师因变更批准顺延工期1个月;综合布线工程露天场地施工中遇到尚未达到合同约定的不可预见外界条件等级的连续降雨,监理工程师为了保证工程质量,指示该部分的施工停工
黑盒测试是将被测试程序看成一个黑盒子,不考虑程序内部结构的情况,而只考虑程序的输入与输出之间的关系,下列属于典型黑盒测试方法的是______。
监理单位有责任协助建设单位对严重质量隐患和质量问题进行处理,必要时可以按合同行使否决权。总监理工程师在( )情况下应对承建单位果断下达停工令。①实施、开发中出现质量异常情况②承建单位使用盗版软件③隐蔽作业未经现场监理人员查验自行封闭
随机试题
德育过程的主要矛盾是教育者提出的德育要求与受教育者已有品德水平之间的矛盾。
驾驶机动车在路口遇到这种信号灯亮时,要在停止线前停车瞭望。
请从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
某工程投资中,设备、建筑安装和工程建设其他费用分别为600万元、1000万元和400万元,基本预备费率为10%。投资建设期二年,各年投资额相等。预计年均投资价格上涨5%,则该工程的涨价预备费为()万元。
共同财产涉及公司股权时,夫妻离婚时( )。
针对前后任注册会计师的沟通,以下观点中不正确的是()。
“如果偶然性不起任何作用的话,那么世界历史就会带有非常神秘的性质。”这是一种()。
1935年1月召开的遵义会议,是中国共产党历史上一个生死攸关的转折点,原因有()
Walkingdownthestreettheotherday,Ihappenedtonoticeasmallpurse.Itookthepursetothe【B1】andhandedittothedes
Inthemid-1920’stheHawthorneWorksoftheWesternElectricCompanywasthesceneofanintensiveseriesofexperimentsthatw
最新回复
(
0
)