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

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

閱讀下列說(shuō)明和圖，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某公司擬開(kāi)發(fā)一個(gè)共享單車(chē)系統(tǒng)，采用北斗定位系統(tǒng)進(jìn)行單車(chē)定位，提供針對(duì)用戶(hù)的APP

以及微信小程序、基于Web的管理與監(jiān)控系統(tǒng)。該共享單車(chē)系統(tǒng)的主要功能如下。

1）用戶(hù)注冊(cè)登錄。用戶(hù)在APP端輸入手機(jī)號(hào)并獲取驗(yàn)證碼后進(jìn)行注冊(cè)，將用戶(hù)信息進(jìn)行存儲(chǔ)。用戶(hù)登錄后顯示用戶(hù)所在位置周?chē)膯诬?chē)。

2）使用單車(chē)。

①掃碼/于動(dòng)開(kāi)鎖。通過(guò)掃描二維碼或手動(dòng)輸入編碼獲取開(kāi)鎖密碼，系統(tǒng)發(fā)送開(kāi)鎖指令進(jìn)行開(kāi)鎖，系統(tǒng)修改單車(chē)狀態(tài)，新建單車(chē)行程。

②騎行單車(chē)。單車(chē)定時(shí)上傳位置，更新行程。

③鎖車(chē)結(jié)賬。用戶(hù)停止使用或手動(dòng)鎖車(chē)并結(jié)束行程后，系統(tǒng)根據(jù)已設(shè)置好的計(jì)費(fèi)規(guī)則及使用時(shí)間自動(dòng)結(jié)算，更新本次騎行的費(fèi)用并顯示給用戶(hù)，用戶(hù)確認(rèn)支付后，記錄行程的支付狀態(tài)。系統(tǒng)還將重置單車(chē)的開(kāi)鎖密碼和單車(chē)狀態(tài)。

3）輔助管理。

①查詢(xún)。用戶(hù)可以查看行程列表和行程詳細(xì)信息。

②報(bào)修。用戶(hù)上報(bào)所在位置或單車(chē)位置以及單車(chē)故障信息并進(jìn)行記錄。

4）管理與監(jiān)控。

①單車(chē)管理及計(jì)費(fèi)規(guī)則設(shè)置。商家對(duì)單車(chē)基礎(chǔ)信息、狀態(tài)等進(jìn)行管理，對(duì)計(jì)費(fèi)規(guī)則進(jìn)行設(shè)置并存儲(chǔ)。

②單車(chē)監(jiān)控。對(duì)單車(chē)、故障、行程等進(jìn)行查詢(xún)統(tǒng)計(jì)。

③用戶(hù)管理。管理用戶(hù)信用與狀態(tài)信息，對(duì)用戶(hù)進(jìn)行查詢(xún)統(tǒng)計(jì)?，F(xiàn)采用結(jié)構(gòu)化方法對(duì)共享單車(chē)系統(tǒng)進(jìn)行分析與設(shè)計(jì)，獲得如圖1-1所示的上下文數(shù)據(jù)流圖和圖1-2所示的0層數(shù)據(jù)流圖。

圖1-1

上下文數(shù)據(jù)流圖

圖1-2

0層數(shù)據(jù)流圖（分?jǐn)?shù)：15）(1).使用說(shuō)明中的詞語(yǔ)，給出圖1-1中的實(shí)體E1~E3的名稱(chēng)。（分?jǐn)?shù)：3）__________________________________________________________________________________________

正確答案：(E1:用戶(hù)

E2:商家

E3:單車(chē))解析：(2).使用說(shuō)明中的詞語(yǔ)，給出圖1-2中的數(shù)據(jù)存儲(chǔ)D1~D5的名稱(chēng)。（分?jǐn)?shù)：5）__________________________________________________________________________________________

正確答案：(D1:存儲(chǔ)用戶(hù)信息

D2:記錄單車(chē)位置及狀態(tài)信息

D3:記錄單車(chē)行程信息

D4:存儲(chǔ)計(jì)費(fèi)規(guī)則

D5:記錄單車(chē)故障信息)解析：(3).根據(jù)說(shuō)明和圖中術(shù)語(yǔ)及符號(hào)，補(bǔ)充圖

1-2中缺失的數(shù)據(jù)流及其起點(diǎn)和終點(diǎn)。（分?jǐn)?shù)：5）__________________________________________________________________________________________

正確答案：(1.起點(diǎn)：p3終點(diǎn)：E1數(shù)據(jù)流名稱(chēng)：開(kāi)鎖密碼

2.起點(diǎn)：p3終點(diǎn)：E1數(shù)據(jù)流名稱(chēng)：鎖車(chē)結(jié)賬

3.起點(diǎn)：p7終點(diǎn)：E2數(shù)據(jù)流名稱(chēng)：?jiǎn)诬?chē)狀態(tài))解析：(4).根據(jù)說(shuō)明中術(shù)語(yǔ)，說(shuō)明"使用單車(chē)"可以分解為哪些子加工？（分?jǐn)?shù)：2）__________________________________________________________________________________________

正確答案：(掃碼/手動(dòng)開(kāi)鎖，騎行單車(chē)，鎖車(chē)結(jié)賬)解析：試題二

閱讀下列說(shuō)明，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

M公司為了便于開(kāi)展和管理各項(xiàng)業(yè)務(wù)活動(dòng)，提高公司的知名度和影響力，擬構(gòu)建一個(gè)基于網(wǎng)絡(luò)的會(huì)議策劃系統(tǒng)。

【需求分析結(jié)果】

該系統(tǒng)的部分功能及初步需求分析的結(jié)果如下：

（1）M公司旗下有業(yè)務(wù)部、策劃部和其他部門(mén)。部門(mén)信息包括部門(mén)號(hào)、部門(mén)名、主管、聯(lián)系電話(huà)和郵箱號(hào)；每個(gè)部門(mén)只有一名主管，只負(fù)責(zé)管理本部門(mén)的工作，且主管參照員工關(guān)系的員工號(hào)；一個(gè)部門(mén)有多名員工，每名員工屬于且僅屬于一個(gè)部門(mén)。

（2）員工信息包括員工號(hào)、姓名、職位、聯(lián)系方式和薪資。職位包括主管、業(yè)務(wù)員、策劃員等。業(yè)務(wù)員負(fù)責(zé)受理用戶(hù)申請(qǐng)，設(shè)置受理標(biāo)志。一名業(yè)務(wù)員可以受理多個(gè)用戶(hù)申請(qǐng)，但一個(gè)用戶(hù)申請(qǐng)只能由一名業(yè)務(wù)員受理。

（3）用戶(hù)信息包括用戶(hù)號(hào)、用戶(hù)名、銀行賬號(hào)、電話(huà)、聯(lián)系地址。用戶(hù)號(hào)唯一標(biāo)識(shí)用戶(hù)信息中的每一個(gè)元組。

（4）用戶(hù)申請(qǐng)信息包括申請(qǐng)?zhí)?、用?hù)號(hào)、會(huì)議日期、天數(shù)、參會(huì)人數(shù)、地點(diǎn)、預(yù)算和受理標(biāo)志。申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)用戶(hù)申請(qǐng)信息中的每一個(gè)元組，且一個(gè)用戶(hù)可以提交多個(gè)申請(qǐng)，但一個(gè)用戶(hù)申請(qǐng)只對(duì)應(yīng)一個(gè)用戶(hù)號(hào)。

（5）策劃部主管為己受理的用戶(hù)申請(qǐng)制定會(huì)議策劃任務(wù)。策劃任務(wù)包括申請(qǐng)?zhí)枴⑷蝿?wù)明細(xì)和要求完成時(shí)間.申請(qǐng)?zhí)栁ㄒ粯?biāo)識(shí)策劃任務(wù)的每一個(gè)元組。一個(gè)策劃任務(wù)只對(duì)應(yīng)一個(gè)已受理的用戶(hù)申請(qǐng)，但一個(gè)策劃任務(wù)可由多名策劃員參與執(zhí)行，且一名策劃員可以參與執(zhí)行，且在項(xiàng)策劃任務(wù)。

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

根據(jù)需求階段收集的信息，設(shè)計(jì)的實(shí)體聯(lián)系圖（不完整）如圖2-1所示。

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

部門(mén)（部門(mén)和，部門(mén)名，部門(mén)主管，聯(lián)系電話(huà)，郵箱號(hào)）

員工（員工號(hào)，姓名，（），聯(lián)系方式，薪資）

用戶(hù)（用戶(hù)名，（），電話(huà)，聯(lián)系地址）

用戶(hù)申請(qǐng)（申請(qǐng)?zhí)?，用?hù)號(hào)，會(huì)議日期，天數(shù)，參會(huì)人數(shù)，地點(diǎn)，受理標(biāo)志，（））

執(zhí)行（申請(qǐng)?zhí)?，任?wù)明細(xì)，（））（分?jǐn)?shù)：15）(1).根據(jù)問(wèn)題描述，補(bǔ)充五個(gè)聯(lián)系，完善圖2-1的實(shí)體聯(lián)系圖。聯(lián)系名可用聯(lián)系1、聯(lián)系2、聯(lián)系3、聯(lián)系4和聯(lián)系5，聯(lián)系的類(lèi)型為1:1、1：n和m：n（或1:1、1：*和*：*）。（分?jǐn)?shù)：5）__________________________________________________________________________________________

正確答案：(1.聯(lián)系1：部門(mén)和員工，1：n

2.聯(lián)系2：業(yè)務(wù)員和用戶(hù)申請(qǐng)，1：n

3.聯(lián)系3：用戶(hù)和用戶(hù)申請(qǐng)，1：n

4.聯(lián)系4：策劃員和策劃任務(wù)，n:m

5.聯(lián)系5：策劃任務(wù)和用戶(hù)申請(qǐng)，1:1)解析：(2).根據(jù)題意，將關(guān)系模型中的空（a）~（d）補(bǔ)充完整，并填入答題紙對(duì)應(yīng)的位置上。（分?jǐn)?shù)：4）__________________________________________________________________________________________

正確答案：(a.職位，部門(mén)號(hào)

b.用戶(hù)名，銀行帳號(hào)

c.預(yù)算費(fèi)用，業(yè)務(wù)員(員工號(hào))

d.要求完成時(shí)間)解析：(3).給出“用戶(hù)申請(qǐng)”和“策劃任務(wù)”關(guān)系模式的主鍵和外鍵。（分?jǐn)?shù)：4）__________________________________________________________________________________________

正確答案：(用戶(hù)申請(qǐng)：主鍵：申請(qǐng)?zhí)柾怄I：用戶(hù)號(hào)，業(yè)務(wù)員

策劃任務(wù)：主鍵：申請(qǐng)?zhí)柾怄I：申請(qǐng)?zhí)?解析：(4).請(qǐng)問(wèn)“執(zhí)行”關(guān)系模式的主鍵為全碼的說(shuō)法正確嗎？為什么？（分?jǐn)?shù)：2）__________________________________________________________________________________________

正確答案：(不正確。

All-key關(guān)系模型的所有屬性組成該關(guān)系模式的候選碼，稱(chēng)為全碼。即所有屬性當(dāng)作一個(gè)碼。若關(guān)系中只有一個(gè)候選碼，且這個(gè)候選碼中包含全部屬性,則該候選碼為全碼。實(shí)際完成時(shí)間和用戶(hù)評(píng)價(jià)為非主屬性。)解析：試題三

閱讀下列說(shuō)明，回答問(wèn)題，將解答填入答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某大學(xué)擬開(kāi)發(fā)一個(gè)用于管理學(xué)術(shù)出版物（Publication）的數(shù)字圖書(shū)館系統(tǒng)，用戶(hù)可以從該系統(tǒng)查詢(xún)或下載已發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下:

1.登錄系統(tǒng)。系統(tǒng)的用戶(hù)（User）僅限于該大學(xué)的學(xué)生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪問(wèn)系統(tǒng)之前，用戶(hù)必須使用其校園賬戶(hù)和密碼登錄系統(tǒng)。

2.查詢(xún)某位作者（Author）的所有出版物。系統(tǒng)中保存了會(huì)議文章（ConfPaper）、期刊文章（JurnalArticle）和校內(nèi)技術(shù)報(bào)告（TechReport）等學(xué)術(shù)出版物的信息，如題目、作者以及出版年份等。除此之外，系統(tǒng)還存儲(chǔ)了不同類(lèi)型出版物的一些特有信息；

（1）對(duì)于會(huì)議文章，系統(tǒng)還記錄了會(huì)議名稱(chēng)、召開(kāi)時(shí)間以及召開(kāi)地點(diǎn)；

（2）對(duì)于期刊文章，系統(tǒng)還記錄了期刊名稱(chēng)、出版月份、期號(hào)以及主辦單位；

（3）對(duì)于校內(nèi)技術(shù)報(bào)告，系統(tǒng)記錄了由學(xué)校分配的唯一ID。

3.查詢(xún)指定會(huì)議集（Proceedings）或某個(gè)期刊特定期（Edition）的所有文章。會(huì)議集包含了發(fā)表在該會(huì)議（在某個(gè)特定時(shí)間段、特定地點(diǎn)召開(kāi)）上的所有文章。期刊的每一期在特定時(shí)間發(fā)行，其中包含若干篇文章。

4.下載出版物。系統(tǒng)記錄每個(gè)出版物被下載的次數(shù)。

5.查詢(xún)引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文獻(xiàn)作為相關(guān)工作或背景資料是很常見(jiàn)的現(xiàn)象。用戶(hù)也可以在系統(tǒng)中為某篇出版物注冊(cè)引用通知，若有新的出版物引用了該出版物，系統(tǒng)將發(fā)送電子郵件通知該用戶(hù)。現(xiàn)在采用面向?qū)ο蠓椒▽?duì)該系統(tǒng)進(jìn)行開(kāi)發(fā)，得到系統(tǒng)的初始設(shè)計(jì)類(lèi)圖如圖3-1所示。

（分?jǐn)?shù)：15）(1).根據(jù)說(shuō)明中的描述，給出圖3-1中C1~C9所對(duì)應(yīng)的類(lèi)名。（分?jǐn)?shù)：9）__________________________________________________________________________________________

正確答案：(C1:Object

C2:User

C3:Student

C4:Faculty

C5:Staff

C6:Publication

C7:ConfPaper

C8:JournalArticle

C9:TechReport)解析：(2).根據(jù)說(shuō)明中的描述，給出圖3-1中類(lèi)C6~C9的屬性。（分?jǐn)?shù)：4）__________________________________________________________________________________________

正確答案：(C6:題目，作者，出版年份

C7:會(huì)議名稱(chēng)，召開(kāi)時(shí)間，召開(kāi)地點(diǎn)

C8:期刊名稱(chēng)，出版月份，期號(hào)，主辦單位

C9:ID)解析：(3).圖3-1中包含了哪種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的哪個(gè)功能？（分?jǐn)?shù)：2）__________________________________________________________________________________________

正確答案：(觀察者模式，實(shí)現(xiàn)：引用他人學(xué)術(shù)出版物發(fā)送電子郵件通知該用戶(hù)。)解析：試題四

閱讀下列說(shuō)明和C代碼，回答問(wèn)題，將解答寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

一個(gè)無(wú)向連通圖G點(diǎn)上的哈密爾頓（Hamiltion）回路是指從圖G上的某個(gè)頂點(diǎn)出發(fā)，經(jīng)過(guò)圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的路勁。一種求解無(wú)向圖上哈密爾頓回路算法的基礎(chǔ)私下如下：

假設(shè)圖G存在一個(gè)從頂點(diǎn)V0出發(fā)的哈密爾頓回路V1——V2——V3——...——Vn-1——V0。

算法從頂點(diǎn)V0出發(fā)，訪問(wèn)該頂點(diǎn)的一個(gè)未被訪問(wèn)的鄰接頂點(diǎn)V1，接著從頂點(diǎn)V1出發(fā)，訪問(wèn)V1一個(gè)未被訪問(wèn)的鄰接頂點(diǎn)V2，..。；對(duì)頂點(diǎn)Vi，重復(fù)進(jìn)行以下操作：訪問(wèn)Vi的一個(gè)未被訪問(wèn)的鄰接接點(diǎn)Vi+1；若Vi的所有鄰接頂點(diǎn)均已被訪問(wèn)，則返回到頂點(diǎn)Vi-1，考慮Vi-1的下一個(gè)未被訪問(wèn)的鄰接頂點(diǎn)，仍記為Vi；知道找到一條哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束。

【C代碼】

下面是算法的C語(yǔ)言實(shí)現(xiàn)。

（1）常量和變量說(shuō)明

n:圖G中的頂點(diǎn)數(shù)

c［］［］:圖G的鄰接矩陣

K:統(tǒng)計(jì)變量，當(dāng)期已經(jīng)訪問(wèn)的定點(diǎn)數(shù)為k+1

x［k］:第k個(gè)訪問(wèn)的頂點(diǎn)編號(hào)，從0開(kāi)始

Visited［x［k］］：第k個(gè)頂點(diǎn)的訪問(wèn)標(biāo)志，0表示未訪問(wèn)，1表示已訪問(wèn)

（2）C程序

#include

#include

#defineMAX100VidoHamilton（intn,intx［MAX,intc[MAX][MAX]）｛

int;

intvisited[MAX];

intk;

/*初始化x數(shù)組賀visited數(shù)組*/

for（i=0:i

x[i]=0;

visited[i]=0;

｝

/*訪問(wèn)起始頂點(diǎn)*/

k=0

（）；

x[0]=0

K=k+1

/*訪問(wèn)其他頂點(diǎn)*/

while（k>=0）｛

x[k]=x[k]+1;

while（x[k]>

if（）&&c[x-[k-1]][x[k]＝1）｛/*鄰接頂點(diǎn)x[k]未被訪問(wèn)過(guò)*/

break；

｝else｛

x[k]=x[k]+1

｝

｝

if（x[k]

for（k=0;k

prinf（〝%d--〝,x[k];/*輸出哈密爾頓回路*/

｝

prinf（〝%d--〝,x[0];

return；

｝elseifx[k]

k=k+1;

｝else｛/*沒(méi)有未被訪問(wèn)過(guò)的鄰接頂點(diǎn)，回退到上一個(gè)頂點(diǎn)*/

x[k]=0；

visitedx[k]=0；

（）；

｝

｝

｝（分?jǐn)?shù)：15）(1).根據(jù)題干說(shuō)明。填充C代碼中的空（1）~（5）。（分?jǐn)?shù)：10）__________________________________________________________________________________________

正確答案：(1、visited[0]=1

2、visited[x[k]]==0

3、c[x[0]][x[k]]

4、visited[x[k]]=1

5、k=k-1)解析：(2).根據(jù)題干說(shuō)明和C代碼，算法采用的設(shè)計(jì)策略為（6），該方法在遍歷圖的頂點(diǎn)時(shí)，采用的是（7）方法（深度優(yōu)先或廣度優(yōu)先）。（分?jǐn)?shù)：5）__________________________________________________________________________________________

正確答案：(6、回溯法

7、深度優(yōu)先)解析：1.試題五

閱讀下列說(shuō)明和C++代碼，將應(yīng)填入（）處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某圖像預(yù)覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件，且能夠Windows和Linux兩種操作系統(tǒng)上運(yùn)行程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿(mǎn)足上述需求并減少所需生成的子類(lèi)數(shù)目，現(xiàn)采用橋接（Bridge）模式進(jìn)行設(shè)計(jì)，得到如圖5-1所示的類(lèi)圖。

【C++代碼】

#include

#include<:string>;

Usingnamespacestd;

classMatrix｛//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣

//此處代碼省略

｝；classImplementor｛

public:

（1）;顯示像素矩陣m

｝;

classWinImp:publicImplementor｛

public:

VioddoPaint（Matrixm）｛

/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/

｝;classLinuxImp:publicImplementor｛/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/｝

｝;

classImage｛

public:

viodsetImp（Implement*imp）?｛this->imp=imp;｝

VirtualviodparseFile（stringfileName）=0

protected:

Implementor*imp;

｝;classBMPImage:publicImage｛

//此處省略代碼

｝;classGIFImage:publicImage｛

Public:

viodparseFile（stringfileName）｛

//此處解析GIF文件并獲得一個(gè)像素矩陣對(duì)象m

（2）；顯示像素矩陣m

｝

｝;classJPEGImage:publicImage｛

//此處代碼省略

｝;intmain（）｛

//在linux操作系統(tǒng)上查看demo.gif圖像文件

Image*image=（3）;

Implementor*imageImp=（4）;

（5）

Image->parseFile（〝demo.gif〝）;

return0;

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

正確答案：(1.virtualvoiddoPaint(Matrixm)=0

2.imp->doPaint(m)

3.newGIFImage()

4.newLinuxImp()

5.image->setImp(imageImp))解析：2.試題六

閱讀下列說(shuō)明和Java代碼，將應(yīng)填入（

）上一處的字句寫(xiě)在答題紙的對(duì)應(yīng)欄內(nèi)。

【說(shuō)明】

某圖像預(yù)覽程序要求能夠查看BMP、JPEG和GIF三種格式的文件，且能夠在Windows和Linux兩種操作系統(tǒng)上運(yùn)行。程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿(mǎn)足上述需求并減少所需生成的子類(lèi)數(shù)目，現(xiàn)采用橋接模式進(jìn)行設(shè)計(jì)，得到如圖6-1所示的類(lèi)圖。

【Jave代碼】

Importjava.util.*;

classMatrix{//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣

//此處代碼省略

｝；

abstractclassImplementor｛

Public（1）;//顯示像素矩陣m

｝；

classWinImpextendsImplementor｛

publicvoiddoPaint（Matrixm）{//調(diào)用Wind