阅读以下说明和图，填补流程图中的空缺，将解答填入答题纸的对应栏内。
[说明]
    某汽车制造工厂有两条装配线。汽车装配过程如图4-1所示，即汽车底盘进入装配线，零件在多个工位装配，结束时汽车自动完成下线工作。

    （1）e0和e1，表示底盘分别进入装配线0和装配线1所需要的时间。
    （2）每条装配线有n个工位，第一条装配线的工位为SO，0 ，S0，1，…，SO，n-1，第二条装配线的工位为S1，0 ，S1，1 ，…，S1，n-1 。其中SO，k 和S1，k  (O≤k≤n-1)完成相同的任务，但所需时间可能不同。
    （3） ai，j 表示在工位Si，j处的装配时间，其中i表示装配线（i=0或i=1），j表示工位号（O≤k≤n-1）。
    （4) ti，j 表示从Si，j 处装配完成后转移到另一条装配线下一个工位的时间。
    （5） x0和x1表示装配结束后，汽车分别从装配线0和装配线1下线所需要的时间。
    （6）在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。
    图4-2所示的流程图描述了求最短装配时间的算法，该算法的输入为：
    n：表示装配线上的工位数；
    e［i］：表示e1 和e2，i取值为0或1；
    a[i][j]：表示ai，j ， i的取值为0或1，j的取值范围为0～n-1；
    t[i][j]：表示ti，j ，i的取值为0或1，j的取值范围为0～n-1；
    x[i]：表示xa，b 和x1 ，i取值为0或1。
    算法的输出为：
    fi.最短的装配时间；
    li.获得最短装配时间的下线装配线号(0或者1)。
    算法中使用的f[i][j]表示从开始点到Si，j处的最短装配时间。

阅读以下说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。
[说明]
   S公司开办了在线电子商务网站，主要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品（Commodity)促销(Promotion)功能。商品的分类(Category)不同，促销的方式和内容会有所不同。
    注册商家可发布促销信息。商家首先要在自己所销售的商品的分类中，选择促销涉及的某一具体分类，然后选出该分类的一个或多个商品（一种商品仅仅属于一种分类），接着制定出一个比较优惠的折扣政策和促销活动的优惠时间，最后由系统生成促销信息并将该促销信息公布在网站上。
    商家发布促销信息后，网站的注册用户便可通过网站购买促销商品。用户可选择参与某一个促销(Promotion)活动，并选择具体的促销商品(Commodity)，输入购买数量等购买信息。系统生成相应的一份促销订单（POrder）。只要用户在优惠活动的时间范围内，通过网站提供的在线支付系统，确认在线支付该促销订单（即完成支付），就可以优惠的价格完成商品的购买活动，否则该促销订单失效。
    系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图3-1是该系统类图中的一部分；系统的动态行为采用UML序列图表示，图3-2是发布促销的序列图。

[问题1]（6分）

    识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图3-1中的（1）～（6）。
[问题2]（4分）
    请从表3-1中选择方法，完成图3-2中的(7)～(10）。 

[问题3]（5分）    关联（Association）和聚集(Aggregation)是UML中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。

    阅读以下说明以及数据流图，回答问题1至问题5，将解答填入答题纸的对应栏内。
【说明】
    某银行已有一套基于客户机／服务器模式的储蓄系统A和一套建帐软件。建帐软件主要用于将储蓄所手工处理的原始数据转换为系统A所需的数据格式。该建帐软件具有以下功能：
    （1）分户帐录入：手工办理业务时建立的每个分户帐数据均由初录员和复录员分别录入，以确保数据的正确性；
    （2）初录／复录比对：将初录员和复录员录入的数据进行一一比较，并标记两套数据是否一致；
    （3）数据确认：当上述两套数据完全一致后，将其中任一套作为最终进入系统A的原始数据；
    （4）汇总核对和打印：对经过确认的数据进行汇总，并和会计账目中的相关数据进行核对，以确保数据的整体正确性，并打印输出经过确认的数据，为以后核查可能的错误提供依据；
    （5）数据转换：将经过确认的数据转换为储蓄系统A需要的中间格式数据；
    （6）数据清除：为加快初录和复录的处理速度，在数据确认之后，可以有选择地清除初录员和复录员录入的数据。
    该软件的数据流图如图1-l～图1-3所示。图中部分数据流数据文件的格式如下：
    初录分户帐 = 储蓄所号 + 帐号 + 户名 + 开户日 + 开户金额 + 当前余额 + 性质
    复录分户帐 = 储蓄所号 + 帐号 + 户名 + 开户日 + 开户金额 + 当前余额 + 性质
    初录数据 = 手工分户帐 + 一致性标志
    复录数据 = 手工分户帐 + 一致性标志
    会计账目 = 储蓄所号 + 总户数 + 总余额
    操作结果 = 初录操作结果＋比对操作结果 + 复录操作结果

 
    软件需要打印的分户帐清单样式如表1-1所示：

 阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
    某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如下图所示。

 
图6-1  菜单结构图

    现在采用组合( Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的餐饮形式，得到如下图所示的类图。其中MenuComponent为抽象类，定义了添加(add)新菜单和打印饭店所有菜单信息(print)的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单，如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单，例如图中的甜点菜单。类Menultem表示菜单中的菜式。 

 
图6-2  类图

【Java代码】
import java．util.*;
 (1)  MenuComponent{
  protected String name;
  (2) ;//添加新菜单
  public abstract void print();    //打印菜单信息
  public String getName(){ return name;}
}
class Menultem extends MenuComponent{
    private double price;
    public MenuItem(String name, double price){
     this.name= name;  this.price= price;
   }
    public double getPrice(){return price;)}
    public void add(MenuComponent menuComponent){ return;}//添加新菜单
    public void print(){
      System.out.print(" "+ getName());   
      System.out.println(","+ getPrice());
    }
}
class Menu extends MenuComponent{  
    private List menuComponents= new ArrayList();
    public Menu(String name){ this.name= name;)
    public void add(MenuComponent menuComponent){//添加新菜单
        menuComponents. (3);
    }
    public void print(){
    System.out.print("\n"+ getName());
    System.out.println(","+"---------------");
    Iterator iterator = menuComponents.iterator();
    while(iterator.hasNext()){
         MenuComponent menuComponent= (MenuComponent)iterator.next();
         (4) ;
     }
    }
}
class MenuTestDrive{
  public static void main(String args[]){
     MenuComponent   aIIMenus= new Menu("ALL MENUS");
     MenuComponent   dinerMenu = new Menu("DINER MENU”);
     ……//创建更多的Menu对象，此处代码省略
    allMenus.add(dinerMenu);   //将dinerMenu添加到餐厅菜单中
    ……//为餐厅增加更多的菜单，此处代码省略
      (5);   //打印饭店所有菜单的信息
    }
 }

阅读下列说明和C++代码，将应填入空(n)处的字句写在答题纸的对应栏内。（15分）
【说明】   
    某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如下图所示。

 
图5-1  菜单结构图

    现在采用组合(Composition)模式来构造该饭店的菜单，使得饭店可以方便地在其中增加新的餐饮形式，得到如下图所示的类图。其中MenuComponent为抽象类，定义了添加(add)新菜单和打印饭店所有菜单信息(print)的方法接口。类Menu表示饭店提供的每种餐饮形式的菜单，如煎饼屋菜单、咖啡屋菜单等。每种菜单中都可以添加子菜单，例如图中的甜点菜单。类MenuItem表示菜单中的菜式。

图5-2  类图

【C++代码】
#include
#include
#include
using namespace std;
class MenuComponent{
protected:  string name;
public:
  MenuComponent(string name){  this->name= name;)
  string getName(){ return name;)   
    (1)   ;   //添加新菜单   
  virtual void print()=0；//打印菜单信息
   
}；   
class Menultem: public MenuComponent{
private:double price;
public:
    Menultem(string name， double price):MenuComponent(name){ this->price= price;
    double getPrice(){ return price;)
    void add(MenuComponent* menuComponent){ retum；}//添加新菜单
    void print(){ cout<<"  "  < }；
class Menu:public MenuComponent{
private:    list<  (2)  >  menuComponents;
public:
  Menu(string name):  MenuComponent(name){}
  void add(MenuComponent* menuComponent) //添加新菜单
  {  (3)  ；    }
  void print(){
  cout<<"\n"<   std::list::iterator iter，
  for(iter= menuComponents.begin(); iter！=menuComponents.end(); iter++)
    (4) ->print();
    }
}；
void main(){
  MenuComponent* alIMenus= new Menu("ALL MENUS");
  MenuComponent* dinerMenu= new Menu("DINER MENU");
  ……//创建更多的Menu对象，此处代码省略
  alIMenus->add(dinerMenu);  //将dinerMenu添加到餐厅菜单中
  ……//为餐厅增加更多的菜单，此处代码省略
 (5) ->print();  //打印饭店所有菜单的信息 

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
    某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-1、m-2、…个位置。例如，如果元素值小于等于4的元素个数有10个，其中元素值等于4的元素个数有3个，则4应该在输出元素序列的第10个位置、第9个位置和第8个位置上。算法具体的步骤为：
步骤1：统计每个元素值的个数。
步骤2：统计小于等于每个元素值的个数。
步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R: 常量，定义元素取值范围中的取值个数，如上述应用中R值应取6
i：循环变量
n：待排序元素个数
a：输入数组，长度为n
b：输出数组，长度为n
c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
1    void sort(int n，int a[]，int b[]){
2       int c[R]，i；
3       for (i=0；i<    (1)  ：i++){
4         c[i]=0；
5       }
6       for(i=0；i 7        c[a[i]] =   (2)  ；
8       }
9       for(i=1；i 10      c[i]=  （3）
11     }
12    for(i=0；i 13     b[c[a[i]]-1]=  (4)   ；
14     c[a[i]]=c[a[i]]-1；
15     }
16  }

【问题1】（8分）
     根据说明和C代码，填充C代码中的空缺(1)～(4)。
【问题2】（4分）
根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用O符号表示）。
【问题3】（3分）   
     根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过100字）；若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。

阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。
【说明】
    一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：
   （1）图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。
   （2）显示在工作空间中，一次只能显示一张图形(即当前图形，current)。
   （3）提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一次只能使用一种工具(即当前活动工具，active)
    ① 创建工具用于创建文本元素和图元元素。
    ② 对于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择一个元素，也可以同时选择多个元素。被选择的元素称为当前选中元素( selected)。
    ③ 每种元素都具有对应的控制点。拖拽选定元素的控制点，可以移动元素或者调整元素的大小。
    现采用面向对象方法开发该图形编辑器，使用UML进行建模。构建出的用例图和类图分别如图3-1和3-2所示。

图3-1  用例图

图3-2  类图

【问题1】 (4分)
    根据说明中的描述，给出图3-1中U1和U2所对应的用例，以及(1)和(2)处所对应的关系。
【问题2】（8分）
    根据说明中的描述，给出图3.2中缺少的C1～C8所对应的类名以及(3)～(6)处所对应的多重度。
【问题3】（3分）
    图3-2中的类图设计采用了桥接(Bridge)设计模式，请说明该模式的内涵。
 

阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。
【说明】
    某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。
【需求分析】
    （1）采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服装编码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。
    （2）当库管员发现有一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。
    （3）系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括：供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装，一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定或修改每个供应商所供应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。
【概念模型设计】
    根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

图2-1  实体联系图

【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
库管员（库管员编码，姓名，级别）
仓库信息( (1)    ，仓库位置，仓库容量）
服装（服装编码，服装描述，服装类型，尺码，面料，销售价格）
供应商（供应商编码，供应商名称，地址，联系电话，企业法人）
供应情况(   (2)    ，服装质量等级）
采购订单( (3)    )
采购订单明细(____(4)    )

【问题1】（6分）
    根据需求分析的描述，补充图2.1中的联系和联系的类型。
【问题2】（6分）
    根据补充完整的图2-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(4)补充完整，并给出其主键（用下划线指出）。
【问题3】（3分）
    如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图2-1进行修改，画出修改后的实体间联系和联系的类型。

阅读下列说明和图，回答问题1至问题4，将解答填入答题纸的对应栏内。
【说明】
    某医院欲开发病人监控系统。该系统通过各种设备监控病人的生命体征，并在生命体征异常时向医生和护理人员报警。该系统的主要功能如下：
    （1）本地监控：定期获取病人的生命体征，如体温、血压、心率等数据。
    （2）格式化生命体征：对病人的各项重要生命体征数据进行格式化，然后存入日志文件并检查生命体征。
    （3）检查生命体征：将格式化后的生命体征与生命体征范围文件中预设的正常范围进行比较。如果超出了预设范围，系统就发送一条警告信息给医生和护理人员。
    （4）维护生命体征范围：医生在必要时（如，新的研究结果出现时）添加或更新生命体征值的正常范围。
    （5）提取报告：在医生或护理人员请求病人生命体征报告时，从日志文件中获取病人生命体征生成体征报告，并返回给请求者。
    （6）生成病历：根据日志文件中的生命体征，医生对病人的病情进行描述，形成病历存入病历文件。
    （7）查询病历：根据医生的病历查询请求，查询病历文件，给医生返回病历报告。
    （8）生成治疗意见：根据日志文件中的生命体征和病历，医生给出治疗意见，如处方等，并存入治疗意见文件。
    （9）查询治疗意见：医生和护理人员查询治疗意见，据此对病人进行治疗。
    现采用结构化方法对病人监控系统进行分析与设计，获得如图1-1所示的顶层数据流图和图1-2所示的0层数据流图。

图1-1 顶层数据流图

图1-2 0层数据流图

【问题1】（3分）
    使用说明中的词语，给出图1-1中的实体E1～E3的名称。
【问题2】（4分）
    使用说明中的词语，给出图1.2中的数据存储D1～D4的名称。
【问题3】 (6分)
    图1-2中缺失了4条数据流，使用说明、图1-1和图1-2中的术语，给出数据流的名称及其起点和终点。
【问题4】（2分）
    说明实体E1和E3之间可否有数据流，并解释其原因。

【说明】
某大型商场内安装了多个简易的纸巾售卖机，自动出售2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。

采用状态（State）模式来实现该纸巾售卖机，得到如图6-2所示的类图。其中类State为抽象类，定义了投币、退币、出纸巾等方法接口。类SoldState、SoldOutState、NoQuarterState和HasQuarterState分别对应图6-1中纸巾售卖机的4种状态：售出纸巾、纸巾售完、没有投币、有2元钱。

 

【Java代码】
import java．util.*;
interface State {
  public void insertQuarter();    //投币
  public void ejectQuarter();    //退币
  public void turnCrank();   //按下“出纸巾”按钮
  public void dispense();   //出纸巾
}
class TissueMachine {
    （1）   soldOutState， noQuarterState， hasQuarterState， soldState， state;
  state = soldOutState;
  int count = 0;    //纸巾数
  public TissueMachine(int numbers) {  /* 实现代码省略 */ }
  public State getHasQuarterState()  {  return hasQuarterState;  }
  public State getNoQuarterState()   {  return noQuarterState;  }
  public State getSoldState()    {  return soldState;   }
  public State getSoldOutState() {  return soldOutState;    }
  public int getCount()   {  return count;  }
// 其余代码省略
}
 
class NoQuarterState implements State {
   TissueMachine tissueMachine;
  public void insertQuarter() {
    tissueMachine.setState(  （2）  );
  } 
//构造方法以及其余代码省略
}
class HasQuarterState implements State {
   TissueMachine tissueMachine;
  public void ejectQuarter() { 
    tissueMachine.setState(  （3）  );
  }
//构造方法以及其余代码省略
}
class SoldState implements State {
  TissueMachine tissueMachine;
  public void dispense() {
    if(tissueMachine.getCount() > 0)  {
 tissueMachine.setState(  （4）  );
    } else {
  tissueMachine.setState(  （5）  );  }
    }
}