- 一级建造师考试
- 二级建造师考试
- 三支一扶
- 安全评价师考试
- 保险经纪资格考试
- 报关员资格考试
- 博士入学考试
- 成人高考
- 成人英语三级考试
- 程序员考试
- 出版专业资格考试
- 大学英语三级
- 大学英语四六级考试
- 单证员考试
- 导游证考试
- 电气工程师
- 电子商务设计师考试
- 房地产经纪人考试
- 房地产评估师考试
- 高级会计师资格考试
- 高考
- 高中会考
- 给排水工程师
- 公共英语等级考试
- 公务员考试
- 国际货运代理
- 国际内审师
- 国家司法考试
- 化工师
- 环境影响评价师
- 会计人员继续教育
- 会计职称考试
- 基金从业资格
- 计算机等级考试
- 计算机软件水平考试
- 监理工程师考试
- 教师招聘
- 教师资格
- 结构工程师考试
- 经济师考试
- 考研
- 空姐招聘
- 遴选
- 美术高考
- 普通话考试
- 期货从业资格
- 求职招聘
- 人力资源管理师
- 软件设计师考试
- 商务英语考试(BEC)
- 社会工作者职业水平考试
- 审计师考试
- 事业单位招聘
- 事业单位招聘
- 数据库系统工程师
- 特许公认会计师(ACCA)
- 同等学力
- 统计师考试
- 托福考试(T0EFL)
- 外贸跟单员考试
- 网络工程师考试
- 网络管理员考试
- 网络规划设计师考试
- 系统分析师考试
- 消防工程师
- 小升初
- 校园招聘
- 信息系统管理工程师考试
- 选调生考试
- 雅思考试
- 岩土工程师考试
- 医生招聘
- 艺术高考(艺考)
- 银行从业人员资格
- 银行招聘
- 英语翻译资格考试
- 营销师考试
- 造假工程师考试
- 证券从业资格考试
- 中考
- 注册安全工程师考试
- 注册测绘师考试
- 注册城市规划师考试
- 注册环保工程师考试
- 注册会计师考试
- 注册计量师考试
- 注册建筑师考试
- 注册税务师考试
- 注册资产评估师
- 专升本考试
- 专业英语四级八级考试
- 自考
- 安全员
- 跟单员
- 考试一本通
- 其它资料
2011 下半年软件设计师考试真题及答案-下午卷
试题一
阅读下列说明和图。
[说明]
某公司欲开发招聘系统以提高招聘效率,其主要功能如下:
(1)接受申请
验证应聘者所提供的自身信息是否完整,是否说明了应聘职位,受理验证合格的申请,
给应聘者发送致谢信息。
(2)评估应聘者
根据部门经理设置的职位要求,审查已经受理的申请;对未被录用的应聘者进行谢绝处
理,将未被录用的应聘者信息存入未录用的应聘者表,并给其发送谢绝决策;对录用的应
聘者进行职位安排评价,将评价结果存入评价结果表,并给其发送录用决策,发送录用职
位和录用者信息给工资系统。
现采用结构化方法对招聘系统进行分析与设计,获得如图 1-1 所示的顶层数据流图、图
1-2 所示 0 层数据流图和图 1-3 所示 1 层数据流图。
1、使用说明中的术语,给出图中 E1~E3 所对应的实体名称。
2、使用说明中的术语,给出图中 D1~D2 所对应的数据存储名称。
3、使用说明和图中的术语,给出图 1-3 中加工 P1~P3 的名称。
4、解释说明图 1-2 和图 1-3 是否保持平衡,若不平衡请按如下格式补充图 1-3 中数据流
的名称以及数据流的起点或终点,使其平衡(使用说明中的术语或图中符号)。
数据流名称
起点
终点
试题二
阅读下列说明。
[说明]
某物流公司为了整合上游供应商与下游客户,缩短物流过程,降低产品库存,需要构建
一个信息系统以方便管理其业务运作活动。
[需求分析结果]
(1)物流公司包含若干部门,部门信息包括部门号、部门名称、经理、电话和邮箱。一
个部门可以有多名员工处理部门的日常事务,每名员工只能在一个部门工作。每个部门有
一名经理,只需负责管理本部门的事务和人员。
(2)员工信息包括员工号、姓名、职位、电话号码和工资;其中,职位包括:经理、业
务员等。业务员根据托运申请负责安排承运货物事宜,例如:装货时间、到达时间等。一
个业务员可以安排多个托运申请,但一个托运申请只由一个业务员处理。
(3)客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行
账号,其中,客户号唯一标识客户信息的每一个元组。每当客户要进行货物托运时,先要
提出货物托运申请。托运申请信息包括申请号、客户号、货物名称、数量、运费、出发地、
目的地。其中,一个申请号对应唯一的一个托运申请;一个客户可以有多个货物托运申请,
但一个托运申请对应唯一的一个客户号。
[概念模型设计]
根据需求阶段收集的信息,设计的实体联系图和关系模式(不完整)如图 2-1 所示。
[关系模式设计]
部门(部门号,部门名称,经理,电话,邮箱)
员工(员工号,姓名,职位,电话号码,工资, (a) ) )
客户( (b) ) ,单位名称,通信地址,所属省份,联系人,联系电话,银行账号)
托运申请( (c) ) ,货物名称,数量,运费,出发地,目的地)
安排承运( (d) ) ,装货时间,到达时间,业务员)
5、根据问题描述,补充四个联系、联系的类型,以及实体与子实体的联系,完善图 2-1
所示的实体联系图。
6、根据实体联系图,将关系模式中的空(a) )~(d) )补充完整。分别指出部门、员工和安排承
运关系模式的主键和外键。
7、若系统新增需求描述如下:
为了数据库信息的安全性,公司要求对数据库操作设置权限管理功能,当员工登录系统
时,系统需要检查员工的权限。权限的设置人是部门经理。为满足上述需要,应如何修改
(或补充)图 2-1 所示的实体联系图,请给出修改后的实体联系图和关系模式。
试题三
阅读下列说明和图。
[说明]
Pa) y&Drive 系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。
系统中存储了特定区域的道路交通网的信息。道路交通网由若干个路段
(Roa) d) Segment))构成,每个路段由两个地理坐标点(Nod) e)标定,其里程数(Dist)a) nc) e)是
已知的。在某些地理坐标点上安装了访问控制(Ac) c) ess Cont)rol))设备,可以自动扫描行驶
卡(Ca) rd) )。行程(Tra) jec) t)ory)由一组连续的路段构成。行程的起点(Ent)ry)和终点(Exit))都
装有访问控制设备。
系统提供了 3 种行驶卡。常规卡(Regul)a) r Ca) rd) )有效期(Va) l)id) Period) )为一年,可以在
整个道路交通网内使用。季卡(Sea) son Ca) rd) )有效期为三个月,可以在整个道路交通网内
使用。单次卡(Minit)rip Ca) rd) )在指定的行程内使用,且只能使用一次。其中,季卡和单次
卡都是预付卡(Prepa) id) Ca) rd) ),需要客户(Cust)omer)预存一定的费用。
系统的主要功能有:客户注册、申请行驶卡、使用行驶卡行驶等。
使用常规卡行驶,在进入行程起点时,系统记录行程起点、进入时间(Da) t)e Of Ent)ry)
等信息。在到达行程终点时,系统根据行驶的里程数和所持卡的里程单价(Unit) Pric) e)计
算应付费用,并打印费用单(Invoic) e)。
季卡的使用流程与常规卡类似,但是不需要打印费用单,系统自动从卡中扣除应付费用。
单次卡的使用流程与季卡类似,但还需要在行程的起点和终点上检查行驶路线是否符合
该卡所规定的行驶路线。
现采用面向对象方法开发该系统,使用 UML 进行建模。构建出的用例图和类图分别如
图 3-1 和图 3-2 所示。
8、根据说明中的描述,给出图 3-1 中 U1 和 U2 所对应的用例,以及(1)所对应的关系。
9、根据说明中的描述,给出图 3-2 中缺少的 C1~C6 所对应的类名以及(2)~(3)处所对
应的多重度(类名使用说明中给出的英文词汇)。
10、根据说明中的描述,给出 Roa) d) Segment)、Tra) jec) t)ory 和 Ca) rd) 所对应的类的关键
属性(属性名使用说明中给出的英文词汇)。
试题四
阅读下列说明和 C 代码,将应填入 (n) 处的字句。
[说明]
设某一机器由 n 个部件组成,每一个部件都可以从 m 个不同的供应商处购得。供应商 j
供应的部件 i 具有重量 wij 和价格 c) ij。设计一个算法,求解总价格不超过上限 c) c) 的最小重
量的机器组成。
采用回溯法来求解该问题:
首先定义解空间。解空间由长度为 n 的向量组成,其中每个分量取值来自集合{1,2,
…,m),将解空间用树形结构表示。
接着从根结点开始,以深度优先的方式搜索整个解空间。从根结点开始,根结点成为活
结点,同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买,
得到一个新结点。判断当前的机器价格(c) 11)是否超过上限(c) c) ),重量(w11)是否比当前已知
的解(最小重量)大,若是,应回溯至最近的一个活结点;若否,则该新结点成为活结点,
同时也成为当前的扩展结点,根结点不再是扩展结点。继续向纵深方向考虑第二个部件从
温馨提示:当前文档最多只能预览 9 页,此文档共18 页,请下载原文档以浏览全部内容。如果当前文档预览出现乱码或未能正常浏览,请先下载原文档进行浏览。
发表评论(共0条评论)
下载需知:
1 该文档不包含其他附件(如表格、图纸),本站只保证下载后内容跟在线阅读一样,不确保内容完整性,请务必认真阅读
2 除PDF格式下载后需转换成word才能编辑,其他下载后均可以随意编辑修改
3 有的标题标有”最新”、多篇,实质内容并不相符,下载内容以在线阅读为准,请认真阅读全文再下载
4 该文档为会员上传,版权归上传者负责解释,如若侵犯你的隐私或权利,请联系客服投诉
点击加载更多评论>>