第1題： 閱讀下列說明和圖，回答問題1至問題4,將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】某現(xiàn)代農(nóng)業(yè)種植基地為進(jìn)一步提升農(nóng)作物種植過程的智能化，欲開發(fā)智慧農(nóng)業(yè)平臺，集管理和銷售于一體，該平臺的主要功能有:
1.信息維護(hù)。農(nóng)業(yè)專家對農(nóng)作物、環(huán)境等監(jiān)測數(shù)據(jù)的監(jiān)控處理規(guī)則進(jìn)行維護(hù)。
2.數(shù)據(jù)采集。獲取傳感器上傳的農(nóng)作物長勢、土壤墑情、氣候等連續(xù)監(jiān)測數(shù)據(jù)，解析后將監(jiān)測信息進(jìn)行數(shù)據(jù)處理、可視化和存儲等操作。
3.數(shù)據(jù)處理。對實(shí)時(shí)監(jiān)測信息根據(jù)監(jiān)控處理規(guī)則進(jìn)行監(jiān)測分析，將分析結(jié)果進(jìn)行可視化并進(jìn)行存儲、遠(yuǎn)程控制對歷史監(jiān)測信息進(jìn)行綜合統(tǒng)計(jì)和預(yù)測，將預(yù)測信息進(jìn)行可視化和存儲。
4.遠(yuǎn)程控制。根據(jù)監(jiān)控處理規(guī)則對分析結(jié)果進(jìn)行判定，依據(jù)判定結(jié)果自動對控制器進(jìn)行遠(yuǎn)程控制。平臺也可以根據(jù)農(nóng)業(yè)人員提供的控制信息對控制器進(jìn)行遠(yuǎn)程控制。
5.可視化。實(shí)時(shí)向農(nóng)業(yè)人員展示監(jiān)測信息：實(shí)時(shí)給農(nóng)業(yè)專家展示統(tǒng)計(jì)分析結(jié)果和預(yù)測信息或根據(jù)農(nóng)業(yè)專家請求進(jìn)行展示。
現(xiàn)采用結(jié)構(gòu)化方法對智慧農(nóng)業(yè)平臺進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。


【問題1】(4分)
使用說明中的詞語，給出圖1-1中的實(shí)體E1~E4的名稱。
【問題2】(4分)
使用說明中的詞語，給出圖1-2中的數(shù)據(jù)存儲D1~D4的名稱。
【問題3】(4分)
根據(jù)說明和圖中術(shù)語，補(bǔ)充圖1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。
【問題4】(3分)
根據(jù)說明，“數(shù)據(jù)處理”可以分解為哪些子加工?進(jìn)一步進(jìn)行分解時(shí)，需要注意哪三種常見的錯(cuò)誤?答案解析與討論：m.xiexiliangjiufa.com/st/459556927.html

第3題： 閱讀下列說明和圖，回答問題1至問題3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某游戲公司欲開發(fā)一款吃金幣游戲。游戲的背景為一種回廊式迷宮(Maze),在迷宮的不同位置上設(shè)置有墻。迷宮中有兩種類型的機(jī)器人(Robos):小精靈(PacMan)和幽靈(Ghost)。游戲的目的就是控制小精靈在迷宮內(nèi)游走，吞吃迷宮路徑上的金幣，且不能被幽靈抓到。幽靈在迷宮中游走，并會吃掉遇到的小精靈。機(jī)器人游走時(shí)，以單位距離的倍數(shù)計(jì)算游走路徑的長度。當(dāng)迷宮中至少存在一個(gè)小精靈和一個(gè)幽靈時(shí)，游戲開始。
機(jī)器人上有兩種傳感器，使機(jī)器人具有一定的感知能力。這兩種傳感器分別是:
(1)前向傳感器(FrontSensor)，探測在機(jī)器人當(dāng)前位置的左邊、右邊和前方是否有墻(機(jī)器人遇到墻時(shí)，必須改變游走方向)。機(jī)器人根據(jù)前向傳感器的探測結(jié)果，決定朝哪個(gè)方向運(yùn)動。
(2)近距離傳感器(ProxiSesor),探測在機(jī)器人的視線范圍內(nèi)(正前方)是否存在隱藏的金幣或幽靈。近距離傳感器并不報(bào)告探測到的對象是否正在移動以及朝哪個(gè)方向移動。但是如果近距離傳感器的連續(xù)兩次探測結(jié)果表明被探測對象處于不同的位置，則可以推導(dǎo)出該對象在移動。
另外，每個(gè)機(jī)器人都設(shè)置有一個(gè)計(jì)時(shí)器(Timer),用于支持執(zhí)行預(yù)先定義好的定時(shí)事件。
機(jī)器人的動作包括:原地向左或向右旋轉(zhuǎn)90°;向前或向后移動。
建立迷宮:用戶可以使用編輯器(Editor) 編寫迷宮文件，建立用戶自定義的迷宮。將迷宮文件導(dǎo)入游戲系統(tǒng)建立用戶自定義的迷宮。
現(xiàn)采用面對家分析與設(shè)計(jì)方法開發(fā)該游戲，得到如圖3-1所示的用例圖以及圖3-2所示的初始類圖。

【問題1】(3分)
根據(jù)說明中的描述，給出圖3-1中U1~U3所對應(yīng)的用例名。
【問題2】(4分)
圖3-1中用例U1~U3分別與哪個(gè)(哪些)用例之間有關(guān)系，是何種關(guān)系?
【問題3】(8分)
根據(jù)說明中的描述，給出圖3-2中C1~C8所對應(yīng)的類名。

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

第4題： 閱讀下列說明和C代碼，回答問題1至問題3，將解答寫答題紙的對應(yīng)欄內(nèi)。
【說明】
生物學(xué)上通常采用編輯距離來定義兩個(gè)物種DNA序列的相似性,從而刻畫物種之間的進(jìn)化關(guān)系。具體來說，編輯距離是指將首一個(gè)字符串變換為另一個(gè)字符所需要的最小操作次數(shù)。操作有三種,分別為:插入一個(gè)字符、刪除一個(gè)字符以及將一個(gè)字符修改為另 一個(gè)字符。用字符數(shù)組str1和str2分別表示長度分別為len1和len2的字符串,定義二維數(shù)組d記錄求解編輯距離的子問題最優(yōu)解,則該二維數(shù)組可以遞歸定義為:

【問題1】 (8分)
根據(jù)說明扣C代碼，填充C代碼中的空(1)~(4)的。
【問題2】 (4分)
根據(jù)說明和C代碼，算法采用了(5)設(shè)計(jì)策略,時(shí)間復(fù)雜度為(6)(用O符號表示，兩個(gè)字符串的長度分別用m和n表示)。
【問題3】 (3分)
已知兩個(gè)字符串A="CTGA"和B="ACGCTA",根據(jù)說明和C代碼，可得出這兩個(gè)字符串的編輯距離為(7)。

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

第5題： 閱讀下列說明和C++代碼,將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
享元(flyweight)模式主要用于減少創(chuàng)建對象的數(shù)量,以降低內(nèi)存占用,提高性能?，F(xiàn)要開發(fā)一個(gè)網(wǎng)絡(luò)圍棋程序，允許多個(gè)玩家聯(lián)機(jī)下棋。由于只有一臺服務(wù)器，為節(jié)省內(nèi)存空間，采用享元模式實(shí)現(xiàn)該程序，得到如圖5-1所示的類圖。



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