软件工程复习资料

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-5 P48北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第一位数字不是0.校外电话又分为本市电话和外地电话两类。拨校外电话需要先拨0，若是本市电话则接着拨8位数字（第一位不是0），若是外地电话则拨3位区码后再拨8位电话号码（第一位不是0）。A：电话号码 校内电话号码校外电话号码校内电话号码 非零数字 位数字校外电话号码 本市号码外地号码本市号码 数字零 位数字外地号码 数字零 位数字 位数字非零数字 数字零 位数字 数字位数字 非零数字 位数字位数字 数字数字 其中

3、， 意思是或，从校内电话号码或校外电话号码中选择一个； 表示重复，两边的数字表示重复次数的下限和上限；=意思是定义为；+意思是和，连接两个分量。Q3 = P73-6 P65-66Q4 =P187-9 P180-181如对一个长度为条指令的程序进行集成测试期间记录下下面的数据：（a）7月1日：集成测试开始，没有发现错误。（b）8月2日：总共改正100个错误，此时MTTF=0.4h（c）9月1日：总共改正300个错误，此时MTTF=2h根据上列数据完成下列各题。估计程序中的错误总数。为使MTTF达到10h，必须测试和调试这个程序多长时间？画出MTTF和测试时间之间的函数关系曲线。A：（1）据估算平

4、均无故障时间MTTF的公式有：1/K(Et/-100/)=0.41/K (Et/-300/)=2得：K1000，Et=350 即程序中的错误总数达350。（2）当MTTF10h时，有1/K (350/- Ec/)=10得：Ec=340.按七八月分测试改错进度估算，还需进行2个月的集成测试。（3）MTTF和测试时间之间的函数关系曲线如下：Q5 =P142-8 P137画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？C EXAMPLELOOP:DO WHILE X>0 A=B+1 IF A>10 THEN X=A ELSE Y=Z END IFIF Y&l

5、t;5 THEN PRINT X,Y ELSE IF Y=2 THEN GOTO LOOP ELSE C=3 END IFEND IFG=H+REND DOIF F>0 THEN PRINT G ELSE PRINT KEND IFSTOPA：（1）该伪码程序的流程图及程序流图如下： 环形复杂度V(G)=流图中的边数-流图中的结点数+2=19-14+2=7=流图中的区域数=流图中判定结点数目+1=6+1=7（2）有问题, 算法中控制最外层循环的变量Z没有初始化，且在该循环内部未出现任何改变Z取值的语句。将导致程序中的WHILE循环部分要么不执行，要么死循环。Q6 = P162-164分析

6、下列程序, 请画出该伪代码的程序流程图，并标注abc等路径号，设计该程序的条件覆盖测试用例和组合覆盖的白盒测试用例.void DoWork (int x,int y,int z) int k=0,j=0; if ( (x>3)&&(z<10) ) k=x*y-1; j=sqrt(k); /语句块1 if ( (x=4)|(y>5) ) j=x*y+10; /语句块2 j=j%3; /语句块3(1)对于第一个判定( (x>3)&&(z<10) )：条件x>3 取真值记为T1，取假值记为-T1条件z<10 取真值记为T2，取

7、假值记为-T2对于第二个判定( (x=4)|(y>5) )： 条件x=4 取真值记为T3，取假值记为-T3 条件y>5 取真值记为T4，取假值记为-T4根据条件覆盖的基本思想，要使上述4个条件可能产生的8种情况至少满足一次，设计测试用例如下： 测试用例 执行路径 覆盖条件 覆盖分支 x=4、y=6、z=5 abd T1、T2、T3、T4 bd x=2、y=5、 z=15 ace -T1、-T2、-T3、-T4 ce(2)组合覆盖的目的是要使设计的测试用例能覆盖每一个判定的所有可能的条件取值组合。对DoWork函数中的各个判定的条件取值组合加以标记： 1、x>3, z<1

8、0 记做T1 T2，第一个判定的取真分支 2、x>3, z>=10 记做T1 -T2，第一个判定的取假分支 3、x<=3, z<10 记做-T1 T2，第一个判定的取假分支 4、x<=3, z>=10 记做-T1 -T2，第一个判定的取假分支 5、x=4, y>5 记做T3 T4，第二个判定的取真分支 6、x=4, y<=5 记做T3 -T4，第二个判定的取真分支 7、x!=4, y>5 记做-T3 T4，第二个判定的取真分支 8、x!=4, y<=5 记做-T3 -T4，第二个判定的取假分支根据组合覆盖的基本思想，设计测试用例如下：

9、测试用例 执行路径 覆盖条件覆盖组合号x=4、y=6、z=5 abd T1、T2、T3、T4 1和5 x=4、y=5、z=15 acd T1、-T2、T3、-T4 2和6 x=2、y=6、z=5 acd -T1、T2、-T3、T4 3和7 x=2、y=5、z=15 ace -T1、-T2、-T3、-T4 4和8Q7 =P141-5 P124研究下面的伪代码程序：LOOP：Set I to (START+FINISH)/2If TABLE(I)=ITEM goto FOUNDIf TABLE(I)<ITEM Set START to (I+1)If TABLE(I)>ITEM Set

10、 FINISH to (I-1)If (FINISH-START)>1 goto LOOPIf TABLE(START)=ITEM goto FOUNDIf TABLE(FINISH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND:Set FLAG to 1DONE:Exit画出程序流程图。程序是结构化吗？说明理由。若程序是非结构化的，设计一个等价的结构化程序并且画出流程图。此程序的功能是什么？它完成预定功能有什么隐含的前提条件。A：（1）该程序流程图：（2）结构化的程序是单入口单出口，而该程序的流程图有两个出口, 是非结构化程序。（3）其等价的结

11、构化程序流程图：（4）该程序有二分查找的功能，它完成预定功能的隐含前提条件是:表数据是由小到大已作好排序的有序序列。1模块（ ）定义为受该模块内一个判断影响的所有模块集合。A 控制域 B、 作用域 C、 宽度 D、 接口2大型系统的对象模型包含五个层次:A主题层 类与对象层 结构层 代码层 服务层 B、主题层 设计层 结构层 代码层 服务层 C、主题层 设计层 结构层 属性层 服务层 D、主题层 类与对象层 结构层 属性层 服务层 3在进行软件测试时， 首先应当进行（ ），然后再进行组装测试，最后再进行有效性测试。A 单元测试 B、 集成测试 C、 确认测试 D、 组合测试4产生软件危机的原因

12、主要与两个方面的问题有关：A. 软件在计算机中很难识别，存在磁盘中也看不到。B. 软件设计对人的智商要求很高，也要求很高的资金投入。C. 软件产品本身的特点与其它工业产品不一样，而且在软件的开发和维护过程中用的方法不正确。D. 软件很难理解，硬件也很复杂。5为保持类的简单性,需注意:A尽可能简化对象间合作关系 B、有明确的定义 C、尽量提供更多的公共服务 D、避免包含过多属性6软件测试的目的是（ ）。A 评价软件的质量 B. 发现软件的错误C 找出软件的所有错误 D. 证明软件是正确的7Jackson结构图的三种基本结构是（ ）A顺序结构、选择结构、层次结构B顺序结构、选择结构、重复结构C层次

13、结构、选择结构、重复结构D顺序结构、层次结构、重复结构8以下属于面向对象程序设计语言的是（ ）AJava语言BC语言 CPascal语言DProlog语言9面向对象建模得到的模型包含系统三要素是:A静态结构 交互次序 数据变换 B静态结构 动态结构 数据变换C动态结构 交互次序 数据字典 D动态结构 交互次序 数据变换10Petri网包含的四种元素是:A位置P 状态S 输入I 输出O B、位置P 任务T 输入I 输出OC、状态S 转换T 输入I 输出O D、位置P 转换T 输入I 输出O11模块（ ），则说明模块的独立性越强。A 耦合越强 B、 扇入数越高 C、 耦合越弱 D、 扇入数越低12以下四种逻辑覆盖中，发现错误能力最强的是（ ）A语句覆盖B条件覆盖 C判定覆盖D条件组