软件工程复习资料

《软件工程复习资料》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Q2.4.6+(Q1.3.5.7选2)Q1====P141-4.P125-126下图给出的程序流程图代表一个非结构化的程序，请问：（1）为什么说它是非结构化的？（2）设计一个等价的结构化程序。（3）在（2）题的设计中你使用附加的标志变量flag吗？若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。A：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。（2）使用附加的标志变量flag，至少有

2、两种方法可以把该程序改造为等价的结构化程序，以下给出了等价的结构化程序的盒图。(3）不使用flag的等价结构化程序盒图:Q2=====P54-5P48北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第一位数字不是0.校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨0，若是本市电话则接着拨8位数字（第一位不是0），若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）。A：电话号码＝［校内电话号码｜校外电话号码］校内电话号码＝非零数字＋３位数字校外电话号码＝［本市号码｜外地号码］本市号码＝数字零＋８位数字外地

3、号码＝数字零＋３位数字＋８位数字非零数字＝［１｜２｜３｜４｜５｜６｜７｜８｜９］数字零＝０３位数字＝３｛数字｝３８位数字＝非零数字＋７位数字７位数字＝７｛数字｝７数字＝［０｜１｜２｜３｜４｜５｜６｜７｜８｜９］其中，[]意思是或，从校内电话号码或校外电话号码中选择一个；{}表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。Q3=====P73-6P65-66Q4=====P187-9P180-181如对一个长度为100000条指令的程序进行集成测试期间记录下下面的数据：（a）7月1日：集成测试开始

4、，没有发现错误。（b）8月2日：总共改正100个错误，此时MTTF=0.4h（c）9月1日：总共改正300个错误，此时MTTF=2h根据上列数据完成下列各题。估计程序中的错误总数。为使MTTF达到10h，必须测试和调试这个程序多长时间？画出MTTF和测试时间τ之间的函数关系曲线。A：（1）据估算平均无故障时间MTTF的公式有：1/K(Et/100000-100/100000)=0.41/K(Et/100000-300/100000)=2得：K＝1000，Et=350即程序中的错误总数达350。（2）当MTTF＝10h时，有1/K(35

5、0/100000-Ec/100000)=10得：Ec=340.按七八月分测试改错进度估算，还需进行2个月的集成测试。（3）MTTF和测试时间τ之间的函数关系曲线如下：Q5=====P142-8P137画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？CEXAMPLELOOP:DOWHILEX>0A=B+1IFA>10THENX=AELSEY=ZENDIFIFY<5THENPRINTX,YELSEIFY=2THENGOTOLOOPELSEC=3ENDIFENDIFG=H+RENDDOIFF>0THENPRIN

6、TGELSEPRINTKENDIFSTOPA：（1）该伪码程序的流程图及程序流图如下：环形复杂度V(G)=流图中的边数-流图中的结点数+2=19-14+2=7=流图中的区域数=流图中判定结点数目+1=6+1=7（2）有问题,算法中控制最外层循环的变量Z没有初始化，且在该循环内部未出现任何改变Z取值的语句。将导致程序中的WHILE循环部分要么不执行，要么死循环。Q6=====P162-164分析下列程序,请画出该伪代码的程序流程图，并标注abc……等路径号，设计该程序的条件覆盖测试用例和组合覆盖的白盒测试用例.voidDoWork(in

7、tx,inty,intz){intk=0,j=0;if((x>3)&&(z<10)){k=x*y-1;j=sqrt(k);}//语句块1if((x==4)

8、

9、(y>5)){j=x*y+10;}//语句块2j=j%3;//语句块3}(1)对于第一个判定((x>3)&&(z<10))：条件x>3取真值记为T1，取假值记为-T1条件z<10取真值记为T2，取假值记为-T2对于第二个判定((x==4)

10、

11、(y>5))：条件x==4取真值记为T3，取假值记为-T3条件y>5取真值记为T4，取假值记为-T4根据条件覆盖的基本思想，要使上述4个条件

12、可能产生的8种情况至少满足一次，设计测试用例如下：测试用例执行路径覆盖条件覆盖分支x=4、y=6、z=5abdT1、T2、T3、T4bdx=2、y=5、z=15ace-T1、-T2、-T3、-T4ce(2)组合覆盖的目的