希賽網(wǎng)為大家整理了2017下半年軟件設(shè)計師考試下午真題，以下為第二部分。

【試題三】（ 15 分）
閱讀下列說明，回答問題 1問題 3，將解答填入答題紙的對應(yīng)欄內(nèi)。
【說明】
某大學(xué)擬開發(fā)一個用于管理學(xué)術(shù)出版物（Pu blication） 的數(shù)字圖書館系統(tǒng)，用戶可以從該系統(tǒng)查詢或下載己發(fā)表的學(xué)術(shù)出版物。系統(tǒng)的主要功能如下：
1.登錄系統(tǒng)。系統(tǒng)的用戶 （User）僅限于該大學(xué)的學(xué)生 （Student） 、教師（Faculty）和其他工作人員（Staff） 。在訪問系統(tǒng)之前，用戶必須使用其校園賬戶和密碼登錄系統(tǒng)。
2. 查詢某位作者 （Author）的所有出版物。系統(tǒng)中保存了會議文章 （ConfPaper）、期刊文章 （JurnalArticle）和校內(nèi)技術(shù)報告（TechReport ）等學(xué)術(shù)出版物的信息，如題目、作者以及出版年份等。除此之外，系統(tǒng)還存儲了不同類型出版物的一些特有信息；
（1）對于會議文章，系統(tǒng)還記錄了會議名稱、召開時間以及召開地點；
（2）對于期刊文章，系統(tǒng)還記錄了期刊名稱、出版月份、期號以及主辦單位；
（3）對于校內(nèi)技術(shù)報告，系統(tǒng)記錄了由學(xué)校分配的ID。
3. 查詢指定會議集（Proceedings）或某個期刊特定期（Edition） 的所有文章。會議集包含了發(fā)表在該會議（在某個特定時間段、特定地點召開）上的所有文章。期刊的每一期在特定時間發(fā)行，其中包含若干篇文章。
4.下載出版物。系統(tǒng)記錄每個出版物被下載的次數(shù)。
5.查詢引用了某篇出版物的所有出版物。在學(xué)術(shù)出版物中引用他人或早期的文獻作為相關(guān)工作或背景資料是很常見的現(xiàn)象。用戶也可以在系統(tǒng)中為某篇出版物注冊引用通知，若有新的出版物引用了該出版物，系統(tǒng)將發(fā)送電子郵件通知該用戶。
現(xiàn)在采用面向?qū)ο蠓椒▽υ撓到y(tǒng)進行開發(fā)，得到系統(tǒng)的初始設(shè)計類圖如圖3-1所示。

【問題1】（9分）
根據(jù)說明中的描述，給出圖3-1中C1~C9所對應(yīng)的類名。
【問題2】（4分）
根據(jù)說明中的描述，給出圖3-1中類C6~C9的屬性。
【問題3】（2分）
圖3-1中包含了哪種設(shè)計模式？實現(xiàn)的是該系統(tǒng)的哪個功能？

試題四
閱讀下列說明和C代碼，回答問題 1 至問題 2，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
一個無向連通圖G點上的哈密爾頓（Hamiltion）回路是指從圖G上的某個頂點出發(fā)，經(jīng)過圖上所有其他頂點一次且僅一次，最后回到該頂點的路勁。一種求解無向圖上哈密爾頓回路算法的基礎(chǔ)私下如下：
假設(shè)圖G存在一個從頂點V0出發(fā)的哈密爾頓回路V1——V2——V3——…——Vn-1——V0。算法從頂點V0出發(fā)，訪問該頂點的一個未被訪問的鄰接頂點V1，接著從頂點V1出發(fā)，訪問V1一個未被訪問的鄰接頂點V2，。；對頂點Vi，重復(fù)進行以下操作：訪問Vi的一個未被訪問的鄰接接點Vi+1；若Vi的所有鄰接頂點均已被訪問，則返回到頂點Vi-1，考慮Vi-1的下一個未被訪問的鄰接頂點，仍記為Vi；知道找到一條哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束。
【C代碼】
下面是算法的C語言實現(xiàn)。
（1）常量和變量說明
n :圖G中的頂點數(shù)
c［］［］：圖G的鄰接矩陣
K:統(tǒng)計變量，當期已經(jīng)訪問的定點數(shù)為k+1
x［k］：第k個訪問的頂點編號，從0開始
Visited［x［k］］：第k個頂點的訪問標志，0表示未訪問，1表示已訪問
⑵C程序
#include <stido.h>
#include <stidb.h>
#define MAX 100
Vido Hamilton（int n,int x［MAX,int c[MAX][MAX]）｛
in t ;
in t visited[MAX];
int k;
/*初始化x數(shù)組賀visited數(shù)組*/
for （i=0:i<n;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]><n）｛
if （  ）&&c[x-[k-1]][x[k]＝1）｛/*鄰接頂點x[k]未被訪問過*/
break；
｝else｛
x[k] = x[k] +1
｝
｝
if（x[k] <n-1&&（  ）｛ /*找到一條哈密爾頓回路*/
for （k=0;k<n;k++）｛
prinf（〝%d--〝，x[k] ;  /*輸出哈密爾頓回路*/
｝
prinf（〝%d--〝，x[0] ;
return；
｝else if x[k]<n&&k<n-1）｛/*設(shè)置當期頂點的訪問標志，繼續(xù)下一個頂點*/
（  ）
k=k+1;
｝else｛/*沒有未被訪問過的鄰接頂點，回退到上一個頂點*/
x[k]=0；
visited x[k]=0；
（  ）；
｝
｝
｝
【問題1】（10分）
根據(jù)題干說明。填充C代碼中的空（1）~（5）。
【問題2】（5分）
根據(jù)題干說明和C代碼，算法采用的設(shè)計策略為（  ），該方法在遍歷圖的頂點時，采用的是（  ）方法（深度優(yōu)先或廣度優(yōu)先）。

返回目錄：2017下半年軟件設(shè)計師考試下午真題匯總

點擊查看：2017下半年軟考真題參考答案+解析

在線估分：2017下半年軟件設(shè)計師下午真題答案和解析