2011下半年软件设计师考试真题及答案-下午卷

2020-07-17发布者:郝悦皓大小:8.69 MB 下载:0

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 该文档为会员上传,版权归上传者负责解释,如若侵犯你的隐私或权利,请联系客服投诉

返回顶部