下半年软件设计师下午试卷.docx

《下半年软件设计师下午试卷.docx》由会员分享，可在线阅读，更多相关《下半年软件设计师下午试卷.docx（20页珍藏版）》请在第一文库网上搜索。

1、全国计算机技术和软件专业技术资格（水平）考试2011年下半年软件设计师下午试卷（考试时间14:0016:30共150分钟）请按下述要求正确填写答题家一1 .在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单 列市的名称。2 .在答题纸的指定位置填写准考证号、证件类型、证件号码和姓名o3 .答题纸上除填写上述内容外只能写解答。4 .本试卷共6道题，试题一至试题四是必答题，试题五和试题六选 答1道。每题15分，满分75分。5 .解答时字迹务必清楚，字迹不清时，将不评分。6 .仿照下面例题，将解答写在答题纸的对应栏内。例题20年下半年全国计算机技术和软件专业技术资格（水平）考 试日期是（1）月

2、（2）日。因为正确的解答是“H月12日，故在答题纸的对应栏内写上 和“12” （参看下表）。例题解答栏11(2)12试题一（共15分）阅读下列说明和图，回答问题1至问题4,将解答填入答题纸 的对应栏内。【说明】某公司欲开发招聘系统以提高招聘效率，其主要功能如下：（1）接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位， 受理验证合格的申请，给应聘者发送致谢信息。（2）评估应聘者根据部门经理设置的职位要求，审查已经受理的申请；对未被录 用的应聘者进行谢绝处理，将未被录用的应聘者信息存入未录用的 应聘者表，并给其发送谢绝决策；对录用的应聘者进行职位安排评 价，将评价结果存入评价结果表，

3、并给其发送录用决策，发送录用 职位和录用者信息给工资系统。现采用结构化方法对招聘系统进行分析和设计，获得如图IT所 示的顶层数据流图、图2所示O层数据流图和图1-3所示1层数 据流图。图IT顶层数据流图图1-2 。层数据流图图1-3 1层数据流图【问题1】（3分）使用说明中的术语，给出图中E1-E3所对应的实体名称。【问题2】（2分）使用说明中的术语，给出图中DD2所对应的数据存储名称。【问题3】（6分）使用说明和图中的术语，给出图1-3中加工P1P3的名称。【问题4】（4分）解释说明图-2和图1-3是否保持平衡，若不平衡请按如下格式 补充图1-3中数据流的名称以及数据流的起点或终点，使其平衡

4、（使 用说明中的术语或图中符号）。终点数据流名称试题二(共15分)阅读下列说明，回答问题1至问题3,将解答填入答题纸的对 应栏内。【说明】某物流公司为了整合上游供应商和下游客户，缩短物流过程，降 低产品库存，需要构建一个信息系统以方便管理其业务运作活动。【需求分析结果】(1)物流公司包含若干部门，部门信息包括部门号、部门名称、 经理、电话和邮箱。一个部门可以有多名员工处理部门的日常事务, 每名员工只能在一个部门工作。每个部门有一名经理，只需负责管 理本部门的事务和人员。(2)员工信息包括员工号、姓名、职位、电话号码和工资；其 中，职位包括：经理、业务员等。业务员根据托运申请负责安排承 运货物事

5、宜，例如：装货时间、到达时间等。一个业务员可以安排 多个托运申请，但一个托运申请只由一个业务员处理。(3)客户信息包括客户号、单位名称、通信地址、所属省份、 联系人、联系电话、银行账号，其中，客户号唯一标识客户信息的 每一个元组。每当客户要进行货物托运时，先要提出货物托运申请。 托运申请信息包括申请号、客户号、货物名称、数量、运费、出发 地、目的地。其中，一个申请号对应唯一的一个托运申请；一个客 户可以有多个货物托运申请，但一个托运申请对应唯一的一个客户 号。【概念模型设计】根据需求阶段收集的信息，设计的实体联系图和关系模式（不 完整）如图2-1所示。托运申请部门图2-1实件联系图 员工【关系

6、模式设计】11客户部门号，业务员徐，经壬经理 邮箱）员工（员工号，姓名,职位，电话号码，工资， （a）客户（b）,单位名称，通信地址，所属省份，联系人，联系电话，银行账号）托运申请（C）,货物名称，数量，运费，出发地，目的地）安排承运（d）,装货时间，到达时间，业务员）【问题1】（5分）根据问题描述，补充四个联系、联系的类型，以及实体和子实 体的联系，完善图2-L所示的实体联系图。【问题2】（8分）根据实体联系图，将关系模式中的空（a）（d）补充完整。分 别指出部门、员工和安排承运关系模式的主键和外键。【问题3】（2分）若系统新增需求描述如下：为了数据库信息的安全性，公司要求对数据库操作设置权

7、限管 理功能，当员工登录系统时，系统需要检查员工的权限。权限的设 置人是部门经理。为满足上述需要，应如何修改（或补充）图2-1 所示的实体联系图，请给出修改后的实体联系图和关系模式。试题三(共15分)阅读下列说明和图，回答问题1至问题3,将解答填入答题纸 的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应 付的费用。系统中存储了特定区域的道路交通网的信息。道路交通网由若干 个路段(RoadSegnIerrt)构成，每个路段由两个地理坐标点(Node) 标定，其里程数(Distance)是已知的。在某些地理坐标点上安装 了访问控制(ACCeSSCOntrOl)设

8、备，可以自动扫描行驶卡(Card)。 行程(Trajectory)由一组连续的路段构成。行程的起点(Entiy) 和终点(Exit)都装有访问控制设备。系统提供了 3种行驶卡。常规卡(Regular Card)有效期(Valid PeriOd)为一年，可以在整个道路交通网内使用。季卡(SeaSOn Card) 有效期为三个月，可以在整个道路交通网内使用。单次卡(MinitriP Card)在指定的行程内使用，且只能使用一次。其中，季卡和单次 卡都是预付卡(Prepaid Card),需要客户(Customer)预存一定的 费用。系统的主要功能有：客户注册、申请行驶卡、使用行驶卡行驶等。使用常规

9、卡行驶，在进入行程起点时，系统记录行程起点、进入 时间(DateOfEntry)等信息。在到达行程终点时，系统根据行驶 的里程数和所持卡的里程单价(Unit Price)计算应付费用，并打 印费用单(Invoice)o季卡的使用流程和常规卡类似，但是不需要打印费用单，系统自 动从卡中扣除应付费用。单次卡的使用流程和季卡类似，但还需要在行程的起点和终点上 检查行驶路线是否符合该卡所规定的行驶路线。现采用面向对象方法开发该系统，使用UML进行建模。构建出 的用例图和类图分别如图3-1和图3-2所示。图3-1用例图图3-2类图【问题1】（4分）根据说明中的描述，给出图3-1中Ul和U2所对应的用例，

10、以及（1）所对应的关系。【问题2（8分）根据说明中的描述，给出图3-2中缺少的CIC6所对应的类名以及（2）（3）处所对应的多重度（类名使用说明中给出的英文 词汇）。【问题3（3分）根据说明中的描述,给出Road Segment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。试题四（共15分）阅读下列说明和C代码，将应填入（n）处的字句写在答题纸 的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供 应商处购得。供应商j供应的部件i具有重量WlJ和价格Cijo设计一 个算法，求解总价格不超过上限cc的最小重量的机器组成。采用回溯法

11、来求解该问题：首先定义解空间。解空间由长度为n的向量组成，其中每个分量 取值来自集合1,2,m,将解空间用树形结构表示。接着从根结点开始，以深度优先的方式搜索整个解空间。从根结 点开始，根结点成为活结点，同时也成为当前的扩展结点。向纵深 方向考虑第一个部件从第一个供应商处购买，得到一个新结点。判 断当前的机器价格（c11）是否超过上限（CC）,重量（w11）是否比当 前已知的解（最小重量）大，若是，应回溯至最近的一个活结点； 若否，则该新结点成为活结点，同时也成为当前的扩展结点，根结 点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应 商处购买，得到一个新结点。同样判断当前的机器价格（

12、Cn+C2）是 否超过上限（CC ）,重量（Wu+W2i）是否比当前已知的解（最小重量） 大。若是，应回溯至最近的一个活结点；若否，则该新结点成为活 结点，同时也成为当前的扩展结点，原来的结点不再是扩展结点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空 间中已无活结点为止。【C代码】下面是该算法的C语言实现。(1)变量说明n：机器的部件数m：供应商数cc：价格上限w：二维数组，wij表示第j个供应商供应的第i个部件的重量c：二维数组，cij表示第j个供应商供应的第i个部件的价格bestW：满足价格上限约束条件的最小机器重量bestC：最小重量机器的价格bestX:最优解，一维数组

13、，bestXi表示第i个部件来自哪个 供应商cw：搜索过程中机器的重量CP ：搜索过程中机器的价格X：搜索过程中产生的解，Xi表示第i个部件来自哪个供应商i：当前考虑的部件，从O到n - 1j:循环变量(2)函数backtrackint n = 3;int m = 3;int cc = 4;int w3 3=1,2,3,3,2, 1,2,2,2);int c3 3=1,2,3,3,2, 1,2,2,2;int bestW =8;int bestC =O;int bestX3 = 05 O, 0);int cw = O;int cp = O;int x3 = 0, O, 0);int backtrack(int i)int j = O;int found = O;if (i n - 1) *得到问题解*/bestW = cw;bestC = cp;for(j = 0; j n; j+) ；return 1;if (cp = cc) *有解*/found = 1;for(j = 0;；j+) *第i个部件从第j个供应商购买*/(3);cw = cw + wi j;cp = cp + ci j;if(cp SoldOutState NoQuarterState 和 HasQuarterState分别对应图5-1中纸巾售卖机的4种状态：售出 纸巾、纸