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

/归并排序#include#include#define MAX 65536void merge(int arr,int p,int q,int r)/合并pq与q+1rint *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;in1;i+)/左半边临时数组初始化lefti=arrp+i;lefti=MAX;/最后一个元素为最大值for(i=0;irightj/递增排序(2);/装小数j+;elsearrk=lefti;i+;void mergeSort(int arr, int begin, int end)/排序beginendint mid;if(3)/beginendmid=(begin+end)/2;/分两部分mergeSort(arr,begin,mid);/两部分分别进行归并排序(4);merge(arr,begin,mid,end);/两部分合并#include#includeusing 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 Current