下半软件设计师下午试卷Word文档格式.doc
《下半软件设计师下午试卷Word文档格式.doc》由会员分享，可在线阅读，更多相关《下半软件设计师下午试卷Word文档格式.doc（13页珍藏版）》请在冰点文库上搜索。
（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][j];
（5）;
returnfound;
}
从下列的2道试题（试题五和试题六）中任选1道解答。
如果解答的试题数超过1道，则题号小的1道解答有效。
试题五（共15分）
阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。
纸巾售卖机的状态图如图5-1所示。
纸巾售完
有2元钱
没有投币
售出纸巾
按下取纸巾按钮
纸巾数>
投入2元钱
纸巾数=0
退回2元钱
图5-1纸巾售卖机状态图
采用状态（State）模式来实现该纸巾售卖机，得到如图5-2所示的类图。
其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。
类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图5-1中纸巾售卖机的4种状态：
售出纸巾、纸巾售完、没有投币、有2元钱。
图5-2类图
【C++代码】
#include<
iostream>
usingnamespacestd;
//以下为类的定义部分
classTissueMachine;
//类的提前引用
classState{
public:
virtualvoidinsertQuarter（）=0;
//投币
virtualvoidejectQuarter（）=0;
//退币
virtualvoidturnCrank（）=0;
//按下“出纸巾”按钮
virtualvoiddispense（）=0;
//出纸巾
};
/*类SoldOutState、NoQuarterState、HasQuarterState、SoldState的定义省略，每个类中均
定义了私有数据成员TissueMachine*tissueMachine;
*/
classTissueMachine{
private:
（1）*soldOutState,*noQuarterState,*hasQuarterState,*soldState,*state;
intcount;
//纸巾数
TissueMachine（intnumbers）;
voidsetState（State*state）;
State*getHasQuarterState（）;
State*getNoQuarterState（）;
State*getSoldState（）;
State*getSoldOutState（）;
intgetCount（）;
//其余代码省略
//以下为类的实现部分
voidNoQuarterState:
:
insertQuarter（）{
tissueMachine->
setState（
（2））;
voidHasQuarterState:
ejectQuarter（）{
setState（（3））;
voidSoldState:
dispense（）{
if（tissueMachine->
getCount（）>
0）{
tissueMachine->
setState（（4））;
else{
setState（（5））;
}//其余代码省略
试题六（共15分）
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
纸巾售卖机的状态图如图6-1所示。
图6-1纸巾售卖机状态图
采用状态（State）模式来实现该纸巾售卖机，得到如图6-2所示的类图。
类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图6-1中纸巾售卖机的4种状态：
图6-2类图
【Java代码】
importjava.util.*;
interfaceState{
publicvoidinsertQuarter（）;
//投币
publicvoidejectQuarter（）;
publicvoidturnCrank（）;
publicvoiddispense（）;
（1）soldOutState,noQuarterState,hasQuarterState,soldState,state;
state=soldOutState;
intcount=0;
publicTissueMachine（intnumbers）{/*实现代码省略*/}
publicStategetHasQuarterState（）{returnhasQuarterState;
publicStategetNoQuarterState（）{returnnoQuarterState;
publicStategetSoldState（）{returnsoldState;
}
publicStategetSoldOutState（）{returnsoldOutState;
}
publicintgetCount（）{returncount;
}
//其余代码省略
classNoQuarterStateimplementsState{
TissueMachinetissueMachine;
publicvoidinsertQuarter（）{
tissueMachine.setState（
（2））;
}
//构造方法以及其余代码省略
classHasQuarterStateimplementsState{
publicvoidejectQuarter（）{
tissueMachine.setState（（3））;
classSoldStateimplementsState{
publicvoiddispense（）{
if（tissueMachine.getCount（）>
0）{
tissueMachine.setState（（4））;
}else{
tissueMachine.setState（（5））;
2011年下半年软件设计师下午试卷第13页（共13页）
升级会员 