試題二
閱讀以下說明，回答問題1至問題4。
【說明】
某賓館需要建立一個(gè)住房管理系統(tǒng)，部分的需求分析結(jié)果如下：
(1)一個(gè)房間有多個(gè)床位，同一房間內(nèi)的床位具有相同的收費(fèi)標(biāo)準(zhǔn)，不同房間的床位收費(fèi)標(biāo)準(zhǔn)可能不同；
(2)每個(gè)房間有房間號(如201、202等)、收費(fèi)標(biāo)準(zhǔn)、床位數(shù)目等信息；
(3)每位客人有身份證號碼、姓名、性別、出生日期和地址等信息：
(4)對每位客人的每次住宿，應(yīng)該記錄其入住日期、退房日期和預(yù)付款額信息；
(5)管理系統(tǒng)可查詢出客人所住房間號。
根據(jù)以上的需求分析結(jié)果，設(shè)計(jì)一種關(guān)系模型如下圖所示：



【問題1】
根據(jù)上述說明和實(shí)體-聯(lián)系圖，得到該住房管理系統(tǒng)的關(guān)系模式如下所示，請補(bǔ)充住宿關(guān)系。
房間(房間號，收費(fèi)標(biāo)準(zhǔn)，床位數(shù)目)
客人(身份證號，姓名，性別，出生日期，地址)
住宿(  (1)  ，入住日期，退房日期，預(yù)付款額)
【問題2】
請給出問題1中住宿關(guān)系的主鍵和外鍵。
【問題3】
若將上述各關(guān)系直接實(shí)現(xiàn)為對應(yīng)的物理表，現(xiàn)需查詢在2005年1月1日到2005年 12月31日期間，在該賓館住宿次數(shù)大于5次的客人身份證號，并且按照入住次數(shù)進(jìn)行降序排列。下面是實(shí)現(xiàn)該功能的SQL語句，請?zhí)钛a(bǔ)語句中的空缺。
SELECT 住宿．身份證號，count (入住日期)
FROM 住宿，客人
WHERE 入住日期＞='20050101'AND入住日期＜='20051231'
AND 住宿．身份證號=客人．身份證號
GROUP BY   (2)
(3)   count(入住日期)＞5
(4)
【問題4】
為提交SQL語句的執(zhí)行效率，可在相應(yīng)的表上創(chuàng)建索引。根據(jù)問題3中的SQL語句，除主鍵和外鍵外，還需要在哪個(gè)表的哪些屬性上創(chuàng)建索引，應(yīng)該創(chuàng)建什么類型的索引，請說明原因。

試題三
閱讀以下說明和圖，回答問題1至問題3。
【說明】
S公司開辦了在線電子商務(wù)網(wǎng)站，主要為各注冊的商家提供在線商品銷售功能。為更好地吸引用戶，S公司計(jì)劃為注冊的商家提供商品(Commodity)促銷(Promotion)功能。商品的分類(Category)不同，促銷的方式和內(nèi)容也會(huì)有所不同。
注冊商家可發(fā)布促銷信息。商家首先要在自己所銷售的商品的分類中，選擇促銷涉及的某一具體分類，然后選出該分類的一個(gè)或多個(gè)商品(一種商品僅僅屬于一種分類)，接著制定出一個(gè)比較優(yōu)惠的折扣政策和促銷活動(dòng)的優(yōu)惠時(shí)間，最后由系統(tǒng)生成促銷信息并將該促銷信息公布在網(wǎng)站上。
商家發(fā)布促銷信息后，網(wǎng)站的注冊用戶便可通過網(wǎng)站購買促銷商品。用戶可選擇參與某一個(gè)促銷活動(dòng)，并選擇具體的促銷商品，輸入購買數(shù)量等購買信息。系統(tǒng)生成相應(yīng)的一份促銷訂單(POrder)。只要用戶在優(yōu)惠活動(dòng)的時(shí)間范圍內(nèi)，通過網(wǎng)站提供的在線支付系統(tǒng)，確認(rèn)在線支付該促銷訂單(即完成支付)，就可以優(yōu)惠的價(jià)格完成商品的購買活動(dòng)，否則該促銷訂單失效。
系統(tǒng)采用面向?qū)ο蠓椒ㄩ_發(fā)，系統(tǒng)中的類以及類之間的關(guān)系用UML類圖表示，圖 10-4是該系統(tǒng)類圖中的一部分；系統(tǒng)的動(dòng)態(tài)行為采用UML序列圖表示，圖10-5是發(fā)布促銷的序列圖。

【問題1】
識別關(guān)聯(lián)的多重度是面向?qū)ο蠼＿^程中的一個(gè)重要步驟。根據(jù)說明中給出的描述，完成圖10-4中的(1)～(6)。
【問題2】
請從表10-2中選擇方法，完成圖10-5中的(7)～(10)。



【問題3】
關(guān)聯(lián)(Association)和聚集(Aggregation)是UML中兩種非常重要的關(guān)系。請說明關(guān)聯(lián)和聚集的關(guān)系，并說明其不同點(diǎn)。

試題四
閱讀以下說明和圖，填補(bǔ)流程圖中的空缺。
【說明】
某汽車制造工廠有兩條裝配線。汽車裝配過程如圖10-6所示，即汽車底盤進(jìn)入裝配線，零件在多個(gè)工位裝配，結(jié)束時(shí)汽車自動(dòng)完成下線工作。

(1)e0和e1表示底盤分別進(jìn)入裝配線0和裝配線1所需要的時(shí)間。
(2)每條裝配線有n個(gè)工位，第一條裝配線的工位為S0,0，S0,1，…，S0,n-0，第二條裝配線的工位為S1,0，S1,1，…，S1,n-1。其中S0,k和S1,k(0≤k≤n-1)完成相同的任務(wù)，但所需時(shí)間可能不同。
(3)aij表示在工位Sij處的裝配時(shí)間，其中i表示裝配線(i=0或i=1)，j表示工位號(0≤j≤n-1)。
(4)tij表示從Sij處裝配完成后轉(zhuǎn)移到另一條裝配線下一個(gè)工位的時(shí)間。
(5)X0和X1表示裝配結(jié)束后，汽車分別從裝配線0和裝配線1下線所需要的時(shí)間。
(6)在同一條裝配線上，底盤從一個(gè)工位轉(zhuǎn)移到其下一個(gè)工位的時(shí)間可以忽略不計(jì)。
圖10-7所示的流程圖描述了求最短裝配時(shí)間的算法，該算法的輸入為；
n：        表示裝配線上的工位數(shù)；
e[i]：     表示e1和e2，i取值為0或1：
a[i][j]：  表示ai,j，i的取值為0或1，j的取值范圍為0～n-1；
t[i][j]：  表示ti,j，i的取值為0或1，j的取值范圍為0～n-1；
x[i]：     表示X0和X1，i取值為0或1。
算法的輸出為：
fi：最短的裝配時(shí)間；
li：獲得最短裝配時(shí)間的下線裝配線號(0或者1)。
算法中使用的f[i][j]表示從開始點(diǎn)到Si,j處的最短裝配時(shí)間。