·天新网首页·加入收藏·设为首页·网站导航
数码笔记本手机摄像机相机MP3MP4GPS
硬件台式机网络服务器主板CPU硬盘显卡
办公投影打印传真
家电电视影院空调
游戏网游单机动漫
汽车新车购车试驾
下载驱动源码
学院开发设计
考试公务员高考考研
业界互联网通信探索
2005年下半年软件设计师下午试题及答案
http://www.21tx.com 2005年11月06日

1 2 下一页

下午试题

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;
}  
特别说明,以上是网友回顾的试题和答案,并非官方文件,仅供参考

上一篇: 2005年下半年系统分析师上午答案
下一篇: 2005年上半年计算机技术与软件专业技术资格(水平)考试合格率(2005年10月12日最新发布)

1 2 下一页

关于我们 | 联系我们 | 加入我们 | 广告服务 | 投诉意见 | 网站导航
Copyright © 2000-2011 21tx.com, All Rights Reserved.
晨新科技 版权所有 Created by TXSite.net