第
3題: 閱讀下列說明和圖,回答問題1至問題3,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某網(wǎng)上購物平臺的主要功能如下:
(1)創(chuàng)建訂單。顧客( Customer)在線創(chuàng)建訂單(Order),主要操作是向訂單中添加項目、從訂單中刪除項目。訂單中應(yīng)列出所訂購的商品(Product)及其數(shù)量(quantities)。
(2)提交訂單。訂單通過網(wǎng)絡(luò)來提交。在提交訂單時,顧客需要提供其姓名(name)、收貨地址(address)、以及付款方式(form of payment)(預(yù)付卡、信用卡或者現(xiàn)金)。為了制定送貨計劃以及安排送貨車輛,系統(tǒng)必須確定訂單量(volume)。除此之外,還必須記錄每種商品的名稱(Name)、造價(cost price)、售價(sale price)以及單件商品的包裝體積(cubic volume)。
(3)處理訂單。訂單處理人員接收來自系統(tǒng)的訂單;根據(jù)訂單內(nèi)容,安排配貨,制定送貨計劃。在送貨計劃中不僅要指明發(fā)貨日期(delivery date),還要記錄每個訂單的限時發(fā)送要求(Delivery Time Window)。
(4)派單。訂單處理人員將己配好貨的訂單轉(zhuǎn)交給派送人員。
(5)送貨/收貨。派送人員將貨物送到顧客指定的收貨地址。當(dāng)顧客收貨時,需要在運(yùn)貨單(delivery slip)上簽收。簽收后的運(yùn)貨單最終需交還給訂單處理人員。
(6)收貨確認(rèn)。當(dāng)訂單處理人員收到簽收過的運(yùn)貨單后,會和顧客進(jìn)行一次再確認(rèn)。
現(xiàn)采用面向?qū)ο蠓椒ㄩ_發(fā)上述系統(tǒng),得到如圖3-1所示的用例圖和圖3-2所示的類圖。

?【問題1】
根據(jù)說明中的描述,給出圖3-1中A1~A3所對應(yīng)的參與者名稱和U1~U2處所對應(yīng)的用例名稱。
?【問題2】
根據(jù)說明中的描述,給出圖3-2中C1~C3所對應(yīng)的類名以及(1)~(4)處所對應(yīng)的多重度(類名使用說明中給出的英文詞匯)。
?【問題3】
根據(jù)說明中的描述,將類C2和C3的屬性補(bǔ)充完整(屬性名使用說明中給出的英文詞匯)。
答案解析與討論:
m.xiexiliangjiufa.com/st/3811715797.html第
4題: 閱讀下列說明和C代碼,回答問題1至問題3,將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
用兩臺處理機(jī)A和B處理n個作業(yè)。設(shè)A和B處理第i個作業(yè)的時間分別為ai和bi。由于各個作業(yè)的特點(diǎn)和機(jī)器性能的關(guān)系,對某些作業(yè),在A上處理時間長,而對某些作業(yè)在B上處理時間長。一臺處理機(jī)在某個時刻只能處理一個作業(yè),而且作業(yè)處理是不可中斷的,每個作業(yè)只能被處理一次?,F(xiàn)要找出一個最優(yōu)調(diào)度方案,使得n個作業(yè)被這兩臺處理機(jī)處理完畢的時間(所有作業(yè)被處理的時間之和)最少。
算法步驟:
(1)確定候選解上界為R短的單臺處理機(jī)處理所有作業(yè)的完成時間m,
(2)用p(x,y,k)=1表示前k個作業(yè)可以在A用時不超過x且在B用時不超過y時間 內(nèi)處理完成,則p(x,y,k)=p(x-ak,y,k-1)||p(x,y-bk,k-1)(||表示邏輯或操作)。
(3)得到最短處理時問為min(max(x,y))。
【C代碼】
下面是該算法的C語言實(shí)現(xiàn)。
(1)常量和變量說明
n: 作業(yè)數(shù)
m: 候選解上界
a: 數(shù)組,長度為n,記錄n個作業(yè)在A上的處理時間,下標(biāo)從0開始
b: 數(shù)組,長度為n,記錄n個作業(yè)在B上的處理時間,下標(biāo)從0開始
k: 循環(huán)變量
p: 三維數(shù)組,長度為(m+1)*(m+1)*(n+1)
temp: 臨時變量
max: 最短處理時間
(2)C代碼
#include
int n, m;
int a[60], b[60], p[100][100][60];
void read(){ /*輸入n、a、b,求出m,代碼略*/}
void schedule(){ /*求解過程*/
int x,y,k;
for(x=0;x<=m;x++){
for(y=0;y(1)
for(k=1;kp[x][y][k]=0;
}
}
for(k=1;kfor(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if(x - a[k-1]>=0) (2) ;
if( (3) )p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);
}
}
}
}
void write(){ /*確定最優(yōu)解并輸出*/
int x,y,temp,max=m;
for(x=0;x<=m;x++){
for(y=0;y<=m;y++){
if( (4) ){
temp=(5) ;
if(temp< max)max = temp;
}
}
}
printf(“\n%d\n”,max),
}
void main(){read();schedule();write();}
?【問題1】 (9分)
根據(jù)以上說明和C代碼,填充C代碼中的空(1)~(5)。
?【問題2】(2分)
根據(jù)以上C代碼,算法的時間復(fù)雜度為(6)(用O符號表示)。
?【問題3】(4分)
考慮6個作業(yè)的實(shí)例,各個作業(yè)在兩臺處理機(jī)上的處理時間如表4-1所示。該實(shí)例的最優(yōu)解為(7),最優(yōu)解的值(即最短處理時間)為(8)。最優(yōu)解用(x1,x2,x3,x4,x5,x6)表示,其中若第i個作業(yè)在A上處理,則xi=l,否則xi=2。如(1,1,1,1,2,2)表示作業(yè)1,2,3和4在A上處理,作業(yè)5和6在B上處理
表4-1
| 作業(yè)1 | 作業(yè)2 | 作業(yè)3 | 作業(yè)4 | 作業(yè)5 | 作業(yè)6 |
處理機(jī)A | 2 | 5 | 7 | 10 | 5 | 2 |
處理機(jī)B | 3 | 8 | 4 | 11 | 3 | 4 |
答案解析與討論:
m.xiexiliangjiufa.com/st/3811810850.html第
5題: 閱讀下列說明和C++代碼,將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某咖啡店當(dāng)賣咖啡時,可以根據(jù)顧客的要求在其中加入各種配料,咖啡店會根據(jù)所加入的配料來計算費(fèi)用??Х鹊晁?yīng)的咖啡及配料的種類和價格如下表所示。
咖啡 | 價格/杯 | 配 料 | 價格/份 |
蒸餾咖啡(Espresso) | 25 | 摩卡(Mocha) | 10 |
深度烘焙咖啡(DarkRoast) | 20 | 奶泡(Whip) | 8 |
現(xiàn)采用裝飾器(Decorator)模式來實(shí)現(xiàn)計算費(fèi)用的功能,得到如圖5-1所示的類圖

【C++代碼】
#include
#include
using namespace std;
const int ESPRESSO_PRICE = 25;
const int DRAKROAST_PRICE = 20;
const int MOCHA_PRICE = 10;
const int WHIP_PRICE = 8;
class Beverage { //飲料
(1) :string description;
public:
(2) ( ){ return description; }
(3) ;
};
class CondimentDecorator : public Beverage { //配料
protected:
(4) ;
};
class Espresso : public Beverage { //蒸餾咖啡
public:
Espresso ( ) {description="Espresso"; }
int cost ( ){return ESPRESSO_PRICE; }
};
class DarkRoast : public Beverage { //深度烘焙咖啡
public:
DarkRoast( ){ description = "DardRoast"; }
int cost( ){ return DRAKROAST_PRICE; }
};
class Mocha : public CondimentDecorator { //摩卡
public:
Mocha(Beverage*beverage){ this->beverage=beverage; }
string getDescription( ){ return beverage->getDescription( )+",Mocha"; }
int cost( ){ return MOCHA_PRICE+beverage->cost( ); }
};
class Whip :public CondimentDecorator { //奶泡
public:
Whip(Beverage*beverage) { this->beverage=beverage; }
string getDescription( ) {return beverage->getDescription( )+",Whip"; }
int cost( ) { return WHIP_PRICE+beverage->cost( ); }
};
int main() {
Beverage* beverage = new DarkRoast( );
beverage=new Mocha( (5) );
beverage=new Whip( (6) );
cout
return 0;
}
編譯運(yùn)行上述程序,其輸出結(jié)果為:
DarkRoast, Mocha, Whip ¥38
答案解析與討論:m.xiexiliangjiufa.com/st/3811911754.html