C語言終極面試寶典 C語言面試必備

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

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