C語言求職面試題大匯總

1、C語言面試題大匯總4. static有什么用途？（請至少說明兩種）1.限制變量的作用域2.設置變量的存儲域7. 引用與指針有什么區(qū)別？1 引用必須被初始化，指針不必。2 引用初始化以后不能被改變，指針可以改變所指的對象。2 不存在指向空值的引用，但是存在指向空值的指針。8. 描述實時系統的基本特性在特定時間內完成特定的任務，實時性與可靠性9. 全局變量和局部變量在內存中是否有區(qū)別？如果有，是什么區(qū)別？全局變量儲存在靜態(tài)數據庫，局部變量在堆棧10. 什么是平衡二叉樹？左右子樹都是平衡二叉樹 且左右子樹的深度差值的絕對值不大于111. 堆棧溢出一般是由什么原因導致的？沒有回收垃圾資源12. 什么函

2、數不能聲明為虛函數？constructor13. 冒泡排序算法的時間復雜度是什么？O(n214. 寫出float x 與“零值”比較的if語句。if(x>0.000001&&x<-0.00000116. Internet采用哪種網絡協議？該協議的主要層次結構？tcp/ip 應用層/傳輸層/網絡層/數據鏈路層/物理層17. Internet物理地址和IP地址轉換采用什么協議？ARP (Address Resolution Protocol（地址解析協議）18.IP地址的編碼分為哪倆部分？IP地址由兩部分組成，網絡號和主機號。不過是要和“子網掩碼”按位與上之后才能區(qū)分哪

3、些是網絡位哪些是主機位。2.用戶輸入M,N值，從1至N開始順序循環(huán)數數，每數到M輸出該數值，直至全部輸出。寫出C程序。循環(huán)鏈表，用取余操作做3.不能做switch(的參數類型是：switch的參數不能為實型。華為1、局部變量能否和全局變量重名？答：能，局部會屏蔽全局。要用全局變量，需要使用":"局部變量可以與全局變量同名，在函數內引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數內可以定義多個同名的局部變量，比如在兩個循環(huán)體內都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體內2、如何引用一個已經定義過的全局變量？答：ex

4、tern可以用引用頭文件的方式，也可以用extern關鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯3、全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？答：可以，在不同的C文件中以static形式來聲明同名全局變量?？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯4、語句for( ；1 ；有什么問題？它是什么意思？答：和while(1相同。5、dowhile和whiledo有什

5、么區(qū)別？答：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán)6、請寫出下列代碼的輸出內容#include main(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局部變量和普通局部變量有什么區(qū)別？static函數與普通函數有什么區(qū)別？全局變量(外部變量的說明之前再冠以static 就構成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲方式， 靜態(tài)全局變量當然也是靜態(tài)存儲方式。 這兩者在存儲方式上并

6、無不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個源程序， 當一個源程序由多個源文件組成時，非靜態(tài)的全局變量在各個源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個源文件內，只能為該源文件內的函數公用， 因此可以避免在其它源文件中引起錯誤。從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。static函數與普通函數作用域不同。僅在本文件。只在當前源文件中使用的函數應該說明為內

7、部函數(static，內部函數應該在當前源文件中說明和定義。對于可在當前源文件以外使用的函數，應該在一個頭文件中說明，要使用這些函數的源文件要包含這個頭文件static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用;static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據上一次結果值；static函數與普通函數有什么區(qū)別：static函數在內存中只有一份，普通函數在每個被調用中維持一份拷貝2、程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū) ）中，動態(tài)申請數據存在于（ 堆）中。3、設有以下說明和定義：t

8、ypedef 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, 變量公用空間. 里面最大的變量類型是int5, 占用20個字節(jié). 所以它的大小是20data是一個struct, 每個變量分開占用空間. 依次為int4 + DATE20 + double8 = 32.所以結果是 20 + 32 = 52

9、.當然.在某些16位編輯器下, int可能是2字節(jié),那么結果是 int2 + DATE10 + double8 =204、隊列和棧有什么區(qū)別？隊列先進先出，棧后進先出5、寫出下列代碼的輸出內容#include int inc(int areturn(+a;int multi(int*a,int*b,int*creturn(*c=*a*b;typedef int(FUNC1(int in;typedef int(FUNC2 (int*,int*,int*;void show(FUNC2 fun,int arg1, int*arg2INCp=&inc;int temp =p(arg1;fu

10、n(&temp,&arg1, arg2;printf("%dn",*arg2;main(int a;show(multi,10,&a;return 0;答：1107、請找出下面代碼中的所以錯誤說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”1、#include"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

11、* 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;/尾部要

12、加0printf("%sn",dest;free(dest;/ 使用完，應當釋放空間，以免造成內存匯泄露return 0;方法2：#include #include main(char str="hello,world"int len=strlen(str;char t;for(int i=0; i t=stri; stri=strlen-i-1; strlen-i-1=t;printf("%s",str;return 0;1.-1,2,7,28,126請問28和126中間那個數是什么？為什么？第一題的答案應該是43-1=63規(guī)律是n

13、3-1(當n為偶數0，2，4n3+1(當n為奇數1，3，5答案：632.用兩個棧實現一個隊列的功能？要求給出算法和思路！設2個棧為A,B, 一開始均為空.入隊:將新元素push入棧A;出隊:(1判斷棧B是否為空；(2如果不為空，則將棧A中所有元素依次pop出并push到棧B；(3將棧B的棧頂元素pop出；這樣實現的隊列入隊和出隊的平攤復雜度都還是O(1, 比上面的幾種方法要好。3.在c語言庫函數中將一個字符轉換成整型的函數是atool(嗎，這個函數的原型是什么？函數名: atol 功 能: 把字符串轉換成長整型數 用 法: long atol(const char *nptr; 程序例: #i

14、nclude #include int main(void long l; char *str = "98765432" l = atol(lstr; printf("string = %s integer = %ldn", str, l; return(0; 2.對于一個頻繁使用的短小函數,在C語言中應用什么實現,在C+中應用什么實現?c用宏定義，c+用inline3.直接鏈接兩個信令點的一組鏈路稱作什么?PPP點到點連接4.接入網用的是什么接口?5.voip都用了那些協議?6.軟件測試都有那些種類?黑盒：針對系統功能的測試 白合：測試函數功能，各函數

15、接口7.確定模塊的功能和模塊的接口是在軟件設計的那個隊段完成的?概要設計階段8.enum stringx1,x2,x3=10,x4,x5,x;問x= 0x801005，0x8010f4 ;9.unsigned char *p1;unsigned long *p2;p1=(unsigned char *0x801000;p2=(unsigned long *0x810000;請問p1+5= ;p2+5= ;三.選擇題:1.Ethternet鏈接到Internet用到以下那個協議?A.HDLC;B.ARP;C.UDP;D.TCP;E.ID2.屬于網絡層協議的是:3.Windows消息調度機制是:A

16、.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧;4.unsigned short hash(unsigned short keyreturn (key>>%256請問hash(16,hash(256的值分別是:四.找錯題:1.請問下面程序有什么錯誤?int a602501000,i,j,k;for(k=0;k<=1000;k+for(j=0;j<250;j+for(i=0;i<60;i+aijk=0;把循環(huán)語句內外換一下2.#define Max_CB 500void LmiQueryCSmd(Struct MSgCB * pmsgunsigned char

17、 ucCmdNum;.for(ucCmdNum=0;ucCmdNum .;死循環(huán)3.以下是求一個數的平方的程序,請找出錯誤:#define SQUARE(a(a*(aint a=5;int b;b=SQUARE(a+;4.typedef unsigned char BYTEint examply_fun(BYTE gt_len; BYTE *gt_code BYTE *gt_buf;gt_buf=(BYTE *MALLOC(Max_GT_Length;.if(gt_len>Max_GT_Lengthreturn GT_Length_ERROR; .五.問答題:1.IP Phone的原理是

18、什么?IPV62.TCP/IP通信建立的過程怎樣，端口有什么作用？三次握手，確定是哪個應用程序使用該協議3.1號信令和7號信令有什么區(qū)別，我國某前廣泛使用的是那一種？4.列舉5種以上的電話新業(yè)務？微軟亞洲技術中心的面試題！1進程和線程的差別。線程是指進程內的一個執(zhí)行單元,也是進程內的可調度實體.與進程的區(qū)別:(1調度：線程作為調度和分配的基本單位，進程作為擁有資源的基本單位(2并發(fā)性：不僅進程之間可以并發(fā)執(zhí)行，同一個進程的多個線程之間也可并發(fā)執(zhí)行(3擁有資源：進程是擁有資源的一個獨立單位，線程不擁有系統資源，但可以訪問隸屬于進程的資源. (4系統開銷：在創(chuàng)建或撤消進程時，由于系統都要為之分配和

19、回收資源，導致系統的開銷明顯大于創(chuàng)建或撤消線程時的開銷。2.測試方法 人工測試：個人復查、抽查和會審機器測試：黑盒測試和白盒測試2Heap與stack的差別。Heap是堆，stack是棧。Stack的空間由操作系統自動分配/釋放，Heap上的空間手動分配/釋放。Stack空間有限，Heap是很大的自由存儲區(qū)C中的malloc函數分配的內存空間即在堆上,C+中對應的是new操作符。程序在編譯期對變量和函數分配內存都在棧上進行,且程序運行過程中函數調用時參數的傳遞也在棧上進行3Windows下的內存是如何管理的？5客戶端如何訪問.Net組件實現Web Service？6C/C+編譯器中虛表是如何完

20、成的？7談談COM的線程模型。然后討論進程內/外組件的差別。8談談IA32下的分頁機制小頁(4K兩級分頁模式，大頁(4M一級9給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現環(huán)的？一個遞增一，一個遞增二，他們指向同一個接點時就是環(huán)出現的地方10在IA32中一共有多少種辦法從用戶態(tài)跳到內核態(tài)？通過調用門，從ring3到ring0，中斷從ring3到ring0，進入vm86等等11如果只想讓程序有一個實例運行，不能運行兩個。像winamp一樣，只能開一個窗口，怎樣實現？用內存映射或全局原子（互斥變量）、查找窗口句柄. FindWindow，互斥，寫標志到文件或注冊表,共享內存。. 12如何截取鍵

21、盤的響應，讓所有的a變成b？鍵盤鉤子SetWindowsHookEx13Apartment在COM中有什么用？為什么要引入？14存儲過程是什么？有什么用？有什么優(yōu)點？我的理解就是一堆sql的集合，可以建立非常復雜的查詢，編譯運行，所以運行一次后，以后再運行速度比單獨執(zhí)行SQL快很多15Template有什么特點？什么時候用？16談談Windows DNA結構的特點和優(yōu)點。網絡編程中設計并發(fā)服務器，使用多進程 與 多線程 ，請問有什么區(qū)別？1，進程：子進程是父進程的復制品。子進程獲得父進程數據空間、堆和棧的復制品。2，線程：相對與進程而言，線程是一個更加接近與執(zhí)行體的概念，它可以與同進程的其他線

22、程共享數據，但擁有自己的棧空間，擁有獨立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運行效率和響應時間。線程和進程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源管理和保護；而進程正相反。同時，線程適合于在SMP機器上運行，而進程則可以跨機器遷移。思科1. 用宏定義寫出swap（x，y）#define swap(x, yx = x + y;y = x - y;x = x - y;2.數組aN，存放了1至N-1個數，其中某個數重復一次。寫一個函數，找出被重復的數字.時間復雜度必須為o（N）函數原型：int do_dup(int a,int N3 一語句實現x是否為2的若干次冪的判斷int i

23、 = 512;cout << boolalpha << (i & (i - 1 ? false : true << endl;4.unsigned int intvert(unsigned int x,int p,int n實現對x的進行轉換,p為起始轉化位,n為需要轉換的長度,假設起始點在右邊.如x=0b0001 0001,p=4,n=3轉換后x=0b0110 0001unsigned int intvert(unsigned int x,int p,int nunsigned int _t = 0;unsigned int _a = 1;for(

24、int i = 0; i < n; +i_t |= _a;_a = _a << 1;_t = _t << p;x = _t;return x;慧通：什么是預編譯何時需要預編譯：、總是使用不經常改動的大型代碼體。 、程序由多個模塊組成，所有模塊都使用一組標準的包含文件和相同的編譯選項。在這種情況下，可以將所有包含文件預編譯為一個預編譯頭。char * const p;char const * pconst char *p上述三個有什么區(qū)別？char * const p; /常量指針，p的值不可以修改char const * p；/指向常量的指針，指向的常量值不可以改

25、const char *p； /和char const *pchar str1 = "abc"char str2 = "abc"const char str3 = "abc"const char str4 = "abc"const char *str5 = "abc"const char *str6 = "abc"char *str7 = "abc"char *str8 = "abc"cout << ( str1 = str

26、2 << endl;cout << ( str3 = str4 << endl;cout << ( str5 = str6 << endl;cout << ( str7 = str8 << endl;結果是：0 0 1 1解答：str1,str2,str3,str4是數組變量，它們有各自的內存空間；而str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。12. 以下代碼中的兩個sizeof用法有問題嗎？C易void UpperCase( char str / 將 str 中的小寫字母轉換成大寫字

27、母for( size_t i=0; i if( 'a'<=stri && stri<='z' stri -= ('a'-'A' ;char str = "aBcDe"cout << "str字符長度為: " << sizeof(str/sizeof(str0 << endl;UpperCase( str ;cout << str << endl;答：函數內的sizeof有問題。根據語法，sizeof如用于

28、數組，只能測出靜態(tài)數組的大小，無法檢測動態(tài)分配的或外部數組大小。函數外的str是一個靜態(tài)定義的數組，因此其大小為6，函數內的str實際只是一個指向字符串的指針，沒有任何額外的與數組相關的信息，因此sizeof作用于上只將其當指針看，一個指針為4個字節(jié)，因此返回4。一個32位的機器,該機器的指針是多少位指針是多少位只要看地址總線的位數就行了。80386以后的機子都是32的數據總線。所以指針的位數就是4個字節(jié)了。main(int a5=1,2,3,4,5;int *ptr=(int *(&a+1;printf("%d,%d",*(a+1,*(ptr-1;輸出：2,5*(

29、a+1）就是a1，*(ptr-1就是a4,執(zhí)行結果是2，5&a+1不是首地址+1，系統會認為加一個a數組的偏移，是偏移了一個數組的大?。ū纠?個int）int *ptr=(int *(&a+1; 則ptr實際是&(a5,也就是a+5原因如下：&a是數組指針，其類型為 int (*5;而指針加1要根據指針類型加上一定的值，不同類型的指針+1之后增加的大小不同a是長度為5的int數組指針，所以要加 5*sizeof(int所以ptr實際是a5但是prt與(&a+1類型是不一樣的(這點很重要所以prt-1只會減去sizeof(int*a,&a的地址是

30、一樣的，但意思不一樣，a是數組首地址，也就是a0的地址，&a是對象（數組）首地址，a+1是數組下一元素的地址，即a1,&a+1是下一個對象的地址，即a5.1.請問以下代碼有什么問題：int main(char a;char *str=&a;strcpy(str,"hello"printf(str;return 0;沒有為str分配內存空間，將會發(fā)生異常問題出在將一個字符串復制進一個字符變量指針所指地址。雖然可以正確輸出結果，但因為越界進行內在讀寫而導致程序崩潰。char* s="AAA"printf("%s",

31、s;s0='B'printf("%s",s;有什么錯？"AAA"是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。cosnt char* s="AAA"然后又因為是常量，所以對是s0的賦值操作是不合法的。1、寫一個“標準”宏，這個宏輸入兩個參數并返回較小的一個。.#define Min(X, Y (X>(Y?(Y:(X/結尾沒有;2、嵌入式系統中經常要用到無限循環(huán)，你怎么用C編寫死循環(huán)。while(1或者for(;3、關鍵字static的作用是什么？定義靜態(tài)變量4、關鍵字const有什么含意？

32、表示常量不可以修改的變量。5、關鍵字volatile有什么含意？并舉出三個不同的例子？提示編譯器對象的值可能在編譯器未監(jiān)測到的情況下改變。int (*s10(int 表示的是什么啊int (*s10(int 函數指針數組，每個指針指向一個int func(int param的函數。1.有以下表達式：int a=248; b=4;int const c=21;const int *d=&a;int *const e=&b;int const *f const =&a;請問下列表達式哪些會被編譯器禁止？為什么？*c=32;d=&b;*d=43;e=34;e=&

33、;a;f=0x321f;*c 這是個什么東東，禁止*d 說了是const， 禁止e = &a 說了是const 禁止const *f const =&a; 禁止2.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;有兩種解法, 一種用算術算法, 一種用(異或a = a + b;b = a - b;a = a - b; ora = ab;/ 只能對int,char.b = ab;a = ab;ora = b = a;3.c和c+中的struct有什么不同？c和c+中struct的主要區(qū)別是c中的struct不可以含有成員函數，而c+中的struct可以

34、。c+中struct和class的主要區(qū)別在于默認的存取權限不同，struct默認為public，而class默認為private4.#include #include void getmemory(char *pp=(char * malloc(100;strcpy(p,"hello world"int main( char *str=NULL;getmemory(str;printf("%s/n",str;free(str;return 0;程序崩潰，getmemory中的malloc 不能返回動態(tài)內存， free（）對str操作很危險5.char

35、szstr10;strcpy(szstr,"0123456789"產生什么結果？為什么？長度不一樣，會造成非法的OS6.列舉幾種進程的同步機制，并比較其優(yōu)缺點。原子操作 信號量機制自旋鎖管程，會合，分布式系統7.進程之間通信的途徑共享存儲系統消息傳遞系統管道：以文件系統為基礎11.進程死鎖的原因資源競爭及進程推進順序非法12.死鎖的4個必要條件互斥、請求保持、不可剝奪、環(huán)路13.死鎖的處理鴕鳥策略、預防策略、避免策略、檢測與解除死鎖15. 操作系統中進程調度策略有哪幾種？FCFS(先來先服務，優(yōu)先級，時間片輪轉，多級反饋8.類的靜態(tài)成員和非靜態(tài)成員有何區(qū)別？類的靜態(tài)成員每個

36、類只有一個，非靜態(tài)成員每個對象一個9.純虛函數如何定義？使用時應注意什么？virtual void f(=0;是接口，子類必須要實現10.數組和鏈表的區(qū)別數組：數據順序存儲，固定大小連表：數據可以隨機存儲，大小可動態(tài)改變12.ISO的七層模型是什么？tcp/udp是屬于哪一層？tcp/udp有何優(yōu)缺點？應用層表示層會話層運輸層網絡層物理鏈路層物理層tcp /udp屬于運輸層TCP 服務提供了數據流傳輸、可靠性、有效流控制、全雙工操作和多路復用技術等。與 TCP 不同， UDP 并不提供對 IP 協議的可靠機制、流控制以及錯誤恢復功能等。由于UDP 比較簡單， UDP 頭包含很少的字節(jié)，比 TC

37、P 負載消耗少。tcp: 提供穩(wěn)定的傳輸服務，有流量控制，缺點是包頭大，冗余性不好udp: 不提供穩(wěn)定的服務，包頭小，開銷小 1：(void *ptr 和 (*(void*ptr的結果是否相同？其中ptr為同一個指針.(void *ptr 和 (*(void*ptr值是相同的2：int main(int x=3;printf("%d",x;return 1;問函數既然不會被其它函數調用，為什么要返回1？mian中，c標準認為0表示成功，非0表示錯誤。具體的值是某中具體出錯信息1，要對絕對地址0x100000賦值，我們可以用(unsigned int*0x100000 = 1

38、234;那么要是想讓程序跳轉到絕對地址是0x100000去執(zhí)行，應該怎么做？*(void (*( 0x100000 ( ;首先要將0x100000強制轉換成函數指針,即:(void (*(0x100000然后再調用它:*(void (*(0x100000(;用typedef可以看得更直觀些:typedef void(*( voidFuncPtr;*(voidFuncPtr0x100000(;2，已知一個數組table，用一個宏定義，求出數據的元素個數#define NTBL#define NTBL (sizeof(table/sizeof(table0面試題: 線程與進程的區(qū)別和聯系? 線程是否具有相同的堆棧? dll是否有獨立的堆棧?進程是死的，只是一些資源的集合，真正的程序執(zhí)行都是線程來完成的，程序啟動的時候操作系統就幫你創(chuàng)建了一個主線程。每個線程有自己的堆棧。DLL中有沒有獨立的堆棧，這個問題不好回答，或者說這個問題本身是否有問題。因為DLL中的代碼是被某些線程所執(zhí)行，只有線程擁有堆棧，如果DLL中的代碼是EXE中的線程所調用，那么這個時候是不是說這個DLL沒有自己獨立的堆棧？如果DLL中的代碼是由DLL自己創(chuàng)建的線程所執(zhí)行，那么是不是說DLL有獨立的堆棧？以上講的是堆棧，如果對于堆來說，每個D