C和C++經典筆試題附答案解析

時間：2024-09-14 08:24:49 文圣筆試題目我要投稿

相關推薦

C和C++經典筆試題附答案解析

　　在現實的學習、工作中，我們都可能會接觸到試題，借助試題可以檢測考試者對某方面知識或技能的掌握程度。大家知道什么樣的試題才是好試題嗎？以下是小編整理的C和C++經典筆試題附答案解析，希望能夠幫助到大家。

C和C++經典筆試題附答案解析

　　C和C++筆試題

　　1、C和C++的區別

　　1）C是面向過程的語言，是一個結構化的語言，考慮如何通過一個過程對輸入進行處理得到輸出；C++是面向對象的語言，主要特征是“封裝、繼承和多態”。封裝隱藏了實現細節，使得代碼模塊化；派生類可以繼承父類的數據和方法，擴展了已經存在的模塊，實現了代碼重用；多態則是“一個接口，多種實現”，通過派生類重寫父類的虛函數，實現了接口的重用。

　　2）C和C++動態管理內存的方法不一樣，C是使用malloc/free，而C++除此之外還有new/關鍵字。

　　3）C++支持函數重載，C不支持函數重載

　　4）C++中有引用，C中不存在引用的概念

　　2、C++中指針和引用的區別

　　1）指針是一個新的變量，存儲了另一個變量的地址，我們可以通過訪問這個地址來修改另一個變量；

　　引用只是一個別名，還是變量本身，對引用的任何操作就是對變量本身進行操作，以達到修改變量的目的

　　2）引用只有一級，而指針可以有多級

　　3）指針傳參的時候，還是值傳遞，指針本身的值不可以修改，需要通過解引用才能對指向的對象進行操作

　　引用傳參的時候，傳進來的就是變量本身，因此變量可以被修改

　　3、結構體struct和共同體union（聯合）的區別

　　結構體：將不同類型的數據組合成一個整體，是自定義類型

　　共同體：不同類型的幾個變量共同占用一段內存

　　1）結構體中的每個成員都有自己獨立的地址，它們是同時存在的；

　　共同體中的所有成員占用同一段內存，它們不能同時存在；

　　2）sizeof(struct)是內存對齊后所有成員長度的總和，sizeof(union)是內存對齊后最長數據成員的長度、

　　結構體為什么要內存對齊呢？

　　4、#define和const的區別

　　1）#define定義的常量沒有類型，所給出的是一個立即數；const定義的常量有類型名字，存放在靜態區域

　　2）處理階段不同，#define定義的宏變量在預處理時進行替換，可能有多個拷貝，const所定義的變量在編譯時確定其值，只有一個拷貝。

　　3）#define定義的常量是不可以用指針去指向，const定義的常量可以用指針去指向該常量的地址

　　4）#define可以定義簡單的函數，const不可以定義函數

　　5、重載overload，覆蓋override，重寫overwrite，這三者之間的區別

　　1）overload，將語義相近的幾個函數用同一個名字表示，但是參數和返回值不同，這就是函數重載

　　特征：相同范圍（同一個類中）、函數名字相同、參數不同、virtual關鍵字可有可無

　　2）override，派生類覆蓋基類的虛函數，實現接口的重用

　　特征：不同范圍（基類和派生類）、函數名字相同、參數相同、基類中必須有virtual關鍵字（必須是虛函數）

　　3）overwrite，派生類屏蔽了其同名的基類函數

　　特征：不同范圍（基類和派生類）、函數名字相同、參數不同或者參數相同且無virtual關鍵字

　　6、new、、malloc、free之間的關系

　　new/,malloc/free都是動態分配內存的方式

　　1）malloc對開辟的空間大小嚴格指定，而new只需要對象名

　　2）new為對象分配空間時，調用對象的構造函數，調用對象的析構函數

　　既然有了malloc/free，C++中為什么還需要new/呢？

　　因為malloc/free是庫函數而不是運算符，不能把執行構造函數和析構函數的功能強加于malloc/free

　　7、和[]的區別

　　只會調用一次析構函數，而[]會調用每個成員的析構函數

　　用new分配的內存用釋放，用new[]分配的內存用[]釋放

　　8、STL庫用過嗎？常見的STL容器有哪些？算法用過幾個？

　　STL包括兩部分內容：容器和算法

　　容器即存放數據的地方，比如array, vector，分為兩類，序列式容器和關聯式容器

　　序列式容器，其中的元素不一定有序，但是都可以被排序，比如vector,list,queue,stack，heap, priority-queue, slist

　　關聯式容器，內部結構是一個平衡二叉樹，每個元素都有一個鍵值和一個實值，比如map, set, hashtable, hash_set

　　算法有排序，復制等，以及各個容器特定的算法

　　迭代器是STL的精髓，迭代器提供了一種方法，使得它能夠按照順序訪問某個容器所含的各個元素，但無需暴露該容器的內部結構，它將容器和算法分開，讓二者獨立設計。

　　9、const知道嗎？解釋一下其作用

　　const修飾類的成員變量，表示常量不可能被修改

　　const修飾類的成員函數，表示該函數不會修改類中的數據成員，不會調用其他非const的成員函數

　　10、虛函數是怎么實現的

　　每一個含有虛函數的類都至少有有一個與之對應的虛函數表，其中存放著該類所有虛函數對應的函數指針（地址），

　　類的示例對象不包含虛函數表，只有虛指針；

　　派生類會生成一個兼容基類的虛函數表。

　　11、堆和棧的區別

　　1）棧 stack 存放函數的參數值、局部變量，由編譯器自動分配釋放

　　堆heap，是由new分配的內存塊，由應用程序控制，需要程序員手動利用釋放，如果沒有，程序結束后，操作系統自動回收

　　2）因為堆的分配需要使用頻繁的new/，造成內存空間的不連續，會有大量的碎片

　　3）堆的生長空間向上，地址越大，棧的生長空間向下，地址越小

　　12、關鍵字static的作用

　　1）函數體內： static 修飾的局部變量作用范圍為該函數體，不同于auto變量，其內存只被分配一次，因此其值在下次調用的時候維持了上次的值

　　2）模塊內：static修飾全局變量或全局函數，可以被模塊內的所有函數訪問，但是不能被模塊外的其他函數訪問，使用范圍限制在聲明它的模塊內

　　3）類中：修飾成員變量，表示該變量屬于整個類所有，對類的所有對象只有一份拷貝

　　4）類中：修飾成員函數，表示該函數屬于整個類所有，不接受this指針，只能訪問類中的static成員變量

　　注意和const的區別！const強調值不能被修改，而static強調唯一的拷貝，對所有類的對象

　　13、STL中map和set的原理（關聯式容器）

　　map和set的底層實現主要通過紅黑樹來實現

　　紅黑樹是一種特殊的二叉查找樹

　　1）每個節點或者是黑色，或者是紅色

　　2）根節點是黑色

　　3）每個葉子節點（NIL）是黑色。 [注意：這里葉子節點，是指為空(NIL或NULL)的葉子節點！]

　　4）如果一個節點是紅色的，則它的子節點必須是黑色的

　　5）從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。

　　14、#include#include "file.h" 的區別　　前者是從標準庫路徑尋找　　后者是從當前工作路徑

　　15、什么是內存泄漏？面對內存泄漏和指針越界，你有哪些方法？

　　動態分配內存所開辟的空間，在使用完畢后未手動釋放，導致一直占據該內存，即為內存泄漏。

　　方法：malloc/free要配套，對指針賦值的時候應該注意被賦值的指針是否需要釋放；使用的時候記得指針的長度，防止越界

　　16、定義和聲明的區別

　　聲明是告訴編譯器變量的類型和名字，不會為變量分配空間

　　定義需要分配空間，同一個變量可以被聲明多次，但是只能被定義一次

　　17、C++文件編譯與執行的四個階段

　　1）預處理：根據文件中的預處理指令來修改源文件的內容

　　2）編譯：編譯成匯編代碼

　　3）匯編：把匯編代碼翻譯成目標機器指令

　　4）鏈接：鏈接目標代碼生成可執行程序

　　18、STL中的vector的實現，是怎么擴容的？

　　vector使用的注意點及其原因，頻繁對vector調用push_back()對性能的影響和原因。vector就是一個動態增長的數組，里面有一個指針指向一片連續的空間，當空間裝不下的時候，會申請一片更大的空間，將原來的數據拷貝過去，并釋放原來的舊空間。當刪除的時候空間并不會被釋放，只是清空了里面的數據。對比array是靜態空間一旦配置了就不能改變大小。

　　vector的動態增加大小的時候，并不是在原有的空間上持續新的空間（無法保證原空間的后面還有可供配置的空間），而是以原大小的兩倍另外配置一塊較大的空間，然后將原內容拷貝過來，并釋放原空間。在VS下是1.5倍擴容，在GCC下是2倍擴容。

　　在原來空間不夠存儲新值時，每次調用push_back方法都會重新分配新的空間以滿足新數據的添加操作。如果在程序中頻繁進行這種操作，還是比較消耗性能的。

　　19、STL中unordered_map和map的區別

　　map是STL中的一個關聯容器，提供鍵值對的數據管理。底層通過紅黑樹來實現，實際上是二叉排序樹和非嚴格意義上的二叉平衡樹。所以在map內部所有的數據都是有序的，且map的查詢、插入、刪除操作的時間復雜度都是O(logN)。

　　unordered_map和map類似，都是存儲key-value對，可以通過key快速索引到value，不同的是unordered_map不會根據key進行排序。unordered_map底層是一個防冗余的哈希表，存儲時根據key的hash值判斷元素是否相同，即unoredered_map內部是無序的。

　　20、C++的內存管理

　　在C++中，內存被分成五個區：棧、堆、自由存儲區、靜態存儲區、常量區

　　棧：存放函數的參數和局部變量，編譯器自動分配和釋放

　　堆：new關鍵字動態分配的內存，由程序員手動進行釋放，否則程序結束后，由操作系統自動進行回收

　　自由存儲區：由malloc分配的內存，和堆十分相似，由對應的free進行釋放

　　全局/靜態存儲區：存放全局變量和靜態變量

　　常量區：存放常量，不允許被修改

　　21、構造函數為什么一般不定義為虛函數？而析構函數一般寫成虛函數的原因？

　　（1）構造函數不能聲明為虛函數

　　1）因為創建一個對象時需要確定對象的類型，而虛函數是在運行時確定其類型的。而在構造一個對象時，由于對象還未創建成功，編譯器無法知道對象的實際類型，是類本身還是類的派生類等等

　　2）虛函數的調用需要虛函數表指針，而該指針存放在對象的內存空間中；若構造函數聲明為虛函數，那么由于對象還未創建，還沒有內存空間，更沒有虛函數表地址用來調用虛函數即構造函數了

　　（2）析構函數最好聲明為虛函數