第一篇:嵌入式開發(fā)—C語言面試題
嵌入式開發(fā)—C語言面試題
1.用預(yù)處理指令#define 聲明一個常數(shù),用以表明1年中有多少秒(忽略閏年問題)
#define SECONDS_PER_YEAR(60 * 60 * 24 * 365)UL 我在這想看到幾件事情:
1).#define 語法的基本知識(例如:不能以分號結(jié)束,括號的使用,等等)
2).懂得預(yù)處理器將為你計算常數(shù)表達(dá)式的值,因此,直接寫出你是如何計算一年中有多少秒而不是計算出實際的值,是更清晰而沒有代價的。
3).意識到這個表達(dá)式將使一個16位機(jī)的整型數(shù)溢出-因此要用到長整型符號L,告訴編譯器這個常數(shù)是的長整型數(shù)。
4).如果你在你的表達(dá)式中用到UL(表示無符號長整型),那么你有了一個好的起點。記住,第一印象很重要。
2.寫一個“標(biāo)準(zhǔn)”宏MIN,這個宏輸入兩個參數(shù)并返回較小的一個。
#define MIN(A,B)((A)<=(B)(A):))
這個測試是為下面的目的而設(shè)的:
1).標(biāo)識#define在宏中應(yīng)用的基本知識。這是很重要的,因為直到嵌入(inline)操作符變?yōu)闃?biāo)準(zhǔn)C的一部分,宏是方便產(chǎn)生嵌入代碼的唯一方法,對于嵌入式系統(tǒng)來說,為了能達(dá)到要求的性能,嵌入代碼經(jīng)常是必須的方法。
2).三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代碼,了解這個用法是很重要的。
3).懂得在宏中小心地把參數(shù)用括號括起來
4).我也用這個問題開始討論宏的副作用,例如:當(dāng)你寫下面的代碼時會發(fā)生什么事?
least = MIN(*p++, b);
3.預(yù)處理器標(biāo)識#error的目的是什么?
如果你不知道答案,請看參考文獻(xiàn)1。這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種
問題的答案。當(dāng)然如果你不是在找一個書呆子,那么應(yīng)試者最好希望自己不要知道答案。
死循環(huán)(Infinite loops)
4.嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán),你怎么樣用C編寫死循環(huán)呢?
這個問題用幾個解決方案。我首選的方案是:
while(1){ } 一些程序員更喜歡如下方案:
for(;;){ }
這個實現(xiàn)方式讓我為難,因為這個語法沒有確切表達(dá)到底怎么回事。如果一個應(yīng)試者給出這個作為方案,我將用這個作為一個機(jī)會去探究他們這樣做的基本原理。如果他們的基本答案是:“我被教著這樣做,但從沒有想到過為什么?!边@會給我留下一個壞印象。
第三個方案是用 goto Loop:...goto Loop;
應(yīng)試者如給出上面的方案,這說明或者他是一個匯編語言程序員(這也許是好事)或者他是一個想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。
數(shù)據(jù)聲明(Data declarations)
5.用變量a給出下面的定義
a)一個整型數(shù)(An integer)
b)一個指向整型數(shù)的指針(A pointer to an integer)
c)一個指向指針的的指針,它指向的指針是指向一個整型數(shù)(A pointer to a pointer to an integer)
d)一個有10個整型數(shù)的數(shù)組(An array of 10 integers)
e)一個有10個指針的數(shù)組,該指針是指向一個整型數(shù)的(An array of 10 pointers to integers)
f)一個指向有10個整型數(shù)數(shù)組的指針(A pointer to an array of 10 integers)
g)一個指向函數(shù)的指針,該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)(A pointer to a function that takes an integer as an argument and returns an integer)
h)一個有10個指針的數(shù)組,該指針指向一個函數(shù),該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)(An array of ten pointers to functions that take an integer argument and return an integer)
答案是:
a)int a;// An integer
b)int *a;// A pointer to an integer
c)int **a;// A pointer to a pointer to an integer d)int a[10];// An array of 10 integers
e)int *a[10];// An array of 10 pointers to integers f)int(*a)[10];// A pointer to an array of 10 integers
g)int(*a)(int);// A pointer to a function a that takes an integer argument and returns an integer
h)int(*a[10])(int);// An array of 10 pointers to functions that take an integer argument and return an integer
人們經(jīng)常聲稱這里有幾個問題是那種要翻一下書才能回答的問題,我同意這種說法。當(dāng)我寫這篇文章時,為了確定語法的正確性,我的確查了一下書。但是當(dāng)我被面試的時候,我期望被問到這個問題(或者相近的問題)。因為在被面試的這段時間里,我確定我知道這個問題的答案。應(yīng)試者如果不知道
所有的答案(或至少大部分答案),那么也就沒有為這次面試做準(zhǔn)備,如果該面試者沒有為這次面試做準(zhǔn)備,那么他又能為什么出準(zhǔn)備呢?
Static
6.關(guān)鍵字static的作用是什么?
這個簡單的問題很少有人能回答完全。在C語言中,關(guān)鍵字static有三個明顯的作用:
1).在函數(shù)體,一個被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。
2).在模塊內(nèi)(但在函數(shù)體外),一個被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問,但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。
3).在模塊內(nèi),一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是,這個函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。
大多數(shù)應(yīng)試者能正確回答第一部分,一部分能正確回答第二部分,同是很少的人能懂得第三部分。這是一個應(yīng)試者的嚴(yán)重的缺點,因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。
Const
7.關(guān)鍵字const是什么含意?
我只要一聽到被面試者說:“const意味著常數(shù)”,我就知道我正在和一個業(yè)余者打交道。去年Dan Saks已經(jīng)在他的文章里完全概括了const的所有用法,因此ESP(譯者:Embedded Systems Programming)的每一位讀者應(yīng)該非常熟悉const能做什么和不能做什么.如果你從沒有讀到那篇文章,只要能說出const意味著“只讀”就可以了。盡管這個答案不是完全的答案,但我接受它作為一個正確的答案。(如果你想知道更詳細(xì)的答案,仔細(xì)讀一下Saks的文章吧。)如果應(yīng)試者能正確回答這個問題,我將問他一個附加的問題:下面的聲明都是什么意思?
const int a;int const a;const int *a;int * const a;
int const * a const;
前兩個的作用是一樣,a是一個常整型數(shù)。第三個意味著a是一個指向常整型數(shù)的指針(也就是,整型數(shù)是不可修改的,但指針可以)。第四個意識a是一個指向整型數(shù)的常指針(也就是說,指針指向的整型數(shù)是可以修改的,但指針是不可修改的)。最后一個意味著a是一個指向常整型數(shù)的常指針(也就是說,指針指向的整型數(shù)是不可修改的,同時指針也是不可修改的)。如果應(yīng)試者能正確回答這些問題,那么他就給我留下了一個好印象。順帶提一句,也許你可能會問,即使不用關(guān)鍵字 const,也還是能很容易寫出功能正確的程序,那么我為什么還要如此看重關(guān)鍵字const呢?我也如下的幾下理由:
1).關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息,實際上,聲明一個參數(shù)為常量是為了告訴了用戶這個參數(shù)的應(yīng)用目的。如果你曾花很多時間清理其它人留下的垃圾,你就會很快學(xué)會感謝這點多余的信息。(當(dāng)然,懂得用const的程序員很少會留下的垃圾讓別人來清理的。)
2).通過給優(yōu)化器一些附加的信息,使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。
3).合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù),防止其被無意的代碼修改。簡而言之,這樣可以減少bug的出現(xiàn)。
Volatile
8.關(guān)鍵字volatile有什么含意 并給出三個不同的例子。
一個定義為volatile的變量是說這變量可能會被意想不到地改變,這樣,編譯器就不會去假設(shè)這個變量的值了。精確地說就是,優(yōu)化器在用到這個變量時必須每次都小心地重新讀取這個變量的值,而不是使用保存在寄存器里的備份。下面是volatile變量的幾個例子:
1).并行設(shè)備的硬件寄存器(如:狀態(tài)寄存器)
2).一個中斷服務(wù)子程序中會訪問到的非自動變量(Non-automatic variables)3).多線程應(yīng)用中被幾個任務(wù)共享的變量
回答不出這個問題的人是不會被雇傭的。我認(rèn)為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問題。嵌入式系統(tǒng)程序員經(jīng)常同硬件、中斷、RTOS等等打交道,所用這些都要求volatile變量。不懂得volatile內(nèi)容將會帶來災(zāi)難。
假設(shè)被面試者正確地回答了這是問題(嗯,懷疑這否會是這樣),我將稍微深究一下,看一下這家伙是不是直正懂得volatile完全的重要性。
1).一個參數(shù)既可以是const還可以是volatile嗎?解釋為什么。
2).一個指針可以是volatile 嗎?解釋為什么。
3).下面的函數(shù)有什么錯誤:
int square(volatile int *ptr){ return *ptr * *ptr;} 下面是答案:
1).是的。一個例子是只讀的狀態(tài)寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應(yīng)該試圖去修改它。
2).是的。盡管這并不很常見。一個例子是當(dāng)一個中服務(wù)子程序修該一個指向一個buffer的指針時。
3).這段代碼的有個惡作劇。這段代碼的目的是用來返指針*ptr指向值的平方,但是,由于*ptr指向一個volatile型參數(shù),編譯器將產(chǎn)生類似下面的代碼:
int square(volatile int *ptr){ int a,b;a = *ptr;b = *ptr;return a * b;
} 由于*ptr的值可能被意想不到地該變,因此a和b可能是不同的。結(jié)果,這段代碼可能返不是你所期望的平方值!正確的代碼如下:
long square(volatile int *ptr){ int a;a = *ptr;return a * a;}
位操作(Bit manipulation)
9.嵌入式系統(tǒng)總是要用戶對變量或寄存器進(jìn)行位操作。給定一個整型變量a,寫兩段代碼,第一個設(shè)置a的bit 3,第二個清除a 的bit 3。在以上兩個操作中,要保持其它位不變。
對這個問題有三種基本的反應(yīng)
1).不知道如何下手。該被面者從沒做過任何嵌入式系統(tǒng)的工作。
2).用bit fields。Bit fields是被扔到C語言死角的東西,它保證你的代碼在不同編譯器之間是不可移植的,同時也保證了的你的代碼是不可重用的。我最近不幸看到 Infineon為其較復(fù)雜的通信芯片寫的驅(qū)動程序,它用到了bit fields因此完全對我無用,因為我的編譯器用其它的方式來實現(xiàn)bit fields的。從道德講:永遠(yuǎn)不要讓一個非嵌入式的家伙粘實際硬件的邊。
3).用 #defines 和 bit masks 操作。這是一個有極高可移植性的方法,是應(yīng)該被用到的方法。最佳的解決方案如下:
#define BIT3(0x1<<3)static int a;
void set_bit3(void){ a |= BIT3;
} void clear_bit3(void){ a &= ~BIT3;
} 一些人喜歡為設(shè)置和清除值而定義一個掩碼同時定義一些說明常數(shù),這也是可以接受的。我希望看到幾個要點:說明常數(shù)、|=和&=~操作。
10.嵌入式系統(tǒng)經(jīng)常具有要求程序員去訪問某特定的內(nèi)存位置的特點。在某工程中,要求設(shè)置一絕對地址為0x67a9的整型變量的值為0xaa66。編譯器是一個純粹的ANSI編譯器。寫代碼去完成這一任務(wù)。
這一問題測試你是否知道為了訪問一絕對地址把一個整型數(shù)強(qiáng)制轉(zhuǎn)換(typecast)為一指針是合法的。這一問題的實現(xiàn)方式隨著個人風(fēng)格不同而不同。典型的類似代碼如下:
int *ptr;
ptr =(int *)0x67a9;*ptr = 0xaa55;
一個較晦澀的方法是:
*(int * const)(0x67a9)= 0xaa55;
即使你的品味更接近第二種方案,但我建議你在面試時使用第一種方案。
中斷(Interrupts)
11.中斷是嵌入式系統(tǒng)中重要的組成部分,這導(dǎo)致了很多編譯開發(fā)商提供一種擴(kuò)展—讓標(biāo)準(zhǔn)C支持中斷。具代表事實是,產(chǎn)生了一個新的關(guān)鍵字 __interrupt。下面的代碼就使用了__interrupt關(guān)鍵字去定義了一個中斷服務(wù)子程序(ISR),請評論一下這段代碼的。
__interrupt double compute_area(double radius){ double area = PI * radius * radius;printf(“ Area = %f”, area);return area;}
這個函數(shù)有太多的錯誤了,以至讓人不知從何說起了:
1).ISR 不能返回一個值。如果你不懂這個,那么你不會被雇用的。
2).ISR 不能傳遞參數(shù)。如果你沒有看到這一點,你被雇用的機(jī)會等同第一項。
3).在許多的處理器/編譯器中,浮點一般都是不可重入的。有些處理器/編譯器需要讓額處的寄存器入棧,有些處理器/編譯器就是不允許在ISR中做浮點運(yùn)算。此外,ISR應(yīng)該是短而有效率的,在ISR中做浮點運(yùn)算是不明智的。
4).與第三點一脈相承,printf()經(jīng)常有重入和性能上的問題。如果你丟掉了第三和第四點,我不會太為難你的。不用說,如果你能得到后兩點,那么你的被雇用前景越來越光明了。
代碼例子(Code examples).下面的代碼輸出是什么,為什么?
void foo(void)
{ unsigned int a = 6;int b =-20;
(a+b > 6)puts(“> 6”): puts(“<= 6”);}
這個問題測試你是否懂得C語言中的整數(shù)自動轉(zhuǎn)換原則,我發(fā)現(xiàn)有些開發(fā)者懂得極少這些東西。不管如何,這無符號整型問題的答案是輸出是“>6”。原因是當(dāng)表達(dá)式中存在有符號類型和無符號類型時所有的操作數(shù)都自動轉(zhuǎn)換為無符號類型。因此-20變成了一個非常大的正整數(shù),所以該表達(dá)式計算出的結(jié)果大于6。這一點對于應(yīng)當(dāng)頻繁用到無符號數(shù)據(jù)類型的嵌入式系統(tǒng)來說是豐常重要的。如果你答錯了這個問題,你也就到了得不到這份工作的邊緣。
13.評價下面的代碼片斷:
unsigned int zero = 0;
unsigned int compzero = 0xFFFF;/*1's complement of zero */
對于一個int型不是16位的處理器為說,上面的代碼是不正確的。應(yīng)編寫如下:
unsigned int compzero = ~0;
這一問題真正能揭露出應(yīng)試者是否懂得處理器字長的重要性。在我的經(jīng)驗里,好的嵌入式程序員非常準(zhǔn)確地明白硬件的細(xì)節(jié)和它的局限,然而PC機(jī)程序往往把硬件作為一個無法避免的煩惱。
到了這個階段,應(yīng)試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應(yīng)試者不是很好,那么這個測試就在這里結(jié)束了。但如果顯然應(yīng)試者做得不錯,那么我就扔出下面的追加問題,這些問題是比較難的,我想僅僅非常優(yōu)秀的應(yīng)試者能做得不錯。提出這些問題,我希望更多看到應(yīng)試者應(yīng)付問題的方法,而不是答案。不管如何,你就當(dāng)是這個娛樂吧?
動態(tài)內(nèi)存分配(Dynamic memory allocation)
14.盡管不像非嵌入式計算機(jī)那么常見,嵌入式系統(tǒng)還是有從堆(heap)中動態(tài)分配內(nèi)存的過程的。那么嵌入式系統(tǒng)中,動態(tài)分配內(nèi)存可能發(fā)生的問題是什么?
這里,我期望應(yīng)試者能提到內(nèi)存碎片,碎片收集的問題,變量的持行時間等等。這個主題已經(jīng)在ESP雜志中被廣泛地討論過了(主要是 P.J.Plauger, 他的解釋遠(yuǎn)遠(yuǎn)超過我這里能提到的任何解釋),所有回過頭看一下這些雜志吧!讓應(yīng)試者進(jìn)入一種虛假的安全感覺后,我拿出這么一個小節(jié)目:下面的代碼片段的輸出是什么,為什么?
char *ptr;
if((ptr =(char *)malloc(0))== NULL)puts(“Got a null pointer”);else
puts(“Got a valid pointer”);
這是一個有趣的問題。最近在我的一個同事不經(jīng)意把0值傳給了函數(shù)malloc,得到了一個合法的指針之后,我才想到這個問題。這就是上面的代碼,該代碼的輸出是“Got a valid pointer”。我用這個來開始討論這樣的一問題,看看被面試者是否想到庫例程這樣做是正確。得到正確的答案固然重要,但解決問題的方法和你做決定的基本原理更重要些。
Typedef
15.Typedef 在C語言中頻繁用以聲明一個已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預(yù)處理器做類似的事。例如,思考一下下面的例子: #define dPS struct s * typedef struct s * tPS;
以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個指向結(jié)構(gòu)s指針。哪種方法更好呢?(如果有的話)為什么?
這是一個非常微妙的問題,任何人答對這個問題(正當(dāng)?shù)脑颍┦菓?yīng)當(dāng)被恭喜的。答案是:typedef更好。思考下面的例子:
dPS p1,p2;tPS p3,p4;
第一個擴(kuò)展為
struct s * p1, p2;
上面的代碼定義p1為一個指向結(jié)構(gòu)的指,p2為一個實際的結(jié)構(gòu),這也許不是你想要的。第二個例子正確地定義了p3 和p4 兩個指針。
晦澀的語法
16.C語言同意一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎,如果是它做些什么?
int a = 5, b = 7, c;c = a+++b;
這個問題將做為這個測驗的一個愉快的結(jié)尾。不管你相不相信,上面的例子是完全合乎語法的。問題是編譯器如何處理它?水平不高的編譯作者實際上會爭論這個問題,根據(jù)最處理原則,編譯器應(yīng)當(dāng)能處理盡可能所有合法的用法。因此,上面的代碼被處理成:
c = a++ + b;
因此, 這段代碼持行后a = 6, b = 7, c = 12。
如果你知道答案,或猜出正確答案,做得好。如果你不知道答案,我也不把這個當(dāng)作問題。我發(fā)現(xiàn)這個問題的最大好處是:這是一個關(guān)于代碼編寫風(fēng)格,代碼的可讀性,代碼的可修改性的好的話題
What will print out?
main()
{ char *p1=“name”;char *p2;
p2=(char*)malloc(20);memset(p2, 0, 20);while(*p2++ = *p1++);printf(“%sn”,p2);
}
Answer:empty string.What will be printed as the result of the operation below:
main()
{ int x=20,y=35;x=y++ + x++;y= ++y + ++x;
printf(“%d%dn”,x,y);}
Answer : 5794
What will be printed as the result of the operation below:
main(){ int x=5;
printf(“%d,%d,%dn”,x,x< <2,x>>2);}
Answer: 5,20,1
What will be printed as the result of the operation below:
#define swap(a,b)a=a+b;b=a-b;a=a-b;void main(){ int x=5, y=10;swap(x,y);
printf(“%d %dn”,x,y);swap2(x,y);
printf(“%d %dn”,x,y);}
int swap2(int a, int b){ int temp;temp=a;b=a;a=temp;return 0;
}
Answer: 10, 5 10, 5
What will be printed as the result of the operation below:
main()
{ char *ptr = ” Cisco Systems”;*ptr++;printf(“%sn”,ptr);ptr++;
printf(“%sn”,ptr);}
Answer:Cisco Systems isco systems
What will be printed as the result of the operation below:
main()
{ char s1[]=“Cisco”;char s2[]= “systems”;printf(“%s”,s1);} Answer: Cisco
What will be printed as the result of the operation below:
main(){ char *p1;char *p2;
p1=(char *)malloc(25);p2=(char *)malloc(25);
strcpy(p1,”Cisco”);strcpy(p2,“systems”);strcat(p1,p2);
printf(“%s”,p1);
}
Answer: Ciscosystems
The following variable is available in file1.c, who can access it?:
static int average;Answer: all the functions in the file1.c can access the variable.WHat will be the result of the following code?
#define TRUE 0 // some code while(TRUE){
// some code
}
Answer: This will not go into the loop as TRUE is defined as 0.What will be printed as the result of the operation below:
int x;
int modifyvalue(){ return(x+=10);
} int changevalue(int x){ return(x+=1);}
void main(){ int x=10;x++;
changevalue(x);x++;
modifyvalue();
printf(“First output:%dn”,x);
x++;
changevalue(x);
printf(“Second output:%dn”,x);modifyvalue();
printf(“Third output:%dn”,x);
}
Answer: 12 , 13 , 13
What will be printed as the result of the operation below:
main(){ int x=10, y=15;x = x++;y = ++y;
printf(“%d %dn”,x,y);}
Answer: 11, 16
What will be printed as the result of the operation below:
main(){ int a=0;if(a==0)
printf(“Cisco Systemsn”);printf(“Cisco Systemsn”);}
Answer: Two lines with “Cisco Systems” will be printed.再次更新C++相關(guān)題集
1.以下三條輸出語句分別輸出什么?[C易] char str1[] = “abc”;char str2[] = “abc”;
const char str3[] = “abc”;const char str4[] = “abc”;const char* str5 = “abc”;const char* str6 = “abc”;
cout << boolalpha <<(str1==str2)<< endl;// 輸出什么?
cout << boolalpha <<(str3==str4)<< endl;// 輸出什么?
cout << boolalpha <<(str5==str6)<< endl;// 輸出什么?
13.非C++內(nèi)建型別 A 和 B,在哪幾種情況下B能隱式轉(zhuǎn)化為A?[C++中等] 答:
a.class B : public A { ??} // B公有繼承自A,可以是間接繼承的b.class B { operator A();} // B實現(xiàn)了隱式轉(zhuǎn)化為A的轉(zhuǎn)化
c.class A { A(const B&);} // A實現(xiàn)了non-explicit的參數(shù)為B(可以有其他帶默認(rèn)值的參數(shù))構(gòu)造函數(shù)
d.A& operator=(const A&);// 賦值操作,雖不是正宗的隱式類型轉(zhuǎn)換,但也可以勉強(qiáng)算一個
12.以下代碼中的兩個sizeof用法有問題嗎?[C易]
void UpperCase(char str[])// 將 str 中的小寫字母轉(zhuǎn)換成大寫字母
{ for(size_t i=0;i } char str[] = “aBcDe”; cout << “str字符長度為: ” << sizeof(str)/sizeof(str[0])<< endl;UpperCase(str);cout << str << endl; 7.以下代碼有什么問題?[C難] void char2Hex(char c)// 將字符以16進(jìn)制表示 { char ch = c/0x10 + '0';if(ch > '9')ch +=('A'-'9'-1);char cl = c%0x10 + '0';if(cl > '9')cl +=('A'-'9'-1);cout << ch << cl << ' '; } char str[] = “I love 中國”; for(size_t i=0;i 4.以下代碼有什么問題?[C++易] struct Test { Test(int){} Test(){} void fun(){} }; void main(void){ Test a(1);a.fun();Test b();b.fun();} 5.以下代碼有什么問題?[C++易] cout <<(true?1:“1”)<< endl; 8.以下代碼能夠編譯通過嗎,為什么?[C++易] unsigned int const size1 = 2;char str1[ size1 ]; unsigned int temp = 0;cin >> temp; unsigned int const size2 = temp;char str2[ size2 ]; 9.以下代碼中的輸出語句輸出0嗎,為什么?[C++易] struct CLS { int m_i;CLS(int i): m_i(i){} CLS(){ CLS(0);} }; CLS obj; cout << obj.m_i << endl; 10.C++中的空類,默認(rèn)產(chǎn)生哪些類成員函數(shù)?[C++易] 答: class Empty { public: Empty();// 缺省構(gòu)造函數(shù) Empty(const Empty&);// 拷貝構(gòu)造函數(shù) ~Empty();// 析構(gòu)函數(shù) Empty& operator=(const Empty&);// 賦值運(yùn)算符 Empty* operator&();// 取址運(yùn)算符 const Empty* operator&()const;// 取址運(yùn)算符 const }; 3.以下兩條輸出語句分別輸出什么?[C++難] float a = 1.0f; cout <<(int)a << endl;cout <<(int&)a << endl; cout << boolalpha <<((int)a ==(int&)a)<< endl;// 輸出什么? float b = 0.0f; cout <<(int)b << endl;cout <<(int&)b << endl; cout << boolalpha <<((int)b ==(int&)b)<< endl;// 輸出什么? 2.以下反向遍歷array數(shù)組的方法有什么錯誤?[STL易] vector array; array.push_back(1);array.push_back(2);array.push_back(3); for(vector::size_type i=array.size()-1;i>=0;--i)// 反向遍歷array數(shù)組 { cout << array[i] << endl;} 6.以下代碼有什么問題?[STL易] typedef vector IntArray;IntArray array; array.push_back(1);array.push_back(2);array.push_back(2);array.push_back(3); // 刪除array數(shù)組中所有的2 for(IntArray::iterator itor=array.begin();itor!=array.end();++itor){ if(2 == *itor)array.erase(itor);} 11.寫一個函數(shù),完成內(nèi)存之間的拷貝。[考慮問題是否全面] 答: void* mymemcpy(void *dest, const void *src, size_t count) { char* pdest = static_cast const char* psrc = static_cast if(pdest>psrc && pdest { for(size_t i=count-1;i!=-1;--i) pdest[i] = psrc[i]; } else { for(size_t i=0;i pdest[i] = psrc[i]; } return dest; } int main(void) { char str[] = “0123456789”; mymemcpy(str+1, str+0, 9); cout << str << endl; system(“Pause”); return 0; } C語言面試題總匯 C語言面試題總匯 4.static有什么用途?(請至少說明兩種)1.限制變量的作用域 2.設(shè)置變量的存儲域 7.引用與指針有什么區(qū)別? 1)引用必須被初始化,指針不必。 2)引用初始化以后不能被改變,指針可以改變所指的對象。 2)不存在指向空值的引用,但是存在指向空值的指針。 8.描述實時系統(tǒng)的基本特性 在特定時間內(nèi)完成特定的任務(wù),實時性與可靠性 9.全局變量和局部變量在內(nèi)存中是否有區(qū)別?如果有,是什么區(qū)別? 全局變量儲存在靜態(tài)數(shù)據(jù)庫,局部變量在堆棧 10.什么是平衡二叉樹? 左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于1 11.堆棧溢出一般是由什么原因?qū)е碌模?沒有回收垃圾資源 12.什么函數(shù)不能聲明為虛函數(shù)? constructor 13.冒泡排序算法的時間復(fù)雜度是什么? O(n^2)14.寫出float x 與“零值”比較的if語句。if(x>0.000001&&x<-0.000001)16.Internet采用哪種網(wǎng)絡(luò)協(xié)議?該協(xié)議的主要層次結(jié)構(gòu)? tcp/ip 應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層 17.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議? ARP(Address Resolution Protocol)(地址解析協(xié)議)18.IP地址的編碼分為哪倆部分? IP地址由兩部分組成,網(wǎng)絡(luò)號和主機(jī)號。不過是要和“子網(wǎng)掩碼”按位與上之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。 2.用戶輸入M,N值,從1至N開始順序循環(huán)數(shù)數(shù),每數(shù)到M輸出該數(shù)值,直至全部輸出。寫出C程序。循環(huán)鏈表,用取余操作做 3.不能做switch()的參數(shù)類型是: switch的參數(shù)不能為實型。 華為 1、局部變量能否和全局變量重名? 答:能,局部會屏蔽全局。要用全局變量,需要使用“::” 局部變量可以與全局變量同名,在函數(shù)內(nèi)引用這個變量時,會用到同名的局部變量,而不會用到全局變量。對于有些編譯器而言,在同一個函數(shù)內(nèi)可以定義多個同名的局部變量,比如在兩個循環(huán)體內(nèi)都定義一個同名的局部變量,而那個局部變量的作用域就在那個循環(huán)體內(nèi) 2、如何引用一個已經(jīng)定義過的全局變量? 答:extern 可以用引用頭文件的方式,也可以用extern關(guān)鍵字,如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理,假定你將那個變寫錯了,那么在編譯期間會報錯,如果你用extern方式引用時,假定你犯了同樣的錯誤,那么在編譯期間不會報錯,而在連接期間報錯 3、全局變量可不可以定義在可被多個.C文件包含的頭文件中?為什么? 答:可以,在不同的C文件中以static形式來聲明同名全局變量。 可以在不同的C文件中聲明同名的全局變量,前提是其中只能有一個C文件中對此變量賦初值,此時連接不會出錯 4、語句for(;1 ;)有什么問題?它是什么意思? 答:和while(1)相同。 5、do??while和while??do有什么區(qū)別? 答:前一個循環(huán)一遍再判斷,后一個判斷以后再循環(huán) 6、請寫出下列代碼的輸出內(nèi)容 #i nclude 答:10,12,120 1、static全局變量與普通的全局變量有什么區(qū)別?static局部變量和普通局部變量有什么區(qū)別?static函數(shù)與普通函數(shù)有什么區(qū)別? 全局變量(外部變量)的說明之前再冠以static 就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式,靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲方式。這兩者在存儲方式上并無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個源程序,當(dāng)一個源程序由多個源文件組成時,非靜態(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ù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說明為內(nèi)部函數(shù)(static),內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說明和定義。對于可在當(dāng)前源文件以外使用的函數(shù),應(yīng)該在一個頭文件中說明,要使用這些函數(shù)的源文件要包含這個頭文件 static全局變量與普通的全局變量有什么區(qū)別:static全局變量只初使化一次,防止在其他文件單元中被引用;static局部變量和普通局部變量有什么區(qū)別:static局部變量只被初始化一次,下一次依據(jù)上一次結(jié)果值; static函數(shù)與普通函數(shù)有什么區(qū)別:static函數(shù)在內(nèi)存中只有一份,普通函數(shù)在每個被調(diào)用中維持一份拷貝 2、程序的局部變量存在于(堆棧)中,全局變量存在于(靜態(tài)區(qū))中,動態(tài)申請數(shù)據(jù)存在于(堆)中。 3、設(shè)有以下說明和定義: typedef union {long i;int k[5];char c;} DATE;struct data { int cat;DATE cow;double dog;} too;DATE max;則語句 printf(“%d”,sizeof(struct date)+sizeof(max));的執(zhí)行結(jié)果是:___52____ 答:DATE是一個union, 變量公用空間.里面最大的變量類型是int[5], 占用20個字節(jié).所以它的大小是20 data是一個struct, 每個變量分開占用空間.依次為int4 + DATE20 + double8 = 32.所以結(jié)果是 20 + 32 = 52.當(dāng)然...在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 20 4、隊列和棧有什么區(qū)別? 隊列先進(jìn)先出,棧后進(jìn)先出 5、寫出下列代碼的輸出內(nèi)容 #i nclude 7、請找出下面代碼中的所以錯誤 說明:以下代碼是把一個字符串倒序,如“abcd”倒序后變?yōu)椤癲cba” 1、#i nclude“string.h” 2、main() 3、{ 4、char*src=“hello,world”; 5、char* dest=NULL; 6、int len=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、return 0; 14、} 答: 方法1: int main(){ char* src = “hello,world”;int len = strlen(src);char* dest =(char*)malloc(len+1);//要為