11-12程序設(shè)計(jì)及算法語(yǔ)言上級(jí)考試試卷A電類答

程序設(shè)計(jì)與算法語(yǔ)言Ⅱ(電類)2010級(jí)機(jī)試(A卷)（考試時(shí)間80分鐘）說(shuō)明：首先在網(wǎng)絡(luò)Z盤(pán)建立一個(gè)以自己的學(xué)號(hào)+姓名命名的文件夾，在考試結(jié)束前根據(jù)機(jī)房要求，將要上交的源文件“學(xué)號(hào)-fa1.CPP”和“學(xué)號(hào)-fa2.CPP”復(fù)制到該文件夾中。注意：請(qǐng)?jiān)诒緳C(jī)的D盤(pán)根目錄上建立一個(gè)以自己學(xué)號(hào)命名的文件夾，將本次機(jī)試的兩題所用的工程目錄及文件均建立在此文件夾中。一、改錯(cuò)題（50分）【要求】調(diào)試程序，修改其中的語(yǔ)法錯(cuò)誤及少量邏輯錯(cuò)誤。只能修改、不能增加或刪除整條語(yǔ)句，但可增加少量說(shuō)明語(yǔ)句和編譯預(yù)處理指令?！镎?qǐng)?jiān)谛薷牡恼Z(yǔ)句后依次加上：//錯(cuò)誤1、//錯(cuò)誤2、……?！咀⒁狻吭闯绦蛞浴皩W(xué)號(hào)-fa1.cpp”命名，存入自己學(xué)號(hào)文件夾，然后在“學(xué)號(hào)-fa1.cpp”源文件中改錯(cuò)。請(qǐng)不要直接在此WORD文檔上修改。【題目】以下程序?qū)崿F(xiàn)了對(duì)字符串的選擇排序，初始字符串為“HelloWorld!”，排序后輸出字符串為“roollledWH!”?！竞e(cuò)誤的源程序】#include<iostream>usingnamespacestd;voidSelectSort(char[])intmain(){intn=12;charlist[n]="HelloWorld!";cout>>"未排序字符串："<<list<<endl;SelectSort(list[n]);cout<<"已排序字符串："<<list[n]<<endl;return0;}voidSelectSort(charslist[n]){inti,j,k;chartemp;for(i=0;i<n;i++){k=i;temp=slist[i];for(j=0;j<=n;j++)if(slist[j]>temp){k=j;temp=slist[j];}if(k!=i){temp=slist[i];slist[i]=slist[k];slist[k]=temp;}}}我編的：#include<iostream>usingnamespacestd;voidSelectSort(char[],int);intmain(){intn=12;charlist[]="HelloWorld!";cout<<"未排序字符串："<<list<<endl;SelectSort(list,n);cout<<"已排序字符串："<<list<<endl;return0;}voidSelectSort(charslist[],intn){inti,j,k;chartemp;for(i=0;i<n;i++){k=i;temp=slist[i];for(j=i;j<=n;j++)if(slist[j]>temp){k=j;temp=slist[j];}if(k!=i){temp=slist[i];slist[i]=slist[k];slist[k]=temp;}}}二、編程題（50分）【注意】源程序以“學(xué)號(hào)-fa2.cpp”命名，存入自己學(xué)號(hào)文件夾。【題目】以下程序定義了一個(gè)鏈表類List，其元素為整型數(shù)據(jù)結(jié)點(diǎn)。鏈表可以通過(guò)流運(yùn)算符從當(dāng)前目錄中的文件“ListA.txt”中讀取數(shù)據(jù)，再向控制臺(tái)輸出?！菊f(shuō)明】本程序的執(zhí)行流程是，創(chuàng)建鏈表對(duì)象并通過(guò)文件設(shè)置鏈表初值，然后向鏈表中添加一些數(shù)據(jù)。請(qǐng)按以上說(shuō)明和要求將下面程序補(bǔ)充完整，并調(diào)試運(yùn)行。//此處添加代碼classList;ostream&operator<<(ostream&os,List&a);istream&operator>>(istream&,List&);classNode{public:intinfo;//數(shù)據(jù)域Node*link;//指針域Node(constintdata=0){info=data;link=NULL;}};classList{Node*head,*tail;public:List();~List();voidEmpty();//清空整個(gè)鏈表List&operator+=(constNode&a);//在當(dāng)前表的最后添加一個(gè)元素//用于直接輸出鏈表對(duì)象//用于從文件輸入鏈表對(duì)象friendostream&operator<<(ostream&,List&);friendistream&operator>>(istream&,List&);};List::List(){//此處添加代碼}List::~List(){Empty();deletehead;}voidList::Empty(){//此處添加代碼}List&List::operator+=(constNode&a){//此處添加代碼}ostream&operator<<(ostream&os,List&a){//此處添加代碼}istream&operator>>(istream&fs,List&a){//此處添加代碼}intmain(){Listlist;fstreamfile;//創(chuàng)建鏈表file.open("ListA.txt",ios::in);if(!file){cout<<"Cannotopeninputfile!\n"<<endl;return0;}file>>list;file.close();file.clear();cout<<list;for(inti=0;i<3;i++){Nodenode(i);list+=node;}cout<<"當(dāng)前鏈表內(nèi)容:"<<endl;cout<<list;return0;}//向鏈表中添加3個(gè)結(jié)點(diǎn)我編的：//此處添加代碼#include<iostream>#include<fstream>usingnamespacestd;classList;ostream&operator<<(ostream&os,List&a);istream&operator>>(istream&,List&);classNode{public:intinfo;//數(shù)據(jù)域Node*link;//指針域Node(constintdata=0){info=data;link=NULL;}};classList{Node*head,*tail;public:List();~List();voidEmpty();//清空整個(gè)鏈表List&operator+=(constNode&a);//在當(dāng)前表的最后添加一個(gè)元素friendostream&operator<<(ostream&,List&);//用于直接輸出鏈表對(duì)象friendistream&operator>>(istream&,List&);//用于從文件輸入鏈表對(duì)象};List::List(){//此處添加代碼head=tail=newNode();}List::~List(){Empty();deletehead;}voidList::Empty(){//此處添加代碼Node*temp;while(head->link!=NULL){temp=head->link;head->link=temp->link;deletetemp;}tail=head;}List&List::operator+=(constNode&a){Node*b=newNode();tail->link=b;tail=b;//此處添加代碼return*this;}ostream&operator<<(ostream&os,List&a){//此處添加代碼Node*temp=(a.head)->link;while(temp){os<<temp->info<<'\t'<<endl;temp=temp->link;}returnos;}istream&operator>>(istream&fs,List&a){//此處添加代碼intaa;fs>>aa;//cout<<aa;while(1){Node*temp;temp=newNode(aa);a+=*temp;//cout<<aa;if(fs.eof()!=0)break;fs>>aa;}returnfs;}intmain(){Listlist;fstreamfile;//inty;//創(chuàng)建鏈表file.open("ListA.txt",ios::in);if(!file){cout<<"Cannotopeninputfile!\n"<<en