从下列的3道式题（试题五至试题七)中任选1道解答。 如果解答的试题数超过1道，则题号小的1道解答有

。

数据流图12-3中缺少了与“增加职工记录3.2” 加工相关的数据流，请采用说明中的词汇给出此数据流名称，并请出此数据流的起点和终点。

(2)数据流图12-4中还应依赖哪些文件?并指出相关数据流方向。

阅读以下说明及图，回答问题。

【说明】

Web页面与数据库的连接是Web数据库的基本要求。目前基于Web数据库的连接方案主要有服务器端方案和客户端方案两种类型。服务器端方案的实现技术有ASP等，客户端方案的实现技术有JDBC、DHTML等。其中，ASP是微软开发的脚本语言技术，嵌入在 IIS中，因此，ASP成为大部分用户的首选脚本语言。图13-10给出了ASP的工作原理。

ASP属于服务器端方案还是客户端方案?ASP的工作原理图中(1)、(2)应是什么?

阅读下列说明和相关的类图，回答问题。

【说明】

在一栋m层楼的大厦里，用电梯内和每个楼层的按钮来控制n部电梯的运作。当按下电梯内按钮请求电梯在指定楼层停下时，按钮指示灯亮，当电梯到达指定楼层时，指示灯熄灭。除了大厦的最底层和最高层之外，每层楼都有两个按钮分别指示电梯上行和下行，当这两个按钮之一被按下时相应的指示灯亮，当电梯到达此楼层时灯熄灭，电梯向要求的方向移动。当电梯无升降运动时，关门并停止在当前楼层。

软件设计师火云龙采用面向对象分析的方法，经过三次逐步求精设计之后，得到如图 13-19所示的类图。

【问题1】

按钮类有一个重要的属性，请将该属性填入图13-19中的(a)处。

【问题2】

识别关联的多重性是面向对象建模重要的一步，请根据题目说明填空(1)～(6)。

【问题3】

软件设计师火云龙在初步设计类时，将门(的状态)作为电梯的属性，后经思考，将电梯门设计成一个独立的类，这么做的好处是什么?

软件设计师火云龙在初步设计类时，并没有设计“请求”类，后来又加入了该类，这么做的原因是什么?

阅读以下说明和C++代码，将应填入(n)处。

[说明]

在一公文处理系统中，开发者定义了一个公文类OfficeDoc，其中定义了公文具有的属性和处理公文的相应方法。当公文的内容或状态发生变化时，关注此OfficeDoc类对象的相应的DocExplorer对象都要更新其自身的状态。一个OfficeDoc对象能够关联一组 DocExplorer对象。当OfficeDoc对象的内容或状态发生变化时，所有与之相关联的 DocExplorcr对象都将得到通知，这种应用被称为观察者模式。以下代码写在一个C++源文件中，能够正确编译通过。

[C++代码]

include ＜iostream＞

const OBS_MAXNUM=20;//最多与OfficeDoc对象相关联的DocExplorer对象的个数

(1);

class DocExplorer{ //关注OfficeDoc公文对象的类

public:

DocExplorer( (2) *doc); //构造函数

(3) void update(OfficeDoc *doc)=0;//更新自身状态的函数

//其他相关属性和方法省略

};

class OfficeDoc{ //公文类

private:

DocExplorer *myObs[OBS_MAXNUM];

//关注此公文类的DocExplorer类对象指针数组

int index; //与OfficeDoc对象关联的DocExplorer对象的个数

public:

OfficeDoe()

index=0;

}

void attach(DocExplorer *o){

//将一DoeExplorer对象与OfficeDoe对象相关联

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对象的关联

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对象更改自身状态

for(int loop=0; loop＜index; loop++){

myObs[loop]-＞(4); //DocExplorer对象更新自身状态

}

}

//其他公文类的相关属性和方法

};

DocExplorer::DocExplorer(OfficeDoc *doc){//DocExplorer 类对象的构造函数

doc-＞(5); //将此DocExplorer对象与doc对象相关联

}

阅读下列函数说明、图和C代码，将应填入(n)处的字句。

[说明]

散列文件的存储单位称为桶(BUCKET)。假如一个桶能存放m个记录，当桶中已有 m个同义词(散列函数值相同)的记录时，存放第m+1个同义词会发生“溢出”。此时需要将第m+1个同义词存放到另一个称为“溢出桶”的桶中。相对地，称存放前m个同义词的桶为“基桶”。溢出桶和基桶大小相同，用指针链接。查找指定元素记录时，首先在基桶中查找。若找到，则成功返回，否则沿指针到溢出桶中进行查找。

例如：设散列函数为Hash(Key)=Key mod 7，记录的关键字序列为15,14,21,87,97,293,35,24,149,19,63,16,103,77,5,153,145,356,51,68,705,453，建立的散列文件内容如图4-1所示。

[图4-1]

为简化起见，散列文件的存储单位以内存单元表示。

函数InsertToHashTable(int NewElemKey)的功能是：将元素NewEIemKey插入散列桶中，若插入成功则返回0，否则返回-1。

采用的散列函数为Hash(NewElemKey)=NewElemKey % P，其中P为设定的基桶数目。

函数中使用的预定义符号如下：

define NULLKEY -1 /*散列桶的空闲单元标识*/

define P 7 /*散列文件中基桶的数目*/

define ITEMS 3 /*基桶和溢出桶的容量*/

typedef struct BucketNode{ /*基桶和溢出桶的类型定义*/

int KcyData[ITEMS];

struct BucketNode *Link;

}BUCKET;

BUCKET Bucket[P]; /*基桶空间定义*/

[函数]

int lnsertToHashTable(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[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*/

阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。

[说明]

某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(Access Poin)。假设每个无线 AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无线AP的直线距离不超过6米。为了简化问题，假设所有无线网卡在同一直线上，并且无线AP沿该直线放置。该问题可以建模为如图1-13所示，其中直线表示无线网卡所在的直线，实心正方形表示无线网卡。现采用贪心策略实现用尽可能少的无线AP覆盖所有的无线网卡。

实现贪心算法的流程如图1-14所示。其中，①d[i](1≤i≤N)表示第i张无线网卡到通道A端的距离，N表示无线网卡的总数，无线网卡的编号按照无线网卡到通道A端的距离从小到大进行编号：②s[k]表示第k(k≥1)个无线AP到通道A端的距离。算法结束后k的值为无线AP的总数。

请填补图1-14流程图中(1)～(4)空缺处的内容。

发，也难以一下子按企业基础数据集中管理的方案来实现信息整合共享。一个基于Web Service技术实现跨部门信息共享的方案如下，请将方案中(6)～(8)空缺处的内容填写完整。

工商局、质监局和地税局等部门的业务系统不变的情况下，应用Web Service技术，只提供基于(6)的数据访问接口，该接口使用(7)规范准确地描述为共享数据发布服务，并将该描述发布到(8)供服务请求者查找绑定和使用，通过这种方式来实现各个部门共享数据。