面試題--c語言講解

C/C++C/C++程序員求職的大多數(shù)面試題來自各大，部分試題解答也參考給出完美的解答。企業(yè)要求面試者寫一個最簡單的strcpy函數(shù)都可看出面試者在技術(shù)上究竟達(dá)到了怎樣的程度，能真正寫好一個strcpy函數(shù)嗎？都覺得自己能，寫出的strcpy很可能只能拿到10分中的2分。讀者可從本文看到strcpy函數(shù)從2分到10分解答的例子，看看自己屬于什么樣的層為一名研發(fā)，通過對這些面試題的深入剖析則可1：void{charchar*str1="0123456789";strcpy(string,str1);}試題void{charstring[10],str1[10];inti;for(i=0;i<10;{str1[i]=}strcpy(string,str1}試題voidtest3(char*{charif(strlen(str1)<=10{strcpy(string,str1}}試題1字符串str1需要11（包括末尾的’\0’），而string只有10個字節(jié)的空間，strcpy會導(dǎo)致數(shù)組越界；對試題2，如果面試者字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分；如果面試者strcpy(string,str1)調(diào)用使得從str1[url=]內(nèi)存[/url]起復(fù)制到string內(nèi)存起所的字節(jié)數(shù)具有不確定性可以給7分，在此基礎(chǔ)上庫函數(shù)strcpy工作方式的給10分；對試題3，if(strlen(str1)<=10)應(yīng)改為if(strlen(str1)<10)，因?yàn)閟trlen的結(jié)果未統(tǒng)計’\0’所占用的1個字節(jié)。字符串以’\0’結(jié)尾對數(shù)組越界把握的敏感度庫函數(shù)strcpy的工作方式，如果編寫一個標(biāo)準(zhǔn)strcpy函數(shù)的總分值為10，下面給出幾個不同得2voidstrcpy(char*strDest,char*strSrc{while((*strDest++=*strSrc++)!=‘\0’}4voidstrcpy(char*strDest,constchar*strSrc//const2{while((*strDest++=*strSrc++)!=‘\0’}7voidstrcpy(char*strDest,constchar{//對源地址和目的地址加非0斷言，加3分assert((strDestNULL)&&(strSrcNULL)while((*strDest++=*strSrc++)!=‘\0’);}10//3char*strcpy(char*strDest,constchar*strSrc{assert((strDest!=NULL)&&(strSrc!=NULL));char*address=strDest;while((*strDest++=*strSrc++)!=‘\0’);returnaddress;}從2分到10分的幾個答案可以清楚的到，小小的strcpy竟然暗藏著這么多，真不是蓋的！需要多么扎實(shí)的基本功才能寫一個完美的對strlen的掌握，它沒有包括字符串末尾的'\0'讀者看了不同分值的strcpy版本，應(yīng)該也可以寫出一個10分的strlen函數(shù)了，完美的版本為：intstrlen(constchar*str)//輸入?yún)?shù)const{assert(strtNULL0intlen;while((*str++)!='\0'{}return}試題voidGetMemory(char*p{p=(char*)malloc(100}voidTest(void{char*str=NULL;GetMemory(strstrcpy(str," oworld");printf(“%s”,str);}試題char*GetMemory(void{charp[]=" oworld";returnp;}voidTest(void{char*str=NULL;str=GetMemory();printf(str);}試題voidGetMemory(char**p,intnum{*p=(char*)malloc(num}voidTest(void{char*str=NULL;GetMemory(&str,100);strcpy(str," o");printf(str);}試題voidTest(void{char*str=(char*)malloc(100);strcpy(str," o");free(str...//}試題4傳入中GetMemory(char*p)函數(shù)的形參為字符串指針，在函數(shù)修改形參并不能真正的改char*str=NULL;GetMemory(strstr試題5charp[]=" oworld";returnp;的p[]數(shù)組為函數(shù)內(nèi)的局部自動變量，在函數(shù)返回后，內(nèi)存已經(jīng)被。這是許多程序員常犯的錯試題6的GetMemory避免了試題4的問題，傳入GetMemory的參數(shù)為字符串指針的指針，但是在GetMemory中執(zhí)行申請內(nèi)存及賦值語句*p=(char*)malloc(numif(*p==NULL{}試題7存在與試題6char*str=(char*)后未進(jìn)行內(nèi)存是否申請成功的判斷；另外，在free(str)后未置str為空，導(dǎo)致可能變成一個“野”指str=試題6的Test函數(shù)中也未對malloc。試題4～7考查面試者對內(nèi)存操作的理解程度，基本功扎實(shí)的面試者一般都能正確的回答其中50~60 swap(int*p1,int*p2{int*p=*p1=*p2=}在swap函數(shù)中，p指向系統(tǒng)區(qū)，導(dǎo)致程序運(yùn)行的。在VC++中DEBUG運(yùn)行時提示錯誤“AccessViolation”。該程swap(int*p1,int*p2{intp=*p1=*p2=}[img=12,12]file:///D:/魚魚/魚魚多/temp/{56068A28-3D3B-4D8B-AC1C3E9B128C}_arc_d[1].gif[/img]3.內(nèi)功試題1：分別給出BOOL，int，float，指針變量與“零值”比較的if語句（假設(shè)變量名為var）BOOL型變量：if(!var)int型變量：if(var==0)float型變量：constfloatEPSINON=if((x>=-EPSINON)&&(x<=指針變量 考查對0值判斷的“內(nèi)功”，BOOL型變量的0判斷完全可以寫成if(var==0)，而int型變量也可以寫成if(!var)，指針變量的判斷也可以寫成if(!var)，上一般的，如果想讓if判斷一個變量的“真”、“假”，應(yīng)直接使用if(var)、if(!var)，表明其為“邏輯”判斷；如果用if判斷一個數(shù)值型變量(short、int、long等)，應(yīng)該用if(var==0)，表明是與0進(jìn)行“數(shù)值”上的比較；而判斷指針則適宜用if(var==NULL)，這是一種很好的編程。浮點(diǎn)型變量并不精確，所以不可將float“==”或“！=”與數(shù)字比較，應(yīng)該設(shè)法轉(zhuǎn)化成“>=”或“<=if(x==0.0)，則判為錯，得0分。試題2：以下為Linux下的32位C++程序，請計算sizeof的值voidFunc(charstr[100]{sizeof(str)=?}void*p=malloc(100);sizeof(p)=?(4)sizeof(str)=4sizeof(p)=4Func(charstr[100])函數(shù)中數(shù)組名作為函數(shù)形參charcout＜＜sizeof(str)＜＜10，strchar[10]數(shù)組名可以轉(zhuǎn)換為指向其指代實(shí)體的指針，而且是一個指針常量，不能作自增、自減等操charstr++;編譯出錯，提示str不是左WindowsNT32位平臺下，指針的長度（占用內(nèi)存的大?。?字節(jié)，故sizeof(str)、sizeof(p)都為4。試題3：寫一個“標(biāo)準(zhǔn)”宏MIN，這個宏輸入兩least=MIN(*p++,#defineMIN(A,B)((A)<=(B)?(A):MIN(*p++,b)程序員對宏定義的使用要非常，特別要注意謹(jǐn)慎地將宏定義中的“參數(shù)”和整個宏用#defineMIN(A,B)(A)<=(B)?(A):(B)#defineMIN(A,B)(A<=B?A:B)都應(yīng)判0宏定義#defineMIN(A,B)((A)<=(B)?(A):(MIN(*p++,b)((*p++)<=(b)?(*p++):這個表達(dá)式會產(chǎn)生副作用，指針p會作三次++除此之外，另一個應(yīng)該判0#defineMIN(A,B)((A)<=(B)?(A):這個解答在宏定義的后面加“;”，顯示編寫者0分并被面試試題4：為什么標(biāo)準(zhǔn)頭文件都有類似以下的結(jié)#ifndefINCvxWorksh#defineINCvxWorksh#ifdefcplusplusextern"C"{#ifdef }#endif/*

的作用是防止被重復(fù)作為一種面象的語言，C++支持函數(shù)重載，而過程式語言C則不支持。函數(shù)被C++編譯后在symbol庫中的名字與C語言的不同。例如，假設(shè)某voidfoo(intx,int該函數(shù)被C編譯器編譯后在symbol庫中的名字為_foo，而C++編譯器則會產(chǎn)生像_foo_int_int之類的名字。_foo_int_int這樣的名字包含了函數(shù)名和函為了實(shí)現(xiàn)C和C++的混合編程，C++提供了C連接交換指定符號extern"C"來解決名字匹配問題，函數(shù)前加上extern"C"后，則編譯器就會按照C語言的方式將該函數(shù)編譯為_foo，這樣C語言中就可以調(diào)用C++的函數(shù)了。[img=12,12]file:///D:/魚魚軟件/魚魚多本/temp/{C74A38C4-432E-4799-試題5：編寫一個函數(shù)，作用是把一個char組成的字符串循環(huán)右移n個。比如原來是“abcdefghi”如果//pStr是指向以'\0'結(jié)尾的字符串的指//stepsvoidLoopMove(char*pStr,intsteps{}正確解答voidLoopMove(char*pStr,intsteps{intn=strlen(pStr)-steps;chartmp[MAX_LEN];strcpy(tmp,pStr+n);strcpy(tmp+steps,pStr);*(tmp+strlen(pStr))='\0';strcpy(pStr,tmp);}正確解答voidLoopMove(char*pStr,intsteps{intn=strlen(pStr)-steps;chartmp[MAX_LEN];memcpy(tmp,pStr+n,steps);memcpy(pStr+steps,pStr,n);memcpy(pStr,tmp,steps);}度，在需要的時候庫函數(shù)可以很大程度上簡化程試題6：已知WAV文件格式如下表，打開一個析WAV格式的各項(xiàng)信息。WAVE文件格式說明偏移地址字節(jié)數(shù)數(shù)據(jù)類型內(nèi)容文件頭00H4Char"RIFF"標(biāo)志04H4int32文件長度10H4過渡字節(jié)（不定）14H2int16格式類16H2int16通道18H2int16采樣率（每秒樣本數(shù)），表示每個通道的1CH4int32波形音頻數(shù)據(jù)傳送速20H2int16數(shù)據(jù)塊的調(diào)整數(shù)（按字節(jié)算的22H2每樣本的數(shù)據(jù)位24H4Char數(shù)據(jù)標(biāo)記符28H4int32語音數(shù)據(jù)的長度 文件格式定義為結(jié)構(gòu)typedefstruct{charcRiffFlag[4];UIN32nFileLen;charcWaveFlag[4];charcFmtFlag[4];charcTransition[4];UIN16nFormatTag;UIN16nChannels;UIN16nSamplesPerSec;UIN32nAvgBytesperSec;UIN16nBlockAlign;UIN16nBitNumPerSample;charcDataFlag[4];UIN16}假設(shè)WAV文件內(nèi)容讀出后存放在指針buffer開始的內(nèi)存單元內(nèi)，則分析文件格式的代碼很簡單， buffer,sizeof(WAVEFORMAT)直接通過waveFormat的成員，就可以獲得特定WAV文件的各項(xiàng)格式信息。6考查面試者組織數(shù)據(jù)結(jié)構(gòu)的能力，有經(jīng)驗(yàn)結(jié)構(gòu)體，利用指針類型轉(zhuǎn)換，可以將memcpy、memset等函數(shù)直接用于結(jié)構(gòu)體地址，進(jìn)行結(jié)構(gòu)體的試題7：編寫類String的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)，已知類String的原型為：class{String(constchar*strNULL);//普通構(gòu)造函String(constString&other);//拷貝構(gòu)造函~String(void);//析構(gòu)函String&operate=(constString&other);//賦值數(shù)char*m_data;//String::String(constchar{{m_data=newchar[1];//得分點(diǎn)：對空字符串自//m_dataNULL*m_data=}{intlength=m_data=newchar[length+1];//若能加strcpy(m_data,}}String{deletem_data;//delete}String::String(constString //得分點(diǎn)輸入?yún)?shù)為const{intlength=m_data=newchar[length+1]; 對m_data加NULL判斷strcpy(m_data,}String&String::operate=(constString&other)//得分點(diǎn)：輸入?yún)?shù)為const型{if(this==&other) return*this;delete[]m_data; //得分點(diǎn)：原有的內(nèi)intlength=strlen(other.m_data 加分點(diǎn)：對m_dataNULLreturn*this; 象的}能夠準(zhǔn)確無誤地編寫出String類的構(gòu)造函數(shù)、拷具備了C++基本功的60%以上！在這個類中包括了指針類成員變量m_data，當(dāng)C++程序員的基本要求，也是《EffectiveC++》中特別強(qiáng)調(diào)的條分點(diǎn)的意義，這樣就具備了60%以上的C++基本試題8：請說出static和conststatic關(guān)鍵字至少有下列n個作用函數(shù)體內(nèi)static變量的作用范圍為該函數(shù)體，不同于auto變量，該變量的內(nèi)存只被分配一在模塊內(nèi)的static全局變量可以被模塊內(nèi)所用函數(shù)，但不能被模塊外其它函數(shù)；在模塊內(nèi)的static函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用，這個函數(shù)的使用范圍被限制在在類中的static成員變量屬于整個類所擁在類中的static成員函數(shù)屬于整個類所擁有，這個函數(shù)不接收this指針，因而只能類的static成員變量。const關(guān)鍵字至少有下列n個作用欲一個變量被改變，可以使用const關(guān)鍵字。在定義該const變量時，通常需要對它進(jìn)行對指針來說，可以指定指針本身為const，也可以指定指針?biāo)傅臄?shù)據(jù)為const，或二者同時指定為const；在一個函數(shù)中，const可以修飾形參，表明它是一個輸入?yún)?shù)，在函數(shù)不能改變其值；對于類的成員函數(shù)，若指定其為const類型，則表明其是一個常函數(shù)，不能修改類的成員變回值為const類型，以使得其返回值不為“左值”。constclassAoperator*(constclassA&a1,constclassA&operator*的返回結(jié)果必須是一個const對象。如果不是，這樣的代碼也不會編譯出錯：classAa,b,(a*b)c;a*b的結(jié)果賦操作(a*b)=c顯然不符合編