第2題： 回答問題1至問題4，將解答填入答題紙的對應欄內(nèi)
【說明】
某汽車維修公司為了便于管理車輛的維修情況，擬開發(fā)一套汽車維修管理系統(tǒng)，請根據(jù)下述需求描述完成該系統(tǒng)的數(shù)據(jù)庫設計。
【需求描述】
(1)客戶信息包括：客戶號、客戶名、客戶性質(zhì)、折扣率、聯(lián)系人、聯(lián)系電話?？蛻粜再|(zhì)有個人或單位?？蛻籼栁ㄒ粯俗R客戶關系中的每一個元組。
(2)車輛信息包括：車牌號、車型、顏色和車輛類別。一個客戶至少有一輛車，一輛車只屬于一個客戶。
(3)員工信息包括：員工號、員工名、崗位、電話、家庭住址。其中，員工號唯一標識員工關系中的每一個元組。崗位有業(yè)務員、維修工、主管。業(yè)務員根據(jù)車輛的故障情況填寫維修單。
(4)部門信息包括：部門號、名稱、主管和電話，其中部門號唯一-確定部門關系的每一個元組。每個部門只有一名主管，但每個部門有多名員工，每名員工只屬于一個部門。
(5)維修單信息包括:維修單號、車牌號、維修內(nèi)容、工時。維修單號唯一標識維修單關系中的每一個元組。一個維修工可接多張維修單，但一張維修單只對應一個維修工。
【概念模型設計】
根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖，如圖2-1所示

【邏輯結(jié)構(gòu)設計】
根據(jù)概念模型設計階段完成的實體聯(lián)系圖，得出如下關系模式:
客戶(客戶號，客戶名，(a);折扣率，聯(lián)系人，聯(lián)系電話)
車輛(車牌號，(b)，車型，顏色，車輛類別)
員工(員工號，員工名，崗位，(c)，電話，家庭住址)
部門(部門號，名稱，主管，電話)
維修單(維修單號，(d)，維修內(nèi)容，工時)
【問題1】(6分)
根據(jù)問題描述，補充3個聯(lián)系，完善圖2-1的實體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2和聯(lián)系3代替，聯(lián)系的類型為1:1、1:n和m:n(或1:1、1:*和*.*)。
【問題2】(4分)
根據(jù)題意，將關系模式中的空(a)~(d)的屬性補充完整，并填入答題紙對應的位置上。
【問題3】(2分)
分別給出車輛關系和維修單關系的主鍵與外鍵。
【問題4】(3分)
如果一張維修單涉及多項維修內(nèi)容，需要多個維修工來處理，那么哪個聯(lián)系類型會發(fā)生何種變化？你認為應該如何解決這一問題？

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

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

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

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

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

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

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