| 1：關(guān)于指針長度，字符串長度的問題 2：進(jìn)程間的同步的方式有幾種？ 3：什么是可重入代碼？如何寫可重入代碼？ 4：printf（）等可變函數(shù)的實(shí)現(xiàn)機(jī)理 5：volatile 變量的用途？ 6：寫一個(gè)在雙鏈表中插入節(jié)點(diǎn)和刪除節(jié)點(diǎn)的程序。 7：將一個(gè)int型a 的第9位置1，將a的第9位置0； 用預(yù)處理指令#define 聲明一個(gè)常數(shù)，用以表明1年中有多少秒 #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL 寫一個(gè)“標(biāo)準(zhǔn)”宏MIN，這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。 #define MIN(A,B) ( ((A) <= (B)) ? (A) : (B)) 我也用這個(gè)問題開始討論宏的副作用，例如：當(dāng)你寫下面的代碼時(shí)會(huì)發(fā)生什么事？ least = MIN(*p++, b); 3. 預(yù)處理器標(biāo)識#error的目的是什么？ ????????????????????????????????????? ///////////////// 指令 用途 # 空指令，無任何效果 #include 包含一個(gè)源代碼文件 #define 定義宏 #undef 取消已定義的宏 #if 如果給定條件為真，則編譯下面代碼 #ifdef 如果宏已經(jīng)定義，則編譯下面代碼 #ifndef 如果宏沒有定義，則編譯下面代碼 #elif 如果前面的#if給定條件不為真，當(dāng)前條件為真，則編譯下面代碼 #endif 結(jié)束一個(gè)#if……#else條件編譯塊 #error 停止編譯并顯示錯(cuò)誤信息 /////////////////////// 如果你不知道答案，請看參考文獻(xiàn)1。這問題對區(qū)分一個(gè)正常的伙計(jì)和一個(gè)書呆子是很有用的。只有書呆子才會(huì)讀C語言課本的附錄去找出象這種 問題的答案。當(dāng)然如果你不是在找一個(gè)書呆子，那么應(yīng)試者最好希望自己不要知道答案。 5. 用變量a給出下面的定義 a) 一個(gè)整型數(shù)（An integer） b) 一個(gè)指向整型數(shù)的指針（A pointer to an integer） c) 一個(gè)指向指針的的指針，它指向的指針是指向一個(gè)整型數(shù)（A pointer to a pointer to an integer） d) 一個(gè)有10個(gè)整型數(shù)的數(shù)組（An array of 10 integers） e) 一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的（An array of 10 pointers to integers） f) 一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針（A pointer to an array of 10 integers） g) 一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)（A pointer to a function that takes an integer as an argument and returns an integer） h) 一個(gè)有10個(gè)指針的數(shù)組，該指針指向一個(gè)函數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(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 6. 關(guān)鍵字static的作用是什么？ 這個(gè)簡單的問題很少有人能回答完全。在C語言中，關(guān)鍵字static有三個(gè)明顯的作用： 1). 在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過程中維持其值不變。 2). 在模塊內(nèi)（但在函數(shù)體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個(gè)本地的全局變量。 3). 在模塊內(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ù)和代碼范圍的好處和重要性。 7．關(guān)鍵字const是什么含意？ 去年Dan Saks已經(jīng)在他的文章里完全概括了const的所有用法，只要能說出const意味著“只讀”就可以了。盡管這個(gè)答案不是完全的答案，但我接受它作為一個(gè)正確的答案。（如果你想知道更詳細(xì)的答案，仔細(xì)讀一下Saks的文章吧。）如果應(yīng)試者能正確回答這個(gè)問題，我將問他一個(gè)附加的問題：下面的聲明都是什么意思？ const int a; int const a; const int *a; int * const a; int const * const a; 前兩個(gè)的作用是一樣，a是一個(gè)常整型數(shù)。 第三個(gè)意味著a是一個(gè)指向常整型數(shù)的指針（也就是，整型數(shù)是不可修改的，但指針可以）。 第四個(gè)意思a是一個(gè)指向整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可修改的）。 最后一個(gè)意味著a是一個(gè)指向常整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是不可修改的，同時(shí)指針也是不可修改的）。 1).關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告訴了用戶這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多時(shí)間清理其它人留下的垃圾，你就會(huì)很快學(xué)會(huì)感謝這點(diǎn)多余的信息。（當(dāng)然，懂得用const的程序員很少會(huì)留下的垃圾讓別人來清理的。） 2). 通過給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。 3). 合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現(xiàn)。 /////////////////////////////////// 1999年2月《Embedded Systems Programming》上刊登的《const T vs. T const》,作者是Dan Saks。 觀點(diǎn)1： 任何一個(gè)申明都由兩主要部分組成：一個(gè)或者幾個(gè)限定符(declaration specifier)和一序列由逗號隔開的申明變量(declarator)。舉個(gè)例子：static unsigned long int *x[N]； 其中：static unsigned long int 限定符部分； *x[N] 申明變量部分； 申明變量部分是要申明的變量的名字，它可能和* , [] , () , &(for C++)結(jié)合起來使用。我們知道，*用于申明表示變量是指針類型；[]意味著數(shù)組；()有兩種用法，第一種是作為函數(shù)調(diào)用操作符；另外一種是用作分組符。 對于上面的例子，x是指向數(shù)組(數(shù)組元素類型是static unsigned long int)的指針，還是x是一個(gè)數(shù)組，數(shù)組的元素是static unsigned long int* 類型呢？為此，引入觀點(diǎn)2。 觀點(diǎn)2： 申明變量中如果有操作符(例如 * [] ),按照表達(dá)式運(yùn)算中的優(yōu)先級規(guī)則進(jìn)行處理。 我們知道，在表達(dá)式運(yùn)算中，* 的優(yōu)先級比 [] 低。同樣在申明變量的處理也是如此。如此以來，上面的疑問就可以解決了。我們看declarator部分：*x[N]；由于[]的優(yōu)先級比較高，所以x是 一個(gè)數(shù)組在x是一個(gè)指針之前。如此以來，*就用來修飾數(shù)組元素了。 對于()，如果用作函數(shù)調(diào)用，它得優(yōu)先級和[]一樣；如果是用于分組作用，它得優(yōu)先級最高。 觀點(diǎn)3： 對于變量申明限定符部分，可能有類型限定符，還可能有非類型限定符(例如：static , extern , virtual)。類型限定符只直接作用于申明體(申明的變量)的類型；而非類型限定符直接作用于申明體。 繼續(xù)拿前面的例子，x是一個(gè)數(shù)組，unsigned long int是類型限定符，表示x這個(gè)數(shù)組的元素類型；而static是非類型限定符，指示x是靜態(tài)分配內(nèi)存。 觀點(diǎn)4： 對于觀點(diǎn)3，非類型限定符主要是針對static來說的，對于const 和volatile來說，它們是類型限定符。 舉個(gè)例子：const void *vectortable[N] 如果把const當(dāng)作非類型限定符的話，按照觀點(diǎn)3來分析，vectortable是一個(gè)數(shù)組，const由于是非類型限定符，所以是修飾 vectortable的，于是vectortable是一個(gè)指向數(shù)組的常量指針，數(shù)組元素的類型是void *。事實(shí)上不是這樣，const是類型限定符，修飾變量vectortable的類型的，這樣vectortable是一個(gè)指向數(shù)組的指針，數(shù)組元素類型 是const void *。 觀點(diǎn)5： 限定部分的各個(gè)限定詞之間的前后順序沒關(guān)系。 例如：const VP t; 和 VP const T等價(jià) const char *p 等價(jià)于 char const *p; 說明：大多數(shù)資料和程序員都習(xí)慣將static非類型限定符放在變量申明的最前面，實(shí)際上這僅僅是習(xí)慣的問題，并不是語言自身的規(guī)定。 觀點(diǎn)6： 一種申明風(fēng)格：對于限定部分里面的各個(gè)類型限定詞，如果有const ，最好把const 放在右邊而不是左邊。盡量使用 T const 代替 const T，避免錯(cuò)誤。 例如：const char *p; 我們這樣寫： char const *p。之所以這樣做，是為了可讀性。注意這個(gè)可讀性是針對人的，而不是針對編譯器的。前面觀點(diǎn)5說了，編譯器不區(qū)分這個(gè)順序。下面我們看看這樣書寫風(fēng)格怎 樣達(dá)到可讀性好的效果。 T const *p : 從右往左讀(*作為分隔符，標(biāo)記指針的)：p是指針，指向const T； 等價(jià)于：const T *p; T * const p : 從右往左，常量指針指向T 由上可見方便之處了。我們只要按照從右往左邊順序就可以讀出來申明的意義。 除此之外，這樣寫還不會(huì)出錯(cuò)。我們看看下面的一個(gè)例子。 typedef int *IP; int a = 3; const IP t = &a; 此時(shí)t是啥類型呢？ 按照以前風(fēng)格，我們替換IP為 int * 得到：const int * t；如此一來，等價(jià)于int const * t;也就是說t是指向常整形指針。實(shí)際上是否是這樣的呢？ 答案是否定的。實(shí)際上t是指向整形的常指針。正確的理解是代替IP用如下方式： IP const t int *const t; 因此，在申明變量的時(shí)候，將const放在限定部分的最右邊是一種比較好的做法。例如上面對變量t的申明：IP const t；這樣保證程序員不會(huì)對t的類型產(chǎn)生誤解。 注意：如果你非要使用typedef來實(shí)現(xiàn)const int *t，那么就直接typedef const int *CIP；然后：CIP t;就可以了。 /////////////////////////// 8. 關(guān)鍵字volatile有什么含意 并給出三個(gè)不同的例子。 一個(gè)定義為volatile的變量是說這變量可能會(huì)被意想不到地改變，這樣，編譯器就不會(huì)去假設(shè)這個(gè)變量的值了。精確地說就是，優(yōu)化器在用到這個(gè)變量時(shí)必須每次都小心地重新讀取這個(gè)變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個(gè)例子： 1). 并行設(shè)備的硬件寄存器（如：狀態(tài)寄存器） 2). 一個(gè)中斷服務(wù)子程序中會(huì)訪問到的非自動(dòng)變量(Non-automatic variables) 3). 多線程應(yīng)用中被幾個(gè)任務(wù)共享的變量 嵌入式系統(tǒng)程序員經(jīng)常同硬件、中斷、RTOS等等打交道，所用這些都要求volatile變量。不懂得volatile內(nèi)容將會(huì)帶來災(zāi)難。 假設(shè)被面試者正確地回答了這是問題（嗯，懷疑這否會(huì)是這樣），我將稍微深究一下，看一下這家伙是不是直正懂得volatile完全的重要性。 1). 一個(gè)參數(shù)既可以是const還可以是volatile嗎？解釋為什么。 2). 一個(gè)指針可以是volatile 嗎？解釋為什么。 3). 下面的函數(shù)有什么錯(cuò)誤： int square(volatile int *ptr) { return *ptr * *ptr; } 下面是答案： 1). 是的。一個(gè)例子是只讀的狀態(tài)寄存器。它是volatile因?yàn)樗赡鼙灰庀氩坏降馗淖?。它是const因?yàn)槌绦虿粦?yīng)該試圖去修改它。 2). 是的。盡管這并不很常見。一個(gè)例子是當(dāng)一個(gè)中服務(wù)子程序修該一個(gè)指向一個(gè)buffer的指針時(shí)。 3). 這段代碼的有個(gè)惡作劇。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由于*ptr指向一個(gè)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; } 9. 嵌入式系統(tǒng)總是要用戶對變量或寄存器進(jìn)行位操作。給定一個(gè)整型變量a，寫兩段代碼，第一個(gè)設(shè)置a的bit 3，第二個(gè)清除a 的bit 3。在以上兩個(gè)操作中，要保持其它位不變。 對這個(gè)問題有三種基本的反應(yīng) 1). 不知道如何下手。該被面者從沒做過任何嵌入式系統(tǒng)的工作。 2). 用bit fields。Bit fields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時(shí)也保證了你的代碼是不可重用的。我最近不幸看到Infineon為其較復(fù)雜的通信芯片寫的驅(qū)動(dòng)程序，它用到了bit fields因此完全對我無用，因?yàn)槲业木幾g器用其它的方式來實(shí)現(xiàn)bit fields的。 3). 用 #defines 和 bit masks 操作。這是一個(gè)有極高可移植性的方法，是應(yīng)該被用到的方法。最佳的解決方案如下： #define BIT3 (0x1<<3) static int a; void set_bit3(void) { a |= BIT3; } void clear_bit3(void) { a &= ~BIT3; } 一些人喜歡為設(shè)置和清除值而定義一個(gè)掩碼同時(shí)定義一些說明常數(shù)，這也是可以接受的。我希望看到幾個(gè)要點(diǎn)：說明常數(shù)、|=和&=~操作。 |
聯(lián)系客服
