[2015年下半年软件设计师答案]2005年下半年软件设计师下午试题及答案
【shitiku.jxxyjl.com--计算机技术】
下午试题
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)
特别说明,以上是网友回顾的试题和答案,并非官方文件,仅供参考
相关试题
- [系统分析师下半年考么]2005年下半年系统分析师上午答案
- 计算机技术与软件水平考试官网_计算机技术与软件水平考试系统分析员试题(3)
- 【2020年下半年网络工程师答案】2005年下半年网络工程师下午试题及答案
- 计算机技术与软件水平考试官网_计算机技术与软件水平考试系统分析员试题(2)
- 【2020年下半年网络工程师答案】2005年下半年网络工程师填空题总结
- 【微波网络基础试题】网络基础试题100例(附答案)
- [软考网络工程师真题]软考网络工程师模拟试题及答案(三)
- 【软考网络工程师中级】软考网络工程师复习资料及练习题(六)
- [软考网络工程师模拟卷]2005软考网络工程师模拟试题及答案(二)
- 【软考网络工程师中级】软考网络工程师复习资料及练习题(五)
-
【2020年下半年网络工程师答案】2005年下半年网络工程师填空题总结详细阅读
第二章 1、 数据可定义为有意义的实体,它涉及到事物的存在形式,数据可分为______和_______两大类。 2、 信号是数据的电子或电磁编码。对应于模拟数据和数字数据,信号也可分为______和______两大类。 3、 通信过程中产生和发送信息的设备或计算机...
-
【微波网络基础试题】网络基础试题100例(附答案)详细阅读
1 “令牌环环存在冲突检测问题”的说法(B)A 正确 B 错误 2 网络中PC机与集线器相联所使用的网线接头类型为?AA RJ-45 B RJ-11 3 100BaseT中的“Base”的意义是?BA 基础传输 B 基带传输 4 下面哪种网络类型适合对网络进行集中管理?BA Peer-to-Peer...
-
[软考网络工程师真题]软考网络工程师模拟试题及答案(三)详细阅读
试题1从选择的答案中,选出应填入下面的叙述中_?_内的最确切的解答,把相应的编号写在答卷的对应栏内。在网络中使用的5类UTP作为传输介质,单段UTP的最长长度为_(1)_米,采用EIA568A布线标准时,可以达到的最高数据率是_(2)_Mbps STP与UTP的主要区别是_(3)_。一般而言,单模光...
-
【软考网络工程师中级】软考网络工程师复习资料及练习题(六)详细阅读
·多路复用技术能够提高传输系统利用率。常用的多路复用技术有_(1)_。将一条物理信道分成若干时间片,轮换的给多个信号使用,实现一条物理信道传输多个数字信号,这是_(2)_。将物理信道的总频带宽分割成若干个子信道,每个信道传输一路信号,这是_(3)_。在光纤中采用的多路复用技术是_(4)_,多路复用技...
-
[软考网络工程师模拟卷]2005软考网络工程师模拟试题及答案(二)详细阅读
数据通信中采取的纠错方式通常有两种,即丢弃重发和(1),丢弃重发方式中,当线路出错率较高时,其效率较高的控制协议时(2)。海明码的是属于(3)纠错方式中常用到的措施,这种方式一般适合于(4) 情况。在Go Back N ARQ协议中,若窗口大小用K位二进制表示,且分别WT和WR表示发送窗口大小和...
-
【软考网络工程师中级】软考网络工程师复习资料及练习题(五)详细阅读
第2章 计算机硬件基础知识复习题1单项选择题(1)中央处理器包括( )。A 运算器和控制器 B 累加器和控制器C 运算器和寄存器组 D 运算和控制系统答案:A。分析:中央处理器简称CPU,由运算器和控制器组成。(2)运算器的作用是( )。A 计算...
-
[软考网络工程师模拟卷]2005软考网络工程师模拟试题及答案(一)详细阅读
网络工程师模拟试题上(1) 若卫星信道的数据传输率为1Mbps,帧长为1000bit,利用卫星信道的两个站点从一方到另一方的传播时延为250ms。忽略确认帧长和处理时间则若帧的出错概率为0 1, 而假设应答帧不出现错误,当采用停等协议时,其协议效率是(1)。若采用连续ARQ协议,发送窗口Wt=7,接...
-
专升本模拟试题app_专升本微机原理模拟试题详细阅读
一、填空题(每空0 5分,共15分) 1 8086 CPU通过______________寄存器和______________寄存器能准确找到指令代码。 2 8086中地址 数据线分时复用,为保证总线周期内地址稳定,应配置___________,为提高总线驱动能力,应配置_____________。...
-
【软考网络工程师中级】软考网络工程师复习资料及练习题(四)详细阅读
试题一 阅读以下说明,回答问题1、问题2、问题3。[说明]随着网络应用的日益广泛,接入网络和边缘网络的需求也更加复杂多样,企业为了开展电子商务,必须实现与Internet的互联,路由器是实现这一互联网的关键设备,路由器可以位企业提供越来越多的智能化服务,包括安全性、可用性和服务质量(QoS)等。...
-
网络管理员面试试题及答案_2005年5月网络管理员试题及答案详细阅读
1.在答题卡的指定位置上正确写入你的姓名和准考证号,并用正规2B铅笔在你写入的准考证号下填涂准考证号。2.本试卷的试题中共有75个空格,需要全部解答,每个空格1分,满分75分。3.每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答,在答题卡相应序号下填涂该选项。4.解答前...