嵌入式面試題

1、1 . 用預處理指令#define 聲明一個常數(shù)，用以表明1年中有多少秒（忽略閏年問題） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在這想看到幾件事情：1) #define 語法的基本知識（例如：不能以分號結束，括號的使用，等等）2)懂得預處理器將為你計算常數(shù)表達式的值，因此，直接寫出你是如何計算一年中有多少秒而不是計算出實際的值，是更清晰而沒有代價的。3) 意識到這個表達式將使一個16位機的整型數(shù)溢出-因此要用到長整型符號L,告訴編譯器這個常數(shù)是的長整型數(shù)。4) 如果你在你的表達式中用到UL（表示無符號長整型），那么你有了一個好的起點。記

2、住，第一印象很重要。2 . 寫一個標準宏MIN ，這個宏輸入兩個參數(shù)并返回較小的一個。 #define MIN(A,B) （A） = (B) ? (A) : (B) 這個測試是為下面的目的而設的：1) 標識#define在宏中應用的基本知識。這是很重要的。因為在 嵌入(inline)操作符 變?yōu)闃藴蔆的一部分之前，宏是方便產生嵌入代碼的唯一方法，對于嵌入式系統(tǒng)來說，為了能達到要求的性能，嵌入代碼經常是必須的方法。2)三重條件操作符的知識。這個操作符存在C語言中的原因是它使得編譯器能產生比if-then-else更優(yōu)化的代碼，了解這個用法是很重要的。3) 懂得在宏中小心地把參數(shù)用括號括起來4)

3、我也用這個問題開始討論宏的副作用，例如：當你寫下面的代碼時會發(fā)生什么事？ least = MIN(*p+, b);3. 預處理器標識#error的目的是什么？如果你不知道答案，請看參考文獻1。這問題對區(qū)分一個正常的伙計和一個書呆子是很有用的。只有書呆子才會讀C語言課本的附錄去找出象這種問題的答案。當然如果你不是在找一個書呆子，那么應試者最好希望自己不要知道答案。死循環(huán)（Infinite loops）4. 嵌入式系統(tǒng)中經常要用到無限循環(huán)，你怎么樣用C編寫死循環(huán)呢？這個問題用幾個解決方案。我首選的方案是：while(1)一些程序員更喜歡如下方案：for(;)這個實現(xiàn)方式讓我為難，因為這個語法沒有確

4、切表達到底怎么回事。如果一個應試者給出這個作為方案，我將用這個作為一個機會去探究他們這樣做的基本原理。如果他們的基本答案是：我被教著這樣做，但從沒有想到過為什么。這會給我留下一個壞印象。第三個方案是用 gotoLoop:.goto Loop;應試者如給出上面的方案，這說明或者他是一個匯編語言程序員（這也許是好事）或者他是一個想進入新領域的BASIC/FORTRAN程序員。數(shù)據(jù)聲明（Data declarations） 5. 用變量a給出下面的定義a) 一個整型數(shù)（An integer） int a;b)一個指向整型數(shù)的指針（ A pointer to an integer） int * p;c

5、)一個指向指針的的指針，它指向的指針是指向一個整型數(shù)（ A pointer to a pointer to an intege） int *p;d)一個有10個整型數(shù)的數(shù)組（ An array of 10 integers） int array10;e) 一個有10個指針的數(shù)組，該指針是指向一個整型數(shù)的。（An array of 10 pointers to integers） int * array10;f) 一個指向有10個整型數(shù)數(shù)組的指針（ A pointer to an array of 10 integers） int (* array)10;g) 一個指向函數(shù)的指針，該函數(shù)有一個整

6、型參數(shù)并返回一個整型數(shù)（A pointer to a function that takes an integer as an argument and returns an integer） int * function( int a);h) 一個有10個指針的數(shù)組，該指針指向一個函數(shù)，該函數(shù)有一個整型參數(shù)并返回一個整型數(shù)（ An array of ten pointers to functions that take an integer argument and return an integer ） int (* array10) (int);答案是： a) int a; / An i

7、nteger b) int *a; / A pointer to an integer c) int *a; / A pointer to a pointer to an integer d) int a10; / An array of 10 integers e) int *a10; / 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 int

8、eger argument and returns an integer h) int (*a10)(int); / An array of 10 pointers to functions that take an integer argument and return an integer 人們經常聲稱這里有幾個問題是那種要翻一下書才能回答的問題，我同意這種說法。當我寫這篇文章時，為了確定語法的正確性，我的確查了一下書。但是當我被面試的時候，我期望被問到這個問題（或者相近的問題）。因為在被面試的這段時間里，我確定我知道這個問題的答案。應試者如果不知道所有的答案（或至少大部分答案），那么也就

9、沒有為這次面試做準備，如果該面試者沒有為這次面試做準備，那么他又能為什么出準備呢？Static 6. 關鍵字static的作用是什么？這個簡單的問題很少有人能回答完全。在C語言中，關鍵字static有三個明顯的作用：1)在函數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調用過程中維持其值不變。2) 在模塊內（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。3) 在模塊內，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內的其它函數(shù)調用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內使用。大多數(shù)應試者能正確回答第一部分，一部分能正確回答第二部分

10、，同是很少的人能懂得第三部分。這是一個應試者的嚴重的缺點，因為他顯然不懂得本地化數(shù)據(jù)和代碼范圍的好處和重要性。Const 7關鍵字const有什么含意？我只要一聽到被面試者說：const意味著常數(shù)，我就知道我正在和一個業(yè)余者打交道。去年Dan Saks已經在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應該非常熟悉const能做什么和不能做什么.如果你從沒有讀到那篇文章，只要能說出const意味著只讀就可以了。盡管這個答案不是完全的答案，但我接受它作為一個正確的答案。（如果你想知道更詳細的答案，仔細讀一下Sak

11、s的文章吧。）如果應試者能正確回答這個問題，我將問他一個附加的問題：下面的聲明都是什么意思？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ù)是不可修改的，同時指針也是不可修改的）。如果應試者能正確回答這些問題，

12、那么他就給我留下了一個好印象。順帶提一句，也許你可能會問，即使不用關鍵字 const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關鍵字const呢？我也如下的幾下理由：1) 關鍵字const的作用是為給讀你代碼的人傳達非常有用的信息，實際上，聲明一個參數(shù)為常量是為了告訴了用戶這個參數(shù)的應用目的。如果你曾花很多時間清理其它人留下的垃圾，你就會很快學會感謝這點多余的信息。（當然，懂得用const的程序員很少會留下的垃圾讓別人來清理的。）2) 通過給優(yōu)化器一些附加的信息，使用關鍵字const也許能產生更緊湊的代碼。3) 合理地使用關鍵字const可以使編譯器很自然地保護那些不希望被改

13、變的參數(shù)，防止其被無意的代碼修改。簡而言之，這樣可以減少bug的出現(xiàn)。Volatile 8. 關鍵字volatile有什么含意?并給出三個不同的例子。一個定義為volatile的變量是說這變量可能會被意想不到地改變，這樣，編譯器就不會去假設這個變量的值了。精確地說就是，優(yōu)化器在用到這個變量時必須每次都小心地重新讀取這個變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個例子：1) 并行設備的硬件寄存器（如：狀態(tài)寄存器）2) 一個中斷服務子程序中會訪問到的非自動變量(Non-automatic variables)3) 多線程應用中被幾個任務共享的變量回答不出這個問題的人是

14、不會被雇傭的。我認為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問題。搞嵌入式的家伙們經常同硬件、中斷、RTOS等等打交道，所有這些都要求用到volatile變量。不懂得volatile的內容將會帶來災難。假設被面試者正確地回答了這是問題（嗯，懷疑是否會是這樣），我將稍微深究一下，看一下這家伙是不是直正懂得volatile完全的重要性。1)一個參數(shù)既可以是const還可以是volatile嗎？解釋為什么。2); 一個指針可以是volatile 嗎？解釋為什么。3); 下面的函數(shù)有什么錯誤：int square(volatile int *ptr) return *ptr * *ptr;下面是答

15、案：1)是的。一個例子是只讀的狀態(tài)寄存器。它是volatile因為它可能被意想不到地改變。它是const因為程序不應該試圖去修改它。2); 是的。盡管這并不很常見。一個例子是當一個中服務子程序修該一個指向一個buffer的指針時。3) 這段代碼有點變態(tài)。這段代碼的目的是用來返指針*ptr指向值的平方，但是，由于*ptr指向一個volatile型參數(shù)，編譯器將產生類似下面的代碼：int square(volatile int *ptr) int a,b; a = *ptr; b = *ptr; return a * b;由于*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結果，這段代碼

16、可能返不是你所期望的平方值！正確的代碼如下：long square(volatile int *ptr) int a; a = *ptr; return a * a;位操作（Bit manipulation） 9. 嵌入式系統(tǒng)總是要用戶對變量或寄存器進行位操作。給定一個整型變量a，寫兩段代碼，第一個設置a的bit 3，第二個清除a 的bit 3。在以上兩個操作中，要保持其它位不變。對這個問題有三種基本的反應1)不知道如何下手。該被面者從沒做過任何嵌入式系統(tǒng)的工作。2) 用bit fields。Bit fields是被扔到C語言死角的東西，它保證你的代碼在不同編譯器之間是不可移植的，同時也保證了

17、的你的代碼是不可重用的。我最近不幸看到 Infineon為其較復雜的通信芯片寫的驅動程序，它用到了bit fields因此完全對我無用，因為我的編譯器用其它的方式來實現(xiàn)bit fields的。從道德講：永遠不要讓一個非嵌入式的家伙粘實際硬件的邊。3) 用 #defines 和 bit masks 操作。這是一個有極高可移植性的方法，是應該被用到的方法。最佳的解決方案如下：#define BIT3 (0x1 6) ? puts( 6) : puts(6。原因是當表達式中存在有符號類型和無符號類型時所有的操作數(shù)都自動轉換為無符號類型。因此-20變成了一個非常大的正整數(shù)，所以該表達式計算出的結果大于

18、6。這一點對于應當頻繁用到無符號數(shù)據(jù)類型的嵌入式系統(tǒng)來說是豐常重要的。如果你答錯了這個問題，你也就到了得不到這份工作的邊緣。13. 評價下面的代碼片斷：unsigned int zero = 0;unsigned int compzero = 0xFFFF; /*1s complement of zero */對于一個int型不是16位的處理器為說，上面的代碼是不正確的。應編寫如下：unsigned int compzero = 0;這一問題真正能揭露出應試者是否懂得處理器字長的重要性。在我的經驗里，好的嵌入式程序員非常準確地明白硬件的細節(jié)和它的局限，然而PC機程序往往把硬件作為一個無法避免的

19、煩惱。到了這個階段，應試者或者完全垂頭喪氣了或者信心滿滿志在必得。如果顯然應試者不是很好，那么這個測試就在這里結束了。但如果顯然應試者做得不錯，那么我就扔出下面的追加問題，這些問題是比較難的，我想僅僅非常優(yōu)秀的應試者能做得不錯。提出這些問題，我希望更多看到應試者應付問題的方法，而不是答案。不管如何，你就當是這個娛樂吧.動態(tài)內存分配（Dynamic memory allocation） 14. 盡管不像非嵌入式計算機那么常見，嵌入式系統(tǒng)還是有從堆（heap）中動態(tài)分配內存的過程的。那么嵌入式系統(tǒng)中，動態(tài)分配內存可能發(fā)生的問題是什么？這里，我期望應試者能提到內存碎片，碎片收集的問題，變量的持行時間

20、等等。這個主題已經在ESP雜志中被廣泛地討論過了（主要是 P.J. Plauger, 他的解釋遠遠超過我這里能提到的任何解釋），所有回過頭看一下這些雜志吧！讓應試者進入一種虛假的安全感覺后，我拿出這么一個小節(jié)目：下面的代碼片段的輸出是什么，為什么？char *ptr;if (ptr = (char *)malloc(0) = NULL) puts(Got a null pointer);else puts(Got a valid pointer);這是一個有趣的問題。最近在我的一個同事不經意把0值傳給了函數(shù)malloc，得到了一個合法的指針之后，我才想到這個問題。這就是上面的代碼，該代碼的輸出

21、是Got a valid pointer。我用這個來開始討論這樣的一問題，看看被面試者是否想到庫例程這樣做是正確。得到正確的答案固然重要，但解決問題的方法和你做決定的基本原理更重要些。Typedef 15 Typedef 在C語言中頻繁用以聲明一個已經存在的數(shù)據(jù)類型的同義字。也可以用預處理器做類似的事。例如，思考一下下面的例子：#define dPS struct s *typedef struct s * tPS;以上兩種情況的意圖都是要定義dPS 和 tPS 作為一個指向結構s指針。哪種方法更好呢？（如果有的話）為什么？這是一個非常微妙的問題，任何人答對這個問題（正當?shù)脑颍┦菓敱还驳?/p>

22、。答案是：typedef更好。思考下面的例子：dPS p1,p2;tPS p3,p4;第一個擴展為struct s * p1, p2;.上面的代碼定義p1為一個指向結構的指，p2為一個實際的結構，這也許不是你想要的。第二個例子正確地定義了p3 和p4 兩個指針?；逎恼Z法16 . C語言同意一些令人震驚的結構,下面的結構是合法的嗎，如果是它做些什么？int a = 5, b = 7, c;c = a+b;這個問題將做為這個測驗的一個愉快的結尾。不管你相不相信，上面的例子是完全合乎語法的。問題是編譯器如何處理它？水平不高的編譯作者實際上會爭論這個問題，根據(jù)最處理原則，編譯器應當能處理盡可能所有合

23、法的用法。因此，上面的代碼被處理成：c = a+ + b;因此, 這段代碼持行后a = 6, b = 7, c = 12。如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個當作問題。我發(fā)現(xiàn)這個問題的最大好處是這是一個關于代碼編寫風格，代碼的可讀性，代碼的可修改性的好的話題。華為筆試題 1.寫出判斷ABCD四個表達式的是否正確, 若正確, 寫出經過表達式中 a的值(3分)int a = 4;(A)a += (a+); (B) a += (+a) ;(C) (a+) += a;(D) (+a) += (a+);a = ?答：C錯誤，左側不是一個有效變量，不能賦值，可改為(+a)

24、 += a;改后答案依次為9,10,10,112.某32位系統(tǒng)下, C+程序，請計算sizeof 的值(5分).char str = “/”char *p = str ;int n = 10;請計算sizeof (str ) = ？（1）sizeof ( p ) = ？（2）sizeof ( n ) = ？（3）void Foo ( char str100)請計算sizeof( str ) = ？（4）void *p = malloc( 100 );請計算sizeof ( p ) = ？（5）答：（1）17 （2）4 （3） 4 （4）4 （5）43

25、. 回答下面的問題. (4分)(1).頭文件中的 ifndef/define/endif 干什么用？預處理答：防止頭文件被重復引用(2). #include 和 #include “filename.h” 有什么區(qū)別？答：前者用來包含開發(fā)環(huán)境提供的庫頭文件，后者用來包含自己編寫的頭文件。(3).在C+ 程序中調用被 C 編譯器編譯后的函數(shù)，為什么要加 extern “C”聲明？答：函數(shù)和變量被C+編譯后在符號庫中的名字與C語言的不同，被extern C修飾的變量和函數(shù)是按照C語言方式編譯和連接的。由于編譯后的名字不同，C+程序不能直接調用C 函數(shù)。C+提供了一個C 連接交換指定符號extern

26、“C”來解決這個問題。(4). switch()中不允許的數(shù)據(jù)類型是?答：實型4. 回答下面的問題(6分)(1).Void GetMemory(char *p, int num)*p = (char *)malloc(num);void Test(void)char *str = NULL;GetMemory(&str, 100);strcpy(str, hello);printf(str);請問運行Test 函數(shù)會有什么樣的結果？答：輸出“hello”(2). void Test(void)char *str = (char *) malloc(100);strcpy(str, “hello

27、”);free(str);if(str != NULL)strcpy(str, “world”);printf(str);請問運行Test 函數(shù)會有什么樣的結果？答：輸出“world”(3). char *GetMemory(void)char p = hello world;return p;void Test(void)char *str = NULL;str = GetMemory();printf(str);請問運行Test 函數(shù)會有什么樣的結果？答：無效的指針，輸出不確定5. 編寫strcat函數(shù)(6分)已知strcat函數(shù)的原型是char *strcat (char *strDes

28、t, const char *strSrc);其中strDest 是目的字符串，strSrc 是源字符串。（1）不調用C+/C 的字符串庫函數(shù)，請編寫函數(shù) strcat答：VC源碼：char * _cdecl strcat (char * dst, const char * src)char * cp = dst;while( *cp )cp+; /* find end of dst */while( *cp+ = *src+ ) ; /* Copy src to end of dst */return( dst ); /* return dst */（2）strcat能把strSrc 的內容

29、連接到strDest，為什么還要char * 類型的返回值？答：方便賦值給其他變量6.MFC中CString是類型安全類么？答：不是，其它數(shù)據(jù)類型轉換到CString可以使用CString的成員函數(shù)Format來轉換7.C+中為什么用模板類。答：(1)可用來創(chuàng)建動態(tài)增長和減小的數(shù)據(jù)結構（2）它是類型無關的，因此具有很高的可復用性。（3）它在編譯時而不是運行時檢查數(shù)據(jù)類型，保證了類型安全（4）它是平臺無關的，可移植性（5）可用于基本數(shù)據(jù)類型8.CSingleLock是干什么的。答：同步多個線程對一個數(shù)據(jù)類的同時訪問9.NEWTEXTMETRIC 是什么。答：物理字體結構，用來設置字體的高寬大小1

30、0.程序什么時候應該使用線程，什么時候單線程效率高。答：1耗時的操作使用線程，提高應用程序響應2并行操作時使用線程，如C/S架構的服務器端并發(fā)線程響應用戶的請求。3多CPU系統(tǒng)中，使用線程提高CPU利用率4改善程序結構。一個既長又復雜的進程可以考慮分為多個線程，成為幾個獨立或半獨立的運行部分，這樣的程序會利于理解和修改。其他情況都使用單線程。11.Windows是內核級線程么。答：見下一題12.Linux有內核級線程么。答：線程通常被定義為一個進程中代碼的不同執(zhí)行路線。從實現(xiàn)方式上劃分，線程有兩種類型：“用戶級線程”和“內核級線程”。 用戶線程指不需要內核支持而在用戶程序中實現(xiàn)的線程，其不依賴

31、于操作系統(tǒng)核心，應用進程利用線程庫提供創(chuàng)建、同步、調度和管理線程的函數(shù)來控制用戶線程。這種線程甚至在象 DOS 這樣的操作系統(tǒng)中也可實現(xiàn)，但線程的調度需要用戶程序完成，這有些類似 Windows 3.x 的協(xié)作式多任務。另外一種則需要內核的參與，由內核完成線程的調度。其依賴于操作系統(tǒng)核心，由內核的內部需求進行創(chuàng)建和撤銷，這兩種模型各有其好處和缺點。用戶線程不需要額外的內核開支，并且用戶態(tài)線程的實現(xiàn)方式可以被定制或修改以適應特殊應用的要求，但是當一個線程因 I/O 而處于等待狀態(tài)時，整個進程就會被調度程序切換為等待狀態(tài)，其他線程得不到運行的機會；而內核線程則沒有各個限制，有利于發(fā)揮多處理器的并發(fā)

32、優(yōu)勢，但卻占用了更多的系統(tǒng)開支。 Windows NT和OS/2支持內核線程。Linux 支持內核級的多線程13.C+中什么數(shù)據(jù)分配在?；蚨阎?，New分配數(shù)據(jù)是在近堆還是遠堆中？答：棧: 存放局部變量，函數(shù)調用參數(shù),函數(shù)返回值，函數(shù)返回地址。由系統(tǒng)管理堆: 程序運行時動態(tài)申請，new 和malloc申請的內存就在堆上14.使用線程是如何防止出現(xiàn)大的波峰。答：意思是如何防止同時產生大量的線程，方法是使用線程池，線程池具有可以同時提高調度效率和限制資源使用的好處，線程池中的線程達到最大數(shù)時，其他線程就會排隊等候。15函數(shù)模板與類模板有什么區(qū)別？答：函數(shù)模板的實例化是由編譯程序在處理函數(shù)調用時自動完

33、成的，而類模板的實例化必須由程序員在程序中顯式地指定。16一般數(shù)據(jù)庫若出現(xiàn)日志滿了，會出現(xiàn)什么情況，是否還能使用？答：只能執(zhí)行查詢等讀操作，不能執(zhí)行更改，備份等寫操作，原因是任何寫操作都要記錄日志。也就是說基本上處于不能使用的狀態(tài)。17 SQL Server是否支持行級鎖，有什么好處？答：支持，設立封鎖機制主要是為了對并發(fā)操作進行控制，對干擾進行封鎖，保證數(shù)據(jù)的一致性和準確性，行級封鎖確保在用戶取得被更新的行到該行進行更新這段時間內不被其它用戶所修改。因而行級鎖即可保證數(shù)據(jù)的一致性又能提高數(shù)據(jù)操作的迸發(fā)性。18如果數(shù)據(jù)庫滿了會出現(xiàn)什么情況，是否還能使用？答：見1619 關于內存對齊的問題以及s

34、izof()的輸出 答：編譯器自動對齊的原因：為了提高程序的性能，數(shù)據(jù)結構（尤其是棧）應該盡可能地在自然邊界上對齊。原因在于，為了訪問未對齊的內存，處理器需要作兩次內存訪問；然而，對齊的內存訪問僅需要一次訪問。20 int i=10, j=10, k=3; k*=i+j; k最后的值是？答：60，此題考察優(yōu)先級，實際寫成： k*=(i+j);，賦值運算符優(yōu)先級最低21.對數(shù)據(jù)庫的一張表進行操作,同時要對另一張表進行操作,如何實現(xiàn)?答：將操作多個表的操作放入到事務中進行處理22.TCP/IP 建立連接的過程?(3-way shake)答：在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務，采用三

35、次握手建立一個連接。第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務器，并進入SYN_SEND狀態(tài)，等待服務器確認；第二次握手：服務器收到syn包，必須確認客戶的SYN（ack=j+1），同時自己也發(fā)送一個SYN包（syn=k），即SYN+ACK包，此時服務器進入SYN_RECV狀態(tài)；第三次握手：客戶端收到服務器的SYNACK包，向服務器發(fā)送確認包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務器進入ESTABLISHED狀態(tài)，完成三次握手。23.ICMP是什么協(xié)議,處于哪一層?答：Internet控制報文協(xié)議，處于網絡層（IP層）24.觸發(fā)器怎么工作的?答：觸發(fā)器主要是通過

36、事件進行觸發(fā)而被執(zhí)行的，當對某一表進行諸如UPDATE、 INSERT、 DELETE 這些操作時，數(shù)據(jù)庫就會自動執(zhí)行觸發(fā)器所定義的SQL 語句，從而確保對數(shù)據(jù)的處理必須符合由這些SQL 語句所定義的規(guī)則。25.winsock建立連接的主要實現(xiàn)步驟?答：服務器端：socker()建立套接字，綁定（bind）并監(jiān)聽（listen），用accept（）等待客戶端連接?？蛻舳耍簊ocker()建立套接字，連接（connect）服務器，連接上后使用send()和recv（），在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關閉套接字。服務器端：accept（）發(fā)現(xiàn)有客戶端連接，建立一個

37、新的套接字，自身重新開始等待連接。該新產生的套接字使用send()和recv（）寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢，closesocket()關閉套接字。26.動態(tài)連接庫的兩種方式?答：調用一個DLL中的函數(shù)有兩種方法：1載入時動態(tài)鏈接（load-time dynamic linking），模塊非常明確調用某個導出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時鏈接那些函數(shù)所在DLL的導入庫，導入庫向系統(tǒng)提供了載入DLL時所需的信息及DLL函數(shù)定位。 2運行時動態(tài)鏈接（run-time dynamic linking），運行時可以通過LoadLibrary或LoadLibraryEx函數(shù)載入DLL。DLL

38、載入后，模塊可以通過調用GetProcAddress獲取DLL函數(shù)的出口地址，然后就可以通過返回的函數(shù)指針調用DLL函數(shù)了。如此即可避免導入庫文件了。27.IP組播有那些好處?答：Internet上產生的許多新的應用，特別是高帶寬的多媒體應用，帶來了帶寬的急劇消耗和網絡擁擠問題。組播是一種允許一個或多個發(fā)送者（組播源）發(fā)送單一的數(shù)據(jù)包到多個接收者（一次的，同時的）的網絡技術。組播可以大大的節(jié)省網絡帶寬，因為無論有多少個目標地址，在整個網絡的任何一條鏈路上只傳送單一的數(shù)據(jù)包。所以說組播技術的核心就是針對如何節(jié)約網絡資源的前提下保證服務質量。1.static有什么用途？（請至少說明兩種） 1)在函

39、數(shù)體，一個被聲明為靜態(tài)的變量在這一函數(shù)被調用過程中維持其值不變。 2) 在模塊內（但在函數(shù)體外），一個被聲明為靜態(tài)的變量可以被模塊內所用函數(shù)訪問，但不能被模塊外其它函數(shù)訪問。它是一個本地的全局變量。 3) 在模塊內，一個被聲明為靜態(tài)的函數(shù)只可被這一模塊內的其它函數(shù)調用。那就是，這個函數(shù)被限制在聲明它的模塊的本地范圍內使用2.引用與指針有什么區(qū)別？ 1) 引用必須被初始化，指針不必。 2) 引用初始化以后不能被改變，指針可以改變所指的對象。 3) 不存在指向空值的引用，但是存在指向空值的指針。3.描述實時系統(tǒng)的基本特性 在特定時間內完成特定的任務，實時性與可靠性。4.全局變量和局部變量在內存中是

40、否有區(qū)別？如果有，是什么區(qū)別？ 全局變量儲存在靜態(tài)數(shù)據(jù)庫，局部變量在堆棧。5.什么是平衡二叉樹？ 左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于1。6.堆棧溢出一般是由什么原因導致的？ 沒有回收垃圾資源。7.什么函數(shù)不能聲明為虛函數(shù)？ constructor函數(shù)不能聲明為虛函數(shù)。8.冒泡排序算法的時間復雜度是什么？ 時間復雜度是O(n2)。9.寫出float x 與“零值”比較的if語句。 if(x0.&x-0.)10.Internet采用哪種網絡協(xié)議？該協(xié)議的主要層次結構？ Tcp/Ip協(xié)議 主要層次結構為： 應用層/傳輸層/網絡層/數(shù)據(jù)鏈路層/物理層。11.Internet物理

41、地址和IP地址轉換采用什么協(xié)議？ ARP (Address Resolution Protocol)（地址解析協(xié)議）12.IP地址的編碼分為哪倆部分？ IP地址由兩部分組成，網絡號和主機號。不過是要和“子網掩碼”按位與上之后才能區(qū)分哪些是網絡位哪些是主機位。13.用戶輸入M,N值，從1至N開始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。 循環(huán)鏈表，用取余操作做14.不能做switch()的參數(shù)類型是： switch的參數(shù)不能為實型。華為1、局部變量能否和全局變量重名？ 答：能，局部會屏蔽全局。要用全局變量，需要使用:局部變量可以與全局變量同名，在函數(shù)內引用這個變量時，會用到同名

42、的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數(shù)內可以定義多個同名的局部變量，比如在兩個循環(huán)體內都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體內。2、如何引用一個已經定義過的全局變量？ 答：extern 可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。3、全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？ 答：可以，在不同的C文件中以static形式來聲

43、明同名全局變量。 可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯。4、語句for( ；1 ；)有什么問題？它是什么意思？ 答：無限循環(huán)，和while(1)相同。5、dowhile和whiledo有什么區(qū)別？ 答：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán)。6、請寫出下列代碼的輸出內容#includemain()int a,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf(b，c，d：%d，%d，%d，b，c，d）;return 0; 答：10，12，1201、static全局變量與普通的全局變量有什么區(qū)別？static

44、局部變量和普通局部變量有什么區(qū)別？static函數(shù)與普通函數(shù)有什么區(qū)別？ 答：全局變量(外部變量)的說明之前再冠以static 就構成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式， 靜態(tài)全局變量當然也是靜態(tài)存儲方式。 這兩者在存儲方式上并無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個源程序， 當一個源程序由多個源文件組成時，非靜態(tài)的全局變量在各個源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個源文件內，只能為該源文件內的函數(shù)公用， 因此可以避免在其它源文件中引起錯誤。 從

45、以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。 static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當前源文件中使用的函數(shù)應該說明為內部函數(shù)(static)，內部函數(shù)應該在當前源文件中說明和定義。對于可在當前源文件以外使用的函數(shù)，應該在一個頭文件中說明，要使用這些函數(shù)的源文件要包含這個頭文件 static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用; static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下

46、一次依據(jù)上一次結果值； static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內存中只有一份，普通函數(shù)在每個被調用中維持一份拷貝2、程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū) ）中，動態(tài)申請數(shù)據(jù)存在于（ 堆）中。3、設有以下說明和定義：typedef union long i; int k5; char c; DATE;struct data int cat; DATE cow; double dog; too;DATE max;則語句 printf(%d,sizeof(struct date)+sizeof(max);的執(zhí)行結果是：_52_ 答：DATE是一個union, 變量

47、公用空間. 里面最大的變量類型是int5, 占用20個字節(jié). 所以它的大小是20data是一個struct, 每個變量分開占用空間. 依次為int4 + DATE20 + double8 = 32.所以結果是 20 + 32 = 52.當然.在某些16位編輯器下, int可能是2字節(jié),那么結果是 int2 + DATE10 + double8 = 204、隊列和棧有什么區(qū)別？ 隊列先進先出，棧后進先出5、寫出下列代碼的輸出內容#includeint inc(int a)return(+a);int multi(int*a,int*b,int*c)return(*c=*a*b);typedef

48、int(FUNC1)(int in);typedef int(FUNC2) (int*,int*,int*);void show(FUNC2 fun,int arg1, int*arg2)INCp=&inc;int temp =p(arg1);fun(&temp,&arg1, arg2);printf(%dn,*arg2);main()int a;show(multi,10,&a);return 0;答：1107、請找出下面代碼中的所以錯誤說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”1、#includestring.h2、main()3、4、 char*src=hel

49、lo,world;5、 char* dest=NULL;6、 int len=strlen(src);7、 dest=(char*)malloc(len);8、 char* d=dest;9、 char* s=srclen;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);/要為0分配一個空間char* d = dest;char* s = &srclen-1;/指向最后一個字符while( len- != 0 )*d+=*s-;*d = 0;/尾部要加0printf(%sn,dest);free(dest);/ 使用完，應當釋放空間，以免造成內存匯泄露return 0;方法2：#include #include m