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

閱讀下列說明和圖，回答問題，將解答填入答題紙的對應欄內。

【說明】

某公司擬開發一個共享單車系統，采用北斗定位系統進行單車定位，提供針對用戶的APP

以及微信小程序、基于Web的管理與監控系統。該共享單車系統的主要功能如下。

1）用戶注冊登錄。用戶在APP端輸入手機號并獲取驗證碼后進行注冊，將用戶信息進行存儲。用戶登錄后顯示用戶所在位置周圍的單車。

2）使用單車。

①掃碼/于動開鎖。通過掃描二維碼或手動輸入編碼獲取開鎖密碼，系統發送開鎖指令進行開鎖，系統修改單車狀態，新建單車行程。

②騎行單車。單車定時上傳位置，更新行程。

③鎖車結賬。用戶停止使用或手動鎖車并結束行程后，系統根據已設置好的計費規則及使用時間自動結算，更新本次騎行的費用并顯示給用戶，用戶確認支付后，記錄行程的支付狀態。系統還將重置單車的開鎖密碼和單車狀態。

3）輔助管理。

①查詢。用戶可以查看行程列表和行程詳細信息。

②報修。用戶上報所在位置或單車位置以及單車故障信息并進行記錄。

4）管理與監控。

①單車管理及計費規則設置。商家對單車基礎信息、狀態等進行管理，對計費規則進行設置并存儲。

②單車監控。對單車、故障、行程等進行查詢統計。

③用戶管理。管理用戶信用與狀態信息，對用戶進行查詢統計。現采用結構化方法對共享單車系統進行分析與設計，獲得如圖1-1所示的上下文數據流圖和圖1-2所示的0層數據流圖。

圖1-1

上下文數據流圖

圖1-2

0層數據流圖（分數：15）(1).使用說明中的詞語，給出圖1-1中的實體E1~E3的名稱。（分數：3）__________________________________________________________________________________________

正確答案：(E1:用戶

E2:商家

E3:單車)解析：(2).使用說明中的詞語，給出圖1-2中的數據存儲D1~D5的名稱。（分數：5）__________________________________________________________________________________________

正確答案：(D1:存儲用戶信息

D2:記錄單車位置及狀態信息

D3:記錄單車行程信息

D4:存儲計費規則

D5:記錄單車故障信息)解析：(3).根據說明和圖中術語及符號，補充圖

1-2中缺失的數據流及其起點和終點。（分數：5）__________________________________________________________________________________________

正確答案：(1.起點：p3終點：E1數據流名稱：開鎖密碼

2.起點：p3終點：E1數據流名稱：鎖車結賬

3.起點：p7終點：E2數據流名稱：單車狀態)解析：(4).根據說明中術語，說明"使用單車"可以分解為哪些子加工？（分數：2）__________________________________________________________________________________________

正確答案：(掃碼/手動開鎖，騎行單車，鎖車結賬)解析：試題二

閱讀下列說明，回答問題，將解答填入答題紙的對應欄內。

【說明】

M公司為了便于開展和管理各項業務活動，提高公司的知名度和影響力，擬構建一個基于網絡的會議策劃系統。

【需求分析結果】

該系統的部分功能及初步需求分析的結果如下：

（1）M公司旗下有業務部、策劃部和其他部門。部門信息包括部門號、部門名、主管、聯系電話和郵箱號；每個部門只有一名主管，只負責管理本部門的工作，且主管參照員工關系的員工號；一個部門有多名員工，每名員工屬于且僅屬于一個部門。

（2）員工信息包括員工號、姓名、職位、聯系方式和薪資。職位包括主管、業務員、策劃員等。業務員負責受理用戶申請，設置受理標志。一名業務員可以受理多個用戶申請，但一個用戶申請只能由一名業務員受理。

（3）用戶信息包括用戶號、用戶名、銀行賬號、電話、聯系地址。用戶號唯一標識用戶信息中的每一個元組。

（4）用戶申請信息包括申請號、用戶號、會議日期、天數、參會人數、地點、預算和受理標志。申請號唯一標識用戶申請信息中的每一個元組，且一個用戶可以提交多個申請，但一個用戶申請只對應一個用戶號。

（5）策劃部主管為己受理的用戶申請制定會議策劃任務。策劃任務包括申請號、任務明細和要求完成時間.申請號唯一標識策劃任務的每一個元組。一個策劃任務只對應一個已受理的用戶申請，但一個策劃任務可由多名策劃員參與執行，且一名策劃員可以參與執行，且在項策劃任務。

【概念模型設計】

根據需求階段收集的信息，設計的實體聯系圖（不完整）如圖2-1所示。

【關系模型設計】

部門（部門和，部門名，部門主管，聯系電話，郵箱號）

員工（員工號，姓名，（），聯系方式，薪資）

用戶（用戶名，（），電話，聯系地址）

用戶申請（申請號，用戶號，會議日期，天數，參會人數，地點，受理標志，（））

執行（申請號，任務明細，（））（分數：15）(1).根據問題描述，補充五個聯系，完善圖2-1的實體聯系圖。聯系名可用聯系1、聯系2、聯系3、聯系4和聯系5，聯系的類型為1:1、1：n和m：n（或1:1、1：*和*：*）。（分數：5）__________________________________________________________________________________________

正確答案：(1.聯系1：部門和員工，1：n

2.聯系2：業務員和用戶申請，1：n

3.聯系3：用戶和用戶申請，1：n

4.聯系4：策劃員和策劃任務，n:m

5.聯系5：策劃任務和用戶申請，1:1)解析：(2).根據題意，將關系模型中的空（a）~（d）補充完整，并填入答題紙對應的位置上。（分數：4）__________________________________________________________________________________________

正確答案：(a.職位，部門號

b.用戶名，銀行帳號

c.預算費用，業務員(員工號)

d.要求完成時間)解析：(3).給出“用戶申請”和“策劃任務”關系模式的主鍵和外鍵。（分數：4）__________________________________________________________________________________________

正確答案：(用戶申請：主鍵：申請號外鍵：用戶號，業務員

策劃任務：主鍵：申請號外鍵：申請號)解析：(4).請問“執行”關系模式的主鍵為全碼的說法正確嗎？為什么？（分數：2）__________________________________________________________________________________________

正確答案：(不正確。

All-key關系模型的所有屬性組成該關系模式的候選碼，稱為全碼。即所有屬性當作一個碼。若關系中只有一個候選碼，且這個候選碼中包含全部屬性,則該候選碼為全碼。實際完成時間和用戶評價為非主屬性。)解析：試題三

閱讀下列說明，回答問題，將解答填入答題紙的對應欄內。

【說明】

某大學擬開發一個用于管理學術出版物（Publication）的數字圖書館系統，用戶可以從該系統查詢或下載已發表的學術出版物。系統的主要功能如下:

1.登錄系統。系統的用戶（User）僅限于該大學的學生（Student）、教師（Faculty）和其他工作人員（Staff）。在訪問系統之前，用戶必須使用其校園賬戶和密碼登錄系統。

2.查詢某位作者（Author）的所有出版物。系統中保存了會議文章（ConfPaper）、期刊文章（JurnalArticle）和校內技術報告（TechReport）等學術出版物的信息，如題目、作者以及出版年份等。除此之外，系統還存儲了不同類型出版物的一些特有信息；

（1）對于會議文章，系統還記錄了會議名稱、召開時間以及召開地點；

（2）對于期刊文章，系統還記錄了期刊名稱、出版月份、期號以及主辦單位；

（3）對于校內技術報告，系統記錄了由學校分配的唯一ID。

3.查詢指定會議集（Proceedings）或某個期刊特定期（Edition）的所有文章。會議集包含了發表在該會議（在某個特定時間段、特定地點召開）上的所有文章。期刊的每一期在特定時間發行，其中包含若干篇文章。

4.下載出版物。系統記錄每個出版物被下載的次數。

5.查詢引用了某篇出版物的所有出版物。在學術出版物中引用他人或早期的文獻作為相關工作或背景資料是很常見的現象。用戶也可以在系統中為某篇出版物注冊引用通知，若有新的出版物引用了該出版物，系統將發送電子郵件通知該用戶。現在采用面向對象方法對該系統進行開發，得到系統的初始設計類圖如圖3-1所示。

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

正確答案：(C1:Object

C2:User

C3:Student

C4:Faculty

C5:Staff

C6:Publication

C7:ConfPaper

C8:JournalArticle

C9:TechReport)解析：(2).根據說明中的描述，給出圖3-1中類C6~C9的屬性。（分數：4）__________________________________________________________________________________________

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

C7:會議名稱，召開時間，召開地點

C8:期刊名稱，出版月份，期號，主辦單位

C9:ID)解析：(3).圖3-1中包含了哪種設計模式？實現的是該系統的哪個功能？（分數：2）__________________________________________________________________________________________

正確答案：(觀察者模式，實現：引用他人學術出版物發送電子郵件通知該用戶。)解析：試題四

閱讀下列說明和C代碼，回答問題，將解答寫在答題紙的對應欄內。

【說明】

一個無向連通圖G點上的哈密爾頓（Hamiltion）回路是指從圖G上的某個頂點出發，經過圖上所有其他頂點一次且僅一次，最后回到該頂點的路勁。一種求解無向圖上哈密爾頓回路算法的基礎私下如下：

假設圖G存在一個從頂點V0出發的哈密爾頓回路V1——V2——V3——...——Vn-1——V0。

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

【C代碼】

下面是算法的C語言實現。

（1）常量和變量說明

n:圖G中的頂點數

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

K:統計變量，當期已經訪問的定點數為k+1

x［k］:第k個訪問的頂點編號，從0開始

Visited［x［k］］：第k個頂點的訪問標志，0表示未訪問，1表示已訪問

（2）C程序

#include

#include

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

int;

intvisited[MAX];

intk;

/*初始化x數組賀visited數組*/

for（i=0:i

x[i]=0;

visited[i]=0;

｝

/*訪問起始頂點*/

k=0

（）；

x[0]=0

K=k+1

/*訪問其他頂點*/

while（k>=0）｛

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

while（x[k]>

if（）&&c[x-[k-1]][x[k]＝1）｛/*鄰接頂點x[k]未被訪問過*/

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｛/*沒有未被訪問過的鄰接頂點，回退到上一個頂點*/

x[k]=0；

visitedx[k]=0；

（）；

｝

｝

｝（分數：15）(1).根據題干說明。填充C代碼中的空（1）~（5）。（分數：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).根據題干說明和C代碼，算法采用的設計策略為（6），該方法在遍歷圖的頂點時，采用的是（7）方法（深度優先或廣度優先）。（分數：5）__________________________________________________________________________________________

正確答案：(6、回溯法

7、深度優先)解析：1.試題五

閱讀下列說明和C++代碼，將應填入（）處的字句寫在答題紙的對應欄內。

【說明】

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

【C++代碼】

#include

#include<:string>;

Usingnamespacestd;

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

//此處代碼省略

｝；classImplementor｛

public:

（1）;顯示像素矩陣m

｝;

classWinImp:publicImplementor｛

public:

VioddoPaint（Matrixm）｛

/*調用Windows系統的繪制函數繪制像素矩陣*/

｝;classLinuxImp:publicImplementor｛/*調用Linux系統的繪制函數繪制像素矩陣*/｝

｝;

classImage｛

public:

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

VirtualviodparseFile（stringfileName）=0

protected:

Implementor*imp;

｝;classBMPImage:publicImage｛

//此處省略代碼

｝;classGIFImage:publicImage｛

Public:

viodparseFile（stringfileName）｛

//此處解析GIF文件并獲得一個像素矩陣對象m

（2）；顯示像素矩陣m

｝

｝;classJPEGImage:publicImage｛

//此處代碼省略

｝;intmain（）｛

//在linux操作系統上查看demo.gif圖像文件

Image*image=（3）;

Implementor*imageImp=（4）;

（5）

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

return0;

｝（分數：15.00）__________________________________________________________________________________________

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

2.imp->doPaint(m)

3.newGIFImage()

4.newLinuxImp()

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

閱讀下列說明和Java代碼，將應填入（

）上一處的字句寫在答題紙的對應欄內。

【說明】

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

【Jave代碼】

Importjava.util.*;

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

//此處代碼省略

｝；

abstractclassImplementor｛

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

｝；

classWinImpextendsImplementor｛

publicvoiddoPaint（Matrixm）{//調用Wind