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

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


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

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


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

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

【Java 代碼】

答案解析與討論：www.zwdsj.com/st/538952851.html