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


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

第2題： 試題二（共15分）
閱讀下列說明和圖，回答問題1至問愿3，將解答填入答題紙的對應欄內(nèi)。
【說明】
某營銷公司為了便于對各地的分公司及專賣店進行管理，擬開發(fā)一套業(yè)務管理系統(tǒng)，請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設(shè)計。
【需求描述】
(1) 分公司信息包括：分公司編號、分公司名、地址和電話。其中，分公司編號唯一確定分公司關(guān)系的每一個元組。每個分公司擁有多家專賣店，每家專賣店只屬于一個分公司。
(2) 專賣店信息包括：專賣店號、專賣店名、店長、分公司編號、地址、電話，其中店號唯一確定專賣店關(guān)系中的每一個元組。每家專賣店只有一名店長，負責專賣店的各項業(yè)務：每名店長只負責一家專賣店：每家專賣店有多名職員，每名職員只屬于一家專賣店。
(3)職員信息包括：職員號、職員名、專賣店號、崗位、電話、薪資。其中，職員號唯一標識職員關(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)系。請在答題紙對應的實體聯(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)___的屬性補充完整，并填入答題紙對應的位置上。
(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

第4題： 試題四（共15分）
閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應欄內(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)重復步驟(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代碼，算法的時間復雜度為(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

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

【Java 代碼】

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

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

【C+代碼】



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