下半软件设计师下午试卷_精品文档文档格式.doc
《下半软件设计师下午试卷_精品文档文档格式.doc》由会员分享，可在线阅读，更多相关《下半软件设计师下午试卷_精品文档文档格式.doc（13页珍藏版）》请在冰豆网上搜索。
【说明】
某公司欲开发招聘系统以提高招聘效率，其主要功能如下：
（1）接受申请
验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。
（2）评估应聘者
根据部门经理设置的职位要求，审查已经受理的申请；
对未被录用的应聘者进行谢绝处理，将未被录用的应聘者信息存入未录用的应聘者表，并给其发送谢绝决策；
对录用的应聘者进行职位安排评价，将评价结果存入评价结果表，并给其发送录用决策，发送录用职位和录用者信息给工资系统。
现采用结构化方法对招聘系统进行分析与设计，获得如图1-1所示的顶层数据流图、图1-2所示0层数据流图和图1-3所示1层数据流图。
图1-1顶层数据流图
图1-20层数据流图
图1-31层数据流图
【问题1】
（3分）
使用说明中的术语，给出图中E1~E3所对应的实体名称。
【问题2】
（2分）
使用说明中的术语，给出图中D1~D2所对应的数据存储名称。
【问题3】
（6分）
使用说明和图中的术语，给出图1-3中加工P1～P3的名称。
【问题4】
（4分）
解释说明图1-2和图1-3是否保持平衡，若不平衡请按如下格式补充图1-3中数据流的名称以及数据流的起点或终点，使其平衡（使用说明中的术语或图中符号）。
数据流名称
起点
终点
试题二（共15分）
阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
某物流公司为了整合上游供应商与下游客户，缩短物流过程，降低产品库存，需要构建一个信息系统以方便管理其业务运作活动。
【需求分析结果】
（1）物流公司包含若干部门，部门信息包括部门号、部门名称、经理、电话和邮箱。
一个部门可以有多名员工处理部门的日常事务，每名员工只能在一个部门工作。
每个部门有一名经理，只需负责管理本部门的事务和人员。
（2）员工信息包括员工号、姓名、职位、电话号码和工资；
其中，职位包括：
经理、业务员等。
业务员根据托运申请负责安排承运货物事宜，例如：
装货时间、到达时间等。
一个业务员可以安排多个托运申请，但一个托运申请只由一个业务员处理。
（3）客户信息包括客户号、单位名称、通信地址、所属省份、联系人、联系电话、银行账号，其中，客户号唯一标识客户信息的每一个元组。
每当客户要进行货物托运时，先要提出货物托运申请。
托运申请信息包括申请号、客户号、货物名称、数量、运费、出发地、目的地。
其中，一个申请号对应唯一的一个托运申请；
一个客户可以有多个货物托运申请，但一个托运申请对应唯一的一个客户号。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图和关系模式（不完整）如图2-1所示。
托运申请
客户
部门
员工
业务员
经理
图2-1实体联系图
【关系模式设计】
部门（部门号，部门名称，经理，电话，邮箱）
员工（员工号，姓名，职位，电话号码，工资，（a））
客户（（b），单位名称，通信地址，所属省份，联系人，联系电话，银行账号）
托运申请（（c），货物名称，数量，运费，出发地，目的地）
安排承运（（d），装货时间，到达时间，业务员）
（5分）
根据问题描述，补充四个联系、联系的类型，以及实体与子实体的联系，完善图2-1所示的实体联系图。
（8分）
根据实体联系图，将关系模式中的空（a）~（d）补充完整。
分别指出部门、员工和安排承运关系模式的主键和外键。
若系统新增需求描述如下：
为了数据库信息的安全性，公司要求对数据库操作设置权限管理功能，当员工登录系统时，系统需要检查员工的权限。
权限的设置人是部门经理。
为满足上述需要，应如何修改（或补充）图2-1所示的实体联系图，请给出修改后的实体联系图和关系模式。
试题三（共15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
Pay&
Drive系统（开多少付多少）能够根据驾驶里程自动计算应付的费用。
系统中存储了特定区域的道路交通网的信息。
道路交通网由若干个路段（RoadSegment）构成，每个路段由两个地理坐标点（Node）标定，其里程数（Distance）是已知的。
在某些地理坐标点上安装了访问控制（AccessControl）设备，可以自动扫描行驶卡（Card）。
行程（Trajectory）由一组连续的路段构成。
行程的起点（Entry）和终点（Exit）都装有访问控制设备。
系统提供了3种行驶卡。
常规卡（RegularCard）有效期（ValidPeriod）为一年，可以在整个道路交通网内使用。
季卡（SeasonCard）有效期为三个月，可以在整个道路交通网内使用。
单次卡（MinitripCard）在指定的行程内使用，且只能使用一次。
其中，季卡和单次卡都是预付卡（PrepaidCard），需要客户（Customer）预存一定的费用。
系统的主要功能有：
客户注册、申请行驶卡、使用行驶卡行驶等。
使用常规卡行驶，在进入行程起点时，系统记录行程起点、进入时间（DateOfEntry）等信息。
在到达行程终点时，系统根据行驶的里程数和所持卡的里程单价（UnitPrice）计算应付费用，并打印费用单（Invoice）。
季卡的使用流程与常规卡类似，但是不需要打印费用单，系统自动从卡中扣除应付费用。
单次卡的使用流程与季卡类似，但还需要在行程的起点和终点上检查行驶路线是否符合该卡所规定的行驶路线。
现采用面向对象方法开发该系统，使用UML进行建模。
构建出的用例图和类图分别如图3-1和图3-2所示。
申请行驶卡
申请预付卡
U2
使用季卡行驶
U1
<
include>
>
图3-1用例图
Customer
C3
Node
AccessControlNode
C1
C2
*
1..*
+registerto
（3）
+beigin
1
+end
+entry
+exit
+cardused
C4
C5
C6
SeasonCard
图3-2类图
根据说明中的描述，给出图3-1中U1和U2所对应的用例，以及
（1）所对应的关系。
根据说明中的描述，给出图3-2中缺少的C1～C6所对应的类名以及
（2）～（3）处所对应的多重度（类名使用说明中给出的英文词汇）。
根据说明中的描述，给出RoadSegment、Trajectory和Card所对应的类的关键属性（属性名使用说明中给出的英文词汇）。
试题四（共15分）
阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。
设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。
供应商j供应的部件i具有重量wij和价格cij。
设计一个算法，求解总价格不超过上限cc的最小重量的机器组成。
采用回溯法来求解该问题：
首先定义解空间。
解空间由长度为n的向量组成，其中每个分量取值来自集合{1,2,…,m}，将解空间用树形结构表示。
接着从根结点开始，以深度优先的方式搜索整个解空间。
从根结点开始，根结点成为活结点，同时也成为当前的扩展结点。
向纵深方向考虑第一个部件从第一个供应商处购买，得到一个新结点。
判断当前的机器价格（c11）是否超过上限（cc），重量（w11）是否比当前已知的解（最小重量）大，若是，应回溯至最近的一个活结点；
若否，则该新结点成为活结点，同时也成为当前的扩展结点，根结点不再是扩展结点。
继续向纵深方向考虑第二个部件从第一个供应商处购买，得到一个新结点。
同样判断当前的机器价格（c11+c21）是否超过上限（cc），重量（w11+w21）是否比当前已知的解（最小重量）大。
若是，应回溯至最近的一个活结点；
若否，则该新结点成为活结点，同时也成为当前的扩展结点，原来的结点不再是扩展结点。
以这种方式递归地在解空间中搜索，直到找到所要求的解或者解空间中已无活结点为止。
【C代码】
下面是该算法的C语言实现。
（1）变量说明
n：
机器的部件数
m：
供应商数
cc：
价格上限
w[][]：
二维数组，w[i][j]表示第j个供应商供应的第i个部件的重量
c[][]：
二维数组，c[i][j]表示第j个供应商供应的第i个部件的价格
bestW：
满足价格上限约束条件的最小机器重量
bestC：
最小重量机器的价格
bestX[]：
最优解，一维数组，bestX[i]表示第i个部件来自哪个供应商
cw：
搜索过程中机器的重量
cp：
搜索过程中机器的价格
x[]：
搜索过程中产生的解，x[i]表示第i个部件来自哪个供应商
i：
当前考虑的部件，从0到n-1
j：
循环变量
（2）函数backtrack
intn=3;
intm=3;
intcc=4;
intw[3][3]={{1,2,3},{3,2,1},{2,2,2}};
intc[3][3]={{1,2,3},{3,2,1},{2,2,2}};
intbestW=8;
intbestC=0;
intbestX[3]={0,0,0};
intcw=0;
intcp=0;
intx[3]={0,0,0};
intbacktrack（inti）{
intj=0;
intfound=0;
if（i>
n-1）{/*得到问题解*/
bestW=cw;
bestC=cp;
for（j=0;
j<
n;
j++）{
（1）;
}
return1;
}
if（cp<
=cc）{/*有解*/
found=1;
for（j=0;
（2）;
/*第i个部件从第j个供应商购买*/
（3）;
cw=cw+w[i][j];
cp=cp+c[i][j];
if（cp<
=cc&
&
（4））{ /*深度搜索，扩展当前结点*/
if（backtrack（i+1））{found=1;
}
/*回溯*/
cw=cw-w[i
升级会员 