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

1、XX年下半年软件设计师下午试题及答案 下午试题 C+题目#include const OBS_MAXNUM=20; _(1)_; class DocExplorer public: DocExplorer (2)*doc); _(3)_ void update(Offi _Doc *doc)=0; ; class Offi _Doc private: DocExplorer *myObsOBS_MAXNUM int index; public: Offi _Doc() index=0; void attach (DocExplorer *o) if (index =OBS_MAXNUM|o=

2、NULL) return; for (int loop = 0; loop if(myObsloop = o) return; myObsindex = o; index+; void detach(DocExplorer) *o if(o=null) return; for (int loop = 0;loop if(myObsloop=o) if(loop_(4)_; ; DocExplorer:o _xplorer(Offi _Doc *doc) doc-_(5)_; 试题四： 散列文件的存储单位称为桶（BUCKET）。假如一个桶能存放m个记录，当桶中已经有m个同义词（散列函数值相同）的

3、记录时，存放第m+1个同义词会发生“益出”。此时需要将第m+1个同义词存放到另一个“益出桶”的桶中。相对的，称存放 前m个同义词的桶称为基桶。益处桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到益处桶中查找。 为了简化起见，散列文件的存储单位以内存单元表示。 函数InsertToHashTable(int NewElemKey)的功能是：若新的元素NewElemKey正确插入散列文件中。则返回1，否则 0。 采用的散列函数为Hash(NewElemKey)= NewElemKey% P,其中P为设定的基桶数目。 函数中使用的预定仪符号为： #

4、define NULLKEY 1 /*散列桶的空闲单元标示*/ #define P 7 /*散列文件基桶的数目*/ #define ITEMS 3 /*基桶和益处桶的容量*/ typedef struct BucketNode /*基桶和益处桶的类型定义*/ int KeyDataITEMS; struct BucketNode *link; BUCKET; BUCKET Bucket ; /*基桶的空间定义*/ Int InsertToHashTable(int NewElemKey) /*将元素NewElemKey 插入散列桶中插入成功则返回0，否则返回-1 。设插入第一个元素前基桶的所有

5、 KeyData,link域已分别初始化为NULLKEY,NULL*/ int Index; /*基桶编号*/ int i,k; BUCKET * s,*front,*t; _(1)_; for(I=0; ILink!=NULL 5,t=NULL 6.front-Link=s 第五道: 1.class Offi _Doc 2.Offi _Doc 3.virtual 4.updata(this) 5.attch(this) 网友二答案 第四道 1.index=NewDataKey%P 2.i3.front=Bruster+index或者front=&Brusterindex 4,t-Link!=NULL 5,t=NULL 6.front-Link=s 第五道: 1.class Offi _Doc 2.Offi _Doc 3.virtual 4.updata(this) 5.attch(this) 网友三答案 第四道： 1.index=NewDataKey%P 2.i3.front=&Brusterindex 4.k=ITEMS 5,t=NULL 6.front-Link=s 第五道: 1.class Offi _Doc 2