1.   【问题1】
    使用说明中的词语，给山图l-1中的外部实体E1～E4的名称。

2.   【问题2】
    使用说明中的词语，给出图1-2中的数据存储D1～D5的名称。
   

3.  【问题3】
    数据流图1-2缺少了三条数据流，根据说明及数据流图1-1提供的信息，分别指出这三条数据流的起点和终点。

起点	终点

4.  【问题4】
    数据流图是在系统分析与总体设计阶段宏观地描述系统功能需求的重要图形化工具，程序流程图也是软件开发过程中比较常用的图形化工具。简要说明程序流程图的适用场合与作用。

1.   【问题1】
    根据问题描述，填写图2-1中(1)～(4)处联系的类型。联系类型分为一对一、一对多和多对多三种，分别使用1:1，1:n或1:*，m:n或*:*表示。

2.   【问题2】
    补充图2-1中的联系并指明其联系类型。联系名可为：联系1，联系2，…

3.   【问题3】
    根据图2-1和说明，将逻辑结构设计阶段生成的关系模式中的空(5)～(8)补充完整。

4.   【问题4】
    根据问题描述，写出客户、委托书和派工单这三个关系的主键。

1.   【问题1】
    根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。

2.   【问题2】
    根据说明中的描述，给山图3-1中(1)～(6)处的多重度。

3.  【问题3】
    图3-1中缺少了一条关联，请指出这条关联两端所对应的类以及每一端的多重度。

类	多重度

     

4.  【问题4】
    根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

1.  【问题1】
    请填充图4-1中的空缺(1)、(2)和(3)处。

2.  【问题2】
    假设有6个作业job1，job2，…，job6；
    完成作业的收益数组p=(p[1]，p[2]，p[3]，p[4]，p[5]，p[6])=(90,80,50,30,20,10)：
    每个作业的处理期限数组d=(d[1]，d[2]，d[3]，d[4]，d[5]，d[6])=(1,2,1,3,4,3)。
    请应用试题中描述的贪心策略算法，给出在期限之内处理的作业编号序列        (按作业处理的顺序给出)，得到的总收益为        。

3.  【问题3】
    对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?        。用贪心算法求解任意给定问题时，是否一定能得到最优解?        。
   

1.  【说明】
    在一个简化的绘图程序中，支持的图形种类有点(point)和圆(circle)，在设计过程中采用面向对象思想，认为所有的点和圆都是一种图形(shape)，并定义了类型shape t、 point t和circle t分别表示基本图形、点和圆，并且点和圆具有基本图形的所有特征。
    【C代码】
        typedef enum { point,circle } shape type;  /* 程序中的两种图形：点和圆 */
      typedef struct {            /* 基本的图形类型 */
              shape_type  type;        /* 图形中类标识：点或者圆*/
              void (*destroy) ();      /* 销毁图形操作的函数指针*/
              void (*draw) ();          /* 绘制图形操作的函数指针*/
      } shape_t;
      typedef struct {  shape_t common;  int x;  iht y;  } point_t;  /* 定义点类
                                                                    型, x, y为点坐标*/                                       
      void destroyPoint (point_t* this)  { free (this); printf ("Point destoryed!
                                                              \n"); } )  /* 销毁点对象*/
      void drawPoint(point_t* this)  { printf("P(%d,%d)", this->x, this->y);  }
                                                                        /* 绘制点对象*/
      shape_t* createPoint (va_list* ap)  (/* 创建点对象，并设置其属性*/
        point_t*  p_point;
      if ( (p_point= (point_t*)malloc (sizeof (point_t)) ) ==NULL) returnNULL;
      p_point-＞common, type = point; p_point->common, destroy = destroyPoint;
      p_point-＞common.draw = drawPoint;
      p_point-＞x = va_arg(*ap, int);      /* 设置点的横坐标*/
      p_point-＞y = va_arg(*ap, int);      /* 设置点的纵坐标*/
      return  (shape_t*)p_ooint;              /*返回点对象指针*/
}
typedef struct {    /*定义圆类型*/
      shape_t  common;
point_t  4center;    /*圆心点*/
int  radius;          /*圆半径*/
} circle_t;
void destroyCircle(circle_t* this){
free(        );        free(this);      printf("Circle destoryed!\n");
}
void drawCircle(circle_t* this)  {
      print f ("C (");
                  .draw(this-＞center);  /*绘制圆心*/
      printf(",%d) ",  this-＞radius);
}
shape_t* createCircle(va_list4 ap)  {    /*创建一个圆，并设置其属性*/
      circle_t4  p circle;
      if ((p_circle = (circle_t4)malloc (sizeof (circle_t)) ) ==NULL ) return NULL;
      p_circle-＞common.type = circle; p_circle-＞common.destroy = destroy
                                                        Circle;
      p_circle-＞common.draw = drawCircle;
                    = createPoint(ap);      /* 设置圆心*/
      p_circle-＞radius = va_arg(*ap, int);    /* 设置圆半径*/
      return  p_circle;
}
shape_t* createShape(shape_type st, "')  {    /* 创建某一种具体的图形*/
      va_list  ap;                      /*可变参数列表*/
      shape_t4  p_shape = NULL;
                  (ap, st);
      if( st == point )  p shape = createPoint(&ap);  /* 创建点对象*/
      if( st == circle )  p shape = createCircle(&ap);  /*创建圆对象*/
      va_end (ap);
        return p_shape;
}
int main( )  {
      int i;                  /* 循环控制变量，用于循环计数*/
      shape_t* shapes[2];    /* 图形指针数组，存储图形的地址*/
      shapes[0] = createShape( point, 2, 3);      /* 横坐标为2，比值坐标为3*/
      shapes[ii = createShape( circle, 20,  40, 10);  /* 圆心坐标(20,40),
                                                              半径为 10*/
      for(i=0 i＜2; i++) { shapes[i]-＞draw(shapes[i]);  printf("\n");  } /*
                                                                    纵制数组中图形*/
      for( i = 1; i ＞= 0; i-- )  shapes[i]-＞destroy(shapes[i]);  /* 销毁
                                                                        数组中图形*/
      return 0;
}
【运行结果】
P(2,3)
       
Circle destoryed !
Point destoryed !

1.   【说明】
    已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括10万元)的采购单，董事长可以审批10万元至50万元(不包括50万元)的采购单，50万元及以上的采购单就需要开会讨论决定。
    采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图6-1所示。
   
【C++代码】
#include ＜string＞
#include ＜iostream＞
using namespace std;
class PurchaseRequest  {
public:
      double Amount;      /*一个采购的金额*/
      int Number;          /*采购单编号*/
      string Purpose;      /*采购目的*/
};
class Approver {          /*审批者类*/
public:
      Approver() { successor = NULL;    }
      virtual void ProcessRequest(PurchaseRequest aRequest){
              if  (successor  != NULL){  successor-＞        ;    }
        }
      void SetSuccessor(Approver *aSuccesssor) { successor = aSuccesssor; } private:
                  successor; };
class Congress  : public Approver {
public:
      void ProcessRequest(PurchaseRequest aRequest) {
              if(aRequest.Amount ＞= 500000){  /*决定是否审批的代码少略*/    }
              else        ProcessRequest(aRequest);
          }
    class Director : public Approver {
    public:
          void ProcessRequest(PurchaseRequest aRequest){  /*此处代码省略*/
  }
  };
    class President : public Approver {
    public:
          void ProcessRequest(PurchaseRequest aRequest)    /*此处代码省略*/  }
  };
    class VicePresident : public Approver {
    public:
          void ProcessRequest(PurchaseRequest aRequest)    /*此处代码省略*/  }
    }; 
    void main(){
          Congress Meeting;  VicePresident Sam;  Director Larry ;  President
          Tammy;
          Meeting. SetSuccessor(NULL);      Sam. SetSuccessor(        );
          Tammy. SetSuccessor(        );        Larry. SetSuccessor(        );
            PurchaseRequest aRequest;  /*构造一采购审批请求*/
            cin ＞＞ aRequest.Amount;      /*输入采购请求的金额*/
                      .ProcessRequest(aRequest);  /*开始审批*/
            return  ;
  }

1.   【说明】
    已知某企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下(不包括5万元)的采购单，副董事长可以审批5万元至10万元(不包括10万元)的采购单，董事长可以审批10万元至50万元(不包括50万元)的采购单，50万元及以上的采购单就需要开会讨论决定。
    采用责任链设计模式(Chain of Responsibility)对上述过程进行设计后得到的类图如图7-1所示。
   
【Java 代码】
class PurchaseRequest {
public  double Amount;      // 一个采购的金额
public  int Number;          // 采购单编号
public  String Purpose;      // 采购目的
};
class Approver {          // 审批者类
public  Approver() {    successor = null;    }
public  void ProcessRequest(PurchaseRequest aRequest){
              if (successor != null){ successor.         ;  }
    }
public  void SetSuccesser(Approver aSuccesssor){ successor = aSuccesssor; }
private          successor;
};
class Congress extends Approver {
public  void ProcessRequest(PurchaseRequest aRequest) {
              if(aRequest,Amount ＞= 500000){  // 决定是否审批的代码省略}
              else        .ProcessRequest(aRequest);
    }
};
class Director extends Approver {
public  void ProcessRequest(PurchaseRequest aRequest){ // 此处代码省略  }
};
class President extends Approver {
public  void ProcessRequest(PurchaseRequest aRequest) {  // 此处代码省略 }
};
class VicePresident extends Approver {
public  void ProcessRequest(PurchaseRequest aRequest) {  // 此处代码省略 }
};
public class rs {
      public static void main(String[]  args)  throws IOException {
              Congress Meeting = new Congress();
              VicePresident Sam = new VicePresident();
              Director Larry = new Director();
              President Tammy = new President();
          // 构造责任链
              Meeting. SetSuccessor(null);      Sam. SetSuccessor(        );
              Tammy. SetSuccessor(        );    Larry. SetSuccessor(        );
          //构造一采购审批请求
              PurchaseRequest aRequest = new PurchaseRequest();
              BufferedReader br =
              new BufferedReader(new InputStreamReader(System.in));
              aRequest.Amount = Double.parseDouble(br.readLine());
                .ProcessRequest(aRequest);  // 开始审批
                  return ;
            }
      }