《软件工程》复习导航.docx
《《软件工程》复习导航.docx》由会员分享,可在线阅读,更多相关《《软件工程》复习导航.docx(22页珍藏版)》请在冰豆网上搜索。
《软件工程》复习导航
案卷号
FS2011KS02
日期
2011-06-08
《软件工程J》
期末考试复习导航
作者:
FlareDreamStudio
完成日期:
2011-6-8
签收人:
FlareDreamStudio
签收日期:
2011-6-9
修改情况记录:
修改日期
版本号
修改批准人
修改人
安装日期
签收人
2011-6-7
Beta1.0
Edison
Chou
EdisonChou
无
WncudChou
目录
1考试说明1
1.1说明1
2结构化需求分析与概要设计1
2.1DFD(数据流图)与SC(结构图)的绘制1
2.2DD(数据字典)的设计6
2.3ER(实体联系图)的设计6
3结构化详细设计8
3.1PFD(程序流程图)、N-S(盒图)与PAD(问题分析图)的设计8
3.2判定表与判定树的设计10
3.3环路复杂度的计算12
4软件测试用例设计13
4.1黑盒方法测试用例设计13
4.2白盒方法测试用例设计14
4.3考试答题注意事项17
1考试说明
1.1说明
《软件工程J》考试为开卷,考试题型有
(1)简答题
(2)综合题。
简答题都在书上现有,故不列复习点,大家到时翻书就可以填写。
此题型卷面分值为40分。
综合题有四道,考点会在下面一一列出,此题型卷面分值为60分。
2结构化需求分析与概要设计
2.1DFD(数据流图)与SC(结构图)的绘制
例1.银行计算机储蓄系统的工作过程大致如下:
储户填写的存款单或取款单由业务员键入系统,如果是存款则系统记录存款人姓名、住址(或电话号码)、身份证号码、存款类型、存款日期、到期日期、利率及密码(可选)等信息,并印出存单给储户;如果是取款而且存款时留有密码,则系统首先核对储户密码,若密码正确或存款时未留密码,则系统计算利息并印出利息清单给储户。
请用数据流图描绘本系统的功能。
(教材课后习题)
解:
图1.1顶层DFD
图1.2一层DFD
图1.3二层DFD
例2.目前住院病人主要由护士护理,这样做不仅需要大量护士,而且由于不能随时观察危重病人的病情变化,还会延误抢救时机。
某医院打算开发一个以计算机为中心的患者监护系统,请分层次地画出描述本系统功能的数据流图。
医院对患者监护系统的基本要求是随时接收每个病人的生理信号(脉搏、体温、血压、心电图等),定时记录病人情况以形成患者日志,当某个病人的生理信号超出医生规定的安全范围时向值班护士发出警告信息,此外,护士在需要时还可以要求系统印出某个指定病人的病情报告。
(教材课后习题)
解:
图1.4顶层DFD
图1.5二层DFD
图1.6三层DFD
图1.7细化DFD
例3.欲开发一个银行的活期存取款业务的处理系统:
储户将填好的存/取款单和存折交给银行工作人员,然后由系统作以下处理;
(1)业务分类处理:
系统首先根据储户所填的存/取款单,确定本次业务的性质,并将存/取款单和存折交下一步处理;
(2)存款处理:
系统将存款单上的存款金额分别记录在存折和帐目文件中,并将现金存入现金库;最后将存折还给储户;
(3)取款处理:
系统将取款单上的取款金额分别记录在存折和帐目文件中,并从现金库提取现金;最后将现金和存折还给储户。
绘制该系统的数据流图和软件结构图。
(教材课后习题)
解:
图1.8顶层DFD
图1.9一层DFD
图1.10二层DFD
图1.11软件结构图(SC图)
2.2DD(数据字典)的设计
例1.北京某高校可用的电话号码有以下几类:
校内电话号码由4位数字组成,第1位数字不是0;校外电话又分为本市电话和外地电话两类,拨校外电话需先拨0,若是本市电话则再接着拨8位数字(第1位不是0),若是外地电话则拨3位区码再拨8位电话号码(第1位不是0)。
请用定义数据字典的方法,定义上述的电话号码。
(教材课后习题)
解:
电话号码=[校内电话号码|校外电话号码]
校内电话号码=非零数字+3位数字//后面继续定义
校外电话号码=[本市号码|外地号码]
本市号码=数字零+8位数字
外地号码=数字零+3位数字+8位数字
非零数字=[1|2|3|4|5|6|7|8|9]
数字零=0
3位数字=3{数字}3//3至3个数字
8位数字=非零数字+7位数字
7位数字=7{数字}7
数字=[0|1|2|3|4|5|6|7|8|9]
2.3ER(实体联系图)的设计
例1.储户的属性主要有姓名、住址、电话号码和身份证号码,储蓄所的属性主要是名称、地址和电话号码,而数额、类型、到期日期、利率和密码则是关系类型存取款的属性。
试用E-R图描绘他们之间的关系。
解:
图2.1E-R图
例2.请为某仓库的管理设计一个ER模型。
该仓库主要管理零件的订购和供应等事项。
仓库向工程项目供应零件,并且根据需要向供应商订购零件。
解:
本问题中共有三类实体,分别是“零件”、“工程项目”和“供应商”。
一种零件可供应多个工程项目,一个工程项目需要使用多种零件,因此,零件与工程项目之间的联系“供应”,是多对多(M'N)联系;类似地,零件与供应商之间的联系“订购”,也是多对多(M'N)联系。
实体类型“零件”的主要属性是:
零件编号,零件名称,颜色,重量。
实体类型“工程项目”的属性主要是:
项目编号,项目名称,开工日期。
实体类型“供应商”的属性主要有:
供应商编号,供应商名称,地址。
联系类型“供应”的属性是,向某工程项目供应的某种零件的数量。
联系类型“订购”的属性是,向某供应商订购的某种零件的数量。
图2.2E-R图
3结构化详细设计
3.1PFD(程序流程图)、N-S(盒图)与PAD(问题分析图)的设计
例1.给出一组数从小到大的排序算法,分别用下列工具描述其详细过程:
(1)流程图;
(2)N—S图;(3)PAD图
解:
图3.1PFD图
图3.3N-S图与PAD图
例2.画出下列伪码程序的程序流程图和盒图:
START
IFpTHEN
WHILEqDO
f
ENDDO
ELSE
BLOCK
g
n
ENDBLOCK
ENDIF
STOP
解:
3.2判定表与判定树的设计
例1.教材P142第7题(因题目太长所以没有打上来,大家自行参阅教材)
解:
令P代表交易的总金额,Q代表每股的售价,n代表交易的股数。
(1)表示手续费计算方法的判定表如图所示:
判定表的每一列是一条计算规则。
例如,第1列(规则1)规定,当交易总金额P少于1000元,且每股售价Q低于14元,且交易的股数n是100的倍数时,给经纪人的手续费为
(l+0.05)×0.084P
第16列(规则16)表明,当交易总金额P超过10000元,且每股售价Q在14元到25元之间,且交易的股数n不是100的倍数时,手续费为
(1+0.06)×(0.04P+134)
(2)表示手续费计算方法的判定树如图所示:
图3.5例题1判定表
图3.6例题1判定树
例2.某高校研究生招生系统的初选方法如下:
总分300(含)以上进入候选学生库,否则退档;数学分数不低于70分,则进入三级备选库,否则进入四级备选库;在三级备选库的基础上,如果专业课分数高于100分,则进入一级备选库,否则进入二级备选库;请画出对应的判定树。
解:
图3.7例题2判定树
例3.某校的课酬计算方案如下:
(l)基本课酬为每节课10元;
(2)如果班级人数超过40人,课酬增加:
基本课酬×0.1;(3)如果班级人数超过60人,课酬增加:
基本课酬×0.2;(4)如果教师是副教授,课酬增加:
基本课酬×0.1;(5)如果教师是教授,课酬增加:
基本课酬×0.2;(6)讲师,课酬不增加;(7)助教,课酬减少:
基本课酬×0.1。
请用判定表表达上述计算方案。
解:
图3.8例题3判定表
3.3环路复杂度的计算
计算公式:
McCabe方法:
V(G)=E-N+2,其中E是流图中边的条数,N是节点数
例1.画出下列伪码程序的流图,计算它的环形复杂度。
你觉得这个程序的逻辑有什么问题吗?
CEXAMPLE
LOOP:
DOWHILEX>0
A=B+1
IFA>10
THENX=A
ELSEY=Z
ENDIF
IFY<5
THENPRINTX,Y
ELSEIFY=2
THENGOTOLOOP
ELSEC=3
ENDIF
ENDIF
G=H+R
ENDDO
IFF>0
THENPRINTG
ELSEPRINTK
ENDIF
STOP
解:
图3.9程序流程图图3.10转化后的流图
V(G)=结点E-弧数n+1=17-11+1=7
=判断结点+1
=6+1=7=封闭的区域数
4软件测试用例设计
4.1黑盒方法测试用例设计
例1.某城市电话号码由三部分组成。
它们的名称和内容分别是:
地区码:
空白或三位数字;
前缀:
非‘0’或‘1’的三位数字;
后缀:
4位数字。
假定被测程序能接受一切符合上述规定的电话号码,拒绝所有不符合规定的电话号码。
根据该程序的规格说明,作等价类的划分,并设计测试方案。
解:
(1)划分等价类
输入条件
有效等价类
无效等价类
地区码
1.空白;
2.三位数;
1.有非数字字符;2.少于三位数字;
3.多于三位数字。
前缀
3.从200到999之间的三位
4.有非数字字符;5.起始位为‘0’;
6.起始位为‘1’;7.少于三位数字;
8.多于三位数字。
后缀
4.四位数字。
9.有非数字字符;10.少于四位数字;
11.多于四位数字。
(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
无效
4.2白盒方法测试用例设计
例1.某电力公司有A、B、C、D共四类收费标准,并规定,居民用电每月200度以下按A类收费,200度以上按B类收费。
动力电以每月1万度为分界,非高峰用电不足1万度按B类收费,达到或超过1万度按C类收费。
高峰用电不足1万度按C类收费,达到或超过1万度按D类收费。
试用基于逻辑的测试方法为它设计足够的测试用例实现条件组合的完全覆盖。
解:
规则号
1
2
3
4
5
6
居民
用电
200度以下
Y
200度以上
Y
动力用电
非高峰
1万度以下
Y
1万度以上
Y
高峰
1万度以下
Y
1万度以上
Y
收费
标准
A类
▲
B类
▲
▲
C类
▲
▲
D类
▲
用电类型
输入数据
预期结果
居民
用电
90度/月
A
110度/月
B
动力用电
非
高峰
8000度/月
B
12000度/月
C
高峰
9000度/月
C
11000度/月
D
例1测试用例
例2.如图显示某程序的逻辑结构。
试为它设计足够的测试用例,分别实现对程序的判定覆概、条件覆概和条件组合覆概。
解:
设计的测试方案如下:
覆盖种类
需满足的条件
测试数据
期望结果
判定覆盖
A>1,B=0
A=2,B=0
执行S1
A>1,B0或
A1,B=0或
A1,B0
A=2,B=1或
A=1,B=0或
A=1,B=1
执行S2
条件覆盖
以下四种情况各出现一次
A>1
B=0
A=2,B=0
执行S1
A1
B0
A=1,B=1
执行S2
条件组合
覆盖
A>1,B=0
A=2,B=0
执行S1
A>1,B0
A=2,B=1
执行S2
A1,B=0
A=1,B=0
执行S2
A1,B0
A=1,B=1
执行S2
例3.输入三整数,判断是否构成三角形,如构成三角形,则输出三条边的值,否则输出”不能构成三角形”。
要求:
1.用程序流程图表示该问题的算法;2.计算程序复杂度;3.设计路径覆盖的测试用例。
解:
(1)
图4.1例3程序流程图
(2)
图4.2例3流图
(3)
图4.3例3测试用例
4.3考试答题注意事项
测试用例的填写按照陈元松老师规定的方式填写,将输入与预期输出都填写完整,如输入A,B,C为(1,2,3),得到的输出D,E,F为(3,4,5),则测试用例应填写为((1,2,3),(3,4,5)