软件工程综合应用例题

综合应用例题第一部分传统软件开发方法1、某一8位计算机，其十六进制常数的定义为：以0x或0X开头的数是十六进制整数，其值的范围是-7f至7f（大小写字母不加区别），如0x13，0X6A，-0x3c 。

请用等价类划分法设计测试用例。

解：第一步：建立等价类表第三步：为无效等价类至少设计一个测试用例2、下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。

???????int GetMax(int n, int datalist[ ])???????{???????????int k=0;???????????for ( int j=1; j<n; j++ )????????????????if ( datalist[j] > datalist[k] ) k=j;???????????return k;???????}画出该程序的程序流程图，并计算其McCabe复杂度。

解：程序流程图如下：McCabe复杂度为3。

3、有下列伪码程序:STARTINPUT (M,N)IF M>=10THEN X:=10ELSE X:=lENDIFIF N>=20THEN Y:=20ELSE Y:=2ENDIFPRINT(X,Y)STOP?设计该程序的语句覆盖和路径覆盖测试用例。

解：语句覆盖测试用例为①M=9(或<l0),N=l9(或<20);②M=l0(或>=10),N=20(或>=20)路径覆盖的测试用例为①M=9,N=19;②M=9、N=20;③M=l0,N=l9;④M=10,N=204、根据伪码程序画出程序流程图，盒图（N-S图）。

STARTaIF x1 THENREPEAT UNTIL x2bEND REPEATELSEBLOCKcdEND BLOCKEND IFSTOP解：(1) 程序流程图 (2) N-S (3)PAD图5、根据下列描述，画出教材征订系统的第一层数据流图。

学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。

各种资金往来通过学校的会计科办理。

6、画出下列伪码程序的程序流程图，盒图（N-S图）。

STARTIF p THENWHILE q DOFEND DOELSEBLOCKgnEND BLOCKEND IFSTOP解：7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图，并计算其McCabe复杂度。

WHILE P DO? IF A>O THEN A1 ELSE A2 ENDIF;? IF B>0 THEN B1;??? IF C>0 THEN C1 ELSE C2 ENDIF????? ELSE B2????? ENDIF;????? B3??? ENDWHILE;答：McCabe复杂度=58、根据下面伪码程序，设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。

PROCEDURE EX（A，B：REAL；VAR X：REAL）；BEGINIF（A=3）OR（B>1）THEN X：=A×BIF（A>2）AND（B=0）THEN X：=A－3END解：先画出程序流程图：语句覆盖测试用例：[A=3，B=0]路径覆盖测试用例：[A=3，B=0] [A=3，B=1] [A=4，B=0] [A=2，B=1]边覆盖测试用例：[A=3，B=0] [A=2，B=1]9、某培训中心要研制一个计算机管理系统。

它的业务是：将学员发来的信件收集分类后，按几种不同的情况处理。

如果是报名的，则将报名数据送给负责报名事务的职员，他们将查阅课程文件，检查该课程是否额满，然后在学生文件、课程文件上登记，并开出报告单交财务部门，财务人员开出发票给学生。

如果是想注销原来已选修的课程，则由注销人员在课程文件、学生文件和帐目文件上做相应的修改，并给学生注销单。

如果是付款的，则由财务人员在帐目文件上登记，也给学生一张收费收据。

要求：1.对以上问题画出数据流程图。

2.画出该培训管理的软件结构图的主图。

解：10、教师申报科研成果的过程如下：接收教师交来科研材料和申报表，首先根据科研管理条例进行审核。

对审查后的材料，再根据科研管理条例和科研档案进行分类，分类完成后将科研成果存储到科研档案，并报科研处备案。

画出处理过程的数据流程图。

11、请使用流程图、PAD图和PDL语言描述下列程序的算法。

在数据A(1)～A(10)中求最大数和次大数。

解：如图所示：PDL语言描述：??GET(a[1],a[2],...a[10])???max=a[1];??max2=a[2];??FOR i=2 TO 10???IF a[i]>max?????max2=max;????max=a[i];???ELSE????IF a[i]>max2????max2=a[i];????ENDIF???ENDIF??ENDFOR??PUT(max,max2)??END12、求一组数组中的最大数, 数组表示为A[n] ，n＝1，2……n的自然数。

1）请画出程序流程图2）请画出该算法的N-S图3）请用PAD图来表示该算法解：13、画出下面程序流程图所对应的程序流图，并计算其环形复杂度V(G)。

解：（1）程序流图如下所示：（2）计算其环形复杂度：V（G）=E –N +2=13 –10 +2=514、画出下面程序流程图所对应的程序流图，并计算其环形复杂度V(G)。

环形复杂度V(G)=615、分别画出顺序结构、选择结构、while结构、until结构的程序图，并计算它们的V(G)值。

解：16、某公司承担空中和地面运输业务。

计算货物托运费的比率规定如下：空运，如果货物重量小于等于2kg．则一律收费6元；如果货物重量大于2 kg而又小于等于20 kg，则收费3元/kg；如果货物重量大于20 kg，则收费4元/kg。

地运，若为慢件每kg收费为l元，若为快件，当重量小于等于 20 kg时，收费为 2 元/kg，当货物重量大于 20 kg时，则收费为 3元/kg。

请画出对应于计算托运费比率的判定树和判定表。

解：17、工资计算系统中的一个子系统有如下功能：（ 1 ）计算扣除部分—由基本工资计算出应扣除（比如水电费、缺勤）的部分；（ 2 ）计算奖金部分—根据职工的出勤情况计算出奖金；（ 3 ）计算工资总额部分—根据输入的扣除额及奖金计算出工资总额；（ 4 ）计算税金部分—由工资总额中计算出应扣除各种税金；（ 5 ）生成工资表—根据计算总额部分和计算税金部分传递来的有关职工工资的详细信息生成工资表。

试根据要求画出该问题的数据流程图。

18、把事务型数据流图映射成软件结构图：19、把变换型数据流图映射成软件结构图：20、根据下面程序代码，画出程序流程图，然后设计满足条件/判定覆盖、条件组合覆盖的测试用例。

T:=0IF ( X>=80 AND Y>=80 )THENT:=1ELSE IF ( X>=90 AND Y>=75 ) THENT:=2ENDIFIF (X>=75 AND Y>=90) THENT:=3ENDIFENDIF测试用例：条件/判定覆盖：1 X=80 Y=802 X=90 Y=753 X=50 Y=50条件组合覆盖：1 X=80 Y=802 X=80 Y=753 X=75 Y=804 X=75 Y=755 X=90 Y=756 X=90 Y=707 X=80 Y=758 X=80 Y=709 X=75 Y=9010 X=75 Y=9011 X=70 Y=9012 X=70 Y=8521、现为某银行开发一个计算机储蓄管理系统。

要求系统能够完成：将储户填写的存款单或取款单输入系统，如果是存款，系统记录存款人姓名、住址、存款类型、存款日期、利率等信息，同时要求储户输入口令，并打印出存款单给储户；如果是取款，则系统首先要求储户输入口令，储户身份确认后，系统计算结算清单给储户，结算清单中的信息包括本息金额和利息金额。

试根据要求画出该系统的数据流程图。

解：22、科研项目费用支付过程是：接收项目负责人的费用收据，通过项目存档文件对收据进行审核，审核通过后参照项目账目文件进行费用计算，计算后将付款通知交财务处，将领款通知交项目负责人。

画出处理过程的数据流程图。

23、高考录取统分子系统有如下功能：(1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；(2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。

试根据要求画出该系统的数据流程图，并将其转换为软件结构图。

解：（1）数据流图：（2）软件结构图：①原始分②标准分③招生计划④录取线24、输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”. 要求:1.用程序流程图表示该问题的算法；2.计算程序复杂度； 3.设计路径覆盖的测试用例。

答：25、一个考务处理系统的要求如下，试画出该系统的数据流图。

（1）对考生送来的报名表进行检查；（2）对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生名单送给阅卷站；（3）对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者；（4）填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生；（5）按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难度分析，产生统计分析表。

解：（1）顶层数据流图（2）第1层数据流图（3）第2层数据流图?? 加工1子图：加工2子图：26、根据以下描述画出相应的状态转换图：到ATM机前插入磁卡后输入密码，如果密码不正确则系统会要求再次输入密码，如三次输入不正确则退出服务；密码正确后，系统会提示选择服务类型，如选择存款则进行存款操作，存款完毕后可选择继续服务，也可以选择退出服务；如选择取款则进行存款操作，取款完毕后可选择继续服务，也可以选择退出服务27、在结构化设计过程中，要将数据流图(DFD)映射成系统结构图(SC),分别画出变换型数据流和事物型数据流的映射方式。

答：28、欲开发一个银行的活期存取款业务的处理系统：储户将填好的存/取款单和存折交给银行工作人员，然后由系统作以下处理；(1)业务分类处理：系统首先根据储户所填的存/取款单，确定本次业务的性质，并将存/取款单和存折交下一步处理；(2)存款处理：系统将存款单上的存款金额分别记录在存折和帐目文件中，并将现金存入现金库；最后将存折还给储户；(3)取款处理：系统将取款单上的取款金额分别记录在存折和帐目文件中，并从现金库提取现金；最后将现金和存折还给储户。