2018年下半年軟件設計師考試軟件設計應用技術真題(總分：90.00，做題時間：150分鐘)一、案例分析題(總題數：6，分數：90.00)【說明】

某房產中介連鎖企業欲開發一個基于Web的房屋中介信息系統，以有效管理房源和客戶，提高成交率。該系統的主要功能是:

1.房源采集與管理。系統自動采集外部網站的潛在房源信息，保存為潛在房源。由經紀人聯系確認的潛在房源變為房源，并添加出售/出租房源的客戶。由經紀人或客戶登記的出售/出租房源，系統將其保存為房源。房源信息包括基本情況、配套設施、交易類型、委托方式、業主等。經紀人可以對房源進行更新等管理操作。

2.客戶管理。求租/求購客戶進行注冊、更新，推送客戶需求給經紀人，或由經紀人對求租/求購客戶進行登記、更新。客戶信息包括身份證號、姓名、手機號、需求情況、委托方式等。

3.房源推薦。根據客戶的需求情況(求購/求租需求情況以及出售/出租房源信息)，向已登錄的客戶推薦房源。

4.交易管理。經紀人對租售客戶雙方進行交易信息管理，包括訂單提交和取消，設置收取中介費比例。財務人員收取中介費之后，表示該訂單已完成，系統更新訂單狀態和房源狀態，向客戶和經紀人發送交易反饋。

5.信息查詢。客戶根據自身查詢需求查詢房屋供需信息。

現采用結構化方法對房屋中介信息系統進行分析與設計，獲得如圖1-1所示的上下文數據流圖和圖1-2所示的0層數據流圖。

（分數：15）(1).使用說明中的詞語，給出圖1-1中的實體E1-E4的名稱。（分數：4）__________________________________________________________________________________________

正確答案：(E1:客戶

E2:經紀人

E3:財務人員

E4:外部網站)解析：(2).使用說明中的詞語，給出圖1-2中的數據存儲D1-D4的名稱。（分數：4）__________________________________________________________________________________________

正確答案：(D1:客戶信息表

D2:潛在房源信息表

D3:房源信息

D4:訂單表)解析：(3).根據說明和圖中術語，補充圖1-2中缺失的數據流及其起點和終點。（分數：3）__________________________________________________________________________________________

正確答案：(缺失數據流：數據流名稱起點終點1.交易反饋

P4交易管理E22.客戶需求D1

P3房源推薦3.房源狀態

P4交易管理

D3)解析：(4).根據說明中術語，給出圖1-1中數據流"客戶信息"、"房源信息"的組成。（分數：4）__________________________________________________________________________________________

正確答案：(客戶信息：身份證號，姓名，手機號，需求情況，委托方式。

房源信息：基本情況，配套設施，交易類型，委托方式，業主等。)解析：【說明】

某集團公司擁有多個分公司，為了方便集團公司對分公司各項業務活動進行有效管理，集團公司決定構建一個信息系統以滿足公司的業務管理需求。

【需求分析】

1.分公司關系需要記錄的信息包括分公司編號、名稱、經理、聯系地址和電話。分公司編號唯一標識分公司信息中的每一個元組。每個分公司只有一名經理，負責該分公司的管理工作。每個分公司設立僅為本分公司服務的多個業務部門，如研發部、財務部、采購部、銷售部等。

2.部門關系需要記錄的信息包括部門號、部門名稱、主管號、電話和分公司編號。部門號唯一標識部門信息中的每一個元組。每個部門只有一名主管，負責部門的管理工作。每個部門有多名員工，每名員工只能隸屬于一個部門。

3.員工關系需要記錄的信息包括員工號、姓名、隸屬部門、崗位、電話和基本工資。其中，員工號唯一標識員工信息中的每一個元組。崗位包括:經理、主管、研發員、業務員等。

【概念模型設計】

根據需求階段收集的信息，設計的實體聯系圖和關系模式(不完整)如圖2-1所示：

【關系模式設計】

分公司（分公司編號，名稱，（a），聯系地址，電話）

部門（部門號，部門名稱，（b），電話）

員工（員工號，姓名（c），電話，基本工資）（分數：15）(1).根據問題描述，補充4個聯系，完善圖2-1的實體聯系圖。聯系名可用聯系1、聯系2、

聯系3和聯系4代替，聯系的類型為1:1、1:n和m:n(或1:1、1:*和*:*)。（分數：4）__________________________________________________________________________________________

正確答案：()解析：(2).根據題意，將關系模式中的空(a)-(c)補充完整。（分數：5）__________________________________________________________________________________________

正確答案：((a)經理工號

(b)主管號，分公司編號

(c)隸屬部門號，崗位)解析：(3).給出"部門"和"員工"關系模式的主鍵和外鍵。（分數：4）__________________________________________________________________________________________

正確答案：(部門的主鍵:部門號;部門的外鍵:分公司編號，主管號

員工的主鍵:員工號;員工的外鍵:隸屬部門號)解析：(4).假設集團公司要求系統能記錄部門歷任主管的任職時間和任職年限，那么是否需要在數據庫設計時增設一個實體?為什么?（分數：2）__________________________________________________________________________________________

正確答案：(不需要增加新的實體，對于任職情況，可以將部門與主管的聯系單獨形成關系模式，聯系(部門號，主管工號，任職時間，任職年限)，同一個員工可能在不同的時間擔任同一部門主管，因此，可以將(部門號，主管工號，任職時間)作為該關系模式的組合主鍵。)解析：【說明】

社交網絡平臺(SNS)的主要功能之一是建立在線群組，群組中的成員之間可以互相分享或挖掘興趣和活動。每個群組包含標題、管理員以及成員列表等信息。

社交網絡平臺的用戶可以自行選擇加入某個群組。每個群組擁有一個主頁，群組內的所有成員都可以查看主頁上的內容。如果在群組的主頁上發布或更新了信息，群組中的成員會自動接收到發布或更新后的信息。

用戶可以加入一個群組也可以退出這個群組。用戶退出群組后，不會再接收到該群組發布或更新的任何信息。

現采用面向對象方法對上述需求進行分析與設計，得到如表3-1所示的類列表和如圖3-1所示的類圖。

（分數：15）(1).根據說明中的描述，給出圖3-1中ClC3所對應的類名。（分數：6）__________________________________________________________________________________________

正確答案：(C1:SNSGroup

C2:SNSUser

C3:SNSAdmin

(其中C2、C3可以互換))解析：(2).圖3-1中采用了哪一種設計模式?說明該模式的意圖及其適用場合。（分數：6）__________________________________________________________________________________________

正確答案：(采用的觀察者模式。

意圖:當被觀察（群組主頁）發生改變時，可以通知所有的觀察者(群組內的所有成員)。

使用場合：觀察者模式多用于實現訂閱功能的場景，例如微博的訂閱。當一個對象的狀態發生改變時，所有依賴于它的對象都得到通知并自動更新。

觀察者模式(Observer)定義對象間的一種一對多的依賴關系，當一個對象的狀態發生改變時，所有依賴于它的對象酬導到通知并被自動更新。

)解析：(3).現在對上述社交網絡平臺提出了新的需求:一個群體可以作為另外一個群體中的成員，例如群體A加入群體B。那么，群體A中的所有成員就自動成為群體B中的成員。

若要實現這個新需求，需要對圖3-1進行哪些修改?(以文字方式描述)（分數：3）__________________________________________________________________________________________

正確答案：(新增一個被觀察者對象群組B的主頁，對于觀察者，新增一個“加入群組B”的方法，加入之后，就可以接收被觀察者群組B的主頁變動所發生的通知。)解析：

（分數：15）(1).根據題干說明，填充C代碼中的空（1）-（4）。（分數：8）__________________________________________________________________________________________

正確答案：(（1）max=C[i][j-1]

（2）t=1

（3）isMatch(b[t],b[j])

（4）c[i][j])解析：(2).根據題干說明和C代碼，算法采用的設計策略為(5)

算法的時間復雜度為(6),(用O表示)。（分數：4）__________________________________________________________________________________________

正確答案：(采用的算法策略:動態規劃時間復雜度O(n3))解析：(3).給定字符序列ACCGGUAGU，根據上述算法求得最大字符對數為(7)（分數：3）__________________________________________________________________________________________

正確答案：(最大字符對數：4)解析：1.閱讀下列說明和C++代碼，將應填入(n)處的字句寫在答題紙的對應欄內。

【說明】

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

（分數：15.00）__________________________________________________________________________________________

正確答案：((1)virtualdoubletravel(intmiles,FrequentFlyercontext)=0

(2)context->setState(context->silver)

(3)context->setState(context->gold)

(4)context->setState(context->silver)

(5)context->setState(context->basic))解析：2.閱讀下列說明和Java代碼，將應填入（n）處的字句寫在答題紙的對應欄內。

【說明】

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

（分數：15.00）_______________________