第3題： 閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某城市擬開發(fā)一個(gè)基于Web城市黃頁(yè)，公開發(fā)布該城市重要的組織或機(jī)構(gòu)（以下統(tǒng)稱為客戶）的基本信息，方便城市生活。該系統(tǒng)的主要功能描述如下：
（1）搜索信息：任何使用Internert的網(wǎng)絡(luò)用戶都可以搜索發(fā)布在城市黃頁(yè)中的信息，例如客戶的名稱、地址、聯(lián)系電話等。
（2）認(rèn)證：客戶若想在城市黃頁(yè)上發(fā)布信息，需通過(guò)系統(tǒng)的認(rèn)證。認(rèn)證成功后，該客戶成為系統(tǒng)授權(quán)用戶。
（3）更新信息：授權(quán)用戶登錄系統(tǒng)后，可以更改自己在城市黃頁(yè)中的相關(guān)信息，例如變更聯(lián)系電話等。
（4）刪除客戶：對(duì)于拒絕繼續(xù)在城市黃頁(yè)上發(fā)布信息的客戶，有系統(tǒng)管理員刪除該客戶的相關(guān)信息。
系統(tǒng)采用面向?qū)ο蠓椒ㄟM(jìn)行開發(fā)，在開發(fā)過(guò)程中認(rèn)定出如表3-1所示的類。系統(tǒng)的用例圖和類圖分別如圖3-1和圖3-2所示。

?【問(wèn)題1】（5分）
根據(jù)說(shuō)明中的描述，給出圖3-1中A1和A2處所對(duì)應(yīng)的參與者，UC1和UC2所對(duì)應(yīng)的用例以及（1）處的關(guān)系。
?【問(wèn)題2】（7分）
根據(jù)說(shuō)明中的描述，給出圖3-2中C1~C5所對(duì)應(yīng)的類名（表3-1中給出的類名）和（2）~（5）處所對(duì)應(yīng)的多重度。
?【問(wèn)題3】（3分）
認(rèn)定類是面向?qū)ο蠓治鲋蟹浅ｊP(guān)鍵的一個(gè)步驟。一般首先從問(wèn)題域中得到候選類集合，在根據(jù)相應(yīng)的原則從該集合中刪除不作為類的，剩余的就是從問(wèn)題域中認(rèn)定出來(lái)的類。簡(jiǎn)要說(shuō)明選擇候選類的原則，以及對(duì)候選類集合進(jìn)行刪除的原則。
答案解析與討論：www.shc2b.com/st/3812929056.html

第4題：

閱讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】

設(shè)有m臺(tái)完全相同的機(jī)器運(yùn)行n個(gè)獨(dú)立的任務(wù)，運(yùn)行任務(wù)i所需的時(shí)間為t_i，要求確定一個(gè)調(diào)度方案，使得完成所有任務(wù)所需要的時(shí)間最短。
假設(shè)任務(wù)已經(jīng)按照其運(yùn)行時(shí)間從大到小排序，算法基于最長(zhǎng)運(yùn)行時(shí)間作業(yè)優(yōu)先的策略，按順序先把每個(gè)任務(wù)分配到一臺(tái)機(jī)器上，然后將剩余的任務(wù)一次放入最先空閑的機(jī)器。
【C代碼】
下面是算法的C語(yǔ)言實(shí)現(xiàn)。
1.常量和變量說(shuō)明
m：機(jī)器數(shù)
n：任務(wù)數(shù)
t[]：輸入數(shù)組，長(zhǎng)度為n，下標(biāo)從0開始，其中每個(gè)元素表示任務(wù)的運(yùn)行時(shí)間，下標(biāo)從0開始。
s[][]：二位數(shù)組，長(zhǎng)度為m*n，下標(biāo)從0開始，其中元素s[i][j]表示機(jī)器i運(yùn)行的任務(wù)j的編號(hào)。
d[]：數(shù)組，長(zhǎng)度為m其中元素d[i]表示機(jī)器i的運(yùn)行時(shí)間，下標(biāo)從0開始。
count[]：數(shù)組，長(zhǎng)度為m，下標(biāo)從0開始，其中元素count[i]表示機(jī)器i運(yùn)行的任務(wù)數(shù)。
i：循環(huán)變量。
j：循環(huán)變量。
k：臨時(shí)變量。
max：完成所有任務(wù)的時(shí)間。
min：臨時(shí)變量。
2.函數(shù)schedule
void  schedule(){
int i,j,k,max=0;
for( i=0;id[i]=0;
for(j=0;js[i][j]=0;
}
}
for(i=0;i s[i][0]=i;
(1)     ;
count[i]=1;
}
for(  (2)  ;i int min = d[0];
k=0;
for(j=1;j if(min>d[j]){
min = d[j];
k=j;                    //機(jī)器k空閑
}
}
(3)   ;
count[k] = count[k]+1;
d[k] = d[k]+t[i];
}

for(i =0;i if(  (4)  ){
max=d[i];
}
}
}
?【問(wèn)題1】（8分）
根據(jù)說(shuō)明和C代碼，填充C代碼中的空（1）~（4）。
?【問(wèn)題2】（2分）
根據(jù)說(shuō)明和C代碼，該問(wèn)題采用了 （5）   算法設(shè)計(jì)策略，時(shí)間復(fù)雜度   （6）  （用O符號(hào)表示）
?【問(wèn)題3】（5分）
考慮實(shí)例m=3（編號(hào)0~2），n=7（編號(hào)0~6），各任務(wù)的運(yùn)行時(shí)間為{16，14，6，5，4，3，2}。則在機(jī)器0、1和2上運(yùn)行的任務(wù)分別為（7）、（8）和（9）（給出任務(wù)編號(hào)）。從任務(wù)開始運(yùn)行到完成所需的時(shí)間為（10）。
答案解析與討論：www.shc2b.com/st/3813019827.html

第5題： 閱讀下列說(shuō)明和C++代碼，將應(yīng)填入(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
現(xiàn)要求實(shí)現(xiàn)一個(gè)能夠自動(dòng)生成求職簡(jiǎn)歷的程序，簡(jiǎn)歷的基本內(nèi)容包括求職者的姓名、性別、年齡及工作經(jīng)歷。希望每份簡(jiǎn)歷中的工作經(jīng)歷有所不同，并盡量減少程序中的重復(fù)代碼。
現(xiàn)采用原型模式（Prototype）來(lái)實(shí)現(xiàn)上述要求，得到如圖5-1所示的類圖。

【C++代碼】
#include
using namespace std;
class  Cloneable{
public:
(1)  ;
};
class  workExperience:public  Cloneable{   //工作經(jīng)歷
private:
string  workData;
string  company;
public:
Cloneable * clone(){
(2)  ;
Obj->workDate= this->workDate;
Obj->company = this->company;
return Obj;
}
//其余代碼省略
};
class  Resume:public  Cloneable{      //簡(jiǎn)歷
private:
string name;
string sex;
string age;
WorkExperience * work;
Resume(WorkExperience * work){
this->work =    (3)  ;
}
public:
Resume(string name){/*實(shí)現(xiàn)省略*/}
void SetPersonInfo(string sex,string age){/*實(shí)現(xiàn)省略*/}
void SetWorkExperience(string workDate,string company){/*實(shí)現(xiàn)省略*/}
Cloneable * Clone(){
(4)   ;
Obj->name = this->name;
Obj->sex = this->sex;
Obj->age = this->age;
return Obj;
}
};
int  main(){
Resume * a  = new Resume(“張三”);
a->SetPersonInfo(“男”,“29”)；
a-> SetWorkExperience(“1998-2000”,“XXX公司”);
Resume * b =    (5)   ;
b-> SetWorkExperience(“2001-2006”,“YYY公司”);
return 0;
}
答案解析與討論：www.shc2b.com/st/3813114118.html