第1題： 閱讀以下說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內。
【說明】
某時裝郵購提供商擬開發(fā)訂單處理系統(tǒng)，用于處理客戶通過電話、傳真、郵件或Web站點所下訂單。其主要功能如下：
（1）增加客戶記錄。將新客戶信息添加到客戶文件，并分配一個客戶號以備后續(xù)使用。
（2）查詢商品信息。接收客戶提交商品信息請求，從商品文件中查詢商品的價格和可訂購數量等商品信息，返回給客戶。
（3）增加訂單記錄。根據客戶的訂購請求及該客戶記錄的相關信息，產生訂單并添加到訂單文件中。
（4）產生配貨單。根據訂單記錄產生配貨單，并將配貨單發(fā)送給倉庫進行備貨；備好貨后，發(fā)送備貨就緒通知。如果現貨不足，則需向供應商訂貨。
（5）準備發(fā)貨單。從訂單文件中獲取訂單記錄，從客戶文件中獲取客戶記錄，并產生發(fā)貨單。
（6）發(fā)貨。當收到倉庫發(fā)送的備貨就緒通知后，根據發(fā)貨單給客戶發(fā)貨；產生裝運單并發(fā)送給客戶。
（7）創(chuàng)建客戶賬單。根據訂單文件中的訂單記錄和客戶文件中的客戶記錄，產生并發(fā)送客戶賬單，同時更新商品文件中的商品數量和訂單文件中的訂單狀態(tài)。
（8）產生應收賬戶。根據客戶記錄和訂單文件中的訂單信息，產生并發(fā)送給財務部門應收賬戶報表。
現采用結構化方法對訂單處理系統(tǒng)進行分析與設計，獲得如圖1-1所示的頂層數據流圖和圖1-2所示0層數據流圖。


?【問題1】（3分）
使用說明中的詞語，給出圖1-1中的實體E1~E3的名稱。
?【問題2】（3分）
使用說明中的詞語，給出圖1-2中的數據存儲D1~D3的名稱。
?【問題3】（9分）
（1）給出圖1-2中處理（加工）P1和P2的名稱及其相應的輸入、輸出流。

（2）除加工P1和P2的輸入輸出流外，圖1-2還缺失了1條數據流，請給出其起點和終點。

答案解析與討論：m.xiexiliangjiufa.com/st/380978710.html

第3題： 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應欄內。
【說明】
某網上藥店允許顧客憑借醫(yī)生開具的處方，通過網絡在該藥店購買處方上的藥品。該網上藥店的基本功能描述如下：
（1）注冊。顧客在買藥之前，必須先在網上藥店注冊。注冊過程中需填寫顧客資料以及付款方式（信用卡或者支付寶賬戶）。此外顧客必須與藥店簽訂一份授權協(xié)議書，授權藥店可以向其醫(yī)生確認處方的真?zhèn)巍?br />（2）登錄。已經注冊的顧客可以登錄到網上藥房購買藥品。如果是沒有注冊的顧客，系統(tǒng)將拒絕其登錄。
（3）錄入及提交處方。登錄成功后，顧客按照“處方錄入界面”顯示的信息，填寫開具處方的醫(yī)生的信息以及處方上的藥品信息。填寫完成后，提交該處方。
（4）驗證處方。對于已經提交的處方（系統(tǒng)將其狀態(tài)設置為“處方已提交”），其驗證過程為：
①核實醫(yī)生信息。如果醫(yī)生信息不正確，該處方的狀態(tài)被設置為“醫(yī)生信息無效”，并取消這個處方的購買請求；如果醫(yī)生信息是正確的，系統(tǒng)給該醫(yī)生發(fā)送處方確認請求，并將處方狀態(tài)修改為“審核中”。
②如果醫(yī)生回復處方無效，系統(tǒng)取消處方，并將處方狀態(tài)設置為“無效處方”。如果醫(yī)生沒有在7天內給出確認答復，系統(tǒng)也會取消處方，并將處方狀態(tài)設置為“無法審核”。
③如果醫(yī)生在7天內給出了確認答復，該處方的狀態(tài)被修改為“準許付款”。
系統(tǒng)取消所有未通過驗證的處方，并自動發(fā)送一封電子郵件給顧客，通知顧客處方被取消以及取消的原因。
（5）對于通過驗證的處方，系統(tǒng)自動計算藥品的價格并郵寄藥品給己經付款的顧客。
該網上藥店采用面向對象方法開發(fā)，使用UML進行建模。系統(tǒng)的類圖如圖3-1所示。

【問題1】（8分）
根據說明中的描述，給出圖3-1中缺少的C1~C5所對應的類名以及（1）~（6）處所對應的多重度。
【問題2】（4分）
圖3-2給出了“處方”的部分狀態(tài)圖。根據說明中的描述，給出圖3-2中缺少的S 1~S4所對應的狀態(tài)名以及（7）~（10）處所對應的遷移（transition）名。

答案解析與討論：m.xiexiliangjiufa.com/st/380999198.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內。
【說明】
堆數據結構定義如下：
對于n個元素的關鍵字序列{a1，a2，...,an}，當且僅當滿足下列關系時稱其為堆。

在一個堆中，若堆頂元素為最大元素，則稱為大頂堆；若頂堆元素為最小元素，則稱為小頂堆。堆常用完全二叉樹表示，圖4-1是一個大頂堆的例子。

堆數據結構常用于優(yōu)先隊列中，以維護由一組元素構成的集合。對應于兩類堆結構，優(yōu)先隊列也有最大優(yōu)先隊列和最小優(yōu)先隊列，其中最大優(yōu)先隊列采用大頂堆，最小優(yōu)先隊列采用小頂堆。以下考慮最大優(yōu)先隊列。
假設現已建好大頂堆A，且已經實現了調整堆的函數heapify（A,N,INDEX）。
下面將C代碼中需要完善的三個函數說明如下：
（1）heapMaximum(A)：返回大頂堆A中的最大元素。
（2）heapExtractMax(A)：去掉并返回大頂堆A的最大元素，將最后一個元素“提前”到堆頂位置，并將剩余元素調整成大頂堆。
（3）maxHeapInsert(A,key)：把元素key插入到大頂堆A的最后位置，再將A調整成大頂堆。
優(yōu)先隊列采用順序存儲方式，其存儲結構定義如下：
#define PARENT(i)   i/2
typedef struct array{
int*int_array;  //優(yōu)先隊列的存儲空間首地址
int array_size;  //優(yōu)先隊列的長度
int capacity;  //優(yōu)先隊列存儲空間的容量
}ARRAY;
【C代碼】
（1）函數heapMaximum
int heapMaximum(ARRAY*A){  return  (1)  ;  }
（2）函數heapExtractMax
int heapExtractMax(ARRAY*A){
int max;
max=A->int_array[0];
（2）;
A->array_size --;
heapify(A,A->array_size,0);  //將剩余元素調整成大頂堆
return max;
}
（3）函數maxHeapInsert
int maxHeapInsert(ARRAY *A,int key){
int  i,*p;
if  (A->array_size == A->capacity)    {  //存儲空間的容量不夠時擴充空間
p=(int*)realloc(A->int_array,A->capacity *2 * sizeof(int));
if (!p) return -1;
A->int_array = p;
A->capacity = 2 * A->capacity;
}
A->array_size ++;
i = （3） ;
while (i > 0 && （4）){
A->int_array[i] = A->int_array[PARENT(i)];
i = PARENT(i);
}
（5）;
return 0;
}
答案解析與討論：m.xiexiliangjiufa.com/st/3810012907.html

第5題： 閱讀下列說明和C++代碼，將應填入（n）處的字句寫在答題紙的對應欄內。
【說明】
某公司的組織結構圖如圖5-1所示，現采用組合（Composition）設計模式來構造該公司的組織結構，得到如圖5-2所示的類圖。
其中Company為抽象類，定義了在組織結構圖上添加（Add）和刪除（Delete）分公司/辦事處或者部門的方法接口。類ConcreteCompany表示具體的分公司或者辦事處，分公司或辦事處下可以設置不同的部門。類HRDepartment和FinanceDepartment分別表示人力資源部和財務部。
【C++代碼】
#include
#include
#include
using namespace std;
class  Company   {//抽象類
protected:
strìng name;
public:
Company(string  name)   {（1）= name;}
（2）; //增加子公司、辦事處或部門
（3）;//刪除子公司、辦事處或部門
};
class ConcreteCompany: public Company  {
private:
list<（4）>children; //存儲子公司、辦事處或部門
public:
ConcreteCompany(string  name) : Company(name)  {  }
void  Add(Company* c)  { （5）.push_back(c); }
void  Delete(Company* c) {  （6）.remove(c); }
};

class  HRDepartment : public  Company   {
public:
HRDepartment(string name) : Company(name)  { }    //其他代碼省略
};

class  FinanceDepartment : public  Company  {
public:
FinanceDepartment(string name) : Company(name)  { } //其他代碼省烙
};

void  main()  {
ConcreteCompany *root = new ConcreteCompany("北京總公司") ;
root->Add(new HRDepartment("總公司人力資源部") ) ;
root->Add(new FinanceDepartment("總公司財務部") ) ;

ConcreteCompany *comp = new ConcreteCompany("上海分公司") ;
comp->Add(new HRDepartment("上海分公司人力資源部") ) ;
comp->Add(new FinanceDepartment("上海分公司財務部") ) ;
（7）;

ConcreteCompany *compl = new ConcreteCompany("南京辦事處") ;
compl->Add(new HRDepartment("南京辦事處人力資源部") ) ;
compl->Add(new FinanceDepartment("南京辦事處財務部") ) ;
（8）;      //其他代碼省略
}
答案解析與討論：m.xiexiliangjiufa.com/st/3810116336.html