第2題： 試題二（共15分）
閱讀下列說明和圖，回答問題1至問愿3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某營銷公司為了便于對各地的分公司及專賣店進行管理，擬開發(fā)一套業(yè)務(wù)管理系統(tǒng)，請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計。
【需求描述】
(1) 分公司信息包括：分公司編號、分公司名、地址和電話。其中，分公司編號唯一確定分公司關(guān)系的每一個元組。每個分公司擁有多家專賣店，每家專賣店只屬于一個分公司。
(2) 專賣店信息包括：專賣店號、專賣店名、店長、分公司編號、地址、電話，其中店號唯一確定專賣店關(guān)系中的每一個元組。每家專賣店只有一名店長，負(fù)責(zé)專賣店的各項業(yè)務(wù)：每名店長只負(fù)責(zé)一家專賣店：每家專賣店有多名職員，每名職員只屬于一家專賣店。
(3)職員信息包括：職員號、職員名、專賣店號、崗位、電話、薪資。其中，職員號唯一標(biāo)識職員關(guān)系中的每一個元組。崗位有店長、營業(yè)員等。
【概念模型設(shè)計】
根據(jù)需求階段收集的信息，設(shè)計的實體聯(lián)系圖(不完整)如圖2-1所示。

【邏輯結(jié)構(gòu)設(shè)計】
根據(jù)概念模型設(shè)計階段完成的實體聯(lián)系圖，得出如下關(guān)系模式(不完整)：分公司(分公司編號，分公司名，地址，電話)
專賣店(專賣店號，專賣店名，___(a)__，職員，地址，電話)
職員(職員號，職員名，____(b)___，崗位，電話，薪資)
【問題1】(6分)
根據(jù)需求描述，圖21實體聯(lián)系圖中缺少三個聯(lián)系。請在答題紙對應(yīng)的實體聯(lián)系圖中補充三個聯(lián)系及聯(lián)系類型。
注：聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3：也可根據(jù)你對題意的理解取聯(lián)系名。
【問題2】 (6分)
(1)將關(guān)系校式中的空____(a)___、____(b)___的屬性補充完整，并填入答題紙對應(yīng)的位置上。
(2)專賣店關(guān)系的主鍵：____(c)___ 和外鍵:____(d)___。
職員關(guān)系的主鍵：____(e)___ 和外鍵:____(f)___。
【問題3】(3分)
為了在緊急情況發(fā)生時，能及時聯(lián)系到職員的家人，專賣店要求每位職員至少要填寫位緊急聯(lián)系人的姓名、與本人關(guān)系和聯(lián)系電話。根把這種情況，在用2-1中還需來機的實體是____(g)___ ，職員關(guān)系與該實體的聯(lián)系類型為____(h)___。
(3)給出該實體的關(guān)系模式。
答案解析與討論：m.xiexiliangjiufa.com/st/5389228912.html

第3題： 試題三（共15分）
閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
圖3-1所示為某軟件系統(tǒng)中一個溫度控制模塊的界面。 界面上提供了兩種溫度計量單位，即華氏度(Farechet)和攝氏度(Celsius)。軟件支持兩種計量單位之間的自動換算，即若輸入一個華氏度的溫度，其對應(yīng)的攝氏度溫度值會自動出現(xiàn)在攝氏度的顯示框內(nèi)，反之亦然。
用戶可以通過該界面上的按鈕Raise (升高溫度)和Lower (降低溫度)來改變溫度的值。界面右側(cè)是個溫度計， 將數(shù)字形式的溫度轉(zhuǎn)換成溫度計上的制度比例進行顯示。當(dāng)溫度值改變時，溫度計的顯示也隨之同步變化。

現(xiàn)在采用面向?qū)ο蠓椒ìF(xiàn)實該溫度控制模板，得到如圖3-2所示的用例圖和3-3所示的類圖。


【問題1】(4分)
根據(jù)說明中的描述，給出圖3.2中U1~U4所對應(yīng)的用例名。
【問題2】(8分)
根據(jù)說明中的描述，給出圖3-3中C1~C8所對應(yīng)的類名(類名使用圖3-1中標(biāo)注的詞匯)。
【問題3】(3分)
現(xiàn)需將圖3-1所示的界面改造為個更為通用的 GUI應(yīng)用，能夠?qū)崿F(xiàn)任意計量單位之間的換算，例如千克和確之間的模算、厘米和英寸之間的換算等等。為了實現(xiàn)這個新的需求，可以在圖 3-3所示的類圖上增加哪種設(shè)計模式?請解釋選擇該設(shè)計模式的原因(不超過50字)。
答案解析與討論：m.xiexiliangjiufa.com/st/538935981.html

第4題： 試題四（共15分）
閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
排序是將一組無序的數(shù)據(jù)元素調(diào)整為非遞減順序的數(shù)據(jù)序列的過程，堆排序是一種常用的排序算法。用順序存儲結(jié)構(gòu)存儲堆中元素。非遞減堆排序的步驟是：
(1)將含n個元素的待排序數(shù)列構(gòu)造成一個初始大頂堆，存儲在數(shù)組R(R[1]，R[2]，...，R[n])中。此時堆的規(guī)模為 n，堆頂元素R[1]就是序列中最大的元素，R[n]是堆中最后一個元素。
(2)將堆頂元素和堆中最后一個元素交換，最后一個元素脫離堆結(jié)構(gòu)，堆的規(guī)模減1，將堆中剩余的元素調(diào)整成大頂堆;
(3)重復(fù)步驟(2)，直到只剩下最后一個元素在堆結(jié)構(gòu)中，此時數(shù)組R是一個非遞減的數(shù)據(jù)序列。
【C代碼】
下面是該算法的C語言實現(xiàn)。
(1)主要變量說明
n:待排序的數(shù)組長度
R[]：待排序數(shù)組，n個數(shù)放在R[1]，R[2]，...，R[n]中
(2)代碼


【問題1】(8分)
根據(jù)以上說明和C代碼，填充C代碼中的空(1)～(4)。
【問題2】(2分)
根據(jù)以上說明和C代碼，算法的時間復(fù)雜度為(5)(用O符號表示)。
【問題3】(5分)
考慮數(shù)據(jù)序列R=(7，10，13，15，4，20，19，8)，n=8，則構(gòu)建的初始大頂堆為(6)，
第一個元素脫離堆結(jié)構(gòu)，對剩余元素再調(diào)整成大頂堆后的數(shù)組R為(7)。
答案解析與討論：m.xiexiliangjiufa.com/st/5389421543.html