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

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

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

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

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

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

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

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

7、示的实体联系图，请给出修改后的实体联系图和关系模式。阅读下列说明和图，回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】Pay&Drive系统(开多少付多少)能够根据驾驶里程自动计算应付的费用。系统中存储了特定区域的道路交通网的信息、。道路交通网由若干个路段(RoadSegnIent)构成，每个路段由两个地理坐标点(Node)标定，其里程数(Distance)是已知的。在某些地理坐标点上安装了访问控制(ACCeSSCOntrO1)设备，可以自动扫描行驶卡(Card)O行程(Trajectory)由一组连续的路段构成。行程的起点(EnteO和终点(Exit)都装有访问控制设备。系统提供了3

8、种行驶卡。常规卡(Regu1arCard)有效期(Va1idPeriOd)为一年，可以在整个道路交通网内使用。季卡(SeaSOnCard)有效期为三个月,可以在整个道路交通网内使用。单次卡(MinitriPCard)在指定的行程内使用，且只能使用一次。其中，季卡和单次卡都是预付卡(PrepaidCard),需要客户(Customer)预存一定的费用。系统的主要功能有：客户注册、申请行驶卡、使用行驶卡行驶等。使用常规卡行驶，在进入行程起点时，系统记录行程起点、进入时间(DateOfEntry)等信息。在到达行程终点时，系统根据行驶的里程数和所持卡的里程单价(UnitPrice)计算应付费用，并打

9、印费用单(Invoice)o季卡的使用流程和常规卡类似，但是不需要打印费用单，系统自动从卡中扣除应付费用。单次卡的使用流程和季卡类似，但还需要在行程的起点和终点上检查行驶路线是否符合该卡所规定的行驶路线。现采用面向对象方法开发该系统，使用UM1进行建模。构建出的用例图和类图分别如图3-1和图3-2所示。图3-1用例图NodeCustomer+register(oC3图3-2类图【问题1】（4分）根据说明中的描述，给出图3-1中U1和U2所对应的用例，以及（1）所对应的关系。【问题2（8分）根据说明中的描述，给出图3-2中缺少的C1C6所对应的类名以及（2）（3）处所对应的多重度（类名使用说明中

10、给出的英文词汇）。【问题3（3分）根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。试题四（共15分）阅读下列说明和C代码，将应填入，12处的字句写在答题纸的对应栏内。【说明】设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量W1J和价格Cw设计一个算法，求解总价格不超过上限CC的最小重量的机器组成。采用回溯法来求解该问题：首先定义解空间。解空间由长度为n的向量组成，其中每个分量取值来自集合1,2,m）,将解空间用树形结构表示。接着从根结点开始，以深度优先的方式搜索整

11、个解空间。从根结点开始，根结点成为活结点，同时也成为当前的扩展结点。向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新结点。判断当前的机器价格（c11）是否超过上限（CC）,重量（w11）是否比当前已知的解（最小重量）大，若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，根结点不再是扩展结点。继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新结点。同样判断当前的机器价格（Cu+C2）是否超过上限（CC）,重量（wn+w2）是否比当前已知的解（最小重量）大。若是，应回溯至最近的一个活结点；若否，则该新结点成为活结点，同时也成为当前的扩展结点，原

12、来的结点不再是扩展结点。以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活结点为止。【C代码】下面是该算法的C语言实现。(1)变量说明n：机器的部件数m：供应商数cc：价格上限w:二维数组，wij表示第j个供应商供应的第i个部件的重量c:二维数组，cij表示第j个供应商供应的第i个部件的价格bestW：满足价格上限约束条件的最小机器重量bestC：最小重量机器的价格bestX:最优解，一维数组，bestXi表示第i个部件来自哪个供应商cw：搜索过程中机器的重量CP：搜索过程中机器的价格x:搜索过程中产生的解，xi表示第i个部件来自哪个供应商i：当前考虑的部件，从O到n-1j：

13、循环变量(2)函数backtrackintn=3;intm=3;intcc=4;intw33=1,2,3,3,2,1,2,2,2);intc33=1,2,3,3,2,1,2,2,2;intbestW=8;intbestC=0;intbestX3=0,0,0;intcw=0;intcp=0;intx3=0,0,0;intbacktrack(inti)intj二O;intfound=0;if(in-1)*得到问题解*/bestW=cw;bestC=cp;for(j=0;jn;j+)(I)；return1;if(cp=cc)*有解*/found-1;for(j=0;(2);j+)*第i个部件从第j个供应商购买*/(3);cw=Cw+wij;cp=cp+cij;if(cpNoQuarterState和HasQuarterState分别对应图5-1中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。图5-2类图Sinc1udeusingnamespacestd;/以下为类的定义部分c1assTissueMachine;/类的提前引用c1assStatepub1ic:virtua1voidinsertQuarter()=0;投币virtua1voidejectQuarter()=0;/退币virtua1voidturnCrank()=0;按下“出纸巾