C語(yǔ)言終極面試寶典 C語(yǔ)言面試必備

第一部分:基本概念及其它問(wèn)答題1、關(guān)鍵字static的作用是什么?這個(gè)簡(jiǎn)單的問(wèn)題很少有人能回答完全。在C語(yǔ)言中,關(guān)鍵字static有三個(gè)明顯的作用:.在函數(shù)體,ー個(gè)被聲明為靜態(tài)的變量在這ー函數(shù)被調(diào)用過(guò)程中維持其值不變。.在模塊內(nèi)（但在函數(shù)體外）,一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問(wèn),但不能被模塊外其它函數(shù)訪問(wèn)。它是ー個(gè)本地的全局變量。.在模塊內(nèi)，ー個(gè)被聲明為靜態(tài)的函數(shù)只可被這ー模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分,同是很少的人能懂得第三部分。這是ー個(gè)應(yīng)試者的嚴(yán)重的缺點(diǎn)，因?yàn)樗@然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。2、“引用”與指針的區(qū)別是什么?答、!）引用必須被初始化,指針不必。2）引用初始化以后不能被改變,指針可以改變所指的對(duì)象。3）不存在指向空值的引用,但是存在指向空值的指針。指針通過(guò)某個(gè)指針變量指向ー個(gè)對(duì)象后,對(duì)它所指向的變量間接操作。程序中使用指針，程序的可讀性差;而引用本身就是目標(biāo)變量的別名,對(duì)引用的操作就是對(duì)目標(biāo)變量的操作。流操作符”和>>、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用3、.h頭文件中的ifndef/define/endif的作用?答:防止該頭文件被重復(fù)引用。4、#include<file.h>與#include"file.h"的區(qū)別?答:前者是從StandardLibrary的路徑尋找和引用file.h,而后者是從當(dāng)前工作路徑搜尋并引用file.h。5、描述實(shí)時(shí)系統(tǒng)的基本特性答:在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。6、全局變量和局部變量在內(nèi)存中是否有區(qū)別?如果有,是什么區(qū)別?答:全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)區(qū)，局部變量在堆棧中。7、什么是平衡ニ叉樹(shù)?答：左右子樹(shù)都是平衡ニ叉樹(shù)且左右子樹(shù)的深度差值的絕對(duì)值不大于1。8、堆棧溢出一般是由什么原因?qū)е碌?答：1.沒(méi)有回收垃圾資源2.層次太深的遞歸調(diào)用9、冒泡排序算法的時(shí)間復(fù)雜度是什么?答：0（nへ2）10.什么函數(shù)不能聲明為虛函數(shù)?答：constructor11、隊(duì)列和棧有什么區(qū)別?答：隊(duì)列先進(jìn)先出,棧后進(jìn)先出12、不能做switch。的參數(shù)類(lèi)型答:switch的參數(shù)不能為實(shí)型。13、局部變量能否和全局變量重名?答:能,局部會(huì)屏蔽全局。要用全局變量,需要使用"：："局部變量可以與全局變量同名,在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言,在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義ー個(gè)同名的局部變量,而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)14、如何引用ー個(gè)已經(jīng)定義過(guò)的全局變量?答、可以用引用頭文件的方式,也可以用extern關(guān)健字,如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變量,假定你將那個(gè)變量寫(xiě)錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò),如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤,那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)。15、全局變量可不可以定義在可被多個(gè)?C文件包含的頭文件中?為什么?答、可以，在不同的C文件中以static形式來(lái)聲明同名全局變量。可以在不同的C文件中聲明同名的全局變量,前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)。16、語(yǔ)句for(；1；)有什么問(wèn)題?它是什么意思?答、和while(l)相同,無(wú)限循環(huán)。17、do......while和while......do有什么區(qū)別?答、前ー個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)。18、statac全局變量、局部變量、函數(shù)與普通全局變量、局部變量、函數(shù)static全局變量與普通的全局變量有什么區(qū)別?static局部變量和普通局部變量有什么區(qū)別?static函數(shù)與普通函數(shù)有什么區(qū)別?答、全局變量(外部變量)的說(shuō)明之前再冠以static就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲(chǔ)方式，靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。這兩者在存儲(chǔ)方式上并無(wú)不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序，當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí),非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。而靜態(tài)全局變量則限制了其作用域,即只在定義該變量的源文件內(nèi)有效,在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于ー個(gè)源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用，因此可以避免在其它源文件中引起錯(cuò)誤。從以上分析可以看出，把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說(shuō)明為內(nèi)部函數(shù)(static),內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說(shuō)明和定義。對(duì)于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在ー個(gè)頭文件中說(shuō)明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件static全局變量與普通的全局變量有什么區(qū)別:static全局變量只初使化一次，防止在其他文件單元中被引用;static局部變量和普通局部變量有什么區(qū)別:static局部變量只被初始化一次,下一次依據(jù)上一次結(jié)果值;static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持ー份拷貝19、程序的內(nèi)存分配答:一個(gè)由C/C++編譯的程序占用的內(nèi)存分為以下幾個(gè)部分1、棧區(qū)(stack)一由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類(lèi)似于數(shù)據(jù)結(jié)構(gòu)中的棧。2、堆區(qū)(heap)一一般由程序員分配釋放，若程序員不釋放,程序結(jié)束時(shí)可能由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類(lèi)似于鏈表，呵呵。3、全局區(qū)(靜態(tài)區(qū))(static)-全局變量和靜態(tài)變量的存儲(chǔ)是放在ー塊的,初始化的全局變量和靜態(tài)變量在一塊區(qū)域,未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另ー塊區(qū)域。程序結(jié)束后由系統(tǒng)釋放。4、文字常量區(qū)一常量字符串就是放在這里的。程序結(jié)束后由系統(tǒng)釋放。5、程序代碼區(qū)一存放函數(shù)體的二進(jìn)制代碼例子程序這是ー個(gè)前輩寫(xiě)的,非常詳細(xì)//main.cppinta=0; //全局初始化區(qū)char*plJ 〃全局未初始化區(qū)main(){intb;棧chars[]="abc"J 〃棧char*p2; 〃棧char*p3="123456"J 〃123456\0在常量區(qū)，p3在棧上。staticintc=0: 〃全局(靜態(tài))初始化區(qū)pl=(char*)malloc(10);p2=(char*)malloc(20)J 〃分配得來(lái)得10和20字節(jié)的區(qū)域就在堆區(qū)。strcpy(pl,"123456"); //123456\0放在常量區(qū),編譯器可能會(huì)將它與p3所向“123456”優(yōu)化成一個(gè)地方。}20、解釋堆和棧的區(qū)別答:堆(heap)和棧(stack)的區(qū)別(1)申請(qǐng)方式stack:由系統(tǒng)自動(dòng)分配。例如,聲明在函數(shù)中一個(gè)局部變量intb;系統(tǒng)自動(dòng)在棧中為b開(kāi)辟空間heap:需要程序員自己申請(qǐng),并指明大小，在c中malloc函數(shù)如pl=(char*)malloc(10);在C++中用new運(yùn)算符如p2=(char*)malloc(10);但是注意pl、p2本身是在棧中的。(2)申請(qǐng)后系統(tǒng)的響應(yīng)棧:只要棧的剩余空間大于所申請(qǐng)空間，系統(tǒng)將為程序提供內(nèi)存，否則將報(bào)異常提示棧溢出。堆:首先應(yīng)該知道操作系統(tǒng)有一個(gè)記錄空閑內(nèi)存地址的鏈表，當(dāng)系統(tǒng)收到程序的申請(qǐng)時(shí),會(huì)遍歷該鏈表,尋找第一個(gè)空間大于所申請(qǐng)空間的堆結(jié)點(diǎn),然后將該結(jié)點(diǎn)從空閑結(jié)點(diǎn)鏈表中刪除，并將該結(jié)點(diǎn)的空間分配給程序，另外，對(duì)于大多數(shù)系統(tǒng)，會(huì)在這塊內(nèi)存空間中的首地址處記錄本次分配的大小,這樣,代碼中的delete語(yǔ)句オ能正確的釋放本內(nèi)存空間。另外,由于找到的堆結(jié)點(diǎn)的大小不一定正好等于申請(qǐng)的大小，系統(tǒng)會(huì)自動(dòng)的將多余的那部分重新放入空閑鏈表中。(3)申請(qǐng)大小的限制棧：在Windows下,棧是向低地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu)，是ー塊連續(xù)的內(nèi)存的區(qū)域。這句話(huà)的意思是棧頂?shù)牡刂泛蜅５淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的,在WINDOWSF，棧的大小是2M(也有的說(shuō)是1M,總之是一個(gè)編譯時(shí)就確定的常數(shù))，如果申請(qǐng)的空間超過(guò)棧的剩余空間時(shí)，將提示overflow。因此，能從棧獲得的空間較小。堆:堆是向高地址擴(kuò)展的數(shù)據(jù)結(jié)構(gòu),是不連續(xù)的內(nèi)存區(qū)域。這是由于系統(tǒng)是用鏈表來(lái)存儲(chǔ)的空閑內(nèi)存地址的，自然是不連續(xù)的,而鏈表的遍歷方向是由低地址向高地址。堆的大小受限于計(jì)算機(jī)系統(tǒng)中有效的虛擬內(nèi)存。由此可見(jiàn),堆獲得的空間比較靈活,也比較大。（4）申請(qǐng)效率的比較:棧:由系統(tǒng)自動(dòng)分配,速度較快。但程序員是無(wú)法控制的。堆:是由new分配的內(nèi)存,一般速度比較慢,而且容易產(chǎn)生內(nèi)存碎片,不過(guò)用起來(lái)最方便.另外，在WINDOWS下，最好的方式是用VirtualAlloc分配內(nèi)存，他不是在堆，也不是在棧,而是直接在進(jìn)程的地址空間中保留一塊內(nèi)存,雖然用起來(lái)最不方便。但是速度快,也最靈活。（5）堆和棧中的存儲(chǔ)內(nèi)容棧:在函數(shù)調(diào)用時(shí),第一個(gè)進(jìn)棧的是主函數(shù)中后的下一條指令（函數(shù)調(diào)用語(yǔ)句的下一條可執(zhí)行語(yǔ)句）的地址,然后是函數(shù)的各個(gè)參數(shù),在大多數(shù)的C編譯器中，參數(shù)是由右往左入棧的，然后是函數(shù)中的局部變量。注意靜態(tài)變量是不入棧的。當(dāng)本次函數(shù)調(diào)用結(jié)束后,局部變量先出棧,然后是參數(shù),最后棧頂指針指向最開(kāi)始存的地址,也就是主函數(shù)中的下一條指令,程序由該點(diǎn)繼續(xù)運(yùn)行。堆:一般是在堆的頭部用一個(gè)字節(jié)存放堆的大小。堆中的具體內(nèi)容由程序員安排。（6）存取效率的比較charsl[]="aaaaaaaaaaaaaaa";char*s2="bbbbbbbbbbbbbbbbb";aaaaaaaaaaa是在運(yùn)行時(shí)刻賦值的;而bbbbbbbbbbb是在編譯時(shí)就確定的;但是，在以后的存取中，在棧上的數(shù)組比指針?biāo)赶虻淖址ɡ缍眩┛?。比?#includevoidmain（）{chara=l;charc[]="1234567890";char*p="1234567890";a=c[l];a=p[l]；return;）對(duì)應(yīng)的匯編代碼10:a=c[l];004010678A4DFlmovcl,byteptr[ebp-0Fh]0040106A884DFCmovbyteptr[ebp-4],clll:a=p[l];0040106D8B55ECmovedxJdwordptr[ebp-14h]004010708A4201mova1,byteptr[edx+l]004010738845FCmovbyteptr[ebp-4],al第一種在讀取時(shí)直接就把字符串中的元素讀到寄存器cl中,而第二種則要先把指針值讀到edx中,在根據(jù)edx讀取字符，顯然慢了。21、什么是預(yù)編譯,何時(shí)需要預(yù)編譯?答：預(yù)編譯又稱(chēng)為預(yù)處理,是做些代碼文本的替換工作。處理#開(kāi)頭的指令,比如拷貝#include包含的文件代碼，#define宏定義的替換,條件編譯等，就是為編譯做的預(yù)備工作的階段，主要處理#開(kāi)始的預(yù)編譯指令，預(yù)編譯指令指示了在程序正式編譯前就由編譯器進(jìn)行的操作,可以放在程序中的任何位置。c編譯系統(tǒng)在對(duì)程序進(jìn)行通常的編譯之前，先進(jìn)行預(yù)處理。c提供的預(yù)處理功能主要有以下三種：1）宏定義2）文件包含3）條件編譯1、總是使用不經(jīng)常改動(dòng)的大型代碼體。2、程序由多個(gè)模塊組成,所有模塊都使用ー組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下,可以將所有包含文件預(yù)編譯為ー個(gè)預(yù)編譯頭。22、關(guān)鍵字const是什么含意?答:我只要一聽(tīng)到被面試者說(shuō):“const意味著常數(shù)”,我就知道我正在和一個(gè)業(yè)余者打交道。去年DanSaks已經(jīng)在他的文章里完全概括了const的所有用法，因此ESP(譯者:EmbeddedSystemsProgramming)的每一位讀者應(yīng)該非常熟悉const能做什么和不能做什么.如果你從沒(méi)有讀到那篇文章，只要能說(shuō)出const意味著“只讀”就可以了。盡管這個(gè)答案不是完全的答案,但我接受它作為ー個(gè)正確的答案。(如果你想知道更詳細(xì)的答案,仔細(xì)讀一下Saks的文章吧。)如果應(yīng)試者能正確回答這個(gè)問(wèn)題,我將問(wèn)他ー個(gè)附加的問(wèn)題：下面的聲明都是什么意思?constinta;intconsta;constint*a;int*consta;intconst*aconst;前兩個(gè)的作用是ー樣，a是ー個(gè)常整型數(shù)。第三個(gè)意味著a是ー個(gè)指向常整型數(shù)的指針(也就是，整型數(shù)是不可修改的，但指針可以)。第四個(gè)意思a是ー個(gè)指向整型數(shù)的常指針(也就是說(shuō),指針指向的整型數(shù)是可以修改的，但指針是不可修改的)。最后ー個(gè)意味著a是ー個(gè)指向常整型數(shù)的常指針(也就是說(shuō)，指針指向的整型數(shù)是不可修改的，同時(shí)指針也是不可修改的)。如果應(yīng)試者能正確回答這些問(wèn)題，那么他就給我留下了?個(gè)好印象。順帶提一句，也許你可能會(huì)問(wèn)，即使不用關(guān)鍵字const,也還是能很容易寫(xiě)出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢?我也如下的幾下理由：1).關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息,實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告訴了用戶(hù)這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多時(shí)間清理其它人留下的垃圾，你就會(huì)很快學(xué)會(huì)感謝這點(diǎn)多余的信息。(當(dāng)然,懂得用const的程序員很少會(huì)留下的垃圾讓別人來(lái)清理的。)2),通過(guò)給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。3),合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無(wú)意的代碼修改。簡(jiǎn)而言之，這樣可以減少bug的出現(xiàn)23、關(guān)鍵字volatile有什么含意并給出三個(gè)不同的例子。答：ー個(gè)定義為volatile的變量是說(shuō)這變量可能會(huì)被意想不到地改變，這樣，編譯器就不會(huì)去假設(shè)這個(gè)變量的值了。精確地說(shuō)就是,優(yōu)化器在用到這個(gè)變量時(shí)必須每次都小心地重新讀取這個(gè)變量的值,而不是使用保存在寄存器里的備份。下面是volatile變量的幾個(gè)例子:1),并行設(shè)備的硬件寄存器(如:狀態(tài)寄存器)2),一個(gè)中斷服務(wù)子程序中會(huì)訪問(wèn)到的非自動(dòng)變量(Non-automaticvariables)3),多線程應(yīng)用中被幾個(gè)任務(wù)共享的變量回答不出這個(gè)問(wèn)題的人是不會(huì)被雇傭的。我認(rèn)為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問(wèn)題。嵌入式系統(tǒng)程序員經(jīng)常同硬件、中斷、RTOS等等打交道，所用這些都要求volatile變量。不懂得volatile內(nèi)容將會(huì)帶來(lái)災(zāi)難。假設(shè)被面試者正確地回答了這是問(wèn)題(嗯，懷疑這否會(huì)是這樣)，我將稍微深究ー下,看一下這家伙是不是直正懂得volatile完全的重耍性。1),一個(gè)參數(shù)既可以是const還可以是volatile嗎?解釋為什么。2),一個(gè)指針可以是volatile嗎?解釋為什么。3),下面的函數(shù)有什么錯(cuò)誤：intsquare(volatileint*ptr)(return*ptr**ptr;)下面是答案:1).是的。ー個(gè)例子是只讀的狀態(tài)寄存器。它是volatile因?yàn)樗赡鼙灰庀氩坏降馗淖儭Ｋ莄onst因?yàn)槌绦虿粦?yīng)該試圖去修改它。2),是的。盡管這并不很常見(jiàn)。ー個(gè)例子是當(dāng)ー個(gè)中服務(wù)子程序修該ー個(gè)指向ー個(gè)buffer的指針時(shí)。3).這段代碼的有個(gè)惡作劇。這段代碼的目的是用來(lái)返指針?ptr指向值的平方,但是,由于*ptr指向ー個(gè)volatile型參數(shù),編譯器將產(chǎn)生類(lèi)似下面的代碼:intsquare(volatileint*ptr)|inta,b;a=*ptr;b=*ptr;returna*b;}由于*ptr的值可能被意想不到地該變,因此a和b可能是不同的。結(jié)果,這段代碼可能返不是你所期望的平方值!正確的代碼如下:longsquare(volatileint*ptr){inta;a=*ptr;returna*a;)24、三種基本的數(shù)據(jù)模型答:按照數(shù)據(jù)結(jié)構(gòu)類(lèi)型的不同,將數(shù)據(jù)模型劃分為層次模型、網(wǎng)狀模型和關(guān)系模型。25、結(jié)構(gòu)與聯(lián)合有和區(qū)別?答:(1).結(jié)構(gòu)和聯(lián)合都是由多個(gè)不同的數(shù)據(jù)類(lèi)型成員組成,但在任何同一時(shí)刻,聯(lián)合中只存放了一個(gè)被選中的成員(所有成員共用一塊地址空間),而結(jié)構(gòu)的所有成員都存在(不同成員的存放地址不同)。(2),對(duì)于聯(lián)合的不同成員賦值,將會(huì)對(duì)其它成員重寫(xiě),原來(lái)成員的值就不存在了,而對(duì)于結(jié)構(gòu)的不同成員賦值是互不影響的26、描述內(nèi)存分配方式以及它們的區(qū)別?答：1)從靜態(tài)存儲(chǔ)區(qū)域分配。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好,這塊內(nèi)存在程序的整個(gè)運(yùn)行期間都存在。例如全局變量，static變量。2)在棧上創(chuàng)建。在執(zhí)行函數(shù)時(shí),函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建,函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集。3)從堆上分配,亦稱(chēng)動(dòng)態(tài)內(nèi)存分配。程序在運(yùn)行的時(shí)候用malloc或new申請(qǐng)任意多少的內(nèi)存,程序員自己負(fù)責(zé)在何時(shí)用free或delete糅放內(nèi)存。動(dòng)態(tài)內(nèi)存的生存期由程序員決定,使用非常靈活,但問(wèn)題也最多27、請(qǐng)說(shuō)出const與#define相比,有何優(yōu)點(diǎn)?答:Const作用:定義常量、修飾函數(shù)參數(shù)、修飾函數(shù)返回值三個(gè)作用。被Const修飾的東西都受到強(qiáng)制保護(hù)，可以預(yù)防意外的變動(dòng),能提高程序的健壯性。1)const常量有數(shù)據(jù)類(lèi)型,而宏常量沒(méi)有數(shù)據(jù)類(lèi)型。編譯器可以對(duì)前者進(jìn)行類(lèi)型安全檢查。而對(duì)后者只進(jìn)行字符替換,沒(méi)有類(lèi)型安全檢查,并且在字符替換可能會(huì)產(chǎn)生意料不到的錯(cuò)誤。2)有些集成化的調(diào)試工具可以對(duì)const常量進(jìn)行調(diào)試,但是不能對(duì)宏常量進(jìn)行調(diào)試。28、簡(jiǎn)述數(shù)組與指針的區(qū)別？答：數(shù)組要么在靜態(tài)存儲(chǔ)區(qū)被創(chuàng)建(如全局?jǐn)?shù)組)，要么在棧上被創(chuàng)建。指針可以隨時(shí)指向任意類(lèi)型的內(nèi)存塊。(1)修改內(nèi)容上的差別chara[]="hello";a[0]=fXJ;char*p="world”；//注意p指向常量字符串p[0]=)，；/Z編譯器不能發(fā)現(xiàn)該錯(cuò)誤,運(yùn)行時(shí)錯(cuò)誤(2)用運(yùn)算符sizeof可以計(jì)算出數(shù)組的容量(字節(jié)數(shù))。sizeof(p),p為指針得到的是ー個(gè)指針變量的字節(jié)數(shù),而不是p所指的內(nèi)存容量。C++/C語(yǔ)言沒(méi)有辦法知道指針?biāo)傅膬?nèi)存容量,除非在申請(qǐng)內(nèi)存時(shí)記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)，該數(shù)組自動(dòng)退化為同類(lèi)型的指針。chara[]="helloworld";char*p=a;cout<<sizeof(a)<<endl;//12字節(jié)cout<<sizeof(p)<<endl;//4字節(jié)計(jì)算數(shù)組和指針的內(nèi)存容量voidFunc(chara[100])|cout<<sizeof(a)<<endl;//4字節(jié)而不是100字節(jié)29、分別寫(xiě)出BOOL,int,float,指針類(lèi)型的變量a與“零”的比較語(yǔ)句。答:BOOL:if(!a)orif(a)int: if(a==0)float:constEXPRESSIONEXP=0.000001if(a<EXP&&a>-EXP)pointer:if(a!=NULL)orif(a==NULL)30、如何判斷一段程序是由C編譯程序還是由C++編譯程序編譯的?答:#ifdef_cpluspluscout<<"c++";#elsecout<<"c";#endif31、論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)答：帶參な函數(shù)處理時(shí)間編譯時(shí)程序運(yùn)行時(shí)參數(shù)類(lèi)型沒(méi)有參數(shù)類(lèi)型問(wèn)題定義實(shí)參、形參類(lèi)型處理過(guò)程不分配內(nèi)存分配內(nèi)存程序長(zhǎng)度變長(zhǎng)不變運(yùn)行速度不占運(yùn)行時(shí)間調(diào)用和返回占用時(shí)間32、用兩個(gè)棧實(shí)現(xiàn)ー個(gè)隊(duì)列的功能?要求給出算法和思路!答、設(shè)2個(gè)棧為A,B,一開(kāi)始均為空.入隊(duì):將新元素push入棧A;出隊(duì):(1)判斷棧B是否為空;(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B；(3)將棧B的棧頂元素pop出;這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是0(1),比上面的幾種方法要好33、嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán),你怎么樣用C編寫(xiě)死循環(huán)呢?答：這個(gè)問(wèn)題用幾個(gè)解決方案。我首選的方案是:while(l)|}一些程序員更喜歡如下方案:for(；；)(}這個(gè)實(shí)現(xiàn)方式讓我為難,因?yàn)檫@個(gè)語(yǔ)法沒(méi)有確切表達(dá)到底怎么回事。如果ー個(gè)應(yīng)試者給出這個(gè)作為方案,我將用這個(gè)作為ー個(gè)機(jī)會(huì)去探究他們這樣做的基本原理。如果他們的基本答案是:“我被教著這樣做,但從沒(méi)有想到過(guò)為什么?！边@會(huì)給我留下一個(gè)壞印象。第三個(gè)方案是用gotoLoop:gotoLoop;應(yīng)試者如給出上面的方案，這說(shuō)明或者他是ー個(gè)匯編語(yǔ)言程序員(這也許是好事)或者他是一個(gè)想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。34.1位操作(Bitmanipulation)答：嵌入式系統(tǒng)總是要用戶(hù)對(duì)變量或寄存器進(jìn)行位操作。給定一個(gè)整型變量a,寫(xiě)兩段代碼,第一個(gè)設(shè)置a的bit3,第二個(gè)清除a的bit3o在以上兩個(gè)操作中,要保持其它位不變。對(duì)這個(gè)問(wèn)題有三種基本的反應(yīng)1)不知道如何下手。該被面者從沒(méi)做過(guò)任何嵌入式系統(tǒng)的工作。2)用bitfields^Bitfields是被扔到C語(yǔ)言死角的東西,它保證你的代碼在不同編譯器之間是不可移植的，同時(shí)也保證了的你的代碼是不可重用的。我最近不幸看到Infineon為其較復(fù)雜的通信芯片寫(xiě)的驅(qū)動(dòng)程序,它用到了bitfields因此完全對(duì)我無(wú)用，因?yàn)槲业木幾g器用其它的方式來(lái)實(shí)現(xiàn)bitfields的。從道德講：永遠(yuǎn)不要讓ー個(gè)非嵌入式的家伙粘實(shí)際硬件的邊。3)用#defines和bitmasks操作。這是ー個(gè)有極高uj"移植性的方法，是應(yīng)該被用到的方法。最佳的解決方案如下：ftdefineBIT3(0x1<<3)staticinta;voidset_bit3(void)|a|=BIT3;}voidclear_bit3(void)(a&=~BIT3;}ー些人喜歡為設(shè)置和清除值而定義ー個(gè)掩碼同時(shí)定義ー些說(shuō)明常數(shù)，這也是可以接受的。我希望看到幾個(gè)要點(diǎn):說(shuō)明常數(shù)、|=和&=~操作。35、訪問(wèn)固定的內(nèi)存位置(Accessingfixedmemorylocations)答：嵌入式系統(tǒng)經(jīng)常具有要求程序員去訪問(wèn)某特定的內(nèi)存位置的特點(diǎn)。在某工程中，要求設(shè)置ー絕對(duì)地址為0x67a9的整型變量的值為。xaa66。編譯器是ー個(gè)純粹的ANSI編譯器。寫(xiě)代碼去完成這一任務(wù)。這ー問(wèn)題測(cè)試你是否知道為了訪問(wèn)ー絕對(duì)地址把一個(gè)整型數(shù)強(qiáng)制轉(zhuǎn)換(typecast)為一指針是合法的。這ー問(wèn)題的實(shí)現(xiàn)方式隨著個(gè)人風(fēng)格不同而不同。典型的類(lèi)似代碼如下：int*ptr;ptr=(int*)0x67a9;*ptr=0xaa66;Amoreobscureapproachis:一個(gè)較晦澀的方法是：*(int*const)(0x67a9)=0xaa55;即使你的品味更接近第二種方案,但我建議你在面試時(shí)使用第一種方案。36、中斷(Interrupts)答:中斷是嵌入式系統(tǒng)中重要的組成部分,這導(dǎo)致了很多編譯開(kāi)發(fā)商提供ー?種擴(kuò)展一讓標(biāo)準(zhǔn)c支持中斷。具代表事實(shí)是，產(chǎn)生了一個(gè)新的關(guān)鍵字—interrupt。下面的代碼就使用了一interrupt關(guān)鍵字去定義了一個(gè)中斷服務(wù)子程序(ISR),請(qǐng)?jiān)u論一下這段代碼的。_interruptdoublecompute_area(doubleradius){doublearea=PI*radius*radius;printf("\nArea=%f'\area);returnarea;)這個(gè)函數(shù)有太多的錯(cuò)誤了,以至讓人不知從何說(shuō)起了:1)ISR不能返回一個(gè)值。如果你不懂這個(gè)，那么你不會(huì)被雇用的。2)ISR不能傳遞參數(shù)。如果你沒(méi)有看到這一點(diǎn),你被雇用的機(jī)會(huì)等同第一項(xiàng)。3)在許多的處理器/編譯器中，浮點(diǎn)一般都是不可重入的。有些處理器/編譯器需要讓額處的寄存器入棧，有些處理器/編譯器就是不允許在ISR中做浮點(diǎn)運(yùn)算。此外，ISR應(yīng)該是短而有效率的，在!SR中做浮點(diǎn)運(yùn)算是不明智的。4)與第三點(diǎn)ー脈相承，printf()經(jīng)常有重入和性能上的問(wèn)題。如果你丟掉了第三和第四點(diǎn)，我不會(huì)太為難你的。不用說(shuō),如果你能得到后兩點(diǎn),那么你的被雇用前景越來(lái)越光明了。37、動(dòng)態(tài)內(nèi)存分配(Dynamicmemoryallocation)答：盡管不像非嵌入式計(jì)算機(jī)那么常見(jiàn),嵌入式系統(tǒng)還是有從堆(heap)中動(dòng)態(tài)分配內(nèi)存的過(guò)程的。那么嵌入式系統(tǒng)中,動(dòng)態(tài)分配內(nèi)存可能發(fā)生的問(wèn)題是什么?這里，我期望應(yīng)試者能提到內(nèi)存碎片,碎片收集的問(wèn)題，變量的持行時(shí)間等等。這個(gè)主題已經(jīng)在ESP雜志中被廣泛地討論過(guò)了(主要是P.J.Plauger,他的解釋遠(yuǎn)遠(yuǎn)超過(guò)我這里能提到的任何解釋)，所有回過(guò)頭看ー下這些雜志吧!讓?xiě)?yīng)試者進(jìn)入一種虛假的安全感覺(jué)后，我拿出這么ー個(gè)小節(jié)目：下面的代碼片段的輸出是什么，為什么?char*ptr;if((ptr=(char*)malloc(0))==NULL)puts("Gotanullpointer");elseputs("Gotavalidpointer");這是ー個(gè)有趣的問(wèn)題。最近在我的ー個(gè)同事不經(jīng)意把0值傳給了函數(shù)malloc,得到了??個(gè)合法的指針之后,我オ想到這個(gè)問(wèn)題。這就是上面的代碼,該代碼的輸出是“Gotavalidpointer"〇我用這個(gè)來(lái)開(kāi)始討論這樣的ー問(wèn)題，看看被面試者是否想到庫(kù)例程這樣做是正確。得到正確的答案固然而要，但解決問(wèn)題的方法和你做決定的基本原理更重要些。38、Typedef答：Typedef在C語(yǔ)言中頻繁用以聲明一個(gè)已經(jīng)存在的數(shù)據(jù)類(lèi)型的同義字。也可以用預(yù)處理器做類(lèi)似的事。例如，思考一下下面的例子:#definedPSstructs*typedefstructs*tPS;以上兩種情況的意圖都是要定義dPS和tPS作為一個(gè)指向結(jié)構(gòu)s指針。哪種方法更好呢?(如果有的話(huà))為什么?這是ー個(gè)非常微妙的問(wèn)題，任何人答對(duì)這個(gè)問(wèn)題(正當(dāng)?shù)脑?是應(yīng)當(dāng)被恭喜的。答案是：typedef更好。思考下面的例子：dPSpl,p2;

tPSp3,p4；第一個(gè)擴(kuò)展為structs*pl,p2;上面的代碼定義p!為ー個(gè)指向結(jié)構(gòu)的指,p2為?個(gè)實(shí)際的結(jié)構(gòu),這也許不是你想要的。第二個(gè)例子正確地定義了P3和p4兩個(gè)指針。39、用變量a給出下面的定義答:a)一個(gè)整型數(shù)(Aninteger)b)ー個(gè)指向整型數(shù)的指針(Apointertoaninteger)ー個(gè)指向指針的的指針,它指向的指針是指向，個(gè)整型數(shù)(Apointertoapointertoaninteger)ー個(gè)有10個(gè)整型數(shù)的數(shù)組(Anarrayof10integers)ー個(gè)有10個(gè)指針的數(shù)組,該指針是指向ー個(gè)整型數(shù)的(Anarrayof10pointerstointegers)ー個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針(Apointertoanarrayof10integers)ー個(gè)指向函數(shù)的指針,該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Apointertoafunctionthattakesanintegerasanargumentandreturnsaninteger)ー個(gè)有10個(gè)指針的數(shù)組,該指針指向一個(gè)函數(shù),該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Anarrayoftenpointerstofunctionsthattakeanintegerargumentandreturnaninteger)答案是:a)b)c)d)e)f)g)anintintintintintinta)b)c)d)e)f)g)anintintintintintinta;//Apointertoaninteger*a;//Apointertoapointertoanintegera[10];//Anarrayof10integersa[10];//Anarrayof10pointerstointegers(*a)[10];//Apointertoanarrayof10integersint(*a)(int);//Apointertoafunctionathattakesanintegerargumentandreturnsintegerh)int(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeanintegerargumentandreturnaninteger40、解釋局部變量、全局變量和靜態(tài)變量的含義。答:41、寫(xiě)ー個(gè)“標(biāo)準(zhǔn)”宏答:交換兩個(gè)參數(shù)值的宏定義為:.#defineSWAP(a,bハ(a)=(a)+(b);\(b)=(a)-(b);\(a)=(a)-(b);輸入兩個(gè)參數(shù),輸出較小的ー個(gè)：#defineMIN(A,B)((A)<(B))?(A):(B))表明1年中有多少秒(忽略閏年問(wèn)題)：#defineSECONDS_PER_YEAR(60*60*24*365)ULttdefineDOUBLE(x)x+x與 #defineDOUBLE(x)((x)+(x))i=5*DOUBLE(5)；i為30 i=5*DOUBLE(5)；i為50已知一個(gè)數(shù)組table,用ー個(gè)宏定義,求出數(shù)據(jù)的元素個(gè)數(shù)#defineNTBL#defineNTBL(sizeof(table)/sizeof(table[0]))42、A.c和B.c兩個(gè)c文件中使用了兩個(gè)相同名字的static變量,編譯的時(shí)候會(huì)不會(huì)有問(wèn)題?這兩個(gè)static變量會(huì)保存到哪里(棧還是堆或者其他的)？答:static的全局變量,表明這個(gè)變量?jī)H在本模塊中有意義,不會(huì)影響其他模塊。他們都放在數(shù)據(jù)區(qū)，但是編譯器對(duì)他們的命名是不同的。如果要使變量在其他模塊也有意義的話(huà),需要使用extern關(guān)鍵字。43、ー個(gè)單向鏈表,不知道頭節(jié)點(diǎn),ー個(gè)指針指向其中的一個(gè)節(jié)點(diǎn),問(wèn)如何刪除這個(gè)指針指向的節(jié)點(diǎn)?答:將這個(gè)指針指向的next節(jié)點(diǎn)值copy到本節(jié)點(diǎn),將next指向next->next,并隨后刪除原next指向的節(jié)點(diǎn)。第二部分:程序代碼評(píng)價(jià)或者找錯(cuò)1、下面的代碼輸出是什么，為什么?voidfoo(void){unsignedinta=6;intb=-20;(a+b>6)?puts(">6"):puts("<=6");}這個(gè)問(wèn)題測(cè)試你是否懂得c語(yǔ)言中的整數(shù)自動(dòng)轉(zhuǎn)換原則，我發(fā)現(xiàn)有些開(kāi)發(fā)者懂得極少這些東西。不管如何，這無(wú)符號(hào)整型問(wèn)題的答案是輸出是">6"。原因是當(dāng)表達(dá)式中存在有符號(hào)類(lèi)型和無(wú)符號(hào)類(lèi)型時(shí)所有的操作數(shù)都自動(dòng)轉(zhuǎn)換為無(wú)符號(hào)類(lèi)型。因此ー20變成了一個(gè)非常大的正整數(shù)，所以該表達(dá)式計(jì)算出的結(jié)果大于6。這一點(diǎn)對(duì)于應(yīng)當(dāng)頻繁用到無(wú)符號(hào)數(shù)據(jù)類(lèi)型的嵌入式系統(tǒng)來(lái)說(shuō)是豐常重要的。如果你答錯(cuò)了這個(gè)問(wèn)題,你也就到了得不到這份工作的邊緣。2、評(píng)價(jià)下面的代碼片斷：unsignedintzero=0;unsignedintcompzero=0xFFFF;/*1'scomplementofzero*/對(duì)于ー個(gè)int型不是16位的處理器為說(shuō),上面的代碼是不正確的。應(yīng)編寫(xiě)如下:unsignedintcompzero=?0;這ー問(wèn)題真正能揭露出應(yīng)試者是否懂得處理器字長(zhǎng)的重要性。在我的經(jīng)驗(yàn)里,好的嵌入式程序員非常準(zhǔn)確地明白硬件的細(xì)節(jié)和它的局限,然而PC機(jī)程序往往把硬件作為ー個(gè)無(wú)法避免的煩惱。3、C語(yǔ)言同意ー些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎,如果是它做些什么?inta=5,b=7,c;c=a+++b;這個(gè)問(wèn)題將做為這個(gè)測(cè)驗(yàn)的ー個(gè)愉快的結(jié)尾。不管你相不相信,上面的例子是完全合乎語(yǔ)法的。問(wèn)題是編譯器如何處理它?水平不髙的編譯作者實(shí)際上會(huì)爭(zhēng)論這個(gè)問(wèn)題,根據(jù)最處理原則,編譯器應(yīng)當(dāng)能處理盡可能所有合法的用法。因此,上面的代碼被處理成:c=a+++b;因此,這段代碼持行后a=6,b=7,c=12〇如果你知道答案,或猜出正確答案,做得好。如果你不知道答案,我也不把這個(gè)當(dāng)作問(wèn)題。我發(fā)現(xiàn)這個(gè)問(wèn)題的最大好處是這是ー個(gè)關(guān)于代碼編寫(xiě)風(fēng)格,代碼的可讀性,代碼的可修改性的好的話(huà)題。4、設(shè)有以下說(shuō)明和定義:typedefunion(longi;intk[5];charc;}DATE;structdata{intcat;DATEcow;doubledog;}too;DATEmax;則語(yǔ)句printf("%d",sizeof(structdate)+sizeof(max));的執(zhí)行結(jié)果是?答、結(jié)果是:52。DATE是ー個(gè)union,變量公用空間.里面最大的變量類(lèi)型是int[5],占用20個(gè)字節(jié).所以它的大小是20data是ー個(gè)struct,每個(gè)變量分開(kāi)占用空間.依次為int4+DATE20+doubles=32.所以結(jié)果是20+32=52.當(dāng)然...在某些16位編輯器下,int可能是2字節(jié),那么結(jié)果是int2+DATE10+doubles=205、請(qǐng)寫(xiě)出下列代碼的輸出內(nèi)容#include<stdio.h>main()(inta,b,c,d;a=10;b=a++;c=++a;d=10*a++;printf(Hb,c,d：%d,%d,%d"，b,c,d);return0;)答:10,12,1206、寫(xiě)出下列代碼的輸出內(nèi)容#include<stdio.h>intinc(inta){return(++a);)intmulti(int*a,int*b,int*c){return(*c=*a**b);)typedefint(FUNCI)(intin);typedefint(FUNC2)(int*,int*,int*);voidshow(FUNC2fun,intargl,int*arg2)(INCp=&inc;inttemp=p(argl);fun(&temp,&argl,arg2);printf("%d\n",*arg2);)main(){inta;show(multi,10,&a);return0;)答:1107、請(qǐng)找出下面代碼中的所以錯(cuò)誤說(shuō)明:以下代碼是把ー個(gè)字符串倒序,如“abed”倒序后變?yōu)椤癲cba”#include"string.hHmain()3、{char*src=Hhello,world";char*dest=NULL;intlen=strlen(src);dest=(char*)malloc(len);char*d=dest;char*s=src[len];while(len--!=0)d++=s--;printf("%s",dest);return0;14、}答:方法1:intmain(){char*sre="hello,world”；intlen=strlen(src);char*dest=(char*)malloc(len+l);〃要為\0分配ー個(gè)空間char*d=dest;char*s=&src[len-l];〃指向最后一個(gè)字符while(len--!=0)*d++=*s--;*d=0;〃尾部要加、0printf("%s\n"Jdest);free(dest);/Z使用完,應(yīng)當(dāng)釋放空間,以免造成內(nèi)存匯泄露return0;)方法2：#include<stdio.h>#include<string.h>main(){charstr[]="hello,world";intlen=strlen(str);chart;for(inti=0;i<len/2;i++){t=str[i];str[i]=str[len-i-l];str[len-i-l]=t;}printf("%s",str);return0;)8、請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?inta[60][250][1000],for(k=0;k<=1000;k++)for(j=0;j<250;j++)for(i=0;i<60;i++)a[i][j][k]=0;答案:把循環(huán)語(yǔ)句內(nèi)外換一下9、請(qǐng)問(wèn)下面程序會(huì)出現(xiàn)什么情況??#defineMax_CB500voidLmiQueryCSmd(StructMSgCB*pmsg){unsignedcharucCmdNum;for(ucCmdNum=0;ucCmdNumくMax_CB;ucCmdNum++){)答案:死循環(huán)10、以下3個(gè)有什么區(qū)別char*constpJ〃常量指針,p的值不可以修改charconst*pZ〃指向常量的指針,指向的常量值不可以改constchar*p；//和charconst*p11.寫(xiě)出下面的結(jié)果charstrl[]=”abc”；charstr2[]="abc”；constcharstr3[]="abc";constcharstr4[]="abc";constchar*str5="abc";constchar*str6="abc";char*str7="abcM;char*str8="abcH;cout << ( strl == str2 ) << endl;cout << ( str3 == str4 ) << endl;cout << ( str5 == str6 ) << endl;cout << ( str7 == str8 ) << endl;結(jié)果是:0011解答:strl,str2,str3,str4是數(shù)組變量,它們有各自的內(nèi)存空間;而str5,str6,str7,str8是指針,它們指向相同的常量區(qū)域。12、以下代碼中的兩個(gè)size"用法有問(wèn)題嗎?voidUpperCase(charstr[])〃將str中的小寫(xiě)字母轉(zhuǎn)換成大寫(xiě)字母for(size_ti=0;i<sizeof(str)/sizeof(str[0]);++i)if(,a,<=str[i]&&str[i]<='z')str[i]-=('a,-,A,);}charstr[]="aBcDe";cout<<"str字符長(zhǎng)度為:"<<sizeof(str)/sizeof(str[0])<<endl;UpperCase(str);cout<<str<<endl;答:函數(shù)內(nèi)的sizeof有問(wèn)題。根據(jù)語(yǔ)法,sizeof如用于數(shù)組,只能測(cè)出靜態(tài)數(shù)組的大小,無(wú)法檢測(cè)動(dòng)態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是ー個(gè)靜態(tài)定義的數(shù)組，因此其大小為6,函數(shù)內(nèi)的str實(shí)際只是ー個(gè)指向字符串的指針，沒(méi)有任何額外的與數(shù)組相關(guān)的信息，因此sizeof作用于上只將其當(dāng)指針看，ー個(gè)指針為4個(gè)字節(jié)，因此返回4。13,寫(xiě)出輸出結(jié)果main(){inta[5]={l,2,3,4,5};int*ptr=(int*)(&a+l);printf(M%d,%d"J*(a+l)J*(ptr-l));}輸出:2,5*(a+l)就是a[l],*(ptr-l)就是a[4],執(zhí)行結(jié)果是2,5&a+l不是首地址+1,系統(tǒng)會(huì)認(rèn)為加一個(gè)a數(shù)組的偏移，是偏移了一個(gè)數(shù)組的大小(本例是5個(gè)int)int*ptr=(int*)(&a+l);則ptr實(shí)際是&(a[5]),也就是a+5原因如下:&a是數(shù)組指針,其類(lèi)型為int(*)[5];而指針加1要根據(jù)指針類(lèi)型加上一定的值,不同類(lèi)型的指針+1之后增加的大小不同a是長(zhǎng)度為5的int數(shù)組指針,所以要加5*sizeof(int)所以ptr實(shí)際是a[5]但是prt與(&a+l)類(lèi)型是不ー樣的(這點(diǎn)很重要)所以prt-1只會(huì)減去sizeof(int*)a,&a的地址是ー樣的,但意思不一樣,a是數(shù)組首地址,也就是a[0]的地址,&a是對(duì)象(數(shù)組)首地址,a+1是數(shù)組下一元素的地址,即a[l],&a+l是下ー個(gè)對(duì)象的地址,即a[5].14、請(qǐng)問(wèn)以下代碼有什么問(wèn)題:intmain(){chara;char*str=&a;strcpy(str,MhelloM);printf(str);return0;)沒(méi)有為str分配內(nèi)存空間,將會(huì)發(fā)生異常問(wèn)題出在將一個(gè)字符串復(fù)制進(jìn)ー個(gè)字符變量指針?biāo)傅刂贰ｋm然可以正確輸出結(jié)果,但因?yàn)樵浇邕M(jìn)行內(nèi)在讀寫(xiě)而導(dǎo)致程序崩潰。char*s="AAA";printf("%s",s);s[0]='B';printf("%s",s);有什么錯(cuò)?“AAA”是字符串常量。s是指針,指向這個(gè)字符串常量,所以聲明s的時(shí)候就有問(wèn)題。cosntchar*s=',AAA";然后又因?yàn)槭浅Ａ?所以對(duì)是s[0]的賦值操作是不合法的?！?、有以下表達(dá)式,inta=248;b=4;intconstc=21;constint*d=8a;int*conste=&b;intconst*fconst=&a;請(qǐng)問(wèn)下列表達(dá)式哪些會(huì)被編譯器禁止?為什么?*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c這是個(gè)什么東東,禁止*d說(shuō)了是const,禁止e=8a說(shuō)了是const禁止const*fconst=8a;禁止.交換兩個(gè)變量的值,不使用第三個(gè)變量。即a=3,b=5>交換之后a=5,b=3;有兩種解法,一種用算術(shù)算法,ー種用人(異或)a=a+b;b=a-b;a=a-b;ora=aAb;/Z只能對(duì)int,char?.b=aAb;a=aAb;oraA=bA=a;.下面的程序會(huì)出現(xiàn)什么結(jié)果.#include<stdio.h>#include<stdlib.h>voidgetmemory(char*p){p=(char*)malloc(100);strcpy(p,"helloworld");)intmain()(char*str=NULL;getmemory(str);printf("%s/n",str);free(str);return0;}程序崩潰,getmemory中的malloc不能返回動(dòng)態(tài)內(nèi)存,free()對(duì)str操作很危險(xiǎn)18、下面的語(yǔ)句會(huì)出現(xiàn)什么結(jié)果?charszstr[10];strcpy(szstr,"0123456789");答案:長(zhǎng)度不一樣,會(huì)造成非法的OS,應(yīng)該改為charszstr[ll]；[9、(void22、輸出多少?并分析過(guò)程unsignedshortA=10;printf("?A=%u\n"J?22、輸出多少?并分析過(guò)程unsignedshortA=10;printf("?A=%u\n"J?A);charc=128;printf("c=%d\n",c);第一?題，?A=0xfffffff5,int值為-11,但輸出的是uint。所以輸出4294967285第二題,c=0xl0,輸出的是int,最高位為1,是負(fù)數(shù)，所以它的值就是0x00的補(bǔ)碼就是128,所以輸出ー128。這兩道題都是在考察二進(jìn)制向int或uint轉(zhuǎn)換時(shí)的最高位處理。23、分析下面的程序:voidGetMemory(char**p,intnum)p=(char*)malloc(num);)intmain()(char*str=NULL;GetMemory(&str,100);strcpy(str,"hello");free(str);.(void*)ptr和(*(void**))ptr值是相同的20、問(wèn)函數(shù)既然不會(huì)被其它函數(shù)調(diào)用,為什么要返回1?intmain()(intx=3;printf("%d",x);return1;}答：mian中,c標(biāo)準(zhǔn)認(rèn)為0表示成功,非。表示錯(cuò)誤。具體的值是某中具體出錯(cuò)信息21、對(duì)絕對(duì)地址0X100000賦值且想讓程序跳轉(zhuǎn)到絕對(duì)地址是0X100000去執(zhí)行(unsignedint*)0x100000=1234;首先要將0x100000強(qiáng)制轉(zhuǎn)換成函數(shù)指針,即:(void(*)())0x100000然后再調(diào)用它:*((void(*)())0x100000)0;用typedef可以看得更直觀些:typedefvoid(*)()voidFuncPtr;*((voidFuncPtr)0xl00000)〇;if(str!=NULL){strcpy(strj"world");)printf("\nstris%s",str);getchar();}問(wèn)輸出結(jié)果是什么?希望大家能說(shuō)說(shuō)原因,先謝謝了輸出strisworldofree只是釋放的str指向的內(nèi)存空間,它本身的值還是存在的.所以free之后,有一個(gè)好的習(xí)慣就是將str=NULL.此時(shí)str指向空間的內(nèi)存已被回收,如果輸出語(yǔ)句之前還存在分配空間的操作的話(huà),這段存儲(chǔ)空間是可能被重新分配給其他變量的,盡管這段程序確實(shí)是存在大大的問(wèn)題(上面各位已經(jīng)說(shuō)得很清楚了)，但是通常會(huì)打印出world來(lái)。這是因?yàn)?，進(jìn)程中的內(nèi)存管理一般不是由操作系統(tǒng)完成的，而是由庫(kù)函數(shù)自己完成的。當(dāng)你mallocー塊內(nèi)存的時(shí)候，管理庫(kù)向操作系統(tǒng)申請(qǐng)ー塊空間(可能會(huì)比你申請(qǐng)的大一些)，然后在這塊空間中記錄ー些管理信息(一般是在你申請(qǐng)的內(nèi)存前面一點(diǎn)),并將可用內(nèi)存的地址返回。但是釋放內(nèi)存的時(shí)候,管理庫(kù)通常都不會(huì)將內(nèi)存還給操作系統(tǒng),因此你是可以繼續(xù)訪問(wèn)這塊地址的，只不過(guò)。。。。。。。。樓上都說(shuō)過(guò)了,最好別這么干。24、chara[10],strlen(a)為什么等于15?運(yùn)行的結(jié)果ftinclude"stdio.h"ttinclude"string.h"voidmain(){charaa[10];printf("%d",strlen(aa));}sizeofQ和初不初始化，沒(méi)有關(guān)系;strlen()和初始化有關(guān)。char(*str)[20];/*str是ー個(gè)數(shù)組指針,即指向數(shù)組的指針.*/char*str[20];/*str是ー個(gè)指針數(shù)組，其元素為指針型數(shù)據(jù).*/25、longa=0x801010;a+5=?答:0x801010用二進(jìn)制表示為:“100000000001000000010000”,十進(jìn)制的值為8392720,再加上5就是839272526、給定結(jié)構(gòu)structA(chart:：4;chark:4;unsignedshorti:8;unsignedlongm;}j'^sizeof(A)=?給定結(jié)構(gòu)structA{chart:4;4位chark:4;4位unsignedshorti:8;8位unsignedlongm;//偏移2字節(jié)保證4字節(jié)對(duì)齊}J〃共8字節(jié)27、下面的函數(shù)實(shí)現(xiàn)在ー個(gè)數(shù)上加一個(gè)數(shù),有什么錯(cuò)誤?請(qǐng)改正。intadd_n(intn){staticinti=100;i+=n;returni;}當(dāng)你第二次調(diào)用時(shí)得不到正確的結(jié)果,難道你寫(xiě)個(gè)函數(shù)就是為了調(diào)用一次?問(wèn)題就出在static±28、給出下面?序的答案#includeくiostream.h>#include<string.h>#include<malloc.h>#include<stdio.h>#include<stdlib.h>#include<memory.h>typedefstructAA(intbl:5;intb2:2;}AA；voidmain()(AAaa;charcc[100];strcpy(cc,"0123456789abcdefghijklmnopqrstuvwxyz");memcpy(&aa,cc,sizeof(AA));cout<<aa.bl<<endl;cout<<aa.b2<<endl;}答案是-16和1首先sizeof(AA)的大小為4,bl和b2分別占5bit和2bit.經(jīng)過(guò)strcpy和memcpy后,aa的4個(gè)字節(jié)所存放的值是:0,1,2,3的ASC碼,即00110000,00110001,00110010,00110011所以,最后一步:顯示的是這4個(gè)字節(jié)的前5位,和之后的2位分別為:10000,和01因?yàn)閕nt是有正負(fù)之分所以:答案是ー16和129、求函數(shù)返回值,輸入x=9999;intfunc(x)(intcountx=0;while(x)countx++;x=x&(x-l);returncountx;}結(jié)果呢?知道了這是統(tǒng)計(jì)9999的二進(jìn)制數(shù)值中有多少個(gè)1的函數(shù),且有9999^9x1024+512+256+159x10241的’■?力2；256中含有1的個(gè)數(shù)為1；15屮含有1的個(gè)數(shù)為4：}解答:死循環(huán)加數(shù)組越界訪問(wèn)(C/C++不進(jìn)行數(shù)組越界檢查)MAX=255數(shù)組A的下標(biāo)范圍為:0..MAX?1,這是其ー?.其二.當(dāng)i循環(huán)到255時(shí),循環(huán)內(nèi)執(zhí)行:A[255]=255；這句本身沒(méi)有問(wèn)題..但是返回for(i=0;iく=MAX;i++)語(yǔ)句時(shí),由于unsignedchar的取值范圍在(0..255),i++以后i又為0了..無(wú)限循環(huán)下去.32、寫(xiě)出sizeof(structnamel)=,sizeof(structname2)=的結(jié)果structnamel{charstr;shortx;intnum;}structname2(charstr;intnum;shortx;}sizeof(structnamel)=8,sizeof(structname2)=12在第二個(gè)結(jié)構(gòu)中,為保證num按四個(gè)字節(jié)對(duì)齊,char后必須留出3字節(jié)的空間;同時(shí)為保證整個(gè)結(jié)構(gòu)的自然對(duì)齊(這里是4字節(jié)對(duì)齊),在x后還要補(bǔ)齊2個(gè)字節(jié),這樣就是12字節(jié)。33、structsi{inti:8;intj:4;inta:3;doubleb;}；structs2{inti:8;intj:4;doubleb;inta:3;)；printf("sizeof(si)=%d\n",sizeof(si));printf("sizeof(s2)=%d\n",sizeof(s2));result:16,24第一個(gè)structsi{inti:8;intj:4;inta:3;doubleb;};理論上是這樣的,首先是i在相對(duì)。的位置,占8位ー個(gè)字節(jié),然后,j就在相對(duì)ー個(gè)字節(jié)的位置,由于ー個(gè)位置的字節(jié)數(shù)是4位的倍數(shù),因此不用對(duì)齊，就放在那里了，然后是a,要在3位的倍數(shù)關(guān)系的位置上,因此要移一位,在:L5位的位置上放下，目前總共是18位，折算過(guò)來(lái)是2字節(jié)2位的樣子，由于double是8字節(jié)的,因此要在相對(duì)。要是8個(gè)字節(jié)的位置上放下，因此從18位開(kāi)始到8個(gè)字節(jié)之間的位置被忽略，直接放在8字節(jié)的位置了，因此,總共是:16字節(jié)。第二個(gè)最后會(huì)對(duì)照是不是結(jié)構(gòu)體內(nèi)最大數(shù)據(jù)的倍數(shù)，不是的話(huà)，會(huì)補(bǔ)成是最大數(shù)據(jù)的倍數(shù)34、在對(duì)齊為4的情況下structBBB(longnum；char*name;shortintdata;charha;shortba[5];}*p；p=0xl000000;p+0x200=;(Ulong)p+0x200=;(char*)p+0x200=;希望各位達(dá)大給出答案和原因,謝謝拉解答:假設(shè)在32位CPU上,sizeof(long)=4bytessizeof(char*)=4bytessizeof(shortint)=sizeof(short)=2bytessizeof(char)=1bytes由于是4字節(jié)對(duì)齊,sizeof(structBBB)=sizeof(*p)=4+4+2+l+1/?補(bǔ)齊?/+2*5+2/?補(bǔ)齊ツ=24bytes(經(jīng)Dev?C++驗(yàn)證)p=0xl000000;p+0x200=;=0X1000000+0x200*24(Ulong)p+0x200=;=0x1000000+0x200(char*)p+0x200= ;=0x1000000+0x200*435、找錯(cuò)Voidtestl()(charstring[10];char*strlゴ0123456789”；strcpy(string,strl);/Z溢出,應(yīng)該包括ー個(gè)存放‘'0'的字符string[ll])Voidtest2(){charstringflO],strl[10];for(I=0;I<10;I++){strl[i]='a';)strcpy(string,strl);//I,i沒(méi)有聲明。)Voidtest3(char*strl){charstring[10];if(strlen(strl)<=10)//改成く10,字符溢出,將strlen改為sizeof也可以(strcpy(string,strl);))36、寫(xiě)出輸出結(jié)果voidg(int**);intmain(){intline[10],i;int*p=line;//p是地址的地址for(i=0;i<10;i++)(*P=i；g(&P);〃數(shù)組對(duì)應(yīng)的值加1}for(i=0;i<10;i++)printf(M%d\nMine[i]);return0;)voidg(int**p){(**p)++;(*p)++;/Z無(wú)效)輸出:123456781037、寫(xiě)出程序運(yùn)行結(jié)果intsum(inta){autointc=0;staticintb=3;c+=l;b+=2;return(a+b+c);}voidmain()(intI;inta=2;for(I=0;I<5;I++)(printf("%d/',sum(a));)}//static會(huì)保存上次結(jié)果,記住這一點(diǎn),剩下的自己寫(xiě)輸出:8,10,12,14,16,38、評(píng)價(jià)代碼intfunc(inta){intb;switch(a)|30;20;16;default:0)returnb;)則func(l)=?//b定義后就沒(méi)有賦值inta[3];a[0]=0;a[l]=l;a[2]=2;int*p,*q;p=a;q=&a[2];則a[q-p]=a[2]解釋:指針ー次移動(dòng)ー個(gè)int但計(jì)數(shù)為139、請(qǐng)問(wèn)一下程序?qū)⑤敵鍪裁唇Y(jié)果?char*RetMenory(void)(charp[]=ffhellowworld力returnp;}voidTest(void){char*str=NULL;str=RetMemory();printf(str);}RetMenory執(zhí)行完畢,p資源被回收,指向未知地址。返回地址,str的內(nèi)容應(yīng)是不可預(yù)測(cè)的,打印的應(yīng)該是str的地址40、寫(xiě)出輸出結(jié)果typedefstruct{inta:2;intb:2;intc:l;}test;testt;t.a=1;t.b=3;t.c=1;printf("％d“，t.a);printf(”％d“，t.b);printf(”％d“，t.c);t.a為輸出就是1t.b為11,輸出就是ー:！t.c為1,輸出也是-13個(gè)都是有符號(hào)數(shù)int嘛。這是位擴(kuò)展問(wèn)題01111編譯器進(jìn)行符號(hào)擴(kuò)展41、對(duì)下面程序進(jìn)行分析voidtest2()|charstring[10],strl[10];inti;for(i=0;i<10;i++){strl[i]='a';strcpy(string,strl);}解答:如果面試者指出字符數(shù)組strl不能在數(shù)組內(nèi)結(jié)朿可以給3分;如果面試者指出strcpy(stringjstrl)調(diào)用使得從strl內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以給7分,在此基礎(chǔ)上指出庫(kù)函數(shù)strcpy工作方式的給1。分;strl不能在數(shù)組內(nèi)結(jié)束:因?yàn)閟trl的存儲(chǔ)為:{a,a,a,a,a,a,a,a,a,a},沒(méi)有‘'0'(字符串結(jié)束符),所以不能結(jié)束strcpy(char*sl,char*s2)他的丄作原理是，掃描s2指向的內(nèi)存,逐個(gè)字符付到si所指向的內(nèi)存，直到碰到''0',因?yàn)閟trl結(jié)尾沒(méi)有,ゝ01所以具有不確定性，不知道他后面還會(huì)付什么東東。正確應(yīng)如下voidtest2()(charstring[10],strl[10];inti;for(i=0;i<9;i++){strl[i]='a'+iS〃把a(bǔ)bcdefghi賦值給字符數(shù)組)str[i]=''0]〃加上結(jié)束符strcpy(string,strl);}42、分析:intarr[]={6,7,8,9,10);int*ptr=arr;*(ptr++)+=123;printfぐ%d%d",*ptr,*(++ptr));輸出:88過(guò)程;對(duì)于?(ptr++)+=123;先做加法6+123,術(shù)++,指針指向7；殖printf("%d%d”,*ptr,*(++ptr));從后往前執(zhí)行,指針先++,指向8,然后輸出8,緊接著再輸出843、分析下面的代碼:char*a="hello";char*b="hello";if(a==b)printf("YES");elseprintf("NO");這個(gè)簡(jiǎn)單的面試題目,我選輸出no(對(duì)比的應(yīng)該是指針地址吧)，可在VC是YES在C是N01Z的呢，是ー個(gè)常量字符串。位于靜態(tài)存儲(chǔ)區(qū),它在程序生命期內(nèi)恒定不變。如果編譯器優(yōu)化的話(huà)，會(huì)有可能a和b同時(shí)指向同一個(gè)hello的。則地址相同。如果編譯器沒(méi)有優(yōu)化,那么就是兩個(gè)不同的地址，則不同44、寫(xiě)出輸出結(jié)果#include<stdio.h>voidfoo(intm,intn){printf("m=%d,n=%d\n",m,n);}intmain()intb=3;foo(b+=3j++b);printf("b=%d\n",b);return0;)輸出:m=7,n=4,b=7(VC6.0)這種方式和編譯器中得函數(shù)調(diào)用關(guān)系相關(guān)即先后入棧順序。不過(guò)不同編譯器得處理不同。也是因?yàn)镃標(biāo)準(zhǔn)中對(duì)這種方式說(shuō)明為未定義,所以各個(gè)編譯器廠商都有自己得理解,所以最后產(chǎn)生得結(jié)果完全不同。因?yàn)檫@樣,所以遇見(jiàn)這種函數(shù),我們首先要考慮我們得編譯器會(huì)如何處理這樣得函數(shù),其次看函數(shù)得調(diào)用方式,不同得調(diào)用方式,可能產(chǎn)生不同得結(jié)果。最后是看編譯器優(yōu)化。45、找出錯(cuò)誤#include string.hmain(void){char*srcゴhello,world";char*dest=NULL;dest=(char*)malloc(strlen(src));intlen=strlen(str);char*d=dest;char*s=src[len];while(len--!=0)d++=s--;printf("%s",dest);}找出錯(cuò)誤!！#include "string.h"#include"stdio.h"#include"malloc.h"main(void)(char *src="hello,world";char*dest=NULL;dest=(char*)malloc(sizeof(char)*(strlen(src)+l));intlen=strlen(src);char*d=dest;char*s=src+len-l;while(len--!=0)*d++=*s--;*d='\0';printf("%s",dest);}第三部分:編程題1、讀文件filel.txt的內(nèi)容（例如）:3456輸出到file2.txt：563412#include<stdio.h>#include<stdlib.h>intmain(void){intMAX=10;int*a=(int*)malloc(MAX*sizeof(int));int*b;FILE*fpl;FILE*fp2;fpl=fopen("a.txt"/'rH);if(fpl==NULL){printf("errorl");exit(-l);)fp2=fopenC'b.txf/'w");if(fp2==NULL){printf(Merror2M);exit(-l);}inti=0;intj=0;while(fscanf(fpl/'%d"J&a[i])!=EOF)(i++;j++;if(i>=MAX){MAX=2*MAX；b=(int*)realloc(a,MAX*sizeof(int));if(b==NULL){printf("error3");exit(-l);)a=b;)}for(;--j>=0})fprintf(fp2,M%d\nM,a[j]);fclose(fpl);fclose(fp2);return0;)2、輸出和為ー個(gè)給定整數(shù)的所有組合例如n=55=1+4；5=2+3(相加的數(shù)不能重復(fù))則輸出1,4；2,3〇#include<stdio.h>intmain(void){unsignedlonginti,j,k;printf("pleaseinputthenumber\n");scanf("%d*',&i);if(i%2==0)j=i/2;elsej=i/2+1;printf("Theresultis\n");for(k=0;k<j;k++)printf("%d=%d+%d\n",i,k,i-k);return0;)#include<stdio.h>voidmain()|unsignedlonginta,i=l;scanf("%d",&a);if(a%2==0)(for(i=l;i<a/2;i++)printf("%dMja^a-i);}elsefor(i=l;i<=a/2;i++)printf("%d,%d",i,a-i);3、遞規(guī)反向輸出字符串的例子,可謂是反序的經(jīng)典例程.voidinverse(char*p){if(*p=='\0')return;inverse(p+1);printf("%c",*p);}intmain(intargc,char*argv[]){inverse("abc\0");return0;)對(duì)1的另ー種做法:#include<stdio.h>voidtest(FILE*fread,FILE*fwrite){charbuf[1024]={0};if(!fgets(bufsizeof(buf)jfread))return;test(fread,fwrite);fputs(buf,fwrite);)intmain(intargc,char*argv[])(FILE*fr=NULL；FILE*fw=NULL；fr=fopen("data","rb");fw=fopen("dataout","wb");test(fr,fw);fclose(fr);fclose(fw);return0;}4、寫(xiě)一段程序,找出數(shù)組中第k大小的數(shù),輸出數(shù)所在的位置。例如{2,4,3,4,7}中,第一大的數(shù)是7,位置在4。第二大、第三大的數(shù)都是4,位置在1、3隨便輸出哪ー個(gè)均可。函數(shù)接口為:intfind_orderk(constint*narry^constintn