第2題： 閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某海外代購(gòu)公司為擴(kuò)展公司業(yè)務(wù)，需要開(kāi)發(fā)一個(gè)信息化管理系統(tǒng)。請(qǐng)根據(jù)公司現(xiàn)有業(yè)務(wù)及需求完成該系統(tǒng)的數(shù)據(jù)庫(kù)設(shè)計(jì)。
【需求描述】
（1）記錄公司員工信息。員工信息包括工號(hào)、身份證號(hào)、姓名、性別和一個(gè)手機(jī)號(hào)，工號(hào)唯一標(biāo)識(shí)每位員工，員工分為代購(gòu)員和配送員。
（2）記錄采購(gòu)的商品信息。商品信息包括商品名稱(chēng)、所在超市名稱(chēng)、采購(gòu)價(jià)格、銷(xiāo)
售價(jià)格和商品介紹，系統(tǒng)內(nèi)部用商品條碼唯一標(biāo)識(shí)每種商品。一種商品只在一家超市代購(gòu)。
（3）記錄顧客信息。顧客信息包括顧客真實(shí)姓名、身份證號(hào)（清關(guān)繳稅用）、一個(gè)手機(jī)號(hào)和一個(gè)收貨地址，系統(tǒng)自動(dòng)生成唯一的顧客編號(hào)。
（4）記錄托運(yùn)公司信息。托運(yùn)公司信息包括托運(yùn)公司名稱(chēng)、電話和和地址，系統(tǒng)自動(dòng)生成唯一的托運(yùn)公司編號(hào)。
（5）顧客登錄系統(tǒng)之后，可以下訂單購(gòu)買(mǎi)商品。訂單支付成功后，系統(tǒng)記錄唯一的支付憑證編號(hào)，顧客需要在訂單里指定運(yùn)送方式：空運(yùn)或海運(yùn)。
（6）代購(gòu)員根據(jù)顧客的訂單在超市采購(gòu)對(duì)應(yīng)商品，一份訂單所含的多個(gè)商品可能由多名代購(gòu)員從不同超市采購(gòu)。
（7）采購(gòu)?fù)甑纳唐方挥膳渌蛦T根據(jù)顧客訂單組合裝箱，然后交給托運(yùn)公司運(yùn)送。托運(yùn)公司按顧客訂單核對(duì)商品名稱(chēng)和數(shù)量，然后按顧客的地址進(jìn)行運(yùn)送。
【概念模型設(shè)計(jì)】
根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2－1所示。

【邏輯結(jié)構(gòu)設(shè)計(jì)】
據(jù)概念模型設(shè)計(jì)階段完成的實(shí)體聯(lián)系圖，得出如下關(guān)系模式（不完整）：
員工（工號(hào)，身份證號(hào)，姓名，性別，手機(jī)號(hào)）
商品（條碼，商品名稱(chēng)，所在超市名稱(chēng)，采購(gòu)價(jià)格，銷(xiāo)售價(jià)格，商品介紹）
顧客（編號(hào)，姓名，身份證號(hào)，手機(jī)號(hào)，收貨地址）
托運(yùn)公司司（托運(yùn)公司編號(hào)，托運(yùn)公司名稱(chēng)，電話，地址）
訂單（訂單ID，（a），商品數(shù)量，運(yùn)送方式，支付憑證編號(hào)）
代購(gòu)（代購(gòu)ID，代購(gòu)員工號(hào)，（b））
運(yùn)送（運(yùn)送D，配送員工號(hào)，托運(yùn)公司編，訂單D，發(fā)運(yùn)時(shí)間）
【問(wèn)題1】（3分）
根據(jù)問(wèn)題描述，補(bǔ)充圖2－1的實(shí)體聯(lián)系圖。
【問(wèn)題2】（6分）
補(bǔ)充邏輯結(jié)構(gòu)設(shè)計(jì)結(jié)果中的（a）、（b）兩處空缺。
【問(wèn)題3】（6分）
為方便顧客，允許顧客在系統(tǒng)中保存多組收貨地址。請(qǐng)根據(jù)此需求，增加“顧客地址”弱實(shí)體，對(duì)圖2－1進(jìn)行補(bǔ)充，并修改“運(yùn)送”關(guān)系模式。
答案解析與討論：www.xomuzic.com/st/3963110017.html

第3題： 閱讀下列說(shuō)明，回答問(wèn)題1至問(wèn)題3，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某ETC（ElectronicTollCollection，不停車(chē)收費(fèi)）系統(tǒng)在高速公路沿線的特定位置上設(shè)置一個(gè)橫跨道路上空的龍門(mén)架（Tollgantry），龍門(mén)架下包括6條車(chē)道
（Traficlanes），每條車(chē)道上安裝有雷達(dá)傳感器（Radarsensor）、無(wú)線傳輸器
（Radiotransceiver）和數(shù)碼相機(jī)（DigitalCamera）等用于不停車(chē)收費(fèi)的設(shè)備，以完成正常行駛速度下的收費(fèi)工作。該系統(tǒng)的基本工作過(guò)程如下：
（1）每輛汽車(chē)上安裝有車(chē)載器，駕駛員（Driver）將一張具有唯一識(shí)別碼的磁卡插入車(chē)載器中。磁卡中還包含有駕駛員賬戶的當(dāng)前信用記錄。
（2）當(dāng)汽車(chē)通過(guò)某條車(chē)道時(shí)，不停車(chē)收費(fèi)設(shè)備識(shí)別車(chē)載器內(nèi)的特有編碼，判斷車(chē)型，將收集到的相關(guān)信息發(fā)送到該路段所屬的區(qū)域系統(tǒng)（Regionalcenter）中，計(jì)算通行費(fèi)用創(chuàng)建收費(fèi)交易（Transaction），從駕駛員的專(zhuān)用賬戶中扣除通行費(fèi)用。如果駕駛員賬戶透支，則記錄透支賬戶交易信息。區(qū)域系統(tǒng)再將交易后的賬戶信息發(fā)送到維護(hù)駕駛員賬戶信息的中心系統(tǒng)（Centralsystem）
（3）車(chē)載器中的磁卡可以使用郵局的付款機(jī)進(jìn)行充值。充值信息會(huì)傳送至中心系統(tǒng)，以更新駕駛員賬戶的余額。
（4）當(dāng)沒(méi)有安裝車(chē)載器或者車(chē)載器發(fā)生故障的車(chē)輛通過(guò)車(chē)道時(shí)，車(chē)道上的數(shù)碼相機(jī)將對(duì)車(chē)輛進(jìn)行拍照，并將車(chē)輛照片及拍攝時(shí)間發(fā)送到區(qū)域系統(tǒng)，記錄失敗的交易信息；并將該交易信息發(fā)送到中心系統(tǒng)。
（5）區(qū)域系統(tǒng)會(huì)獲取不停車(chē)收費(fèi)設(shè)備所記錄的交通事件（Trafficevents）；交通廣播電臺(tái)（Trafficadvicecenter）根據(jù)這些交通事件進(jìn)行路況分析并播報(bào)路況。

現(xiàn)采用面向?qū)ο蠓椒▽?duì)上述系統(tǒng)進(jìn)行分析與設(shè)計(jì)，得到如表3－1所示的用例列表以及如圖3－1所示的用例圖和圖3－2所示的分析類(lèi)圖。

【問(wèn)題1】（4分）
根據(jù)說(shuō)明中的描述，給出圖3－1中A1～A4所對(duì)應(yīng)的參與者名稱(chēng)。
【問(wèn)題2）（5分）
根據(jù)說(shuō)明中的描述及表3－1，給出圖3－1中UI－U5所對(duì)應(yīng)的用例名稱(chēng)。
【問(wèn)題3】（6分）
根據(jù)說(shuō)明中的描述，給出圖3－2中C1~C6所對(duì)應(yīng)的類(lèi)名。
答案解析與討論：www.xomuzic.com/st/3963321720.html

第4題： 閱讀下列說(shuō)明和C代碼，回答問(wèn)題1和問(wèn)題2，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
某公司購(gòu)買(mǎi)長(zhǎng)鋼條，將其切割后進(jìn)行出售。切割鋼條的成本可以忽略不計(jì)，鋼條的長(zhǎng)度為整英寸。已知價(jià)格表P，其中中Pi（i＝1，2，...，m）表示長(zhǎng)度為i英寸的鋼條的價(jià)格?，F(xiàn)要求解使銷(xiāo)售收益最大的切割方案。
求解此切割方案的算法基本思想如下：
假設(shè)長(zhǎng)鋼條的長(zhǎng)度為n英寸，最佳切割方案的最左邊切割段長(zhǎng)度為i英寸，則繼續(xù)求解剩余長(zhǎng)度為n－i英寸鋼條的最佳切割方案。考慮所有可能的i，得到的最大收益rn對(duì)應(yīng)的切割方案即為最佳切割方案。rn的遞歸定義如下：
rn=max1≤i≤n(pi+rn-i)對(duì)此遞歸式，給出自頂向下和自底向上兩種實(shí)現(xiàn)方式
【C代碼】
/*常量和變量說(shuō)明
n：長(zhǎng)鋼條的長(zhǎng)度
P[]：價(jià)格數(shù)組
*/
#defineLEN100
intTop＿Down＿Cut_Rod(intP[]，intn)｛/*自頂向下*／Intr=0
Inti；if(n=0){
retum0；
}
for(i=1；（1）；i++){
inttmp=p[i]+Top_Down_Cut_Rod(p，n-i)r=(r>=tmp)?r：tmp；


}
returnr；
}

intBottom_Up_Cut_Road(intp[],intn){/*自底向上*/
intr[LEN]={0};
inttemp=0;
inti,j;
for(j=1;j<=n;j++){
temp=0;
for(i=l;(2);i++){
temp=(3);
}
（4）
}
returnr[n];
}

【問(wèn)題1】（8分）
根據(jù)說(shuō)明，填充C代碼中的空（1）～（4）。
【問(wèn)題2】（7分）
根據(jù)說(shuō)明和C代碼，算法采用的設(shè)計(jì)練略為（5）。
求解時(shí)，自頂向下方法的時(shí)間復(fù)雜度為（6）；自底向上方法的時(shí)間復(fù)雜度為（7）
（用O表示）。
答案解析與討論：www.xomuzic.com/st/396349820.html