《程序設計基礎》實驗教程

《程序設計基礎》實驗教程對于從事計算機行業(yè)的人員來說，設計能力是最主要的基本功之一。入門課程《程序設計基礎》的學習效果將直接關系到編程能力的掌握和提高以及后續(xù)課程的學習。然而，實踐證明，許多初學者在學習這門課程時的效果并不理想。對初學者來說，如何學好本課程？首先，要理解教材中所給出的語法描述，并學會按語法規(guī)定去編寫指定問題的求解程序。經過這樣的多次反復，初學者就可以找到編程的感覺。除了要學好理論知識外，更重要的一點是要到計算機上去驗證，因為只有實踐才是檢驗真理的標準。只有通過到計算機上去實踐，才能發(fā)現學習中存在的問題，鞏固所學知識，加強解決實際問題的能力，增強信心。因此，《程序設計基礎》課程的上機實驗是本課程必不可少的實踐環(huán)節(jié)，必須加以重視。本課程上機實驗的目的是使學生熟悉用高級語言解決實際問題的全過程，加深對語言的理解，得到程序設計基本方法和能力的訓練。在獨立編寫程序、獨立上機調試程序的同時，真正能用高級語言這個工具去解決實際問題，對計算機學科的相關知識有所了解，從而為后續(xù)課程的學習奠定良好的基礎。本實驗指導所用環(huán)境是VisualC++6.0及以上版本。考慮到本課程的內容和特點，設置了十四個實驗，每次實驗需要兩至三小時，分別側重于教材中的一個方面其中標有“*”號的習題的綜合性較強，可供學有余力的學生選擇。實驗時也可根據具體情況做適當調整。雖然可能由于課時和機時限制等原因而不能在實驗課時內全部得到安排，但還是建議學生能將其中的每個實驗都能認真做一遍，因為這些實驗都是學習本課程所必需的。學生在做實驗之前應仔細閱讀本實驗指導書，初步掌握實驗的基本要求和實驗方法。在實驗過程中，學生應該有意識的培養(yǎng)自己調試程序的能力，積累發(fā)現問題、解決問題的經驗，靈活主動的學習。對于分析運行結果的實驗習題，上機前先進行用人工分析，寫出運行結果，與上機調試得到的結果進行對照，如有差異，分析其原因。對于程序編制的實驗習題，上機前應考慮出較成熟的編程思路，有意識提供出多種方案，以靈活運用所學知識和技巧。如此，可充分利用有限的上機時間，有目的的增強調試程序、解決各種實際問題的能力。每個實驗完成后需要寫實驗報告。實驗。VisualC++集成開發(fā)環(huán)境實驗目的要求（1）熟悉和掌握VisualC++的集成開發(fā)環(huán)境（簡稱為IDE）的部分功能。（2）熟悉和掌握建立控制臺應用程序（3）掌握用IDE編輯、編譯和運行簡單程序的基本過程。（4）掌握程序調試的基本方法，包括程序斷點的設置與去除，程序的跟蹤以及運行期間變量數值的觀察。實驗內容（1）了解VisualC++可視化集成開發(fā)環(huán)境VisualC++是微軟公司推出的目前使用極為廣泛的基于Windows平臺的可視化集成開發(fā)環(huán)境，它和VisualBasic、VisualFoxpro、VisualJ++等其它軟件構成了VisualStudio（又名DeveloperStudio）程序設計軟件包。DeveloperStudio是一個通用的應用程序集成開發(fā)環(huán)境，包含了一個文本編輯器、資源編輯器、工程編譯工具、一個增量連接器、源代碼瀏覽器、集成調試工具，以及一套聯(lián)機文檔。使用DeveloperStudio，可以完成創(chuàng)建、調試、修改應用程序等的各種操作。VisualC++分為學習版、專業(yè)版和企業(yè)版。VC提供了一種控制臺操作方式，初學者使用它應該從這里開始。Win32控制臺程序（Win32ConsoleApplication）是一類Windows程序，它不使用復雜的圖形用戶界面，程序與用戶交互時通過一個標準的正文窗口，通過幾個標準的輸入輸出流（I/OStreams）進行。下面我們將對使用VC編寫簡單的控制臺程序作一個最初步的介紹。這里的介紹不包含C++運行環(huán)境（尤其是Windows環(huán)境）下進行開發(fā)的內容，有關這方面的內容請參閱相應開發(fā)手冊。另外，VisualC++包含豐富的函數庫和類庫，學生在設計程序時可以使用有關的內容，這方面的內容也請自行參閱相應的開發(fā)指南類書籍。實驗操作步驟如下：安裝VisualC++:運行VisualStudio軟件中的setup.exe程序，選擇安裝VisualC++6.0，然后按照安裝程序的指導完成安裝過程。啟動VisualC++:安裝完成后，在開始菜單的程序選單中有MicrosoftVisualStudio6.0圖標，其中又有MicrosoftVisualC++6.0即可運行（也可在Window桌面上建立一個快捷方式，以后可雙擊運行）。VisualC++6.0開發(fā)環(huán)境見圖0-1。建立控制臺工程：進入VisualC++環(huán)境后，選擇菜單“File|New”，在彈出的對話框中單擊上方的選項卡“Projects”，選擇“Win32ConsoleApplication^X程類型，在“Projectname”一欄中填寫工程名例如MyFirst，在“Location”一欄中填寫工程路徑（目錄）例如：D:\MyProject\MyFirst，見圖0-2，然后按“OK”繼續(xù)。又什葉】溯眉E]點芝COT土|懿"前進”向上

地址/豆萬和廠Wirdcwsllpdabs打開office女檔晰建COim文科wnzip世定程序訪曰和璧乳值P0PO30MAdobeBorlandCdphi?FnePrint2OTJHashGetFlaahVirfliMicrasaftOfficeT-BMicrosoftSQLServerMicraaaftSQLServer—ItS主切犢EMlcrasaftVisual5tudt>6.0廿轉到-同x|擱情苔看9J6GB4.L7GBMicrosoftWebPublishirfl卜Neb/ioi+;AssoEiafcB??POPQZOD4卜REAL7EKGiadbitandFastEthernetMICDriver卜5OV1CPCLanera?UtraEdtKWinamp卜wrpuM?V/rRAR卜WirZp?附件卜工具卜啟動*胯訊明Hk高NcrosoftVelhI5tLdio6.□Enterpreerods?ENtrcisnFl：Vea_d3:udio6.DTools*MicrosoFtVisudC++B.OE位皆C；lProuronFile^McrDstftVisual5tji：］i：?lCorrfTionlM5Dev93^ln目我的電曲.1皿，，IM享徵妙5矗芻S315H2圖0-1啟動MircosoftVisualC++6.0圖0-2創(chuàng)建控制臺工程屏幕上出現如圖0-3所示的Win32ConsoleApplication—Step1of1對話框后，選擇“Anemptyproject”項，然后按Finish按鈕繼續(xù)，圖0-3Win32ConsoleApplication—Step1of1對話框出現如圖0-4所示的NewProjectInformation對話框后，按OK按鈕完成工程創(chuàng)建。編輯C++程序:選擇菜單"ProjectIAddtoProjectINew”,為工程添加新的C++源文件。如圖0-5所示。圖0-5選擇菜單為工程添加新源文件圖0-5選擇菜單為工程添加新源文件在出現如圖0-6所示的對話框后，選擇“File”選項卡，選定"。++SourceFile”項，在“FileName”欄填入新添加的源文件名，如MyFirst.cpp，“Location”一欄指定文件路徑，按按鈕“OK”完成C++源程序的系統(tǒng)新建操作，如圖0-6所示。i20105=1,sXMN.;*一..:.-:1i20105=1,sXMN.;*一..:.-:1,'..-.、侶DHLdrCnswtFrawt皿出led,筮財由b-g|"；|工HF倒11f1=」O|歸1口屈性|灼globalmawbfNinclwi*<i05tr*3*.hi>usi'dnain()fl<iAt1rngtta9iiadlitlii，.-nre--n;cwt?Tlt*sfinp^jtthe】史?皿?fr留-?endLcin?length?widi^ii；-fletifUi*width*;CMit<C''M'fAis:"<：<jro-aC<ETidl;±rzlJ||—-hBuildXDsIhie%FijriinFilgLhFindin.FiHg"2kBajult#】，II店0由內＜枷快Hf：映Fl,呻歸牌,叩p網WdLn1LCol2t|RJEC|CJOL|0￥R|READ潢曲影⑥#Hr|3囹團-咿注||由阱...|劇曜..Ih?陽M一吉史..|目胡..|利的..|/I|蟲鼻EIQ暮&當■g圖0-7編輯MyFirst.cpp源程序編譯源程序：選擇BuildIBuild菜單（F7為快捷鍵），系統(tǒng)將會在Output窗口給出所有的錯誤信息和警告信息。當所有錯誤修正之后，系統(tǒng)將會生成擴展名為.exe的可執(zhí)行文件。對于Output窗口給出的錯誤信息，雙擊可以使輸入焦點跳轉到引起錯誤的源代碼處以進行修改。執(zhí)行程序：選擇Build|Execute菜單項（Ctrl+F5為快捷鍵），執(zhí)行程序，將會出現一個DOS窗口，按照程序輸入要求正確輸入數據后，程序即正確執(zhí)行。如圖0-8所示。調試程序：在編寫較長的程序時，能夠一次成功而不含有任何錯誤決非易事，這需要進行長期大量的練習。編寫的程序若已沒有編譯錯誤，可以成功運行。對于程序中的錯誤，VC提供了易用且有效的調試手段。在工具欄上單擊鼠標右鍵，在彈出的菜單中選中“Debug”項。在程序調試狀態(tài)下，可以進行單步執(zhí)行調試程序。其中，單步跟蹤進入子函數（StepInto,F11），每按一次F11鍵，程序執(zhí)行一條無法再進行分解的程序行；單步跟蹤跳過子函數（StepOver，F10），每按一次F10鍵，程序執(zhí)行一行；Watch窗口可以顯示變量名及其當前值，在單步執(zhí)行的過程中，可以在Watch窗口中加入所需觀察的變量，輔助加以進行監(jiān)視，隨時了解變量當前的情況；同時，為方便較大規(guī)模程序的跟蹤，可以設置斷點（F9為快捷鍵），斷點處所在的程序行的左側會出現一個紅色圓點。選擇Build|StartDebug|Go時，程序執(zhí)行到斷點處程序將暫停執(zhí)行，可方便用戶進行變量觀察。取消斷點只需在代碼處再次按F9即可。還有運行至當前函數的末尾（StepOut）等都是很有效的調試工具，這里不再做一一介紹。

|^IQ0血岬口?一-肥,同召珞林叫11|GI(A?ls|二||(All皿WiwemfcCTt^J1?酒血dS-|.?HyflrH-MoniikYlmalCti"-gFftMLxp^JJJ回FRMyPi■□陡皮畦陣荷虹、心土岫J%中:sLns-iMputLlvtLengthA?>ide;■5is-44Pinesa酬孑hey加onrrtlnuj、Ch^Vkwg]FWMci.21』3胄|^IQ0血岬口?一-肥,同召珞林叫11|GI(A?ls|二||(All皿WiwemfcCTt^J1?酒血dS-|.?HyflrH-MoniikYlmalCti"-gFftMLxp^JJJ回FRMyPi■□陡皮畦陣荷虹、心土岫J%中:sLns-iMputLlvtLengthA?>ide;■5is-44Pinesa酬孑hey加onrrtlnuj、Ch^Vkwg]FWMci.21』3胄pl】l?g?M.?HijIFira-lt.cppT1TLnIB^CcI2(|HEC|COL|DVH|HEM圖0-9MSDN有關聯(lián)機幫助：VisualC++6.0提供了詳細的幫助信息，用戶通過選擇集成開發(fā)環(huán)境中的“Help”菜單下的“Contents”命令就可以進入幫助系統(tǒng)。在源文件編輯器中把光標定位在一個需要查詢的單詞處，然后按〈F1〉鍵也可以進入VisualC++6.0的幫助系統(tǒng)。如圖0-9所示。用戶要使用幫助必須安裝MSDN。用戶通過VisualC++6.0的幫助系統(tǒng)可以獲得幾乎所有的VisualC++6.0的技術信息，這也是VisualC++作為一個非常友好的開發(fā)環(huán)境所具有的一個特色。3.分析與思考通過創(chuàng)建項目文件的實驗，總結一下創(chuàng)建一個控制臺應用項目的一般方法和經驗。除了已經介紹過的調試方法，可以嘗試集成開發(fā)環(huán)境提供的其它功能。實驗一面向過程的簡單程序設計實驗目的要求（1）使用C++語言編寫簡單的計算機程序，掌握C++程序從編輯、編譯到運行的全過程，初步了解C++程序的特點。（2）掌握C++語言的數據類型（包括對各種數據類型變量的定義、初始化、賦值等）、運算符和表達式的使用。（3）掌握賦值語句的使用。（4）掌握數據的輸入輸出方法。實驗內容（1）閱讀下列程序，寫出（由指定的輸入）所產生的運行結果，并指出其功能。<1>#include<iostream.h>voidmain（）{charch;cin>>ch;ch=（ch>=’A’&&ch<=’Z’）?（ch+32）:ch;ch=（ch>=’a’&&ch<=’z’）?（ch-32）:ch;cout<<ch<<endl;}<2>#include<iostream.h>voidmain（）{intm;floatx;boolbi,br;cout<<"\nintm=”;cin>>m;bi=m>1000;cout<<"\nfloatx=”;cin>>x;br=x<=1e3;cout<<bi<<','<<br<<endl;}分別輸入10040,20003000,10001000,2000300,1004000運行。<3>#include<iostream.h>voidmain(){intn;cin>>n;if(n++<10)cout<<n<<endl;elsecout<<n--<<endl;}編寫程序實現下列問題的求解。<1>根據隨機從鍵盤輸入的圓半徑值，求圓的周長和半徑并輸出。<2>讀入三個整數a、b、c，交換它們中的數，使a存放b的值，b存放c的值，c存放a的值。<3>對任意輸入的四位整數，分別求出其各位數字，并按從后到前的順序依次輸出。例如，輸入為1234時，輸出結果為4，3，2，1。分析與思考*對任意輸入的小于1的并且只有3位尾數的實數，分別求出其各位數字并輸出。要求輸出的各數字之間要空2格。例如，輸入為0.368時，輸出結果為‘0368’。實驗二控制結構程序設計實驗目的要求理解基本的解題技巧，掌握用自頂向下、逐步求精的過程設計算法。熟練掌握if/else語句和switch語句的使用。熟練掌握while語句、do/while語句和for語句的使用以及區(qū)別。掌握break和continue程序控制語句的使用。實驗內容(1)閱讀下列程序，寫出(由指定的輸入)所產生的運行結果，并指出其功能。<1>#include<iostream.h>voidmain()(intm,n;m=1000;n=850;TOC\o"1-5"\h\zcout?"\n("?m??n?while(m!=n){while(m>n){m=m-n;cout??m??n?}while(m<n){n=n—m;cout??m??n?)}cout?"\n"?m;}<2>#include<iostream.h>voidmain()(intm,n,k;m=1000;n=45;cout?"\n("vvmvvvvnvv;k=0;while(m>=n){m=m-n;}cout<<k<<“---”<<m<<endl;}<3>#include<iostream.h>voidmain(){inti;for(i=1;i<=5;i++){if(i%2)cout<<‘*’elsecontinue;cout<<‘#’;}cout<<"$\n”;}<4>#include<iostream.h>voidmain(){inta=1,b=10;do{b-=a;a++;}while(b--<=0);cout<<"a=”<<a<<"b=”<<b<<endl;}編寫程序實現下列問題的求解。<1>求解下面函數的值。{ex+yx<0,y<0ln(x+y)1Wx+y〈10logi0|x+yl+i其它情況<2>編程求解下列各計算式：1001)S=>i=1+2+3——100i=12)s=二旗i!=1!+2!+???+7i=13)S=1X2+3X4+5X6——39X40X3X5X7X2〃-14)Y=X--+—-+(1)職+…的值，精確到10-6。3!5!7!(2〃-1)!＜3＞打印下面圖形。1131135311357531135797531???13????>.??21????????^31＜4＞編程產生出1到10以內的所有數對＜i,j＞并輸出，其中i＞j。＜5＞編程求出10000以內的所有符合如下條件的數：其高位數字小于低位數字。如12,238,3578等。但21,548不符合條件。＜6＞求任一整數N的標準分解式，即素數因子之積。例如16=2*2*2*2,15=3*5。3.分析與思考*＜1＞編程求出數列的所有升或降的最大子序列。如下面數列的解為如下:1,20,30,12,3,5,7,4,6,100,11,8(1,20,30),(30,12,3),(3,5,7),(7,4),(4,6,100),(100,11,8)。*＜2＞編程求1210C的末三位數。實驗三函數實驗目的要求理解并掌握如何模塊化的用函數來構建程序。掌握定義函數的方法，了解函數的重載方法，了解內聯(lián)函數的機制。掌握函數間傳遞信息的機制。掌握函數的嵌套調用(和遞歸調用)的方法。掌握全局變量和局部變量、動態(tài)變量和靜態(tài)變量的概念和使用方法。實驗內容設計簡單程序，分別計算下列表達式，式中變量由鍵盤輸入，輸出表達式的值。

a+b<1>x+—c—a+b<1>x+—c—d<2><3>sinX+cosX+tan-iX<4>ex+y+ex-y<5>logi0(1+J1+x2)<6>a2-b2+\_a—b](2)閱讀下列程序，寫出其運行結果，并指出其功能。<1>#include<iostream.h>inthcf(intu,intv){inta,b,t,r;if(u>v){t=u;u=v;v=t;}a=u;b=v;while((r=b%a)!=0){b=a;a=r;}return(a);}intlcd(intu,intv,inth){return(u*v/h);}voidmain(){intu,v,h,l;cin>>u>>v;h=hcf(u,v);cout<<"hcf=”<<h<<endl;l=Icd(u,v,h);cout<<Tcd=”<<l<<endl;}輸入：48,32<2>#include<iostream.h>longfib(intg){switch(g){case0:return0;case1:case2:return1;}return(fib(g-1)+fib(g-2));}voidmain(){longk;k=fib(7);cout<<"k=”<<k<<endl;}編寫程序實現下列問題的求解。<1>求方程ax2+bx+c=0的根，用三個函數分別求b2-4ac大于0、等于0和小于0時的根，并輸出結果。從主函數輸入a、b、c的值。<2>用函數實現將一個以字符串形式表示的十六進制數轉換為一個十進制整數。例如，輸入”A2”轉換為162。<3>編寫一個將十進制整數轉換為十六進制字符串的函數。<4>編寫出判斷一個整數是否為素數的函數，并求出在2000以內的有十個以上的所有連續(xù)的非素數組。分析與思考(1)本實驗內容(2)一〈1〉中，是否考慮了程序的完備性？考慮a、b、c等于零的各種情況，完備程序。*(2)用遞歸和遞推兩種形式編程求函數Hn(x)oHn(x)定義為：，H°(x)=l<H1(x)=2x.Hn(x)=2xHn-1(x)-2(n-1)Hn_2(x)n>1實驗四類與對象.實驗目的要求掌握類的定義和實現。掌握對象創(chuàng)建及使用的基本方法。.實驗內容(1)下面程序定義了一個以hours,minutes和seconds作為數據成員的Time類。設計了成員函數將兩個Time對象相加(即時間相加)，并進行相應的檢查，查看增加的分鐘數及秒數是否大于59。如果秒數大于59,則分鐘數向前遞增1。類似地，如果分鐘數大于59,則小時數向前增1。#include<iostream.h>classTime{private:inthours,minutes,seconds;public:voidget_time(){cin>>hours>>minutes>>seconds;}voiddisplay_time(){cout<<hours<<':'<<minutes<<':'<<seconds<<endl;}voidadd_time(Time&t1,Time&t2){hours=t1.hours+t2.hours;minutes=t1.minutes+t2.minutes;seconds=t1.seconds+t2.seconds;if(seconds>=60){seconds-=60;minutes++;}if(minutes>=60){minutes-=60;hours++;}}};voidmain(){Timeone,two,three;cout<<"\nEnterthefirsttime(hoursminutesseconds):";one.get_time();cout<<"\nEnterthesecondtime(hoursminutesseconds):";two.get_time();three.add_time(one,two);cout<<"theresultis:"<<endl;three.display_time();}［基本要求］上機錄入、調試上面程序。運行程序，輸入下面兩組數據：①2344514756②267100156200分析運行結果是否正確。#include<iostream>usingnamespacestd;classTime{private:inthours,minutes,seconds;public:voidget_time(){cin>>hours>>minutes>>seconds;}voiddisplay_time(){cout<<hours<<':'<<minutes<<':'<<seconds<<endl;}voidadd_time(Time&t1,Time&t2){hours=t1.hours+t2.hours;minutes=t1.minutes+t2.minutes;seconds=t1.seconds+t2.seconds;while((seconds>60)||(minutes>60)){if(seconds>=60){seconds-=60;minutes++;}if(minutes>=60){minutes-=60;hours++;}}}};intmain(){Timeone,two,three;cout<<"\nEnterthefirsttime(hoursminutesseconds):";one.get_time();cout<<"\nEnterthesecondtime(hoursminutesseconds):";two.get_time();three.add_time(one,two);cout<<"theresultis:"<<endl;three.display_time();}(2)閱讀下面的一段程序代碼，代碼可能有錯誤，請仔細分析并體會。classDate{public:voidDate(){};intDate(intyear,intmonth,intday);void~Date(){};int&GetYear(){returnyear;}int&GetMonth(){returnmonth;}int&GetDay(){returnday;}private:intyear=2000;intmonth=12;intday=31;staticboolIsLeapyear;//是否閏年}；boolDate::IsLeapyear=true;intDate::Date(intyear,intmonth,intday){(*this).year=year;(*this).month=month;(*this).day=day;}voidmain(){intyear,month,day;cin>>year>>month>>day;Datemydate(year,month,day);int&myyear=mydate.GetYear();int&mymonth=mydate.GetMonth();int&myday=mydate.GetDay();cout<<myyear<<endl<<mymonth<<endl<<myday<<endl;myyear=8888;cout<<mydate.GetYear();}［基本要求］?仔細閱讀上面程序，如果有錯誤，請更正。?上機錄入、調試上面程序。#include<iostream>usingnamespacestd;classDate{public:Date(){};Date(intyear,intmonth,intday);~Date(){};int&GetYear(){returnyear;}int&GetMonth(){returnmonth;}int&GetDay(){returnday;}private:intyear=2000;intmonth=12;intday=31;staticboolIsLeapyear;//是否閏年};boolDate::IsLeapyear=true;Date::Date(intyear,intmonth,intday){(*this).year=year;(*this).month=month;(*this).day=day;}intmain(){intyear,month,day;cin>>year>>month>>day;Datemydate(year,month,day);int&myyear=mydate.GetYear();int&mymonth=mydate.GetMonth();int&myday=mydate.GetDay();cout<<myyear<<endl<<mymonth<<endl<<myday<<endl;myyear=8888;cout<<mydate.GetYear();}3.分析與思考實驗內容（1）中：定義構造函數對Time類的對象進行初始化（即不用成員函數get_time）。該程序要求用戶輸入的分鐘數和秒數必須小于60，如何修改程序使得用戶在輸入分鐘數和秒數大于等于60時，也能得到正確的結果。實驗內容（2）中：main函數中int&myyear=mydate.GetYear（）;、int&mymonth=mydate.GetMonth（）;和int&myday=mydate.GetDay（）;語句表達的是什么思想？這樣做的目的是什么？這種方法是否“好”呢？為什么？如果“不好”應該怎樣修改？實驗五作用域、結構和聯(lián)合類型1.實驗目的要求（1）掌握結構類型變量、聯(lián)合類型變量的定義和使用，以及兩者在內存中分配空間時的區(qū)別。（2）掌握結構類型數組的概念和使用。（3）*掌握鏈表的概念，初步學會對鏈表進行查找、插入、刪除、排序等操作。（4）掌握宏定義、文件包含、條件編譯的方法。實驗內容閱讀下面程序，寫出其運行結果。<1>#include<iostream.h>intk=1;voidmain()(inti=4;intfun(int);fun(i)；cout?"(1)"?i??k?endl;}fun(intm)(m+=k;k+=m;(chark='B';cout?"(2)"?char(k-l)?endl;}cout?"(3)"?mvvvvk?endl;}<2>include<iostream.h>include<iomanip.h>voidsubp()(staticintx=0,y=0;/*問題(1)*/inta,b;a=x—y；b=x+y;cout?setw(5)?a?setw(5)?b?endl;cout?setw(5)?x?setw(5)?y?endl;}intx,y;voidmain()inta=9,b=3;x=a-b;y=a+b;subp();cout<<setw(5)<<a<<setw(5)<<b<<endl;cout<<setw(5)<<x<<setw(5)<<y<<endl;}運行結果是：如果問題(1)處語句改為staticintx,y;，運行結果會發(fā)生改變么？為什么？<3>#include<iostream.h>unionpw{inti;charch[2];}a;voidmain(){a.ch[0]=13;a.ch[1]=0;cout<<"size=”<<sizeof(a)<<‘\n’<<"a.i=”<<a.i;}<4>#include<iostream.h>#defineLETTER0voidmain(){charstr[20]=”CLanguage”，c;inti=0;while((c=str[i])!=’\0’){i++;#ifLETTERif(c>=’a’&&c<=’z’)c=c-32;#elseif(c>=’A’&&c<=’Z’)c=c+32;#endifcout<<c;}}請原樣錄入下面兩個程序并調試運行，注意程序編譯時錯誤、錯誤的位置及產生錯誤的原因，并加以改正，檢查程序運行結果是否正確，若不正確請修改。程序1：#include<iostream.h>#definePI3.1415926;#defineAREA(r)PI*r*r;intmain(){doubleradius,s;cout<<"Entertheradiusofacircle:";cin>>radius;s=AREA(radius);cout<<"radius="<<radius<<"Theareais"<<s<<"\n";s=AREA(radius+1);cout<<"radius="<<(radius+1)<<"Theareais"<<s<<"\n";return0;}程序2：#include<iostream.h>constfloatPi=3.1415.926;inlinefloatarea(constfloatr){returnPi*r*r;}intmain(){doubleradius,s;cout<<"Entertheradiusofacircle:";cin>>radius;s=area(radius);cout<<"radius="<<radius<<"Theareais"<<s<<"\n";s=area(radius+1);cout<<"radius="<<(radius+1)<<"Theareais"<<s<<"\n";return0;}編寫程序實現下列問題的求解。<1>在某系的成績登記冊中，每個班最多有40個學生，每份成績表中的成績信息包括：學號(9位字符)，姓名(8位字符)，成績(百分制)，備注(20位字符)。設計程序以處理一個班級的成績信息，包括輸入、輸出、查詢(給定分數以上或以下的學生信息)、按分數排序等。<2>*建立一個鏈表，存儲上題所需數據，并實現相同功能。<3>定義一個帶參數的宏，是兩個參數的值互相交換。在主函數中輸入來個數作為使用宏的參數，輸出交換后的兩個值。（說明：在程序主函數使用宏時，只能用兩個參數，如swap（a，b），不能用三個參數）3.分析與思考在本實驗內容（3）-<1>習題中，若要求成績部分不僅可以是百分數，而且也可能是五分制（優(yōu)、良、中、及格和不及格），應如何存儲數據以及處理？實驗六數組實驗目的要求（1）掌握一維數組和二維數組的定義、初始化賦值、元素引用的方法。（2）初步了解數組名與地址的關系。（3）掌握字符數組和字符串函數的使用。（4）掌握與數組有關的算法（特別是排序和查找算法）。實驗內容（1）閱讀下列程序，寫出其運行結果，并指出其功能。<1>#include<iostream.h>#defineN10voidmain（）{inta[N];ints,i,j,t;for（i=0;i<N;i++）{if（i%2）a[i]=i*i;elsea[i]=100-（i/2）*（i/2）;}for(i=0;i<N;i++)cout<<a[i];cout<<endl;s=0;for(i=0;i<N;i++)s=s+a[i];cout<<“sumofa=”<<s;for(i=0;i<N;i++){t=a[i];j=i-1;while(j>=0&&t>a[j]){a[j+1]=a[j];j--;}a[j+1]=t;}for(i=0;i<N;i++)cout<<a[i];cout<<endl;}<2>#include<iostream.h>#include<string.h>voidmain(){chara[20]=''TER”，b[20]=''COMP”;inti=0;strcat(a，b);while(a[i++]!='\0')b[i]=a[i];cout<<b;}<3>#include<iostream.h>voidmain(){inti=0,base,n,j,num[20];cin>>n>>base;do{i++;

num[i]=n%base;n=n/base;}while(n!=0);for(j=i;j>=1;j--)cout<<num[j];}編寫程序實現下列問題的求解。＜1＞編程產生下列數組，并輸出。⑴一維數組1)(149162536496481100)2)(13610152128364555)3)(123581321345589)⑵二維數組1)(11)(123456)2345603456014560125601231601234))2)123.....n-10234.....01345.....12n-101.....n-3n-2)012.....n-2n-13)r123456)4)ABCDEF、212345BCEHLQ321234CDFIMR432123DEGJNS543212IEFHKOT>I654321」＜2＞編程實現數組的排序：將有15個元素的整型數組按從小到大的次序排序。＜3＞編程求一組整數的最大公因子和最小公倍數。＜4＞隨機輸入一組數組元素值，利用題＜2＞使一個數組有序。然后隨機輸入一個數，用折半查找法在數組中查找，如在數組中，則輸出元素在數組中的位置；如不在，則輸出提示。＜5＞將兩個字符串連接起來，不要用strcato分析與思考＜1＞用數組存儲數據，實現篩選法求素數問題的求解。要求求出2到1000之間的所有素數。注意：篩選法求出2?N間的所有素數的方法是：首先將這些數全部放入一個數組中，然后重復下面的操作直到數組為空為止：找出其中的最小數K，則K一定是一個素數，因此可輸出。從數組中刪除K及其所有倍數。＜2＞判斷一個二維數組是否有“鞍點”，即該位置上的元素在該行上最大，在該列上最小。如有，輸出其行列號和值；若無，給出提示。（數組元素的值用scanf輸入）<3>編寫程序將一個16進制數轉換為十進制。任意進制如何轉換為十進制？<4>本實驗內容（1）—<4>習題所完成的功能是否有不完備之處？若有，請完備這個程序。實驗七指針實驗目的要求（1）掌握指針的概念，學會定義和使用指針變量。（2）學會使用數組指針和指向數組的指針變量。（3）學會使用字符串指針和指向字符串的指針變量。（4）了解指向指針的指針的概念以及其使用方法。（5）掌握指針、引用、數組做函數參數的傳遞機制。（6）*學會使用指向函數的指針變量。實驗內容（1）閱讀下面程序，寫出其運行結果。<1>#include<iostream.h>sub（intx,inty,int*z）{*z=y-x;}voidmain（）{inta,b,c;sub（10,5,&a）;sub（7,a,&b）;sub（a,b,&c）;cout<<a<<‘,’<<b<<‘,’<<c<<endl;}<2>#include<iostream.h>#include<string.h>voidmain()intstre(char[]);charstr[10],*p=str;gets(p)；cout<<stre(p)<<endl;}intstre(charstr[]){intnum=0;while(*(str+num)!=’\0’)num++;return(num);}(2)編寫程序實現下列問題的求解?！?〉輸入三個整數，按由小到大的順序輸出，然后將程序改為：輸入三個字符串，按由小到大的順序輸出?！?〉將一個3*3的矩陣轉置，用一個函數實現。在主函數中用scanf輸入以下矩陣元素：{2，4，6，8，10，12，14，16，18}。將數組名作為函數參數。函數調用后在主函數中輸出已轉置的矩陣?！?〉自己寫一個strcmp函數，實現兩個字符串的比較。兩個字符串s1,s2由main函數輸入，strcmp函數的返回值也在main函數中輸出?！?〉動態(tài)鏈表的每個結點包括一個整數和一個后繼指針。分別編寫過程完成如下操作從鍵盤輸入數據建立鏈表，并按數據的輸入順序建立鏈表。依次打印其中各結點的數據。*按與鏈表結點相反的次序打印各結點的值。逐個釋放所有結點的存儲單元。3.分析與思考自定義函數完成strcpy、strcat、strlen等字符串函數的功能，比較實驗三中實驗內容(2)一<5>用數組處理的區(qū)別。用指向指針的指針的方法對n個整數排序并輸出。要求將排序單獨寫成一個函數。N和各整數在主函數中輸入。最后在主函數中輸出。實驗八繼承與派生類.實驗目的要求掌握單繼承程序設計的基本方法。掌握多繼承程序設計的基本方法。.實驗內容(1)下面程序定義一個vehicle類，并派生出car和truck兩個派生類。#include<iostream.h>classvehicle{protected:intwheels;doubleweight;public:voidinitialize(intwhls,doublewght);intget_wheels(){returnwheels;}doubleget_weight(){returnweight;}doublewheel_loading(){returnweight/wheels;}};classcar:publicvehicle{private:intpassenger_load;public:voidinitialize(intwhls,doublewght,intpeople=4);intpassengers(){returnpassenger_load;}};classtruck:publicvehicle{private:intpassenger_load;doublepayload;public:voidinit_truck(intnumber=2,doublemax_load=24000.0);doubleefficiency();intpassengers(){returnpassenger_load;}};voidvehicle::initialize(intwhls,doublewght){wheels=whls;weight=wght;}voidcar::initialize(intwhls,doublewght,intpeople){wheels=whls;weight=wght;passenger_load=people;}voidtruck::init_truck(intnumber,doublemax_load){passenger_load=number;payload=max_load;}doubletruck::efficiency(){returnpayload/(payload+weight);}voidmain(){vehiclebicycle;bicycle.initialize(2,25);cout<<"thebicyclehas"<<bicycle.get_wheels()<<"wheels.\n";cout<<"thebicycleweighs"<<bicycle.get_weight()<<"pounds.\n";cout<<"thebicycle'swheelloadingis"<<bicycle.wheel_loading()<<"poundspertire.\n\n";caraudi;audi.initialize(4,3500.0,5);cout<<"theaudihas"<<audi.get_wheels()<<"wheels.\n";cout<<"theaudiweighs"<<audi.get_weight()<<"pounds.\n";cout<<"theaudi'swheelloadingis"<<audi.wheel_loading()<<"poundspertire.\n\n";truckjief;jief.initialize(18,12500.0);jief.init_truck(2,33675.0);

cout<<"thejiefhas"<<jief.get_wheels()<<"wheels.\n";cout<<"thejiefweighs"<<jief.get_weight()<<"pounds.\n";cout<<"thejiefsefficiencyis"<<100.0*jief.efficiency()<<"percent.\n";}[基本要求]上機錄入、調試上面程序。運行程序，觀察運行結果是否正確且滿足題意要求。將classcar:publicvehicle和classtruck:publicvehicle分別改為：classcar:privatevehicle和classtruck:privatevehicle程序運行結果有無變化，為什么？（2）下面程序對應圖1所示的類層次繼承結構:#include<iostream.h>#include<iomanip.h>#include<string.h>classperson{protected:charname[20];intbirth_year;public:person(char*na,intyear){strcpy(name,na);birth_year=year;}intcal_age(intthis_year){returnthis_year-birth_year;}};classgraduate:publicperson{protected:intgrade;charspecialty[20];public:graduate(char*na,inty,intg,char*spec):person(na,y){grade=g;strcpy(specialty,spec);}voiddisplay(intthis_year)(cout<<"graduateagegradespecialty\n";cout<<setw(20)<<name<<setw(5)<<cal_age(this_year);cout<<setw(7)<<grade<<setw(17)<<specialty<<endl;}};classteacher:publicperson{protected:chartitle[15];charspecialty[20];public:teacher(char*na,inty,char*ti,char*spec):person(na,y){strcpy(title,ti);strcpy(specialty,spec);}voiddisplay(intthis_year){cout<<"teacheragetitlespecialty\n";cout<<setw(20)<<name<<setw(5)<<cal_age(this_year);cout<<setw(14)<<title<<setw(17)<<specialty<<endl;}};classin_service_graduate:publicteacher,publicgraduate{public:in_service_graduate(char*na,inty,char*ti,char*spec1,intg,char*spec2):teacher(na,y,ti,spec1),graduate(na,y,g,spec2){}voiddisplay(intthis_year){cout<<"in_service_graduateagetitlework_specialtygradestudy_specialty\n";}};voidmain(){graduategr("zhang_ling”,1978,2001,"computer");teacherte("wang_qiang”,1976,"tutor”,"electronics");in_service_graduatesg("liu_hua”,1975,"lectuer”,"automation”,2002,"computer");gr.display（2002）;cout<<endl;te.display（2002）;cout<<endl;sg.display（2002）;}［基本要求］閱讀程序，完成in_service_graduate類中的display（）函數的程序。上機錄入、調試上面程序。運行程序，觀察運行結果是否正確且滿足題意要求。.分析與思考實驗內容（1）中：定義并實現vehicle類、car類和truck類的構造函數，完成vehicle類、car類和truck類的數據成員初始化工作。將vehicle中數據成員wheels和weight改為private性質，如何修改程序以達到相同的輸出結果。實驗內容（2）中：程序中類person中的數據成員name和birth_year在in_service_graduate類中有兩個副本，請使用虛基類使它們在in_service_graduate類中只有一個副本。注意同時修改程序的其他相關部分。實驗九多態(tài)性與虛函數.實驗目的要求（1）掌握虛函數定義及實現。（2）掌握具有多態(tài)性的面向對象程序設計的基本方法。（3）掌握純虛函數與抽象類的定義、實現及應用。.實驗內容有一個整數鏈表，現從此鏈表派生出一個整數集合類，在集合類中增加一個元素個數的數據項。集合類的插入操作與鏈表相似，只是不插入重復元素，并且插入后，元素個數的數據成員需增加。集合類的刪除操作是在鏈表刪除操作的基礎上對元素個數做減1操作。而查找和輸出操作是相同的，因此在集合類中不需要重復定義。#include<iostream.h>#include<conio.h>//enumbool{false,true};structelement{〃定義鏈表中的結點結構intval;element*next;}；classlist{//定義鏈表類element*elems;public:list(){elems=0;}~list();virtualboolinsert(int);//此虛函數在派生類中可重新定義virtualbooldeletes(int);//此虛函數在派生類中可重新定義boolcontain(int);voidprint();};classset:publiclist{//將集合類set定義為鏈表類list的派生類intcard;public:set(){card=0;}boolinsert(int);//重定義此函數booldeletes(int);//重定義此函數};list::~list()//list類得析構函數定義，循環(huán)釋放各元素所占的存儲{element*tmp=elems;for(element*elem=elems;elem!=0;){tmp=elem;elem=elem->next;deletetmp;}}boollist::insert(intval)〃定義list類中插入元素的成員函數{element*elem=newelement;〃為新元素分配存儲if(elem!=0){elem->val=val;〃將新元素插入到鏈表頭elem->next=elems;elems=elem;returntrue;}elsereturnfalse;boollist::deletes(intval)〃定義list類中刪除元素的成員函數{if(elems==0)returnfalse;//若表為空，返回falseelement*tmp=elems;if(elems->val==val){〃若待刪除的元素為表頭元素elems=elems->next;deletetmp;returntrue;}elsefor(element*elem=elems;elem->next!=0;elem=elem->next)if(elem->next->val==val){〃循環(huán)查找待刪除元素tmp=elem->next;elem->next=tmp->next;deletetmp;returntrue;}returnfalse;}boollist::contain(intval){〃判元素val在鏈表中是否存在if(elems==0)returnfalse;if(elems->val==val)returntrue;elsefor(element*elem=elems;elem->next!=0;elem=elem->next)if(elem->next->val==val)returntrue;returnfalse;}voidlist::print()〃輸出鏈表中各元素{if(elems==0)return;for(element*elem=elems;elem!=0;elem=elem->next)cout<<elem->val<<"";cout<<endl;}boolset::insert(intval)//在set類中的insert的重定義版本{if((1)){〃先判斷此元素是否存在，然后再調用基類的此函數版本++card;returntrue;}returnfalse;}boolset::deletes(intval)//在set類中的deletes的重定義版本{if(list::deletes(val))〃調用基類中的此函數版本{_;returntrue;}returnfalse;}intmain(){list*ptr,list1;setset1;ptr=&list1;ptr->insert(30);ptr->insert(40);ptr->insert(543);ptr->insert(40);ptr->print();ptr=&set1;ptr->insert(23);ptr->insert(672);ptr->insert(456);ptr->insert(23);ptr->print();getch();return1;}［基本要求］閱讀程序，根據題意要求在處填上合適的內容完成程序。上機錄入、調試上面程序。運行程序，設計測試數據，觀察運行結果是否正確且滿足題意要求。.分析與思考在以上list類中設計并實現一個從鏈表頭取一個節(jié)點(取出后該結點刪除，下一個結點作為頭結點)并返回節(jié)點值(整數值)的成員函數。在集合類中增加求集合并、交、差的成員函數。實驗十運算符重載.實驗目的要求掌握運算符重載的定義及實現。掌握具有運算符重載的應用。.實驗內容將一個16位二進制數表示成0和1的字符序列，即用一個字符數組來存放這個二進制數。在這個類中設置兩個構造函數，一個是傳遞整數參數的，另一個是傳遞字符串參數的。因為用戶在創(chuàng)建對象時傳遞的二進制數，可能是以整數形式給出，也可能是以數字串形式給出，系統(tǒng)應該都能接受。另外有一個類型轉換函數int()，用來將類類型向整型轉換。程序中的兩個重載運算符“+”，"-”，用來完成兩個二進制數之間的加減運算。#include"iostream.h”#include"string.h”#include"conio.h”classbinary{//定義二進制類charbits[16];//二進制字模數組public:binary(char*);//字符串參數構造函數binary(int);//整型參數構造函數friendbinaryoperator+(binary,binary);//重載"+”friendbinaryoperator-(binary,binary);//重載"-”operatorint();//類類型轉換函數voidprint();};binary::binary(char*num){intisrc=strlen(num)-1;//字符串長度-1為最低位intidest=15;while(isrc>=0&&idest>=0)bits[idest--]=(num[isrc--]=='0'?'0':'1');//逐位賦值while(idest>=0)bits[idest--]='0';//空高位值0}binary::binary(intnum){for(inti=15;i>=0;i--){bits「i]=((1));//求余數num>>=1;//移位，相當于整除2}binaryoperator+(binaryn1,binaryn2){unsignedcarry=0;unsignedvalue;binaryres="0";for(inti=15;i>=0;i—){value=(n1.bits「i]=='0'?0:1)+((2))+carry;res.bits[i]=(value%2==0?'0':T');carry=value>>1;}returnres;}binaryoperator-(binaryn1,binaryn2){unsignedborrow=0;intvalue;binaryres="0";for(inti=15;i>=0;i--){value=(n1.bits「i]=='0'?0:1)-(n2.bits「i]=='0'?0:1)+borrow;res.bits「i]=(value==T||value==1?T':'0‘)；borrow=(value==-1||borrow!=0&&(value==0||value==1)?1:0);}returnres;}binary::operatorint(){unsignedvalue=0;for(inti=0;i<=15;i++)value=((3))+(bits「i]=='0'?0:1);returnvalue;}voidbinary::print(){charstr「17];strncpy(str,bits,16);str「16]='\0';cout<<str<<"\n";main(){binaryn1="1011";binaryn2=int(n1)+15;binaryn3=n1-binary(7);n1.print();n2.print();n3.print();cout<<int(n2)+5<<endl;cout<<n2-binary(5)<<endl;cout<<n3+binary(5)<<endl;cout<<int(n3)-5<<endl;getch();return1;}［基本要求］閱讀下列程序，根據題意要求在處填上合適的內容完成程序。上機錄入、調試上面程序。運行程序，記錄并分析運行結果是否正確。編寫一個集合類，重載+(并集)、-(差集)、*(交集)、<<(輸出)、>>(輸入)等函數。.分析與思考實驗內容(1)中：將+、-運算符定義為binary類的成員函數。重載運算符?、&、I分別將二進制數按位取反、數按位與及按位或。實驗十一模板及其應用.實驗目的要求掌握函數模板定義、實現及應用的基本方法。掌握類模板定義、實現及應用的基本方法。掌握C++標準模板庫STL的初步應用。.實驗內容(1)下面程序給出了降序氣泡排序的函數模板及其應用:#include<iostream.h>template<classT>voidswap()〃輔助函數：交換x和y的值{Ttemp;temp=x;x=y;y=temp;}template<classT>voidbubblesort(Ta[],intn){inti,j;intindex;i=n-1;while(i>0){index=0;for(j=0;j<i;j++)if(a[j+1]>a[j]){swap(a[j],a[j+1]);index=;}i=index;}}voidmain(){inti;intdata[]={1,4,5,2,3,12,14,13,8,19,36,11,9,15,7,34,23,6,10,21};cout<<"beforesort:"<<endl;for(i=0;i<20;i++)cout<<data[i]<<'';cout<<endl;bubblesort(data,20);cout<<"aftersorted:"<<endl;for(i=0;i<20;i++)cout<<data[i]<<'';cout<<endl;[基本要求]閱讀程序，根據題意要求在處填上合適的內容完成程序。上機錄入、調試上面程序。運行程序，設計不同類型的測試數據(上面程序使用整型數組作為測試用例)，觀察運行結果是否正確且滿足題意要求。。(2)下面程序定義了一個棧類模板#include<iostream.h>template<classT>classStack{private:T*data;inttop,size;intIsEmpty(){return(top<=0)?1:0;}intIsFull(){return(top>=size)?1:0;}public:Stack(intn){data=newT[n];size=n;top=0;}~Stack(){delete[]data;}voidPush(Tx);TPop();};template<classT>voidStack<T>::Push(Tx){if(IsFull()){cout<<"stackoverflow.\n";return;}*(data+top++)=x;return;}template<classT>TStack<T>::Pop(){if(IsEmpty()){cout<<"stackunderflow.\n";return(-1);return(*(data+--top));}［基本要求］編寫應用程序(主函數)，創(chuàng)建不同類型的棧類對象，調試運行程序，觀察運行結果是否正確且滿足題意要求。下面程序是使用STL實現的對學生信息的管理操作，包括添加，刪除，查找，顯示等基本功能。#include<iostream>#include<algorithm>#include<string>#include<vector>#include<stdio.h>usingnamespacestd;structstudent(stringno;stringname;intage;};classnocmp(stringno;public:nocmp(string&s){no=s;}booloperator()(student&s){}};classnamecmp{stringname;public:namecmp(string&s){name=s;}booloperator()(student&s){}};structdump{voidoperator()(student&s){cout<<"學號："<<s.no<<""<<"姓名："<<<<”年齡："<<s.age<<endl;}};voidini(){cout<<endl;cout<<"****************************************************************"<<endl;cout<<"歡迎進入學生管理系統(tǒng)，請選擇相應的功能，如按1鍵，進行添加操作"<<endl;

cout<<"1:添加"<<""<<”2:刪徐"<<endl;cout<<"3:查找"<<""<<”4:顯示"<<endl;cout<<"q：退出"<<endl;ndl;cout<<"****************************************************************"<<endl;cout<<"請選擇：";}voiddisplay(vector<student>&v)(for_each();}voidadd(vector<student>&v)(charch;strings;do{cin.get();studentstu;cout<<"學號：”；getline(cin,stu.no,'\n');cout<<"姓名：";getline(cin,,'\n');cout<<"年齡：”；cin>>stu.age;cout<<"要繼續(xù)添加嗎？按y鍵繼續(xù):”；cin>>ch;}while(ch=='y');}voiddel(vector<student>&v){stringno;cout<<”請輸入要刪除的學生的學號：”；cin>>no;vector<student>::iteratorp=;v.erase(p);}voidfind(vector<student>&v){stringname,s;cin.get();cout<<”請輸入要查找的學生的姓名：”；getline(cin,name);inti=count_if(v.begin(),v.end(),namecmp(name));if(i==0)cout<<"查無此人"<<endl;else(vector<student>::iteratorp;p=find_if(v.begin(),v.end(),namecmp(name));cout<<"學號："<<p->no<<"姓名："<<p->name<<"年齡："<<p->age<<endl;}}voidmain()(vector<student>v;charch;ini();cin>>ch;while(ch!='q'&&ch!='Q'){switch(ch){case'1':add(v);break;case'2':del(v);break;case'3':find(v);break;case'4':display(v);break;case'q':exit(0);}ini();cin>>ch;}}[基本要求]?閱讀上面程序，根據題意要求在處填上合適的內容完成程序。?上機錄入、調試、運行上面程序。.分析與思考實驗內容(1)中：對于如下定義的指針數組：char*strarr[]={“Fortran”，“Basic”，“pascal”，“C”，“C++”}程序中已定義的函數模板是否可用，若不可用，程序如何修改以達到對字符串數組的排序實驗內容(3)中：?上面程序能否找到具有相同姓名的所有學生，如果不能，怎樣修改才能符合要求。?給上面程序添加修改學生信息的功能。實驗十二異常處理實驗目的要求掌握異常處理的概念，理解異常處理的意義。掌握異常處理的實現機制和方法。實驗內容(1)下面程序顯示了數學運算中除數為零時的異常處理過程。#include<iostream>usingstd::cout;usingstd::cin;usingstd::endl;#include<exception>usingstd::exception;classDivideByZeroException:publicexception{public:DivideByZeroException。；};DivideByZeroException