经典软件工程习题

1．下图是被测程序流程图，试用条件覆盖方法为它设计足够的测试用例。

1aX>1 and X<2TbY=3*X+5FcT2dY=2*sin(X)-1FX<3e3TFX<4ghfY=SQRT(x*x+1)Y=X*X-2*X+5答： 条件覆盖法

对第一个判断：条件 X>1 取真值为T1; 取假值为~T1; X<2 取真值为T2; 取假值为~T2; 对第二个判断：条件 X<3 取真值为T3; 取假值为~T3; 对第三个判断：条件 X<4 取真值为T4; 取假值为~T4; 输入X 1．5 0 2 3 4

2. 某旅馆的电话服务如下： 可以拨分机号和外线号码。分机号是从 7201 至 7299 。外线号码先拨 9 ，然后是市话号码或长话号码。长话号码是以区号和市话号码组成。区号是从 100 到 300 中任意的数字串。市话号码是以局号和分局号组成。局号可以是 455 ，

输出Y 9.5 -1 2*sin(2)-1 Sqrt(10) 13 通过路径 Labh Lacd Lacd Lacef Laceg 条件取值 T1 T2 T3 T4 ~T1 T2 T3 T4 T1 ~ T2 T3 T4 T1 ~T2 ~T3 T4 T1 ~T2 ~T3 ~T4 覆盖分支 1的取真分支 2的取真分支 2的取真分支 3的取真分支 123的取假分支 466 ， 888 ， 552 中任意一个号码。分局号是任意长度为 4 的数字串。要求：写出在数据字典中，电话号码的数据条目的定义 ( 即组成 ) 。 答：

电话号码 = 分机号｜外线号码 ； 分机号 =7201...7299 ； 外线号码 =9+ ［市话号码｜长话号码］

长话号码 = 区号 + 市话号码 ； 区号 =100...300 ； 市话号码 = 局号 + 分局号 局号 = ［ 455 ｜ 466 ｜ 888 ｜ 552 ］ ； 分局号 =4{ 数字 }4

3. 某公司为本科以上学历的人重新分配工作，分配原则如下：

（1）. 如果年龄不满 18 岁，学历是本科，男性要求报考研究生，女性则担任行政工作； （2）. 如果年龄满 18 岁不满 50 岁，学历本科，不分男女，任中层领导职务，学历是硕士不分男女，任课题组组长；

（3）. 如果年龄满 50 岁，学历本科，男性任科研人员，女性则担任资料员，学历是硕士不分男女，任课题组组长。

要求：画出分析过程，得出判定表，并进行化简。 答：(1) 判定条件可能取值表： 条件名称 性别 女 年龄 满 18 岁小于 50 岁 超过 50 岁 硕士 文化程度 (2) 计算组合数 2*3*2=12 ； (3) 初步判定表 性 别 1 M 2 M G Y √ 3 M G C √ 4 M U L √ 5 M U Y √ 6 M U C 7 F G L √ 8 F G Y √ 9 F G C √ 10 F U L 11 12 F U Y F U C 取值 男 F 不满 18 岁 Y L G 本科 U C M3=2 符号 M M2=3 取值数 M1=2 文化程度 G 年 龄 组 长 领 导 科 研 L √ √ 行 政 √ √ √ 资 料 员 考 研 （4） 简化后的判定表。 1 ， 2 ， 3 7 ， 8 ， 9 性 别 文化程度 年 龄 组 长 领 导 科 研 行 政 ------ G ------ √ √ M U L √ ----- U Y √ M U C √ F U L √ F U C 4 5 ， 11 6 10 12 资 料 员 考 研

4. 某培训中心要研制一个计算机管理系统。它的业务是： 将学员发来的信件收集分类后，按几种不同的情况处理。

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

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

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

（1） 对以上问题画出数据流程图。 (5 分 ) （2） 画出该培训管理的软件结构图的主图。 (5 分 )

答：（1）数据流程图是：（2）. 画出该培训管理的软件结构图的主图。 (5 分 )

1学生文件注销2课程文件注销数据报名报名数据学员函电事务收集分类3帐目文件报名单3帐目文件注销单产生发展1学生文件发展学员收费数据付款数据付款 事务培训计算机管理事务 得到事务注销数据事务函电输入电函函电收集注销处理报名数据报名处理付款处理分类处理付款数据

5．根据下列条件使用

培训计算机管理软件结构 主图等价划分法设计测试用例。

某一 8 位微机，其十六进制常数定义为：以 0x 或 0X 开头的数是十六进制整数，其值的范围是 -7f ～ 7f （表示十六进制的大小写字母不加区别），如 0X13,0X6A,-0X3c 。 答：等价划分法 ：

划分等价类并编号，如下表所示。 十六进制整型常量输入条件的等价类表 输入数据 合理等价类 不合理等价类 • 0x 或 0X 开头 1 ～ 2 位• 非 0x 或非－打头的串 数字串 十六进制整数 数字串 • 含有非数字且（ a,b,c,d,e,f ）以• 以－ 0x 打头的 1 ～ 2 位外字符 • 多于 5 个字符 • －后跟非 0 的多位串 • － 0 后跟数字串 • －后多于 3 个数字 10 ．小于－ 7f 十六进制数范围 9 ．在－ 7f ～ 7f 之间 11 ．大于 7f • 为合理等价类设计测试用例，表中有三个合理等价类，设计两个例子 测试数据 0 × 23 － 0 × 15 期望结果 显示有效输入 显示有效输入 覆盖范围 1 ， 9 2 ， 9 ③为每个不合理等价类至少设计一个测试用例 测试数据 2 G12 123311 － 1012 － 011 － 0134 － 0x777 0x87

期望结果 显示无效输入 显示无效输入 显示无效输入 显示无效输入 显示无效输入 显示无效输入 显示无效输入 显示无效输入 覆盖范围 3 4 5 6 7 8 10 11 6. 某厂对部分职工重新分配工作的是：年龄在20岁以下者，初中文化程度脱产学习，高中文化程度当电工。20岁至40岁之间，中学文化程度，男性当钳工，女性当车工，大学文化程度都当技术员。年龄在40岁以上者，中学文化程度当材料员，大学文化程度当技术员。请用结构化语言﹑判定表或判定树描述上述问题的加工逻辑。

顶层图借书读者管理员还书统计表图书管理系统拒绝借书借书信息罚款单读者0层图借书处理2借书信息借书审核借书1拒绝借书借书文件还书还书处理3库存文件查询4罚款单统计表库存记录

7． 某图书管理系统有以下功能：

⑴借书：输入读者借书证。系统首先检查借书证是否有效，若有效，对于第一次借书的读者，在借书证上建立档案。否则，查阅借书文件，检查该读者所借图书是否超过10本，若已达10，拒借，末达10本，办理借书（检查库存，修改库存目录并将读者借书情况录入借书文件。）

⑵还书：从借书文件中读出与读者有关的记录，查阅所借日期，如超期（3个月）作罚款处理。否则，修改库存目录与借书文件。

⑶查询：通过借书文件，库存目录文件查询读者情况﹑图书借阅及库存情况，打印统计表。

图2借书通知登记及修改库存2.1借书数据打印处理2.2借书信息库存文件图3超期还书还书审核3.1借书文件处理罚款3.2罚款单还书信息登记入库3.3库存文件借书文件解：

查询选择4.1借书文件读者名图书名时间库存文件库存目录按读者查询4.2按书名查询4.3超期查询4.4库存查询4.5统计表数据字典 数据流名称：借书 别名：借书单

简述：读者借书时填写的单据 来源：读者 去向：审核借书 数据流量：250份/天

组成：借书证编号＋借阅日期＋书名＋借阅方式＋密码＋借阅人 数据流名称：还书 别名：无

简述：读者还书时附带的数据 来源：读者 去向：审核还书 数据流量：250份/天

组成：借书证编号＋借阅日期＋书名＋借阅方式 数据存储名称：借书文件 别名：无

简述：借书证编号＋借阅日期＋书名＋借阅方式＋密码＋借阅人＋操作员 查询要求：要求能立即查询并修改 数据存储名称：库存文件 别名：无

简述：存放图书出/入库信息

组成：书名＋出版社＋作者＋出版日期＋入库数据＋总数量＋（内容简介）＋当前库存量

组织方式：数据文件，以书名为关键字进行索引 查询要求：要求能立即查询并修改 加工名：审核借书证 编号：1.1

激发条件：接受到借书证 输入：借书证

输出：认定合格的借书证

加工逻辑：根据借书文件及读者借书证

if 借书证编号在借书文件存在 and 未过期 and 密码正确 then 借书证有效

else 借书证无效 ####

打印输出数据输出行*输出文件空格总数输出源字串行输出源串行空格数处理源串中字符*处理非空格o处理空格o12．根据下列描述，画出学生申请IC借书卡的第一层数据流图。学生入学后到图书馆申请IC借书卡，图书馆管理人员根据IC借书卡库存情况分析是否需要购买新的IC借书卡，如需购买，则向IC借书卡提供商购买。各种资金往来通过学校的会计科办理。

16．某公司为本科以上学历的人重新分配工作，分配原则如下：

1）.如果年龄不满18岁，学历是本科，男性要求报考研究生，女性则担任行政工作； 2）.如果年龄满18岁不满50岁，学历本科，不分男女，任中层领导职务，学历是硕士不

分男女，任课题组组长；

3）.如果年龄满50岁，学历本科，男性任科研人员，女性则担任资料员，学历是硕士不分

男女，任课题组组长。

要求：画出分析过程，得出判定表，并进行化简。

19．有一个判断构成三角形的程序，程序的功能是输入3个正整数（a、b、c)作为三角形

的边长，判断a、b、c能否构成三角形，以及所构成的形状。现在用等价类划分和边界值分 析法设计测试用例，并检查逻辑覆盖标准。

解：用等价类划分法需要设计如表7—1所示等价类表和如表7—2所示的测试用例。 图如下：

表7.1 等价类表输入条件合理等价类1. a+b>c 且 a=b2. a+b>c 且 a=c3. b+c>a 且 b=c输入三个数a、b、c4. a+b>c 且 a≠b≠c5. a+c>b 且 a≠b≠c6. b+c>a 且 a≠b≠c7. a=b=c12. 有零13. 有负数输入三个正数 a、b、c11. a、b、c是 整数14. 有实数15. 有两个整数16. 有字符不合理等价类8. a+b≤c9. a+c≤b10. b+c≤a图如下：

表7.2 等价类表测试的应用覆盖情况123456710111213141516测试数据a、b、c结果等腰三角形等腰三角形等腰三角形普通三角形普通三角形普通三角形等边三角形不能构成三角形不能构成三角形不能构成三角形能构成三角形有无效数据，不能构成三角形有无效数据，不能构成三角形有无效数据，不能构成三角形数据遗漏，不能构成三角形有无效数据，不能构成三角形5、5、65、6、56、5、55、6、76、5、77、6、55、5、55、6、115、11、611、6、55、6、70、6、7-5、6、75、6、7.55、65a、6、7

20．微机系统由硬件系统和软件系统组成，请建立计算机硬件系统的对象模型图。

解：

硬件系统主机外部设备电源存储器主板输入设备输出设备主存辅存键盘鼠标手写字显示器打印机ROMRAM软驱光驱硬盘磁带

21．在自助银行系统中，请用状态图描述用户的取款过程的事件状态跟踪图。 解：如下：

为取款过程的事件状态跟踪图储户操作终端ATM系统插入磁卡，请求操作提请输入密码输入密码验证密码提请输入取款金额输入取款金额变更帐户金额打印帐单出现金结束密码正确，显示金额

26．给定附图所示设计测试用例流程图，设计测试用例

1a>1 and b=0T2P13FT4a=2 or x>15FP21)实现条件覆盖 2)实现路径覆盖

28．请设计自助银行系统用户查询账户余额的事件跟踪状态图。 解：附图所示为自助银行系统用户查询帐户余额的事件跟踪状态图。

储户查询请求要求输入帐号输入帐号终端操作ATM系统确认帐号要求输入密码输入密码确认密码密码正确显示余额操作结束帐号正确

29．邮局报刊订阅的流程如下：订户根据邮局提供的报刊名录填写要订阅报刊的订单，邮局根据订单登记订报明细表，并交给订户回执。到截止订报期时，邮局做汇总，产生本邮局的订报统计表，产生投递表交给邮递员。请画出数据流图，并设计数据存储的数据结构。 解：附图所示为邮局报刊订阅的数据流图。

报刊名录汇总订报表订单订报统计表订户审验订户头产生投递投递表不合格订单

邮局报刊订阅的数据存储的数据结构如下： 报刊名录：报刊号、报刊名；

订单：姓名、住址、电话、报刊号、份数、起订日期、终止日期； 订报表：报刊号、数量：

投递表：姓名、住址、报刊名、份数；

30．设计一个软件的开发成本为5万元，寿命为3年。未来3年的每年收益预计为22000元、24000元、26620元。银行年利率为10%。试对此项目进行成本效益分析，以决定其经济可行性。

32．自动柜员机验证顾客身份的工作流程如下所述：顾客将金融卡插入自动柜员机，自动柜员机读取帐户号码，并通过“确认帐号”程序，启动帐户资料，进行核对帐号的工作，接着，自动柜员机要求顾客输入密码，进入“读取密码”的程序。然后密码资料通过“确认密码”程序，此程序会开启“帐户”资料库取得密码资料，进行核对密码的工作，然后传出“正确的密码”资料，再根据顾客要求进行相应操作。 画出自动柜员机验证顾客身份部分的工作流程图。

37．变量的命名规则一般规定如下：变量名的长度不多于40个字符，第一个字符必须为英文字母，其他字符可以英文字母、数字以及下划线的任意组合。请用等价分类法设计测试 例。

答：1）划分等价类表如下：

插入条件长度第一个字符其他字母合理等价类（1）小于40个字符（2）等于40个字符（3）英文字母（4）英文字母、数字或下滑线的任意组合等价类表不合理等价类（5）大于40个字符非英文字母（7）空格（8）标点符号（9）运算符号（10）其他可显示字符2）设计测试用例表如下：

测试用例表

数据测试（1）s_name12(2)a1b2c3d4e5f6g7h8i9jlk213m4n5o6p7q8r9s_tr(3)a1b2c3d4e5f6g7h8i9jlk213m4n5o6p7q8r9s_trfl(4)234name(5)ab gh(6)ab12f(7)fg+ghh(8)H@gh测试范围等价类(1),(3),(4)等价类(2),(3),(4)等价类(5)等价类(6)等价类(7)等价类(8)等价类(9)等价类(10)期望结果有效有效无效无效无效无效无效无效

38．某商场在“五一”期间，顾客购物时收费有4种情况：普通顾客—次购物累计少于100元，按A类标准收费(不打折)，一次购物累计多于或等于100元，按B类标难收费(打9折)；会员顾客—次购物累计少于1000元，按C类标准收费(打8折)，一次购物累计等于或多于1000元，按D类标准收费(打7折)。测试对象是按以上要求计算顾客收费模块r按照路径覆盖法设计测试用例。

39．一台微机有一台显示器、一个主机、一个键盘、一个鼠标，打印机可有 可无。主机包括一个机箱、一个主板、 一个电源、存储器等部件，存储器又分为 固定存储器、活动存储器，固定存储路又分为内存和硬盘，活动存储器又分为软 盘和光盘。建立微机的对象模型。 答：建立微机的对象模型如下：

微机显示器主机键盘鼠标打印机机箱主板电源存储器固定存储活动存储内存硬盘软盘光盘微机对象模型

40．本书有一个封面、一个目录、一个前言、若干章，每章有若干节，每 节有若干段，每段有若干句子，每节有0个或多个插图，还介0个或多个表格， 最后还有一个封底。建立该书的对象棋型。． 答：

书1+封面目录前言章封底段1+节1+句子插图表格

41．下面是某程序流程图：

0T113a>bF2t=a;a=b;b=ta>cF4T314t=a;a=c;c=ta>dF6T5t=a;a=d;d=t15bdF1219T11t-c;c=d;d=t18排序结果输出1）计算它的环路复杂性。

2）为了完成基本路径测试，求它的一组的路径。

45．某学校的学籍管理有关生级留级的处理可以用以下判定树进行说明，请将它转为判定表。

升级单科成绩全部及格考试总分750升级单科成绩有不及格发单科重修通知升级留级处理留级单科成绩有及格考试总分750发单科免修通知单科成绩有不及格留级解：

46.某耗电记费系统可采用固定 价格收费和浮动价格收费两种方式。固定价格收费对每月耗

电120KW/H以下用户只征收最低标准费，超过120KW/H按价格表A 收费。若采用浮动价格方式收费则每月耗电120KW/H以下用户按价格表A收费，超过120KW/H按价格表B收费。写出判定表。 解：

48. 某高校学分制学生选课系统，有如下要求：学生根据学期开学开课清单填写课单；学生选课系统对每个学生选课单进行处理，根据教学计划检查该学生是否有尚未取得学分的必修课，如果有则要求重修；计算各门课程上课时间冲突，如果不发生冲突或冲突小于20%，则可以选修，否则根据重修-必修-限选-必选的优先级，删除已选课程。最后产生每个学生的个人课表和每门课程选课学生名单。 该系统用SA方法画出的分层DFD如下： 顶层图：

选课单学生学生课表0层图（未完成）：选课单学生1学生选课2表单打印系统选课学生名单老师学生3课程安排课程注册表老师请完成0层图的绘制。 解：

完整的0层图如下：学生选课中个人课表1学生选课2表单打印学生学选课学生名单3课程安排开课清单课程注册表老师49．求一元二次方程；ax^2+bx+c=0两根x1,x2，并打印求解的一元二次方程的根，用N-S图表示。

解：

读a、b、c的值打印方程TTc?=0T无定解F无解b?=0a?=0FD=b*b-4acb?=0F一个根TFb?=0F二复根输出一对多重根T二实根

50．该流程图1）描述的某个程序的处理流程，要求用白盒测试法对子程序进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖，条件组合覆盖以及路径覆盖5中覆盖标准，从供选答案中分别找出相应覆盖标准的最小测试数据值

入门0->Za>=0 andb>=01->Za-b>=3 ora-b<= -3Z+2>Z返回1. a=1,b=12. a=5,b=-13. a=5,b=1 a=-5,b=-14. a=5,b=1 a=0,b=-15. a=5,b=-1 a=-5,b=1 a=-5,b=-16. a=5,b=1 a=0,b=0 a=-5,b=-17. a=5,b=1 a=0,b=1 a=0,b=-1 a=-5,b=18. a=5,b=1 a=0,b=-1 a=-5,b=1 a=-5,b=-1解：判定覆盖：4

条件覆盖：3 判定/条件覆盖：6 条件组合覆盖：8 路径覆盖：7

51．A校的靠务系统具有下述功能：输入报名单，自动编制准考证号，输出准考证号，输入成绩清单，输出成绩通知单，输出成绩分布单，输入合格标准、输出录取通知单，进行试题难度分析、输出难度分析表。其中部分数据流组成如下： 报名单=报名号+姓名+通讯地址

考生名册=报名号+准考证号+姓名+通讯地址 成绩册=准考证号+{课程号+成绩}，其中，{X}表重复 准考证=报名号+姓名+准考证号 请画出系统的数据流图。 51．解：

录取通知书成绩通知单准考证不合格报名单报名单考生成绩清单阅卷处不合格成绩清单成绩分布表合格分布表试题难度分析考务系统考试中心

5２．高考录取同分子系统有如下功能：

（1） 计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件；

（2） 计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取

线文件。

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

录取分数招生计划录取分数计算录取线分原始分考生标准分标准分计算标准分招生数标准分分数统分析系统23取得标准分2取得考生分数23计算录取线分数4登陆录取分数4取得招生数2计算标准分数2登陆考生分数

５３.某学校教务系统具备以下功能，输入用户ＩＤ号及口令后，经验证进入教务管理系统，可进行如下功能的处理：

１） 查询成绩：查询成绩以及从名次表中得到名次信息。 ２） 学籍管理：根据学生总成绩排出名次信息。 ３） 成绩处理：处理单科成绩并输入成绩表中。 就以上系统功能画出０层，１层的ＤＦＤ图。 解：

请求处理用户处理结果学籍管理系统教务系统０层ＤＦＤ图

询查查询请求处理3结果名询查请求处理成绩请求次信学息息生名次表成绩名次信身份验证合格请求请求分类2管理请求学籍管理处理4成绩处理请总体学生成绩学生成绩表求成绩处理5单科成绩教务系统１层ＤＦＤ图

５４.交通工具分为空中、陆上、水上交通工具，空中交通工具分为客机、货机、专用轻型机；陆上交通工具分为火车、汽车，火车和汽车又分为客车、货车，水上交通工具有轮船，轮船分为客轮、货轮、客轮混合轮。建立交通工具的对象模型。 解：建立交通工具的对象模型如下图：

交通工具空中陆上水上客机货机专用机客船货船火车汽车客货车旅客列车货运列车客车货车