2023年C筆試經(jīng)典知識(shí)點(diǎn)

1、sprintf函數(shù)操作的對(duì)象不限于字符串：雖然目的對(duì)象是字符串，但是源對(duì)象可以是字符串、也可以是任意基本類(lèi)型的數(shù)據(jù)。這個(gè)函數(shù)重要用來(lái)實(shí)現(xiàn)(字符串或基本數(shù)據(jù)類(lèi)型)向字符串的轉(zhuǎn)換功能。假如源對(duì)象是字符串，并且指定%s格式符，也可實(shí)現(xiàn)字符串拷貝功能。2、請(qǐng)編寫(xiě)一個(gè)C函數(shù)，該函數(shù)給出一個(gè)字節(jié)中被置1的位的個(gè)數(shù)，并請(qǐng)給出該題的至少一個(gè)不同解法。val&=0x01;//與1相與}}3、請(qǐng)編寫(xiě)一個(gè)C函數(shù)，該函數(shù)將給定的一個(gè)字符串轉(zhuǎn)換成整數(shù)。}4、請(qǐng)編寫(xiě)一個(gè)C函數(shù)，該函數(shù)將給定的一個(gè)整數(shù)轉(zhuǎn)換成字符串。{intvalo=0;intval1=0;}}for(j=0;j<=i;j++))//倒置}}5、請(qǐng)編寫(xiě)一個(gè)C函數(shù)，該函數(shù)將一個(gè)字符串逆序。voidAntitoneValuecharj++;}})7、請(qǐng)編寫(xiě)一個(gè)C函數(shù)，該函數(shù)在一個(gè)字符串中找到也許的最長(zhǎng)的子字符串，該}j++;}}}j++;}}}8、用<<,>>,I,&實(shí)現(xiàn)一個(gè)WORD(2個(gè)字節(jié))}2倆個(gè)字節(jié)是16位前八位為高位后八位為低位然后結(jié)合9、編寫(xiě)一個(gè)函數(shù)，函數(shù)接受一個(gè)字符串，是由十六進(jìn)制數(shù)組成的一組字符串，函數(shù)的功能是把接到的這組字符串轉(zhuǎn)換成十進(jìn)制數(shù)字.并將十進(jìn)制數(shù)字返回.}編譯器從用戶(hù)工作途徑開(kāi)始搜索filename.h11、頭文獻(xiàn)的作用是什么?用戶(hù)只需要按照頭文獻(xiàn)中的接口聲明來(lái)調(diào)用庫(kù)功能，而不必關(guān)心接口怎么實(shí)現(xiàn)的。編譯器會(huì)從庫(kù)中提取相應(yīng)的代碼。頭文獻(xiàn)能加強(qiáng)類(lèi)型安全檢查。假如某個(gè)接口被實(shí)現(xiàn)或被使用時(shí)，其方式與頭文獻(xiàn)中的聲明不一致，編譯器就會(huì)指犯錯(cuò)誤，這一簡(jiǎn)樸的規(guī)則能大大減輕程序員調(diào)試、改錯(cuò)的承擔(dān)。12、C++函數(shù)中值的傳遞方式有哪幾種?C++函數(shù)的三種傳遞方式為：值傳遞、指針傳遞和引用傳遞。13、內(nèi)存的分派方式的分派方式有幾種?答：一、從靜態(tài)存儲(chǔ)區(qū)域分派。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分派好，這塊內(nèi)存在程序的整個(gè)運(yùn)營(yíng)期間都存在。例如全局變量。二、在棧上創(chuàng)建。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。棧內(nèi)存分派運(yùn)算內(nèi)置于解決器的指令集中，效率很高，但是分派的內(nèi)存容量有限。三、從堆上分派，亦稱(chēng)動(dòng)態(tài)內(nèi)存分派。程序在運(yùn)營(yíng)的時(shí)候用malloc或new申請(qǐng)任意多少的內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用free或delete釋放內(nèi)存。動(dòng)態(tài)內(nèi)存的生存期由我們決定，使用非常靈活，但問(wèn)題也最多。14、實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)P,在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)，寫(xiě)出這兩個(gè)函數(shù)；//插入操作}15、請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用?析構(gòu)函數(shù)是特殊的類(lèi)成員函數(shù)，它沒(méi)有返回類(lèi)型，沒(méi)有參數(shù)，不能隨意調(diào)用，也沒(méi)有重載，只有在類(lèi)對(duì)象的生命期結(jié)束的時(shí)候，由系統(tǒng)自動(dòng)調(diào)用。有適放內(nèi)存空間的做用。虛函數(shù)是C++多態(tài)的一種表現(xiàn)，使用虛函數(shù)，我們可以靈活的進(jìn)行動(dòng)態(tài)綁定，當(dāng)然是以一定的開(kāi)銷(xiāo)為代價(jià)。16、全局變量和局部變量有什么區(qū)別?實(shí)怎么實(shí)現(xiàn)的?操作系統(tǒng)和編譯器是怎么知道的?生命周期不同：全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷(xiāo)毀而銷(xiāo)毀局部變量在局部函數(shù)內(nèi)部，甚至局部循環(huán)體等內(nèi)部存在，退出就不存在；內(nèi)存中分派在全局?jǐn)?shù)據(jù)區(qū)使用方式不同：通過(guò)聲明后全局變量程序的各個(gè)部分都可以用到局部變量只能在局部使用；分派在棧區(qū)操作系統(tǒng)和編譯器通過(guò)內(nèi)存分派的位置來(lái)知道的，全局變量分派在全局?jǐn)?shù)據(jù)段并且在程序開(kāi)始運(yùn)營(yíng)的時(shí)候被加載。局部變量則分派在堆棧里面。overload是重載，重載是一種參數(shù)多態(tài)機(jī)制，即代碼通過(guò)參數(shù)的類(lèi)型或個(gè)數(shù)不同而實(shí)現(xiàn)的多態(tài)機(jī)制。是一種靜態(tài)的綁定機(jī)制(在編譯時(shí)已經(jīng)知道具體執(zhí)行的是哪個(gè)代碼段)。override是覆蓋。覆蓋是一種動(dòng)態(tài)綁定的多態(tài)機(jī)制。即在父類(lèi)和子類(lèi)中同名元素(如成員函數(shù))有不同的實(shí)現(xiàn)代碼。執(zhí)行的是哪個(gè)代碼是根據(jù)運(yùn)營(yíng)時(shí)實(shí)際情況而定的。1、方法名必須相同2、參數(shù)列表必須不相同3、返回值類(lèi)型可以不相同注意：override存在于繼繼承的關(guān)系類(lèi)中。1、方法名相同2、參數(shù)列表相同3、返回值類(lèi)型相同注意：存在于同一類(lèi)中，但是只有虛方法和抽象方法才干被覆寫(xiě).18、解釋堆和棧的區(qū)別。在傳統(tǒng)的C中堆和棧實(shí)際是一塊物理內(nèi)存，堆重要用來(lái)動(dòng)態(tài)分派內(nèi)存，從堆棧內(nèi)存的低端向上分派；而棧重要用來(lái)傳遞函數(shù)參數(shù)、返回值和局部參數(shù)內(nèi)存分派，是從堆棧內(nèi)存的高端向memoryleak,棧是靜態(tài)分派，比如函數(shù)調(diào)用是需要分派堆棧，但堆棧能自動(dòng)釋放.19、論述含參數(shù)的宏與函數(shù)的優(yōu)缺陷。宏是編譯期的，函數(shù)是運(yùn)營(yíng)期的；宏不是實(shí)體，而函數(shù)是一個(gè)可尋址的實(shí)體；宏只是編譯期替換，在程序里每碰到S(a,b),就用a*b代替，a和b兩個(gè)實(shí)體并沒(méi)有由宏實(shí)際產(chǎn)生，而函數(shù)S會(huì)在棧中定義兩個(gè)對(duì)象a和b。宏沒(méi)有生存期、作用域之類(lèi)的概念，而函數(shù)就有。20、如何用最快的方法判斷鏈表是否有環(huán)?用兩個(gè)指針來(lái)遍歷這個(gè)單向鏈表，第一個(gè)指針p1,每次走一步；第二個(gè)指針p2,每次走兩步；當(dāng)p2指針追上p1的時(shí)候，就表白鏈表當(dāng)中有環(huán)路了。怎么判斷鏈表中是否有環(huán)?{if(pHead==NULL||pHead->next==NULL)//無(wú)節(jié)點(diǎn)或只有一個(gè)節(jié)點(diǎn)并且無(wú)自環(huán){pTemp1=pTemp1->next;//增量1pTemp=pTemp-nextnext//增量2}功能：把字符串轉(zhuǎn)換成長(zhǎng)整型數(shù)}1)使用兩個(gè)指針進(jìn)行遍歷，快指針每次步進(jìn)2,慢指針每次步進(jìn)1;(這個(gè)算法的思想和經(jīng)典問(wèn)題"鑒定鏈表中是否存在環(huán)"的思想是}}(3)擁有資源：進(jìn)程是擁有資源的獨(dú)立單位，線(xiàn)程不擁有系統(tǒng)資源，但可(4)系統(tǒng)開(kāi)銷(xiāo)：在創(chuàng)建或撤消進(jìn)程時(shí)，由于系統(tǒng)都要為之分派和回收資源，導(dǎo)致系統(tǒng)的開(kāi)銷(xiāo)39、存儲(chǔ)過(guò)程是什么?有什么用?有什么優(yōu)點(diǎn)?在數(shù)據(jù)庫(kù)。中用戶(hù)通過(guò)指定存儲(chǔ)過(guò)程的名字并給出參數(shù)(假如該存儲(chǔ)過(guò)程帶有參數(shù))來(lái)執(zhí)行protected控制的是一個(gè)函數(shù)對(duì)一個(gè)類(lèi)的成員(涉及成員變量及成員方法)的訪(fǎng)問(wèn)權(quán)限。只能訪(fǎng)問(wèn)靜態(tài)成員(變量或函數(shù))。42、解釋一下多播(組播)和廣播的含義?廣播：主機(jī)之間“一對(duì)所有”的通訊模式，網(wǎng)絡(luò)對(duì)其中每一臺(tái)主機(jī)發(fā)出的信號(hào)都進(jìn)行無(wú)條件復(fù)制并轉(zhuǎn)發(fā)，所有主機(jī)都可以接受到所有信息(不管你是否需要).虛函數(shù)重要用于實(shí)現(xiàn)多態(tài)用，基類(lèi)的某個(gè)函數(shù)前加個(gè)Virtual用來(lái)告訴編譯系統(tǒng)，碰到這個(gè)解決過(guò)程時(shí)，要等到執(zhí)行時(shí)再擬定到底調(diào)用哪個(gè)類(lèi)的解決過(guò)程；每一個(gè)虛函數(shù)都會(huì)有一個(gè)入口地址，虛函數(shù)表保存所有虛函數(shù)的入口地址假如沒(méi)有多態(tài)和虛擬繼承，在C++中，struct和class的存取效率完全相同!簡(jiǎn)樸的說(shuō)就是，存取class的datamember和非virtualfunction效率和struct完全相同!不管該datamember是定義在基類(lèi)還是派生類(lèi)的。假如不是為了和C兼容，C++中就不會(huì)有struct關(guān)鍵字。CObject的析構(gòu)函數(shù)設(shè)為virtual型，則所有CObject類(lèi)的派生類(lèi)的析構(gòu)函數(shù)都將自動(dòng)變?yōu)関irtual型，這保證了在任何情況下，不會(huì)出現(xiàn)由于析構(gòu)函數(shù)未被調(diào)用而導(dǎo)致的內(nèi)存泄露voidfun1(inta)const;const的作用是指在該函數(shù)內(nèi)部不會(huì)改變此類(lèi)的成員變量(除非該成員變量定義時(shí)加上violate關(guān)鍵字),否則修改了該成員變量就會(huì)報(bào)錯(cuò).44、C++中為什么用模板類(lèi)。答：(1)可用來(lái)創(chuàng)建動(dòng)態(tài)增長(zhǎng)和減小的數(shù)據(jù)結(jié)構(gòu)(2)它是類(lèi)型無(wú)關(guān)的，因此具有很高的可復(fù)用性。(3)它在編譯時(shí)而不是運(yùn)營(yíng)時(shí)檢查數(shù)據(jù)類(lèi)型，保證了類(lèi)型安全(4)它是平臺(tái)無(wú)關(guān)的，可移植性(5)可用于基本數(shù)據(jù)類(lèi)型45、Linux有內(nèi)核級(jí)線(xiàn)程么。答：線(xiàn)程通常被定義為一個(gè)進(jìn)程中代碼的不同執(zhí)行路線(xiàn)。從實(shí)現(xiàn)方式上劃分，線(xiàn)程有兩種類(lèi)型："用戶(hù)級(jí)線(xiàn)程"和"內(nèi)核級(jí)線(xiàn)程"。用戶(hù)線(xiàn)程指不需要內(nèi)核支持而在用戶(hù)程序中實(shí)現(xiàn)的線(xiàn)以被定制或修改以適應(yīng)特殊應(yīng)用的規(guī)定，但是當(dāng)一個(gè)線(xiàn)程因I/0而處在載入DLL時(shí)所需的信息及DLL函數(shù)定位。函數(shù)載入DLL。DLL載入后，模塊可以通過(guò)調(diào)用GetProcAddress獲取DLL函數(shù)的出口地址，然后就可以通過(guò)返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導(dǎo)入庫(kù)文獻(xiàn)了50、用預(yù)解決指令#define聲明一個(gè)常數(shù)，用以表白1年中有多少秒(忽略閏年問(wèn)題)這個(gè)簡(jiǎn)樸的問(wèn)題很少有人能回答完全。在C語(yǔ)言中，關(guān)鍵字static有三個(gè)明顯的作用：1).在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過(guò)程中維持其值不變。2).在模塊內(nèi)(但在函數(shù)體外),一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪(fǎng)問(wèn)，但不能被模塊外其它函數(shù)訪(fǎng)問(wèn)。它是一個(gè)本地的全局變量。3).在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。大多數(shù)應(yīng)試者能對(duì)的回答第一部分，一部分能對(duì)的回答第二部分，同是很少的人能懂得第三部分。這是一個(gè)應(yīng)試者的嚴(yán)重的缺陷，由于他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重constint*a;//一個(gè)指向常整型數(shù)的指針，整型數(shù)是不可修改的，但指針可以int*consta;//一個(gè)指向整型數(shù)的常指針，指針指向的整型數(shù)是可以修改的，指針不可修改intconst*aconst;//一個(gè)指向常整型數(shù)的常指針，整型數(shù)不可修改，指針也是不可修改的53、給定一個(gè)數(shù)組，這個(gè)數(shù)組中既有正數(shù)又有負(fù)數(shù)，找出這個(gè)數(shù)組中的子數(shù)組，此子數(shù)組的和最大!final-修飾符(關(guān)鍵字)假如一個(gè)類(lèi)被聲明為final,意味著它不能再派生出新的子類(lèi)，不能定初值，而在以后的引用中只能讀取，不可修改。被聲明為final的方法也同樣只能使用，finally-再異常解決時(shí)提供finally塊來(lái)執(zhí)行任何清除操作。假如拋出一個(gè)異常，那么相匹配的catch子句就會(huì)執(zhí)行，然后控制就會(huì)進(jìn)入finally塊(假如有的話(huà))。之前做必要的清理工作。這個(gè)方法是由垃圾收集器在擬定這個(gè)對(duì)象沒(méi)有被引用時(shí)對(duì)這個(gè)對(duì)象調(diào)用的。它是在Object類(lèi)中定義的，因此所有的類(lèi)都繼承了它。子類(lèi)覆蓋finalize()方法以整理系統(tǒng)資源或者執(zhí)行其他清理工作。finalize()方法是在垃圾收集器刪除對(duì)象之前對(duì)這個(gè)對(duì)象調(diào)用的。55、什么叫做多態(tài)性?在C++中是如何實(shí)現(xiàn)多態(tài)的?解：多態(tài)是指同樣的消息被不同類(lèi)型的對(duì)象接受時(shí)導(dǎo)致完全不同的行為，是對(duì)類(lèi)的特定成員函數(shù)的再抽象。C++支持的多態(tài)有多種類(lèi)型，重載(涉及函數(shù)重載和運(yùn)算符重載)和虛函數(shù)是其中重要的方式。56、什么叫做抽象類(lèi)?抽象類(lèi)有何作用?抽象類(lèi)的派生類(lèi)是否一定要給出純虛函數(shù)的實(shí)現(xiàn)?解：帶有純虛函數(shù)的類(lèi)是抽象類(lèi)。抽象類(lèi)的重要作用是通過(guò)它為一個(gè)類(lèi)族建立一個(gè)公共的接口，使它們可以更有效地發(fā)揮多態(tài)特性。抽象類(lèi)聲明了一組派生類(lèi)共同操作接口的通用語(yǔ)義，而接口的完整實(shí)現(xiàn)，即純虛函數(shù)的函數(shù)體，要由派生類(lèi)自己給出。但抽象類(lèi)的派生類(lèi)并非一定要給出純虛函數(shù)的實(shí)現(xiàn)，假如派生類(lèi)沒(méi)有給出純虛函數(shù)的實(shí)現(xiàn)，這個(gè)派生類(lèi)仍然是一個(gè)抽象類(lèi)。57、一個(gè)鏈表的結(jié)點(diǎn)結(jié)構(gòu)(1)已知鏈表的頭結(jié)點(diǎn)head,寫(xiě)一個(gè)函數(shù)把這個(gè)鏈表逆序(Intel)}}}|}|}(2)已知兩個(gè)鏈表head1和head2各自有序，請(qǐng)把它們合并成一個(gè)鏈表仍然有序，這次規(guī)定58、引用與指針有什么區(qū)別?1)引用必須被初始化，指針不必。2)引用初始化以后不能被改變，指針可以改變所指的對(duì)象。2)不存在指向空值的引用，但是存在指向空值的指針。59、數(shù)組a[N],存放了1至N-1個(gè)數(shù)，其中某個(gè)數(shù)反復(fù)一次。寫(xiě)一個(gè)函數(shù)，找出被反復(fù)的數(shù)答案：方法1:假如數(shù)就是1-N-1,那么求出a[N]的和，然后減去1-N-1就行了。}址中60、什么是預(yù)編譯，何時(shí)需要預(yù)編譯：1、總是使用不經(jīng)常改動(dòng)的大型代碼體。2、程序由多個(gè)模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文獻(xiàn)和相同的編譯選項(xiàng)。在這種情況下，可以將所有包含文獻(xiàn)預(yù)編譯為一個(gè)預(yù)編譯頭。61、單連表的建立，把'a'-'z'26個(gè)字母插入到連表中，并且倒敘，還要打印!方法1:方法2:nodetempnodemallocsizeofn62、設(shè)編號(hào)為1,2,…n的n個(gè)人圍坐一圈，約定編號(hào)為k(1<=k<=n)的人從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人出列，它的下一位又從1開(kāi)始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列，依次類(lèi)推，直到所有人出列為止，由此產(chǎn)生一個(gè)出隊(duì)編號(hào)的序列。j=0;}1}(})}}163、VC中，編譯工具條內(nèi)的Debug與Release選項(xiàng)是什么含義?Debug通常稱(chēng)為調(diào)試版本，它包含調(diào)試信息，并且不作任何優(yōu)化，便于程序員調(diào)試程序。Release稱(chēng)為發(fā)布版本，它往往是進(jìn)行了各種優(yōu)化，使得程序在代碼大小和運(yùn)營(yíng)速度上都是最優(yōu)的，以便用戶(hù)很好地使用。Debug帶有大量的調(diào)試代碼，運(yùn)營(yíng)時(shí)需要相應(yīng)的運(yùn)營(yíng)庫(kù)，發(fā)布模式程序緊湊不具有調(diào)試代碼和信息，直接可以運(yùn)營(yíng)(假如不需要運(yùn)營(yíng)庫(kù))64、編寫(xiě)mymemcpy函數(shù)，實(shí)現(xiàn)與庫(kù)函數(shù)memcpy類(lèi)似的功能，不能使用任何庫(kù)函數(shù)；65、編寫(xiě)mystrcpy函數(shù)，實(shí)現(xiàn)與庫(kù)函數(shù)strcpy類(lèi)似的功能，不能使用任何庫(kù)函數(shù)；可以把a(bǔ)ssert當(dāng)作一個(gè)在任何系統(tǒng)狀態(tài)下都可以安全使用的無(wú)害測(cè)試手段。while(str[count]!="\}68、實(shí)模式與保護(hù)模式。為什么要設(shè)計(jì)這兩種模式?好處在什么地方?分別寫(xiě)出各自尋址的答：1.實(shí)模式，又叫實(shí)地址模式，CPU完全按照8086的實(shí)際尋址方法訪(fǎng)問(wèn)從00000h--FFFFFh(1MB大小)的地址范圍的內(nèi)存，在這種模式下，CPU只能做單任務(wù)運(yùn)營(yíng)；尋址公式為：物理地址=左移4位的段地址+偏移地址，即：物理地址是由16位的段地址和16位的段內(nèi)偏移地址組成的。2.保護(hù)模式，又叫內(nèi)存保護(hù)模式，尋址采用32位段和偏移量，最大尋址空間4GB,在這種模式下，系統(tǒng)運(yùn)營(yíng)于多任務(wù)，設(shè)計(jì)這種模式的因素和好處是：保護(hù)模式