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

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)是否比当前已知 的解(最小重量)大，若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点， 同时也成为当前的扩展结点，根结点不再是扩展结点。继续向纵深方向考虑第二个部件从