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

【問題1】（9分）
根據(jù)說明中的描述，給出圖3-1中C1~C9所對應(yīng)的類名。
【問題2】（4分）
根據(jù)說明中的描述，給出圖3-1中類C6~C9的屬性。
【問題3】（2分）
圖3-1中包含了那種設(shè)計(jì)模式？實(shí)現(xiàn)的是該系統(tǒng)的哪個(gè)功能？
答案解析與討論：www.jazzmuze.com/st/395678773.html

第4題： 閱讀下列說明和C代碼，回答問題1至問題2，將解答寫在答題紙的對應(yīng)欄內(nèi)
【說明】
一個(gè)無向連通圖G上的哈密爾頓（Hamilton）回路是指從圖G上的某個(gè)頂點(diǎn)出發(fā)，經(jīng)過圖上所有其他頂點(diǎn)一次且僅一次，最后回到該頂點(diǎn)的路徑。一種求解無向圖上的哈密爾頓回路算法的基本思想如下：
假設(shè)圖G存在一個(gè)從頂點(diǎn)u0出發(fā)的哈密爾頓回路u0—u1—u2—u3—...—u0—un-1—u0。算法從頂點(diǎn)u0出發(fā)，訪問該頂點(diǎn)的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)u1 ，接著從頂點(diǎn)u1出發(fā)，訪問u1的一個(gè)未被訪問的領(lǐng)接頂點(diǎn)u2，...。對頂點(diǎn)ui，重復(fù)進(jìn)行以下操作：訪問ui的一個(gè)為被訪問的領(lǐng)接頂點(diǎn)ui+1；若ui的所有領(lǐng)接頂點(diǎn)均已被訪問，則返回到頂點(diǎn)ui-1，考慮ui-1的下一個(gè)未被訪問的領(lǐng)接頂點(diǎn)，仍記為ui；直到找到一個(gè)哈密爾頓回路或者找不到哈密爾頓回路，算法結(jié)束。
【C代碼】
下面是算法的C語言實(shí)現(xiàn)。
（1）常量和變量說明
n：圖G中的頂點(diǎn)數(shù)
c[][]：圖G的領(lǐng)接矩陣
k：統(tǒng)計(jì)變量，當(dāng)前已經(jīng)訪問的頂點(diǎn)數(shù)為k+1
x[k]：第k個(gè)訪問的頂點(diǎn)編號(hào)，從0開始
visited[x[k]]:第k個(gè)頂點(diǎn)的訪問標(biāo)志，0表示未訪問，1表示已訪問
（2）C程序
#include
#include
#define MAX 4Void Hamilton(int n,int x[MAX],int c[MAX][MAX]){
int i;
int visited[MAX];
int k;
/*初始化x數(shù)組和visited數(shù)組*/
for(i=o;ix[i]=0;
Visited[i]=0;
}
/*訪問起初頂點(diǎn)*/
K=0;
(1)  ;
x[0]=0;
k=k+1;
/*訪問其它頂點(diǎn)*/
while(k>0){
x[k]=x[k]+1;
while(x[k]if(   (2)   &&c[x[k-1]][x[k]]==1){/*領(lǐng)接頂點(diǎn)x[k]未被訪問過*/
break；
}
else{
x[k]=x[k]+1;
}
}
if(x[k]for(k=0;kprintf(“%d--”,x[k]);/*輸出哈密爾頓回路*/
}
printf(“%d\n”,x[0]);
return;
}
else if(x[k]&&k (4)   ;
k=k+1;
}
else {/*沒有未被訪問過的領(lǐng)接頂點(diǎn)，回退到上一個(gè)頂點(diǎn)*/
x[k]=0;
visited[x[k]]=0;
(5)  ;
}
}
}
【問題1】（10分）
根據(jù)題干說明，填充C代碼中的空（1）~（5）。
【問題2】（5分）
根據(jù)題干說明和C代碼，算法采用的設(shè)計(jì)策略是（6），該方法在遍歷圖的頂點(diǎn)時(shí)，采用的是（7）方法（深度優(yōu)先或廣度優(yōu)先）。
答案解析與討論：www.jazzmuze.com/st/395684405.html

第5題： 閱讀下列說明和C++代碼，將應(yīng)填入（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
某圖像預(yù)覽程序要求能夠查看BMP，JPEG和GIF三種格式的文件，且能夠在Windows和Linux兩種操作系統(tǒng)上運(yùn)行。程序需具有較好的擴(kuò)展性以支持新的文件格式和操作系統(tǒng)。為滿足上述需求并減少所需生成的子類數(shù)目，現(xiàn)采用橋接 （Bridge）模式進(jìn)行設(shè)計(jì)，得到如圖5.1所示的類圖。
【c++代碼】
#include
#include
Using namespace std;

class matrix{//各種格式的文件最終都被轉(zhuǎn)化為像素矩陣
//此處代碼省略
}；
class Implement{
Public:
(1)  ;//顯示像素矩陣m
}；
class WinImp:public Implementor{
Public:
Void doPaint(Matrix m){/*調(diào)用Windows系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}
};
class LinuxImp: public Implementor{
public:
Void doPaint(Matrix m){/*調(diào)用Linux系統(tǒng)的繪制函數(shù)繪制像素矩陣*/}
};
class Imag{
public:
void setImp(Implementor *imp){this.imp=imp;}
virtual void parseFile(String fileName)=0;
protected:
Implenentor *imp;
};
class BMPImage:public Image{
//此處代碼省略
}；
class GIFImage:public Image{
public:
void parseFile(String fileName){
//此處解析GIF文件并獲取一個(gè)像素矩陣對象m
(2)   ;//顯示像素矩陣m
}
}；
class JPEGImage:public Image{
//此處代碼省略
};
int main(){
public static void main(String[] args){
//在Linux操作系統(tǒng)上查看demo.gif圖像文件
Imag imag=   (3)   ;
Implementor imageImp=   (4)   ;
(5)     ;
image.parseFile(“demo.gif”);
}
}
答案解析與討論：www.jazzmuze.com/st/3956916756.html