《软件工程复习资料.doc》由会员分享，可在线阅读，更多相关《软件工程复习资料.doc（10页珍藏版）》请在金锄头文库上搜索。
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如对一个长度为100000条指令的程序进行集成测试期间记录下下面的数据：（a）7月1日：集成测试开始，没有发现错误。（b）8月2日：总共改正100个错误，此时MTTF=0.4h（c）9月1日：总共改正300个错误，此时MTTF=2h根据上列数据完成下列各题。估计程序中的错误总数。为使MTTF达到10h，必须测试和调试这个程序多长时间？画出MTTF和测试时间之间的函数关系曲线。A：（1）据估算平均无故障时间M
4、TTF的公式有：1/K(Et/100000-100/100000)=0.41/K (Et/100000-300/100000)=2得：K1000，Et=350 即程序中的错误总数达350。（2）当MTTF10h时，有1/K (350/100000- Ec/100000)=10得：Ec=340.按七八月分测试改错进度估算，还需进行2个月的集成测试。（3）MTTF和测试时间之间的函数关系曲线如下：Q5 =P142-8 P137画出下列伪码程序的流图，计算它的环形复杂度。你觉得这个程序的逻辑有什么问题吗？C EXAMPLELOOP:DO WHILE X0 A=B+1 IF A10 THEN X=A
5、ELSE Y=Z END IFIF Y0 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分析下列程序, 请画出该伪代码的程序流程图，并标注abc等路径号，设计该程序的条件覆盖测试用例和组合覆盖的白盒测试用例.void DoWo
6、rk (int x,int y,int z) int k=0,j=0; if ( (x3)&(z5) ) j=x*y+10; /语句块2 j=j%3; /语句块3(1)对于第一个判定( (x3)&(z3 取真值记为T1，取假值记为-T1条件z5) )： 条件x=4 取真值记为T3，取假值记为-T3 条件y5 取真值记为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、-T
7、4 ce(2)组合覆盖的目的是要使设计的测试用例能覆盖每一个判定的所有可能的条件取值组合。对DoWork函数中的各个判定的条件取值组合加以标记： 1、x3, z3, z=10 记做T1 -T2，第一个判定的取假分支 3、x=3, z10 记做-T1 T2，第一个判定的取假分支 4、x=10 记做-T1 -T2，第一个判定的取假分支 5、x=4, y5 记做T3 T4，第二个判定的取真分支 6、x=4, y5 记做-T3 T4，第二个判定的取真分支 8、x!=4, y=5 记做-T3 -T4，第二个判定的取假分支根据组合覆盖的基本思想，设计测试用例如下：测试用例 执行路径 覆盖条件覆盖组合号x=
8、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 FINISH to (I-1)If (FINISH-START)1 goto LOOPIf TABLE(START)=ITE
9、M goto FOUNDIf TABLE(FINISH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND:Set FLAG to 1DONE:Exit画出程序流程图。程序是结构化吗？说明理由。若程序是非结构化的，设计一个等价的结构化程序并且画出流程图。此程序的功能是什么？它完成预定功能有什么隐含的前提条件。A：（1）该程序流程图：（2）结构化的程序是单入口单出口，而该程序的流程图有两个出口, 是非结构化程序。（3）其等价的结构化程序流程图：（4）该程序有二分查找的功能，它完成预定功能的隐含前提条件是:表数据是由小到大已作好排序的有序序列。1模块（ ）定义为
10、受该模块内一个判断影响的所有模块集合。A 控制域 B、 作用域 C、 宽度 D、 接口2大型系统的对象模型包含五个层次:A主题层 类与对象层 结构层 代码层 服务层 B、主题层 设计层 结构层 代码层 服务层 C、主题层 设计层 结构层 属性层 服务层 D、主题层 类与对象层 结构层 属性层 服务层 3在进行软件测试时， 首先应当进行（ ），然后再进行组装测试，最后再进行有效性测试。A 单元测试 B、 集成测试 C、 确认测试 D、 组合测试4产生软件危机的原因主要与两个方面的问题有关：A. 软件在计算机中很难识别，存在磁盘中也看不到。B. 软件设计对人的智商要求很高，也要求很高的资金投入。C
11、. 软件产品本身的特点与其它工业产品不一样，而且在软件的开发和维护过程中用的方法不正确。D. 软件很难理解，硬件也很复杂。5为保持类的简单性,需注意:A尽可能简化对象间合作关系 B、有明确的定义 C、尽量提供更多的公共服务 D、避免包含过多属性6软件测试的目的是（ ）。A 评价软件的质量 B. 发现软件的错误C 找出软件的所有错误 D. 证明软件是正确的7Jackson结构图的三种基本结构是（ ）A顺序结构、选择结构、层次结构B顺序结构、选择结构、重复结构C层次结构、选择结构、重复结构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、 扇
