1 / 13
文档名称:

软件设计师考试历年试题.doc

格式:doc   大小:494KB   页数:13页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

软件设计师考试历年试题.doc

上传人:薇薇安 2022/5/4 文件大小:494 KB

下载得到文件列表

软件设计师考试历年试题.doc

相关文档

文档介绍

文档介绍:11 / 11
2009年上半年 软件设计师  下午试卷
试题一(共 15 分)
阅读下列说明,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。
【说明】
假设某大型商业企业由商品配送中心和连锁超市组成,其中商品配送中心包括商场有紧急事务时能联系到轮休的员工,要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话,不同的员工可以登记相同的紧急联系人。则在图 2-1 中还需添加的实体是 (1),该实体和图 2-1 中的员工存在(2)联系(填写联系类型)。给出该实体的关系模式。
试题三(共 15 分)
阅读下列说明和图,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。
【说明】
某银行计划开发一个自动存提款机模拟系统(ATM  System)。系统通过读卡器CardReader)读取ATM卡 ; 系统与客户(Customer )的交互由客户控制台(CustomerConsole)实现;银行操作员(Operator)可控制系统的启动(System Startup)和停止(System Shutdown);系统通过网络和银行系统(Bank)实现通信。当读卡器判断用户已将 ATM 卡插入后,创建会话(Session)。会话开始后,读卡器进行读卡,并要求客户输入个人验证码(PIN)。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后,客户可从菜单选择如下事务(Transaction):
11 / 11
1. 从 ATM 卡账户取款(Withdraw);
2. 向 ATM 卡账户存款(Deposit);
3. 进行转账(Transfer);
4. 查询(Inquire)ATM 卡账户信息。
一次会话可以包含多个事务,每个事务处理也会将卡号和个人验证码信息送到银行系统进行验证。若个人验证码错误,则转个人验证码错误处理(Invalid PIN Process)。每个事务完成后,客户可选择继续上述事务或退卡。选择退卡时,系统弹出 ATM卡,会话结束。
系统采用面向对象方法开发,使用 UML 进行建模。系统的顶层用例图如图 3-1 所示,一次会话的序列图(不考虑验证)如图 3-2 所示。消息名称参见表 3-1。
表 3-1  可能的消息名称列表
名称
说明
名称
说明
cardInserted( )
ATM 卡已插入
performTransaction( )
执行事务
performSession( )
执行会话
readCard( )
读卡
readPIN( )
读取个人验证码
PIN
个人验证码信息
creat(atm, this, card, pin)
为当前会话创建事务
create(this)
为当前 ATM 创建会话
card
ATM 卡信息
doAgain
执行下一个事务
ejectCard( )
弹出 ATM 卡
【问题 1】(7 分)
根据【说明】中的描述,给出图 3-1 中 A1 和 A2 所对应的参与者,U1 至 U3 所对应的用例,以及该图中空(1)所对应的关系。(U1 至 U3 的可选用例包括:Session、Transaction、Insert Card、Invalid PIN Process 和 Transfer)
【问题 2】(6 分)
根据【说明】中的描述,使用表 3-1 中的英文名称,给出图 3-2 中 6~9 对应的消息。
【问题 3】(2 分)
解释图 3-1 中用例 U3 和用例 Withdraw、Deposit 等四个用例之间的关系及其内涵。
5 / 13
图 3-1   ATM 系统顶层用例图
图 3-2    一次会话的序列图(无验证消息)
试题四(共 15 分)
11 / 11
阅读下列说明,回答问题 1 和问题 2,将解答填入答题纸的对应栏内。 
【说明】
现需在某城市中选择一个社区建一个大型超市,使该城市的其它社区到该超市的距离总和最小。用图模型表示该城市的地图,其中顶点表示社区,边表示社区间的路线,边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置:即在给定图中选择一个顶点,使该顶点到其它各顶点的最短路径之和最小。算法首先需要求出每个顶点到其它任一顶点的最短路径,即需要计算任意两个顶点之间的最短路径;然后对每个顶点,计算其它各顶点到该顶点的最短路径之和;最后,选择最短路径之和最小的顶点作为建大型超市的最佳位置。
【问题 1】(12 分)
本题采用 Floyd-Warshall 算法求解任意两个顶点之间的最短路径。已知图 G 的顶点集合为V= {1, 2,..., } ,
W = {wij}*为权

最近更新

我的弟弟写人作文(精选2篇) 2页

成长路上洒满阳光作文(精选2篇) 3页

快乐的平安夜作文(精选20篇) 16页

应届实习生自我评价(精选3篇) 3页

幼儿园毕业家长感言(通用20篇) 24页

幼儿园元旦活动方案(通用14篇) 44页

小学生家风家训发言稿(精选3篇) 5页

小升初英语作文自我介绍3篇 2页

实用的描写的小学生作文八篇(通用8篇) 5页

妈妈,我想对您说作文(通用4篇) 3页

大学生在校贫困证明(精选3篇) 4页

在办公室实习报告(通用9篇) 28页

医药销售工作计划(精选14篇) 46页

初中班主任学期末评语(通用22篇) 64页

写雨作文(通用8篇) 7页

关于新婚贺词(通用10篇) 23页

六一儿童节作文三篇(精选3篇) 4页

会计实习心得体会及收获(通用2篇) 6页

享受阳光作文(精选6篇) 7页

中考满分作文:我最敬爱的那个人(通用5篇) 4页

业务员求职信(精选2篇) 3页

【精选】小班美术教案范文九篇(通用9篇) 14页

【热门】初中生的作文汇编七篇(通用8篇) 8页

《鲁滨逊漂流记》读书笔记600字(精选20篇) 20页

《怎样让每个孩子都爱上学习》观后感(通用2篇.. 4页

人教版小学数学五年级上册-数学广角─植树问题.. 13页

人教版数学四年级下册-1.2-练习一-名师教学PP.. 19页

人教版部编版初中道德与法治初二八年级下册-党.. 31页

食品企业商超渠道分销物流管理模式研究及应用.. 1页

交通集团汽配城电商平台的设计与实现 2页