2018年下半年軟件設(shè)計(jì)師考試軟件設(shè)計(jì)應(yīng)用技術(shù)真題

2018年下半年軟件設(shè)計(jì)師考試軟件設(shè)計(jì)應(yīng)用技術(shù)真題(總分：90.00，做題時(shí)間：150分鐘)一、案例分析題(總題數(shù)：6，分?jǐn)?shù)：90.00)【說明】

某房產(chǎn)中介連鎖企業(yè)欲開發(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ì)人可以對房源進(jìn)行更新等管理操作。

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

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

4.交易管理。經(jīng)紀(jì)人對租售客戶雙方進(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)化方法對房屋中介信息系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

（分?jǐn)?shù)：15）(1).使用說明中的詞語，給出圖1-1中的實(shí)體E1-E4的名稱。（分?jǐn)?shù)：4）__________________________________________________________________________________________

正確答案：(E1:客戶

E2:經(jīng)紀(jì)人

E3:財(cái)務(wù)人員

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

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

D2:潛在房源信息表

D3:房源信息

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

正確答案：(缺失數(shù)據(jù)流：數(shù)據(jù)流名稱起點(diǎn)終點(diǎn)1.交易反饋

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

P3房源推薦3.房源狀態(tài)

P4交易管理

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

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

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

某集團(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)系需要記錄的信息包括分公司編號、名稱、經(jīng)理、聯(lián)系地址和電話。分公司編號唯一標(biāo)識分公司信息中的每一個(gè)元組。每個(gè)分公司只有一名經(jīng)理，負(fù)責(zé)該分公司的管理工作。每個(gè)分公司設(shè)立僅為本分公司服務(wù)的多個(gè)業(yè)務(wù)部門，如研發(fā)部、財(cái)務(wù)部、采購部、銷售部等。

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

3.員工關(guān)系需要記錄的信息包括員工號、姓名、隸屬部門、崗位、電話和基本工資。其中，員工號唯一標(biāo)識員工信息中的每一個(gè)元組。崗位包括:經(jīng)理、主管、研發(fā)員、業(yè)務(wù)員等。

【概念模型設(shè)計(jì)】

根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖和關(guān)系模式(不完整)如圖2-1所示：

【關(guān)系模式設(shè)計(jì)】

分公司（分公司編號，名稱，（a），聯(lián)系地址，電話）

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

員工（員工號，姓名（c），電話，基本工資）（分?jǐn)?shù)：15）(1).根據(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:*和*:*)。（分?jǐn)?shù)：4）__________________________________________________________________________________________

正確答案：()解析：(2).根據(jù)題意，將關(guān)系模式中的空(a)-(c)補(bǔ)充完整。（分?jǐn)?shù)：5）__________________________________________________________________________________________

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

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

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

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

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

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

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

社交網(wǎng)絡(luò)平臺的用戶可以自行選擇加入某個(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所示的類圖。

（分?jǐn)?shù)：15）(1).根據(jù)說明中的描述，給出圖3-1中ClC3所對應(yīng)的類名。（分?jǐn)?shù)：6）__________________________________________________________________________________________

正確答案：(C1:SNSGroup

C2:SNSUser

C3:SNSAdmin

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

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

意圖:當(dāng)被觀察（群組主頁）發(fā)生改變時(shí)，可以通知所有的觀察者(群組內(nèi)的所有成員)。

使用場合：觀察者模式多用于實(shí)現(xiàn)訂閱功能的場景，例如微博的訂閱。當(dāng)一個(gè)對象的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對象都得到通知并自動(dòng)更新。

觀察者模式(Observer)定義對象間的一種一對多的依賴關(guān)系，當(dāng)一個(gè)對象的狀態(tài)發(fā)生改變時(shí)，所有依賴于它的對象酬導(dǎo)到通知并被自動(dòng)更新。

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

若要實(shí)現(xiàn)這個(gè)新需求，需要對圖3-1進(jìn)行哪些修改?(以文字方式描述)（分?jǐn)?shù)：3）__________________________________________________________________________________________

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

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

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

（2）t=1

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

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

算法的時(shí)間復(fù)雜度為(6),(用O表示)。（分?jǐn)?shù)：4）__________________________________________________________________________________________

正確答案：(采用的算法策略:動(dòng)態(tài)規(guī)劃時(shí)間復(fù)雜度O(n3))解析：(3).給定字符序列ACCGGUAGU，根據(jù)上述算法求得最大字符對數(shù)為(7)（分?jǐn)?shù)：3）__________________________________________________________________________________________

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

【說明】

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

（分?jǐn)?shù)：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代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【說明】

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

（分?jǐn)?shù)：15.00）_______________________