首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。 【说明】 逻辑覆盖法是设计白盒测试用例的主要方法之一,它是通过对程序逻辑结构的遍历实现程序的覆盖。针对以下由C语言编写的程序,按要求回答问题。 struct_ProtobufC
admin
2013-01-19
16
问题
阅读下列说明,回答问题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
请给出上题中控制流图的线性无关路径。
选项
答案
线性无关路径: 1)1-2-3-4-2… 2)1-2-3-5-6-2… 3)1-2-3-5-7-13 4)1-2-8-9-10-11-13 5)1-2-8-9-10-12-13 6)1-2-8-9-12-13 7)1-2-8-12-13
解析
本题考查白盒测试方法中的基本路径法。涉及到的知识点包括根据控制流图和环路复杂度确定线性无关路径。
线性无关路径是指包括一组以前没有处理的语句或条件的一条路径。从控制流图来看,一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径。对问题2中的控制流图,其线性无关路径的集合为:
(1)1-2-3-4-2…
(2)1-2-3-5-6-2…
(3)1-2-3-5-7-13
(4) 1-2-8-9-10-11-13
(5)1-2-8-9-10-12-13
(6)1-2-8-9-12-13
(7)1-2-8-12-13
这7条路径组成了问题2中控制流图的一个基本路径集。只要设计出的测试用例能确保这些基本路径的执行,就可以使程序中的每个可执行语句至少执行一次,每个条件的取真和取假分支也能得到测试。需要注意的是,基本路径集不是唯一的,对于给定的控制流图,可以得到不同的基本路径集。
转载请注明原文地址:https://kaotiyun.com/show/A7WZ777K
本试题收录于:
软件评测师下午应用技术考试题库软考中级分类
0
软件评测师下午应用技术考试
软考中级
相关试题推荐
()不属于面向对象软件开发方法的特点。
在网络安全系统中,()不属于入侵检测系统的功能。
访问限制是重要的网络安全防范措施。()不属于访问限制的方法。
机房是计算机网络系统的中枢,机房建设直接影响整个系统的安全稳定运行。主机房内的空气含尘浓度,在静态条件下测试,每升空气中大于或等于0.5μm的尘粒数,应少于()粒。
现代工程管理通常使用变更控制系统控制项目变更。变更控制系统包括()。①配置管理②变更控制委员会③项目竣工验收小组④变更沟通过程所产生的信息
()描述了系统的功能,由系统、用例和角色三种元素组成。
软件维护包含更正性维护、适应性维护、预防性维护、完善性维护。()属于完善性维护。
测试是信息系统工程质量监理最重要的手段之一,这是由信息系统工程的特点所决定的,测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中,可能存在承建单位、监理单位、建设单位以及公正第三方测试机构对工程的测试。各方的职责和工作重点有所不同,下面关
黑盒测试是将被测试程序看成一个黑盒子,不考虑程序内部结构的情况,而只考虑程序的输入与输出之间的关系,下列属于典型黑盒测试方法的是______。
软件测试方法可分为白盒测试法和黑盒测试法。黑盒测试法可以发现的软件问题不包含()。
随机试题
渠道系统的构成决定了渠道成员之间的关系是一种_______关系。
“_________”的含义是除满足联接条件的记录出现在查询结果之外,左右两个表不满足联接条件的记录返回空值。
硫酸镁滴注过程中应注意观察患者的()、()、()等。
统计中应用最广泛、最重要的一个指标体系,用来说明一组变量值的集中趋势、中心位置或平均水平是
甲、乙、丙、丁四人的血型各不相同,甲说:“我是A型。”乙说:“我是0型。”丙说:“我是AB型。”丁说:“我不是AB型。”四个人中只有一个人的话是假的。以下哪项成立?()
榆林市为什么被誉为“小北京”?
2015年1—4月份,全国房地产开发投资23669亿元,同比名义增长(),增速比1—3月份回落2.5个百分点。其中,住宅投资15870亿元,增长3.7%,增速回落2.2个百分点。2015年4月份东部地区房地产开发投资额是西部地区的多少倍?(
注:1.条形图上所标示数字为该项支出占消费支出总额的百分比。2.食品支出占消费支出总额的比例为恩格尔系数,是用来衡量一个国家或地区人民生活水平的重要指标。2005年城市居民的恩格尔系数比农村约低()。
设,B=(E+A)—1(E—A),则(E+B)—1=________。
根据防火墙的功能,我们认为防火墙肯定是指()。
最新回复
(
0
)