软件工程综合应用题型举例

1、数据流图、软件结构图
假设一家工厂的采购部每天需要一张订货报表，报表按零件编号排序，表中列出所有需要再次订货的零件。

对于每个需要再次订货的零件应该列出下述数据：零件编号，零件名称，订货数量，目前价格，主要供应者，次要供应者。

零件入库或出库称为事务，通过放在仓库中的CRT终端把事务报告给订货系统。

当某零件的库存数量少于库存量临界值时就应该再次订货。

试根据要求画出该系统的功能级数据流图，并设计出软件结构图。

解答：（1）数据流图如下：
或者
（2）软件结构图如下：
2、数据字典
北京某高校可用的电话号码有以下几类：校内电话号码由4位数字组成，第1位数字不是0；校外电话又分为本市电话和外地电话两类，拨校外电话需先拨0，若是本市电话则再接着拨8位数字(第1位不是0)，若是外地电话则拨3位区码再拨8位电话号码(第1位不是0)。

请用数据字典中定义数据的方法，定义上述的电话号码。

解答：
电话号码=[校内号码|校外号码]
校内号码=非0数字+3{数字}3
校外号码=0+[本市号码|外地号码]
本市号码=非0数字+7{数字}7
外地号码=3{数字}3+非0数字+7{数字}7
非0数字=[1|2|3|4|5|6|7|8|9]
数字=[0|1|2|3|4|5|6|7|8|9]
3、状态转化图
复印机的工作过程大致如下：未接到复印命令时处于闲置状态，一旦接到复印命令则进入复印状态，完成一个复印命令规定的工作后又回到闲置状态，等待下一个复印命令；如果执行复印命令时发现没纸，则进入缺纸状态，发出警告，等待装纸，装满纸后进入闲置状态，准备接收复印命令；如果复印时发生卡纸故障，则进入卡纸状态，发出警告等待维修人员来排除故障，故障排除后回到闲置状态。

请用状态转换图描绘复印机的行为。

解答：
4、程序流程图、盒图、PAD 图
画出下列伪码程序的程序流程图，盒图（N-S 图）。

START
IF p
THEN
WHILE q
DO F
END DO
ELSE
BLOCK g n
END BLOCK
END IF STOP
解答：
g
n
F
p q START STOP
no
no yes
yes g p
q
T F
n
F
5、判定表、判定树
某航空行李托运费的算法规定：重量不超过30公斤的行李可免费托运。

重量超过30公斤时，对超运部分，头等舱国内乘客收4元/公斤；其它舱位国内乘客收6元/公斤；外国乘客收费为国内乘客的2倍；残疾乘客的收费为正常乘客的1/2。

(1)用判定表表示该行李托运算法。

(2)用判定树表示该行李托运算法。

6、白盒测试技术（逻辑覆盖）
Procedure（V AR A，B，X：REAL）；
BEGIN
IF （A>1) AND (B=0)
THEN X:=X/A ;
IF (A=2) OR (X>1)
THEN X:=X+1
END;
（1）根据伪码程序画出程序流程图。

（2）设计上述伪码程序的条件组合覆盖测试用例。

解答：（1）程序流程图如下：
（2）程序可能的条件组合如下：
A＞1,B＝0 记：T1 T2 属第一个判断的取真分支
A＞1,B≠0 记：T1 F2 属第一个判断的取假分支
A≯1,B＝0 记：F1 T2 属第一个判断的取假分支
A≯1,B≠0 记：F1 F2 属第一个判断的取假分支
A＝2,X＞1 记：T3 T4 属第二个判断的取真分支
A＝2,X≯1 记：T3 F4 属第二个判断的取真分支
A≠2,X＞1 记：F3 T4 属第二个判断的取真分支
A≠2,X≯1 记：F3 F4 属第二个判断的取假分支
满足条件组合覆盖的测试用例如下：
7、黑盒测试技术（等价类划分法）
某城市电话号码由三部分组成。

它们的名称和内容分别是：
地区码：空白或三位数字；
前缀：非‘0’或‘1’的三位数字；
后缀：4位数字。

假定被测程序能接受一切符合上述规定的电话号码，拒绝所有不符合规定的电话号码。

根据该程序的规格说明，作等价类的划分，并设计测试方案。

解答：（1）划分等价类
输入条件有效等价类无效等价类
地区码 1.空白； 5.有非数字字符；6.少于三位数字；
2.三位数；7.多于三位数字。

前缀 3.从200到999之间的三
位8.有非数字字符；9.起始位为‘0’；10.起始位为‘1’； 11.少于三位数字；
12.多于三位数字。

后缀 4.四位数字。

13.有非数字字符；14.少于四位数字；
15.多于四位数字。

（2）设计测试用例
方案
内容输入预期
输出地区码前缀后缀
1 空白200～999之间
的三位数字四位数字( )276-2345 有效
2 三位数字四位数字(635)805-9321 有效
3 有非数字字符(20A)723-4567 无效
4 少于三位数字(33 )234-5678 无效
5 多于三位数字(5555)345-6789 无效
6 有非数字字符(345)5A2-3456 无效
7 起始位为‘0’(345)012-3456 无效
8 起始位为‘1’(345)132-3456 无效
9 少于三位数字(345) 92-3456 无效
10 多于三位数字(345)4562-3456 无效
11 有非数字字符(345)342-3A56 无效
12 少于四位数字(345)342- 356 无效
13 多于四位数字(345)562-34567 无效8、面向对象程序设计（类图、用例图）
9、工程网络图
某任务的工程网络如下图所示，请为每个事件计算最早时刻，最迟时刻，并找到该任务的关键路径。

解答：2
3
4
2
4
6
2
1
2
3
6
1
1 2 3
5
4
7
6
8
9
10 11。