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

【關(guān)系模式設(shè)計(jì)】
分公司(分公司編號(hào),名稱,(a),聯(lián)系地址,電話)
部門(部門號(hào),部門名稱,(b),電話)
員工(員工號(hào),姓名(c),電話,基本工資)
【問題 1】 (4分)
根據(jù)問題描述,補(bǔ)充4個(gè)聯(lián)系,完善圖 2-1的實(shí)體聯(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ù)題意,將關(guān)系模式中的空 (a)-(c) 補(bǔ)充完整。
【問題 3】 (4 分)
給出"部門"和"員工"關(guān)系模式的主鍵和外鍵。
【問題 4】 (2 分)
假設(shè)集團(tuán)公司要求系統(tǒng)能記錄部門歷任主管的任職時(shí)間和任職年限,那么是否需要在數(shù)據(jù)庫設(shè)計(jì)時(shí)增設(shè)一個(gè)實(shí)體?為什么?
我的答案:
答案解析與討論:
m.xiexiliangjiufa.com/st/407677454.html第
3題: 【說明】
社交網(wǎng)絡(luò)平臺(tái) (SNS) 的主要功能之一是建立在線群組,群組中的成員之間可以互相分享或挖掘興趣和活動(dòng)。每個(gè)群組包含標(biāo)題、管理員以及成員列表等信息。
社交網(wǎng)絡(luò)平臺(tái)的用戶可以自行選擇加入某個(gè)群組。每個(gè)群組擁有一個(gè)主頁,群組內(nèi)的所有成員都可以查看主頁上的內(nèi)容。如果在群組的主頁上發(fā)布或更新了信息,群組中的成員會(huì)自動(dòng)接收到發(fā)布或更新后的信息。
用戶可以加入一個(gè)群組也可以退出這個(gè)群組。用戶退出群組后,不會(huì)再接收到該群組發(fā)布或更新的任何信息。
現(xiàn)采用面向?qū)ο蠓椒▽ι鲜鲂枨筮M(jìn)行分析與設(shè)計(jì),得到如表3-1所示的類列表和如圖3-1所示的類圖。

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


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