2022年5月軟件設(shè)計師考試模擬題下午（二）

精品文檔-下載后可編輯年5月軟件設(shè)計師考試模擬題下午（二）2022年5月軟件設(shè)計師考試模擬題下午（二）

1.【問答題】15分|閱讀下列說明和圖，回答問題，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】

某公司欲建設(shè)-一個房屋租賃服務(wù)系統(tǒng)，統(tǒng)一管理房主和租賃者的信息，提供快捷的租賃服務(wù)。本系統(tǒng)的主要功能描述如下:

1.登記房主信息。記錄房主的姓名、住址、身份證號和聯(lián)系電話等信息，并寫入房主信息文件。

2.登記房屋信息。記錄房屋的地址、房屋類型(如平房、帶陽臺的樓房、獨立式住宅等)、樓層、租金及房屋狀態(tài)(待租賃、已出租)等信息，并寫入房屋信息文件。-名房主可以在系統(tǒng)中登記多套待租賃的房屋。

3.登記租賃者信息。記錄租賃者的個人信息，包括:姓名、性別、住址、身份證號和電話號碼等，并寫入租賃者信息文件。

4.安排看房。已經(jīng)登記在系統(tǒng)中的租賃者，可以從待租賃房屋列表中查詢待租賃房屋信息。租賃者可以提出看房請求，系統(tǒng)安排租賃者看房。對于每次看房，系統(tǒng)會生成一條看房記錄并將其寫入看房記錄文件中。

5.收取手續(xù)費。房主登記完房屋后，系統(tǒng)會生成一份費用單，房主根據(jù)費用單交納相應(yīng)的費用。

6.變更房屋狀態(tài)。當(dāng)租賃者與房主達成租房或退房協(xié)議后，房主向系統(tǒng)提交變更房屋狀態(tài)的請求。系統(tǒng)將根據(jù)房主的請求，修改房屋信息文件。

[問題1](12分)

若來用結(jié)構(gòu)化方法對房屋租賃服務(wù)系統(tǒng)進行分析，得到如圖2-1所示的頂層DFD,使用題干中給出的詞語，給出圖2-1中外部實體E1~E2、加工P1~P6以及數(shù)據(jù)存儲D1~D4的名稱。

[問題2](3分)

除了數(shù)據(jù)流圖外結(jié)構(gòu)化分析還包括哪些工具？

2.【問答題】15分|閱讀下列說明和圖，回答問題，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】

3.【問答題】15分|閱讀下列說明和圖，回答問題，將解答填入答題紙的對應(yīng)欄內(nèi)。

【說明】

●閱讀以下關(guān)于系統(tǒng)分析設(shè)計的敘述，在答題紙上回答問題1至問題3.

【說明】某軟件公司為共享單車租賃公司開發(fā)一套單車租賃服務(wù)系統(tǒng)，公司項目組對此待開發(fā)項目進行了分析，具體描述如下：

1）用戶（非注冊用戶）通過手機向租賃服務(wù)系統(tǒng)進行注冊，成為可租賃共享單車的合法用戶，其中包括提供身份、手機號等信息，并支付約定押金；

2）將采購的共享單車注冊到租賃服務(wù)系統(tǒng)后方可投入使用。即將單車的標識信息（車輛編號、二維碼等）錄入到系統(tǒng)；

3）用戶（注冊或非注冊用戶）通過手機查詢可獲得單車的地理位置信息以便就近取用；

4）用戶（注冊用戶）通過手機登錄到租賃服務(wù)系統(tǒng)中，通過掃描二維碼或輸入車輛編號以進行系統(tǒng)確認，系統(tǒng)后臺對指定車輛狀態(tài)（可用或不可用），以及用戶資格進行確認，通過確認后對車輛下達解鎖指令；

5）用戶在用完車輛后關(guān)閉車鎖，車輛自身將閉鎖狀態(tài)上報到租賃服務(wù)系統(tǒng)中，完成車輛狀態(tài)的更新和用戶租賃費用結(jié)算；

6）系統(tǒng)應(yīng)具備一定的擴容能力，以滿足未來市場規(guī)模擴張的需要。

【問題1】（12分）

請根據(jù)下列選項補充下圖所示用例圖（1）~（12）處補充所缺失信息。

（備選答案：A.用戶，B.共享單車，C.用戶管理，D.注冊，E.注銷，F(xiàn).用戶查詢，G單車管理，H.租賃，I.歸還，J.單車查詢，K.費用管理，L.保證金管理，M.租賃費管理，N.數(shù)據(jù)存儲管理，O.用戶數(shù)據(jù)存儲管理，P.單車數(shù)據(jù)存儲管理，Q.費用結(jié)算，R.身份認證）

【問題2】（3分）

請列舉出用例之間的關(guān)系。

4.【問答題】15分|閱讀下列程序說明和C代碼，將應(yīng)填入(n)處的字句寫在答題紙的對應(yīng)欄內(nèi)。

【程序4．1說明】

"背包問題"的基本描述是：有一個背包，能盛放的物品總重量為S，設(shè)有N件物品，其重量分別為w1，w2，．．．，wn，希望從N件物品中選擇若干件物品，所選物品的重量之和恰能放入該背包，即所選物品的重量之和等于S。

如下程序均能求得"背包問題"的一組解，其中程序4．1是"背包問題"的遞歸解法，而程序4．2是"背包問題"的非遞歸解法。

【程序4．1】

#include

#defineN7

#defineS15

intw［N+1］={0，1，4，3，4，5，2，7}；

intknap(ints，intn)

{if(s==0)return1；

if(s0||(s0n1))return0；

if((1))){

printf(″%4d″，w［n］)；return1；

}return(2)；

}

main(){

if(knap(S，N))printf(″OK!＼n″)；

elseprintf(″N0!＼n″)；

}

【程序4．2】

#include

#defineN7

#defineS15

typedefstruct{

ints；

intn：

intjob；

}KNAPTP；

intw［N+1］={0，1，4，3，4，5，2，7}；

intknap(ints，intn)；

main(){

if(knap(S，N))printf(″OK!＼n″)；

elseprintf(″NO!＼n″)；}

intknap(ints，intn)

{KNAPTPstack［100］，x；

inttop，k，rep；

x．s=s；x．n=n；

x．job=0；

top=l；stack［top］=x；

k=0；

while((3)){

x=stack［top］；

rep=1；

while(!krep){

if(x．s==0)k=1；/*已求得一組解*/

elseif(x.s0||x．n=0)rep=0；

else{x．s=(4)；x．job=1；

(5)=x；

}

}

if(!k){

rep=1；

while(top=1rep){

x=stack［top--］；

if(x．job==1){

x．s+=w［x．n+1］；

x．job=2；

stack［++top］=x；

(6)；

}

}

}

}

if(k){/*輸出一組解*/

while(top=1){

x=stack［top--］；

if(x．job==1)

printf(″%d＼t″，w［x．n+1］)；

}

}

returnk；

}

5.【問答題】15分|閱讀下列說明和C++代碼，回答問題，將答案填入相應(yīng)橫線處。

【說明】

以下C++代碼實現(xiàn)一個簡單樂器系統(tǒng)，音樂類(Music)可以使用各類樂器(Instument)進行演奏和調(diào)音等操作。對部分樂器進行建模，其類圖如圖所示，包括:樂器(Instrument)、打擊樂器(Perussion)、弦樂器(Stringed)、管樂器(Wind)、木管樂器(Woodwind)、銅管樂器(Brass)。

6.【問答題】15分|閱讀以下說明和Java程序，填寫程序中的空(1)～(5),將解答寫入答題紙的對應(yīng)欄內(nèi)。

【說明】

以下Java代碼實現(xiàn)一個簡單樂器系統(tǒng)，音樂類(Music)可以使用各類樂器(Instrument)進行演奏和調(diào)音等操作。對部分樂器進行建模，其類圖如圖5-1所示，包括:樂器Instrument)、打擊樂器(Percussion)、弦樂器(Stringed)、管樂器(Wind)、木管樂器(Woodwind)、銅管樂器(Brass)。

【Java代碼】

imp