程序設(shè)計基礎(chǔ)(用C語言編程)課后習題解答

程序設(shè)計教程

一一用語言編程

（第二版習題解答）

目錄

第1章概述...........................................................錯誤!未指定書簽。

第2章基本數(shù)據(jù)類型和表達式..........................................錯誤!未指定書簽。

第3章程序的流程控制一一語句........................................錯誤!未指定書簽。

第4章過程抽象一一函數(shù)..............................................錯誤!未指定書簽。

第5章構(gòu)造數(shù)據(jù)類型...................................................錯誤!未指定書簽。

第6章數(shù)據(jù)抽象一一類................................................錯誤!未指定書簽。

第7章操作符重載.....................................................錯誤!未指定書簽。

第8章繼承一一派生類................................................錯誤!未指定書簽。

第9章類屬（泛型）機制一一模板......................................錯誤!未指定書簽。

第10章輸入/輸出（）..................................................錯誤!未指定書簽。

第11章異常處理......................................................錯誤!未指定書簽。

第12章實例一一面向?qū)ο蟮膽?yīng)用程序框架..............................錯誤!未指定書簽。

第1章概述

1、簡述馮?諾依曼計算機的工作模型。

答：馮?諾依曼計算機的工作模型是：待執(zhí)行的程序從外存裝入到內(nèi)存中，從內(nèi)存中逐條地取程

序中的指令執(zhí)行；程序執(zhí)行中所需要的數(shù)據(jù)從內(nèi)存或從外設(shè)中獲得，程序執(zhí)行中產(chǎn)生的中間結(jié)

果保存在內(nèi)存中，程序的執(zhí)行結(jié)果通過外設(shè)輸出。

2、簡述寄存器、內(nèi)存以及外存的區(qū)別。

答：寄存器主要用于記錄下一條指令的內(nèi)存地址、當前指令的執(zhí)行狀態(tài)以及暫時保存指令的計

算結(jié)果供下一（幾）條指令使用，其作用主要是減少訪問內(nèi)存的次數(shù)，提高指令的執(zhí)行效率。

內(nèi)存用于存儲計算機程序（指令和數(shù)據(jù)），內(nèi)存由許多存儲單元構(gòu)成，每個存儲單元都有一

個地址，對存儲單元的訪問是通過其地址來進行的，與寄存器相比，內(nèi)存的容量要大得多，但

指令訪問內(nèi)存單元所花費的時間比訪問寄存器要多得多。

外存是大容量的低速存儲部件，用于永久性地存儲程序、數(shù)據(jù)以及各種文檔等信息，存儲

在外存中的信息通常以文件形式進行組織和訪問，外存儲了在容量和速度上與內(nèi)存不同，另一

個區(qū)別在于內(nèi)存中存儲的是正在運行的程序和正在使用的數(shù)據(jù)，外存中存儲的則是大量的、并

非正在使用的程序和數(shù)據(jù)。

3、能執(zhí)行哪些指令？

答：所能執(zhí)行的指令通常有：

算術(shù)指令：實現(xiàn)加、減、乘、除等運算。

比較指令：比較兩個操作數(shù)的大小。

數(shù)據(jù)傳輸指令：實現(xiàn)的寄存器、內(nèi)存以及外設(shè)之間的數(shù)據(jù)傳輸。

執(zhí)行流程控制指令：用于確定下一條指令的內(nèi)存地址，包括轉(zhuǎn)移、循環(huán)以及子程序調(diào)用/返回等

指令。

4、什么是軟件？軟件是如何分類的？

答：計算機軟件是計算機系統(tǒng)中的程序以及有關(guān)的文檔。程序是對計算任務(wù)的處理對象（數(shù)據(jù)）

與處理規(guī)則（算法）的描述；文檔是為了便于人理解程序所需的資料說明，供程序開發(fā)與維護

使用。

軟件通常可以分為系統(tǒng)軟件、支撐軟件和應(yīng)用軟件。系統(tǒng)軟件居于計算機系統(tǒng)中最靠近硬

件的一級，它與具體的應(yīng)用領(lǐng)域無關(guān)，其他軟件一般要通過系統(tǒng)軟件發(fā)揮作用，如操作系統(tǒng)屬

于系統(tǒng)軟件。支撐軟件是指支持軟件開發(fā)與維護的軟件，一般由軟件開發(fā)人員使用，如軟件開

發(fā)環(huán)境就是典型的支撐軟件。應(yīng)用軟件是指用于特定領(lǐng)域的專用軟件，如人口普查軟件、財務(wù)

軟件等。

5、什么是虛擬機？

答：在由硬件構(gòu)成的計算機(稱為“裸機”)之上，加上一些軟件就得到了一個比它功能更強的

計算機，稱為“虛擬機”。

6、十進制數(shù)0.1的二進制表示是什么？

答：(O.l)io=(0.000110011...)2.它是無限循環(huán)小數(shù)。也就是說，十進制數(shù)0.1無法精確用二進制

表示！

7、簡述程序設(shè)計范型。

答：基于不同的計算模型來對計算進行描述就形成了不同的程序設(shè)計范型。典型的程序設(shè)計范

型有：過程式、對象式、函數(shù)式以及邏輯式等。

過程式程序設(shè)計是一種以功能為中心、基于功能分解和過程抽象的程序設(shè)計范型。一個過

程式程序由一些子程序構(gòu)成，每個子程序?qū)?yīng)一個子功能，它實現(xiàn)了功能抽象。

對象式程序設(shè)計是一種以數(shù)據(jù)為中心、基于數(shù)據(jù)抽象的程序設(shè)計范型。一個面向?qū)ο蟪绦?/p>

由一些對象構(gòu)成，對象是由一些數(shù)據(jù)及可施于這些數(shù)據(jù)上的操作所組成的封裝體。

函數(shù)式程序設(shè)計是圍繞函數(shù)來進行的，計算過程體現(xiàn)為一系列的函數(shù)應(yīng)用。

邏輯程序設(shè)計是把程序組織成一組事實和一組推理規(guī)則，在事實基礎(chǔ)上運用推理規(guī)則來實

施計算。

8、簡述程序設(shè)計的步驟。

答：程序設(shè)計一般遵循以下步驟：

明確問題；系統(tǒng)設(shè)計；用某種語言進行編程；測試與調(diào)試；運行與維護

9、低級語言與高級語言的不同之處是什么？

答：低級語言是指與特定計算機體系結(jié)構(gòu)密切相關(guān)的程序語言，它是特定計算機能夠直接理解

的語言(或與之直接對應(yīng)的語言)，包括機器語言和匯編語言。低級語言的優(yōu)點在于：寫出的程

序效率比較高，包括執(zhí)行速度快和占用空間少。其缺點是：程序難以設(shè)計、理解與維護，難以

保證程序的正確性。

高級語言是指人容易理解和有利于人對解題過程進行描述的程序語言。高級語言的優(yōu)點在

于：程序容易設(shè)計、理解與維護，容易保證程序正確性。高級語言的缺點是：用其編寫的程序

相對于用低級語言編寫的程序效率要低，翻譯成的目標代碼量較大。

10、簡述編譯與解釋的區(qū)別。

答：編譯是指把高級語言程序首先翻譯成功能上等價的機器語言程序或匯編語言程序，然后執(zhí)

行目標代碼程序，在目標代碼程序的執(zhí)行中不再需要源程序。

解釋則是指對源程序中的語句進行逐條翻譯并執(zhí)行，翻譯完了程序也就執(zhí)行完了，這種翻

譯方式不產(chǎn)生目標程序。一般來說，編譯執(zhí)行比解釋執(zhí)行效率要高。

11、簡述C++程序的編譯執(zhí)行過程。在你的開發(fā)環(huán)境中運行1.3.2節(jié)中給出的簡單程序。

答：首先可以利用某個編輯程序把源程序輸入到計算機中，并作為文件保存到外存中，文件名

為“*”和然后利用某個編譯程序?qū)Ρ４嬖谕獯嬷械脑闯绦蜻M行編譯，編譯結(jié)果作為目標

文件保存到外存，文件名為“*:然后再通過一個聯(lián)接程序把由源文件產(chǎn)生的目標文件以及程

序中用到的一些系統(tǒng)功能所在的目標文件聯(lián)接起來，作為一個可執(zhí)行文件保存到外存，文件名

為“*二最后通過操作系統(tǒng)提供的應(yīng)用程序運行機制，把可執(zhí)行文件裝入內(nèi)存，運行其中的可

執(zhí)行程序。

在6.0環(huán)境中，首先要建立一個（項目）；其次往該中添加、編輯程序模塊（源文件）；然

后選擇菜單中的…或；最后選擇菜單中的…運行程序。

12、的單詞分成哪些種類？

答：構(gòu)成的單詞有：標識符、關(guān)鍵詞、字面常量、操作符以及標點符號等。

13、下面哪一些是合法的標識符？

,,,1,lr,1,,1,,.1,123

答：合法的標識符：，，l,lr,1,

第2章基本數(shù)據(jù)類型和表達式

1、提供了哪些基本數(shù)據(jù)類型？檢查你的計算機上各種類型數(shù)據(jù)所占內(nèi)存空間的大?。ㄗ止?jié)

數(shù)）。

答：提供了以下5種基本數(shù)據(jù)類型：整數(shù)類型、實數(shù)類型、字符類型、邏輯類型以及空值類型。

一臺計算機上各種數(shù)據(jù)類型的數(shù)據(jù)所占用的內(nèi)存大小（字節(jié)數(shù)）可以通過“（類型名）”來

計算。

2,下面哪一些是合法的字面常量，它們的類型是什么？

-5.23,150,-25,105,20

.20,e5,15,-0.0e5,'\n'

-000,'A','5','3.14',

答：字面常量是指在程序中直接寫出常量值的常量。-5.23,15025,20,.20,15,-0.0e5,

'\n',-000,'A','5','\r','\f,".都是字面常量。其中：

整數(shù)類型常量：-25,20,-000

實數(shù)類型常量：-5.23,150,.20,15,-0.0e5

字符常量：'\n','A','5','\r','\f'

字符串常量："

3、什么是符號常量？符號常量的優(yōu)點是什么？

答：符號常量是指有名字的常量，在程序中通過常量的名字來使用這些常量。程序中使用符號

常量有以下優(yōu)點：

1)增加程序易讀性

2)提高程序?qū)ΤＡ渴褂玫囊恢滦?/p>

3)增強程序的易維護性

4、如何理解變量？變量定義和聲明的作用是什么？

答：在程序中，其值可以改變的量稱為變量。變量可以用來表示可變的數(shù)據(jù)。

程序中使用到的每個變量都要有定義。變量定義指出變量的類型和變量名，另外還可以為

變量提供一個初值。

中使用變量之前，必須對使用的變量進行聲明(變量定義屬于一種聲明，即：定義性聲明)，

變量聲明指出了一個變量的類型，使得編譯程序能對變量的操作進行類型檢查并做相應(yīng)的

類型轉(zhuǎn)換。

整個程序中，某變量的定義只能由一個，但它的聲明可以有多個。

5、什么是表達式？其作用是什么？

答：表達式是由操作符、操作數(shù)以及圓括號所組成的運算式。在程序設(shè)計語言中，對數(shù)據(jù)操作

的具體實施是通過表達式來描述的。

6、操作符的優(yōu)先級和結(jié)合性分別是指的什么？

答：運算符的優(yōu)先級和結(jié)合性決定表達式中各個運算符的運算次序。操作符的優(yōu)先級規(guī)定了相

鄰的兩個操作符誰先運算：優(yōu)先級高的先計算；如果相鄰的兩個操作符具有相同的優(yōu)先級,

則需根據(jù)操作符的結(jié)合性來決定先計算誰，操作符的結(jié)合性通常分為左結(jié)合和右結(jié)合：左

結(jié)合表示從左到右計算，右結(jié)合表示從右到左計算。

7、表達式中的類型轉(zhuǎn)換規(guī)則是什么？下面的表達式計算時如何進行操作數(shù)類型轉(zhuǎn)換？

(1)3/5*12.3

(2)'a'+10*5.2

(3)123.0F*24L

答：表達式中類型轉(zhuǎn)換規(guī)則是：基于單個操作符依次進行轉(zhuǎn)換。

1)3與5同類型，不轉(zhuǎn)換，結(jié)果為0,轉(zhuǎn)換成型后與12.3做乘法。

2)10轉(zhuǎn)換成型與5.2做乘法，，a，轉(zhuǎn)換成型后與前者結(jié)果做加法。

3)3.0F與24L均轉(zhuǎn)換成型后做乘法，12U轉(zhuǎn)換成型后與前者結(jié)果做加法。

8、將下列公式表示成的表達式：

(1)士廣(可利用標準庫中的求平方根的函數(shù)：便)

(2)Js(s-a)(s-b)(s-c)

答：1)(-1*(b*4*a*c))/(2*a)

2)(s*()*()*0)

3)((a*b)/(c*d))*(3/(1+((2.5))))+(4**r*r*3)

9、寫出下列條件的表達式

(1)i能被j整除。

(2)為字母字符。

(3)m為偶數(shù)。

(4)n是小于100的奇數(shù)。

(5)a、b、c構(gòu)成三角形的三條邊。

答：1)0

2)((>='a‘)(<=’z‘))((>='A')(<=’Z'))

3)20

4)(n<100)(20)

5)(a>0)(b>0)(c>0)(>c)(>a)(>b)

或

(()>c)(()<c)(a>0)(b>0)(c>0)可以不用判斷

10、在你的計算機上運行下面的程序：

()

{3.3,1.1;

7

?i?;

0;

}

結(jié)果與你預期的是否相符？如果不符，請解釋它的原因。

答：運行結(jié)果為2。由于十進制小數(shù)3.3和1.1無法用型精確表示。通過查看結(jié)果內(nèi)存內(nèi)的內(nèi)容,

最終結(jié)果比3.0略小，所以強制轉(zhuǎn)換成型后結(jié)果為2。

11、不引進第三個變量，如何交換兩個整型變量的值？

答：方法一：

a;

Ab；

Aa;

方法二:

12、舉例說明把類型轉(zhuǎn)成類型可能會丟失精度。

答：如果型與型都是4個字節(jié)，由于在型的數(shù)據(jù)表示中，有若干位用來表示指數(shù)，因此，尾數(shù)

的位數(shù)不到4個字節(jié)（根據(jù)標準，只有23個二進制位）。如果一個型的數(shù)大于23位（二進制）,

則無法用型精確表示。例如：

0x01000001;

;的最后一位"1"不是被截掉就是被舍入！

?X??（30）?y?;

第3章程序的流程控制一一語句

1、編寫一個程序，將華氏溫度轉(zhuǎn)換為攝氏溫度。轉(zhuǎn)換公式為：

C=-（32）,其中，c為攝氏溫度，f為華氏溫度

9

解：

<>

0

{C,f;

?":;

?f;

c=（f-32）*5/9;

?"："?c?;

0;

）

2、編寫一個程序，將用24小時制表示的時間轉(zhuǎn)換為12小時制表示的時間。例如，輸入20

和16（20點16分），輸出8:16；輸入8和16（8點16分），輸出8:16。

解：

<>

0

noon;

?°a24:"<<;

?"；?;

(<0>23)

{?"!M?；

-1；

)

(>12)

{-12;

noon=

)

noon='a';

?°:“；?;

(<0>59)

{?n!n?;

-1；

)

??"12:"???；

(noon*p')

?,H,?；

?""?；

0;

}

3、編寫一個程序，分別按正向和逆向輸出小寫字母a

解：

<>

0

(C；

('a';c<='z';)

?c?""；

?；

('z<；c>='a';)

?c?""；

?；

0;

4、編寫一個程序，從鍵盤輸入一個正整數(shù)，判斷該正整數(shù)為幾位數(shù)，并輸出其位數(shù)。

解：

<>

0

{;

=0;

(1)

{?"(

?;

(<=0)

?"!..."?;

(0)

{=/10;

)

?":"??;

0；

)

5、編寫一個程序，對輸入的一個算術(shù)表達式(以字符#結(jié)束)，檢查圓括號配對情況。輸出:

配對、多左括號或多右括號。

解：

<>

0

{0;

?":;

(?;?)

{('(')

('),)

（0）

?"配對!"《;

（>0）

?"多左括號!”<<;

?"多右括號!”<<;

0;

）

6、編寫一個程序，輸入一個字符串（以字符#結(jié)束），對其中的“>=”進行計數(shù)。

解：

<>

0

{0;

1='\0'2;

?"a（#）:"?;

（?2;2'#';?2）

{（21

1=2;

}

?">=："??；

0;

）

7、假定郵寄包裹的計費標準如下（重量在檔次之間時往上一擋靠）：

重量（克）收費（元）

155

309

4512

6014（每滿1000公里加收1元）

60以上15（每滿1000公里加收2元）

編寫一個程序，輸入包裹重量和郵寄距離，計算并輸出收費數(shù)額。

解：

<>

0

?;

(<=0)

?"!"?;

(<=15)

=5;

(<=30)

=9;

(<=45)

=12;

(；

?"："?；

?；

(<=0)

?"!"?;

{1000;

(<=60)

=14+();

=15+()*2;

)

}

??；

0;

)

8、編寫一個程序，計算圓周率。可利用公式:

直到最后一項的絕對值小于103

解：

<>

<>

0

{1.00.0;

1,1;

(0>=18)

(；

*=-1;

i2;

=()i；

}

?⑻?*4?;

0;

)

9、編寫一個程序，求所有這樣的三位數(shù)，它們等于它們的各位數(shù)字的立方和。例如:

153=13+33+53

解：

<>

0

{(n=100;n<=999;)

{,k;

i=100;百位數(shù)字

j=100/10;十位數(shù)字

k=10;個位數(shù)字

(ni*i**j**k*k)

?n?;

0；

或

<>

0

{(1；i<=9;)

{*100*i*i;

(0;j<=9;)

{nl*101*j*j;

(0;k<=9;)

{(nlml*k*k)

?nl?;

0；

10、編寫一個程序，求a和b的最大公約數(shù)。

解：

<>

{a,b;

?"a,b:"?;

?a?b;

(a>b);

(c>0)

{(00);

?c?;

0;

)

或

<>

0

{a,b;

?"a,b:H;

?a?b;

c；

{c=*();

a=b;

b=c;

}(c0);

?a?;

0;

11、編寫一個程序，輸出十進制乘法表。

1239

11239

224618

336927

99182781

解：

<>

0

{(i=o；i<10;)

{(i0)

?i；

?"\t";

(j=l；j<10;)

(i*j0)

?i*j?"\t";

?j?"\t";

?；

}

0;

12、將下面的循環(huán)重寫為等價的循環(huán)。

(0;i<)

([i]'?')；

解：

i=0;

(i<)

{([i]'?')；

13、說明下面的三個程序可以用圖3-6中的三種控制結(jié)構(gòu)來表示。

si

s2

csi

c2

s2

第4章過程抽象一一函數(shù)

1、簡述子程序的作用。

答：子程序是有名字的一段程序代碼，它通常完成一個獨立的（子）功能。在程序的其他地方

通過子程序的名字來使用它們。除了能減少程序代碼外，采用子程序的主要作用是實現(xiàn)過

程抽象，使用者只需知道子程序的功能，而不需要知道它是如何實現(xiàn)的，這有利于大型、

復雜程序的設(shè)計和理解。

2、簡述局部變量的作用。

答：1、實現(xiàn)信息隱藏，使得函數(shù)外無法訪問該函數(shù)內(nèi)部使用的數(shù)據(jù)。

2、減少名沖突，一個函數(shù)可以為局部變量定義任何合法名字，而不用擔心與其他函數(shù)的局

部變量同名。

2、局部變量的內(nèi)存空間在棧中分配，函數(shù)調(diào)用完之后釋放，因此，使用局部變量能節(jié)省程

序的內(nèi)存空間。

3、簡述變量的生存期和標識符的作用域。

答：變量的生存期指程序運行時一個變量占有內(nèi)存空間的時間段。把變量的生存期分為靜態(tài)、

自動和動態(tài)三種。標識符的作用域是指：一個定義了的標識符的有效范圍，即該標識符所

標識的程序?qū)嶓w能被訪問的程序段。在中，根據(jù)標識符的性質(zhì)和定義位置規(guī)定了標識符的

作用域。作用域分為：全局作用域、文件作用域、局部作用域、函數(shù)作用域、函數(shù)原型作

用域、類作用域、名空間作用域。

4、全局標識符與局部標識符在哪些方面存在不同？

答：1、作用域不同

2、生存期不同

3、用途不同，全局標識符用于標識共享的實體，而局部標識符用于標識專用的實體。

5、下面的聲明中哪一些是定義性聲明？這些定義性聲明的非定義性聲明是什么？

(1)1;

<2)(){*；}

(3)*;

(4);

(5)*(*)((*)(*)**)；

答：1)是。非定義性聲明：i；

2)是。非定義性聲明：();

3)是。非定義性聲明：*;

4)不是。

5)是。非定義性聲明：*(*)((*)(*)**)；

6、下面的宏1和函數(shù)2相比，各有什么優(yōu)缺點？

1<X)((X)*(X)*(X))

2(x){x*x*x;}

答：小型函數(shù)的頻繁調(diào)用會帶來程序執(zhí)行效率的嚴重下降，宏的出現(xiàn)解決了函數(shù)調(diào)用效率不高

的問題，但宏本身也存在很多問題：(1)宏會出現(xiàn)重復計算，(2)不進行參數(shù)類型檢查和

轉(zhuǎn)換，(3)不利于一些工具對程序的處理。而函數(shù)可以很好的處理這些問題。

另外，對于：a;當a的值很大時，1(a)得不到正確結(jié)果！(因為結(jié)果類型為，而如果a*a*a

的結(jié)果超出了型的范圍，則結(jié)果將會截斷！)

7、編寫一個函數(shù)()，它計算整數(shù)n的從右向左的第k個數(shù)字。例如：

(123456,3)=4

(1234,5)=0

答：(k)

{(1;i<k;)

n=10;

10;

)

8、分別用函數(shù)實現(xiàn)習題3.8中的第1、4、7和10題的程序功能。

答：第1題：

(x)

(

(32)*5/9;

)

第4題：

0

{=0;

(<0)=-；

(0)

{=/10;

第7題:

)

0；

(<=15)5;

(<=30)9;

(<=45)12;

(<=60)14+()(1000);

15+()(1000)*2;

第10題:

a,b)

>；

(>0)

((0)(0))

9、寫出下面程序的執(zhí)行結(jié)果:

(12)

1；

(1)(2)；

{?(8);

?,,1??;

0;

答：21,41

10、分別寫出計算多項式(x)值的迭代和遞歸函數(shù)。(x)定義如下:

Ho(x)=1

Hi(x)=2x

(x)=2xi(x)-2(1)2(x)(n>l)

答:

0;迭代方法

0;遞歸方法

0

{3;與X可自行指定

3.14;

?()?

?()?；

(x)

{(0)

1；

(1)

2*x;

{l=12=2*x;

0;

(2<)

{2*x*2-2*(1)*1;

12;

2;

)

(x)

{(0)

1；

(1)

2*x;

2*x*(1)-2*(1)*(2);

IK寫出計算函數(shù)。值的遞歸函數(shù)。()定義如下(m2020)：

(0)=1

(m,0)=(1,1)

0=(1(D)(m>0,n>0)

答：

(n)

{(0)

1；

(0)

(1,1);

(1(1));

12、根據(jù)下圖寫一個函數(shù)：(n);用于計算從結(jié)點1到結(jié)點n(n大于1)共有多少條不同的路

答：

(n)

{(1)1；

(2)1;

(3)2;

(20)

⑴⑵⑶；

(1)(2);

13、編程解決下面的問題：若一頭小母牛，從出生起第四個年頭開始每年生一頭母牛，按此規(guī)律，

第n年有多少頭母牛？

答：除了第一年到第三年外，每一年的母牛數(shù)應(yīng)該是上一年的母牛數(shù)加上三年前的母牛數(shù)(現(xiàn)在它們是第四年

了，要生小牛了！)

f(n)

{(123)1;

f(3)(1);

14、假設(shè)有三個重載的函數(shù)：

0;

0;

();

對下面的函數(shù)調(diào)用，指出它們分別調(diào)用了哪一個重載函數(shù)；如果有歧義，指出導致歧義的

重載函數(shù)定義。

('c',3.0);

(3LZ3);

("",3.0);

(3L,'c');

(,3);

答：

('c',3.0);與匹配

(3L,3);與()；匹配

("",3.0);沒有與之匹配的函數(shù)

(3L,七，)；與()；和()；均能匹配

(,3);與()；和()；均能匹配

15、下面的函數(shù)定義為什么是正確的？在函數(shù)f中如何區(qū)分(使用)它們？

f0

}

答：兩個f的作用域不一樣，f()中的f為全局作用域，f；中的f為局部作用域。在函數(shù)f中如

果使用局部變量，則用f;如果使用函數(shù)f,則用。

16、為什么一般把內(nèi)聯(lián)函數(shù)的定義放在個頭文件中？

答：為了防止同一個內(nèi)聯(lián)函數(shù)的各個定義之間的不一致，往往把內(nèi)聯(lián)函數(shù)的定義放在某個頭文

件中，在需要使用該內(nèi)聯(lián)函數(shù)的源文件中用文件包含命令把該頭文件包含進來。由于內(nèi)聯(lián)

函數(shù)名具有文件作用域，因此，不會出現(xiàn)重復定義問題。

17、用循環(huán)實現(xiàn)錯誤!未指定書簽。中的輾轉(zhuǎn)相除法計算最大公約數(shù)。

答:

(X,y)

{(0)

(；

y=；

x=t;

}

X；

}

第5章構(gòu)造數(shù)據(jù)類型

1、枚舉類型有什么好處？對枚舉類型的操作有何規(guī)定？

答：使用枚舉類型有利于提高程序的易讀性；使用枚舉類型也有利于保證程序的正確性。

首先，可以對枚舉類型實施賦值操作，但不同枚舉類型之間不能相互賦值，而且不能把一個整型

數(shù)直接賦值給枚舉類型的變量。還可以對枚舉類型實施比較運算。還可以對枚舉類型實施算術(shù)運算，

對枚舉類型的運算前要轉(zhuǎn)換成對應(yīng)的整型值，且運算結(jié)果類型為算術(shù)類型，而且不能對枚舉類型的值

直接進行輸入/輸出。

2、指針類型主要用于什么場合？引用類型與指針類型相比，其優(yōu)勢在哪里？

答：指針類型主要用于參數(shù)傳遞和對動態(tài)變量的訪問。在中，指針類型還用于訪問數(shù)組元素，以提高

訪問效率。

引用類型與指針類型都可以實現(xiàn)通過一個變量訪問另一個變量，但訪問的語法形式不同：引用是

采用直接訪問形式，指針則采用間接訪問形式。在作為函數(shù)參數(shù)類型時，引用類型參數(shù)的實參是一個

變量，而指針類型參數(shù)的實參是一個變量的地址。

除了在定義時指定的被引用變量外，引用類型變量不能再引用其他變量；而指針變量定義后可以

指向其他同類型的變量。因此，引用類型比指針類型要安全。

引用類型的間接訪問對使用者而言是透明的。

3、寫出下面程序的運行結(jié)果:

f(y)

{y=x+y;

x=y%3;

?x?'\tz?y?;

}

0

{10,19;

f0；

?X?'\t'?y?;

f()；

?x?、\t'?y?;

0;

答：229

102

220

22

4、從鍵盤輸入某個星期每一天的最高和最低溫度，然后計算該星期的平均最低和平均最高溫度并輸出

之。

解:

();

0

{,/。，0；

(d=;d<=;()(1))

{?,?

{?Mn;;)

{?";}

{?H";;}

{?n";;)

{?,,H;;}

{?H";；)

{?;}

?n,s():H?;

??;

??7.0?

??7.0?

5、編寫一個函數(shù)，判斷其型參數(shù)值是否是回文數(shù)?；匚臄?shù)是指從正向和反向兩個方向讀數(shù)字都一樣,

例如，9783879就是一個回文數(shù)。

解:

()

{[100],0;

(0)

{[i]=%10;

10;

)

(j=0;j<=2;)

{([j][ID

)

r

}

6、編寫一個函數(shù)(n,口)，把一個型數(shù)(由參數(shù)n表示)轉(zhuǎn)換成一個字符串(放在中)。

解：

(,*)

{c;

0;

(0)

{[i]=10+,0，

10;

}

[i]='\0!;

(j=0;j<2;)

{c=[j];

[j]=di；

[1]=c;

7、編寫一個函數(shù)計算一元二次方程的根。要求：方程的系數(shù)和根均用參數(shù)傳遞機制來傳遞。

解：

(a,b,c,1,2)

{i=b*4*a*c;

(i>=0)

{xl=((i))/(2*a);

x2=(0(i))/(2*a);

1；

}

{xl=(0)/(2*a);

x2=(0)/(2*a);

0;

8、編寫一個程序，從鍵盤輸入一個字符串，分別統(tǒng)計其中的大寫字母、小寫字母以及數(shù)字的個數(shù)。

解:

<>

{[100];

?Ma:\nH;

?；

0,0,0;

(0;[i])

{([i]>=[i]<=Z)

([i]>='a1[i]<='zT)

([i]>='01[i]<='91)

??1\t*??1\t1;

0;

021

9、設(shè)有一個矩陣：102,現(xiàn)把它放在一個二維數(shù)組a中。寫出執(zhí)行下面的語句之后a的值:

120

(0;i<=2;)

(0;j<=2;)

a[i][j]=a[a[i][j]][a[j][i]];

解：020

200

220

10、實現(xiàn)下面的數(shù)組元素交換位置函數(shù)：

(a[],m,n);

該函數(shù)能夠把數(shù)組a的前m個元素與后n個元素交換位置，即,

交換前：ai2/12

交換后：12,^12

要求：除數(shù)組a外，不得引入其它數(shù)組。

解：

(a[]zm,n);

{(0;i<m;)

{t=a[0];

(1；j<；)

a[l]=a[j];

A[l]t;

)

}

11、編寫一個程序，計算一個矩陣的鞍點。矩陣的鞍點是指矩陣中的一個位置，該位置上的元素在其

所在的行上最大、列上最小。（一個矩陣也可能沒有鞍點。）

M3

N3

0

{a[M][N];存放矩陣

輸入矩陣元素

(0;i<M;)

(0;j<N;)

?a[i][j]；

[M],存放各行的最大元素

[N];存放各列的最小元素

計算每行的最大元素

(0;i<M;)

{[i][0];

(1；j<N;)

(a[i][j]>)[i][j];

[i]=；

)

計算每列的最小元素

(0;j<N;)

{[0][j]；

(1；i<M;)

(a[i][j]<)[i][j];

[j]=；

}

求鞍點

(0;i<M;)

{(0;j<N;)

{(a[i][j][i]a[i][j][j])

{?“鞍點是："<<i<<I'?j?;

0;

)

)

)

?”沒有鞍點\n”；

0;

12、編程實現(xiàn)：在一個由NXN（N為大于1的奇數(shù)）個方格組成的方陣中，填入1、2、3、…、N2

各個數(shù)，使得每一行、每一列以及兩個對角線上數(shù)的和均相等（奇數(shù)幻方問題）。例如，下面是一

個3X3的幻方:

Fn

Es3

E3

（提示：把1填在第一行最中間的格子中，然后按下面的方法依次來填其它的數(shù)：如果當前格子

是方陣中最右上角的格子，則把下一個數(shù)填在下一行的同一列格子中；否則，如果當前格子在第一行

上，則把下一個數(shù)填在下一列的最后一行格子中；否則，如果當前格子在最后一列上，則把下一個數(shù)

填在上一行的第一列格子中；否則，如果當前格子的右上角格子里沒有數(shù)，則在其中填入下一個數(shù)，

否則把下一個數(shù)填在下一行的同一列格子中。）

答：

<>

7

N3

a[N][N];

0

(；

(0;i<N;)

(0;j<N;)

a[i][j]=0;

i=0;j=2;

a[i][j]=1;

(2;k<*N;)

{(01)

r

(0)

{i=1；

j=；

)

(1)

(；

j=0；

)

(a[l][1]0)

a[i][j]=k；

)

(0;i<N;)

{(0;j<N;)

?a[i][j]?f\f;

?;

)

0;

)

13、實現(xiàn)、、、、、以及函數(shù)。

答：

2(s[])

{0;

(*；*P)；

n;

}

*2([][])

{*pl；

*p2;

(pl2;*p2pl2)*pl=*p2;

*pl=f\0f;

*2([][]n)

{*pl；

*p2;

(pl2;n0*p2pl2)*pl=*p2;

(n0)*pl='\0';

*2([][])

{*pl；

*p2;

(pl；*pl1\0';pl);

(p2;*p2*\01;pl2)*pl=*p2;

*pl='\0，

*2([][]n)

{*P1；

*p2;

(pl；*plf\0';pl);

(p2;n0*p21\0';pl2)*pl=*p2;

(n0)*pl='\0';

2(sl[]s2[])

f

{(*pllz*p22;*pl*p2'\0;pl2)

{(*pl>*p2)

1；

(*pl<*p2)

-1；

)

(*pl10'*p2

0;

(*pl'\0，)

-1;

1;

}

2(sl[]s2[]n)

{(*pll,*p22;n0*pl1\0**p2'\0';pl2)

{(*pl>*p2)

1；

(*pl<*p2)

-1；

)

(n0*pl10'*p2

0;

(*pi

-i；

i；

)

14、編寫一個函數(shù)(sl[],s2[]),它從字符串si中刪除所有在s2里出現(xiàn)的字符,函數(shù)返回刪除的字

符個數(shù)。

解：

(Sl(]zs2[])

{00;

(sl[i]'\0')

{(0;s2[j]'\0'sl[i]2[j];);

(s2[j]'\0?)

{(1；sl[k]'\0f;)

si[1]=si[k];

si[l]=,\0,;

)

15、編寫一個函數(shù)，其原型如下：

(口，

口，

[]);

要求：該函數(shù)能夠完成把字符串中的所有子串都替換成字符串，返回值為替換的次數(shù)。

解：

([][][])

{0,中的當前處理位置

0/

0,

(0>=)

{(00)

{(<0)把字符串剩余部分往后移個位置

{01;剩余部分的字符個數(shù)+1。\0，)

(0；n>o；)

[()]=[i]；

)

(>0)把字符串剩余部分往前移個位置

{()1剩余部分的字符個數(shù)+1。\0，)

(；n>0;)

[]=[i]；

)

(0;i<;)復制被替換成的串到

[)=(i)；

16、編寫一個程序，從鍵盤輸入一批學生的成績信息，每個學生的成績信息包括：學號、姓名以及8

門課的成績。然后按照平均成績由高到低順序輸出學生的學號、姓名以及平均成績。

解：

<>

{[11];

[9]；

[9];

?”請輸入學生人數(shù)：，

>>n;

*[n];創(chuàng)建動態(tài)數(shù)組以存放學生信息。

輸入每個學生的信息。

r

(0;i<n;)

(?”學號：11;

?[i]；

?“姓名：”；

?[i]；

?“8門課成績：，

[i][8]=0.0;

(0;j<8;)

{?[i][j]；

[i][8][i][j];

}

[i][8]8;平均成績

)

根據(jù)平均成績對學生信息進行排序。

(；i>l；)

(；

(1；j<i；)

{([j][8]>[1][8])

{[jl；

[j]=[1]；

[1]=；

0；

)

輸出排序后的學生信息

(0;i<n;)

{?[i]?\'

?[i]?\'

?[i][8]?;

)

0;

17、下面的交換函數(shù)正確嗎？

x=y;

y=；

）

答：不正確，因為為引用類型，它與x占有相同的空間，當執(zhí)行七”操作之后，的值已不是x原來的

值了！按照這個函數(shù)，x和y的值會相等并且等于y的值，不能實現(xiàn)將x和y交換的目的。

18、寫一個函數(shù)，它有三個參數(shù)。第一個參數(shù)是一個一維型數(shù)組，第二個參數(shù)為數(shù)組元素個數(shù)，第三

個參數(shù)是一個函數(shù)指針，它指向帶有一個型參數(shù)、返回值類型為的函數(shù)。函數(shù)的功能是把數(shù)組的

每個元素替換成：用它原來的值（作為參數(shù)）調(diào)用第三個參數(shù)所指向的函數(shù)得到的值。

解：

(d[],n,(*)(d))

{(o；i<n;)

d[i]=(*)(d[i]);

19、把在鏈表中插入一個新結(jié)點的操作寫成一個函數(shù):

其中，h為表頭指針，a為要插入的結(jié)點的值，(>0)表示插入位置。當為0時表示在

表頭插入；否則，表示在第個結(jié)點的后面插入。操作成功返回，否則返回。

解：

★/?

)；

(*

{*q;

(0)

>=a;

>;

1;

(i<)

{>；

)

0

>=a;

?；

>;

}

)

20、把在鏈表中刪除一個結(jié)點的操作寫成一個函數(shù):

*,);

其中，h為表頭指針，a用于存放刪除的結(jié)點的值，(>0)表示刪除結(jié)點的位置。操作

成功返回，否則返回。

解：

);

(*,)

*，*，?

1;

(i<)

(；

>；

)

0

{>；

0

?;

h=>;

delp;

r

)

21、編寫一個程序，首先建立兩個集合（從鍵盤輸入集合的元素），然后計算這兩個集合的交集、并集

以及差集，最后輸出計算結(jié)果。要求用鏈表實現(xiàn)集合的表示。

解：

<>

);

(*x)在h中查找x

{(*；；>)

(>x);

(3x)在h中增加一個元素

**

>=x;

>=h;

h=p;

*()建立集合

**

f

X；

(?X；X-1;>>x)

((0)；

0;

)

h;

(*hl,*h2)集合“并"

*z*P；

生成一個與hl一樣的集合h

(1；；>)

(>)；

把h2加入到h中(去重)

(2;;>)

{((hl>))

(>)；

)

h;

，(*hl,*h2)集合"交"

**

r

(*1；；>)

{((h2>))

(>)；

)

h;

:(*hl,*h2)集合“差”

**

r

(*1；；>)

{((h2>))

(?；

}

h;

(*h)輸出集合的所有元素

(*；；>)

?>?*';

?；

(*)刪除集合

(h)

{*；

h=>;

P；

)

(,*口)

*1,*2,*3,*4,*5;

1=0；

2=();

3=(12);

4=(12);

5=(12);

(1)；

(2);

(3);

(4);

(5)；

(1)；

(2);

(3);

(4);

(5);

22、在排序算法中，有一種排序算法（插入排序）是：把待排序的數(shù)分成兩個部分:

其中，A為已排好序的數(shù)，B為未排好序的數(shù)，初始狀態(tài)下，A中只有一個元素。該算法依次從B

中取數(shù)插入到A中的相應(yīng)位置，直到B中的數(shù)取完為止。請在鏈表表示上實現(xiàn)上述的插入排序算

法。

*＞；指向B部分的第一個元素

＞=；指向A部分的第一個元素（初始狀態(tài)下，A部分只有一個元素）

（q）對第二部分的元素進行循環(huán)

{從B部分取一個元素

*ql；1指向取到的元素

q=＞；從B中去掉一個元素

循環(huán)在A部分中從頭開始找一個元素（p指向它），使得（ql-＞）小于（〉）

S*pl；指向A部分第一個元素：pl指向P指向的前一個結(jié)點，初始化為空

（pql-＞＞＞）

{pl=P；

p=＞；

(pl)

ql->=p；

pl->=ql

ql->=h;

h=ql；

23、下面的求n!的函數(shù)有什么問題？

()

{1;

(n>1)

{f*=n;

f；

}