第一部分：C++與C語言的差異（1-18）

1、C 和 C++ 中 struct 有什么區(qū)別？
  Protection行為 能否定義函數(shù)
 

C 無 否，但可以有函數(shù)指針
C++ 有 可以，默認(rèn)是public

2、C++中的 struct 和 class 有什么區(qū)別？

【參考答案】

從語法上講，class和struct做類型定義時只有兩點區(qū)別：
（一）默認(rèn)繼承權(quán)限。如果不明確指定，來自class的繼承按照private繼承處理，來自struct的繼承按照public繼承處理；
（二）成員的默認(rèn)訪問權(quán)限。class的成員默認(rèn)是private權(quán)限，struct默認(rèn)是public權(quán)限。 除了這兩點，class和struct基本就是一個東西。語法上沒有任何其它區(qū)別。

3、如何判斷一段程序是由C 編譯程序還是由C++編譯程序編譯的？

【標(biāo)準(zhǔn)答案】

#ifdef __cplusplus
        cout<<"c++";
#else
        printf("c");
#endif

4、 C和C++有什么不同?

【參考答案】
 

從機制上：C是面向過程的（但C也可以編寫面向?qū)ο蟮某绦颍?；C++是面向?qū)ο蟮?，提供了類。但是，C++編寫面向?qū)ο蟮某绦虮菴容易。
從適用的方向：C適合要求代碼體積小的，效率高的場合，如嵌入式；C++適合更上層的，復(fù)雜的; llinux核心大部分是C寫的，因為它是系統(tǒng)軟件，效率要求極高。
從名稱上也可以看出，C++比C多了+，說明C++是C的超集；那為什么不叫C+而叫C++呢，是因為C++比C來說擴充的東西太多了，所以就在C后面放上兩個+；于是就成了C++。
C語言是結(jié)構(gòu)化編程語言，C++是面向?qū)ο缶幊陶Z言。 C++側(cè)重于對象而不是過程，側(cè)重于類的設(shè)計而不是邏輯的設(shè)計。

5、“引用”與指針的區(qū)別是什么？

【參考答案】

指針通過某個指針變量指向一個對象后，對它所指向的變量間接操作。程序中使用指針，程序的可讀性差；
而引用本身就是目標(biāo)變量的別名，對引用的操作就是對目標(biāo)變量的操作。

6、虛函數(shù)
 

class A  {
   virtual void func1()；
   void func2();
} ；
class B: class A {
   void func1() {
        cout < < "fun1 in class B" < < endl;
    }
    virtual void func2() {
    cout < < "fun2 in class B" < < endl;
    }
}

A、A中的func1和B中的func2都是虛函數(shù)
B、A中的func1和B中的func2都不是虛函數(shù).
C、A中的func2是虛函數(shù).，B中的func1不是虛函數(shù).
D、A中的func2不是虛函數(shù)，B中的func1是虛函數(shù).

【標(biāo)準(zhǔn)答案】A

7、int id[sizeof(unsigned long)]; 這個對嗎？為什么？

【標(biāo)準(zhǔn)答案】正確 這個 sizeof是編譯時運算符，編譯時就確定了 可以看成和機器有關(guān)的常量。
 

8、某文件中定義的靜態(tài)全局變量(或稱靜態(tài)外部變量)其作用域是 () ?
 

A.只限某個函數(shù)  B.本文件
C.跨文件 D.不限制作用域

【參考答案】B。

靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內(nèi)有效， 在同一源程序的其它源文件中不能使用它。
由于靜態(tài)全局變量的作用域局限于一個源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用， 因此可以避免在其它源文件中引起錯誤。

9、C++函數(shù)中值的傳遞方式有哪幾種？

【標(biāo)準(zhǔn)答案】C++函數(shù)的三種傳遞方式為：值傳遞、指針傳遞和引用傳遞。

10、對于一個頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實現(xiàn),在C++中應(yīng)用什么實現(xiàn)？

【標(biāo)準(zhǔn)答案】C用宏定義，C++用 inline

11、引用與指針有什么區(qū)別？

【參考答案】

1) 引用必須被初始化，指針不必。
2) 引用初始化以后不能被改變，指針可以改變所指的對象。
3) 不存在指向空值的引用，但是存在指向空值的指針

12、C++中 virtual 與 inline 的含義分別是什么？

【參考答案】

在基類成員函數(shù)的聲明前加上virtual關(guān)鍵字，意味著將該成員函數(shù)聲明為虛函數(shù)。
inline與函數(shù)的定義體放在一起，使該函數(shù)稱為內(nèi)聯(lián)。inline是一種用于實現(xiàn)的關(guān)鍵字，而不是用于聲明的關(guān)鍵字。
## 虛函數(shù)的特點；
如果希望派生類能夠重新定義基類的方法，則在基類中將該方法定義為虛方法，這樣可以啟用動態(tài)聯(lián)編。
## 內(nèi)聯(lián)函數(shù)的特點；
使用內(nèi)聯(lián)函數(shù)的目的是為了提高函數(shù)的運行效率。
內(nèi)聯(lián)函數(shù)體的代碼不能過長，因為內(nèi)聯(lián)函數(shù)省去調(diào)用函數(shù)的時間是以代碼膨脹為代價的。
內(nèi)聯(lián)函數(shù)不能包含循環(huán)語句，因為執(zhí)行循環(huán)語句要比調(diào)用函數(shù)的開銷大。

13、VC 中，編譯工具條內(nèi)的 Debug 與 Release 選項是什么含義？

【參考答案】

Debug 通常稱為調(diào)試版本，它包含調(diào)試信息，并且不作任何優(yōu)化，便于程序員調(diào)試程序。
Release 稱為發(fā)布版本，它往往是進行了各種優(yōu)化，使得程序在代碼大小和運行速度上都是最優(yōu)的，以便用戶很好地使用。
Debug 帶有大量的調(diào)試代碼，運行時需要相應(yīng)的運行庫，發(fā)布模式程序緊湊不含有調(diào)試代碼和信息，直接可以運行（如果不需要運行庫）

14、函數(shù) assert 的用法?

【參考答案】

斷言assert是僅在debug版本起作用的宏，用于檢查“不應(yīng)該“發(fā)生的情況。
程序員可以把assert看成一個在任何系統(tǒng)狀態(tài)下都可以安全使用的無害測試手段。

15、 const  與 #define 的比較 ，const有什么優(yōu)點?

【參考答案】

（1） const 常量有數(shù)據(jù)類型，而宏常量沒有數(shù)據(jù)類型。編譯器可以對前者進行類型安全檢查。
  而對后者只進行字符替換，沒有類型安全檢查，并且在字符替換可能會產(chǎn)生意料不到的錯誤（邊際效應(yīng)） 。
（2）有些集成化的調(diào)試工具可以對 const 常量進行調(diào)試，但是不能對宏常量進行調(diào)試。

16、請你談?wù)勔煤椭羔樀膮^(qū)別。

【參考答案】

（1）引用被創(chuàng)建的同時必須被初始化（指針則可以在任何時候被初始化） 。
（2）不能有 NULL 引用，引用必須與合法的存儲單元關(guān)聯(lián)（指針則可以是 NULL） 。
（3）一旦引用被初始化，就不能改變引用的關(guān)系（指針則可以隨時改變所指的對象） 。

17、有了 malloc/free 為什么還要 new/delete  ？

【參考答案】

malloc 與 free 是 C++/C 語言的標(biāo)準(zhǔn)庫函數(shù)，new/delete 是 C++的運算符。它們都可用于申請動態(tài)內(nèi)存和釋放內(nèi)存。
對于非內(nèi)部數(shù)據(jù)類型的對象而言，光用 maloc/free 無法滿足動態(tài)對象的要求。對象在創(chuàng)建的同時要自動執(zhí)行構(gòu)造函數(shù)，對象在消亡之前要自動執(zhí)行析構(gòu)函數(shù)。
由于malloc/free 是庫函數(shù)而不是運算符，不在編譯器控制權(quán)限之內(nèi)，不能夠把執(zhí)行構(gòu)造函數(shù)和析構(gòu)函數(shù)的任務(wù)強加于 malloc/free。
因此 C++語言需要一個能完成動態(tài)內(nèi)存分配和初始化工作的運算符 new，以及一個能完成清理與釋放內(nèi)存工作的運算符 delete。
注意 new/delete 不是庫函數(shù)。

18、如果在申請動態(tài)內(nèi)存時找不到足夠大的內(nèi)存塊，malloc 和 new 將返回 NULL 指針，宣告內(nèi)存申請失敗。你是怎么處理內(nèi)存耗盡的？

【參考答案】

（1）判斷指針是否為 NULL，如果是則馬上用 return 語句終止本函數(shù)。
（2）判斷指針是否為 NULL，如果是則馬上用 exit(1) 終止整個程序的運行
（3）為 new 和 malloc 設(shè)置異常處理函數(shù)。例如 Visual C++可以用_set_new_hander 函數(shù)為 new 設(shè)置用戶自己定義的異常處理函數(shù)，
也可以讓 malloc 享用與 new 相同的異常處理函數(shù)。
 

第二部分：數(shù)據(jù)類型、關(guān)鍵字（19-37）

19、C++是不是類型安全的？

【參考答案】不是。兩個不同類型的指針之間可以強制轉(zhuǎn)換（用reinterpret cast)。

20、const 符號常量；
(1)const char *p
(2)char const *p
(3)char * const p
說明上面三種描述的區(qū)別；

【參考答案】

(1) p是一個指向const char的指針，p是可以改變指向的，但是p指向的值是不能改變的;
(2) p指向的恰好是一個指向const的char的普通指針；
(3) p是一個指針，這個指針是指向char的const指針。
(1)和(2)的定義是一樣的。

21、用C++寫個程序，如何判斷一個操作系統(tǒng)是16位還是32位的？

【標(biāo)準(zhǔn)答案】

定義一個指針p，打印出sizeof(p),如果節(jié)后是4，則表示該操作系統(tǒng)是32位，打印結(jié)果是2，表示是16位。

22、用C++寫個程序，如何判斷一個操作系統(tǒng)是16位還是32位的？不能用 sizeof() 函數(shù)。

【參考答案】

int a = ~0;
if(a > 65536) {
    cout<<"32 bit"<<endl;
} else {
    cout<<"16 bit"<<endl;
}

23、識別函數(shù)或指針
void * ( * (*fp1)(int))[10];
float (*(* fp2)(int,int,int))(int);
int (* ( * fp3)())[10]();
分別表示什么意思？

【標(biāo)準(zhǔn)答案】

1、void * ( * (*fp1)(int))[10];  fp1是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為int型，函數(shù)的返回值是一個指針，這個指針指向一個數(shù)組，
這個數(shù)組有10個元素，每個元素是一個void*型指針。
2、float (*(* fp2)(int,int,int))(int);  fp2是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為3個int型，函數(shù)的返回值是一個指針，這個指針指向一個函數(shù)，
這個函數(shù)的參數(shù)為int型，函數(shù)的返回值是float型。
3、int (* ( * fp3)())[10]();  fp3是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為空，函數(shù)的返回值是一個指針，這個指針指向一個數(shù)組，
這個數(shù)組有10個元素，每個元素是一個指針，指向一個函數(shù)，這個函數(shù)的參數(shù)為空，函數(shù)的返回值是int型。

24、多態(tài)類中的虛函數(shù)表是 Compile-Time，還是 Run-Time 時建立的？

【標(biāo)準(zhǔn)答案】

虛擬函數(shù)表是在編譯期就建立了,各個虛擬函數(shù)這時被組織成了一個虛擬函數(shù)的入口地址的數(shù)組.而對象的隱藏成員--虛擬函數(shù)表指針是
在運行期--也就是構(gòu)造函數(shù)被調(diào)用時進行初始化的,這是實現(xiàn)多態(tài)的關(guān)鍵。
 

25、錯誤的轉(zhuǎn)義字符是？
 

A、'\091'
B、'\\'
C、'\0' D.'\''

【標(biāo)準(zhǔn)答案】A

26、若數(shù)組名作實參而指針變量作形參，函數(shù)調(diào)用實參傳給形參的是？
A、數(shù)組的長度  B.數(shù)組第一個元素的值
C、數(shù)組所有元素的值
D、數(shù)組第一個元素的地址

【標(biāo)準(zhǔn)答案】D

27、變量的指針含意是指變量的？
A.值    B.地址 C.存儲    D.名字

【標(biāo)準(zhǔn)答案】B

28、內(nèi)存的分配方式有幾種？

【參考答案】

一、從靜態(tài)存儲區(qū)域分配。內(nèi)存在程序編譯的時候就已經(jīng)分配好，這塊內(nèi)存在程序的整個運行期間都存在。例如全局變量。
二、在棧上創(chuàng)建。在執(zhí)行函數(shù)時，函數(shù)內(nèi)局部變量的存儲單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時這些存儲單元自動被釋放。棧內(nèi)存分配運算內(nèi)置于處理器的指令集中，效
率很高，但是分配的內(nèi)存容量有限。
三、從堆上分配，亦稱動態(tài)內(nèi)存分配。程序在運行的時候用malloc或new申請任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時用free或delete釋放內(nèi)存。動態(tài)內(nèi)存的生存期由我們
決定，使用非常靈活，但問題也最多。

29、float a,b,c , 問等式 (a+b)+c==(b+a)+c 和 (a+b)+c==(a+c)+b 能否成立？

【參考答案】

兩者都不行。在比較float或double時，不能簡單地比較。由于計算誤差，相等的概率很低。應(yīng)判斷兩數(shù)之差是否落在區(qū)間（-e,e)內(nèi)。
這個e應(yīng)比浮點數(shù)的精度大一個數(shù)量級。

30、全局變量和局部變量有什么區(qū)別？是怎么實現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？

【參考答案】

生命周期不同：
全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷毀而銷毀；
局部變量在局部函數(shù)內(nèi)部，甚至局部循環(huán)體等內(nèi)部存在，退出就不存在； 內(nèi)存中分配在全局?jǐn)?shù)據(jù)
區(qū)。
使用方式不同：
通過聲明后全局變量程序的各個部分都可以用到；局部變量只能在局部使用；分配在棧區(qū)。
操作系統(tǒng)和編譯器通過內(nèi)存分配的位置來知道的，全局變量分配在全局?jǐn)?shù)據(jù)段并且在程序開始運行的時候被加載。局部變量則分配在堆棧里面 。

31、Heap 與 Stack 的差別

【參考答案】

Heap是堆，stack是棧。 Stack的空間由操作系統(tǒng)自動分配/釋放，Heap上的空間手動分配/釋放。
Stack空間有限，Heap是很大的自由存儲區(qū) C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,C++中對應(yīng)的是new操作符。
程序在編譯期對變量和函數(shù)分配內(nèi)存都在棧上進行,且程序運行過程中函數(shù)調(diào)用時參數(shù)的傳遞也在棧上進行

32、In C++, what does "explicit" mean? what does "protected" mean?

【標(biāo)準(zhǔn)答案】

C++中的 explicit 關(guān)鍵字用來修飾類的構(gòu)造函數(shù)，表明該構(gòu)造函數(shù)是顯式的，在某些情況下，我們要求類的使用者必須顯示調(diào)用類的構(gòu)造函數(shù)時就需要使用 explicit，反之默認(rèn)類型轉(zhuǎn)換可能會造成無法預(yù)期的問題。
protected 控制的是一個函數(shù)對一個類的成員（包括成員變量及成員方法）的訪問權(quán)限。protected成員只有該類的成員函數(shù)及其派生類的成員函數(shù)可以訪問。

33、重復(fù)多次 fclose 一個打開過一次的 FILE *fp 指針會有什么結(jié)果，并請解釋。

【參考答案】

考察點：導(dǎo)致文件描述符結(jié)構(gòu)中指針指向的內(nèi)存被重復(fù)釋放，進而導(dǎo)致一些不可預(yù)期的異常。

34、為什么數(shù)組名作為參數(shù)，會改變數(shù)組的內(nèi)容，而其它類型如int卻不會改變變量的值？

【參考答案】

當(dāng)數(shù)組名作為參數(shù)時，傳遞的實際上是地址。
而其他類型如int作為參數(shù)時，由于函數(shù)參數(shù)值實質(zhì)上是實參的一份拷貝，被調(diào)函數(shù)內(nèi)部對形參的改變并不影響實參的值。

35、你覺得如果不使用常量，直接在程序中填寫數(shù)字或字符串，將會有什么麻煩？

【參考答案】

（1）  程序的可讀性（可理解性）變差。程序員自己會忘記那些數(shù)字或字符串是什么意思，用戶則更加不知它們從何處來、表示什么。
（2）  在程序的很多地方輸入同樣的數(shù)字或字符串，難保不發(fā)生書寫錯誤。
（3）  如果要修改數(shù)字或字符串，則會在很多地方改動，既麻煩又容易出錯。

36、為什么需要使用堆，使用堆空間的原因？

【參考答案】

直到運行時才知道一個對象需要多少內(nèi)存空間；不知道對象的生存期到底有多長。

37、 const關(guān)鍵字？有哪些作用？

【參考答案】

const關(guān)鍵字至少有下列n個作用：
（1）欲阻止一個變量被改變，可以使用const關(guān)鍵字。在定義該const變量時，通常需要對它進行初始化，因為以后就沒有機會再去改變它了；
（2）對指針來說，可以指定指針本身為const，也可以指定指針?biāo)傅臄?shù)據(jù)為const，或二者同時指定為const；
（3）在一個函數(shù)聲明中，const可以修飾形參，表明它是一個輸入?yún)?shù)，在函數(shù)內(nèi)部不能改變其值；
（4）對于類的成員函數(shù)，若指定其為const類型，則表明其是一個常函數(shù)，不能修改類的成員變量；
（5）對于類的成員函數(shù)，有時候必須指定其返回值為const類型，以使得其返回值不為“左值”。
注: 這個題可以考查面試者對程序設(shè)計知識的掌握程度是初級、中級還是比較深入，沒有一定的知識廣度和深度，不可能對這個問題給出全面的解答。大多數(shù)人只能回答出 static 和 const 關(guān)鍵字的部分功能。
 

第三部分：C++面向?qū)ο蟮奶匦裕?8-61）

38、是不是一個父類寫了一個virtual 函數(shù)，如果子類覆蓋它的函數(shù)不加virtual ,也能實現(xiàn)多態(tài)?

【參考答案】

virtual修飾符會被隱形繼承的。virtual可加可不加。子類的空間里有父類的所有變量(static除外)。同一個函數(shù)只存在一個實體(inline除外)。子類覆蓋它的函數(shù)不加virtual ,也能
實現(xiàn)多態(tài)。在子類的空間里，有父類的私有變量。私有變量不能直接訪問。

39、面向?qū)ο蟮娜齻€基本特征，并簡單敘述之？

【參考答案】
 

1. 封裝：將客觀事物抽象成類，每個類對自身的數(shù)據(jù)和方法實行protection(private, protected, public)
2. 繼承：廣義的繼承有三種實現(xiàn)形式：
實現(xiàn)繼承（指使用基類的屬性和方法而無需額外編碼的能力）、
可視繼承（子窗體使用父窗體的外觀和實現(xiàn)代碼）、
接口繼承（僅使用屬性和方法，實現(xiàn)滯后到子類實現(xiàn)）。
前兩種（類繼承）和后一種（對象組合=>接口繼承以及純虛函數(shù)）構(gòu)成了功能復(fù)用的兩種方式。
3. 多態(tài)：是將父對象設(shè)置成為和一個或更多的與他的子對象相等的技術(shù)，賦值之后，父對象就可以根據(jù)當(dāng)前賦值給它的子對象的特性以不同的方式運作。
簡單的說，就是一句話：允許將子類類型的指針賦值給父類類型的指針。

40、重載（overload)、重寫(override，有的書也叫做“覆蓋”）、重定義（redefinition）的區(qū)別？

【標(biāo)準(zhǔn)答案】

重載    同一名字空間  是指允許存在多個同名函數(shù)，而這些函數(shù)的參數(shù)表不同。
重定義/隱藏  不同名字空間 用于繼承，派生類與基類的函數(shù)同名，屏蔽基類的函數(shù)
重寫/覆蓋 不同名字空間
用于繼承，子類重新定義父類虛函數(shù)的方法

41、多態(tài)的作用？

【參考答案】

主要是兩個：
1. 隱藏實現(xiàn)細(xì)節(jié)，使得代碼能夠模塊化；擴展代碼模塊，實現(xiàn)代碼重用；
2. 接口重用：為了類在繼承和派生的時候，保證使用家族中任一類的實例的某一屬性時的正確調(diào)用。

42、當(dāng)一個類A 中沒有聲命任何成員變量與成員函數(shù),這時sizeof(A)的值是多少，如果不是零，請解釋一下編譯器為什么沒有讓它為零。

【標(biāo)準(zhǔn)答案】

sizeof(A) = 1;

43、如果 ClassA 中定義并實現(xiàn)虛函數(shù) int func(void)，ClassB 中也實現(xiàn)該函數(shù)，那么上述變量 a->func() 將調(diào)用哪個類里面的函數(shù)？如果 int func(void) 不是虛函數(shù)，情況又如何？為什么？

【參考答案】

第一問調(diào)用的是B的。第二問調(diào)用A的。
虛函數(shù)的一個典型應(yīng)用，虛函數(shù)只能借助于指針或者引用來達(dá)到多態(tài)的效果。

44、 C++里面是不是所有的動作都是main()引起的？如果不是，請舉例。

【參考答案】

比如全局變量的初始化，就不是由 main 函數(shù)引起的。舉例：
 

class   A{
};
A   a;   //a的構(gòu)造函數(shù)限執(zhí)行
int   main() {
}

45、 內(nèi)聯(lián)函數(shù)在編譯時是否做參數(shù)類型檢查

【參考答案】

內(nèi)聯(lián)函數(shù)要做參數(shù)類型檢查,   這是內(nèi)聯(lián)函數(shù)跟宏相比的優(yōu)勢。
 

46、請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？

【參考答案】

析構(gòu)函數(shù)是特殊的類成員函數(shù)，它沒有返回類型，沒有參數(shù)，不能隨意調(diào)用，也沒有重載，只有在類對象的生命期結(jié)束的時候，由系統(tǒng)自動調(diào)用。
有適放內(nèi)存空間的作用。
虛函數(shù)是C++多態(tài)的一種表現(xiàn), 使用虛函數(shù)，我們可以靈活的進行動態(tài)綁定，當(dāng)然是以一定的開銷為代價。

47、“new”in c++ is a？
A. library function like malloc in c
B. key word
C. operator
D. none of the above

【參考答案】C。

malloc是庫函數(shù)，不在編譯器控制范圍之內(nèi)；new是運算符，在編譯器控制范圍之內(nèi)。
調(diào)用malloc時，從堆中申請內(nèi)存；調(diào)用new時，從堆中申請內(nèi)存并為內(nèi)存調(diào)用構(gòu)造函數(shù)。

48、對于C++中類(class) 與結(jié)構(gòu)(struct)的描述正確的為：
A、類中的成員默認(rèn)是private的,但是可以聲明public,private 和 protected,結(jié)構(gòu)中定義的成員默認(rèn)的都是public;
B、結(jié)構(gòu)中不允許定義成員函數(shù),但是類中可以定義成員函數(shù);
C、結(jié)構(gòu)實例使用malloc() 動態(tài)創(chuàng)建,類對象使用new 操作符動態(tài)分配內(nèi)存;
D、結(jié)構(gòu)和類對象都必須使用new 創(chuàng)建;
E、結(jié)構(gòu)中不可以定義虛函數(shù),但是類中可以定義虛函數(shù).
F、結(jié)構(gòu)不可以存在繼承關(guān)系,但是類可以存在繼承關(guān)系.

【標(biāo)準(zhǔn)答案】A,D

49、兩個互相獨立的類：ClassA 和 ClassB，都各自定義了非靜態(tài)的公有成員函數(shù) PublicFunc() 和非靜態(tài)的私有成員函數(shù) PrivateFunc(); 現(xiàn)在要在ClassA 中增加定義一個成員函數(shù)ClassA::AdditionalPunction(ClassA a,ClassB b);則可以在AdditionalPunction(ClassA x,ClassB y)的實現(xiàn)部分(函數(shù)功能體內(nèi)部)出現(xiàn)的合法的表達(dá)是最全的是：

A、x.PrivateFunc();x.PublicFunc();y.PrivateFunc();y.PublicFunc();
B、x.PrivateFunc();x.PublicFunc();y.PublicFunc();
C、x.PrivateFunc();y.PrivateFunc();y.PublicFunc();
D、x.PublicFunc();y.PublicFunc();

【標(biāo)準(zhǔn)答案】B

50、C++程序下列說法正確的有:

A、對調(diào)用的虛函數(shù)和模板類都進行遲后編譯.
B、基類與子類中函數(shù)如果要構(gòu)成虛函數(shù),除了要求在基  類中用virtual 聲名,而且必須名字相同且參數(shù)類型相同返回類型相同。
C、重載的類成員函數(shù)都必須要:或者返回類型不同,或者參數(shù)數(shù)目不同,或者參數(shù)序列的類型不同.
D、靜態(tài)成員函數(shù)和內(nèi)聯(lián)函數(shù)不能是虛函數(shù),友員函數(shù)和構(gòu)造函數(shù)也不能是虛函數(shù),但是析構(gòu)函數(shù)可以是虛函數(shù).

【標(biāo)準(zhǔn)答案】A

51、在C++中有沒有純虛構(gòu)造函數(shù)？

【標(biāo)準(zhǔn)答案】構(gòu)造函數(shù)不能是虛的。只能有虛的析構(gòu)函數(shù)。

52、下面的 throw 表達(dá)式哪些是錯誤的？

(a) class exceptionType { };
     throw exceptionType { };
(b) enum mathErr { overflow, underflow, zeroDivide };
    throw zeroDivide();

【標(biāo)準(zhǔn)答案】

(a) class exceptionType { };
     throw exceptionType();
(b) enum mathErr { overflow, underflow, zeroDivide };
    throw zeroDivide;

53、談?wù)勀闶窃趺凑J(rèn)識 C++ 中的模板的？

【參考答案】

模板使程序員能夠快速建立具有類型安全的類庫集合和函數(shù)集合，它的實現(xiàn)，方便了大規(guī)模的軟件開發(fā)。（結(jié)合stl更好）

54、在 C++的一個類中聲明一個 static 成員變量有沒有用？

【參考答案】

在C++類的成員變量被聲明為 static（稱為靜態(tài)成員變量），意味著它為該類的所有實例所共享，也就是說當(dāng)某個類的實例修改了該靜態(tài)成員變量，
也就是說不管創(chuàng)建多少對象，static修飾的變量只占有一塊內(nèi)存。其修改值為該類的其它所有實例所見；而類的靜態(tài)成員函數(shù)也只能訪問靜態(tài)成員（變量或函數(shù)）。static是加了訪問控制的全局變量，不被繼承。

55、C++中為什么用模板類？

【參考答案】

(1)可用來創(chuàng)建動態(tài)增長和減小的數(shù)據(jù)結(jié)構(gòu)
(2)它是類型無關(guān)的，因此具有很高的可復(fù)用性。
(3)它在編譯時而不是運行時檢查數(shù)據(jù)類型，保證了類型安全（4）它是平臺無關(guān)的，可移植性（5）可用于基本數(shù)據(jù)類型

56、函數(shù)模板與類模板有什么區(qū)別？

【參考答案】

函數(shù)模板的實例化是由編譯程序在處理函數(shù)調(diào)用時自動完成的，而類模板的實例化必須由程序員在程序中顯式地指定。

58、請你談?wù)勀阍陬愔腥绾问褂?const 的。

【參考答案】

有時我們希望某些常量只在類中有效。由于#define 定義的宏常量是全局的，不能達(dá)到目的，于是想當(dāng)然地覺得應(yīng)該用 const 修飾數(shù)據(jù)成員來實現(xiàn)。
const 數(shù)據(jù)成員的確是存在的，但其含義卻不是我們所期望的。const 數(shù)據(jù)成員只在某個對象生存期內(nèi)是常量，而對于整個類而言卻是可變的，因為類可以創(chuàng)建多個對象，不同的對象其 const 數(shù)據(jù)成員的值可以不同。 不能在類聲明中初始化 const 數(shù)據(jù)成員。
const 數(shù)據(jù)成員的初始化只能在類構(gòu)造函數(shù)的初始化表中進行。

59、函數(shù)重載，我們靠什么來區(qū)分調(diào)用的那個函數(shù)？靠返回值判斷可以不可以？

【參考答案】

如果同名函數(shù)的參數(shù)不同（包括類型、順序不同） ，那么容易區(qū)別出它們是不同的。如果同名函數(shù)僅僅是返回值類型不同，有時可以區(qū)分，有時卻不能。例如：
void Function(void);
int  Function (void);
上述兩個函數(shù)，第一個沒有返回值，第二個的返回值是 int 類型。如果這樣調(diào)用函數(shù)：
int  x = Function ();
則可以判斷出 Function 是第二個函數(shù)。問題是在 C++/C 程序中，我們可以忽略函數(shù)的返回值。在這種情況下，編譯器和程序員都不知道哪個 Function 函數(shù)被調(diào)用。 所以只能靠參數(shù)而不能靠返回值類型的不同來區(qū)分重載函數(shù)。

60、所有的運算符都能重載嗎？

【參考答案】

不能被重載的運算符
在 C++運算符集合中，有一些運算符是不允許被重載的。這種限制是出于安全方面的考慮，可防止錯誤和混亂。

（1）不能改變 C++內(nèi)部數(shù)據(jù)類型（如 int,float 等）的運算符。
（2）不能重載‘.’，因為‘.’在類中對任何成員都有意義，已經(jīng)成為標(biāo)準(zhǔn)用法。
（3）不能重載目前 C++運算符集合中沒有的符號，如#,@,$等。原因有兩點，一是難以理解，二是難以確定優(yōu)先級。
（4）對已經(jīng)存在的運算符進行重載時，不能改變優(yōu)先級規(guī)則，否則將引起混亂。

61、基類的析構(gòu)函數(shù)不是虛函數(shù)，會帶來什么問題？

【參考答案】

派生類的析構(gòu)函數(shù)用不上，會造成資源的泄漏。
 

第四部分：程序閱讀題（62-90）

62、main 函數(shù)執(zhí)行以前，還會執(zhí)行什么代碼？

【參考答案】

全局對象的構(gòu)造函數(shù)會在main 函數(shù)之前執(zhí)行。

63、 There are two int variables: a and b, don't use“if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.

【標(biāo)準(zhǔn)答案】

( ( a + b ) + abs( a - b ) ) / 2

64、如何打印出當(dāng)前源文件的文件名以及源文件的當(dāng)前行號？

【標(biāo)準(zhǔn)答案】

cout << __FILE__ ;
cout<<__LINE__ ;

__FILE__和__LINE__是系統(tǒng)預(yù)定義宏，這種宏并不是在某個文件中定義的，而是由編譯器定義的。（C也有）

65、下面兩種if語句判斷方式。請問哪種寫法更好？為什么？

int n;
if (n == 10) // 第一種判斷方式
if (10 == n) // 第二種判斷方式

【參考答案】

這是一個風(fēng)格問題，第二種方式如果少了個=號,編譯時就會報錯,減少了出錯的可能行,可以檢測出是否少了=。

66、寫出運行結(jié)果：

{
    // test1  char str[] = "world";
     cout << sizeof(str) << ": ";
    char *p = str;
    cout << sizeof(p) << ": ";
    char i = 10;
    cout << sizeof(i) << ": ";
    void *pp = malloc(10);
     cout << sizeof(pp) << endl;
}

【標(biāo)準(zhǔn)答案】6：4：1：4

67、在不用第三方參數(shù)的情況下，交換兩個參數(shù)的值。

【參考答案】

a = a + b;
b = a – b; a = a – b;

68、以下代碼如果有錯，請該正，并寫出輸出結(jié)果？

void main(void)
{
    int nArrLength(400), i = 546;
    for (int i = 0; i< 99999999999; i++);
        cout << nArrLength << endl;
    cout << i << endl;
}

【標(biāo)準(zhǔn)答案】

void main(void)
{
        int nArrLength(400), i = 546;
                 /*主要是考看對C++的基礎(chǔ)知識是否了解這里的int nArrLength(400)是對整數(shù)的定義，當(dāng)然，明名上有問題，這里是故意這樣的，
                但是，最好是變量名改為 ....[還是您自己看著辦了]*/
         for (int i = 0; i< 99999999999; i++);
                /*這里是考對變量越界理解，同時....，所以，999...應(yīng)該改為 ~((int)0),也就是整數(shù)中0取反考對變量塊作用域的理解，這里的i，在循環(huán)后就不存在了*/
        cout << nArrLength << endl;           // 這里輸出 400
        cout << i << endl;                    // 這里輸出 546
  }

69、int i = 5, b = 7; cout << (i+++b) <<endl; 不用調(diào)試，請說出，以上代碼在gcc編譯過后的執(zhí)行結(jié)果！

【標(biāo)準(zhǔn)答案】結(jié)果是12。

70、寫一個能做左值的函數(shù)(方法有很多)。

如：max(x, y) += 2874 + 55; drwline(x, y)++;

【參考答案】

int &max(int & x, int & y)
{
    return x > y? x : y;
}
int x = 55, y = 77;
max(x, y) += 12 + 11; // 此時 y = 92;
cout << "x = "x << "; y = "<< y << endl; // 輸出 x = 55; y = 92;

71、程序輸出

class human
{
public:
        ~human()
        {
                cout << "human over......" << endl;
        }
        void Disp()
        {
                cout << "human disp ... ..." << endl;
        }
};
class man : public human
{
public:
        ~man()
        {
                cout << "man over......" << endl;
        }
        void Disp()
        {
                cout << "man disp ... ..." << endl;
        }
};
int main()
{
        human* p = new human;
        p->Disp();
        delete p;
        return 0;
}

【標(biāo)準(zhǔn)答案】

human disp ... ...
human over ......

72、下面的函數(shù)實現(xiàn)在一個固定的數(shù)上加上一個數(shù)，有什么錯誤，改正：

int add_n(int n)
{
    static int i = 100;
     i += n;
    return i;
}

【標(biāo)準(zhǔn)答案】

因為static使得i的值會保留上次的值。以后的i會一直更新，使得第二次調(diào)用出現(xiàn)錯誤， 去掉static就可了

73、寫出打印結(jié)果

unsigned short array[]={1,2,3,4,5,6,7};
int i = 3;
*(array + i) =  ？

【標(biāo)準(zhǔn)答案】4

74、寫一個函數(shù)計算當(dāng)參數(shù)為n(n很大)時的值 1-2+3-4+5-6+7......+n。

【參考答案】

long fn(long n)
{
if(n <= 0)
{
    printf("error: n must > 0);
    exit(1);
}
if(0 == n % 2)
    return (n / 2) * (-1);
else
    return (n / 2) * (-1) + n;

75、字符指針、浮點數(shù)指針、以及函數(shù)指針這三種類型的變量哪個占用的內(nèi)存最大？為什么？

【參考答案】

指針變量也占用內(nèi)存單元，而且所有指針變量占用內(nèi)存單元的數(shù)量都是相同的。
就是說，不管是指向何種對象的指針變量，它們占用內(nèi)存的字節(jié)數(shù)都是一樣的，并且要足夠把程序中所能用到的最大地址表示出來（通常是一個機器字長）。

76、以下三條輸出語句分別輸出什么？

char str1[]       = "abc";
char str2[]       = "abc";
const char str3[] = "abc";
const char str4[] = "abc";
const char* str5  = "abc";
const char* str6  = "abc";
cout << boolalpha << ( str1==str2 ) << endl; // 輸出什么？
cout << boolalpha << ( str3==str4 ) << endl; // 輸出什么？
cout << boolalpha << ( str5==str6 ) << endl; // 輸出什么？

【參考答案】

分別輸出 false,false,true。
str1和str2都是字符數(shù)組，每個都有其自己的存儲區(qū)，它們的值則是各存儲區(qū)首地址，不等；
str3和str4同上，只是按const語義，它們所指向的數(shù)據(jù)區(qū)不能修改。
str5和str6并非數(shù)組而是字符指針，并不分配存儲區(qū)，其后的“abc”以常量形式存于靜態(tài)數(shù)據(jù)區(qū)，而它們自己僅是指向該區(qū)首地址的指針，相等。

77、以下代碼有什么問題？

cout << (true?1:"1") << endl;

【參考答案】

三元表達(dá)式“？:”問號后面的兩個操作數(shù)必須為同一類型。

78、以下代碼能夠編譯通過嗎，為什么？

unsigned int const size1 = 2;
char str1[ size1 ];
unsigned int temp = 0;
cin >> temp;
unsigned int const size2 = temp;
char str2[ size2 ];

【標(biāo)準(zhǔn)答案】

str2定義出錯，size2非編譯器期間常量，而數(shù)組定義要求長度必須為編譯期常量。

79、以下代碼中的輸出語句輸出0嗎，為什么？

struct CLS
{
      int m_i;
      CLS( int i ) : m_i(i) {}
      CLS()
      {
          CLS(0);
      }
};
CLS obj;
cout << obj.m_i << endl;

【標(biāo)準(zhǔn)答案】

不能。在默認(rèn)構(gòu)造函數(shù)內(nèi)部再調(diào)用帶參的構(gòu)造函數(shù)屬用戶行為而非編譯器行為，亦即僅執(zhí)行函數(shù)調(diào)用，而不會執(zhí)行其后的初始化表達(dá)式。
只有在生成對象時，初始化表達(dá)式才會隨相應(yīng)的構(gòu)造函數(shù)一起調(diào)用。

80、How do you code an infinite loop in Cplus plus ?

【參考答案】

while(1){}

 or 

for(;1;)

81、What are the values of a, b, and c after the following instructions:
int a=5, b=7, c;
c = a+++b;

【標(biāo)準(zhǔn)答案】a=6,b=7,c=12

82、在排序方法中，關(guān)鍵碼比較次數(shù)與記錄地初始排列無關(guān)的是（）

A. Shell排序
B. 歸并排序
C. 直接插入排序
D. 選擇排序

【標(biāo)準(zhǔn)答案】D

83、代碼：

void func()  {
    static int val;
}
中，變量 val 的內(nèi)存地址位于：
A. 已初始化數(shù)據(jù)段
B.未初始化數(shù)據(jù)段
C.堆
D.棧

【標(biāo)準(zhǔn)答案】A

84、一個棧的入棧序列是 A，B，C，D，E，則棧的不可能的輸出序列是？

A、EDCBA；
B、DECBA；
C、DCEAB；
D、ABCDE

【標(biāo)準(zhǔn)答案】C

85、寫出判斷ABCD四個表達(dá)式的是否正確, 若正確, 寫出經(jīng)過表達(dá)式中 a 的值。

int a = 4;
(A)、a += (a++);
(B)、a += (++a) ;
(C)、(a++) += a;
(D)、(++a) += (a++);
a = ?

【參考答案】

C錯誤，左側(cè)不是一個有效變量，不能賦值，可改為 (++a) += a; 改后答案依次為 9,10,10,11

86、請你談?wù)勀闶侨绾问褂?return 語句的。

【參考答案】

（1）return 語句不可返回指向“棧內(nèi)存”的“指針”或者“引用” ，因為該內(nèi)存在函數(shù)體結(jié)束時被自動銷毀。
（2）要搞清楚返回的究竟是“值”、“指針”還是“引用” 。
（3）如果函數(shù)返回值是一個對象，要考慮 return 語句的效率。

87、① return String(s1 + s2); 和 ②String temp(s1 + s2); return temp; 一樣嗎？

【參考答案】

①這是臨時對象的語法，表示“創(chuàng)建一個臨時對象并返回它” 。
②將發(fā)生三件事。首先，temp 對象被創(chuàng)建，同時完成初始化；然后拷貝構(gòu)造函數(shù)把 temp 拷貝到保存返回值的外部存儲單元中；
最后，temp 在函數(shù)結(jié)束時被銷毀（調(diào)用析構(gòu)函數(shù)） 。然而“創(chuàng)建一個臨時對象并返回它”的過程是不同的，
編譯器直接把臨時對象創(chuàng)建并初始化在外部存儲單元中，省去了拷貝和析構(gòu)的化費，提高了效率。

88、下列程序的運行結(jié)果是？

#include <iostream>
const char *str = "vermeer";
int main()
{
    const char *pstr = str;
    cout << "The address of pstr is: " << pstr << endl;
}

【標(biāo)準(zhǔn)答案】

The address of pstr is: vermeer

89、下列程序輸出結(jié)果是？

inline void max_out( int val1, int val2 )
{
    cout << ( val1 > val2 ) ? val1 : val2;
}
int main()
{
    int ix = 10, jx = 20;
    cout << "The larger of " << ix;
    cout << ", " << jx << " is ";
    max_out( ix, jx );
    cout << endl;
}

【標(biāo)準(zhǔn)答案】

The larger of 10, 20 is 0 ，
為什么不是20呢？問題在于輸出操作符的優(yōu)先級高于條件操作符 所以輸出 val1 和 val2 比較結(jié)果的 true/false

90、int max( int *ia, int sz );
int max( int *, int = 10 );
算函數(shù)重載？還是重復(fù)聲明？

【標(biāo)準(zhǔn)答案】

如果在兩個函數(shù)的參數(shù)表中只有缺省實參不同則第二個聲明被視為第一個的重復(fù)聲明 。
 

第六部分：編程練習(xí)（比C要難）（91-100）

91、請編寫一個 C++函數(shù)，該函數(shù)給出一個字節(jié)中被置 1 的位的個數(shù)。

【參考答案】

unsigned int TestAsOne0(char log)
{
        int i;
        unsigned int num = 0, val;
        for (i = 0; i < 8; i++)
        {
                val = log >> i;     //移位
                val &= 0x01;     //與1相與
                if (val)
                        num++;
        }
        return num;
}

92、編寫一個函數(shù)，函數(shù)接收一個字符串,是由十六進制數(shù)組成的一組字符串,函數(shù)的功能是把接到的這組字符串轉(zhuǎn)換成十進制數(shù)字.并將十進制數(shù)字返回。

【參考答案】

BOOL HexToDec(LPCTSTR shex, int& idec)
{
        int i, mid;
        int len = lstrlen(shex);
        if (len > 8)
                return FALSE;
        mid = 0;
        idec = 0;
        for (i = 0; i < len; i++)
        {
                if (shex[i] >= '0'&&shex[i] <= '9')
                        mid = shex[i] - '0';
                else   if (shex[i] >= 'a'&&shex[i] <= 'f')
                        mid = shex[i] - 'a' + 10;
                else   if (shex[i] >= 'A'&&shex[i] <= 'F')
                        mid = shex[i] - 'A' + 10;
                else
                        return   FALSE;
                mid <<= ((len - i - 1) << 2);   // 移位表示變?yōu)?的n次方倍
                idec = idc + mid;
        }
        return TRUE;
}

93、輸入一個字符串，將其逆序后輸出 。

【參考答案】

void main()
{
        char a[50];
        memset(a, 0, sizeof(a));
        int i = 0, j;
        char t;
        cin.getline(a, 50, '\n');
        for (i = 0, j = strlen(a) - 1; i < strlen(a) / 2; i++, j--)
        {
                t = a[i];
                a[i] = a[j];
                a[j] = t;
        }
        cout << a << endl;
}

94、編寫一個算法frequency，統(tǒng)計在一個輸入字符串中各個不同字符出現(xiàn)的頻度。用適當(dāng)?shù)臏y試數(shù)據(jù)來驗證這個算法。

【參考答案】

void frequency(String& s, char& A[], int& C[], int &k)
{
        int i, j, len = s.length();
        if (!len) { cout << "The string is empty. " << endl;  k = 0;  return; }
        else
        {
                A[0] = s[0];  C[0] = 1;  k = 1;     /*語句s[i]是串的重載操作*/
                for (i = 1; i < len; i++) C[i] = 0;            /*初始化*/
                for (i = 1; i < len; i++)
                {           /*檢測串中所有字符*/
                        j = 0;   while (j < k && A[j] != s[i]) j++; /*檢查s[i]是否已在A[ ]中*/
                        if (j == k)
                        {
                                A[k] = s[i]; C[k]++; k++
                        }        /*s[i]從未檢測過*/
                        else C[j]++;            /*s[i]已經(jīng)檢測過*/
                }
        }
}

95、假設(shè)以數(shù)組Q[m]存放循環(huán)隊列中的元素, 同時以rear和length分別指示環(huán)形隊列中的隊尾位置和隊列中所含元素的個數(shù)。試給出該循環(huán)隊列的隊空條件和隊滿條件, 并寫出相應(yīng)的插入(enqueue)和刪除(dlqueue)元素的操作。

【參考答案】循環(huán)隊列類定義

#include <assert.h>
template <class Type> class Queue {   //循環(huán)隊列的類定義
public:
    Queue ( int=10 );
    ~Queue ( ) { delete [ ] elements; }
    void EnQueue ( Type & item );
    Type DeQueue ( );
    Type GetFront ( );
    void MakeEmpty ( ) { length = 0; }      //置空隊列
    int IsEmpty ( ) const { return length == 0; }   //判隊列空否
    int IsFull ( ) const { return length == maxSize; }  //判隊列滿否
private:
    int rear, length;               //隊尾指針和隊列長度
    Type *elements;             //存放隊列元素的數(shù)組
    int maxSize;                //隊列最大可容納元素個數(shù)
};

template <class Type>
Queue<Type>::Queue(int sz) : rear(maxSize - 1), length(0), maxSize(sz)
{
        //建立一個最大具有maxSize個元素的空隊列。
        elements = new Type[maxSize];//創(chuàng)建隊列空間
        assert(elements != 0);//斷言: 動態(tài)存儲分配成功與否
}
template<class Type>
void Queue<Type>::EnQueue(Type &item)
{
        assert(!IsFull());//判隊列是否不滿，滿則出錯處理
        length++;//長度加1
        rear = (rear + 1) % maxSize;//隊尾位置進1
        elements[rear] = item;//進隊列
}
template<class Type>
Type Queue<Type> ::DeQueue()
{
        assert(!IsEmpty());//判斷隊列是否不空，空則出錯處理
        length--;//隊列長度減1
        return elements[(rear - length + maxSize) % maxSize];//返回原隊頭元素值
}
template<class Type>
Type Queue<Type> ::GetFront()
{
        assert(!IsEmpty());
        return elements[(rear - length + 1 + maxSize) % maxSize];//返回隊頭元素值
}

96、已知A[n]為整數(shù)數(shù)組，試寫出實現(xiàn)下列運算的遞歸算法：

(1) 求數(shù)組A中的最大整數(shù)。
(2) 求n個整數(shù)的和。
(3) 求n個整數(shù)的平均值。

【參考答案】

#include <iostream.h>
class RecurveArray
{                   //數(shù)組類聲明
private:    int *Elements;      //數(shù)組指針
        int ArraySize;      //數(shù)組尺寸
        int CurrentSize;        //當(dāng)前已有數(shù)組元素個數(shù)
public :
        RecurveArray ( int MaxSize =10 ) :
        ArraySize ( MaxSize ), Elements ( new int[MaxSize] ){ }
        ~RecurveArray ( ) { delete [ ] Elements; }
        void InputArray();      //輸入數(shù)組的內(nèi)容
        int MaxKey ( int n );       //求最大值
        int Sum ( int n );      //求數(shù)組元素之和
        float Average ( int n );    //求數(shù)組元素的平均值
};

void RecurveArray :: InputArray ( )
{                   //輸入數(shù)組的內(nèi)容
        cout << "Input the number of Array: \n";
        for ( int i = 0; i < ArraySize; i++ ) cin >> Elements[i];
}
int RecurveArray :: MaxKey ( int n )
{           //遞歸求最大值
        if ( n == 1 ) return Elements[0];
        int temp = MaxKey ( n - 1 );
        if ( Elements[n-1] > temp ) return Elements[n-1];
        else return temp;
}
int RecurveArray :: Sum ( int n ) {         //遞歸求數(shù)組之和
        if ( n == 1) return Elements[0];
        else return Elements[n-1] + Sum (n-1);
}
float RecurveArray :: Average ( int n ) {           //遞歸求數(shù)組的平均值
        if ( n == 1) return (float) Elements[0];
        else return ( (float) Elements[n-1] + ( n - 1) * Average ( n - 1 ) ) / n;
}
int main ( int argc,  char* argv [ ] ) {
            int size = -1;
            cout << "No. of the Elements : ";
            while ( size < 1 ) cin >> size;
            RecurveArray ra ( size );
            ra.InputArray();
            cout<< "\nThe max is:  " << ra.MaxKey ( ra.MaxSize ) << endl;
            cout<< "\nThe sum is:  " << ra.Sum ( ra.MaxSize ) << endl;
            cout<< "\nthe avr is:  " << ra.Average ( ra.MaxSize ) << endl;
            return 0;
}

97、已知f為單鏈表的表頭指針, 鏈表中存儲的都是整型數(shù)據(jù)，試寫出實現(xiàn)下列運算的遞歸算法：

(1) 求鏈表中的最大整數(shù)。
(2) 求鏈表的結(jié)點個數(shù)。
(3) 求所有整數(shù)的平均值。

【標(biāo)準(zhǔn)答案】

#include <iostream.h>     //定義在頭文件"RecurveList.h"中
class List;
class ListNode {                    //鏈表結(jié)點類
friend class List;
private:
        int data;           //結(jié)點數(shù)據(jù)
        ListNode *link;     //結(jié)點指針
        ListNode ( const int item ) : data(item), link(NULL) { }    //構(gòu)造函數(shù)
};
class List {            //鏈表類
private:
        ListNode *first, current;
        int Max ( ListNode *f );
        int Num ( ListNode *f );
        float Avg ( ListNode *f,  int& n );
public:
        List ( ) : first(NULL), current (NULL) { }      //構(gòu)造函數(shù)
        ~List ( ){ }                    //析構(gòu)函數(shù)
        ListNode* NewNode ( const int item );   //創(chuàng)建鏈表結(jié)點, 其值為item
        void NewList ( const int retvalue );    //建立鏈表, 以輸入retvalue結(jié)束
        void PrintList ( );         //輸出鏈表所有結(jié)點數(shù)據(jù)
        int GetMax ( ) { return Max ( first ); }        //求鏈表所有數(shù)據(jù)的最大值
        int GetNum ( ) { return Num ( first ); }        //求鏈表中數(shù)據(jù)個數(shù)
        float GetAvg ( ) { return Avg ( first ); }      //求鏈表所有數(shù)據(jù)的平均值
};
ListNode* List :: NewNode ( const int item ) {          //創(chuàng)建新鏈表結(jié)點
        ListNode *newnode = new ListNode (item);
        return newnode;
}
void List :: NewList ( const int retvalue ) {       //建立鏈表, 以輸入retvalue結(jié)束
        first = NULL;  int value;  ListNode *q;
        cout << "Input your data:\n";     //提示
        cin >> value;         //輸入
        while ( value != retvalue )
{           //輸入有效
            q = NewNode ( value );  //建立包含value的新結(jié)點
            if ( first == NULL ) first = current = q;//空表時, 新結(jié)點成為鏈表第一個結(jié)點
            else { current->link = q;  current = q; }    //非空表時, 新結(jié)點鏈入鏈尾
            cin >> value;         //再輸入
        }
        current->link = NULL;            //鏈尾封閉
}
void List :: PrintList ( )
{                           //輸出鏈表
        cout << "\nThe List is : \n";
        ListNode *p = first;
        while ( p != NULL ) {   cout << p->data << '  ';  p = p->link;    }
        cout << ‘\n’;
}
    int List :: Max ( ListNode *f )
    {               //遞歸算法 : 求鏈表中的最大值
        if ( f ->link == NULL ) return f ->data;  //遞歸結(jié)束條件
        int temp = Max ( f ->link );     //在當(dāng)前結(jié)點的后繼鏈表中求最大值
        if ( f ->data > temp )
            return f ->data; //如果當(dāng)前結(jié)點的值還要大, 返回當(dāng)前檢點值
        else return temp;       //否則返回后繼鏈表中的最大值
    }
    int List :: Num ( ListNode *f )
    {               //遞歸算法 : 求鏈表中結(jié)點個數(shù)
        if ( f == NULL ) return 0;  //空表, 返回0
        return 1+ Num ( f ->link );      //否則, 返回后繼鏈表結(jié)點個數(shù)加1
    }
    float List :: Avg ( ListNode *f , int& n )
    {               //遞歸算法 : 求鏈表中所有元素的平均值
        if ( f ->link == NULL )      //鏈表中只有一個結(jié)點, 遞歸結(jié)束條件
        {
            n = 1;  return ( float ) (f ->data );
        }
        else
        { float Sum = Avg ( f ->link, n ) * n;  n++;  return ( f ->data + Sum ) / n; }
    }
#include "RecurveList.h"            //定義在主文件中
int main ( int argc, char* argv[ ] )
{
        List test;   int finished;
        cout << “輸入建表結(jié)束標(biāo)志數(shù)據(jù) ：”;
        cin >> finished;          //輸入建表結(jié)束標(biāo)志數(shù)據(jù)
        test.NewList ( finished );      //建立鏈表
        test.PrintList ( );         //打印鏈表
        cout << "\nThe Max is : " << test.GetMax ( );
        cout << "\nThe Num is : " << test.GetNum ( );
        cout << "\nThe Ave is : " << test.GetAve () << '\n';
        printf ( "Hello World!\n" );
        return 0;
}

98、字符串的替換操作 replace(String &s, String &t, String &v) 是指：
若t是s的子串，則用串v替換串t在串s中的所有出現(xiàn)；若t不是s的子串，則串s不變。例如，若串s為“aabbabcbaabaaacbab”，串t為“bab”，串v為“abdc”，則執(zhí)行replace操作后，串s中的結(jié)果為“aababdccbaabaaacabdc”。試?yán)米址幕具\算實現(xiàn)這個替換操作。

【參考答案】

String & String::Replace(String & t, String &v)
{
        if ((int id = Find(t)) == -1)    //沒有找到，當(dāng)前字符串不改，返回
        {
                cout << “The(replace) operation failed.” << endl;  return *this;
        }
        String temp(ch);//用當(dāng)前串建立一個空的臨時字符串
        ch[0] = '\0';  curLen = 0;  //當(dāng)前串作為結(jié)果串，初始為空
        int j, k = 0, l;        //存放結(jié)果串的指針
        while (id != -1)
        {
                for (j = 0; j < id; j++) ch[k++] = temp.ch[j];
                curLen += id + v.curLen;       //修改結(jié)果串連接后的長度
                if (curLen <= maxLen) l = v.curLen; //確定替換串v傳送字符數(shù)l
                else { l = curLen - maxLen;  curLen = maxLen; }
                for (j = 0; j < l; j++) ch[k++] = v.ch[j];
                //連接替換串v到結(jié)果串ch后面
                if (curLen == maxLen) break; //字符串超出范圍
                for (j = id + t.curLen; j < temp.curLen; j++)
                        temp.ch[j - id - t.curLen] = temp.ch[j]; //刪改原來的字符串      temp.curLen -= ( id + t.curLen );
                id = temp.Find(t);
        }
        return *this;
}

99、試編寫一個求解Josephus問題的函數(shù)。用整數(shù)序列1, 2, 3, ……, n表示順序圍坐在圓桌周圍的人，并采用數(shù)組表示作為求解過程中使用的數(shù)據(jù)結(jié)構(gòu)。然后使用n = 9, s = 1, m = 5，以及n = 9, s = 1, m = 0，或者n = 9, s = 1, m = 10作為輸入數(shù)據(jù)，檢查你的程序的正確性和健壯性。

【參考答案】

void Josephus(int A[], int n, int s, int m)
{
        int i, j, k, tmp;
        if (m == 0)
        {
                cout << "m = 0是無效的參數(shù)！" << endl;
                return;
        }
        for (i = 0; i < n; i++)
                A[i] = i + 1;      /*初始化，執(zhí)行n次*/
        i = s - 1;              /*報名起始位置*/
        for (k = n; k > 1; i--)
        {          /*逐個出局，執(zhí)行n-1次*/
                if (i == k)
                        i = 0;
                i = (i + m - 1) % k;      /*尋找出局位置*/
                if (i != k - 1)
                {
                        tmp = A[i];     /*出局者交換到第k-1位置*/
                        for (j = i; j < k - 1; j++)
                                A[j] = A[j + 1];
                        A[k - 1] = tmp;
                }
        }
        for (k = 0; k < n / 2; k++)
        {      /*全部逆置, 得到出局序列*/
                tmp = A[k]; A[k] = A[n - k + 1]; A[n - k + 1] = tmp;
        }
}

100、編寫類 String 的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)已知類 String 的原型為：

class String
{
public:
        String(const char *str = NULL); // 普通構(gòu)造函數(shù)
        String(const String &other);     // 拷貝構(gòu)造函數(shù)
        ~String(void);         // 析構(gòu)函數(shù)
        String & operate = (const String &other); // 賦值函數(shù)
private:
        char   *m_data;    // 用于保存字符串
};

請編寫 String 的上述 4 個函數(shù)。

【標(biāo)準(zhǔn)答案】
 

// String 的析構(gòu)函數(shù)
String::~String(void)
{
        delete[] m_data;
        // 由于 m_data 是內(nèi)部數(shù)據(jù)類型，也可以寫成 delete m_data;
}
// String 的普通構(gòu)造函數(shù)
String::String(const char *str)
{
        if (str == NULL)
        {
                m_data = new char[1];    // 若能加 NULL 判斷則更好
                *m_data = ‘\0’;
        }
        else
        {
                int length = strlen(str);
                m_data = new char[length + 1];
                strcpy(m_data, str);
        }
}
// 拷貝構(gòu)造函數(shù)
String::String(const String &other)
{
        int length = strlen(other.m_data);
        m_data = new char[length + 1];      // 若能加 NULL 判斷則更好
        strcpy(m_data, other.m_data);
}
// 賦值函數(shù)
String & String::operate = (const String &other)
{
        if (this == &other)
                return *this;
        delete[] m_data;
        int length = strlen(other.m_data);
        m_data = new char[length + 1];
        strcpy(m_data, other.m_data);
        return *this;
}