2005年下半年软件设计师下午试题及答案

下午试题 
C++题目#include 
const  OBS_MAXNUM=20; 
__(1)___; 
  
class  DocExplorer{ 
public: 
      DocExplorer    ((2)*doc); 
___(3)___  void  update(OfficeDoc  *doc)=0; 
}; 
  
class  OfficeDoc  { 
private: 
      DocExplorer  *myObs[OBS_MAXNUM] 
int  index; 
  
public: 
OfficeDoc(){ 
      index=0; 
void  attach  (DocExplorer  *o){ 
  
if  (index  >=OBS_MAXNUM||o==  NULL)  return; 
for  (int  loop  =  0;  loop      if(myObs[loop]  ==  o)  return; 
myObs[index]  =  o; 
index++; 
} 
void  detach(DocExplorer)  *o{ 
if(o==null)  return; 
for  (int  loop  =  0;loop        if(myObs[loop]==o){ 
                if(loop<=index-2)  myObs[loop]  =  myObs[index-1]; 
                myObs[index-1]=NULL; 
                index--; 
                break; 
                  } 
        } 
} 
  
private: 
        void  notifyObs()  { 
              for(int  loop=0;loop             myObs[loop]->____(4)____; 
                } 
}; 
  
DocExplorer:ocexplorer(OfficeDoc  *doc){ 
      doc->______(5)_____; 
}   
  
试题四： 
散列文件的存储单位称为桶（BUCKET）。假如一个桶能存放m个记录，当桶中已经有m个同义词（散列函数值相同）的记录时，存放第m+1个同义词会发生“益出”。此时需要将第m+1个同义词存放到另一个“益出桶”的桶中。相对的，称存放  前m个同义词的桶称为基桶。益处桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到益处桶中查找。 
为了简化起见，散列文件的存储单位以内存单元表示。 
函数InsertToHashTable(int  NewElemKey)的功能是：若新的元素NewElemKey正确插入散列文件中。则返回1，否则  0。 
采用的散列函数为Hash(NewElemKey)=  NewElemKey%  P,其中P为设定的基桶数目。 
函数中使用的预定仪符号为： 
#define  NULLKEY  –1 /*散列桶的空闲单元标示*/ 
#define  P  7 /*散列文件基桶的数目*/ 
#define  ITEMS  3 /*基桶和益处桶的容量*/ 
typedef  struct  BucketNode{ /*基桶和益处桶的类型定义*/ 
int  KeyData[ITEMS]; 
struct    BucketNode  *link; 
}BUCKET; 
BUCKET  Bucket  
; /*基桶的空间定义*/ 
Int    InsertToHashTable(int  NewElemKey) 
{/*将元素NewElemKey  插入散列桶中插入成功则返回0，否则返回-1  。设插入第一个元素前基桶的所有  KeyData[],link域已分别初始化为NULLKEY,NULL*/ 
int  Index; /*基桶编号*/ 
int  i,k; 
BUCKET  *  s,*front,*t; 
___________(1)________; 
for(I=0;  I<  ITEMS;  I++) /*在基桶查找空闲单元，若找到则将元素存入*/ 
if(Bucket[Index].KeyData  ==NULLKEY)
{ 
Bucket[Index].KeyData  =  NewElemKey; break; 
} 
if(____(2)___)  return  0; /*若基桶已满，则在益出桶查找空闲单元，若找到则申请新的益出桶*/ 
  
_________(3)___; t  =  Bucket[Index].Link; 
if(t!=  NULL) 
{ 
while(t  !=  NULL) 
{ 
for  (k=0;kif  (tà  KeyData[k]  == NULLKEY)  /*在益出桶链表中找到空闲单元*/ 
{ 
tà  KeyData[k]  =  NewElemKey;  break; 
}/*if*/ 
front  =  t; 
if  (___(4)___)  t  =  tàLink; 
else  break; 
}/*while*/ 
} 
if(___(5)___)    /*申请新的益出桶并将元素存入*/ 
{ 
s=(BUCKET  *)malloc(sizeof(BUCKET)); 
if  (!s)  return  –1; 
sàLink  =  NULL; 
for(k  =  0;ksà  KeyData[k]  =  NULLKEY; 
sà  KeyData[0]  =    NewElemKey; 
______(6)____; 
} 
return  0; 
}   
特别说明，以上是网友回顾的试题和答案，并非官方文件，仅供参考 

网友一答案 
下午两道: 
第四道C的 
1.index=NewDataKey%P 
2.i3.front=Bruster+index或者front=&Bruster[index] 
4,t->Link!=NULL 
5,t==NULL 
6.front->Link=s   
第五道: 
1.class OfficeDoc 
2.OfficeDoc 
3.virtual 
4.updata(this) 
5.attch(this)  
   
网友二答案 
第四道 
1.index=NewDataKey%P 
2.i3.front=Bruster+index或者front=&Bruster[index] 
4,t->Link!=NULL 
5,t==NULL 
6.front->Link=s   
第五道: 
1.class OfficeDoc 
2.OfficeDoc 
3.virtual 
4.updata(this) 
5.attch(this)  
网友三答案 
第四道： 
1.index=NewDataKey%P 
2.i3.front=&Bruster[index] 
4.k>=ITEMS 
5,t==NULL 
6.front->Link=s  
第五道: 
1.class OfficeDoc 
2.OfficeDoc 
3.virtual 
4.updata(this) 
5.attch(this)