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


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

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

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

第4題： 【說(shuō)明】


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

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


【問(wèn)題1】（15分）
閱讀上述說(shuō)明和C++代碼，將應(yīng)填入 (n) 處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
答案解析與討論：m.xiexiliangjiufa.com/st/4077013789.html