第2題： 閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某家電銷售電子商務(wù)公司擬開(kāi)發(fā)一套信息管理系統(tǒng)，以方便對(duì)公司的員工、家電銷售、家電廠商和客戶等進(jìn)行管理。
【需求分析】
（1）系統(tǒng)需要維護(hù)電子商務(wù)公司的員工信息、客戶信息、家電信息和家電廠商信息等。員工信息主要包括：工號(hào)、姓名、性別、崗位、身份證號(hào)、電話、住址，其中崗位包括部門(mén)經(jīng)理和客服等。客戶信息主要包括：客戶ID、姓名、身份證號(hào)、電話、住址、賬戶余額。家電信息主要包括：家電條碼、家電名稱、價(jià)格、出廠日期、所屬?gòu)S商。家電廠商信息包括：廠商ID、廠商名稱、電話、法人代表信息、廠址。
（2）電子商務(wù)公司根據(jù)銷售情況，由部門(mén)經(jīng)理向家電廠商訂購(gòu)各類家電。每個(gè)家電廠商只能由一名部門(mén)經(jīng)理負(fù)責(zé)。
（3）客戶通過(guò)瀏覽電子商務(wù)公司網(wǎng)站查詢家電信息，與客服溝通獲得優(yōu)惠后，在線購(gòu)買。
【概念模型設(shè)計(jì)】
根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖1-1所示。

【邏輯結(jié)構(gòu)設(shè)計(jì)】
根據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式〔不完整）：
客戶（客戶ID、姓名、身份證號(hào)、電話、住址、賬戶余額）
員工（工號(hào)、姓名、性別、崗位、身份證號(hào)、電話、住址）
家電（家電條碼、家電名稱、價(jià)格、出廠日期、  （1）  ）
家電廠商（廠商ID、廠商名稱、電話、法人代表信息、廠址、  （2）  ）
購(gòu)買（訂購(gòu)單號(hào)、  （3）  、金額）
【問(wèn)題1】（6分）
補(bǔ)充圖1-1中的聯(lián)系和聯(lián)系的類型。
【問(wèn)題2】（6分） 根據(jù)圖1-1，將邏輯結(jié)構(gòu)設(shè)計(jì)階段生成的關(guān)系模式中的空（1）～（3）補(bǔ)充完整。 用下劃線指出“家電”、“家電廠商”和“購(gòu)買”關(guān)系模式的主鍵。
【問(wèn)題3】（3分）
電子商務(wù)公司的主營(yíng)業(yè)務(wù)是銷售各類家電，對(duì)賬戶有余額的客戶，還可以聯(lián)合第二方基金公司提供理財(cái)服務(wù)，為此設(shè)立客戶經(jīng)理崗位。客戶通過(guò)電子商務(wù)公司的客戶經(jīng)理和基金公司的基金經(jīng)理進(jìn)行理財(cái)。每名客戶只有一名客戶經(jīng)理和一名基金經(jīng)理負(fù)責(zé)，客戶經(jīng)理和基金經(jīng)理均可負(fù)責(zé)多名客戶。請(qǐng)根據(jù)該要求，對(duì)圖1-1進(jìn)行修改，畫(huà)出修改后的實(shí)體間聯(lián)系和聯(lián)系的類型。
答案解析與討論：m.xiexiliangjiufa.com/st/3814025745.html

第3題： 閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某高校圖書(shū)館欲建設(shè)一個(gè)圖書(shū)館管理系統(tǒng)，目前已經(jīng)完成了需求分析階段的工作。功能需求均使用用例進(jìn)行描述，其中用例“借書(shū)（Check Out Books）”的詳細(xì)描述如下。
參與者：讀者（Patron）。
典型事件流：
1．輸入讀者ID；
2．確認(rèn)該讀者能夠借閱圖書(shū)，并記錄讀者ID；
3．輸入所要借閱的圖書(shū)ID；
4．根據(jù)圖書(shū)目錄中的圖書(shū)ID確認(rèn)該書(shū)可以借閱，計(jì)算歸還時(shí)間，生成借閱記錄；
5．通知讀者圖書(shū)歸還時(shí)間。
重復(fù)步驟3~5，直到讀者結(jié)束借閱圖書(shū)。
備選事件流：
2a．若讀者不能借閱圖書(shū)，說(shuō)明讀者違反了圖書(shū)館的借書(shū)制度（例如，沒(méi)有支付借書(shū)費(fèi)用等）
①告知讀者不能借閱，并說(shuō)明拒絕借閱的原因；
②本用例結(jié)束。
4a．讀者要借閱的書(shū)無(wú)法外借
①告知讀者本書(shū)無(wú)法借閱；
②回到步驟3。
說(shuō)明：圖書(shū)的歸還時(shí)間與讀者的身份有關(guān)。如果讀者是教師，圖書(shū)可以借閱一年； 如果是學(xué)生，則只能借閱3個(gè)月。讀者ID中包含讀者身份信息。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_(kāi)發(fā)該系統(tǒng)，得到如圖3-1所示的系統(tǒng)類模型（部分）；以及如圖3-2所示的系統(tǒng)操作“checkOut(bookID)（借書(shū)）”通信圖（或協(xié)作圖）。




【問(wèn)題1】（8分）
根據(jù)說(shuō)明中的描述，以及圖3-1和圖3-2，給出圖3-1中C1-C4處所對(duì)應(yīng)的類名（類 名使用圖3-1和圖3-2中給出的英文詞匯）。
【問(wèn)題2】（4分）
根據(jù)說(shuō)明中的描述，以及圖3-1和圖3-2，給出圖3-2中M1-M4處所對(duì)應(yīng)的方法名（方法名使用圖3-1和圖3-2中給出的英文詞匯）。
【問(wèn)題3】（3分）
用例“借書(shū)”的備選事件流4a中，根據(jù)借書(shū)制度來(lái)判定讀者能否借閱圖書(shū)。若圖書(shū)館的借書(shū)制度會(huì)不斷地?cái)U(kuò)充，并需要根據(jù)圖書(shū)館的實(shí)際運(yùn)行情況來(lái)調(diào)整具體使用哪些制度。為滿足這一要求，在原有類設(shè)計(jì)的基礎(chǔ)上，可以釆用何種設(shè)計(jì)模式？簡(jiǎn)要說(shuō)明原因。
答案解析與討論：m.xiexiliangjiufa.com/st/381417404.html

第4題： 閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
采用歸并排序?qū)個(gè)元素進(jìn)行遞增排序時(shí)，首先將n個(gè)元素的數(shù)組分成各含n/2個(gè)元素的兩個(gè)子數(shù)組，然后用歸并排序?qū)蓚€(gè)子數(shù)組進(jìn)行遞歸排序，最后合并兩個(gè)已經(jīng)排好序的子數(shù)組得到排序結(jié)果。
下面的C代碼是對(duì)上述歸并算法的實(shí)現(xiàn)，其中的常量和變量說(shuō)明如下：
arr：待排序數(shù)組
p,q,r：一個(gè)子數(shù)組的位置從p到q，另一個(gè)子數(shù)組的位置從q+1到r
begin,end：待排序數(shù)組的起止位置
left,right：臨時(shí)存放待合并的兩個(gè)子數(shù)組
n1,n2：兩個(gè)子數(shù)組的長(zhǎng)度
i,j,k：循環(huán)變量
mid：臨時(shí)變量
【C代碼】
#inciude
#inciude
#define MAX 65536
void merge(int arr[],int p,int q,int r) {
int *left, *right;
int n1,n2,i,j,k;
n1=q-p+1;
n2=r-q;
if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
for(i=0;ileft[i]=arr[p+i]；
}
left[i]=MAX；
for(i=0; i right[i]=arr[q+i+1]
}
right[i]=MAX;
i=0; j=0;
for(k=p;   （1）  ; k++) {
if(left[i]> right[j]) {
（2）  ;
j++;
}else {
arr[k]=left[i]；
i++；
}
}
}
void mergeSort(int arr[],int begin,int end){
int mid;
if(  （3）  ){
mid=(begin+end)/2;
mergeSort(arr,begin,mid);
（4）  ;
merge(arr,begin,mid,end);
}
}
【問(wèn)題1】
根據(jù)以上說(shuō)明和C代碼，填充1-4。
【問(wèn)題2】
根據(jù)題干說(shuō)明和以上C代碼，算法采用了（5）算法設(shè)計(jì)策略。
分析時(shí)間復(fù)雜度時(shí)，列出其遞歸式位（6），解出漸進(jìn)時(shí)間復(fù)雜度為（7）（用O符號(hào)表示）?？臻g復(fù)雜度為（8）（用O符號(hào)表示）。
【問(wèn)題3】
兩個(gè)長(zhǎng)度分別為n1和n2的已經(jīng)排好序的子數(shù)組進(jìn)行歸并，根據(jù)上述C代碼，則元素之間比較次數(shù)為（9）。
答案解析與討論：m.xiexiliangjiufa.com/st/3814226162.html