C程序設(shè)計(jì)譚浩強(qiáng)版實(shí)驗(yàn)指導(dǎo)書(shū)

1、C程序設(shè)計(jì)譚浩強(qiáng)版實(shí)驗(yàn)指導(dǎo)書(shū)The document was prepared on January 2, 2021C+程序設(shè)計(jì)實(shí)驗(yàn)教學(xué)指導(dǎo)書(shū)課程編號(hào)：撰寫(xiě)人：朱世華審核人：前言程序設(shè)計(jì)是一門(mén)實(shí)踐性很強(qiáng)的課程，通過(guò)實(shí)驗(yàn)可以鞏固和加強(qiáng)課堂教學(xué)內(nèi)容，提高學(xué) 生實(shí)際工作能力和動(dòng)手能力，并為后續(xù)課程和從事實(shí)踐技術(shù)工作奠定重要的基礎(chǔ)。因此， 學(xué)生在進(jìn)行理論知識(shí)學(xué)習(xí)的同時(shí)，必須十分重視實(shí)踐環(huán)節(jié)一一上機(jī)。上機(jī)實(shí)驗(yàn)時(shí)應(yīng)該一人一組，獨(dú)立上機(jī)。在上機(jī)過(guò)程中出現(xiàn)的問(wèn)題，一般應(yīng)自己獨(dú)立處 理，學(xué)生應(yīng)在實(shí)驗(yàn)前將教師指定的題目編好程序，然后上機(jī)輸入和調(diào)試。上機(jī)前應(yīng)事先作好準(zhǔn)備工作，以提高上機(jī)實(shí)驗(yàn)的效率，準(zhǔn)備工作至少應(yīng)包括

2、：（1）復(fù)習(xí)和掌握與本實(shí)驗(yàn)有關(guān)的教學(xué)內(nèi)容。（2）準(zhǔn)備好上機(jī)所需的程序。（3）對(duì)運(yùn)行中可能出現(xiàn)的問(wèn)題應(yīng)事先做出估計(jì)；對(duì)程序中有疑問(wèn)的地方，應(yīng)做上記 號(hào)，以便上機(jī)時(shí)給予注意。（4）準(zhǔn)備好調(diào)試和運(yùn)行時(shí)所需的數(shù)據(jù)。實(shí)驗(yàn)設(shè)備與環(huán)境:1、硬件配置Pentium II以上PC兼容機(jī)或品牌機(jī)，配有彩色顯示器、鼠標(biāo)、鍵盤(pán)，內(nèi)存不小于 32MB,硬盤(pán)自由空間不少于60MB。推薦配置為內(nèi)存256MB （或以上），硬盤(pán)自由空間1GB 以上。2、軟件配置操作系統(tǒng)：Windows XP, Windows 2000以上版本開(kāi)發(fā)環(huán)境：Microsoft Visual C+ 2010以上版本。目錄實(shí)驗(yàn)一Visual C+ 20

3、10的基本用法1實(shí)驗(yàn)二數(shù)據(jù)類(lèi)型、運(yùn)算符和表達(dá)式4實(shí)驗(yàn)三三種基本結(jié)構(gòu)的實(shí)現(xiàn)17實(shí)驗(yàn)四三種基本結(jié)構(gòu)的實(shí)現(xiàn)29實(shí)驗(yàn)六指針13實(shí)驗(yàn)七函數(shù)14實(shí)驗(yàn)八結(jié)構(gòu)和聯(lián)合17實(shí)驗(yàn)九類(lèi)與對(duì)象20實(shí)驗(yàn)十綜合實(shí)驗(yàn)23實(shí)驗(yàn)一 Visual C+ 2010的基本用法一、實(shí)驗(yàn)?zāi)康? .熟悉Visual C+2010集成開(kāi)發(fā)環(huán)境的基本命令和功能鍵。2 .學(xué)習(xí)完整的C+程序開(kāi)發(fā)過(guò)程。3 .理解簡(jiǎn)單的C+程序結(jié)構(gòu)。二、實(shí)驗(yàn)內(nèi)容與步驟本次實(shí)驗(yàn)將學(xué)習(xí)有關(guān)Visual C+開(kāi)發(fā)環(huán)境的一些知識(shí)，并嘗試實(shí)現(xiàn)一個(gè) 簡(jiǎn)單的DOS程序和Windows程序。通過(guò)本次實(shí)驗(yàn),可以了解用Visual C+開(kāi) 發(fā)應(yīng)用程序的全過(guò)程。1、熟悉Visual C+開(kāi)

4、發(fā)環(huán)境我們選擇Visual C+那一項(xiàng)就可以了。下圖是VS2010打開(kāi)后的畫(huà)面，當(dāng)然可 能你的界面跟我的不一樣，沒(méi)關(guān)系，那只是設(shè)置問(wèn)題。菜單欄我們常用的是File, View和Debug菜單下的菜單項(xiàng)。工具欄各項(xiàng)其實(shí) 在菜單欄都有與它們對(duì)應(yīng)的菜單項(xiàng)，功能是一樣的。左側(cè)面板可以放多個(gè)視 圖，我這里放了解決方案瀏覽器、類(lèi)視圖和資源視圖，解決方案瀏覽器中我們 可以看到所有頭文件和源文件構(gòu)成的樹(shù)，頭文件就是.h后綴的文件，源文件就 是.cpp后綴的文件，類(lèi)視圖中顯示了每個(gè)工程的每個(gè)類(lèi)，也是樹(shù)狀結(jié)構(gòu)，在解 決方案瀏覽器或類(lèi)視圖中雙擊每一項(xiàng)，中間區(qū)域都會(huì)打開(kāi)相應(yīng)的文件或者到類(lèi) 的位置。資源視圖中顯示了界面

5、工程中使用的一些界面資源。中間區(qū)域默認(rèn)是 打開(kāi)start page,打開(kāi)一個(gè)工程后我們?cè)谧髠?cè)面板上雙擊某項(xiàng)時(shí)，中間區(qū)域會(huì) 出現(xiàn)相應(yīng)的界面。右側(cè)面板上有個(gè)Toolbox,是在界面工程中用來(lái)往界面資源 模板上添加控件的，里面包含了各種控件，直接拖到模板上就行了。底側(cè)還有 幾個(gè)標(biāo)簽，其中一個(gè)是output,這是輸出視圖，用來(lái)輸出程序運(yùn)行信息和我們 程序中寫(xiě)的一些調(diào)試信息，還有一個(gè)Find Result視圖，用來(lái)顯示我們搜索任 何字母或單詞的結(jié)果。File->New->Project項(xiàng)可以創(chuàng)建一個(gè)工程，也可以在start page中 點(diǎn)擊New Project.,然后出現(xiàn)的New Proj

6、ect窗口中有多個(gè)工程類(lèi)型可以選 擇，Win32 Console Application 是 Win32 控制臺(tái)程序，MFC Application 是 MFC應(yīng)用程序，可以建立以開(kāi)發(fā)界面程序，Win32 Project是甲in32程序， Empty Project是空程序，MFC DLL用來(lái)建立生成動(dòng)態(tài)鏈接庫(kù)的工程，其它的 不常用就不介紹了。我們要建立一個(gè)沒(méi)有應(yīng)用程序界面的只有Dos命令行界面 的工程就選用in32 Console Application項(xiàng)，我們學(xué)習(xí)C+基礎(chǔ)知識(shí)用這個(gè)就 可以了。它跟Win32 Project的區(qū)別是，它的入口是main函數(shù)，而Win32 Project 的入

7、口是 WinMain 函數(shù)。File->Open->Project/Solution可以打開(kāi)以前建立的工程或者解決方 案，一個(gè)解決方案中可以包含多個(gè)工程，你可以把它理解為多個(gè)有關(guān)系或者沒(méi) 關(guān)系的工程的集合，有時(shí)把多個(gè)工程放到一個(gè)解決方案里調(diào)試起來(lái)很方便。在View下的菜單項(xiàng)我們就可以控制它。View->Solution Explorer可以打開(kāi)或 關(guān)閉解決方案瀏覽器視圖，View->Class View用來(lái)控制類(lèi)視圖的顯示，View- >Resource View控制資源視圖的顯示，當(dāng)然只有界面工程的資源視圖中才會(huì)有 內(nèi)容。View->Output和View

8、->FindResults等項(xiàng)大家應(yīng)該也知道它們的含義了吧。Debug->Start Debugging （快捷鍵是 F5）用來(lái)開(kāi)始調(diào)試，Debug- >Toggle Breadpoint （快捷鍵是F9）用來(lái)設(shè)置斷點(diǎn)，設(shè)置斷點(diǎn)后然后開(kāi)始調(diào) 試，程序運(yùn)行到斷點(diǎn)時(shí)會(huì)停下來(lái)，我們用鼠標(biāo)放到斷點(diǎn)處的各個(gè)變量上時(shí)可以 看到當(dāng)時(shí)這些變量的值。Debug->Start Without Debugging表示不調(diào)試直接運(yùn) 行，也就是到斷點(diǎn)處也不會(huì)停止運(yùn)行。Debug->Step Into （快捷鍵是F1D用 來(lái)單步執(zhí)行，遇到子函數(shù)就進(jìn)入并且繼續(xù)單步執(zhí)行；Debug->St

9、ep Over （快捷 鍵是F10）也是單步執(zhí)行，但在單步執(zhí)行時(shí)，在函數(shù)內(nèi)遇到子函數(shù)時(shí)不會(huì)進(jìn)入 子函數(shù)內(nèi)單步執(zhí)行，而是將子函數(shù)整個(gè)執(zhí)行完而跳到下一步，也就是把子函數(shù) 整個(gè)作為一步。工具欄上有個(gè)下拉列表框，它包含有Debug、Release和 Configuration Manager,選擇Debug時(shí)為調(diào)試模式，生成的可執(zhí)行程序中包 含調(diào)試信息，我們可以調(diào)試并清楚的看到變量值，選擇Release時(shí)生成的可執(zhí) 行程序中不含調(diào)試信息，在設(shè)置斷點(diǎn)后看到的變量值可能不準(zhǔn)確。msdn幫助可以點(diǎn)Help->View Help （快捷鍵是Fl）,也可以點(diǎn)開(kāi)始一 >Microsoft Visual

10、 Studio 2010->Microsoft Visual Studio 2010 Documentation 打開(kāi)。2、控制臺(tái)應(yīng)用程序的建立用Appwizard建立一個(gè)控制臺(tái)應(yīng)用程序，在顯示器上輸出“Hello, World! ” 。（1）創(chuàng)建項(xiàng)目（project）首先創(chuàng)建一個(gè)項(xiàng)目，用來(lái)管理用戶(hù)的應(yīng)用程序。創(chuàng)建項(xiàng)目的步驟為:啟動(dòng) visual Studio 2010。從主菜單中選擇菜單項(xiàng)“File” 一 “New” ,打開(kāi)“New”對(duì)話框。 選擇"Projects”標(biāo)簽,從項(xiàng)目列表中單擊“Win32 ConsoleApplication” 選項(xiàng)。在"project

11、 namen編輯框中鍵入項(xiàng)目的名字，如“hello”，系統(tǒng)將 自動(dòng)為用戶(hù)的項(xiàng)目分配一個(gè)默認(rèn)的目錄。也可以在“Location”編輯框中 重新輸入項(xiàng)目存放路徑。單擊“0K”按鈕繼續(xù)。（2）編輯源程序在項(xiàng)目中添加一個(gè)文件：從主菜單中選擇菜單項(xiàng)“File” 一 “New”，打開(kāi)“New”對(duì)話框。 在“New”對(duì)話框中選擇“File”標(biāo)簽，單擊“C+ Source File"選 項(xiàng)，建立源文件（擴(kuò)展名為.cpp）。選中“Add to Project M復(fù)選框。在右邊的“File name”編輯框中為文件指定一個(gè)名字，如“Hello”，系統(tǒng)將自動(dòng)加上后綴“.cpp”。這時(shí)在編輯窗口將自動(dòng)打開(kāi)一

12、個(gè)新的空白文件，在文件中輸入源程序。本例中輸入以下內(nèi)容：# include <>void main()cout«，z hello, world!«endl;）仔細(xì)檢查輸入的內(nèi)容，確保內(nèi)容正確。（3）保存源文件單擊工具欄中的“save”圖標(biāo)，或選擇菜單項(xiàng)“File” 一 “Save”保存源 文件。（4）編譯源文件選擇菜單項(xiàng)“Build” 一 “Compile ”來(lái)編譯源文件，如果輸入的內(nèi)容沒(méi) 有錯(cuò)誤，那么，在屏幕下方的輸出窗口將會(huì)顯示：error（s）, 0 warning（s）如果在編譯時(shí)得到錯(cuò)誤或警告，則表明源文件出現(xiàn)錯(cuò)誤，檢查源文件，改 正錯(cuò)誤后再編譯，直至

13、無(wú)誤。（5）鏈接程序選擇菜單項(xiàng)“Build” 一 “Build ”鏈接程序，如果鏈接過(guò)程中沒(méi)有錯(cuò) 誤，則在輸出窗口會(huì)顯示：error(s), 0 warning(s)如果有錯(cuò)誤，應(yīng)改正，然后重復(fù)（4）、（5）,直至無(wú)誤。（6）運(yùn)行程序選擇菜單項(xiàng)“Build" 一 "Execute ”運(yùn)行程序，將顯示一個(gè)類(lèi)似于DOS 的窗口，在窗口中第一行輸出“hello, world! ”，第二行輸出“Press any key to continuen ,提示用戶(hù)按任意鍵回到開(kāi)發(fā)環(huán)境。3、編寫(xiě)一個(gè)簡(jiǎn)單的C+程序要求：輸入圓的半徑，計(jì)算圓的周長(zhǎng)和面積。步驟：（1）按照上面的步驟創(chuàng)建一個(gè)項(xiàng)目

14、，名字為“Circle”。（2）在項(xiàng)目中增加一個(gè)文件，命名為。（3）在文件中輸入源程序如下：SincludeOconst double PI =； «endl;elsecoutnumber<"不是素?cái)?shù).”<<endl;判斷素?cái)?shù)的算法，在以前學(xué)習(xí)循環(huán)的時(shí)候已經(jīng)學(xué)過(guò)了，在這里只是把這個(gè)算法用函數(shù)的形式表示出來(lái)。這里要注意函數(shù)的定義聲明的方法和格式。2、分析程序的運(yùn)行結(jié)果輸入下列程序，運(yùn)行它，分析得到的結(jié)果。#include<>int n=0;int func ( int x=10 );void main()(int a, b;a=5;b=func(

15、a);cout«w nlocal a=w «a«endl«w local b=w «b«endl«w global n=n «n«endl;a+;b=func(a);cout«M nlocal a=M «a«endl«M local b=M «b«endl«n global n=M «n«endl;func ();)int func ( int x )(int a=l;static int b=10;a+;b+;x+

16、;n+;cout«,> nlocal a二" «a«endl«n local b二" «b«endl «n parameter x=" «x«endl;return a+b;運(yùn)行該程序，得到執(zhí)行結(jié)果。分析得到的結(jié)果，說(shuō)明為什么得到這樣的結(jié)果。3、遞歸函數(shù)與非遞歸函數(shù)。編寫(xiě)一個(gè)函數(shù)，求從n個(gè)不同的數(shù)中取r個(gè)數(shù)的所有選擇的個(gè)數(shù)。其個(gè)數(shù) 值為：n!C >r! * （n-r） !其中：n! =n* （n-l） * （n-2） * *1<»要求：（1）分別用

17、遞歸和非遞歸兩種方式完成程序設(shè)計(jì)；（2）主程序中設(shè)計(jì)一個(gè)循環(huán)，不斷從輸入接收n和r的值，計(jì)算結(jié)果 并輸出，當(dāng)用戶(hù)輸入0 0時(shí).,程序結(jié)束；（3）能檢查輸入數(shù)據(jù)的合法性，要求n二l并且n二r;（4）注意整數(shù)能存放的數(shù)據(jù)范圍有限，如何解決提示：（1）可以用double數(shù)據(jù)類(lèi)型來(lái)存放函數(shù)的計(jì)算結(jié)果。（2）遞歸結(jié)束條件：如果尸0,則C(n,r)=l;如果1,則C（n,r）=n。測(cè)試數(shù)據(jù)：輸入： 3輸出:10輸入：10 20輸出：Iput Invalidl輸入：50 3輸出：1.SIND輸入：0 0Iput Invalidl程序結(jié)束思考問(wèn)題：（1）對(duì)各種數(shù)據(jù)類(lèi)型的字長(zhǎng)是否有了新的認(rèn)識(shí)（2）遞歸函數(shù)的書(shū)寫(xiě)

18、要點(diǎn)是什么（3）遞歸和非遞歸函數(shù)各有哪些好處1、求兩個(gè)整數(shù)的最大公約數(shù)和最小公倍數(shù)，用一個(gè)函數(shù)求最大公約數(shù)，用另一個(gè)函數(shù)求最小公倍數(shù)。（提示：可以用下面的方法求:一、利用輾除法或其它方法求得最大公約數(shù)：二、最小公倍數(shù)等于兩數(shù)之積除以最大公約數(shù)。）要求：兩個(gè)整數(shù)在主函數(shù)中輸入，并傳送給函數(shù)1,求出的最大公約數(shù)返回主 函數(shù)，然后再和兩個(gè)整數(shù)一起作為實(shí)參傳遞給函數(shù)2,以求出最小公倍數(shù)， 再返回到主函數(shù)輸出最大公約數(shù)和最小公倍數(shù)。實(shí)驗(yàn)八結(jié)構(gòu)和聯(lián)合一、實(shí)驗(yàn)?zāi)康?、掌握結(jié)構(gòu)體類(lèi)型變量的定義和使用。2、掌握結(jié)構(gòu)數(shù)組的概念和使用。3、掌握鏈表的概念，初步學(xué)會(huì)對(duì)鏈表進(jìn)行操作。4、掌握聯(lián)合體的概念與應(yīng)用。二、試驗(yàn)

19、內(nèi)容與步驟1、輸入和運(yùn)行以下程序。itincludeOunion data(short int s2;float a;int b;char c4;u;void main()cin»0»l;cout«，zs 0 =，«s 1 =，« 1 «endlb««endl<<"c 0="«0<Ccl="«l«endl<<"c 2 ="«2<C c 3="«3«endl;輸入

20、兩個(gè)整數(shù)10000、20000給0和1,分析運(yùn)行結(jié)果。然后將cin語(yǔ)句改為：cin»；輸入60000給b,分析運(yùn)行結(jié)果。2、打印學(xué)生成績(jī)單，內(nèi)容包括學(xué)號(hào)、姓名、三門(mén)課（數(shù)學(xué)MT、英語(yǔ)EN、計(jì)算 機(jī)COMPU）的成績(jī)。計(jì)算每個(gè)學(xué)生三門(mén)課程的總分SUM和平均分AVER。若 三門(mén)課成績(jī)都在90分以上者，輸出“Y” ；否則輸出“N”，并打印學(xué)生成 績(jī)單，格式如下：NUM NAME MTENCOMP SUMAVER >=909501Liufan9598int i, j;for ( i=0; i<3; i+ )(cin» stuij. num;cin» stuij

21、. name;for ( j=0; j<3; j+ )cin» stui. scoretj;)for ( i=0; i<3; i+ )(stuLi. sum=0;stuil. ch='Y'for ( j=0; j<3; j+ )stui. sum +=stui. scorej;if (stui. scorej<90)stuiL aver=stui. sum/3;coutVNUM NAME MT EN COMP SUMAVER >=90"«endl;for (i=0;i<3;i+)(cout«stuil.

22、 num«setw(8) «stui. name«setw(8)«stuiL scoreLOZ«setw(8)«stui. score1«setw(8) «stui. score2«setw(8)«stuiZ. sum«setw(8)«stuiJ. aver« setw(5) «stui. ch«endl;)3、設(shè)計(jì)一個(gè)單向鏈表。從標(biāo)準(zhǔn)輸入讀取若干整數(shù)，建立鏈表，每次讀入的數(shù)放入鏈表結(jié)尾。當(dāng)用戶(hù)輸入0時(shí)，結(jié)束鏈表的建立工作。然后從前往后依次輸出鏈

23、表結(jié)點(diǎn)中的內(nèi)容。提示:（1）鏈表結(jié)點(diǎn)空間動(dòng)態(tài)申請(qǐng)。（2）因?yàn)槊看涡陆Y(jié)點(diǎn)插入在表尾，所以應(yīng)設(shè)一個(gè)指針總是指向當(dāng)前的 表尾。（3）處理申請(qǐng)不到空間的情況。測(cè)試數(shù)據(jù)：程序輸出：請(qǐng)輸入若干整數(shù)建立鏈表（輸入0結(jié)束）：用戶(hù)輸入：1 2 3 4 5 6 7 0程序輸出：1 2 3 4 5 6 7思考問(wèn)題：如果是雙向鏈表，程序要做哪些改動(dòng)4、有10個(gè)學(xué)生，每個(gè)學(xué)生的數(shù)據(jù)包括學(xué)號(hào)、姓名、3門(mén)課的成績(jī)，從鍵盤(pán)輸入10個(gè)學(xué)生數(shù)據(jù)，要求打印出3門(mén)課的平均成績(jī)，以及最高分學(xué)生的數(shù)據(jù) （包括學(xué)號(hào)、姓名、3門(mén)課的成績(jī)、平均分?jǐn)?shù)）。要求：用input函數(shù)輸入10個(gè)學(xué)生的數(shù)據(jù)；用average函數(shù)求平均分；用 max函數(shù)找出最高分的學(xué)生數(shù)據(jù)；平均分和最高分學(xué)生的數(shù)據(jù)都在主函數(shù)中輸出。5、建立一個(gè)鏈表，每個(gè)結(jié)點(diǎn)包括：學(xué)號(hào)、姓名、性別、年齡、。輸入一個(gè)年齡，如果鏈表中的結(jié)點(diǎn)所包含的年齡等于此年齡，則將此結(jié)點(diǎn)刪去。實(shí)驗(yàn)九類(lèi)與對(duì)象一、實(shí)驗(yàn)?zāi)康?、掌握類(lèi)和對(duì)象的定義和使用。2、理解構(gòu)造函數(shù)和析構(gòu)函數(shù)的作用。3、學(xué)習(xí)使用靜態(tài)成員和內(nèi)聯(lián)成員函數(shù)。4、掌握從現(xiàn)有類(lèi)派生出新類(lèi)的方式。5、了解基類(lèi)成員在派生類(lèi)中的訪問(wèn)控制。6、了解虛函數(shù)對(duì)多態(tài)性的支持。二、實(shí)驗(yàn)內(nèi)容與步驟1、構(gòu)造函數(shù)和析構(gòu)函數(shù)的調(diào)用。輸入和運(yùn)行以下程序。ttincludeOclass A int *a;public