文档介绍：2009年上半年软件设计师下午试卷
试题一（共15分）
阅读下列说明，回答问题1和问题2,将解答填入答题纸的对应栏内。
【说明】
假设某大型商业企业由商品配送中心和连锁超市组成，其中商品配送中心包括采购、财务、配送等部门。为实现高，并分别给出部门、员工和经理关系模式的主键和外键。
【问题 3】（3 分）为了使商场有紧急事务时能联系到轮休的员工，要求每位员工必须且只能登记一位紧急联系人的姓名和联系电话，不同的员工可以登记相同的紧急联系人。则在图2-1中还需添加的实体是，该实体
和图2-1中的员工存在一4）联系（填写联系类型）。给出该实体的关系模式。
试题三（共 15 分）
阅读下列说明和图，回答问题 1 至问题 3，将解答填入答题纸的对应栏内。【说明】
某银行计划开发一个自动存提款机模拟系统（ATM System）。系统通过读卡器CardReader）读取ATM 卡；系统与客户（Customer ）的交互由客户控制台（CustomerConsole）实现；银行操作员（Operator）可控制系统的启动（System Startup ）和停止（System Shutdown ）；系统通过网络和银行系统（Bank）实现通信。当读卡器判断用户已将ATM卡插入后，创建会话（Session）□会话开始后，读卡器进行读卡，并要求客户输入个人验证码（PIN）。系统将卡号和个人验证码信息送到银行系统进行验证。验证通过后，客
户可从菜单选择如下事务（Transaction）：
从ATM 卡账户取款（Withdraw）；
向ATM 卡账户存款（Deposit）；
进行转账（ Transfer）；
查询（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 等四个用例之间的关系及其内涵。
ATM System
A1
A2
图3-1 ATM系统顶层用例图
_2： treate(tlTis\
-:Tran^ctinn
G:
1-
^―
10 doAgain
:CardRj&ader
:ATM
1 :
:Customer Console
J: c丹insertoij〔s
「rmgciUmndO
5.
—5: cjrcL
和 j I踰血 cuwtomEJfwams to *npnrnrans罰lion制
8: .
11: ejectCardO
图3-2 —次会话的序列图（无验证消息）
试题四（共15分）
阅读下列说明，回答问题1和问题2,将解答填入答题纸的对应栏内。
【说明】
现需在某城市中选择一个社区建一个大型超市，使该城市的其它社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。
现设计一个算法来找到该大型超市的最佳位置：即在给定图中选择一个顶点，使该顶点到其它