試題四
閱讀下列函數(shù)說明、圖和C代碼，將應(yīng)填入  (n)  處的字句。
[說明]
散列文件的存儲單位稱為桶(BUCKET)。假如一個桶能存放m個記錄，當(dāng)桶中已有 m個同義詞(散列函數(shù)值相同)的記錄時，存放第m+1個同義詞會發(fā)生“溢出”。此時需要將第m+1個同義詞存放到另一個稱為“溢出桶”的桶中。相對地，稱存放前m個同義詞的桶為“基桶”。溢出桶和基桶大小相同，用指針鏈接。查找指定元素記錄時，首先在基桶中查找。若找到，則成功返回，否則沿指針到溢出桶中進行查找。
例如：設(shè)散列函數(shù)為Hash(Key)=Key mod 7，記錄的關(guān)鍵字序列為15,14,21,87,97,293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453，建立的散列文件內(nèi)容如圖4-1所示。
[圖4-1]

為簡化起見，散列文件的存儲單位以內(nèi)存單元表示。
函數(shù)InsertToHashTable(int NewElemKey)的功能是：將元素NewEIemKey插入散列桶中，若插入成功則返回0，否則返回-1。
采用的散列函數(shù)為Hash(NewElemKey)=NewElemKey % P，其中P為設(shè)定的基桶數(shù)目。
函數(shù)中使用的預(yù)定義符號如下：
#define NULLKEY  -1           /*散列桶的空閑單元標(biāo)識*/
#define P   7                 /*散列文件中基桶的數(shù)目*/
#define ITEMS  3              /*基桶和溢出桶的容量*/
typedef struct BucketNode{    /*基桶和溢出桶的類型定義*/
int KcyData[ITEMS];
struct BucketNode *Link;
}BUCKET;
BUCKET Bucket[P];             /*基桶空間定義*/
[函數(shù)]
int lnsertToHashTable(int NewElemKey){
/*將元素NewElemKey插入散列桶中，若插入成功則返回0，否則返回-1*/
/*設(shè)插入第一個元素前基桶的所有KeyData[]、Link域已分別初始化為NULLKEY、
NULL*/
int Index;    /*基桶編號*/
int i,k;
BUCKET *s,*front,*t;
(1)  ;
for(i=0; i＜ITEMS;i++)/*在基桶查找空閑單元，若找到則將元素存入*/
if(Bucket[Index].KeyData[i]=NULLKEY){
Bucket[Index].KeyData[i]=NewElemKey;  break;
}
if(  (2)  ) return 0;
/*若基桶已滿，則在溢出桶中查找空閑單元，若找不到則申請新的溢出桶*/
(3)  ;        t=Bucket[Index].Link;
if(t!=NULL)   {/*有溢出桶*/
while (t!=NULL){
for(k=0; k＜ITEMS; k++)
if(t-＞KeyData[k]=NULLKEY){/*在溢出桶鏈表中找到空閑單元*/
t-＞KeyData[k]=NewElemKey;   break;
}/*if*/
front=t;
if(  (4)  )t=t-＞Link;
else break;
}/*while*/
}/*if*/
if(  (5)  ) {/*申請新溢出桶并將元素存入*/
s=(BUCKET*)malloe(sizeof(BUCKET));
if(!s)  return-1;
s-＞Link=NULL;
for(k=0; k＜ITEMS; k++)
s-＞KeyData[k]=NULLKEY;
s-＞KeyData[0]=NewElemKey;
(6)  ;
}/*if*/
return 0;
}/*InsertToHashTable*/

試題五
閱讀以下說明和C++代碼，將應(yīng)填入  (n)  處。
[說明]
在一公文處理系統(tǒng)中，開發(fā)者定義了一個公文類OfficeDoc，其中定義了公文具有的屬性和處理公文的相應(yīng)方法。當(dāng)公文的內(nèi)容或狀態(tài)發(fā)生變化時，關(guān)注此OfficeDoc類對象的相應(yīng)的DocExplorer對象都要更新其自身的狀態(tài)。一個OfficeDoc對象能夠關(guān)聯(lián)一組 DocExplorer對象。當(dāng)OfficeDoc對象的內(nèi)容或狀態(tài)發(fā)生變化時，所有與之相關(guān)聯(lián)的 DocExplorcr對象都將得到通知，這種應(yīng)用被稱為觀察者模式。以下代碼寫在一個C++源文件中，能夠正確編譯通過。
[C++代碼]
#include ＜iostream＞
const OBS_MAXNUM=20;//最多與OfficeDoc對象相關(guān)聯(lián)的DocExplorer對象的個數(shù)
(1)  ;
class DocExplorer{  //關(guān)注OfficeDoc公文對象的類
public:
DocExplorer(  (2)   *doc);  //構(gòu)造函數(shù)
(3)   void update(OfficeDoc *doc)=0;//更新自身狀態(tài)的函數(shù)
//其他相關(guān)屬性和方法省略
};
class OfficeDoc{  //公文類
private:
DocExplorer *myObs[OBS_MAXNUM];
//關(guān)注此公文類的DocExplorer類對象指針數(shù)組
int index; //與OfficeDoc對象關(guān)聯(lián)的DocExplorer對象的個數(shù)
public:
OfficeDoe()
index=0;
}
void  attach(DocExplorer *o){
//將一DoeExplorer對象與OfficeDoe對象相關(guān)聯(lián)
if(index ＞=OBS_MAXNUM ||o=NULL)return;
for(int loop=0; loop＜index; loop++)
if(myObs[loop]==o) return;
myObs[index]=o;
index++;
}
void  detaeh(DocExplorer *o){
//接觸某DoeExplorer對象與OfficeDoc對象的關(guān)聯(lián)
if(0==NULL) return;
for(int loop=0; loop＜index; loop++){
if(myObs[loop]==o){
if(loop＜=index-2)myObs[loop]=myObs[index-1];
myObs[index-1]=NULL;
index--;
break;
}
}
}
private:
void notifyObs(){   //通知所有的DocExplorer對象更改自身狀態(tài)
for(int loop=0; loop＜index; loop++){
myObs[loop]-＞  (4)  ;    //DocExplorer對象更新自身狀態(tài)
}
}
//其他公文類的相關(guān)屬性和方法
};
DocExplorer::DocExplorer(OfficeDoc *doc){//DocExplorer 類對象的構(gòu)造函數(shù)
doc-＞  (5)  ;  //將此DocExplorer對象與doc對象相關(guān)聯(lián)
}

試題六
閱讀以下說明和Java代碼，將應(yīng)填入  (n)  處。
[說明]
在一公文處理系統(tǒng)中，開發(fā)者定義了一個公文類OfficeDoc，其中定義了公文具有的屬性和處理公文的相應(yīng)方法。當(dāng)公文的內(nèi)容或狀態(tài)發(fā)生變化時，關(guān)注此OfficeDoc類對象的相應(yīng)的DocExplorer對象都要更新其自身的狀態(tài)。一個OfficeDoc對象能夠關(guān)聯(lián)一組 DocExplorer對象。當(dāng)OfficeDoc對象的內(nèi)容或狀態(tài)發(fā)生變化時，所有與之相關(guān)聯(lián)的 DocExplorer對象都將得到通知，這種應(yīng)用被稱為觀察者模式。以下代碼采用Java語言實現(xiàn)，能夠正確編譯通過。
[Java代碼]
//Subject.java 文件
public interface Subject {
public void attach(Observer DocExplorer);
public void detach(Observer DocExplorer);
void notifyObservers();
}
//Observer.java 文件
public interface Observer{
void update(  (1)  );
}
//OfficeDoc.java 文件
import java.util.*;
public class OfficeDoc implements Subject(//OfficeDoc 類實現(xiàn) Subject 接口
private Vector ObserverVeetor=new java.util.Vector();
//存儲與OfficeDoc相關(guān)聯(lián)的DocExplorer 對象
public void attach(Observer  observer){
//將某 DocExplorer 對象與OfficeDoc 相關(guān)聯(lián)
ObserverVector.addElement(observer);
}
public void detach(Observer observer){
//解除某DocExplorer 對象與OfficeDoc的關(guān)聯(lián)關(guān)系
ObserverVector.removeElement(observer);
}
public void notifyObservers(){
//當(dāng)OfficeDoc對象狀態(tài)已發(fā)生變化時，通知所有的DocExplorer對象
Enumeration enumeration=  (2)  ;
while (enumeration.hasMoreElements()){
((Observer)enumeration.nextElement()).  (3)  ;
}
}
public Enumeration Observers(){
return  ObserverVector.elements();
}
//其他公文類的屬性和方法省略
}
//DoeExplorer.java 文件
public class DocExplorer implements   (4)  {
public void update(  (5)  ){
//更新DocExplorer自身的狀態(tài)，代碼省略
}
}