試題一
閱讀以下說明和圖，回答問題1至問題4，將解答填入對應(yīng)欄內(nèi)。
【說明】
某高校欲開發(fā)一個成績管理系統(tǒng)，記錄并管理所有選修課程的學生的平時成績和考試成績，其主要功能描述如下；
1．每門課程都有3到6個單元構(gòu)成，每個單元結(jié)束后會進行一次測試，其成績作為這門課程的千時成績。課程結(jié)束后進行期末考試，其成績作為這門課程的考試成績。
2．學生的平時成績和考試成績均由每門課程的主講教師上傳給成績管理系統(tǒng)。
3．在記錄學生成績之前，系統(tǒng)需要驗證這些成績是否有效。首先，根據(jù)學生信息文件來確認該學生是否選修這門課程，若沒有，那么這些成績是無效的：如果他的確選修了這門課程，再根據(jù)課程信息文件和課程單元信息文件來驗證平時成績是否與這門課程所包含的單元相對應(yīng)，如果是，那么這些成績足有效的，否則無效。
4．對于有效成績，系統(tǒng)將其保存在課程成績文件中。對于無效成績，系統(tǒng)會單獨將其保存在無效成績文件中，并將詳細情況提交給教務(wù)處。在教務(wù)處沒有給出具體處理意見之前，系統(tǒng)不會處理這些成績。
5．若一門課程的所有有效的平時成績和考試成績都已經(jīng)被系統(tǒng)記錄，系統(tǒng)會發(fā)送課程完成通知給教務(wù)處，告知該門課程的成績已經(jīng)齊全。教務(wù)處根據(jù)需要，請求系統(tǒng)生成相應(yīng)的成績列表，用來提交考試委員會審查。
6．在生成成績列表之前，系統(tǒng)會生成一份成績報告給主講教師，以便核對是否存在錯誤。主講教師須將核對之后的成績報告返還系統(tǒng)。
7．根據(jù)主講教師核對后的成績報告，系統(tǒng)生成相應(yīng)的成績列表，遞交考試委員會進行審查?？荚囄瘑T會在審查之后，上交一份成績審查結(jié)果給系統(tǒng)。對于所有通過審查的成績，系統(tǒng)將會生成最終的成績單，并通知每個選課學生。
現(xiàn)采用結(jié)構(gòu)化方法對這個系統(tǒng)進行分析與設(shè)計，得到如圖1-1所示的頂層數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。
【問題1】
使用說明中的詞語，給山圖l-1中的外部實體E1～E4的名稱。
【問題2】
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1～D5的名稱。

【問題3】
數(shù)據(jù)流圖1-2缺少了三條數(shù)據(jù)流，根據(jù)說明及數(shù)據(jù)流圖1-1提供的信息，分別指出這三條數(shù)據(jù)流的起點和終點。

【問題4】
數(shù)據(jù)流圖是在系統(tǒng)分析與總體設(shè)計階段宏觀地描述系統(tǒng)功能需求的重要圖形化工具，程序流程圖也是軟件開發(fā)過程中比較常用的圖形化工具。簡要說明程序流程圖的適用場合與作用。

試題二
閱讀下列說明，回答問題1至問題4，將解答填入對應(yīng)欄內(nèi)。
【說明】
某汽車維修站擬開發(fā)一套小型汽車維修管理系統(tǒng)，對車輛的維修情況進行管理。
1．對于新客戶及車輛，汽車維修管理系統(tǒng)首先登記客戶信息，包括：客戶編號、客戶名稱、客戶性質(zhì)(個人、單位)、折扣率、聯(lián)系人、聯(lián)系電話等信息；還要記錄客戶的車輛信息，包括：車牌號、車型、顏色等信息。一個客戶至少有一臺車。客戶及車輛信息如表2-1所示。

2．記錄維修車輛的故障信息。包括：維修類型(普通、加急)、作業(yè)分類(大、中、小修)、結(jié)算方式(自付、三包、索賠)等信息。維修廠的員工分為：維修員和業(yè)務(wù)員。車輛維修首先委托給業(yè)務(wù)員。業(yè)務(wù)員對車輛進行檢查和故障分析后，與客戶磋商，確定故障現(xiàn)象，生成維修委托書。如表2-2所示。

3．維修車間根據(jù)維修委托書和車輛的故障現(xiàn)象，在已有的維修項目中選擇并確定一個或多個具體維修項目，安排相關(guān)的維修工及工時，生成維修派工單。維修派工單如表2-3所示。

4．客戶車輛在車間修理完畢后，根據(jù)維修項目單價和維修派工單中的工時計算車輛此次維修的總費用，記錄在委托書中。
根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖(圖2-1)和關(guān)系模式(不完整)如下所示。圖2-1中業(yè)務(wù)員和維修工是員工的子實體。

【邏輯結(jié)構(gòu)設(shè)計】
客戶(  (5)  ，折扣率，聯(lián)系人，聯(lián)系電話)
車輛(車牌號，客戶編號，車型，顏色，車輛類別)
委托書(  (6)  ，維修類型，作業(yè)分類，結(jié)算方式，進廠時間，
預(yù)計完工時間，登記日期，故障描述，總費用)
維修項目(維修項目編號，維修項目，單價)
派工單(  (7)  ，工時)
員工(  (8)  ，工種，員工類型，級別)
【問題1】
根據(jù)問題描述，填寫圖2-1中(1)～(4)處聯(lián)系的類型。聯(lián)系類型分為一對一、一對多和多對多三種，分別使用1:1，1:n或1:*，m:n或*:*表示。
【問題2】
補充圖2-1中的聯(lián)系并指明其聯(lián)系類型。聯(lián)系名可為：聯(lián)系1，聯(lián)系2，…
【問題3】
根據(jù)圖2-1和說明，將邏輯結(jié)構(gòu)設(shè)計階段生成的關(guān)系模式中的空(5)～(8)補充完整。
【問題4】
根據(jù)問題描述，寫出客戶、委托書和派工單這三個關(guān)系的主鍵。

試題三
閱讀下列說明和圖，回答問題1至問題4，將解答填入對應(yīng)欄內(nèi)。
【說明】
已知某唱片播放器不僅可以播放唱片，而且可以連接電腦并把電腦中的歌曲刻錄到唱片上(同步歌曲)。連接電腦的過程中還可自動完成充電。
關(guān)于唱片，還有以下描述信息：
1．每首歌曲的描述信息包括：歌曲的名字、譜寫這首歌曲的藝術(shù)家以及演奏這首歌曲的藝術(shù)家。只有兩首歌曲的這三部分信息完全相同時，才認為它們是同一首歌曲。藝術(shù)家可能是一名歌手或一支由2名或2名以上的歌手所組成的樂隊。一名歌手可以不屬于任何樂隊，也可以屬于一個或多個樂隊。
2．每張唱片由多條音軌構(gòu)成；一條音軌中只包含一首歌曲或為空，一首歌曲可分布在多條音軌上；同一首歌曲在一張唱片中最多只能出現(xiàn)一次。
3．每條音軌都有一個開始位置和持續(xù)時間。一張唱片上音軌的次序是非常重要的，因此對于任意一條音軌，播放器需要準確地知道，它的下一條音軌和上——條音軌是什么 (如果存在的話)。
根據(jù)上述描述，采用面向?qū)ο蠓椒▽ζ溥M行分析與設(shè)計，得到了如表3-1所示的類列表、如圖3-1所示的初始類圖以及如圖3-2所示的描述播放器行為的UML狀態(tài)圖。

【問題1】
根據(jù)說明中的描述，使用表3-1給出的類的名稱，給出圖3-1中的A～F所對應(yīng)的類。
【問題2】
根據(jù)說明中的描述，給山圖3-1中(1)～(6)處的多重度。
【問題3】
圖3-1中缺少了一條關(guān)聯(lián)，請指出這條關(guān)聯(lián)兩端所對應(yīng)的類以及每一端的多重度。


【問題4】
根據(jù)圖3-2所示的播放器行為UML狀態(tài)圖，給出從“關(guān)閉”狀態(tài)到“播放”狀態(tài)所經(jīng)過的最短事件序列(假設(shè)電池一開始就是有電的)。

試題五
閱讀以下說明和C代碼，將應(yīng)填入  (n)  處的字句寫在的對應(yīng)欄內(nèi)。
【說明】
在一個簡化的繪圖程序中，支持的圖形種類有點(point)和圓(circle)，在設(shè)計過程中采用面向?qū)ο笏枷耄J為所有的點和圓都是一種圖形(shape)，并定義了類型shape t、 point t和circle t分別表示基本圖形、點和圓，并且點和圓具有基本圖形的所有特征。
【C代碼】
typedef enum { point,circle } shape type;   /* 程序中的兩種圖形：點和圓 */
typedef struct {             /* 基本的圖形類型 */
shape_type  type;        /* 圖形中類標識：點或者圓*/
void (*destroy) ();       /* 銷毀圖形操作的函數(shù)指針*/
void (*draw) ();          /* 繪制圖形操作的函數(shù)指針*/
} 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)  (/* 創(chuàng)建點對象，并設(shè)置其屬性*/
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);       /* 設(shè)置點的橫坐標*/
p_point-＞y = va_arg(*ap, int);       /* 設(shè)置點的縱坐標*/
return  (shape_t*)p_ooint;               /*返回點對象指針*/
}
typedef struct {    /*定義圓類型*/
shape_t  common;
point_t  4center;     /*圓心點*/
int   radius;          /*圓半徑*/
} circle_t;
void destroyCircle(circle_t* this){
free(  (1)  );        free(this);      printf("Circle destoryed!\n");
}
void drawCircle(circle_t* this)  {
print f ("C (");
(2)  .draw(this-＞center);   /*繪制圓心*/
printf(",%d) ",  this-＞radius);
}
shape_t* createCircle(va_list4 ap)  {     /*創(chuàng)建一個圓，并設(shè)置其屬性*/
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;
(3)    = createPoint(ap);      /* 設(shè)置圓心*/
p_circle-＞radius = va_arg(*ap, int);     /* 設(shè)置圓半徑*/
return  p_circle;
}
shape_t* createShape(shape_type st, "')  {    /* 創(chuàng)建某一種具體的圖形*/
va_list   ap;                      /*可變參數(shù)列表*/
shape_t4  p_shape = NULL;
(4)   (ap, st);
if( st == point )   p shape = createPoint(&ap);   /* 創(chuàng)建點對象*/
if( st == circle )  p shape = createCircle(&ap);   /*創(chuàng)建圓對象*/
va_end (ap);
return p_shape;
}
int main( )  {
int i;                  /* 循環(huán)控制變量，用于循環(huán)計數(shù)*/
shape_t* shapes[2];     /* 圖形指針數(shù)組，存儲圖形的地址*/
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");  } /*
縱制數(shù)組中圖形*/
for( i = 1; i ＞= 0; i-- )  shapes[i]-＞destroy(shapes[i]);   /* 銷毀
數(shù)組中圖形*/
return 0;
}
【運行結(jié)果】
P(2,3)
(5)
Circle destoryed !
Point destoryed !

試題六
閱讀下列說明和C++代碼，將應(yīng)填入  (n)  處的字句寫在對應(yīng)欄內(nèi)。
【說明】
已知某企業(yè)的采購審批是分級進行的，即根據(jù)采購金額的不同由不同層次的主管人員來審批，主任可以審批5萬元以下(不包括5萬元)的采購單，副董事長可以審批5萬元至10萬元(不包括10萬元)的采購單，董事長可以審批10萬元至50萬元(不包括50萬元)的采購單，50萬元及以上的采購單就需要開會討論決定。
采用責任鏈設(shè)計模式(Chain of Responsibility)對上述過程進行設(shè)計后得到的類圖如圖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-＞  (1)   ;     }
}
void SetSuccessor(Approver *aSuccesssor) { successor = aSuccesssor; } private:
(2)  successor; };
class Congress  : public Approver {
public:
void ProcessRequest(PurchaseRequest aRequest) {
if(aRequest.Amount ＞= 500000){  /*決定是否審批的代碼少略*/    }
else  (3)  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(  (4)  );
Tammy. SetSuccessor(  (5)  );         Larry. SetSuccessor(  (6)  );
PurchaseRequest aRequest;   /*構(gòu)造一采購審批請求*/
cin ＞＞ aRequest.Amount;      /*輸入采購請求的金額*/
(7)   .ProcessRequest(aRequest);   /*開始審批*/
return  ;
}

試題七
閱讀下列說明和Java代碼，將應(yīng)填入  (n)  處的字句寫在對應(yīng)欄內(nèi)。
【說明】
已知某企業(yè)的采購審批是分級進行的，即根據(jù)采購金額的不同由不同層次的主管人員來審批，主任可以審批5萬元以下(不包括5萬元)的采購單，副董事長可以審批5萬元至10萬元(不包括10萬元)的采購單，董事長可以審批10萬元至50萬元(不包括50萬元)的采購單，50萬元及以上的采購單就需要開會討論決定。
采用責任鏈設(shè)計模式(Chain of Responsibility)對上述過程進行設(shè)計后得到的類圖如圖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.   (1)  ;  }
}
public  void SetSuccesser(Approver aSuccesssor){ successor = aSuccesssor; }
private    (2)   successor;
};
class Congress extends Approver {
public  void ProcessRequest(PurchaseRequest aRequest) {
if(aRequest,Amount ＞= 500000){  // 決定是否審批的代碼省略}
else  (3)   .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();
// 構(gòu)造責任鏈
Meeting. SetSuccessor(null);      Sam. SetSuccessor(  (4)  );
Tammy. SetSuccessor(  (5)  );    Larry. SetSuccessor(  (6)  );
//構(gòu)造一采購審批請求
PurchaseRequest aRequest = new PurchaseRequest();
BufferedReader br =
new BufferedReader(new InputStreamReader(System.in));
aRequest.Amount = Double.parseDouble(br.readLine());
(7)   .ProcessRequest(aRequest);   // 開始審批
return ;
}
}