c面試題匯總(參考版)
2025-03-27 04:50本頁面
【正文】 由于malloc/free是庫函數(shù)而不是運算符，不在編譯器控制權(quán)限之內(nèi)，不能夠把執(zhí)行構(gòu)造函數(shù)和析構(gòu)函數(shù)的任務(wù)強加于malloc/free.。對于非內(nèi)部數(shù)據(jù)類型對象而言，光用malloc/free無法滿足動態(tài)對象的要求。申請和釋放堆中分配的存儲空間，分別使用new 和 delete 的兩個運算符來完成：malloc與free是C++/C語言的標(biāo)準(zhǔn)庫函數(shù)，new/delete是C++的運算符。C 和 C++怎樣分配和釋放內(nèi)存，區(qū)別是什么在C++中，內(nèi)存分成5個區(qū)，他們分別是堆、棧、自由存儲區(qū)、全局/靜態(tài)存儲區(qū)和常量存儲區(qū)。消息內(nèi)容包括接收消息的對象的標(biāo)識，需要調(diào)用的函數(shù)的標(biāo)識，以及必要的信息。動態(tài)綁定是指與給定的過程調(diào)用相關(guān)聯(lián)的代碼只有在運行期才可知的一種綁定，它是多態(tài)實現(xiàn)的具體形式。在OOPL中可通過在派生類中重定義基類函數(shù)（定義為重載函數(shù)或虛函數(shù)）來實現(xiàn)多態(tài)性。例如：Print消息被發(fā)送給一圖或表時調(diào)用的打印方法與將同樣的Print消息發(fā)送給一正文文件而調(diào)用的打印方法會完全不同。同一消息為不同的對象接受時可產(chǎn)生完全不同的行動，這種現(xiàn)象稱為多態(tài)性。繼承不僅支持系統(tǒng)的可重用性，而且還促進系統(tǒng)的可擴充性。繼承分為單繼承（一個子類只有一父類）和多重繼承（一個類有多個父類）。一個類直接繼承其它類的全部描述，同時可修改和擴充。4）繼承性：繼承性是子類自動共享父類之間數(shù)據(jù)和方法的機制。封裝使數(shù)據(jù)和加工該數(shù)據(jù)的方法（函數(shù)）封裝為一個整體，以實現(xiàn)獨立性很強的模塊，使得用戶只能見到對象的外特性（對象能接受哪些消息，具有那些處理能力），而對象的內(nèi)特性（保存內(nèi)部狀態(tài)的私有數(shù)據(jù)和實現(xiàn)加工能力的算法）對用戶是隱蔽的。一個對象所包含的所有數(shù)據(jù)和代碼可以通過類來構(gòu)造。 面向?qū)ο蟪绦蛟O(shè)計的基本特征：1）對象：對象是運行期的基本實體，它是一個封裝了數(shù)據(jù)和操作這些數(shù)據(jù)的代碼的邏輯實體。面向?qū)ο蟪绦蛟O(shè)計中的概念主要包括：對象、類、數(shù)據(jù)抽象、繼承、動態(tài)綁定、數(shù)據(jù)封裝、多態(tài)性、消息傳遞。雖然面向?qū)ο笤跀?shù)據(jù)構(gòu)造方面優(yōu)于面向過程，但是面向過程是算法設(shè)計的實現(xiàn)基礎(chǔ)，面向?qū)ο蟮某绦蛟O(shè)計最終還要轉(zhuǎn)化為面向過程。面向?qū)ο笫前褬?gòu)成問題的事務(wù)分解成各個對象，建立對象的目的不是為了完成一個步驟，而是為了描敘某個事物在整個解決問題步驟中的行為。這樣做能夠使得程序更加簡潔、清晰。然后再分別設(shè)計這些對象，最后得到整個程序。我們最常用的就是重寫toString()方法了。比方說打人，那么多人，當(dāng)你打起群架來，該打誰就打誰，事前你也不知道。順便說一下重載和重寫（覆蓋）的區(qū)別：重載：相同的方法名，不同的實現(xiàn)機制（通過傳入不同個數(shù)或類型的參數(shù)）。比如在家里，你是父母的孩子；在學(xué)校，你就是學(xué)生；在公司，你就是老板的職員。多態(tài)：一個對象變量可以指向多種實際類型的現(xiàn)象。如設(shè)置屬性或方法的訪問權(quán)限（private、protected、public、默認）。只提供給你對外的接口讓你來調(diào)用。但具體到你是黑人，白人，還得黑人類，白人類來說明 。 談?wù)勀銓γ嫦驅(qū)ο缶幊痰恼J識面向?qū)ο缶幊虖娬{(diào)抽象、封裝、繼承、多態(tài)抽象：我們在定義一個抽象類的時候，實際上就是把一類事物共有的屬性和行為提取出來，形成一個物理模型（模版），這種研究問題的方法稱為抽象。2n1到補移碼到(2n11)原反碼移碼（增碼）是機器數(shù)的另一種表示方法，最適合表示浮點數(shù)的階碼負數(shù)的補碼等它的反碼加1 負數(shù)的補碼：符號為1，數(shù)值部分按位取反，末位加1[Y]反=11101010[X]反=00010101反碼：正數(shù)的反碼等于原碼原碼：正數(shù)的原碼：符號為0，數(shù)值部分不變[X]原=00010101+0010101=21比較好的做法是，找到*p的直接前驅(qū)（或直接后繼）*s，用*s來替換結(jié)點*p，然后再刪除結(jié)點*s。*p結(jié)點的左子樹和右子樹均不空。*p結(jié)點只有左子樹PL或右子樹PR，此時只要令PL或PR直接成為其雙親結(jié)點*f的左子樹（當(dāng)*p是左子樹）或右子樹（當(dāng)*p是右子樹）即可，作此修改也不破壞二叉排序樹的特性。由于刪去葉子結(jié)點不破壞整棵樹的結(jié)構(gòu)，則只需修改其雙親結(jié)點的指針即可。二叉排序樹的刪除算法在二叉排序樹中刪去一個結(jié)點，分三種情況討論：則查找成功；否則：二元排序樹的查找算法在二元排序樹b中查找x的過程為：搜索、插入、刪除的時間復(fù)雜度等于樹高，期望O(logn)，最壞O(n)（數(shù)列有序，樹退化成線性表，如右斜樹）。中序遍歷二叉排序樹可得到一個依據(jù)關(guān)鍵字的有序序列，一個無序序列可以通過構(gòu)造一棵二叉排序樹變成一個有序序列，構(gòu)造樹的過程即是對無序序列進行排序的過程。二叉排序樹：或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：1. 若它的左子樹不空，則左子樹上所有結(jié)點的值均小于它的根結(jié)點的值；2. 若它的右子樹不空，則右子樹上所有結(jié)點的值均大于它的根結(jié)點的值；3. 它的左、右子樹也分別為二叉排序樹。（3）層次調(diào)整。（2）去線。若某結(jié)點X的左孩子結(jié)點存在，則將這個左孩子的右孩子結(jié)點、右孩子的右孩子結(jié)點、右孩子的右孩子的右孩子結(jié)點…，都作為結(jié)點X的孩子。二叉樹轉(zhuǎn)換為樹是樹轉(zhuǎn)換為二叉樹的逆過程。（注意第一個孩子是結(jié)點的左孩子，兄弟轉(zhuǎn)換過來的孩子是結(jié)點的右孩子森林轉(zhuǎn)換為二叉樹（1）把每棵樹轉(zhuǎn)換為二叉樹。（3）層次調(diào)整。（2）去線。 ②鏈地址法 樹、森林和二叉樹的轉(zhuǎn)換樹轉(zhuǎn)換為二叉樹1）加線。 ③除留取余法 兩個或兩個以上的進程,不能同時進入關(guān)于同一組共享
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1