第1題： 試題一(共15分)
閱讀下列說(shuō)明和圖，回答問(wèn)題1至問(wèn)題4，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
隨著新能源車數(shù)量的迅猛增長(zhǎng)，全國(guó)各地電動(dòng)汽車配套充電樁急速增長(zhǎng)，同時(shí)也帶來(lái)了充電樁計(jì)量準(zhǔn)確性的問(wèn)題。充電樁都需要配備相應(yīng)的電能計(jì)量和電費(fèi)計(jì)費(fèi)功能，需要對(duì)充電計(jì)量準(zhǔn)確性強(qiáng)制進(jìn)行檢定。現(xiàn)需開(kāi)發(fā)計(jì)量檢定云端軟件，其主要功能是：
(1)數(shù)據(jù)接收。接收計(jì)量裝置上報(bào)的充電數(shù)據(jù)，即充電過(guò)程中電壓、電流、電能等充電監(jiān)測(cè)數(shù)據(jù)和計(jì)量數(shù)據(jù)(充電監(jiān)測(cè)數(shù)據(jù)為充電樁監(jiān)測(cè)的數(shù)據(jù)，計(jì)量數(shù)據(jù)為計(jì)量裝置計(jì)量的數(shù)據(jù)，以秒為間隔單位)，接收計(jì)量裝置心跳數(shù)據(jù)，并分別進(jìn)行存儲(chǔ)。
(2)基礎(chǔ)數(shù)據(jù)維護(hù)。管理員對(duì)充電樁、計(jì)量檢定裝置等基礎(chǔ)數(shù)據(jù)進(jìn)行維護(hù)。
(3)數(shù)據(jù)分析。實(shí)現(xiàn)電壓、電流、電能數(shù)據(jù)的對(duì)比，進(jìn)行誤差分析，記錄充電樁的充電誤差，供計(jì)量裝置檢定。系統(tǒng)根據(jù)計(jì)量檢測(cè)人員給出的查詢和統(tǒng)計(jì)條件展示查詢統(tǒng)計(jì)結(jié)果。
(4)充電樁檢定。分析充電誤差：計(jì)量檢測(cè)人員根據(jù)誤差分析結(jié)果和檢定信息記錄，對(duì)充電樁進(jìn)行檢定，提交檢定結(jié)果：系統(tǒng)更新充電樁中的檢定信息(檢定結(jié)果和檢定時(shí)間)，并存儲(chǔ)于檢定記錄。
(5)異常告警。檢測(cè)計(jì)量裝置心跳，當(dāng)心跳停止時(shí)，向管理員發(fā)出告警。
(6)檢定信息獲取，供其它與充電樁相關(guān)的第三方服務(wù)查詢充電樁中的檢定信息。
現(xiàn)采用結(jié)構(gòu)化方法對(duì)計(jì)量檢定云端軟件進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。


【問(wèn)題1】(4分)
使用說(shuō)明中的詞語(yǔ)，給出圖1-1 中的實(shí)體E1~ E4的名稱。
【問(wèn)題2】(5分)
使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D5的名稱。
【問(wèn)題3】(4分)
根據(jù)說(shuō)明和圖中未語(yǔ)，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。
【問(wèn)題4】(2分)
根據(jù)說(shuō)明，給出“充電監(jiān)測(cè)與計(jì)量數(shù)據(jù)”數(shù)據(jù)流的組成。
答案解析與討論：m.xiexiliangjiufa.com/st/5389115060.html

第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字)。
答案解析與討論：m.xiexiliangjiufa.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)。
答案解析與討論：m.xiexiliangjiufa.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 代碼】

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