软件工程复习资料

Q2.4.6 (Q选择2 )Q1=P141-4. P125-126下图中显示的流程图显示了非结构化流程(一)为什么没有结构化？(2)设计等效的结构化工艺。(3)(2)问题的设计中使用附加的标志变量flag吗？ 如果不使用，请再设计一个使用flag的程序。如果使用，请再设计一个不使用flag的程序。A:(1)通常，结构化程序是指根据狭义的结构化程序的定义来测定并适合定义的程序。 图示的程序的循环控制结构有两个出口，明显与狭义的结构程序的定义不符，因此是非结构化的程序。(2)使用附加的标志变量flag，将该程序改造成等价的结构化程序的方法至少有2种，以下显示等价的结构化程序的框图。(不使用flag的等价结构化墨盒图：Q2=P54-5 P48北京某高中可以使用的电话号码有以下几种：校内电话号码由4位数字构成，第一位的数字不是0 .校外电话，而是分为市内电话和地方电话。 拨校外电话需要先拨0。 市内电话拨8位数字(第一位不是0 )，市外电话拨3位市外电话号码后拨8位电话号码(第一位不是0 )。a :电话号码=校内电话号码|校外电话号码校内电话号码=非零数字3位数字校外电话号码=区号|外地号码市政编码=数字零八位数字外来编号=数字零三位数字八位数字非零数字=1 |2 |3 |4 |5 |6 |7 |8 |9零数值=03位数字=3数字38位数字=非零数字7位数字7位数字=7数字7数字=0 |1 |2 |3 |4 |5 |6 |7 |8 |9其中， 表示从校内电话号码或校外电话号码中选择一个， 表示重复，两侧的数字表示重复次数的下限和上限=，和表示连接两个分量。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)估计平均故障时间MTTF的公式如下1/K(Et/100000-100/100000)=0.41/K (Et/100000-300/100000)=2取得： K=1000，Et=350即程序中的错误总数达到350。(MTTF=10h时1/K (350/100000- Ec/100000)=10取得：根据EC=340.78月份的测试变更进度报价，需要再进行两个月的综合测试。(3)MTTF和测试时间间的函数关系曲线如下所示Q5=P142-8 P137绘制下一个伪代码程序的流程图，计算其环的复杂度。 你认为这个程序的逻辑有什么问题吗？C EXAMPLE0个LOOP:DO WHILE X0A=B 1IF A10THEN X=AELSE Y=ZEND IFIF Y5THEN PRINT X，yELSE IF Y=2THEN GOTO LOOPELSE C=3END IFEND IFG=H REND DOIF F0THEN PRINT GELSE PRINT KEND IFSTOPA:(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=sqrt(k ) /文字区块1if (x=4)|(y5 ) ) j=x*y 10； /文字区块2j=j%3； /文本块3以下称为(1)初始判定(x3)(z10 ) ) :条件x3是真值为T1，假值为-T1条件z10将真值设为T2，将假值设为-T2对于第二个判定(x=4)|(y5 ) ) :条件x=4真值为T3，假值为-T3条件y5是真值为T4，假值为-T4为了满足至少八种情况下的条件垄断的基本思想，上述四个条件可能发生，设计测试的示例如下测试用例执行路径霸盖条件霸盖分支x=4，y=6，z=5abd公司T1、T2、T3、T4bd公司x=2，y=5，z=15ace-T1、-T2、-T3、-T4ce(2)组合垄断的目的是使设计的测试用例能够独占每个判定可能的所有条件。要将DoWork函数中每个确定的条件标记为值组合，请执行以下操作1、x3、z10记为T1 T2，取最初判定的真的分支将2、x3、z=10设为T1 -T2，取得最初判定的假分支3、x=3、z10为-T1 T2，最初判定的伪枝4、将x=3、z=10设为-T1 -T2，取得最初判定的假分支将5、x=4、y5记作T3 T4、第2个判定的照片分支6、将x=4、y=5设为T3 -T4，取第二个判定的照片七，x！=4，y5标记为-T3 T4，取第2个判定的真枝八，x！=4，将y=5记为-T3 -T4，第二个判定假分支根据组合霸盖的基本思想，设计测试的例子如下测试用例执行路径霸盖条件霸盖工会号x=4，y=6，z=5abd公司T1、T2、T3、T41和5x=4，y=5，z=15acd公司T1、-T2、T3、-T42和6x=2，y=6，z=5acd公司-T1、T2、-T3、T43和7x=2，y=5，z=15ace-T1、-T2、-T3、-T44和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)=ITEM goto FOUNDIf TABLE(FINISH)=ITEM goto FOUNDSet FLAG to 0Goto DONEFOUND:Set FLAG to 1done :退出画程序的流程图。程序是结构化的吗？ 说明理由。如果流程未结构化，则设计等效的结构化流程并创建流程图。这个程序的功能是什么？ 完成预定功能的默认假设。A:(1)该程序的流程图：(2)结构化的程序是单一的入口单出口，该程序的流程图中有两个出口，是非结构化的程序。(3)等效的结构化过程流程图：(4)该程序具有二分搜索的功能，完成预定功能的默认前提条件是：显示数据从小到大排序的秩序系列。1 .模块()定义该模块内所有受其中一个判断的影响的模块的集合。a .控制区域b、作用域c、宽度d和接口2 .大型系统的目标模型包括五个层：a .主题层类和对象层结构层代码层服务层b .主题层设计层结构层代码层服务层c .主题层设计层结构层属性层服务层d、主题层类和对象层结构层属性层服务层3 .进行软件测试时，首先()进行组装测试，最后进行有效性测试。a .单元测试b、综合测试c、确认测试d、组合测试4 .软件危机的原因主要与两个方面的问题有关a .软件在计算机上很难识别，即使在磁盘上也看不见。b .软件设计要求人的智商要求高，资金投入也要求高。c .软件产品本身的特点与其他工业产品不同，在软件开发和维护过程中使用的方法不正确。d软件很难理解，硬件也很复杂。5 .注意到：以保持班级简单a .尽量简化对象间的合作关系b，有明确的定义c .尽可能多地提供公共服务d，不包括过度属性6 .软件测试的目的是()a .评价软件质量b .发现软件错误c .软件的所有错误d .证明软件是正确的7 .杰克逊结构图的三个基本结构是()a .顺序结构、选择结构、层次结构b .顺序结构、选择结构、重复结构c .层次、选择结构、重复结构d .顺序结构、层次结构、重复结构8 .以下是面向对象的编程语言()A.Java语言B.C语言C.Pascal语言D.Prolog语言9 .通过面向对象建模获得的模型包括系统的三个元素：a .静态结构对话顺序数据转换b .静态结构动态结构数据转换c .动态结构互顺数据字典d .动态结构互顺数据转换10.Petri网包含的四种元素是：a .位置p状态s输入I输出O B、位置p任务t输入I输出oc、状态s变换t输入I输出O D、位置p变换t输入I输出o11 .模块()表明模块的独立性很强。a .结合越强则b，扇入数越高则c，结合越弱则d，扇入数越低12 .发现在以下4种逻辑垄断中，错误能力最强的是()a .词句被复b .条件被复c .判定被复d .条件组合被复13 .针对面向对象的方法论