全國(guó)計(jì)算機(jī)二級(jí)《C++》上機(jī)試題附答案一、程序改錯(cuò)題題目描述：使用VC6.0打開(kāi)考生文件夾下的源程序文件1.cpp，該程序運(yùn)行時(shí)有錯(cuò)，請(qǐng)改正其中的錯(cuò)誤，使程序正常運(yùn)行，輸出的結(jié)果為：```Constructor1,2,3Destructor```試題程序：```cpp#include<iostream>usingnamespacestd;classA{public:A(){cout<<"Constructor"<<endl;}voiddisplay(inta){cout<<a<<endl;}~A(){cout<<"Destructor"<<endl;}};intmain(){Aa;a.display(1);a.display(2);a.display(3);return0;}```答案解析：1.修改`cout<<"Constructor"<<endl;`中的`endl`為`\n`，因?yàn)閌endl`會(huì)刷新輸出緩沖區(qū)，而`\n`不會(huì)。2.在`display`函數(shù)中，添加參數(shù)`inta`，并在函數(shù)體中輸出`a`的值。修改后的程序：```cpp#include<iostream>usingnamespacestd;classA{public:A(){cout<<"Constructor"<<endl;}voiddisplay(inta){cout<<a<<endl;}~A(){cout<<"Destructor"<<endl;}};intmain(){Aa;a.display(1);a.display(2);a.display(3);return0;}```二、簡(jiǎn)單應(yīng)用題題目描述：使用VC6.0打開(kāi)考生文件夾下的源程序文件2.cpp。實(shí)現(xiàn)一個(gè)函數(shù)`mergeSort(intarr[],intl,intr)`，使用歸并排序算法將數(shù)組`arr`從大到小排序。提示：歸并排序算法的基本思想是將數(shù)組分成兩半，遞歸地對(duì)兩半進(jìn)行歸并排序，最后將兩個(gè)有序的子數(shù)組合并成一個(gè)有序的數(shù)組。試題程序：```cpp#include<iostream>usingnamespacestd;voidmergeSort(intarr[],intl,intr){if(l<r){intmid=(l+r)/2;mergeSort(arr,l,mid);mergeSort(arr,mid+1,r);merge(arr,l,mid,r);}}voidmerge(intarr[],intl,intmid,intr){intn1=mid-l+1;intn2=r-mid;intL[n1],R[n2];for(inti=0;i<n1;i++)L[i]=arr[l+i];for(intj=0;j<n2;j++)R[j]=arr[mid+1+j];inti=0,j=0,k=l;while(i<n1&&j<n2){if(L[i]>=R[j]){arr[k]=L[i];i++;}else{arr[k]=R[j];j++;}k++;}while(i<n1){arr[k]=L[i];i++;k++;}while(j<n2){arr[k]=R[j];j++;k++;}}intmain(){intarr[]={3,1,4,1,5,9,2,6,5,3,5};intn=sizeof(arr)/sizeof(arr[0]);mergeSort(arr,0,n-1);for(inti=0;i<n;i++)cout<<arr[i]<<"";cout<<endl;return0;}```答案解析：1.實(shí)現(xiàn)了`mergeSort`函數(shù)，用于遞歸地對(duì)數(shù)組進(jìn)行歸并排序。2.實(shí)現(xiàn)了`merge`函數(shù)，用于合并兩個(gè)有序的子數(shù)組。3.在`main`函數(shù)中，對(duì)數(shù)組`arr`進(jìn)行排序，并輸出排序后的結(jié)果。三、綜合應(yīng)用題題目描述：使用VC6.0打開(kāi)考生文件夾下的源程序文件3.cpp。實(shí)現(xiàn)一個(gè)類(lèi)`Student`，包含學(xué)號(hào)、姓名和成績(jī)?nèi)齻€(gè)成員變量。編寫(xiě)成員函數(shù)`printInfo()`用于輸出學(xué)生的信息。提示：可以使用`cin`和`cout`來(lái)實(shí)現(xiàn)輸入和輸出。試題程序：```cpp#include<iostream>usingnamespacestd;classStudent{public:intid;stringname;doublescore;Student(intid,stringname,doublescore){this->id=id;this->name=name;this->score=score;}voidprintInfo(){cout<<"學(xué)號(hào)："<<id<<"姓名："<<name<<"成績(jī)："<<score<<endl;}};intmain(){Students1(1,"張三",90.5);Students2(2,"李四",85.0);Students3(3,"王五",95.0);s1.printInfo();s2.printInfo();s3.printInfo();return0;}```答案解