行后续的统一管理。请根据该需求，对图2-1进行补充，并修改订单关系模式。 解析： 【问题1】
配送员 配送地点，多对多联系 【问题2】 （a）仓库ID （b）支付凭证编号
（c）商品条码 , 订单 ID 【问题3】
在营业员和订单之间增加一个“送货上门”的联系，在订单关系中增加“营业员工号”属性做为外键。
试题三（共15分）
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。 【说明】
某软件公司欲设计实现一个虚拟世界仿真系统。系统中的虚拟世界用于模拟现实世界中的不同环境（由用户设置并创建），用户通过操作仿真系统中的1~2个机器人来探索虚拟世界。机器人维护着两个变量b1和b2，用来保存从虚拟世界中读取的字符。 该系统的主要功能描述如下：
（1）机器人探索虚拟世界（RunRobots）。用户使用编辑器（Editor）编写文件以设置想要模拟的环境，将文件导入系统（LoadFile）从而在仿真系统中建立虚拟世界
（SetupWorld）。机器人在虚拟世界中的行为也在文件中进行定义，建立机器人的探索行为程序（SetupProgram）。机器人在虚拟世界中探索时（RunProgram），有2种运行模式： ①自动控制（Run）：事先编排好机器人的动作序列（指令（Instruction）），执行指令，使机器人可以连续动作。若干条指令构成机器人的指令集（InstructionSet）。 ②单步控制(Step)：自动控制方式的一种特殊形式，只执行指定指令中的一个动作。 （2）手动控制机器人（ManipulateRobots）。选定1个机器人后（SelectRobot），可以采用手动方式控制它。手动控制有4种方式：
6
①Move：机器人朝着正前方移动一个交叉点。 ②Left：机器人原地沿逆时针方向旋转90度。
③Read：机器人读取其所在位置的字符，并将这个字符的值赋给b1；如果这个位置上没有字符，则不改变b1的当前值。
④Write：将b1中的字符写入机器人当前所在的位置，如果这个位置上已经有字符，该字符的值将会被b1的值替代。如果这时b1没有值，即在执行Write动作之前没有执行过任何Read动作，那么需要提示用户相应的错误信息（ShowErrors）。
手动控制与单步控制的区别在于，单步控制时执行的是指令中的动作，只有一种控制方式，即执行下个动作；而手动控制时有4种动作。
现采用面向对象方法设计并实现该仿真系统，得到如图3-1所示的用例图和图3-2所示的初始类图。图3-2中的类“Interpreter”和“Parser”用于解析描述虚拟世界的文件以及机器人行为文件中的指令集。
7
【问题1】（6分）
根据说明中的描述，给出图3-1中U1～U6所对应的用例名。 【问题2】（4分）
图3-1中用例U1～U6分别与哪个（哪些）用例之间有关系，是何种关系？ 【问题3】（5分）
根据说明中的描述，给出图3-2中C1～C5所对应的类名。 解析： 【问题1】 U1：RUN U2：STEP U3：write U4:Move U5:Left U6:Read 【问题2】
U1和U2和Run Program 有关联关系 U3，U4，U5，U6和Select Robot 有关联关系 【问题3】
8
C1:文件
C2:机器人在虚拟世界的行为 C3:Instruction C4: InstructionSet C5:仿真系统
试题四（共15分）
阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。 【说明】
在一块电路板的上下两端分别有n个接线柱。根据电路设计，用(i,π(i))表示将上端接线柱i与下端接线柱π(i)相连，称其为该电路板上的第i条连线。如图4-1所示的π(i)排列为{8,7,4,2,5,1,9,3,10,6}。对于任何1≤i
在制作电路板时，要求将这n条连线分布到若干绝缘层上，在同一层上的连线不相交。现在要确定将哪些连线安排在一层上，使得该层上有尽可能多的连线，即确定连线集Nets={(i,π(i))，1≤i≤n}的最大不相交子集。 【分析问题】
记N(i,j)={t|(t,π(t))∈Nets,t≤i,π(t)≤j}。N(i,j)的最大不相交子集为MNS(i,j)，size(i,j)=|MNS(i,j)|。
经分析，该问题具有最优子结构性质。对规模为n的电路布线问题，可以构造如下递归式：
9
【C代码】
下面是算法的C语言实现。 （1）变量说明
size[i][j]：上下端分别有i个和j个接线柱的电路板的第一层最大不相交连接数 pi[i]：π(i)，下标从1开始 （2）C程序 #include\ #include
#define N 10/*问题规模*/
Int m=0；/*牢记录最大连接集合中的接线柱*/
Void maxNum(intpi[],intsize[N+1][N+1],intn){/*求最大不相交连接数*/ int i,j;
for(j=0;j for(j=0;j for(j=pi[i];j<=n；j++){/*当j>=c[i]时,考虑两种情况*/ size[i][j]=size[i-l][j]>=size[i-l][pi[i]-l]+1?size[i-l][j]:size[i-l][pi[i]-l]+l; } } /*最大连接数*/ size[n][n]=size[n-l][n]>=size[n-l][pi[n]-l]+1?size[n-l][n]:size[n-l][pi[n]-l]+l; 10
2016上半年软件设计师考试真题及答案-下午卷
