第一部分：C++與C語言的差異（1-18）
1、C 和 C++ 中 struct 有什么區(qū)別？
?Protection行為能否定義函數(shù)
C無否，但可以有函數(shù)指針
C++有可以，默認是public
2、C++中的 struct 和 class 有什么區(qū)別？
【參考答案】從語法上講，class和struct做類型定義時只有兩點區(qū)別：?
（一）默認繼承權(quán)限。如果不明確指定，來自class的繼承按照private繼承處理，來自struct的繼承按照public繼承處理；?
（二）成員的默認訪問權(quán)限。class的成員默認是private權(quán)限，struct默認是public權(quán)限。 除了這兩點，class和struct基本就是一個東西。語法上沒有任何其它區(qū)別。
3、如何判斷一段程序是由C 編譯程序還是由C++編譯程序編譯的？
【標準答案】
#ifdef __cplusplus??
? ?? ???cout<<“c++";??
#else??
? ? ? ? printf("c");??
#endif??
復制代碼
4、 C和C++有什么不同?
【參考答案】
從機制上：C是面向過程的（但C也可以編寫面向?qū)ο蟮某绦颍?；C++是面向?qū)ο蟮?，提供了類。但是，C++編寫面向?qū)ο蟮某绦虮菴容易。
從適用的方向：C適合要求代碼體積小的，效率高的場合，如嵌入式；C++適合更上層的，復雜的; 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ū)別是什么？
【參考答案】
指針通過某個指針變量指向一個對象后，對它所指向的變量間接操作。程序中使用指針，程序的可讀性差；
而引用本身就是目標變量的別名，對引用的操作就是對目標變量的操作。
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ù).?
【標準答案】A
7、int id[sizeof(unsigned long)]; 這個對嗎？為什么？
【標準答案】正確 這個 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ù)中值的傳遞方式有哪幾種？
【標準答案】C++函數(shù)的三種傳遞方式為：值傳遞、指針傳遞和引用傳遞。
10、對于一個頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實現(xiàn),在C++中應(yīng)用什么實現(xià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 語言的標準庫函數(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位的？
【標準答案】
定義一個指針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]();?
分別表示什么意思？
【標準答案】? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ???
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 時建立的？
【標準答案】
虛擬函數(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.'\''
【標準答案】A
26、若數(shù)組名作實參而指針變量作形參，函數(shù)調(diào)用實參傳給形參的是？
A、數(shù)組的長度??B.數(shù)組第一個元素的值
C、數(shù)組所有元素的值
D、數(shù)組第一個元素的地址
【標準答案】D
27、變量的指針含意是指變量的？
A.值? ? B.地址 C.存儲? ? D.名字
【標準答案】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)存，程序員自己負責在何時用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)存中分配在全局數(shù)據(jù)
區(qū)。?
使用方式不同：
通過聲明后全局變量程序的各個部分都可以用到；局部變量只能在局部使用；分配在棧區(qū)。
操作系統(tǒng)和編譯器通過內(nèi)存分配的位置來知道的，全局變量分配在全局數(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??
【標準答案】
C++中的 explicit 關(guān)鍵字用來修飾類的構(gòu)造函數(shù)，表明該構(gòu)造函數(shù)是顯式的，在某些情況下，我們要求類的使用者必須顯示調(diào)用類的構(gòu)造函數(shù)時就需要使用 explicit，反之默認類型轉(zhuǎn)換可能會造成無法預(yù)期的問題。
protected 控制的是一個函數(shù)對一個類的成員（包括成員變量及成員方法）的訪問權(quán)限。protected成員只有該類的成員函數(shù)及其派生類的成員函數(shù)可以訪問。
33、重復多次 fclose 一個打開過一次的 FILE *fp 指針會有什么結(jié)果，并請解釋。?
【參考答案】
考察點：導致文件描述符結(jié)構(gòu)中指針指向的內(nèi)存被重復釋放，進而導致一些不可預(yù)期的異常。
34、為什么數(shù)組名作為參數(shù)，會改變數(shù)組的內(nèi)容，而其它類型如int卻不會改變變量的值？
【參考答案】
當數(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，也可以指定指針所指的數(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)成了功能復用的兩種方式。? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?
3. 多態(tài)：是將父對象設(shè)置成為和一個或更多的與他的子對象相等的技術(shù)，賦值之后，父對象就可以根據(jù)當前賦值給它的子對象的特性以不同的方式運作。
簡單的說，就是一句話：允許將子類類型的指針賦值給父類類型的指針。
40、重載（overload)、重寫(override，有的書也叫做“覆蓋”）、重定義（redefinition）的區(qū)別？
【標準答案】
重載? ? 同一名字空間??是指允許存在多個同名函數(shù)，而這些函數(shù)的參數(shù)表不同。
重定義/隱藏??不同名字空間 用于繼承，派生類與基類的函數(shù)同名，屏蔽基類的函數(shù)
重寫/覆蓋 不同名字空間
用于繼承，子類重新定義父類虛函數(shù)的方法
41、多態(tài)的作用？
【參考答案】
主要是兩個：
1. 隱藏實現(xiàn)細節(jié)，使得代碼能夠模塊化；擴展代碼模塊，實現(xiàn)代碼重用；
2. 接口重用：為了類在繼承和派生的時候，保證使用家族中任一類的實例的某一屬性時的正確調(diào)用。
42、當一個類A 中沒有聲命任何成員變量與成員函數(shù),這時sizeof(A)的值是多少，如果不是零，請解釋一下編譯器為什么沒有讓它為零。
【標準答案】
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ù)只能借助于指針或者引用來達到多態(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)綁定，當然是以一定的開銷為代價。
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、類中的成員默認是private的,但是可以聲明public,private 和 protected,結(jié)構(gòu)中定義的成員默認的都是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)系.
【標準答案】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)的合法的表達是最全的是：
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();
【標準答案】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ù).
【標準答案】A
51、在C++中有沒有純虛構(gòu)造函數(shù)？?
【標準答案】構(gòu)造函數(shù)不能是虛的。只能有虛的析構(gòu)函數(shù)。
52、下面的 throw 表達式哪些是錯誤的？
(a) class exceptionType { };?
? ???throw exceptionType { };?
(b) enum mathErr { overflow, underflow, zeroDivide };?
? ? throw zeroDivide();?
【標準答案】
(a) class exceptionType { };?
? ???throw exceptionType();
(b) enum mathErr { overflow, underflow, zeroDivide };?
? ? throw zeroDivide;?
53、談?wù)勀闶窃趺凑J識 C++ 中的模板的？
【參考答案】
模板使程序員能夠快速建立具有類型安全的類庫集合和函數(shù)集合，它的實現(xiàn)，方便了大規(guī)模的軟件開發(fā)。（結(jié)合stl更好）
54、在 C++的一個類中聲明一個 static 成員變量有沒有用？
【參考答案】
在C++類的成員變量被聲明為 static（稱為靜態(tài)成員變量），意味著它為該類的所有實例所共享，也就是說當某個類的實例修改了該靜態(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)的，因此具有很高的可復用性。
(3)它在編譯時而不是運行時檢查數(shù)據(jù)類型，保證了類型安全（4）它是平臺無關(guān)的，可移植性（5）可用于基本數(shù)據(jù)類型
56、函數(shù)模板與類模板有什么區(qū)別？
【參考答案】
函數(shù)模板的實例化是由編譯程序在處理函數(shù)調(diào)用時自動完成的，而類模板的實例化必須由程序員在程序中顯式地指定。
58、請你談?wù)勀阍陬愔腥绾问褂?const 的。
【參考答案】
有時我們希望某些常量只在類中有效。由于#define 定義的宏常量是全局的，不能達到目的，于是想當然地覺得應(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)成為標準用法。?
（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.
【標準答案】
( ( a + b ) + abs( a - b ) ) / 2
64、如何打印出當前源文件的文件名以及源文件的當前行號？
【標準答案】
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系統(tǒng)預(yù)定義宏，這種宏并不是在某個文件中定義的，而是由編譯器定義的。（C也有）
65、下面兩種if語句判斷方式。請問哪種寫法更好？為什么？??
int n;
if (n == 10) // 第一種判斷方式
if (10 == n) // 第二種判斷方式
【參考答案】
這是一個風格問題，第二種方式如果少了個=號,編譯時就會報錯,減少了出錯的可能行,可以檢測出是否少了=。
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;
}
復制代碼
【標準答案】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;
}
復制代碼
【標準答案】
void main(void)
{ ? ? ? ??
? ? ? ? int nArrLength(400), i = 546;? ?? ???
? ? ? ? ? ? ? ???/*主要是考看對C++的基礎(chǔ)知識是否了解這里的int nArrLength(400)是對整數(shù)的定義，當然，明名上有問題，這里是故意這樣的，
? ? ? ? ? ? ? ? 但是，最好是變量名改為 ....[還是您自己看著辦了]*/
? ? ? ???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é)果！
【標準答案】結(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;
}
復制代碼
【標準答案】?
human disp ... ...?
human over ......
72、下面的函數(shù)實現(xiàn)在一個固定的數(shù)上加上一個數(shù)，有什么錯誤，改正：
int add_n(int n)
{? ??
? ? static int i = 100;
? ???i += n;
? ? return i;
}
復制代碼
【標準答案】?
因為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) =??？
【標準答案】4
74、寫一個函數(shù)計算當參數(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;
復制代碼
【參考答案】
三元表達式“？:”問號后面的兩個操作數(shù)必須為同一類型。
78、以下代碼能夠編譯通過嗎，為什么？
unsigned int const size1 = 2;??
char str1[ size1 ];??
unsigned int temp = 0;??
cin >> temp;??
unsigned int const size2 = temp;??
char str2[ size2 ];
復制代碼
【標準答案】
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;
復制代碼
【標準答案】
不能。在默認構(gòu)造函數(shù)內(nèi)部再調(diào)用帶參的構(gòu)造函數(shù)屬用戶行為而非編譯器行為，亦即僅執(zhí)行函數(shù)調(diào)用，而不會執(zhí)行其后的初始化表達式。
只有在生成對象時，初始化表達式才會隨相應(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;
復制代碼
【標準答案】a=6,b=7,c=12
82、在排序方法中，關(guān)鍵碼比較次數(shù)與記錄地初始排列無關(guān)的是（）
A. Shell排序? ?? ?
B. 歸并排序
C. 直接插入排序? ???
D. 選擇排序?
【標準答案】D
83、代碼：
void func()??{? ??
? ? static int val;
}
中，變量 val 的內(nèi)存地址位于：?
A. 已初始化數(shù)據(jù)段
B.未初始化數(shù)據(jù)段? ???
C.堆
D.棧?
【標準答案】A
84、一個棧的入棧序列是 A，B，C，D，E，則棧的不可能的輸出序列是？
A、EDCBA；
B、DECBA；? ??
C、DCEAB；
D、ABCDE?
【標準答案】C
85、寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經(jīng)過表達式中 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;? ?
}
復制代碼
【標準答案】
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;
}
復制代碼
【標準答案】
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ù)重載？還是重復聲明？
【標準答案】
如果在兩個函數(shù)的參數(shù)表中只有缺省實參不同則第二個聲明被視為第一個的重復聲明 。
第六部分：編程練習（比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)的頻度。用適當?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;? ?? ???//當前已有數(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ù)的平均值。
【標準答案】
#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 );? ???//在當前結(jié)點的后繼鏈表中求最大值??
? ?? ???if ( f ->data > temp )? ?
? ?? ?? ?? ?return f ->data; //如果當前結(jié)點的值還要大, 返回當前檢點值??
? ?? ???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é)束標志數(shù)據(jù) ：”;??
? ?? ???cin >> finished;? ?? ?? ? //輸入建表結(jié)束標志數(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”。試利用字符串的基本運算實現(xiàn)這個替換操作。
【參考答案】
String & String::Replace(String & t, String &v)
{
? ? ? ? if ((int id = Find(t)) == -1)? ? //沒有找到，當前字符串不改，返回??
? ? ? ? {
? ? ? ? ? ? ? ? cout << “The(replace) operation failed.” << endl;??return *this;
? ? ? ? }
? ? ? ? String temp(ch);//用當前串建立一個空的臨時字符串? ???
? ? ? ? ch[0] = '\0';??curLen = 0;??//當前串作為結(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ù)。
【標準答案】
// 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;
}
重要的事說三遍~~~~
交流728483370，一起學習加油！
交流728483370，一起學習加油！
交流728483370，一起學習加油！
