2014年上半年软件设计师考试下午真题(标准参考答案)

//归并排序

#include

#include

#define MAX 65536

void merge(int arr[],int p,int q,int r)//合并[p~q]与[q+1~r]

{ int *left,*right; //左右各一个临时数组

int n1,n2,i,j,k;

n1=q-p+1; //两个子数组长度

n2=r-q;

if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL)//分配空间

{ perror("malloc error");

exit(1);

}

for(i=0;i

{ left[i]=arr[p+i];

}

left[i]=MAX; //最后一个元素为最大值

for(i=0;i

{ right[i]=arr[q+i+1];

}

right[i]=MAX; //最后一个元素为最大值

i=0;j=0;

for(k=p;(1);k++)

{ if(left[i]>right[j] //递增排序

{ (2); //装小数

j++;

}

else

{ arr[k]=left[i];

i++;

}

}

}

void mergeSort(int arr[], int begin, int end)//排序[begin~end]

{ int mid;

if(3) //[begin~end]

{ mid=(begin+end)/2; //分两部分

mergeSort(arr,begin,mid);//两部分分别进行归并排序

(4);

merge(arr,begin,mid,end);//两部分合并

}

}

#include

#include

using namespace std;

class Observer{ //观察者，抽象类public: virtual void update(float temp,float humidity, float cleanness)=0;//更新，纯虚函数};

class Subject{ //目标，抽象类

public: virtual void registerObserver(Observer *o)=0; //注册，纯虚函数virtual void removeObserver(Observer *o)=0; //删除，纯虚函数

virtual void notifyObserver()=0; //通知，纯虚函数

};

class EnvironentData: public(1){ //子类

private: vector observers; //多名观察者float temperature,humidity,cleanness; //温度，湿度，清洁度public: void registerObserver(Observer*o){observer.push_back(o);}//注册，重定义void removeObserver(Observer*o){/*...*/} //删除，重定义

void notifyObserver(){ //通知，重定义

for(vector::const_iterator it=observer.begin());//迭代器

it!=observers.end();it++)

{(2);}} //更新全部观察者

void measurementsChanged(){(3);} //测量有变化，必须通知

void setMeasurements(float temperature, float humidity,float cleanness){//设置参数

this->temperature=temperature; //设置温度

this->humidity=humidity; //设置湿度

this->cleaness=cleaness; //设置清洁度

(4);} //设置完，说明测量有变化};

class CurrentConditionsDisplay:public (5){ //子类

private: float temperature,humidity,cleanness; //私有数据

Subject * envData; //目标对象，环境数据public: CurrentConditionsDisplay(Subject *envData){ //构造函数，单参数this->envData=envData; //环境数据获取

(6);} //加入环境数据

void update(float temperature, float humidity,float cleanness){//更新，重定义

this->temperature=temperature; //更新温度

this->humidity=humidity; //更新湿度

this->cleanness=cleanness; //更新清洁度

display();} //调用显示函数

void display(){/*...*/} //显示函数定义

};

int main(){ //主函数

EnvironmentData * envData=new EnvironmentData(); //构造函数，新目标CurrentConditionsDisplay*currentDisplay=new CurrentConditionsDisplay (envData);//构造函数，新观察者envdata->setmeasurements(80,65,30.4f); //获取环境数据

return 0; //返回，调用析构函数

}