




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
程序設(shè)計與算法語言Ⅱ(電類)2010級機試(A卷)(考試時間80分鐘)說明:首先在網(wǎng)絡(luò)Z盤建立一個以自己的學(xué)號+姓名命名的文件夾,在考試結(jié)束前根據(jù)機房要求,將要上交的源文件“學(xué)號-fa1.CPP”和“學(xué)號-fa2.CPP”復(fù)制到該文件夾中。注意:請在本機的D盤根目錄上建立一個以自己學(xué)號命名的文件夾,將本次機試的兩題所用的工程目錄及文件均建立在此文件夾中。一、改錯題(50分)【要求】調(diào)試程序,修改其中的語法錯誤及少量邏輯錯誤。只能修改、不能增加或刪除整條語句,但可增加少量說明語句和編譯預(yù)處理指令。★請在修改的語句后依次加上://錯誤1、//錯誤2、……。【注意】源程序以“學(xué)號-fa1.cpp”命名,存入自己學(xué)號文件夾,然后在“學(xué)號-fa1.cpp”源文件中改錯。請不要直接在此WORD文檔上修改。【題目】以下程序?qū)崿F(xiàn)了對字符串的選擇排序,初始字符串為“HelloWorld!”,排序后輸出字符串為“roollledWH!”。【含錯誤的源程序】#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é)號-fa2.cpp”命名,存入自己學(xué)號文件夾。【題目】以下程序定義了一個鏈表類List,其元素為整型數(shù)據(jù)結(jié)點。鏈表可以通過流運算符從當前目錄中的文件“ListA.txt”中讀取數(shù)據(jù),再向控制臺輸出。【說明】本程序的執(zhí)行流程是,創(chuàng)建鏈表對象并通過文件設(shè)置鏈表初值,然后向鏈表中添加一些數(shù)據(jù)。請按以上說明和要求將下面程序補充完整,并調(diào)試運行。//此處添加代碼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();//清空整個鏈表List&operator+=(constNode&a);//在當前表的最后添加一個元素//用于直接輸出鏈表對象//用于從文件輸入鏈表對象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<<"當前鏈表內(nèi)容:"<<endl;cout<<list;return0;}//向鏈表中添加3個結(jié)點我編的://此處添加代碼#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();//清空整個鏈表List&operator+=(constNode&a);//在當前表的最后添加一個元素friendostream&operator<<(ostream&,List&);//用于直接輸出鏈表對象friendistream&operator>>(istream&,List&);//用于從文件輸入鏈表對象};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
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
- 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 【正版授權(quán)】 ISO 13317-5:2025 EN Determination of particle size distribution by gravitational liquid sedimentation methods - Part 5: Photosedimentation techniques
- 2025年度人工智能產(chǎn)業(yè)擔保合作協(xié)議書
- 2025年度餐飲企業(yè)代理記賬與食品安全管理合同
- 2025年度電信設(shè)備采購與維護服務(wù)合同范本
- 2025年度廠房租賃合同履約監(jiān)督管理服務(wù)合同
- 2025年度二手房無證房產(chǎn)買賣合同風(fēng)險防范條款
- 2025年度工業(yè)用地場地租賃及設(shè)備安裝合同
- 2025年服裝、鞋帽加工機械項目合作計劃書
- 2025年電能表標準校驗裝置項目建議書
- 幼兒園學(xué)期計劃五彩斑斕燦爛生活
- 鑄造廠總降壓變電所及廠區(qū)配電系統(tǒng)設(shè)計
- 航拍中國優(yōu)秀課件
- 《做自己的心理醫(yī)生 現(xiàn)代人的心理困惑和自我療愈策略》讀書筆記思維導(dǎo)圖PPT模板下載
- 2022-2023學(xué)年上海市楊浦區(qū)上海同濟大附屬存志學(xué)校七年級數(shù)學(xué)第二學(xué)期期中綜合測試模擬試題含解析
- 小學(xué)音樂組集體備課計劃
- XX學(xué)校服采購工作方案(含一封信、備案表、反饋表)
- 血液透析安全注射臨床實踐專家共識解讀
- GB/T 41873-2022塑料聚醚醚酮(PEEK)樹脂
- SB/T 10940-2012商用制冰機
- GB/T 33107-2016工業(yè)用碳酸二甲酯
- GB/T 25945-2010鋁土礦取樣程序
評論
0/150
提交評論