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

//归并排序
#include<stdio.h>
#include<stdlib.h>
#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<n1;i++) //左半边临时数组初始化
{ left[i]=arr[p+i];
}
left[i]=MAX; //最后一个元素为最大值
for(i=0;i<n2;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<iostream>
#include<vector>
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<Observer*> observers; //多名观察者float temperature,humidity,cleanness; //温度，湿度，清洁度public: void registerObserver(Observer*o){observer.push_back(o);}//注册，重定义void removeObserver(Observer*o){/*...*/} //删除，重定义
void notifyObserver(){ //通知，重定义
for(vector<Observer*>::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; //返回，调用析构函数
}。