当前位置：文档之家 › 软件工程综合应用例题

软件工程综合应用例题

  • 格式：doc
  • 大小：2.42 MB
  • 文档页数：12

1 软件工程综合应用例题 第一部分 《结构化软件开发方法》 1、根据下列描述，画出教材征订系统的第一层数据流图。学生入学后到教材科订书，教材科根据教材库存情况分析是否需要买书，如需购买，则向书店购买。各种资金往来通过学校的会计科办理。 解：

教材库存收应学生书店P1教材科P2会计订书订书发书发书F1款通知

付

款通知

2、高考录取统分子系统有如下功能： (1) 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件； (2) 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。 试根据要求画出该系统的数据流程图，并将其转换为软件结构图。 解：（1）数据流图： （2）软件结构图：

① 原始分 ② 标准分 ③ 招生计划 ④ 录取线 3、有下列伪码程序: START INPUT (M,N) IF M>=10 THEN X:=10 ELSE X:=l ENDIF IF N>=20 THEN Y:=20 ELSE Y:=2 ENDIF PRINT(X,Y) STOP 2

设计该程序的语句覆盖和路径覆盖测试用例。 解： 语句覆盖测试用例为 ①M=9(或②M=l0(或>=10),N=20(或>=20) 路径覆盖的测试用例为 ①M=9,N=19; ②M=9、N=20; ③M=l0,N=l9; ④M=10,N=20 4、画出下列伪码程序的程序流程图、盒图（N-S图）、PAD图。 START IF p THEN WHILE q DO F END DO ELSE BLOCK g n END BLOCK END IF STOP 解：

STARTqpgnFSTOPTFTF 5、根据下面程序流程图，给出测试用例： 入口

返回A>1 AND B=0A=2 OR X>1X=X/A

X=X+1F

T

TF

解：路径覆盖可使用测试用例： ⑴【A=1，B=1，X=1】 ⑵【A=1，B=1，X=2】 3

⑶【A=3，B=0，X=1】 ⑷【A=2，B=0，X=4】 边覆盖，可使用测试用例： ⑴【A=3，B=0，X=3】 ⑵【A=2，B=1，X=1】 判定覆盖的测试用例： ⑴【（A=3，B=0，X=3）】 ⑵【（A=2，B=1，X=1）】 语句覆盖，可使用测试用例： 【 A=2，B=0，X=3 】 6、下面是一段求最大值的程序，其中datalist是数据表，n是datalist的长度。 int GetMax(int n, int datalist[ ]) { int k=0; for ( int j=1; jif ( datalist[j] > datalist[k] ) k=j; return k; } 画出该程序的程序流程图，并计算其McCabe复杂度。 解：程序流程图如下：

123456

McCabe复杂度为3。 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; 解： 4

PA>0T

TA1

F

A2

B>0TB1

C>0TC1C2

F

T

B2F

B3

PA>0T

TA1

F

A2

B>0TB1

C>0TC1C2

F

T

B2F

B3 8、根据下面伪码程序，设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。 PROCEDURE EX（A，B：REAL；VAR X：REAL）； BEGIN IF（A=3）OR（B>1）THEN X：=A×B IF（A>2）AND（B=0）THEN X：=A－3 END 解：先画出程序流程图：

开始

结束A=3 OR B>1

A>2 AND B=0X=A+B

X=A-3F

F

T

T

语句覆盖测试用例：[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）画出该培训管理的软件结构图的主图。 解： 5

10、求一组数组中的最大数, 数组表示为A[n] ，n＝1，2……n的自然数。 （1）请画出程序流程图 （2）请画出该算法的N-S图 （3）请用PAD图来表示该算法 解：

MAX=A[1]K=2K<=NMAX<=A[K]MAX=A[K]

K=K+1

开始结束TTF

F

11、把事务型数据流图映射成软件结构图：

12、把变换型数据流图映射成软件结构图： 6

13、某仓库管理系统每天要处理大批单据所组成的事务文件。单据分为订货单和发货单两种，每张单据由多行组成，订货单包括零件号，零件名，单价，数量等四个数据项，发货单每行包括零件号，零件名，数量等三个数据项，用jackson结构图表示该事务文件的数据结构。 解：

事务文件

订货单单据*发货单行*行*

零件号零件名单价零件号零件名数量数量 14、一个考务处理系统的要求如下，试画出该系统的数据流图。 （1） 对考生送来的报名表进行检查； （2） 对合格的报名表编好准考证号码后将准考证送给考生，并将汇总后的考生名单送给阅卷站； （3） 对阅卷站送来的成绩表进行检查，并根据考试中心指定的合格标准审定合格者； （4） 填写考生通知单（内容包含考试成绩及合格∕不合格标志），送给考生； （5） 按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难度分析，产生统计分析表。 解： （1）顶层数据流图

（2） 第1层数据流图 7

（3） 第2层数据流图 加工1子图： 加工2子图：

15、根据下面给出的规格说明，利用等价类划分的方法，给出足够的测试用例。 "一个程序读入3个整数，它们分别代表一个三角形的3个边长。该程序判断所输入的整数是否构成一个三角形，以及该三角形是一般的、等腰的或等边的，并将结果打印出来。" 要求：设三角形的3条边分别为A、B、C，并且 （1） 列出等价类表，格式如下： 输入条件 有效等价类 无效等价类 （注意：将等价类编号） （注意：将等价类编号） （2） 设计测试用例，格式如下： 用例n：输入【A，B，C】覆盖等价类……（列出等价类序号），输出结果为……。 解： （1） 列出等价类表 输入条件 有效等价类 无效等价类

是否构成一个三角形 （1）A＞0且B＞0且C＞0且 A＋B＞C且B＋C＞A且 A＋C＞B。 （2）A≤0或B≤0或C≤0 （3）A＋B≤C或A＋C≤B 或B＋C≤A

是否等腰三角形 （4）A＝B或A＝C或B＝C （5）A≠B且A≠C且B≠C 是否等边三角形 （6）A＝B且A＝C且B＝C （7）A≠B或A≠C或B≠C （2） 设计测试用例 用例1：输入【3，4，5】覆盖等价类（1，2，3，4，5，6），输出结果为构成一般三角形。 用例2：三者取一 8

输入【0，1，2】覆盖等价类（2），输出结果为不构成三角形。 输入【1，0，2】覆盖等价类（2），输出结果为不构成三角形。 输入【1，2，0】覆盖等价类（2），输出结果为不构成三角形。 用例3：三者取一 输入【1，2，3】覆盖等价类（3），输出结果为不构成三角形。 输入【1，3，2】覆盖等价类（3），输出结果为不构成三角形。 输入【3，1，2】覆盖等价类（3），输出结果为不构成三角形。 用例4：三者取一 输入【3，3，4】覆盖等价类（1）（4），输出结果为等腰三角形。 输入【3，4，4】覆盖等价类（1）（4），输出结果为等腰三角形。 输入【3，4，3】覆盖等价类（1）（4），输出结果为等腰三角形。 用例5：输入【3，4，5】覆盖等价类（1）（5），输出结果为不是等腰三角形。 用例6：输入【3，3，3】覆盖等价类（1）（6），输出结果为等边三角形。 用例7：三者取一 输入【3，4，4】覆盖等价类（1）（4）（7），输出结果为不是等边三角形。 输入【3，4，3】覆盖等价类（1）（4）（7），输出结果为不是等边三角形。 输入【3，3，4】覆盖等价类（1）（4）（7），输出结果为不是等边三角形。 16、下面是用PDL表示的某种算法过程，请画出与之对应的流图，并计算环形复杂度。 Procedure: sort 1: do while records remain 2: read record; if record field 1=0 3: then process record; store in buffer; increment counter; 4: else if record field 2=0 5: then reset counter; 6: else process record; store in file; 7a: endif endif 7b: enddo 8 : end 解：V（G）=4

合集下载

软件工程实践题50题及答案

软件工程实践题50题及答案

1、完善性维护一个已有的库存清单系统，新增一个能在每天送给采购员一份订货报表的功能。

新增该功能共投资了5000元，系统维护后能及时订货，消除零件短缺问题，每年可节约2500元，若系统生存期为5年,年利率为5％,请计算：①.货币的时间价值；②纯收入。

注：不计复利。

2、假设某软件生命周期为5年。

现在投资20万，年利率为3％。

从每一年年底收入5万元，请计算该项目的①.货币的时间价值；②投资回收期(保留小数点后两位)。

注：不计复利。

3、某计算机系统投入使用后，5年内每年可节省人民币 2O0O元，假设系统的投资额为5000元，年利率为 12％。

试计算投资回收期和纯收入。

(保留小数点后两位)。

注：要求计算复利。

4、某计算机系统共投资了5.5万元，系统投入使用后每年可节约2万元，若系统生存期为4年,年利率为5％,请计算：①.货币的时间价值；②.投资回收期；③.纯收入。

注：要求计算复利。

5、画出下面用PDL写出的程序的PAD图。

WHILE P DOIF A >O THEN A1 ELSE A2 ENDIF;S1;IF B>0 THEN B1;WHILE C DO S2;S3 ENDWHILE;ELSE B2ENDIF;B3ENDWHILE;6、画出下面用PDL写出的程序的PAD图WHILE C DOIF A>0A1；ELSEA2;ENDIFIF B>0B1；IF C>0C1；ELSEC2；ENDIFELSEB2；ENDIFB3；ENDWHILE;7、根据伪码画出PAD图。

STARTSWITCH PCASE 1： A； break；CASE 2： B； break；CASE 3： C； break；Default；STOP8、请画出求1 + 3 + 5 +…+ n的PAD图。

9、请使用PAD图描述在数组A（1）～A（10）中找最大数的算法。

10、某商场在“五一”期间，顾客购物时收费有4种情况：普通顾客一次购物累计少于100元，按A类标准收费（不打折），一次购物累计多于或等于100元，按B类标准收费（打9折）；会员顾客一次购物累计少于1000元，按C类标准收费（打8折），一次购物累计等于或多于1000元，按D类标准收费（打7折）。

软件工程综合题

软件工程综合题

五、综合题（每小题10分，共20分）1.可将软件生存周期划分为哪3个过程和哪9个阶段。

答：（1）3个过程是：软件定义过程、软件开发过程、软件使用与维护过程。

（2）9个阶段有：可行性研究、需求分析、概要设计、详细设计、实现、组装测试、验收测试、使用与维护、退役。

2.画出与图1所示的程序流程图对应的程序图，并试计算其巡回秩数V(G)。

答：（1）程序图如（图2）所示：（2）计算其巡回秩数：V（G）=E –N +2=13 –10 +2=5（图一）（图二）3.选择语言时要考虑的因素有：项目的应用领域、项目中算法、计算的复杂性和其余哪些内容？答：1）项目中数据结构的复杂性；2）用户的性能需求；3）软件运行的环境；4）软件开发人员开发水平；5）可用的编译器和交叉编译器4.已知一个软件项目的记录，开发人员M=3人，其代码行数=12.1KLOC，工作量E=24PM，成本S=168000美元，错误数N=29，文档页数Pd=365页。

试计算开发该软件项目的生产率P、平均成本C、代码出错率EQR和文档率D。

解：1．软件开发的生产率P为：P = L / E = 12.1×103LOC / 24PM = 504 LOC/PM2．开发每行代码的平均成本C为：C = S / L = 168000美元/ 12100LOC=13.9美元/LOC3．代码出错率EQR为：EQR = N / L = 29个/12.1KLOC=2.4个/KLOC4．软件的文档率D为：D = Pd / L = 365页/ 12.1KLOC = 30页/ KLOC5. 为以下程序流程图分别设计语句覆盖和判定覆盖测试用例并标明程序执行路径。

解：1）语句覆盖测试用例令x=2，y=0，z=4作为测试数据，程序执行路径为abcde 。

2）判定覆盖——分支覆盖可以设计如下两组数据以满足判定覆盖： x=3，y=0，z=1（通过路径abce ）；x=2，y=1，z=2（通过路径acde ）。

软件工程实践题50题和答案解析

软件工程实践题50题和答案解析

(2)公司接收分公司的订单，检验订单，若有库存就供货，则修改库存，给仓库开备货单，并且将订单留底；若库存不足，则进行缺货登记。
(3)根据缺货记录将缺货通知单发给采购部，以便采购。
(4)根据采购部门的进货通知单处理进货，即修改库存，并从缺货记录中取出缺货订单
进行供货处理。
试采用SA方法画出该公司销售管理系统的分层DFD(画出顶层图、0层图、1层图)。
B2；
ENDIF
B3；
ENDWHILE;
7、根据伪码画出PAD图。
START
SWITCH P
CASE 1： A； break；
CASE 2： B； break；
CASE 3： C； break；
Default；
STOP
8、请画出求1+3+5+…+n的PAD图。
9、请使用PAD图描述在数组A（1）～A（10）中找最大数的算法。
18、某报社采用面向对象技术实现报刊征订的计算机管理系统，该系统基本需求如下：
（1）报社发行多种刊物，每种刊物通过订单来征订，订单中有代码，名称，订期，单价，份数等项目，订户通过填写订单来订阅报刊。
（2）报社下属多个发行站，每个站负责收集登陆订单、打印收款凭证等事务。
（3）报社负责分类并统计各个发行站送来的报刊订阅信息。
请画出对应于计算托运费比率的判定树和判定表。
14、“计算折扣量”加工逻辑为：如果是国有企业，定购量>100吨的，优惠20％，否则优惠15％，如果是私营企业，定购量>100吨的，优惠15％，否则优惠10％，请画出该加工的判定树和判定表。
15、一台微机有一个显示器，一个主机，一个键盘，一个鼠标，汉王笔可有可无。主机包括一个机箱，一个主板，一个电源，存储器等部件。存储器又分为固定存储器、活动存储器，固定存储器又分为内存和硬盘，活动存储器又分为软盘和光盘。建立微机的对象模型。
软件工程应用题

软件工程应用题

1、简述UML提供的五类图及其包含了哪些图形。

答：1) 用例图：用例是对系统提供的功能(即系统的具体用法)的描述。

（2分）2) 静态图：这类图描述系统的静态结构，属于这类图的有类图(class diagram)和对象图。

（2分）3) 行为图：这类图描述系统的动态行为和组成系统的对象间的交互关系，包括状态图和活动图两种图形。

（2分）4) 交互图：这类图描述对象间的交互关系，包括顺序图和协作图两种图形。

（2分）5) 实现图：这类图提供关于系统实现方面的信息，构件图和配置图属于这类图。

（2分）2、输入十个数据，输出其中的最小数和最大数。

试画出其数据流程图。

3、乘客可以免费携带50kg的行李。

超过50kg：国内乘客，坐头等舱，超重部分按每千克8元收费；乘坐经济舱，超重部分按每千克12元收费；对国外乘客，坐头等舱，超重部分按每千克16元收费；乘坐经济舱，超重部分按每千克24元收费；残疾乘客费用减半。

用判定树对行李费用计算进行描述。

答：⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧≤⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧⎪⎪⎩⎪⎪⎨⎧⎩⎨⎧⨯=⨯=⎩⎨⎧⨯=⨯=⎪⎪⎩⎪⎪⎨⎧⎩⎨⎧⨯=⨯=⎩⎨⎧⨯-=⨯-=>免费残疾乘客普通乘客经济残疾乘客普通乘客残疾乘客普通乘客50k g行李重量W 2150)-(W 收费4250)-(W 收费舱850)-(W 收费6150)-(W 收费头等舱国外乘客650)-(W 收费1250)-(W 收费经济舱4)50W (收费残疾乘客8)50W (收费普通乘客头等舱国内乘客k g 50行李重量W4、某学校的学籍管理有关升级留级的处理可以用以下判定树进行说明，请将它转为判定表。

留级留级发单科免修通知升级发单科重修通知升级单科成绩有不及格单科成绩无不及格考试总分单科成绩有不及格单科成绩无不及格考试总分升级留级处理⎪⎪⎩⎪⎪⎨⎧⎩⎨⎧<⎩⎨⎧≥750750答：5、根据下面源程序，设计它的判定覆盖和条件覆盖测试用例。