- 一级建造师考试
- 二级建造师考试
- 三支一扶
- 安全评价师考试
- 保险经纪资格考试
- 报关员资格考试
- 博士入学考试
- 成人高考
- 成人英语三级考试
- 程序员考试
- 出版专业资格考试
- 大学英语三级
- 大学英语四六级考试
- 单证员考试
- 导游证考试
- 电气工程师
- 电子商务设计师考试
- 房地产经纪人考试
- 房地产评估师考试
- 高级会计师资格考试
- 高考
- 高中会考
- 给排水工程师
- 公共英语等级考试
- 公务员考试
- 国际货运代理
- 国际内审师
- 国家司法考试
- 化工师
- 环境影响评价师
- 会计人员继续教育
- 会计职称考试
- 基金从业资格
- 计算机等级考试
- 计算机软件水平考试
- 监理工程师考试
- 教师招聘
- 教师资格
- 结构工程师考试
- 经济师考试
- 考研
- 空姐招聘
- 遴选
- 美术高考
- 普通话考试
- 期货从业资格
- 求职招聘
- 人力资源管理师
- 软件设计师考试
- 商务英语考试(BEC)
- 社会工作者职业水平考试
- 审计师考试
- 事业单位招聘
- 事业单位招聘
- 数据库系统工程师
- 特许公认会计师(ACCA)
- 同等学力
- 统计师考试
- 托福考试(T0EFL)
- 外贸跟单员考试
- 网络工程师考试
- 网络管理员考试
- 网络规划设计师考试
- 系统分析师考试
- 消防工程师
- 小升初
- 校园招聘
- 信息系统管理工程师考试
- 选调生考试
- 雅思考试
- 岩土工程师考试
- 医生招聘
- 艺术高考(艺考)
- 银行从业人员资格
- 银行招聘
- 英语翻译资格考试
- 营销师考试
- 造假工程师考试
- 证券从业资格考试
- 中考
- 注册安全工程师考试
- 注册测绘师考试
- 注册城市规划师考试
- 注册环保工程师考试
- 注册会计师考试
- 注册计量师考试
- 注册建筑师考试
- 注册税务师考试
- 注册资产评估师
- 专升本考试
- 专业英语四级八级考试
- 自考
- 安全员
- 跟单员
- 考试一本通
- 其它资料
2009 下半年软件设计师考试真题及答案-下午卷
试题一
阅读以下说明和数据流图,回答问题 1 至问题 4。
[说明]
现准备为某银行开发一个信用卡管理系统 CCMS,该系统的基本功能为:
1.信用卡申请。非信用卡客户填写信用卡申请表,说明所要申请的信用卡类型及申请者的基本信息,提交
CCMS。如果信用卡申请被银行接受,CCMS 将记录该客户的基本信息,并发送确认函给该客户,告知客户信用
卡的有效期及信贷限额:否则该客户将会收到一封拒绝函。非信用卡客户收到确认函后成为信用卡客户。
2.信用卡激活。信用卡客户向 CCMS 提交激活请求,用信用卡号和密码激活该信用卡。激活操作结束后,
CCMS 将激活通知发送给客户,告知客户其信用卡是否被成功激活。
3.信用卡客户信息管理。信用卡客户的个人信息可以在 CCMS 中进行在线管理。每位信用卡客户可以在线查
询和修改个人信息。
4.交易信息查询。信用卡客户使用信用卡进行的每一笔交易都会记录在 CCMS 中。信用卡客户可以通过
CCMS 查询并核实其交易信息(包括信用卡交易记录及交易额)。
下图(a))和(b))分别给出了该系统的顶层数据流图和 0 层数据流图的初稿。
1、根据说明,将图(a))中的 E1~E3 填充完整。
2、图(a))中缺少三条数据流,根据说明,分别指出这三条数据流的起点和终点。(注:数据流的起点和终点均采用
图中的符号和描述)
3、图(b))中有两条数据流是错误的,请指出这两条数据流的名称,并改正。(注:数据流的起点和终点均采用图中
的符号和描述)
4、根据说明,将图(b))中 P1~P4 的处理名称填充完整。
试题二
阅读下列说明,回答问题 1 至问题 3。
[说明]
某公司拟开发一多用户电子邮件客户端系统,部分功能的初步需求分析结果如下:
5 邮件客户端系统支持多个用户,用户信息主要包括用户名和用户密码,且系统中的用户名不可重复。
6 邮件账号信息包括邮件地址及其相应的密码,一个用户可以拥有多个邮件地址 (如 userl@123.com))。
7 一个用户可拥有一个地址簿,地址簿信息包括联系人编号、姓名、电话、单位地址、邮件地址 1、邮件地址
2、邮件地址 3 等信息。地址簿中一个联系人只能属于一个用户,且联系人编号唯一标识一个联系人。
8 一个邮件账号可以含有多封邮件,一封邮件可以含有多个附件。邮件主要包括邮件号、发件人地址、收件人
地址、邮件状态、邮件主题、邮件内容、发送时间、接收时间。其中,邮件号在整个系统内唯一标识一封邮件,
邮件状态有已接收、待发送、已发送和已删除 4 种,分别表示邮件是属于收件箱、发件箱、已发送箱和废件箱。
一封邮件可以发送给多个用户。附件信息主要包括附件号、附件文件名、附件大小。一个附件只属于一封邮件,
附件号仅在一封邮件内唯一。
1
5、根据以上说明设计的 E-R 图如下图所示,请指出地址簿与用户、电子邮件账号与邮件、邮件与附件之间的联系
类型。
6、该邮件客户端系统的主要关系模式如下,请填补 a).~c.的空缺部分。
用户(用户名,用户密码)
地址簿( a). ,联系人编号,姓名,电话,单位地址,邮件地址 1,邮件地址 2,邮件地址 3)
邮件账号(邮件地址,邮件密码,用户名)
邮件( b). ,收件人地址,邮件状态,邮件主题,邮件内容,发送时间,接收时间)
附件( c. ,附件号,附件文件名,附件大小)
7、(1) 请指出问题 2 中给出的地址簿、邮件和附件关系模式的主键,如果关系模式存在外键请指出。
(2) 附件属于弱实体吗?请用 50 字以内的文字说明原因。
试题三
阅读下列说明和 UML 图,回答问题 1 至问题 4。
[说明]
某企业为了方便员工用餐,为餐厅开发了一个订餐系统(COS:Ca)feteria) Ordering System)),企业员工可通
过企业内联网使用该系统。
企业的任何员工都可以查看菜单和今日特价。
系统的顾客是注册到系统的员工,可以订餐(如果未登录,需先登录)、注册工资支付、预约规律的订餐,在特
殊情况下可以覆盖预订。
餐厅员工是特殊顾客,可以进行备餐、生成付费请求和请求送餐,其中对于注册工资支付的顾客生成付费请求
并发送给工资系统。
菜单管理员是餐厅特定员工,可以管理菜单。
送餐员可以打印送餐说明,记录送餐信息(如送餐时间)以及记录收费(对于没有注册工资支付的顾客,由送餐员
收取现金后记录)。
顾客订餐过程如下:
2
1.顾客请求查看菜单:
2.系统显示菜单和今日特价;
3.顾客选菜;
4.系统显示订单和价格;
5.顾客确认订单;
6.系统显示可送餐时间;
7.顾客指定送餐时间、地点和支付方式:
8.系统确认接受订单,然后发送 E-m)a)il 给顾客以确认订餐,同时发送相关订餐信息通知给餐厅员工。
系统采用面向对象方法开发,使用 UML 进行建模。系统的顶层用例图和一次订餐的活动图初稿分别如下图(a))
和(b))所示。
8、根据说明中的描述,给出图(a))中 A1 和 A2 所对应的参与者。
9、根据说明中的描述,给出图(a))中缺少的四个用例及其所对应的参与者。
10、根据说明中的描述,给出图(b))中(1)~(4)处对应的活动名称或图形符号。
11、指出图(a))中员工和顾客之间是什么关系,并解释该关系的内涵。
3
试题四
阅读下列说明,回答问题 1 至问题 2。
[说明]
4
0-1 背包问题可以描述为:有 n 个物品,对 i=1,2,…,n,第 i 个物品价值为 vi 重量为 wi(vi 和 wi 非负数),
背包容量为 W(W 为非负数),选择其中一些物品装入背包,使装入背包物品的总价值最大,即
总重量不超过背包容量,即
且
,xi=0 表示第 i 个物品不放入背包,xi=1
W,其中,
表示第 i 个物品放入背包。
12、用回溯法求解此 0-1 背包问题,请填充下面伪代码中(1)~(4)处空缺。
回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜
索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为了进一步提
高算法的搜索效率,往往需要设计一个限界函数,判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假
设已经设计了 BOUND(v,w,k,W 函数,其中 v、w、k 和 W 分别表示当前已经获得的价值、当前背包的重量、
已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点,该函数值表示确定了部分物品是否选
择之后,对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值,若该价值小于等于当前已经得到
的最优解,则该结点无需再扩展。
下面给出 0-1 背包问题的回溯算法伪代码。
函数参数说明如下:
W:背包容量;n:物品个数;w:重量数组;v:价值数组;fw:获得最大价值时背包的重量;fp:背包获得
的最大价值;X:问题的最优解。
变量说明如下:
cw:当前的背包重量;cp:当前获得的价值;k:当前考虑的物品编号;Y:当前已获得的部分解。
BKNAP(W,n,w,v,fw,fp,x)
1 cw←cp←0
2 (1)
3 fp←-1
4 while true
5
6
while k≤n a)nd cw+w[k] ≤W do
(2)
7
cp←cp 十 v[k]
8
Y[k]←l
9
k←k+1
10
if k>n then
11
if fp<cp then
12
fp←cp
13
fw←cw
5
温馨提示:当前文档最多只能预览 9 页,此文档共19 页,请下载原文档以浏览全部内容。如果当前文档预览出现乱码或未能正常浏览,请先下载原文档进行浏览。
发表评论(共0条评论)
下载需知:
1 该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读
2 除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑修改
3 有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载
4 该文档为会员上传,版权归上传者负责解释,如若侵犯你的隐私或权利,请联系客服投诉
点击加载更多评论>>