經(jīng)典C++筆試面試題目與參考答案100例
我要評論第一部分：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ā)布版本，它往往是進(jìn)行了各種優(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ù)類型。編譯器可以對前者進(jìn)行類型安全檢查。
而對后者只進(jìn)行字符替換，沒有類型安全檢查，并且在字符替換可能會產(chǎn)生意料不到的錯誤（邊際效應(yīng)） 。
（2）有些集成化的調(diào)試工具可以對 const 常量進(jìn)行調(diào)試，但是不能對宏常量進(jìn)行調(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)用時進(jìn)行初始化的,這是實現(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)存都在棧上進(jìn)行,且程序運行過程中函數(shù)調(diào)用時參數(shù)的傳遞也在棧上進(jìn)行
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ù)釋放，進(jìn)而導(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變量時，通常需要對它進(jìn)行初始化，因為以后就沒有機會再去改變它了；
（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ù)，我們可以靈活的進(jìn)行動態(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ù)和模板類都進(jìn)行遲后編譯.
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ù)的初始化表中進(jìn)行。
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)存在的運算符進(jìn)行重載時，不能改變優(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ù)接收一個字符串,是由十六進(jìn)制數(shù)組成的一組字符串,函數(shù)的功能是把接到的這組字符串轉(zhuǎn)換成十進(jìn)制數(shù)字.并將十進(jìn)制數(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;//隊尾位置進(jìn)1
elements[rear] = item;//進(jìn)隊列
}
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;
}
相關(guān)文章
- 這篇文章主要介紹了騰訊公司c++面試小結(jié)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2020-03-02
這篇文章主要介紹了 C++ 面試題目(整理自?？途W(wǎng)),小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2020-02-13華為校招 C++崗面試經(jīng)歷總結(jié)【筆試+一面+二面+Offer】
這篇文章主要介紹了華為校招 C++崗面試經(jīng)歷,總結(jié)分析了華為校招C++崗位的筆試題,以及一面、二面到最終拿到Offer的經(jīng)歷與相關(guān)經(jīng)驗感想,需要的朋友可以參考下2019-11-28- 這篇文章主要介紹了C++面試常見算法題與參考答案,總結(jié)分析了C++面試中遇到的常見算法題與相應(yīng)的參考答案,需要的朋友可以參考下2019-11-20
- 這篇文章主要介紹了C++必備面試題與參考答案,結(jié)合大量經(jīng)典實例總結(jié)分析了C++面試過程中經(jīng)常遇到的各種概念、原理、算法相關(guān)問題及參考答案,需要的朋友可以參考下2019-10-31
- 這篇文章主要介紹了C/C++經(jīng)典面試題(附答案)，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-10-23
- 這篇文章主要介紹了C/C++求職者必備的20道面試題與參考答案,總結(jié)分析了C/C++相關(guān)的常見概念、原理、知識點與注意事項,需要的朋友可以參考下2019-10-10
- 這篇文章主要介紹了騰訊的外包c++面試經(jīng)歷,總結(jié)記錄了一次騰訊C++面試的經(jīng)歷,包括面試的流程、面試題目與相應(yīng)的參考答案,需要的朋友可以參考下2019-09-29
- 這篇文章主要介紹了阿里面試必會的20道C++面試題與參考答案,涉及C++指針、面向?qū)ο?、函?shù)等相關(guān)特性與使用技巧,需要的朋友可以參考下2019-09-26
- 這篇文章主要介紹了華為筆試算法面試題與參考答案,結(jié)合實例形式分析了基于C++的字符串轉(zhuǎn)換、判斷、排序等算法相關(guān)操作技巧,需要的朋友可以參考下2019-09-05
