2023年C語(yǔ)言終極面試寶典C語(yǔ)言面試必備_第1頁(yè)
2023年C語(yǔ)言終極面試寶典C語(yǔ)言面試必備_第2頁(yè)
2023年C語(yǔ)言終極面試寶典C語(yǔ)言面試必備_第3頁(yè)
2023年C語(yǔ)言終極面試寶典C語(yǔ)言面試必備_第4頁(yè)
2023年C語(yǔ)言終極面試寶典C語(yǔ)言面試必備_第5頁(yè)
已閱讀5頁(yè),還剩87頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

第一部分:基本概念及其它問(wèn)答題1、關(guān)鍵字static的作用是什么?這個(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ù)訪問(wèn),但不能被模塊外其它函數(shù)訪問(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ù)和代碼范圍的好處和重要性。2、“引用”與指針的區(qū)別是什么?答、1)引用必須被初始化,指針不必。2)引用初始化以后不能被改變,指針可以改變所指的對(duì)象。3)不存在指向空值的引用,但是存在指向空值的指針。指針通過(guò)某個(gè)指針變量指向一個(gè)對(duì)象后,對(duì)它所指向的變量間接操作。程序中使用指針,程序的可讀性差;而引用自身就是目的變量的別名,對(duì)引用的操作就是對(duì)目的變量的操作。流操作符<<和>>、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用3、.h頭文獻(xiàn)中的ifndef/define/endif的作用?答:防止該頭文獻(xiàn)被反復(fù)引用。4、#include<file.h>與#include"file.h"的區(qū)別?答:前者是從StandardLibrary的途徑尋找和引用file.h,而后者是從當(dāng)前工作途徑搜尋并引用file.h。5、描述實(shí)時(shí)系統(tǒng)的基本特性答:在特定期間內(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、堆棧溢出一般是由什么因素導(dǎo)致的?答:1.沒(méi)有回收垃圾資源?2.層次太深的遞歸調(diào)用9、冒泡排序算法的時(shí)間復(fù)雜度是什么?答:O(n^2)10、什么函數(shù)不能聲明為虛函數(shù)?答:constructor11、隊(duì)列和棧有什么區(qū)別?答:隊(duì)列先進(jìn)先出,棧后進(jìn)先出12、不能做switch()的參數(shù)類型答: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ò)的全局變量?答、可以用引用頭文獻(xiàn)的方式,也可以用extern關(guān)鍵字,假如用引用頭文獻(xiàn)方式來(lái)引用某個(gè)在頭文獻(xiàn)中聲明的全局變量,假定你將那個(gè)變量寫(xiě)錯(cuò)了,那么在編譯期間會(huì)報(bào)錯(cuò),假如你用extern方式引用時(shí),假定你犯了同樣的錯(cuò)誤,那么在編譯期間不會(huì)報(bào)錯(cuò),而在連接期間報(bào)錯(cuò)。15、全局變量可不可以定義在可被多個(gè).C文獻(xiàn)包含的頭文獻(xiàn)中?為什么?答、可以,在不同的C文獻(xiàn)中以static形式來(lái)聲明同名全局變量??梢栽诓煌腃文獻(xiàn)中聲明同名的全局變量,前提是其中只能有一個(gè)C文獻(xiàn)中對(duì)此變量賦初值,此時(shí)連接不會(huì)犯錯(cuò)。16、語(yǔ)句for(;1;)有什么問(wèn)題?它是什么意思?答、和while(1)相同,無(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è)源文獻(xiàn)組成時(shí),非靜態(tài)的全局變量在各個(gè)源文獻(xiàn)中都是有效的。而靜態(tài)全局變量則限制了其作用域,即只在定義該變量的源文獻(xiàn)內(nèi)有效,在同一源程序的其它源文獻(xiàn)中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文獻(xiàn)內(nèi),只能為該源文獻(xiàn)內(nèi)的函數(shù)公用,因此可以避免在其它源文獻(xiàn)中引起錯(cuò)誤。從以上分析可以看出,把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域,限制了它的使用范圍。stat(yī)ic函數(shù)與普通函數(shù)作用域不同。僅在本文獻(xiàn)。只在當(dāng)前源文獻(xiàn)中使用的函數(shù)應(yīng)當(dāng)說(shuō)明為內(nèi)部函數(shù)(static),內(nèi)部函數(shù)應(yīng)當(dāng)在當(dāng)前源文獻(xiàn)中說(shuō)明和定義。對(duì)于可在當(dāng)前源文獻(xiàn)以外使用的函數(shù),應(yīng)當(dāng)在一個(gè)頭文獻(xiàn)中說(shuō)明,要使用這些函數(shù)的源文獻(xiàn)要包含這個(gè)頭文獻(xiàn)static全局變量與普通的全局變量有什么區(qū)別:stat(yī)ic全局變量只初使化一次,防止在其他文獻(xiàn)單元中被引用;static局部變量和普通局部變量有什么區(qū)別:static局部變量只被初始化一次,下一次依據(jù)上一次結(jié)果值;static函數(shù)與普通函數(shù)有什么區(qū)別:stat(yī)ic函數(shù)在內(nèi)存中只有一份,普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝19、程序的內(nèi)存分派?答:一個(gè)由c/C++編譯的程序占用的內(nèi)存分為以下幾個(gè)部分

1、棧區(qū)(stack)—由編譯器自動(dòng)分派釋放,存放函數(shù)的參數(shù)值,局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。

2、堆區(qū)(heap)—一般由程序員分派釋放,若程序員不釋放,程序結(jié)束時(shí)也許由OS回收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事,分派方式倒是類似于鏈表,呵呵。

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ě)的,非常具體?//main.cpp?

inta=0;

//全局初始化區(qū)?

char*p1;

//全局未初始化區(qū)

main()

{?

intb;棧?

chars[]="abc";

//棧

char*p2;

//棧

char*p3="123456";

//123456\0在常量區(qū),p3在棧上。

staticintc=0;

//全局(靜態(tài))初始化區(qū)

p1=(char*)malloc(10);

p2=(char*)malloc(20);

//分派得來(lái)得10和20字節(jié)的區(qū)域就在堆區(qū)。?

strcpy(p1,"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ù)?如p1=(char*)malloc(10);?在C++中用new運(yùn)算符?如p2=(char*)malloc(10);

但是注意p1、p2自身是在棧中的。(2)申請(qǐng)后系統(tǒng)的響應(yīng)?棧:只要棧的剩余空間大于所申請(qǐng)空間,系統(tǒng)將為程序提供內(nèi)存,否則將報(bào)異常提醒棧溢出。?堆:一方面應(yīng)當(dā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ǔ)句才干對(duì)的的釋放本內(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ū)域。這句話的意思是棧頂?shù)牡刂泛蜅5淖畲笕萘渴窍到y(tǒng)預(yù)先規(guī)定好的,在WINDOWS下,棧的大小是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)存碎片,但是用起來(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)營(yíng)。?堆:一般是在堆的頭部用一個(gè)字節(jié)存放堆的大小。堆中的具體內(nèi)容由程序員安排。(6)存取效率的比較chars1[]="aaaaaaaaaaaaaaa";?char*s2="bbbbbbbbbbbbbbbbb";?aaaaaaaaaaa是在運(yùn)營(yíng)時(shí)刻賦值的;

而bbbbbbbbbbb是在編譯時(shí)就擬定的;?但是,在以后的存取中,在棧上的數(shù)組比指針?biāo)赶虻淖址?例如堆)快。

比如:?#include

voidmain()?{

chara=1;?charc[]="";

char*p="";?a=c[1];

a=p[1];

return;

}?相應(yīng)的匯編代碼

10:a=c[1];

A4DF1movcl,byteptr[ebp-0Fh]

0040106A884DFCmovbyteptr[ebp-4],cl

11:a=p[1];

0040106D8B55ECmovedx,dwordptr[ebp-14h]?A4201moval,byteptr[edx+1]

FCmovbyteptr[ebp-4],al?第一種在讀取時(shí)直接就把字符串中的元素讀到寄存器cl中,而第二種則要先把指針值讀到edx中,在根據(jù)edx讀取字符,顯然慢了。21、什么是預(yù)編譯,何時(shí)需要預(yù)編譯?答:預(yù)編譯又稱為預(yù)解決,是做些代碼文本的替換工作。解決#開(kāi)頭的指令,比如拷貝#include包含的文獻(xiàn)代碼,#define宏定義的替換,條件編譯等,就是為編譯做的預(yù)備工作的階段,重要解決#開(kāi)始的預(yù)編譯指令,預(yù)編譯指令指示了在程序正式編譯前就由編譯器進(jìn)行的操作,可以放在程序中的任何位置。c編譯系統(tǒng)在對(duì)程序進(jìn)行通常的編譯之前,先進(jìn)行預(yù)解決。c提供的預(yù)解決功能重要有以下三種:1)宏定義2)文獻(xiàn)包含3)條件編譯總是使用不經(jīng)常改動(dòng)的大型代碼體。2、程序由多個(gè)模塊組成,所有模塊都使用一組標(biāo)準(zhǔn)的包含文獻(xiàn)和相同的編譯選項(xiàng)。在這種情況下,可以將所有包含文獻(xiàn)預(yù)編譯為一個(gè)預(yù)編譯頭。22、關(guān)鍵字const是什么含意?答:我只要一聽(tīng)到被面試者說(shuō):“const意味著常數(shù)”,我就知道我正在和一個(gè)業(yè)余者打交道。去年DanSaks已經(jīng)在他的文章里完全概括了const的所有用法,因此ESP(譯者:EmbeddedSystemsProgramming)的每一位讀者應(yīng)當(dāng)非常熟悉const能做什么和不能做什么.假如你從沒(méi)有讀到那篇文章,只要能說(shuō)出const意味著“只讀”就可以了。盡管這個(gè)答案不是完全的答案,但我接受它作為一個(gè)對(duì)的的答案。(假如你想知道更具體的答案,仔細(xì)讀一下Saks的文章吧。)假如應(yīng)試者能對(duì)的回答這個(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)試者能對(duì)的回答這些問(wèn)題,那么他就給我留下了一個(gè)好印象。順帶提一句,也許你也許會(huì)問(wèn),即使不用關(guān)鍵字const,也還是能很容易寫(xiě)出功能對(duì)的的程序,那么我為什么還要如此看重關(guān)鍵字const呢?我也如下的幾下理由:1).關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息,事實(shí)上,聲明一個(gè)參數(shù)為常量是為了告訴了用戶這個(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等等打交道,所用這些都規(guī)定volatile變量。不懂得volatile內(nèi)容將會(huì)帶來(lái)劫難。假設(shè)被面試者對(duì)的地回答了這是問(wèn)題(嗯,懷疑這否會(huì)是這樣),我將稍微深究一下,看一下這家伙是不是直正懂得volatile完全的重要性。1).一個(gè)參數(shù)既可以是const還可以是volatile嗎?解釋為什么。2).一個(gè)指針可以是volat(yī)ile嗎?解釋為什么。3).下面的函數(shù)有什么錯(cuò)誤:intsquare(volatileint*ptr){return*ptr**ptr;}下面是答案:1).是的。一個(gè)例子是只讀的狀態(tài)寄存器。它是volatile由于它也許被意想不到地改變。它是const由于程序不應(yīng)當(dāng)試圖去修改它。2).是的。盡管這并不很常見(jiàn)。一個(gè)例子是當(dāng)一個(gè)中服務(wù)子程序修該一個(gè)指向一個(gè)buffer的指針時(shí)。3).這段代碼的有個(gè)惡作劇。這段代碼的目的是用來(lái)返指針*ptr指向值的平方,但是,由于*ptr指向一個(gè)volat(yī)ile型參數(shù),編譯器將產(chǎn)生類似下面的代碼:intsquare(volatileint*ptr){inta,b;a=*ptr;b=*ptr;returna*b;}由于*ptr的值也許被意想不到地該變,因此a和b也許是不同的。結(jié)果,這段代碼也許返不是你所盼望的平方值!對(duì)的的代碼如下:longsquare(volatileint*ptr){inta;a=*ptr;returna*a;}24、三種基本的數(shù)據(jù)模型答:按照數(shù)據(jù)結(jié)構(gòu)類型的不同,將數(shù)據(jù)模型劃分為層次模型、網(wǎng)狀模型和關(guān)系模型。25、結(jié)構(gòu)與聯(lián)合有和區(qū)別?答:(1).結(jié)構(gòu)和聯(lián)合都是由多個(gè)不同的數(shù)據(jù)類型成員組成,但在任何同一時(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)營(yíng)期間都存在。例如全局變量,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)從堆上分派,亦稱動(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)題也最多27、請(qǐng)說(shuō)出const與#define相比,有何優(yōu)點(diǎn)?答:Const作用:定義常量、修飾函數(shù)參數(shù)、修飾函數(shù)返回值三個(gè)作用。被Const修飾的東西都受到強(qiáng)制保護(hù),可以防止意外的變動(dòng),能提高程序的健壯性。1)const常量有數(shù)據(jù)類型,而宏常量沒(méi)有數(shù)據(jù)類型。編譯器可以對(duì)前者進(jìn)行類型安全檢查。而對(duì)后者只進(jìn)行字符替換,沒(mé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í)指向任意類型的內(nèi)存塊。?(1)修改內(nèi)容上的差別

chara[]=“hello”;?a[0]=‘X’;?char*p=“world”;//注意p指向常量字符串?p[0]=‘X’;//編譯器不能發(fā)現(xiàn)該錯(cuò)誤,運(yùn)營(yíng)時(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)退化為同類型的指針。

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,指針類型的變量a與“零”的比較語(yǔ)句。答:BOOL:

if(!a)orif(a)

int:

if(a==0)?float:

constEXPRESSIONEXP=0.000001

if(a<EXP&&a>-EXP)

pointer:if(a!=NULL)orif(a==NULL)30、如何判斷一段程序是由C編譯程序還是由C++編譯程序編譯的?答:#ifdef__cplusplus

cout<<"c++";?#else

cout<<"c";?#endif31、論述含參數(shù)的宏與函數(shù)的優(yōu)缺陷答:帶參宏函數(shù)解決時(shí)間編譯時(shí)程序運(yùn)營(yíng)時(shí)參數(shù)類型沒(méi)有參數(shù)類型問(wèn)題定義實(shí)參、形參類型解決過(guò)程不分派內(nèi)存分派內(nèi)存程序長(zhǎng)度變長(zhǎng)不變運(yùn)營(yíng)速度不占運(yùn)營(yíng)時(shí)間調(diào)用和返回占用時(shí)間32、用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能?規(guī)定給出算法和思緒!答、設(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ù)雜度都還是O(1),比上面的幾種方法要好33、嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán),你怎么樣用C編寫(xiě)死循環(huán)呢?答:這個(gè)問(wèn)題用幾個(gè)解決方案。我首選的方案是:while(1){}一些程序員更喜歡如下方案:for(;;){}這個(gè)實(shí)現(xiàn)方式讓我為難,由于這個(gè)語(yǔ)法沒(méi)有確切表達(dá)成底怎么回事。假如一個(gè)應(yīng)試者給出這個(gè)作為方案,我將用這個(gè)作為一個(gè)機(jī)會(huì)去探究他們這樣做的基本原理。假如他們的基本答案是:“我被教著這樣做,但從沒(méi)有想到過(guò)為什么?!边@會(huì)給我留下一個(gè)壞印象。第三個(gè)方案是用gotoLoop:...gotoL(fēng)oop;應(yīng)試者如給出上面的方案,這說(shuō)明或者他是一個(gè)匯編語(yǔ)言程序員(這也許是好事)或者他是一個(gè)想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。34、位操作(Bitmanipulation)答:嵌入式系統(tǒng)總是要用戶對(duì)變量或寄存器進(jìn)行位操作。給定一個(gè)整型變量a,寫(xiě)兩段代碼,第一個(gè)設(shè)立a的bit3,第二個(gè)清除a的bit3。在以上兩個(gè)操作中,要保持其它位不變。?對(duì)這個(gè)問(wèn)題有三種基本的反映

1)不知道如何下手。該被面者從沒(méi)做過(guò)任何嵌入式系統(tǒng)的工作。

2)用bitfields。Bitfields是被扔到C語(yǔ)言死角的東西,它保證你的代碼在不同編譯器之間是不可移植的,同時(shí)也保證了的你的代碼是不可重用的。我最近不幸看到Infineon為其較復(fù)雜的通信芯片寫(xiě)的驅(qū)動(dòng)程序,它用到了bitfields因此完全對(duì)我無(wú)用,由于我的編譯器用其它的方式來(lái)實(shí)現(xiàn)bitfields的。從道德講:永遠(yuǎn)不要讓一個(gè)非嵌入式的家伙粘實(shí)際硬件的邊。

3)用#defines和bitmasks操作。這是一個(gè)有極高可移植性的方法,是應(yīng)當(dāng)被用到的方法。最佳的解決方案如下:?#defineBIT3(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)存位置(Accessingfixedmemorylocat(yī)ions)答:嵌入式系統(tǒng)經(jīng)常具有規(guī)定程序員去訪問(wèn)某特定的內(nèi)存位置的特點(diǎn)。在某工程中,規(guī)定設(shè)立一絕對(duì)地址為0x67a9的整型變量的值為0xaa66。編譯器是一個(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)格不同而不同。典型的類似代碼如下:

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論一下這段代碼的。?

__(dá)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)當(dāng)是短而有效率的,在ISR中做浮點(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)存分派(Dynamicmemoryallocat(yī)ion)答:盡管不像非嵌入式計(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");

else?

puts("Gotavalidpointer");?這是一個(gè)有趣的問(wèn)題。最近在我的一個(gè)同事不經(jīng)意把0值傳給了函數(shù)malloc,得到了一個(gè)合法的指針之后,我才想到這個(gè)問(wèn)題。這就是上面的代碼,該代碼的輸出是"Gotavalidpointer"。我用這個(gè)來(lái)開(kāi)始討論這樣的一問(wèn)題,看看被面試者是否想到庫(kù)例程這樣做是對(duì)的。得到對(duì)的的答案固然重要,但解決問(wèn)題的方法和你做決定的基本原理更重要些。38、Typedef答:Typedef在C語(yǔ)言中頻繁用以聲明一個(gè)已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預(yù)解決器做類似的事。例如,思考一下下面的例子:?#definedPSstructs*?typedefstructs*tPS;?以上兩種情況的意圖都是要定義dPS和tPS作為一個(gè)指向結(jié)構(gòu)s指針。哪種方法更好呢?(假如有的話)為什么?

這是一個(gè)非常微妙的問(wèn)題,任何人答對(duì)這個(gè)問(wèn)題(合法的因素)是應(yīng)當(dāng)被恭喜的。答案是:typedef更好。思考下面的例子:

dPSp1,p2;?tPSp3,p4;?第一個(gè)擴(kuò)展為

structs*p1,p2;

上面的代碼定義p1為一個(gè)指向結(jié)構(gòu)的指,p2為一個(gè)實(shí)際的結(jié)構(gòu),這也許不是你想要的。第二個(gè)例子對(duì)的地定義了p3和p4兩個(gè)指針。?39、用變量a給出下面的定義答:a)一個(gè)整型數(shù)(Aninteger)b)一個(gè)指向整型數(shù)的指針(Apointertoaninteger)c)一個(gè)指向指針的的指針,它指向的指針是指向一個(gè)整型數(shù)(Apointertoapointertoaninteger)d)一個(gè)有10個(gè)整型數(shù)的數(shù)組(Anarrayof10integers)e)一個(gè)有10個(gè)指針的數(shù)組,該指針是指向一個(gè)整型數(shù)的(Anarrayof10pointerstointegers)f)一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針(Apointertoanarrayof10integers)g)一個(gè)指向函數(shù)的指針,該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Apointertoafunctionthattakesanintegerasanargumentandreturnsaninteger)h)一個(gè)有10個(gè)指針的數(shù)組,該指針指向一個(gè)函數(shù),該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)(Anarrayoftenpointerstofunctionsthat(yī)takeanintegerargumentandreturnaninteger)答案是:a)inta;//Anintegerb)int*a;//Apointertoanintegerc)int**a;//Apointertoapointertoanintegerd)inta[10];//Anarrayof10integerse)int*a[10];//Anarrayof10pointerstointegersf)int(*a)[10];//Apointertoanarrayof10integersg)int(*a)(int);//Apointertoafunctionathat(yī)takesanintegerargumentandreturnsanintegerh)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)UL#defineDOUBLE(x)x+x與#defineDOUBLE(x)((x)+(x))i=5*DOUBLE(5);i為30i=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文獻(xiàn)中使用了兩個(gè)相同名字的static變量,編譯的時(shí)候會(huì)不會(huì)有問(wèn)題?這兩個(gè)stat(yī)ic變量會(huì)保存到哪里(棧還是堆或者其他的)?答:static的全局變量,表白這個(gè)變量?jī)H在本模塊中故意義,不會(huì)影響其他模塊。他們都放在數(shù)據(jù)區(qū),但是編譯器對(duì)他們的命名是不同的。假如要使變量在其他模塊也故意義的話,需要使用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)類型和無(wú)符號(hào)類型時(shí)所有的操作數(shù)都自動(dòng)轉(zhuǎn)換為無(wú)符號(hào)類型。因此-20變成了一個(gè)非常大的正整數(shù),所以該表達(dá)式計(jì)算出的結(jié)果大于6。這一點(diǎn)對(duì)于應(yīng)當(dāng)頻繁用到無(wú)符號(hào)數(shù)據(jù)類型的嵌入式系統(tǒng)來(lái)說(shuō)是豐常重要的。假如你答錯(cuò)了這個(gè)問(wèn)題,你也就到了得不到這份工作的邊沿。

2、評(píng)價(jià)下面的代碼片斷:

unsignedintzero=0;

unsignedintcompzero=0xFFFF;?/*1'scomplementofzero*/?對(duì)于一個(gè)int型不是16位的解決器為說(shuō),上面的代碼是不對(duì)的的。應(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ǔ)言批準(zhǔn)一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎,假如是它做些什么?

inta=5,b=7,c;?c=a+++b;?這個(gè)問(wèn)題將做為這個(gè)測(cè)驗(yàn)的一個(gè)快樂(lè)的結(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。

假如你知道答案,或猜出對(duì)的答案,做得好。假如你不知道答案,我也不把這個(gè)當(dāng)作問(wèn)題。我發(fā)現(xiàn)這個(gè)問(wèn)題的最大好處是這是一個(gè)關(guān)于代碼編寫(xiě)風(fēng)格,代碼的可讀性,代碼的可修改性的好的話題。

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,變量公用空間.里面最大的變量類型是int[5],占用20個(gè)字節(jié).所以它的大小是20data是一個(gè)struct,每個(gè)變量分開(kāi)占用空間.依次為int4+DATE20+double8=32.所以結(jié)果是20+32=52.當(dāng)然...在某些16位編輯器下,int也許是2字節(jié),那么結(jié)果是int2+DATE10+double8=205、請(qǐng)寫(xiě)出下列代碼的輸出內(nèi)容#include<stdio.h>main(){inta,b,c,d;a=10;b=a++;c=++a;d=10*a++;printf("b,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(FUNC1)(intin);typedefint(FUNC2)(int*,int*,int*);voidshow(FUNC2fun,intarg1,int*arg2){INCp=&inc;inttemp=p(arg1);fun(&temp,&arg1,arg2);printf("%d\n",*arg2);}main(){inta;show(multi,10,&a);return0;}答:110?7、請(qǐng)找出下面代碼中的所以錯(cuò)誤說(shuō)明:以下代碼是把一個(gè)字符串倒序,如“abcd”倒序后變?yōu)椤癲cba”1、#include"string.h"2、main()3、{4、char*src="hello,world";5、char*dest=NULL;6、intlen=strlen(src);7、dest=(char*)malloc(len);8、char*d=dest;9、char*s=src[len];10、while(len--!=0)11、d++=s--;12、printf("%s",dest);13、return0;14、}答:方法1:intmain(){char*src="hello,world";intlen=strlen(src);char*dest=(char*)malloc(len+1);//要為\0分派一個(gè)空間char*d=dest;char*s=&src[len-1];//指向最后一個(gè)字符while(len--!=0)*d++=*s--;*d=0;//尾部要加\0printf("%s\n",dest);free(cuò)(dest);//使用完,應(yīng)當(dāng)釋放空間,以免導(dǎo)致內(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-1];str[len-i-1]=t;}printf("%s",str);return0;}?8、請(qǐng)問(wèn)下面程序有什么錯(cuò)誤?inta[60][250][1000],i,j,k;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*constp;//常量指針,p的值不可以修改charconst*p;//指向常量的指針,指向的常量值不可以改constchar*p;//和charconst*p11、寫(xiě)出下面的結(jié)果charstr1[]="abc";charstr2[]="abc";constcharstr3[]="abc";constcharstr4[]="abc";constchar*str5="abc";constchar*str6="abc";char*str7="abc";char*str8="abc";cout<<(str1==str2)<<endl;cout<<(str3==str4)<<endl;cout<<(str5==str6)<<endl;cout<<(str7==str8)<<endl;結(jié)果是:0011解答:str1,str2,str3,str4是數(shù)組變量,它們有各自的內(nèi)存空間;而str5,str6,str7,str8是指針,它們指向相同的常量區(qū)域。12、以下代碼中的兩個(gè)sizeof用法有問(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]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));}輸出:2,5*(a+1)就是a[1],*(ptr-1)就是a[4],執(zhí)行結(jié)果是2,5&a+1不是首地址+1,系統(tǒng)會(huì)認(rèn)為加一個(gè)a數(shù)組的偏移,是偏移了一個(gè)數(shù)組的大?。ū纠?個(gè)int)int*ptr=(int*)(&a+1);則ptr實(shí)際是&(a[5]),也就是a+5因素如下:&a是數(shù)組指針,其類型為int(*)[5];而指針加1要根據(jù)指針類型加上一定的值,不同類型的指針+1之后增長(zhǎng)的大小不同a是長(zhǎng)度為5的int數(shù)組指針,所以要加5*sizeof(int)所以ptr實(shí)際是a[5]但是prt與(&a+1)類型是不同樣的(這點(diǎn)很重要)所以prt-1只會(huì)減去sizeof(int*)a,&a的地址是同樣的,但意思不同樣,a是數(shù)組首地址,也就是a[0]的地址,&a是對(duì)象(數(shù)組)首地址,a+1是數(shù)組下一元素的地址,即a[1],&a+1是下一個(gè)對(duì)象的地址,即a[5].14、請(qǐng)問(wèn)以下代碼有什么問(wèn)題:intmain(){chara;char*str=&a;strcpy(str,"hello");printf(str);return0;}沒(méi)有為str分派內(nèi)存空間,將會(huì)發(fā)生異常問(wèn)題出在將一個(gè)字符串復(fù)制進(jìn)一個(gè)字符變量指針?biāo)傅刂?。雖然可以對(duì)的輸出結(jié)果,但由于越界進(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";然后又由于是常量,所以對(duì)是s[0]的賦值操作是不合法的。15、有以下表達(dá)式:inta=248;b=4;intconstc=21;constint*d=&a;int*conste=&b;intconst*fconst=&a;請(qǐng)問(wèn)下列表達(dá)式哪些會(huì)被編譯器嚴(yán)禁?為什么?*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c這是個(gè)什么東東,嚴(yán)禁*d說(shuō)了是const,嚴(yán)禁e=&a說(shuō)了是const嚴(yán)禁const*fconst=&a;嚴(yán)禁16、互換兩個(gè)變量的值,不使用第三個(gè)變量。即a=3,b=5,互換之后a=5,b=3;有兩種解法,一種用算術(shù)算法,一種用^(異或)a=a+b;b=a-b;a=a-b;ora=a^b;//只能對(duì)int,char..b=a^b;a=a^b;ora^=b^=a;17、下面的程序會(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,"");答案:長(zhǎng)度不同樣,會(huì)導(dǎo)致非法的OS,應(yīng)當(dāng)改為charszstr[11];19、(void*)ptr和(*(void**))ptr的結(jié)果是否相同?答:其中ptr?yàn)橥粋€(gè)指針.(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表達(dá)成功,非0表達(dá)錯(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)();用typedef可以看得更直觀些:typedefvoid(*)()voidFuncPtr;*((voidFuncPtr)0x100000)();22、輸出多少?并分析過(guò)程unsignedshortA=10;printf("~A=%u\n",~A);charc=128;printf("c=%d\n",c);第一題,~A=0xfffffff5,int值為-11,但輸出的是uint。所以輸出第二題,c=0x10,輸出的是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);if(str!=NULL){strcpy(str,"world");}printf("\nstris%s",str);getchar();}問(wèn)輸出結(jié)果是什么?希望大家能說(shuō)說(shuō)因素,先謝謝了輸出strisworld。free只是釋放的str指向的內(nèi)存空間,它自身的值還是存在的.所以free之后,有一個(gè)好的習(xí)慣就是將str=NULL.此時(shí)str指向空間的內(nèi)存已被回收,假如輸出語(yǔ)句之前還存在分派空間的操作的話,這段存儲(chǔ)空間是也許被重新分派給其他變量的,盡管這段程序的確是存在大大的問(wèn)題(上面各位已經(jīng)說(shuō)得很清楚了),但是通常會(huì)打印出world來(lái)。這是由于,進(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)這塊地址的,只但是。。。。。。。。樓上都說(shuō)過(guò)了,最佳別這么干。24、chara[10],strlen(a)為什么等于15?運(yùn)營(yíng)的結(jié)果#include"stdio.h"#include"string.h"voidmain(){charaa[10];printf("%d",strlen(aa));}sizeof()和初不初始化,沒(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)制表達(dá)為:“100000000001000000010000”,十進(jìn)制的值為8392720,再加上5就是839272526、給定結(jié)構(gòu)structA{chart::4;chark:4;unsignedshorti:8;unsignedlongm;};問(wèn)sizeof(A)=?給定結(jié)構(gòu)structA{chart:4;4位chark:4;4位unsignedshorti:8;8位unsignedlongm;//偏移2字節(jié)保證4字節(jié)對(duì)齊};//共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í)得不到對(duì)的的結(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{intb1:5;intb2:2;}AA;voidmain(){AAaa;charcc[100];strcpy(cc,"abcdefghijklmnopqrstuvwxyz");memcpy(&aa,cc,sizeof(AA));cout<<aa.b1<<endl;cout<<aa.b2<<endl;}答案是-16和1一方面sizeof(AA)的大小為4,b1和b2分別占5bit和2bit.通過(guò)strcpy和memcpy后,aa的4個(gè)字節(jié)所存放的值是:0,1,2,3的ASC碼,即00110000,00110001,00110010,00110011所以,最后一步:顯示的是這4個(gè)字節(jié)的前5位,和之后的2位分別為:10000,和01由于int是有正負(fù)之分所以:答案是-16和129、求函數(shù)返回值,輸入x=9999;intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}結(jié)果呢?知道了這是記錄9999的二進(jìn)制數(shù)值中有多少個(gè)1的函數(shù),且有9999=9×1024+512+256+159×1024中具有1的個(gè)數(shù)為2;512中具有1的個(gè)數(shù)為1;256中具有1的個(gè)數(shù)為1;15中具有1的個(gè)數(shù)為4;故共有1的個(gè)數(shù)為8,結(jié)果為8。1000-1=0111,正好是原數(shù)取反。這就是原理。用這種方法來(lái)求1的個(gè)數(shù)是很效率很高的。不必去一個(gè)一個(gè)地移位。循環(huán)次數(shù)最少。30、分析:structbit{inta:3;intb:2;intc:3;};intmain(){bits;char*c=(char*)&s;cout<<sizeof(bit)<<endl;*c=0x99;cout<<s.a<<endl<<s.b<<endl<<s.c<<endl;inta=-1;printf("%x",a);return0;}輸出為什么是41-1-4ffffffff由于0x99在內(nèi)存中表達(dá)為10011001,a=001,b=11,c=100當(dāng)c為有符合數(shù)時(shí),c=100,最高1為表達(dá)c為負(fù)數(shù),負(fù)數(shù)在計(jì)算機(jī)用補(bǔ)碼表達(dá),所以c=-4;同理b=-1;當(dāng)c為有符合數(shù)時(shí),c=100,即c=4,同理b=331、下面這個(gè)程序執(zhí)行后會(huì)有什么錯(cuò)誤或者效果:#defineMAX255intmain(){unsignedcharA[MAX],i;//i被定義為unsignedcharfor(i=0;i<=MAX;i++)A[i]=i;}解答:死循環(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(structname1)=,sizeof(structname2)=的結(jié)果structname1{charstr;shortx;intnum;}structname2{charstr;intnum;shortx;}sizeof(structname1)=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、structs1{inti:8;intj:4;inta:3;doubleb;};structs2{inti:8;intj:4;doubleb;inta:3;};printf("sizeof(s1)=%d\n",sizeof(s1));printf("sizeof(s2)=%d\n",sizeof(s2));result:16,24第一個(gè)structs1{inti:8;intj:4;inta:3;doubleb;};理論上是這樣的,一方面是i在相對(duì)0的位置,占8位一個(gè)字節(jié),然后,j就在相對(duì)一個(gè)字節(jié)的位置,由于一個(gè)位置的字節(jié)數(shù)是4位的倍數(shù),因此不用對(duì)齊,就放在那里了,然后是a,要在3位的倍數(shù)關(guān)系的位置上,因此要移一位,在15位的位置上放下,目前總共是18位,折算過(guò)來(lái)是2字節(jié)2位的樣子,由于double是8字節(jié)的,因此要在相對(duì)0要是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ì)補(bǔ)成是最大數(shù)據(jù)的倍數(shù)34、在對(duì)齊為4的情況下structBBB{longnum;char*name;shortintdata;charha;shortba[5];}*p;p=0x1000000;p+0x200=____;(Ulong)p+0x200=___(dá)_;(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+1+1/*補(bǔ)齊*/+2*5+2/*補(bǔ)齊*/=24bytes(經(jīng)Dev-C++驗(yàn)證)p=0x1000000;p+0x200=____;=0x1000000+0x200*24(Ulong)p+0x200=____;=0x1000000+0x200(char*)p+0x200=____;=0x1000000+0x200*435、找錯(cuò)Voidtest1(){charstring[10];char*str1="";strcpy(string,str1);//溢出,應(yīng)當(dāng)涉及一個(gè)存放'\0'的字符string[11]}Voidtest2(){charstring[10],str1[10];for(I=0;I<10;I++){str1[i]='a';}strcpy(string,str1);//I,i沒(méi)有聲明。}Voidtest3(char*str1){charstring[10];if(strlen(str1)<=10)//改成<10,字符溢出,將strlen改為sizeof也可以{strcpy(string,str1);}}36、寫(xiě)出輸出結(jié)果voidg(int**);intmain(){intline[10],i;int*p=line;//p是地址的地址for(i=0;i<10;i++){*p=i;g(&p);//數(shù)組相應(yīng)的值加1}for(i=0;i<10;i++)printf("%d\n",line[i]);return0;}voidg(int**p){(**p)++;(*p)++;//無(wú)效}輸出:1234567891037、寫(xiě)出程序運(yùn)營(yíng)結(jié)果intsum(inta){autointc=0;staticintb=3;c+=1;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){case1:30;case2:20;case3:16;default:0}returnb;}則func(1)=?//b定義后就沒(méi)有賦值inta[3];a[0]=0;a[1]=1;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[]=“hellowworld”;returnp;}voidTest(void){char*str=NULL;str=RetMemory();printf(str);}RetMenory執(zhí)行完畢,p資源被回收,指向未知地址。返回地址,str的內(nèi)容應(yīng)是不可預(yù)測(cè)的,打印的應(yīng)當(dāng)是str的地址40、寫(xiě)出輸出結(jié)果typedefstruct{inta:2;intb:2;intc:1;}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(chǎn)為01,輸出就是1t.b為11,輸出就是-1t.c為1,輸出也是-13個(gè)都是有符號(hào)數(shù)int嘛。這是位擴(kuò)展問(wèn)題01111編譯器進(jìn)行符號(hào)擴(kuò)展41、對(duì)下面程序進(jìn)行分析voidtest2(){charstring[10],str1[10];inti;for(i=0;i<10;i++){str1[i]='a';}strcpy(string,str1);}解答:假如面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分;假如面試者指出strcpy(string,str1)調(diào)用使得從str1內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不擬定性可以給7分,在此基礎(chǔ)上指出庫(kù)函數(shù)strcpy工作方式的給10分;str1不能在數(shù)組內(nèi)結(jié)束:由于str1的存儲(chǔ)為:{a,a,a,a,a,a,a,a,a,a},沒(méi)有'\0'(字符串結(jié)束符),所以不能結(jié)束strcpy(char*s1,char*s2)他的工作原理是,掃描s2指向的內(nèi)存,逐個(gè)字符付到s1所指向的內(nèi)存,直到碰到'\0',由于str1結(jié)尾沒(méi)有'\0',所以具有不擬定性,不知道他后面還會(huì)付什么東東。對(duì)的應(yīng)如下voidtest2(){charstring[10],str1[10];inti;for(i=0;i<9;i++){str1[i]='a'+i;//把abcdefghi賦值給字符數(shù)組}str[i]='\0';//加上結(jié)束符strcpy(string,str1);}42、分析:intarr[]={6,7,8,9,10};int*ptr=arr;*(ptr++)+=123;printf(“%d%d”,*ptr,*(++ptr));輸出:88過(guò)程:對(duì)于*(ptr++)+=123;先做加法6+123,然后++,指針指向7;對(duì)于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)當(dāng)是指針地址吧),可在VC是YES在C是NOlz的呢,是一個(gè)常量字符串。位于靜態(tài)存儲(chǔ)區(qū),它在程序生命期內(nèi)恒定不變。假如編譯器優(yōu)化的話,會(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+=3,++b);printf("b=%d\n",b);return0;}輸出:m=7,n=4,b=7(VC6.0)這種方式和編譯器中得函數(shù)調(diào)用關(guān)系相關(guān)即先后入棧順序。但是不同編譯器得解決不同。也是由于C標(biāo)準(zhǔn)中對(duì)這種方式說(shuō)明為未定義,所以各個(gè)編譯器廠商都有自己得理解,所以最后產(chǎn)生得結(jié)果完全不同。由于這樣,所以碰見(jiàn)這種函數(shù),我們一方面要考慮我們得編譯器會(huì)如何解決這樣得函數(shù),另一方面看函數(shù)得調(diào)用方式,不同得調(diào)用方式,也許產(chǎn)生不同得結(jié)果。最后是看編譯器優(yōu)化。45、找犯錯(cuò)誤#includestring.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)+1));intlen=strlen(src);char*d=dest;char*s=src+len-1;

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論