2012年上半年（下午）《软件设计师》真题

试卷预览

1 问答题 1分

用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。

算法步骤：

（1）确定候选解上界为最短的单台处理机处理所有作业的完成时间m，

（2）用p（x，y，k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间内处理完成，则

p（x，y，k）=p（x-ak，y，k-1）||p（x，y-bk，k-1）（||表示逻辑或操作）。

（3）得到最短处理时问为min（max（x，y））。

【C代码】

下面是该算法的C语言实现。

（1）常量和变量说明

n:作业数

m:候选解上界

a:数组，长度为n，记录n个作业在A上的处理时间，下标从0开始

b:数组，长度为n，记录n个作业在B上的处理时间，下标从0开始

k:循环变量

p:三维数组，长度为（m+1）*（m+1）*（n+1）

temp:临时变量

max:最短处理时间

（2）C代码

#include＜stdio.h>

int n，m;

int a[60]，b[60]，p[100][100][60];

void read（　　）{/*输入n、a、b，求出m，代码略*/}

void schedule（　　）{/*求解过程*/

int x，y，k;

for（x=0；x＜=m；x++）{

for(y=0；y＜m；y++）{

（1）

for（k=1；k＜n；k++）

p[x][y][k]=0；

}

}

for（k=1；k＜=n；k++）{

for（x=0；x＜=m；x++）{

for（y=0；y＜=m；y++）{

if（x-a[k-1]>=0）（2）；

if（（3））p[x][y][k]=(p[x][y][k]||p[x][y-b[k-1]][k-1]);

}

}

}

}

void write（　　）{/*确定最优解并输出*/

int x，y，temp，max=m;

for（x=0；x＜=m；x++）{

for（y=0;y＜=m;y++）{

if(（4））{

temp=（5）；

if（temp＜max）max=temp;

}

}

}

printf(“\n%d\n”，max），

}

void main（　　）{read（　　）;schedule（　　）;write（　　）;}

【问题1】（9分）

根据以上说明和C代码，填充C代码中的空（1）～（5）。

【问题2】（2分）

根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。

【问题3】（4分）

考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1，x2，x3，x4，x5，x6）表示，其中若第i个作业在A上处理，则xi=1，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。

表4-1

查看答案 开始考试

正确答案：

本题解析：

【问题1】

(1)p[x][y][0]=1

(2)p[x][y][k]=p[x-a[k-1]][y][k-1]

(3)y-b[k-1]>=0

(4)p[x][y][n]==1或p[x][y][n]或p[x][y][n]!=0

(5)(x>=y)?x:y

【问题2】

(6)O(m2n)

【问题3】

(7)(1，1，2，2，1，1)

(8)15

【问题1】

下面我们来具体分析本试题。第（1）空所处的位置为schedule()函数的for循环中，从题目的描述和程序不难看出该三重循环的作用是给三维数组p赋初值，而根据题目描述可知数组k=0时，其对应的数组元素值都为1(因为这个时候没有作业，那么肯定可以在A用时不超过x且在B用时不超过y时间内处理完成)，因此第1空应该填p[x][y][0]=1。

第（2）空在函数schedule()中的第二个三重for循环中，而且是在if结构下，只有if条件的结果为真时，才执行第（2）空的程序，从题目和程序也不难看出，这个三重for循环的作用就是要实现题目算法描述中的第（2）步，即求出p数组中各元素的值。那么当x-a[k-1]>=0为真时，即说明前k个作业可以在A用时不超过x内处理完成，那么根据题目意思，应该p（x，y，k）=p（x-ak，y，k-1），因此第（2）空的答案应该是p[x][y][k]=p[x-a[k-1]][y][k-1]。

第（3）空if判定的条件表达式，根据条件为真后面执行的语句可以判定出，这里的条件是要判定是否前k个作业可以在B用时不超过y内处理完成，因此第（3）空的答案是y-b[k-1]>=0，其实本题与第（2）空可以参照来完成。

第（4）空在函数write()中，是双重循环下if判定的条件，从题目注释来看，该函数是要确定最优解并输出的，那么结合该函数我们不难知识，确定最优解就是用这个双重循环来实现的，从前面的程序中，我们知道，所有的解的情况保存在数组p当中，那么现在就是要找出那个是最优解，其中max是用来存放当前最优解的，而临时变量temp要与max的值做一个比较，将较小的（当前最优）存放在max中，因此求最优解其实就是将所有解做一个比较，然后取出最优解。综上所述，再结合程序和题干描述，“用p(x,y,k)=1表示在A用时不超过x且在B用时不超过y时间内处理完成”，我们不难知道第（4）空的答案是p[x][y][n]==1或者类似的表达式，p[x][y][n]==1表示当前情况下有一个解，那么这个解是x还是y呢？这还需要接着判定x与y的值谁更小，将更小的赋值给临时变量temp，因此第5空答案为(x>=y)?x:y。

【问题2】

本题主要考查时间复杂度，相对于第一问来说，要简单很多。从给出的程序来看，最高的循环是三重循环，因此其时间复杂度为O(m2n)。

【问题3】

在本题给出的实例中，如果我们用题目描述的方式来求解，其过程也是相当复杂，因为在题目描述的情况下，数组p的长度为（33+1）*（33+1）*（6+1），由于我们不是计算机，要计算出该数组中各元素，肯定也不容易。在这种情况下，因为题目给出的作业只有6个，因此可以采用观察法，不难发现，本题最优解的值为15，最优解为(1，1，2，2，1，1)或者(2，1，2，1，2，2)。

2 问答题 1分

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。

现采用装饰器（Decorator）模式来实现计算费用的功能，得到如图6-1所示的类图

【Java代码】

import java.util.*;

（1）class Beverage{//饮料

String description="Unknown Beverage";

public（2）（　　）{return description;}

public（3）;

}

abstract class CondimentDecorator extends Beverage{//配料

（4）;

}

class Espresso extends Beverage{//蒸馏咖啡

private final int ESPRESSO_PRICE=25;

public Espresso（　　）{description="Espresso";}

public int cost（　　）{return ESPRESSO_PRICE;}

}

class DarkRoast extends Beverage{//深度烘焙咖啡

private finalint DARKROAST_PRICE=20;

public DarkRoast0{description="DarkRoast";}

public int cost（　　）{rcturn DARKROAST PRICE;}

}

class Mocha extends CondimentDecorator{//摩卡

private final int MOCHA_PRICE=10;

public Mocha（Beverage beverage）{

this.beverage=beverage;

}

public String getDescription（　　）{

return beverage.getDescription0+"，Mocha";

}

public int cost（　　）{

return MOCHA_PRICE+beverage.cost（　　）;

}

}

class Whip extends CondimentDecorator{//奶泡

private finalint WHIP_PRICE=8;

public Whip（Beverage beverage）{this.beverage=beverage;}

public String getDescription（　　）{

return beverage.getDescription（　　）+"，Whip";

}

public int cost（　　）{return WHIP_PRICE+beverage.cost（　　）;}

}

public class Coffee{

public static void main(String args[]){

Beverage beverage=new DarkRoast（　　）;

beverage=new Mocha((5));

beverage=new Whip((6));

System.out.println(beverage.getDescription0+"￥"+beverage.cost（　　）);

}

}

编译运行上述程序，其输出结果为：

DarkRoast，Mocha，Whip￥38

查看答案 开始考试

正确答案：

本题解析：

(1)abstract

(2)String getDescription

(3)abstract int cost()

(4)Beverage beverage

(5)beverage

(6)beverage

本题考查了Java语言的应用能力和装饰设计模式的应用。

第（1）空很明显，是要给类Beverage前添加定义的关键字，从整个程序来看，我们应该要将类Beverage定义为抽象类，需要在前面添加关键字abstract，因此第（1）空的答案为abstract。

第（2）空处也很明显，是要给出一个函数的定义，并且该函数的函数体是“return description;”，从子类奶泡和摩卡中我们不难发现这个函数应该是getDescription，而该函数的返回类型String，因此本空的答案为String getDescription。

第（3）空需要结合后面各子类才能发现，在Beverage中还应该定义一个函数cost()，而这个函数在Beverage中并没有实现，因此要定义为抽象函数，所以第（3）空的答案为abstract int cost()=0。

第（4）空在类CondimentDecorator中，且是该类唯一的一条语句，而他的子类分别是奶泡和摩卡，在奶泡和摩卡这两个类中，都用到了Beverage beverage，而在使用之前并没有说明，因此这就可以判定，Beverage beverage是在父类CondimentDecorator中定义的，子类直接继承使用，因此第（4）空的答案为Beverage beverage。

第（5）和第（6）空在主函数当中，其中第（5）空是要创建一个Mocha对象，应该调用的是类Mocha的构造函数，从类Mocha中，我们可以看出，其构造函数Mocha的参数是一个Beverage类型的对象引用，而在主函数中，开始就定义了一个Beverage类型的对象引用beverage，因此这里只需填写beverage即可。同理第（6）空的答案也是beverage。

3 问答题 1分

某医院拟开发一套住院病人信息管理系统，以方便对住院病人、医生、护士和手术等信息进行管理。

【需求分析】

（1）系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证号、电话号码、入院时问及病床等信息，每个病床有唯一所属的病区及病房，如表2-1所示。其中病案号唯一标识病人本次住院的信息。

表2-1住院登记表

（2）在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断，并填写一份诊断书，如表2-2所示。对于需要进行一次或多次手术的病人，系统记录手术名称、手术室、手术日期、手术时间、主刀医生及多名协助医生，每名医生在手术中的责任不同，如表2-3所示，其中手术室包含手术室号、楼层、地点和类型等信息。

表2-2诊断书

（3）护士分为两类：病床护士和手术室护士。每个病床护士负责护理一个病区内的所有病人，每个病区由多名护士负责护理。手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责，每个护士在手术室中有不同的责任，并由系统记录其责任。

表2-3手术安排表

【概念模型设计】

根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

图2-1实体联系图

【逻辑结构设计】

根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：

病床（病床号，病房，病房类型，所属病区）

护士（护士编号，姓名，类型，性别，级别）

病床护士（（1））

手术室（手术室号，楼层，地点，类型）

手术室护士（（2））

病人（（3），姓名，性别，地址，身份证号，电话号码，入院时间）

医生（医生编号，姓名，性别，职称，所属科室）

诊断书（（4），诊断，诊断时间）

手术安排（病案号，手术室号，手术时间，手术名称）

手术医生安排（（5），医生责任）

【问题1】（6分）

补充图2-1中的联系和联系的类型。

【问题2】（5分）

根据图2-1，将逻辑结构设计阶段生成的关系模式中的空（1）～（5）补充完整，并用下划线指出主键。

【问题3】（4分）

如果系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息。请根据该要求，对图2-1进行修改，画出补充后的实体、实体间联系和联系的类型。

查看答案 开始考试

正确答案：

本题解析：

【问题1】

【问题2】

（1）病区，护士编号

（2）手术室号，护士编号，责任

（3）病案号，病床号

（4）病案号，医生编号

（5）病案号，手术室号，手术时间，医生编号

【问题3】

本题考查数据库概念结构设计、概念至逻辑结构转换等内容。

【问题1】

本题主要考查根据题目描述补充完整ER图。

在本题中，根据题目描述“在一个病人的一次住院期间，由一名医生对该病人的病情进行诊断”，我们可以知道病人与医生间存在多对一的联系“诊断”；根据题目描述“手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责。”我们可以知道，护士与手术室之间存在多对多的负责关系；另外，我们再根据ER图中给他的5个实体，分析一下他们之间是否还存在某类联系，通过分析，不难发现病人与病床间存在联系，根据常识，我们不难知道，一个病人正常情况只住一个病床，而一个病床由于时间不同，可以分配给多个病人住，因此这个联系是多对一的联系。

【问题2】

该问题要我们补充完整各关系模式中缺失的属性并给出各关系模式的主键。要补充各关系模式缺失的属性应该根据题目的描述和已经建立的ER图来完成。第1空是要我们补充病房护士关系模式所缺失的属性，根据题目的描述：“每个病床护士负责护理一个病区内的所有病人，每个病区由多名护士负责护理”可知，病床护士应该与病区存在一种多对一的联系，因此在病床护士关系模式中，要体现出其所负责的病区，因此第1空应该填（护士编号，病区），而该关系模式的主键为护士编号。

第2空是要我们补充手术室护士所缺失的属性，根据题目的描述：“手术室护士负责手术室的护理工作。每个手术室护士负责多个手术室，每个手术室由多名护士负责”因此第2空应该填（护士编号，手术室号，责任），护士与手术室之间是多对多的联系，因此该关系模式的主键为手术室号和护士编号。

第3空是要我们补充病人所缺失的属性，根据题目的描述：“系统登记每个病人的住院信息，包括：病案号、病人的姓名、性别、地址、身份证号、电话号码、入院时间及病床等信息”可知，第3空应该填（病案号，病床号），而该关系模式的主键为病案号。

第4空是要我们补充诊断书关系模式所缺失的属性，该关系模式是由病人与医生间的联系诊断所转化而来，那么该关系模式的属性应该包含两个实体的主键及联系本身的属性，因此第4空应该填（病案号，医生编号），又因为该关系是1：*，因此该关系模式的主键为病案号。

第5空是要我们补充手术医生安排关系模式所缺失的属性，该关系模式是由病人、医生及手术室三个实体间的联系转化而来，那么该关系模式的属性应该包含这三个实体的主键及联系本身的属性，因此第5空应该填（病案号，手术室号，医生编号，手术时间），而该关系模式的主键为（病案号，手术室号，医生编号，手术时间）。

【问题3】

本题描述“系统还需要记录医生给病人的用药情况，即记录医生给病人所开处方中药品的名称、用量、价格、药品的生产厂家等信息”，我们可以知道药品、医生及病人这三个实体有关系，而且三端都是多端，因为一个医生可以开出多个处方，一个病人可以有多个处方，而一个处方可以包含多种药品。这样就很容易画图ER图（见试题答案）。

4 问答题 1分

某学校开发图书管理系统，以记录图书馆藏图书及其借出和归还情况，提供给借阅者借阅图书功能，提供给图书馆管理员管理和定期更新图书表功能。主要功能的具体描述如下：

（1）处理借阅。借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法，若合法，则检查借阅者在逾期未还图书表中是否有逾期未还图书，以及罚金表中的罚金是否超过限额。如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，借阅者归还所借图书时，先由图书馆管理员检查图书是否缺失或损坏，若是，则对借阅者处以相应罚金并存入罚金表；然后，检查所还图书是否逾期，若是，执行“处理逾期”操作；最后，更新图书表，删除借出图书表中的相应记录。

（2）维护图书。图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录。

（3）处理逾期。系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，

并记入罚金表，并给有逾期未还图书的借阅者发送提醒消息。借阅者在借阅和归还图书时，

若罚金超过限额，管理员收取罚金，并更新罚金表中的罚金额度。

现采用结构化方法对该图书管理系统进行分析与设计，获得如图1-1所示的顶层数据

流图和图1-2所示的0层数据流图。

图1-2 0层数据流图

【问题1】

使用说明中的词语，给出图1-1中的实体E1-E4的名称。

【问题2】

使用说明中的词语，给出图1-2中的数据存储D1～D4的名称。

【问题3】

在DFD建模时，需要对有些复杂加工（处理）进行进一步精化，绘制下层数据流图。针对图1-2中的加工“处理借阅”，在1层数据流图中应分解为哪些加工？（使用说明中的术语）

【问题4】

说明【问题3】中绘制1层数据流图时要注意的问题。

查看答案 开始考试

正确答案：

本题解析：

【问题1】(4分，各1分)

E1：借阅者E2：图书管理员E3/E4：学生数据库／职工数据库

【问题2】(4分，各1分)

D1：图书表D2：借出图书表D3：逾期未还图书表D4：罚金表

【问题3】（5分，各1分）

检查借阅者身份或检查借阅者ID；检查逾期未还图书；检查罚金是否超过限额；借阅图书；归还图书

【问题4】（2分）

保持父图与子图平衡。父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同。如果父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的。

本题考查数据流图(DFD）的应用，是一种比较传统的题目，要求考生细心分析题目中所描述的内容。DFD是一种便于用户理解、分析系统数据流程的图形工具。是系统逻辑模型的重要组成部分。

解答这类问题，有以下两个原则：

（1）紧扣试题的系统说明部分，数据流图与系统说明有着严格的对应关系，系统说明部分的每一句话都能对应到图中，解题时可以一句一句地对照着图来分析。

（2）数据的平衡原则，这一点在解题过程中也是至关重要的。数据平衡原则有两方面的意思：一方面是分层数据流图中父子图之间的数据流平衡原则；另一方面是每张数据流图中输入与输出数据流的平衡原则。

【问题1】

本问题要求我们给出图1-1中的实体E1~E4的名称。这个需要我们从题目中的描述和该图来获得。题目中有信息描述：“借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查”，我们结合顶层数据流图可知，E1为借阅者；另外，根据题目描述“图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录”，结合图，我们可以知道E2是图书馆管理员，再结合描述“借阅者要借阅图书时，系统必须对其身份（借阅者ID）进行检查。通过与教务处维护的学生数据库、人事处维护的职工数据库中的数据进行比对，以验证借阅者ID是否合法”和顶层数据流图可知，E3和E4应该是学生数据库和职工数据库，这两者的位置可以互换。

【问题2】

本问题考查数据存储的确定。根据题目的描述“图书馆管理员查询图书信息；在新进图书时录入图书信息，存入图书表；在图书丢失或损坏严重时，从图书表中删除该图书记录”，结合0层数据流图我们可知D1为图书表；根据题目描述“如果没有逾期未还图书并且罚金未超过限额，则允许借阅图书，更新图书表，并将借阅的图书存入借出图书表，”，再结合0层数据流图我们可知D2为借出图书表；根据题目描述“系统在每周一统计逾期未还图书，逾期未还的图书按规则计算罚金，并记入罚金表”，再结合0层数据流图我们可知D4为罚金表。在确定了上面三个存储后，题目中还剩下逾期未还图书表，很显然，D3就是逾期未还图书表。

【问题3】

本题主要考查加工的分解。对于求解这类问题，主要根据题目的描述来进行，0层图中加工“处理借阅”在题目的描述中，其处理过程为：先检查借阅者的身份，如果身份合法，则检查借阅者是否有逾期未还图书及罚金表中的罚金是否超过限额，如果没有，则允许借阅读书，然后是归还图书。因此0层图中的加工“处理借阅”可以细分为1层图中的若干个加工，其分别是：检查借阅者的身份，检查逾期未还图书，检查罚金是否超过限额，借阅读书及归还图书等加工。

【问题4】

本题主要考查根据上层数据流图绘制下层数据流图时的注意事项。其主要就是要保持父图与子图间的平衡，具体有：父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量和名字上相同；如果父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的。

5 问答题 1分

某咖啡店当卖咖啡时，可以根据顾客的要求在其中加入各种配料，咖啡店会根据所加入的配料来计算费用。咖啡店所供应的咖啡及配料的种类和价格如下表所示。

现采用装饰器（Decorator）模式来实现计算费用的功能，得到如图5-1所示的类图

【C++代码】

#include＜iostream>

#include＜string>

using namespace std;

const int ESPRESSO_PRICE=25;

const int DRAKROAST_PRICE=20;

const int MOCHA_PRICE=10;

const int WHIP_PRICE=8;

class Beverage{//饮料

（1）：string description;

public：

（2）（　　）{return description;}

（3）;

};

class CondimentDecorator:public Beverage{//配料

protected:

（4）;

};

class Espresso:public Beverage{/／蒸馏咖啡

public:

Espresso（　　）{description="Espresso";}

int cost（　　）{return ESPRESSO_PRICE;}

};

class DarkRoast:public Beverage{//深度烘焙咖啡

public:

DarkRoast（　　）{description="DardRoast";}

int cost（　　）{return DRAKROAST_PRICE;}

};

class Mocha:public CondimentDecorator{／／摩卡

public:

Mocha（Beverage*beverage）{this->beverage=beverage;}

string getDescription（　　）{return beverage->getDescription（　　）+"，Mocha";}

int cost（　　）{return MOCHA_PRICE+beverage->cost（　　）;}

};

class Whip:public CondimentDecorator{//奶泡

public:

Whip（Beverage*beverage）{this->beverage=beverage;}

string getDescription（　　）{return beverage->getDescription（　　）+"，Whip";}

int cost（　　）{return WHIP_PRICE+beverage->cost（　　）;}

};

int main（　　）{

Beverage*beverage=new DarkRoast（　　）;

beverage=new Mocha(（5））;

beverage=new Whip（（6））;

cout＜＜beverage->getDescription（　　）＜＜"￥"＜＜beverage->cost（　　）endl;

return 0;

}

编译运行上述程序，其输出结果为：

DarkRoast，Mocha，Whip￥38

查看答案 开始考试

正确答案：

本题解析：

(1)protected

(2)virtual string getDescription

(3)virtual int cost()=0

(4)Beverage*beverage

(5)beverage

(6)beverage

本题考查了C++语言的应用能力和装饰设计模式的应用。

第（1）空很明显，是要说明属性description在类Beverage中的类型，应该是私有的、受保护的或公有的，从后面的程序我们可以看出，子类中继承使用了该属性，因此这里只能定义为受保护的，因此第（1）空的答案为protected。

第（2）空处也很明显，是要给出一个函数的定义，并且该函数的函数体是“return description;”，从子类奶泡和摩卡中我们不难发现这个函数应该是getDescription，因此本空的答案为virtual string getDescription。

第（3）空需要结合后面各子类才能发现，在Beverage中还应该定义一个函数cost()，而这个函数在Beverage中并没有实现，因此要定义为纯虚函数，所以第（3）空的答案为virtual int cost()=0。

第（4）空在类CondimentDecorator中，且是该类唯一的一条语句，而他的子类分别是奶泡和摩卡，在奶泡和摩卡这两个类中，都用到了Beverage*beverage，而在使用之前并没有说明，因此这就可以说明，Beverage*beverage是在父类CondimentDecorator中定义的，子类直接继承使用，因此第（4）空的答案为Beverage*beverage。

第（5）和第（6）空在主函数当中，其中第（5）空是要创建一个Mocha对象，应该调用的是类Mocha的构造函数，从类Mocha中，我们可以看出，其构造函数Mocha的参数是一个Beverage类型的对象指针，而在主函数中，开始就定义了一个Beverage类型的对象指针beverage，因此这里只需填写beverage即可。同理第（6）空的答案也是beverage。

6 问答题 1分

某网上购物平台的主要功能如下：

（1）创建订单。顾客（Customer）在线创建订单（Order），主要操作是向订单中添加项目、从订单中删除项目。订单中应列出所订购的商品（Product）及其数量（quantities）。

（2）提交订单。订单通过网络来提交。在提交订单时，顾客需要提供其姓名（name）、收货地址（address）、以及付款方式（form of payment）（预付卡、信用卡或者现金）。为了制定送货计划以及安排送货车辆，系统必须确定订单量（volume）。除此之外，还必须记录每种商品的名称（Name）、造价（cost price）、售价（sale price）以及单件商品的包装体积（cubic volume）。

（3）处理订单。订单处理人员接收来自系统的订单；根据订单内容，安排配货，制定送货计划。在送货计划中不仅要指明发货日期（delivery date），还要记录每个订单的限时发送要求（Delivery Time Window）。

（4）派单。订单处理人员将己配好货的订单转交给派送人员。

（5）送货／收货。派送人员将货物送到顾客指定的收货地址。当顾客收货时，需要在运货单（delivery slip）上签收。签收后的运货单最终需交还给订单处理人员。

（6）收货确认。当订单处理人员收到签收过的运货单后，会和顾客进行一次再确认。

现采用面向对象方法开发上述系统，得到如图3-1所示的用例图和图3-2所示的类图。

图3-1用例图

图3-2类图

【问题1】（5分）

根据说明中的描述，给出图3-1中A1～A3所对应的参与者名称和U1～U2处所对应的用例名称。

【问题2】（7分）

根据说明中的描述，给出图3-2中C1～C3所对应的类名以及（1）～（4）处所对应的多重度（类名使用说明中给出的英文词汇）。

【问题3】（3分）

根据说明中的描述，将类C2和C3的属性补充完整（属性名使用说明中给出的英文词汇）。

查看答案 开始考试

正确答案：

本题解析：

【问题1】

A1：顾客A2：订单处理人员A3：派送人员

U1：收货U2：派单

【问题2】

C1:Customer C2:Order C3:Product

(1)1(2)0．．n或0．．*(3)0．．n或0．．*(4)1..n或1..*

【问题3】

C2:volume、delivery date、form of payment

C3:cubic volume、cost price、sale price

本题考查面向对象开发相关知识，涉及UML用例图、类图以及类图设计时的设计模式。UML目前在面向对象软件开发中广泛使用，是面向对象软件开发考查的重要内容。

【问题1】

本题主要考查用例图。

在本题中，从题目的描述中，我们不难知道，本系统的用例主要有：创建订单、提交订单、处理订单、派单、收货、送货及收货确认，本系统的参与者主要有：订单处理人员、顾客和派送人员。

其中在用例图中还没有给出的用例有派单和收货，因此U1和U2应该就是这两个用例，具体他们分别对应那一个呢？就需要我们先来确认A1～A3所对应的参与者，A1与用例创建订单、U1及收货确认有关系，根据题目描述“顾客在线创建订单”可知A1应该是顾客，

同样的道理，我们不难得出A2是订单处理人员，A3是派送人员。

而用例U1与三个参与者都有关系，那么根据题目描述“派送人员将货物送到顾客指定的收货地址。当顾客收货时，需要在运货单（delivery slip）上签收。签收后的运货单最终需交还给订单处理人员”，不难得知U1应该是收货。而U2是派单。

【问题2】

本问题考查类图。对于这个题目，我们应该结合题目的描述及给出的类图来求解。从题目给出的类图中我们可以看出，C1中包含了属性姓名（name）和收货地址（address），由此不难推断出C1是顾客（Customer）类。

C2与C1和Delivery Time Window类有关联，可以推断出C2应该是订单（Order）类，而C3与C2是一种组合关系，其中C2是整体，而C3是部分，而C2是订单，订单是由商品组成的，由此可以C3是商品（Product）类。

在UML中，多重度又称重复度，多重度表示为一个整数范围n..m，整数n定义所连接的最少对象的数目，而m则为最多对象数（当不知道确切的最大数时，最大数用*号表示）。最常见的多重性有0..1、0..*、1..1和1..*，而*与0..*是等价的。

顾客可以创建多个订单，也可以不创建订单，而一个订单必须属于而且只能属于1个顾客，因此空（1）与空（2）分别为1和1..*。

一个订单中可以至少应该包含一个商品，也可以包含多个商品，而某商品可以不在任何订单中，也可以是多个订单中都有该商品，因此空（3）与空（4）应该分别是0..*和1..*。

【问题3】

根据题目描述，系统必须记录每种商品的名称（Name）、造价（cost price）、售价（sale price）以及单件商品的包装体积（cubic volume），因此C3除了名称（Name）外，还应该拥有造价（cost price）、售价（sale price）以及单件商品的包装体积（cubic volume）等属性。

根据题目描述，每个订单应该有其付款方式（form of payment）、订单量（volume）和发货日期（delivery date），因此订单的属性至少有volume、delivery date、form of payment。