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

現(xiàn)在采用面向對象方法現(xiàn)實該溫度控制模板，得到如圖3-2所示的用例圖和3-3所示的類圖。


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

第4題： 試題四（共15分）
閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內。
【說明】
排序是將一組無序的數(shù)據(jù)元素調整為非遞減順序的數(shù)據(jù)序列的過程，堆排序是一種常用的排序算法。用順序存儲結構存儲堆中元素。非遞減堆排序的步驟是：
(1)將含n個元素的待排序數(shù)列構造成一個初始大頂堆，存儲在數(shù)組R(R[1]，R[2]，...，R[n])中。此時堆的規(guī)模為 n，堆頂元素R[1]就是序列中最大的元素，R[n]是堆中最后一個元素。
(2)將堆頂元素和堆中最后一個元素交換，最后一個元素脫離堆結構，堆的規(guī)模減1，將堆中剩余的元素調整成大頂堆;
(3)重復步驟(2)，直到只剩下最后一個元素在堆結構中，此時數(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代碼，算法的時間復雜度為(5)(用O符號表示)。
【問題3】(5分)
考慮數(shù)據(jù)序列R=(7，10，13，15，4，20，19，8)，n=8，則構建的初始大頂堆為(6)，
第一個元素脫離堆結構，對剩余元素再調整成大頂堆后的數(shù)組R為(7)。
答案解析與討論：m.nwblx.com/st/5389421543.html

第5題： 試題五
閱讀下列說明和C++代碼，將應填入(n)處的字句寫在答題紙的對應欄內。
【說明】
Facade(外觀)模式是一種通過為多個復雜子系統(tǒng)提供一個一致的接口，而使這些子系統(tǒng)更加容易被訪問的模式。以醫(yī)院為例，就醫(yī)時患者需要與醫(yī)院不同的職能部門交互，完成掛號、門診、取藥等操作。為簡化就醫(yī)流程，設置了一個接待員的職位，代患者完成上述就醫(yī)步驟，患者則只需與接待員交互即可。如5-1給出了以外觀模式實現(xiàn)該場景的類圖。

【Java 代碼】

答案解析與討論：m.nwblx.com/st/538952851.html