第1題： 【說明】
某房產中介連鎖企業(yè)欲開發(fā)一個基于Web的房屋中介信息系統(tǒng)，以有效管理房源和客戶，提高成交率。該系統(tǒng)的主要功能是:
1.房源采集與管理。系統(tǒng)自動采集外部網站的潛在房源信息，保存為潛在房源。由經紀人聯(lián)系確認的潛在房源變?yōu)榉吭?，并添加出?出租房源的客戶。由經紀人或客戶登記的出售/出租房源，系統(tǒng)將其保存為房源。房源信息包括基本情況、配套設施、交易類型、委托方式、業(yè)主等。經紀人可以對房源進行更新等管理操作。
2.客戶管理。求租/求購客戶進行注冊、更新，推送客戶需求給經紀人，或由經紀人對求租/求購客戶進行登記、更新。客戶信息包括身份證號、姓名、手機號、需求情況、委托方式等。
3.房源推薦。根據客戶的需求情況(求購/求租需求情況以及出售/出租房源信息)，向已登錄的客戶推薦房源。
4.交易管理。經紀人對租售客戶雙方進行交易信息管理，包括訂單提交和取消，設 置收取中介費比例。財務人員收取中介費之后，表示該訂單已完成，系統(tǒng)更新訂單狀態(tài)和 房源狀態(tài)，向客戶和經紀人發(fā)送交易反饋。
5.信息查詢?？蛻舾鶕陨聿樵冃枨蟛樵兎课莨┬栊畔ⅰ?br />現(xiàn)采用結構化方法對房屋中介信息系統(tǒng)進行分析與設計，獲得如圖1-1 所示的上下文數(shù)據流圖和圖1-2所示的0層數(shù)據流圖。


【問題 1】 (4分)
使用說明中的詞語，給出圖1-1中的實體E1-E4的名稱。
【問題 2】 (4分)
使用說明中的詞語，給出圖1-2中的數(shù)據存儲Dl-D4的名稱。
【問題 3】 (3 分)
根據說明和圖中術語，補充圖1-2中缺失的數(shù)據流及其起點和終點。
【問題 4 】 (4 分)
根據說明中術語，給出圖1-1中數(shù)據流"客戶信息"、"房源信息"的組成。
答案解析與討論：www.jazzmuze.com/st/4076627514.html

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

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

第4題： 【說明】


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

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


【問題1】（15分）
閱讀上述說明和C++代碼，將應填入 (n) 處的字句寫在答題紙的對應欄內。
答案解析與討論：www.jazzmuze.com/st/4077013789.html

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

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