《10SE-QA1-7-20161202.》.doc

Q2.4.6 + (Q1.3.5.7 选2) Q1 ==== P141-4. P125-126 下图给出的程序流程图代表一个非结构化的程序，请问： （1）为什么说它是非结构化的？ （2）设计一个等价的结构化程序。 （3）在（2）题的设计中你使用附加的标志变量flag吗？若没用，请再设计一个使用flag的程序；若用了，再设计一个不用flag的程序。 A：（1）通常所说的结构化程序，是按照狭义的结构程序的定义衡量，符合定义规定的程序。图示的程序的循环控制结构有两个出口，显然不符合狭义的结构程序的定义，因此是非结构化的程序。 （2）使用附加的标志变量flag，至少有两种方法可以把该程序改造为等价的结构化程序，以下给出了等价的结构化程序的盒图。 (3）不使用flag的等价结构化程序盒图: Q2 =====P54-5 P48 北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第一位数字不是0.校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨0，若是本市电话则接着拨8位数字（第一位不是0），若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）。 A：电话号码＝ ［校内电话号码｜校外电话号码］ 校内电话号码＝ 非零数字＋ ３ 位数字 校外电话号码＝ ［本市号码｜外地号码］ 本市号码＝ 数字零＋ ８ 位数字 外地号码＝ 数字零＋ ３ 位数字＋ ８ 位数字 非零数字＝ ［１ ｜２ ｜３ ｜４ ｜５ ｜６ ｜７ ｜８ ｜９］ 数字零＝ ０ ３位数字＝ ３｛数字｝３ ８位数字＝ 非零数字＋ ７ 位数字 ７位数字＝ ７｛数字｝７ 数字＝ ［０ ｜１ ｜２ ｜３ ｜４ ｜５ ｜６ ｜７ ｜８ ｜９］ 其中，[ ]意思是或，从校内电话号码或校外电话号码中选择一个；{ }表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。 Q3 ===== P73-6 P65-66 Q4 =====P187-9 P180-181 如对一个长度为100000条指令的程序进行集成测试期间记录下下面的数据： （a）7月1日：集成测试开始，没有发现错误。 （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.4 1/K (Et/100000-300/100000)=2 得：K＝1000，Et=350 即程序中的错误总数达350。 （2）当MTTF＝10h时，有 1/K (350/100000- Ec/100000)=10 得：Ec=340.按七八月分测试改错进度估算，还需进行2个月的集成测试。 （3）MTTF和测试时间τ之间的函数关系曲线如下： Q5 =====P142-8 P137 画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？ C EXAMPLE LOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A ELSE Y=Z END IF IF Y5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IF END IF G=H+R END DO IF F0 THEN PRINT G ELSE PRINT K END IF STOP A：（1）该伪码程序的流程图及程序流图如下： 环形复杂度V(G)=流图中的边数-流图中的结点数+2=19-14+2=7 =流图中的区域数 =流图中判定结点数目+1=6+1=7 （2）有问题, 算法中控制最外层循环的变量Z没有初始化，且在该循环内部未出现任何改变Z取值的语句。将导致程序中的WHILE循环部分要么不执行，要么死循环。 Q6 ===== P162-164 分析下列程序, 请画出该伪代码的程序流程图，并标注abc……等路径号，设计该程序的条件覆盖测试用例和组合覆盖的白盒测试用例. void DoWork (int x,int y,int z) { int k=0,j=0; if ( (x3)(z10) ) { k=x*y-1; j=sq