第2題： 【說明】
某集團公司擁有多個分公司，為了方便集團公司對分公司各項業(yè)務活動進行有效管 理，集團公司決定構建一個信息系統(tǒng)以滿足公司的業(yè)務管理需求。
【需求分析】
1.分公司關系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標識分公司信息中的每一個元組。每個分公司只有一名經(jīng)理，負責該分公司的管理工作。每個分公司設立僅為本分公司服務的多個業(yè)務部門，如研發(fā)部、財務部、采購部、銷售部等。
2.部門關系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標識部門信息中的每一個元組。每個部門只有一名主管，負責部門的管理工作。每個部門有多名員工，每名員工只能隸屬于一個部門。
3.員工關系需要記錄的信息包括員工號、姓名、隸屬部門、崗位、電話和基本工資。其中，員工號唯一標識員工信息中的每一個元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務員等。
【概念模型設計】
根據(jù)需求階段收集的信息，設計的實體聯(lián)系圖和關系模式(不完整)如圖2-1 所示：

【關系模式設計】
分公司（分公司編號，名稱，（a），聯(lián)系地址，電話）
部門（部門號，部門名稱，（b），電話）
員工（員工號，姓名（c），電話，基本工資）
【問題 1】 (4分)
根據(jù)問題描述，補充4個聯(lián)系，完善圖 2-1的實體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、
聯(lián)系3和聯(lián)系4代替，聯(lián)系的類型為 1:1、1:n 和 m:n (或 1:1、1:*和*:*)。
【問題 2】（5分）
根據(jù)題意，將關系模式中的空 (a)-(c) 補充完整。
【問題 3】 (4 分)
給出"部門"和"員工"關系模式的主鍵和外鍵。
【問題 4】 (2 分)
假設集團公司要求系統(tǒng)能記錄部門歷任主管的任職時間和任職年限，那么是否需要在數(shù)據(jù)庫設計時增設一個實體？為什么？
我的答案：
答案解析與討論：www.ichunya.com/st/407677454.html

第3題： 【說明】
社交網(wǎng)絡平臺 (SNS) 的主要功能之一是建立在線群組，群組中的成員之間可以互相分享或挖掘興趣和活動。每個群組包含標題、管理員以及成員列表等信息。
社交網(wǎng)絡平臺的用戶可以自行選擇加入某個群組。每個群組擁有一個主頁，群組內(nèi)的所有成員都可以查看主頁上的內(nèi)容。如果在群組的主頁上發(fā)布或更新了信息，群組中的成員會自動接收到發(fā)布或更新后的信息。
用戶可以加入一個群組也可以退出這個群組。用戶退出群組后，不會再接收到該群組發(fā)布或更新的任何信息。
現(xiàn)采用面向?qū)ο蠓椒▽ι鲜鲂枨筮M行分析與設計，得到如表3-1所示的類列表和如圖3-1所示的類圖。

【問題1】（6分）
根據(jù)說明中的描述，給出圖 3-1 中 Cl C3 所對應的類名。
【問題2】 (6分)
圖 3-1 中采用了哪一種設計模式?說明該模式的意圖及其適用場合。
【問題3】 (3分)
現(xiàn)在對上述社交網(wǎng)絡平臺提出了新的需求:一個群體可以作為另外一個群體中的成員，例如群體 A 加入群體 B 。那么，群體A 中的所有成員就自動成為群體 B 中的成員。
若要實現(xiàn)這個新需求，需要對圖3-1進行哪些修改? (以文字方式描述)
答案解析與討論：www.ichunya.com/st/4076823696.html

第4題： 【說明】


【問題 1】（8分）
根據(jù)題干說明，填充 C 代碼中的空(1)-（4）。
【問題2】 (4分)
根據(jù)題干說明和 C 代碼，算法采用的設計策略為(5)
算法的時間復雜度為(6),(用O表示)。
【問題 3】 (3 分〉
給定字符序列 ACCGGUAGU ，根據(jù)上述算法求得最大字符對數(shù)為(7)。
答案解析與討論：www.ichunya.com/st/4076920186.html

第6題： 【說明】
某航空公司的會員積分系統(tǒng)將其會員劃分為:普卡 (Basic) 、銀卡(Silver)和金卡 (Gold)
三個等級。非會員 (NonMember)可以申請成為普卡會員。會員的等級根據(jù)其 一年內(nèi)累積的里程數(shù)進行調(diào)整。描述會員等級調(diào)整的狀態(tài)圖如圖 6-1 所示 ?，F(xiàn)采用狀態(tài) (State) 模式
實現(xiàn)上述場景，得到如圖 6-2 所示的類圖。

答案解析與討論：www.ichunya.com/st/4077122774.html