13级软件工程复习

2016.6.15软件工程冲刺班之擦干眼泪大喊不要啊我不想挂科谨以此片献给最可爱的同学们以及小熊老师制作此文档目的是明确复习重点，减轻复习备考的负担，提供一些复习题供大家巩固基础知识和熟悉考试题型。文档中给出的例题要会做并能够举一反三。一切让考生有挂科危险的考试都是反革命！！！多做无益看一题考一题，缘分啊；蒙一题对一题，运气啊；考卷结构一、选择题（20*1分）二、填空题（10*1分）三、简答题（4*5分）四、综合题（50分，7*6+1*8）1、UML2、黑盒测试用例设计：等价类划分法/边界值分析法3、判定表4、白盒测试用例设计：基本路径测试5、数据流图6、黑盒测试用例设计：因果图法7、白盒测试用例设计：逻辑覆盖法8、程序题综合题题型分布21:451数据流图画法根据问题描述逐个找到相应的源点或终点、处理、数据存储和数据流。给出系统的基本模型（即：输入→处理程序→输出）。细化基本模型，直到分解的结果涉及到具体地实现该功能时。21:45符号（1）说明：用图形符号以黑盒子形式描绘组成系统的每个部件（程序，文档，数据库，人工过程等），表达数据在系统各部件之间流动的情况。指出下列数据流图中存在的问题。（1）父图没有输入数据流；（2）子图的输入数据流应该是C，而不是B；（3）子图的输出数据流应该只有D和E，而不应有F。21:45题1高考录取统分子系统有如下功能：（1）计算标准分：根据考生原始分计算，得到标准分，存入考生分数文件。（2）计算录取线分：根据标准分、招生计划文件中的招生人数，计算录取线，存入录取线文件。请根据要求画出该系统的数据流图。21:45

用结构化分析方法画出下列问题的顶层和0层数据流图

某运动会管理系统接受来自运动员的报名单、裁判的比赛项目及项目成绩，产生运动员号码单发送给运动员，项目参加者发送给裁判，单项名次、团体名次发送给发布台。该系统有两部分功能：

（1）登记报名单：接受报名单、比赛项目，产生运动员号码单、项目参加者，形成运动员名单及团体成绩表两种数据存储。

（2）统计成绩：接受项目成绩，查询运动员名单，产生单项名次，填写团体成绩，最后产生团体名次。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

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

为开发一个铁路自动售票系统(该系统预计从2004年使用到2014年)，请完成下面的数据流图和数据字典，即从供选择的答案中选出A、B、C、D和E的内容，并给出F、G和H的内容，填在答案栏中。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。A-E1车次表；2接受；3售票记录；

4购票请求；5拒绝；某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。(2)数据字典

购票请求=F乘车日期=G到站=4{字母}20字母=["A"‥"Z"|"a"‥"z"]车次="001"‥"999"拒绝=[无车次|无票]无车次="notrain"无票="noticket"接受="tosale"已收款="yes"车次表={起站+止站+车次}起站=止站=到站

售票记录={乘车日期+起站+止站+车次+座号}座号=车厢号+座位号车厢号="01"‥"20"座位号=H注：1"01"‥"20"表示数字范围从01到20；2乘车日期应给出年、月、日，例如，2004年/06/21；3假设每个车厢有100个座位。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某营销企业拟开发一个销售管理系统，其主要功能描述如下。（1）接受客户订单，检查库存货物是否满足订单要求。如果满足，则进行供货处理，即修改库存记录文件，为库房开具备货单并且保留客户订单至订单记录文件；否则进行缺货处理，即将缺货记录单存入缺货记录文件。（2）根据缺货记录文件进行缺货统计，将缺货通知单发给采购部门。（3）根据采购部门提供的进货通知单进行进货处理，即修改库存记录文件，并从缺货记录文件中取出缺货订单进行供货处理。（4）根据保留的客户订单进行销售统计，打印统计报表给经理。现采用结构化方法对销售管理系统进行分析与设计，获得如图1所示的顶层数据流图和如图2所示的0层数据流图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。【问题一】

使用说明中的词语，给出图1所示的外部实体E1~E4的名称。图1顶层数据流某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。【问题二】

使用说明中的词语，给出图2所示的数据存储D1~D3的名称。图20层数据流某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。某培训中心要研制一个计算机管理系统。它的业务是：

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

(1)

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

(2)

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

(3)

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

要求：对以上问题画出数据流程图。【问题三】图2所示的0层数据流图中缺少了4条数据流，根据说明及图1所示的顶层数据流图所提供的信息，分别指出这4条数据流的起点和终点。补充的数据流起点终点21:45检查发货单判定表请用判定表画出以下问题的行为逻辑。人们往往根据天气情况决定出门时的行装。天气可能下雨，也可能不下雨；下雨或不下雨天气可能变冷，也可能不变冷。如果天气要下雨，出门时带上雨伞；如果天气变冷，出门时要穿上大衣。

某公司为本科以上学历的人重新分配工作，分配原则如下：（1）如果年龄不满25岁，学历是本科，男性要求报考研究生，女性则担任行政工作。（2）如果年龄满25岁不满50岁，学历本科，不分男女，任中层领导职务，学历是硕士不分男女，任课题组组长。（3）如果年龄满50岁，学历本科，男性任科研人员，女性则担任资料员，学历是硕士不分男女，任课题组组长。要求：画出分析过程，得出判断表，并进行简化。

1，2，37，8，945，1161012性

别------M-----MFF文化程度GUUUUU年

龄------LYCLC组

长√

领

导

√

科

研

√

行

政

√资

料

员

√

考

研

√

2.

某维修站对“功率大于50马力”的机器且“维修记录不全”或“已运行十年以上”的机器应给予优先维修，否则作一般处理。请绘制判断表。

功率>50马力YYYYNNNN维修记录不全YYNNYYNN已运行>10年YNYNYNYN优先维修√√√一般处理√√√√√初始功率>50马力YYYN维修记录不全YNN-已运行>10年-YN-优先维修√√一般处理√√优化后21:45白盒测试技术白盒测试执行的要求：对程序模块的所有独立的执行路径至少测试一次对所有的逻辑判定，取“真”与取“假”的两种情况都至少测试一次；在循环的边界和运行界限内执行循环体；测试内部数据结构的有效性。21:45逻辑覆盖逻辑覆盖是以程序内部的逻辑结构为基础设计测试用例的技术。语句覆盖判定覆盖条件覆盖判定一条件覆盖条件组合覆盖路径覆盖21:45语句覆盖：使得每一可执行语句至少执行一次测试数据（X任意实数）：A=2,B=0,X=421:45判定覆盖：运行被测程序，使得程序中每个判断的取真分支和取假分支至少经历一次。测试数据：A=2,B=0,X=4（覆盖1）A=2,B=1,X=1（覆盖2）满足判定覆盖的测试用例一定满足语句覆盖。21:45条件覆盖：使得程序中每个判断的每个条件的可能取值至少执行一次。选取测试数据使得a点可能结果:A>1,A≤1,B=0,B≠0b点可能结果:A=2,A≠2,X>1,X≤1选择用例：

A=2,B=0,X=4（路径：sacbed）

A=1,B=1,X=1（路径：sabd）21:45判定/条件覆盖判定－条件覆盖就是设计足够的测试用例，使得判断中每个条件的所有可能取值至少执行一次，每个判断中的每个分支至少执行一次。同时满足判断覆盖和条件覆盖。应满足以下覆盖情况：条件:A>1,A≤1,B=0,B≠0

A=2,A≠2,X>1,X≤1

应执行路径：①④⑤⑥⑦∧①②③ 或：①④②③∧①②⑥⑦③选择用例：

[(2,0,4),(2,0,3)][(1,1,1),(1,1,1)]21:455.条件组合覆盖条件组合覆盖就是设计足够的测试用例，运行被测程序，使得每个判断的所有可能的条件取值组合至少执行一次。记①A＞1,B＝0作

②A＞1,B≠0作

③A≯1,B＝0作④A≯1,B≠0作21:45

⑤A＝2,X＞1作

⑥A＝2,X≯1作

⑦A≠2,X＞1作

⑧A≠2,X≯1作测试用例

覆盖条件

覆盖组合【(2,0,4),(2,0,3)】(L1)①,⑤【(2,1,1),(2,1,2)】(L3)②,⑥【(1,0,3),(1,0,4)】(L3)③,⑦【(1,1,1),(1,1,1)】(L2)④,⑧21:456.路径测试路径测试就是设计足够的测试用例，覆盖程序中所有可能的路径。测试用例

通过路径

覆盖条件【(2,0,4),(2,0,3)】ace(L1) 【(1,1,1),(1,1,1)】abd

(L2)【(1,1,2),(1,1,3)】abe

(L3) 【(3,0,3),(3,0,1)】acd

(L4)

21:45总结：6种覆盖标准的对比STARTINPUT(A,B,C)//判定表达式1IFA>5THENX=10ELSEX=1ENDIF//判定表达式2IFB>10THENY=20ELSEY=2ENDIF习题解答（第7章）//判定表达式3IFC>15THENZ=30ELSEZ=3ENDIFPRINT(X,Y,Z)STOP设计下列伪码程序的语句覆盖和路径覆盖测试用例：序号判定输入预期的输出123ABCXYZ1FFF1111232TTT204060102030语句覆盖的测试用例习题解答（第7章）序号判定输入预期的输出123ABCXYZ1FFF1111232FFT116012303FTF140112034FTFF201110236TFT20160102307TTF20401102038TTT204060102030路径覆盖的测试用例设有下列语句序列:

read(x,y);

if(x>1)and(y<=5)

thenz＝x*y； elsez＝x+y;

ifz＝12thenz＝2*z; write(z)；

分别使用语句覆盖、条件覆盖方法设计测试用例。

已知被测试模块流程图如下，按照“条件覆盖”法，在表格中填入满足测试要求的数据。假设几种可能的条件是：T1:A≠3F1:A=3T2:B>1F2:B<=1T3:A<1F3:A>=1T4:M=1F4:M≠1填写下表数据覆盖路径覆盖条件M值F1,T2,F3,F4T1,T2,T3,T4F1,F2,F3,F421:45基本路径测试法以环形复杂度为基础，导出基本可执行路径集合，设计测试用例的方法。测试用例要保证程序的每个可执行语句至少执行一次。21:45步骤：1：由程序流程图导出程序控制流图，并计算其环路复杂度2：确定程序的独立路径什么是独立路径？流图中，一条独立路径是至少包含一条在其它独立路径中从未有过的边的路径。独立路径条数是确保程序中，每个可执行语句至少能被执行一次所必需的测试用例数目的上界。独立路径条数＝程序环路复杂性V(G)21:45注意事项21:45注意事项ifaorb xelse y

画出此条语句的流图

下面是某程序的流程图：（1）计算它的环路复杂性。（2）为了完成基本路径测试，求它的一组独立的路径，并为每条独立路径设计测试用例。

某商场在“五一”期间，顾客购物时收费有4种情况：普通顾客一次购物累计少于100元，按A类标准收费（不打折），一次购物累计多于或等于100元，按B类标准收费（打9折）；会员顾客一次购物累计少于1000元，按C类标准收费（打8折），一次购物累计等于或多于1000元，按D类标准收费（打7折）。测试对象是按以上要求计算顾客收费的模块，按照路径覆盖法设计测试用例。21:45等价类划分原则原则1：若规定了取值范围，或输入值的个数，则可确立一个有效等价类和两个无效等价类。原则2：如果规定了输入数据的一组值，而且程序要对每种输入数据分别处理，则可为每种输入值确立一个有效等价类，此外针对这组值确立一个无效等价类，它是所有不允许的输入值的集合。原则3：若规定了输入值的集合，或者是规定了“必须如何”的条件，则可确立一个有效等价类和一个无效等价类。21:45等价类划分原则原则4：如果规定输入数据为整型，则可划分出正整数、零和负整数三个有效类，其他数据为无效类。原则5：如果程序处理对象是表格，则应使用空表、含一项和多项的表。原则6：如果确知，已划分的等价类中各元素在程序中的处理方式不同，则应将此等价类进一步划分成更小的等价类。21:45步骤2：确立测试用例在确立了等价类之后，建立等价类表，列出所有划分出的等价类。21:45测试用例的选择原则原则1:为每一个等价类规定一个唯一编号；原则2:设计一个新的测试用例，使其尽可能多地覆盖尚未被覆盖的有效等价类，重复这一步，直到所有的有效等价类都被覆盖为止；原则3:设计一个新的测试用例，使其仅覆盖一个尚未被覆盖的无效等价类，重复这一步，直到所有的无效等价类都被覆盖为止。21:45等价类划分设计测试用例某报表处理系统，要求用户输入处理报表的日期。系统规定日期由年、月的6位数字字符组成，前4位代表年，后2位代表月。设日期限制在2003年1月至2008年12月，即系统只能对该段时期内的报表进行处理。如果用户输入的日期不在此范围内，则显示输入错误。现用等价类划分法设计测试用例，来测试程序的“日期检查功能”。21:45①划分等价类并编号输入条件合理等价类不合理等价类报表日期的类型及长度①6位数字字符②有非数字字符③少于6位数字字符④多于6位数字字符年份范围⑤在2003~2008之间⑥年份小于2003⑦年份大于2008月份范围⑧在1~12之间⑨月份等于0⑩月份大于1221:45②为合理等价类设计测试用例①6位数字字符⑤在2003~2008之间⑧在1~12之间测试数据期望结果覆盖范围200505输入有效1，5，8注意：一个测试用例尽可能多覆盖有效等价类。21:45③为每个不合理等价类设计测试用例测试数据期望结果覆盖范围2004A1输入无效②有非数字字符20065输入无效③少于6位数字字符2007005输入无效④多于6位数字字符200212输入无效⑥年份小于2003200901输入无效⑦年份大于2008200300输入无效⑨月份等于0200313输入无效⑩月份大于12每个测试用例仅覆盖1个无效等价类21:45等价类划分法设计测试用例(例3)某考试系统“输入学生成绩”子模块设计测试用例，分三个专业,准考证号第一位为专业代号：1-行政专业,2-法律专业,3-财经专业行政专业准考证号码为：110001～111215法律专业准考证号码为：210001～212006财经专业准考证号码为：310001～31401521:45①划分等价类并编号输入条件合理等价类不合理等价类准考证号码①110001～111215整数②210001～

212006整数③310001～

314015整数④-

～110000整数⑤111216～210000整数⑥212007～31000整数⑦314016～+

⑧含有非数字字符⑨浮点数21:45②为合理等价类设计测试用例①110001～111215整数②210001～

212006整数③310001～

314015整数测试数据期望结果覆盖范围110010行政专业准考证号①212000法律专业准考证号②312000财经专业准考证号③21:45③为每个不合理等价类设计测试用例测试数据期望结果覆盖范围-110000输入无效④-

～110000整数119000输入无效⑤111216～210000整数297654输入无效⑥212007～31000整数453498输入无效⑦314016～+

110A10输入无效⑧含有非数字字符212000.56输入无效⑨浮点数作业及解答（第10章）1.某“调整工资”处理模块接受一个“职称”的变量，根据职称的不同（助教，讲师，副教授，教授）作不同的处理，其中若是助教还必须输入工龄，只有工龄超过两年才能调整工资。请用等价类划分法设计测试用例。作业及解答（第10章）划