if(datalist[j]>datalist[k])k=j;
returnk;
}
画出该程序的程序流程图,并计算其McCabe复杂度。
解:
程序流程图如下:
McCabe复杂度为3。
7、画出下面PDL伪码程序的程序流程图、N-S图、PAD图和程序流图,并计算其McCabe复杂度。
WHILEPDO
IFA>OTHENA1ELSEA2ENDIF;
IFB>0THENB1;
IFC>0THENC1ELSEC2ENDIF
ELSEB2
ENDIF;
B3
ENDWHILE;
解:
8、根据下面伪码程序,设计语句覆盖、路径覆盖、边覆盖、判定覆盖、条件覆盖、点覆盖的测试用例。
PROCEDUREEX(A,B:
REAL;VARX:
REAL);
BEGIN
IF(A=3)OR(B>1)THENX:
=A×B
IF(A>2)AND(B=0)THENX:
=A-3
END
解:
先画出程序流程图:
语句覆盖测试用例:
[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)画出该培训管理的软件结构图的主图。
解:
10、求一组数组中的最大数,数组表示为A[n],n=1,2……n的自然数。
(1)请画出程序流程图
(2)请画出该算法的N-S图
(3)请用PAD图来表示该算法
解:
11、把事务型数据流图映射成软件结构图:
12、把变换型数据流图映射成软件结构图:
13、某仓库管理系统每天要处理大批单据所组成的事务文件。
单据分为订货单和发货单两种,每张单据由多行组成,订货单包括零件号,零件名,单价,数量等四个数据项,发货单每行包括零件号,零件名,数量等三个数据项,用jackson结构图表示该事务文件的数据结构。
解:
14、一个考务处理系统的要求如下,试画出该系统的数据流图。
(1)对考生送来的报名表进行检查;
(2)对合格的报名表编好准考证号码后将准考证送给考生,并将汇总后的考生名单送给阅卷站;
(3)对阅卷站送来的成绩表进行检查,并根据考试中心指定的合格标准审定合格者;
(4)填写考生通知单(内容包含考试成绩及合格∕不合格标志),送给考生;
(5)按地区、年龄、文化程度、职业、考试级别等进行成绩分类统计及试题难度分析,产生统计分析表。
解:
(1)顶层数据流图
(2)第1层数据流图
(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:
三者取一
输入【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:
dowhilerecordsremain
2:
readrecord;
ifrecordfield1=0
3:
thenprocessrecord;
storeinbuffer;
incrementcounter;
4:
elseifrecordfield2=0
5:
thenresetcounter;
6:
elseprocessrecord;
storeinfile;
7a:
endif
endif
7b:
enddo
8:
end
解:
V(G)=4
第二部分《面向对象软件开发方法》
1、某报社采用面向对象技术实现报刊征订的计算机管理系统,该系统基本需求如下:
(1)报社发行多种刊物,每种刊物通过订单来征订,订单中有代码,名称,订期,单价,份数等项目,订户通过填写订单来订阅报刊。
(2)报社下属多个发行站,每个站负责收集登陆订单、打印收款凭证等事务。
(3)报社负责分类并统计各个发行站送来的报刊订阅信息。
请就此需求建立对象模型。
解:
2、问题描述为:
储户用存折取款,首先填写取款单,根据“帐卡”中的信息检验取款单与存折,如有问题,将问题反馈给储户,否则,登录“储户存款数据库”,修改相应数据,并更新“帐卡”,同时发出付款通知,出纳向储户付款。
请确定系统的类,并给出你认为最重要的2-3个类的描述模板。
解:
确定系统的类:
储户、存折、取款单、帐卡、储户存款数据库、付款
3、现在有一个医院病房监护系统,请根据用户需求建立系统的UseCase模型。
用户提出
的系统功能要求如下:
在医院病房监护系统中,病症监视器安置在每个病房,将病人的病症信号实时传送到中央监视系统进行分析处理。
在中心值班室里,值班护士使用中央监视系统对病员的情况进行监控,根据医生的要求随时打印病人的病情报告,系统会定期自动更新病历。
当病症出现异常时,系统会立即自动报警,通知值班医生及时处理,同时立即打印病人的病情报告,立即更新病历。
解:
4、建立以下有关“微机”的对象模型。
一台微机有一个显示器,一个主机,一个键盘,一个鼠标,汉王笔可有可无。
主机包括一个机箱,一个主板,一个电源及储存器等部件。
储存器又分为固定储存器和活动存储器两种,固定存储器为内存和硬盘,活动存储器为软盘和光盘。
解:
5、交通工具分为空中、陆上、水上交通工具,空中交通工具分为客机、货机、专用轻型机,陆上交通工具分为火车、汽车;火车汽车又分为客车、货车;水上交通工具分为客轮、货轮、客货混合轮。
建立交通工具的对象模型。
解:
6、QQ软件的用户分为游客和登陆会员,登陆会员分为群成员和非群成员,请用类的继承关系描述QQ用户群。
解:
7、下面是自动售货机系统的用例图,请写出行为者和用例。
解:
行为者:
顾客、供货人、收银员,用例:
售货、供货、取货款
8、学校拟开发一套实验上机安排系统,可以帮助教师的安排上机。
系统的主要功能有以下几个方面:
教师可提交课程实验项目,安排实验机房,查询实验安排结果,打印实验安排报表等。
学生可查询实验项目,查询课程实验安排等。
管理员可管理教师、学生、课程等基本信息,同时还能管理新闻公告、查询实验安排等。
所有用户均有修改密码,查看新闻公告等功能。
要求:
(1)分析从教师提交实验项目,到形成实验安排报表的数据流图。
(注:
安排实验时首先需要提交实验项目,然后选择有空闲的机房,再查询学生的空余时间。
安排好每次的实验时间后,经过汇总形成实验安排报表)
(2)绘制出系统的用例图
(3)绘制系统的类图
(4)设计出数据库表结构
9、网络的普及带给了人们更多的学习途径,随之而来的管理远程网络教学的“远程网络教学系统”诞生了。
“远程网络教学系统”的功能需求如下:
l学生登录网站后,可以浏览课件、查找课件、下载课件、观看教学视频。
l教师登录网站后,可以上传课件、上传教学视频、发布教学心得、查看教学心得、修改教学心得。
l系统管理员负责对网站页面的维护、审核不合法课件和不合法教学信息、批准用户注册。
(1)学生需要登录“远程网络教学系统”后才能正常使用该系统的所有功能。
如果忘记密码,可与通过“找回密码”功能恢复密码。
请画出学生参与者的用例图。
(2)教师如果忘记密码,可以通过“找回密码”功能找回密码。
请画出教师参与者的用例图。
解: