c語言經(jīng)典面試題

1、C語言面試題大匯總之華為面試題1、局部變量能否和全局變量重名？答：能，局部會屏蔽全局。要用全局變量，需要使用":"局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個變量時，會用到同名的局部變量，而不會用到全局變量。對于有些編譯器而言，在同一個函數(shù)內(nèi)可以定義多個同名的局部變量，比如在兩個循環(huán)體內(nèi)都定義一個同名的局部變量，而那個局部變量的作用域就在那個循環(huán)體內(nèi)。2、如何引用一個已經(jīng)定義過的全局變量？答：extern可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個編寫錯了，那么在編譯期間會報錯，如果你用extern

2、方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。3、全局變量可不可以定義在可被多個.C文件包含的頭文件中？為什么？答：可以，在不同的C文件中以static形式來聲明同名全局變量?？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯.4、請寫出下列代碼的輸出內(nèi)容#include <stdio.h>int main(void)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，1

3、205、static全局變量與普通的全局變量有什么區(qū)別？static局部變量和普通局部變量有什么區(qū)別？static函數(shù)與普通函數(shù)有什么區(qū)別？答: 1) 全局變量(外部變量)的說明之前再冠以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)，只能

4、為該源文件內(nèi)的函數(shù)公用， 因此可以避免在其它源文件中引起錯誤。2) 從以上分析可以看出，把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。3)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全局變量只初使化一次，防止在其他文件單元中被引用;stati

5、c局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值；static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個被調(diào)用中維持一份拷貝6、程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū) ）中，動態(tài)申請數(shù)據(jù)存在于（ 堆）中。7、設(shè)有以下說明和定義：typedef unionlong i;int k5;char c; DATE;struct dataint cat;DATE cow;double dog; too;DATE max;則語句 printf("%d",sizeof(struct data)+

6、sizeof(max);的執(zhí)行結(jié)果是：_52_考點:區(qū)別struct與union.(一般假定在32位機器上)答：DATE是一個union, 變量公用空間. 里面最大的變量類型是int5, 占用20個字節(jié). 所以它的大小是20. data是一個struct,每個變量分開占用空間. 依次為int4 + DATE20 + double8 = 32. 所以結(jié)果是 20 + 32 = 52.當(dāng)然.在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 208、隊列和棧有什么區(qū)別？隊列先進先出，棧后進先出9、寫出下列代碼的輸出內(nèi)容#include <

7、;stdio.h>int inc(int a) return(+a); int multi(int*a,int*b,int*c) return(*c=*a*b); typedef int(FUNC1)(int in);typedef int(FUNC2) (int*,int*,int*);void show(FUNC2 fun,int arg1, int*arg2)FUNC1 p=&inc;int temp =p(arg1);fun(&temp,&arg1, arg2);printf("%dn",*arg2);main()int a; /局部變

8、量a為0;show(multi,10,&a);return 0;答：11010、請找出下面代碼中的所有錯誤 (題目不錯,值得一看)說明：以下代碼是把一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba”#include"string.h"main()char*src="hello,world"char* dest=NULL;int len=strlen(src);dest=(char*)malloc(len);char* d=dest;char* s=srclen;while(len-!=0)d+=s-;printf("%s",

9、dest);return 0;答：方法1：一共有4個錯誤;int main()char* src = "hello,world"int len = strlen(src);char* dest = (char*)malloc(len+1);/要為分配一個空間 char* d = dest;char* s = &srclen-1; /指向最后一個字符while( len- != 0 )*d+=*s-;*d = 0; /尾部要加0printf("%sn",dest);free(dest); / 使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露dest = N

10、ULL; /防止產(chǎn)生野指針return 0;方法2： (方法一需要額外的存儲空間,效率不高.)不錯的想法#include <stdio.h>#include <string.h>main()char str="hello,world"int len=strlen(str);char t;for(int i=0; i<len/2; i+)t=str;str=strlen-i-1; /小心一點strlen-i-1=t;printf("%s",str);return 0;11.對于一個頻繁使用的短小函數(shù),在C語言中應(yīng)用什么實現(xiàn),在

11、C+中應(yīng)用什么實現(xiàn)?c用宏定義，c+用inline12.直接鏈接兩個信令點的一組鏈路稱作什么?PPP點到點連接13.接入網(wǎng)用的是什么接口?V5接口14.voip都用了那些協(xié)議?H.323協(xié)議簇、SIP協(xié)議、Skype協(xié)議、H.248和MGCP協(xié)議15.軟件測試都有那些種類?黑盒：針對系統(tǒng)功能的測試白盒：測試函數(shù)功能，各函數(shù)接口16.確定模塊的功能和模塊的接口是在軟件設(shè)計的那個隊段完成的?概要設(shè)計階段17.unsigned char *p1;unsigned long *p2;p1=(unsigned char *)0x801000;p2=(unsigned long *)0x810000;請問

12、p1+5= ;p2+5= ;答案:0x801005(相當(dāng)于加上5位) 0x810014(相當(dāng)于加上20位);選擇題:21.Ethternet鏈接到Internet用到以下那個協(xié)議? DA.HDLC;B.ARP;C.UDP;D.TCP;E.ID22.屬于網(wǎng)絡(luò)層協(xié)議的是 B C)23.Windows消息調(diào)度機制是C)A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧;找錯題:25.請問下面程序有什么錯誤?int a602501000,i,j,k;for(k=0;kMax_GT_Length) return GT_Length_ERROR; . 答: 死循環(huán)/問答題:29.IP Phone的原理

13、是什么?IP電話（又稱IPPHONE或VoIP）是建立在IP技術(shù)上的分組化、數(shù)字化傳輸技術(shù),其基本原理是：通過語音壓縮算法對語音數(shù)據(jù)進行壓縮編碼處理,然后把這些語音數(shù)據(jù)按IP等相關(guān)協(xié)議進行打包,經(jīng)過IP網(wǎng)絡(luò)把數(shù)據(jù)包傳輸?shù)浇邮盏?再把這些語音數(shù)據(jù)包串起來,經(jīng)過解碼解壓處理后,恢復(fù)成原來的語音信號,從而達到由IP網(wǎng)絡(luò)傳送語音的目的。30.TCP/IP通信建立的過程怎樣，端口有什么作用？三次握手，確定是哪個應(yīng)用程序使用該協(xié)議31.1號信令和7號信令有什么區(qū)別，我國某前廣泛使用的是那一種？1號信令接續(xù)慢，但是穩(wěn)定，可靠。7號信令的特點是：信令速度快，具有提供大量信令的潛力，具有改變和增加信令的靈活性，

14、便于開放新業(yè)務(wù)，在通話時可以隨意處理信令，成本低。目前得到廣泛應(yīng)用。32.列舉5種以上的電話新業(yè)務(wù)如“鬧鐘服務(wù)”、“免干擾服務(wù)”、“熱線服務(wù)”、“轉(zhuǎn)移呼叫”、“遇忙回叫”、“缺席用戶服務(wù)”、“追查惡意呼叫”、“三方通話”、“會議電話”、“呼出限制”、“來電顯示”、“虛擬網(wǎng)電話”等四.找錯題:1.請問下面程序有什么錯誤?int a602501000,i,j,k;for(k=0;k<=1000;k+)for(j=0;j<250;j+)for(i=0;i<60;i+)ajk=0;答: 把循環(huán)語句內(nèi)外換一下2.#define Max_CB 500void LmiQueryCSmd(S

15、truct MSgCB * pmsg)unsigned char ucCmdNum;.for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum+).;答: 死循環(huán),unsigned int的取值范圍是02553.以下是求一個數(shù)的平方的程序,請找出錯誤:#define SQUARE(a)(a)*(a)int a=5;int b;b=SQUARE(a+);答:結(jié)果與編譯器相關(guān),得到的可能不是平方值.微軟亞洲技術(shù)中心的面試題！1進程和線程的差別。答:線程是指進程內(nèi)的一個執(zhí)行單元,也是進程內(nèi)的可調(diào)度實體.與進程的區(qū)別:(1)調(diào)度：線程作為調(diào)度和分配的基本單位，進程作為擁有資

16、源的基本單位(2)并發(fā)性：不僅進程之間可以并發(fā)執(zhí)行，同一個進程的多個線程之間也可并發(fā)執(zhí)行(3)擁有資源：進程是擁有資源的一個獨立單位，線程不擁有系統(tǒng)資源，但可以訪問隸屬于進程的資源.(4)系統(tǒng)開銷：在創(chuàng)建或撤消進程時，由于系統(tǒng)都要為之分配和回收資源，導(dǎo)致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線程時的開銷。2.測試方法答:人工測試：個人復(fù)查、抽查和會審機器測試：黑盒測試和白盒測試3Heap與stack的差別。答:Heap是堆，stack是棧。Stack的空間由操作系統(tǒng)自動分配/釋放，Heap上的空間手動分配/釋放。Stack空間有限，Heap是很大的自由存儲區(qū)C中的malloc函數(shù)分配的內(nèi)存空間即在堆上,

17、C+中對應(yīng)的是new操作符。程序在編譯期對變量和函數(shù)分配內(nèi)存都在棧上進行,且程序運行過程中函數(shù)調(diào)用時參數(shù)的傳遞也在棧上進行4Windows下的內(nèi)存是如何管理的？分頁管理8談?wù)処A32下的分頁機制小頁(4K)兩級分頁模式，大頁(4M)一級9給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？一個遞增一，一個遞增二，他們指向同一個接點時就是環(huán)出現(xiàn)的地方10在IA32中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)？通過調(diào)用門，從ring3到ring0，中斷從ring3到ring0，進入vm86等等11如果只想讓程序有一個實例運行，不能運行兩個。像winamp一樣，只能開一個窗口，怎樣實現(xiàn)？用內(nèi)存映射或全局

18、原子（互斥變量）、查找窗口句柄.FindWindow，互斥，寫標志到文件或注冊表,共享內(nèi)存。.12如何截取鍵盤的響應(yīng)，讓所有的'a變成'b？答:鍵盤鉤子SetWindowsHookEx14存儲過程是什么？有什么用？有什么優(yōu)點？答:我的理解就是一堆sql的集合，可以建立非常復(fù)雜的查詢，編譯運行，所以運行一次后，以后再運行速度比單獨執(zhí)行SQL快很多15Template有什么特點？什么時候用？答: Template可以獨立于任何特定的類型編寫代碼,是泛型編程的基礎(chǔ).當(dāng)我們編寫的類和函數(shù)能夠多態(tài)的用于跨越編譯時不相關(guān)的類型時,用Template.模板主要用于STL中的容器,算法,迭代器

19、等以及模板元編程.(C+的template是實現(xiàn)在庫設(shè)計和嵌入式設(shè)計中的關(guān)鍵。template能實現(xiàn)抽象和效率的結(jié)合；同時template還能有效地防止代碼膨脹)16談?wù)刉indows DNA結(jié)構(gòu)的特點和優(yōu)點。答:Windows Distributed interNet Application Architecture（Windows分布式應(yīng)用結(jié)構(gòu)，簡稱WindowsDNA）是微軟創(chuàng)建新一代高適應(yīng)性商業(yè)解決方案的框架，它使公司能夠充分地挖掘數(shù)字神經(jīng)系統(tǒng)的優(yōu)點。WindowsDNA是第一個將Internet、客戶/服務(wù)器、和用于計算的PC模型結(jié)合并集成在一起的為新一類分布式計算方案而設(shè)計的應(yīng)用軟

20、件體系結(jié)構(gòu)17. 網(wǎng)絡(luò)編程中設(shè)計并發(fā)服務(wù)器，使用多進程與多線程，請問有什么區(qū)別？答:1)進程：子進程是父進程的復(fù)制品。子進程獲得父進程數(shù)據(jù)空間、堆和棧的復(fù)制品。2)線程：相對與進程而言，線程是一個更加接近與執(zhí)行體的概念，它可以與同進程的其他線程共享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運行效率和響應(yīng)時間。線程和進程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源管理和保護；而進程正相反。同時，線程適合于在SMP機器上運行，而進程則可以跨機器遷移。思科1. 用宏定義寫出swap（x，y）答#define swap(x, y)x = x + y;y =

21、x - y;x = x - y;2.數(shù)組aN，存放了1至N-1個數(shù)，其中某個數(shù)重復(fù)一次。寫一個函數(shù)，找出被重復(fù)的數(shù)字.時間復(fù)雜度必須為o（N）函數(shù)原型：int do_dup(int a,int N)答:int do_dup(int a,int N) /未經(jīng)調(diào)試int sun = 0;int sum2;for(int i=0;i<N;+i)Sum+=a;Sum2 = (1+N-1)*N/2;Return (sum-sum2);3 一語句實現(xiàn)x是否為2的若干次冪的判斷答:方法1)int i = 512;cout << boolalpha << (i & (i

22、- 1) ? false : true) << endl; /位與為0,則表示是2的若干次冪2)return (x>>N=1);4.unsigned int intvert(unsigned int x,int p,intn)實現(xiàn)對x的進行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長度,假設(shè)起始點在右邊.如x=0b0001 0001,p=4,n=3轉(zhuǎn)換后x=0b0110 0001答:unsigned int intvert(unsigned int x,int p,int n) /假定p=4,n=3unsigned int _t = 0;unsigned int _a = 1

23、;for(int i = 0; i < n; +i)/循環(huán)的目的主要是-t_t |= _a; /位或_a = _a << 1;_t = _t << p; /轉(zhuǎn)換后_t變?yōu)?110000x = _t; /異或,將原來的位取反return x;慧通：1. 什么是預(yù)編譯，何時需要預(yù)編譯：答: 就是指程序執(zhí)行前的一些預(yù)處理工作,主要指#表示的.何時需要預(yù)編譯?)、總是使用不經(jīng)常改動的大型代碼體。)、程序由多個模塊組成，所有模塊都使用一組標準的包含文件和相同的編譯選項。在這種情況下，可以將所有包含文件預(yù)編譯為一個預(yù)編譯頭。2. 下述三個有什么區(qū)別？char * const

24、p;char const * pconst char *p解答：char * const p; /常量指針，p的值不可以修改char const * p；/指向常量的指針，指向的常量值不可以改const char *p； /和char const *p3. 解釋下列輸出結(jié)果char str1 = "abc"char str2 = "abc"const char str3 = "abc"const char str4 = "abc"const char *str5 = "abc"const cha

25、r *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é)果是：0 0 1 1解答：str1,str2,str3,str4是數(shù)組變量，它們有各

26、自的內(nèi)存空間；而str5,str6,str7,str8是指針，它們指向相同的常量區(qū)域。4. 以下代碼中的兩個sizeof用法有問題嗎？C易void UpperCase( char str ) / 將 str 中的小寫字母轉(zhuǎn)換成大寫字母for( size_t i=0; i<sizeof(str)/sizeof(str0); +i )if( 'a'<=str && str<='z' )str -= ('a'-'A' );char str = "aBcDe"cout <<

27、 "str字符長度為: " << sizeof(str)/sizeof(str0) << endl;UpperCase( str );cout << str << endl;答：函數(shù)內(nèi)的sizeof有問題。根據(jù)語法，sizeof如用于數(shù)組，只能測出靜態(tài)數(shù)組的大小，無法檢測動態(tài)分配的或外部數(shù)組大小。函數(shù)外的str是一個靜態(tài)定義的數(shù)組，因此其大小為6，函數(shù)內(nèi)的str實際只是一個指向字符串的指針，沒有任何額外的與數(shù)組相關(guān)的信息，因此sizeof作用于上只將其當(dāng)指針看，一個指針為4個字節(jié)，因此返回4。注意:數(shù)組名作為函數(shù)參數(shù)時,退化為

28、指針.數(shù)組名作為sizeof()參數(shù)時,數(shù)組名不退化,因為sizeof不是函數(shù).4. 一個32位的機器,該機器的指針是多少位指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個字節(jié)了。5. 指出下面代碼的輸出，并解釋為什么。(不錯,對地址掌握的深入挖潛)main()int a5=1,2,3,4,5;int *ptr=(int *)(&a+1);printf("%d,%d",*(a+1),*(ptr-1);輸出：2,5*(a+1）就是a1，*(ptr-1)就是a4,執(zhí)行結(jié)果是2，5&a+1不是首地址+1，系統(tǒng)會

29、認為加一個a數(shù)組的偏移，是偏移了一個數(shù)組的大小（本例是5個int）int *ptr=(int *)(&a+1);則ptr實際是&(a5),也就是a+5原因如下：&a是數(shù)組指針，其類型為 int (*)5;而指針加1要根據(jù)指針類型加上一定的值，不同類型的指針+1之后增加的大小不同a是長度為5的int數(shù)組指針，所以要加 5*sizeof(int)所以ptr實際是a5但是prt與(&a+1)類型是不一樣的(這點很重要)所以prt-1只會減去sizeof(int*)a,&a的地址是一樣的，但意思不一樣，a是數(shù)組首地址，也就是a0的地址，&a是對象（數(shù)組）

30、首地址，a+1是數(shù)組下一元素的地址，即a1,&a+1是下一個對象的地址，即a5.6.請問以下代碼有什么問題：1).int main()char a;char *str=&a;strcpy(str,"hello");printf(str);return 0;答;沒有為str分配內(nèi)存空間，將會發(fā)生異常問題出在將一個字符串復(fù)制進一個字符變量指針所指地址。雖然可以正確輸出結(jié)果，但因為越界進行內(nèi)在讀寫而導(dǎo)致程序崩潰。Strcpy的在庫函數(shù)string.h中.程序的主要錯誤在于越界進行內(nèi)存讀寫導(dǎo)致程序崩潰/2).char* s="AAA"printf

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

32、關(guān)鍵字static的作用是什么？答:1)定義靜態(tài)局部變量,作用域從函數(shù)開始到結(jié)束.2) 在模塊內(nèi)的static函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用，這個函數(shù)的使用范圍被限制在聲明它的模塊內(nèi)；3) 在類中的static成員變量屬于整個類所擁有，對類的所有對象只有一份拷貝4、關(guān)鍵字const有什么含意？答 :1)表示常量不可以修改的變量。2)可以修飾參數(shù),作為輸入?yún)?shù).3)修飾函數(shù),防止以外的改動.4)修飾類的成員函數(shù),不改變類中的數(shù)據(jù)成員.5、關(guān)鍵字volatile有什么含意？并舉出三個不同的例子？答: 提示編譯器對象的值可能在編譯器未監(jiān)測到的情況下改變。例子: 硬件時鐘;多線程中被多個任務(wù)共享的

33、變量等6. int (*s10)(int) 表示的是什么啊int (*s10)(int) 函數(shù)指針數(shù)組，每個指針指向一個int func(int param)的函數(shù)。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=&a;f=0x321f;*c 這是個什么東東，禁止*d 說了是const， 禁止e = &a 說了是co

34、nst 禁止const *f const =&a; 禁止2.交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3;答:有兩種解法, 一種用算術(shù)算法, 一種用(異或)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不可以含有成員函數(shù)，而c+中的struct可以。c+中struct和class的主要區(qū)別在于默認的存取權(quán)限不同，struct默認為public，而cl

35、ass默認為private.4.#include <stdio.h>#include <stdlib.h>void getmemory(char *p)p=(char *) malloc(100);int main( )char *str=NULL;getmemory(str);strcpy(p,"hello world");printf("%s/n",str);free(str);return 0;答: 程序崩潰，getmemory中的malloc 不能返回動態(tài)內(nèi)存， free（）對str操作很危險5.char szstr10;

36、strcpy(szstr,"0123456789");產(chǎn)生什么結(jié)果？為什么？答;正常輸出,長度不一樣，會造成非法的OS,覆蓋別的內(nèi)容.6.列舉幾種進程的同步機制，并比較其優(yōu)缺點。答:原子操作信號量機制自旋鎖管程，會合，分布式系統(tǒng)7.進程之間通信的途徑答 共享存儲系統(tǒng)消息傳遞系統(tǒng)管道：以文件系統(tǒng)為基礎(chǔ)面試經(jīng)典試題silver6 | 02 一月, 2007 11:41面試經(jīng)典試題Author：Vince即使你是個編程高手，你在面試前也應(yīng)該要看看這套題，她也許會給你帶來好運，否則你有可能后悔當(dāng)初為什么沒有看而跳樓自殺，這樣我會很內(nèi)疚的。這套題看似簡單，但你未必能得高分，即使你看不

37、懂也要把她背下來！1 編程基礎(chǔ)1.1 基本概念1. const的理解：const char*, char const*, char*const的區(qū)別問題幾乎是C+面試中每次 都會有的題目。事實上這個概念誰都有只是三種聲明方式非常相似很容易記混。 Bjarne在他的The C+ Programming Language里面給出過一個助記的方法：把一個聲明從右向左讀。char * const cp; ( * 讀成 pointer to )cp is a const pointer to charconst char * p;p is a pointer to const char;char con

38、st * p;同上因為C+里面沒有const*的運算符，所以const只能屬于前面的類型。2. c指針int *pn;-指針數(shù)組，每個元素均為指向整型數(shù)據(jù)的指針。int (*p)n;-p為指向一維數(shù)組的指針，這個一維數(shù)組有n個整型數(shù)據(jù)。int *p();-函數(shù)帶回指針，指針指向返回的值。int (*p)();-p為指向函數(shù)的指針。3. 數(shù)組越界問題 (這個題目還是有點小險的)下面這個程序執(zhí)行后會有什么錯誤或者效果:#define MAX 255int main()unsigned char AMAX,i;for (i=0;i<=MAX;i+)A=i;解答：MAX=255,數(shù)組A的下標范圍

39、為:0.MAX-1,這是其一,其二 當(dāng)i循環(huán)到255時,循環(huán)內(nèi)執(zhí)行:A255=255;這句本身沒有問題，但是返回for (i=0;i<=MAX;i+)語句時,由于unsignedchar的取值范圍在(0.255),i+以后i又為0了.無限循環(huán)下去.注：char類型為一個字節(jié)，取值范圍是-128，127，unsigned char 0 ,2554. C+:memset ,memcpy 和strcpy 的根本區(qū)別？答:#include "memory.h"memset用來對一段內(nèi)存空間全部設(shè)置為某個字符，一般用在對定義的字符串進行初始化為' '或'

40、'；例:char a100;memset(a, '',sizeof(a);memcpy用來做內(nèi)存拷貝，你可以拿它拷貝任何數(shù)據(jù)類型的對象，可以指定拷貝的數(shù)據(jù)長度；例：char a100,b50; memcpy(b, a,sizeof(b);注意如用sizeof(a)，會造成b的內(nèi)存地址溢出。strcpy就只能拷貝字符串了，它遇到'0'就結(jié)束拷貝；例：chara100,b50;strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串長度（第一個'0'之前）是否超過50位，如超過，則會造成b的內(nèi)存地址溢出。strcpy原型：ext

41、ern char *strcpy(char *dest,char *src);ASSERT(dest!=NULL)&&(src!=NULL);Char *address = dest;While(*dest+=*src+)!=0)Continue;Return dest;用法：#include <string.h>功能：把src所指由NULL結(jié)束的字符串復(fù)制到dest所指的數(shù)組中。說明：src和dest所指內(nèi)存區(qū)域不可以重疊且dest必須有足夠的空間來容納src的字符串。返回指向dest的指針。memcpy原型：extern void *memcpy(void *d

42、est, void *src, unsigned int count);ASSERT(dest!=NULL)&&(src!=NULL);ASSERT(dest>src+count)|(src>dest+count);/防止內(nèi)存重疊,也可以用restrict修飾指針Byte* bdest = (Byte*)dest;Byte* bsrc = (Byte*) src;While(count->0)*bdest+ = *bsrc+;Return dest;用法：#include <memory.h>功能：由src所指內(nèi)存區(qū)域復(fù)制count個字節(jié)到dest

43、所指內(nèi)存區(qū)域。說明：src和dest所指內(nèi)存區(qū)域不能重疊，函數(shù)返回指向dest的指針。Memset原型：extern void *memset(void *buffer, char c, int count);用法：#include功能：把buffer所指內(nèi)存區(qū)域的前count個字節(jié)設(shè)置成字符c。說明：返回指向buffer的指針。5. ASSERT()是干什么用的答:ASSERT()是一個調(diào)試程序時經(jīng)常使用的宏，在程序運行時它計算括號內(nèi)的表達式，如果表達式為FALSE (0),程序?qū)蟾驽e誤，并終止執(zhí)行。如果表達式不為0，則繼續(xù)執(zhí)行后面的語句。這個宏通常原來判斷程序中是否出現(xiàn)了明顯非法的數(shù)據(jù)，

44、如果出現(xiàn)了終止程序以免導(dǎo)致嚴重后果，同時也便于查找錯誤。例如，變量n在程序中不應(yīng)該為0，如果為0可能導(dǎo)致錯誤，你可以這樣寫程序：.ASSERT( n != 0);k = 10/ n;.ASSERT只有在Debug版本中才有效，如果編譯為Release版本則被忽略。assert()的功能類似，它是ANSI C標準中規(guī)定的函數(shù)，它與ASSERT的一個重要區(qū)別是可以用在Release版本中。6. system（"pause");作用?答:系統(tǒng)的暫停程序，按任意鍵繼續(xù)，屏幕會打印，"按任意鍵繼續(xù)。" 省去了使用getchar（）；7. 請問C+的類和C里面的st

45、ruct有什么區(qū)別？答:c+中的類具有成員保護功能，并且具有繼承，多態(tài)這類oo特點，而c里的struct沒有c里面的struct沒有成員函數(shù),不能繼承,派生等等.8. 請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？答:析構(gòu)函數(shù)也是特殊的類成員函數(shù)，它沒有返回類型，沒有參數(shù)，不能隨意調(diào)用，也沒有重載。只是在類對象生命期結(jié)束的時候，由系統(tǒng)自動調(diào)用釋放在構(gòu)造函數(shù)中分配的資源。這種在運行時，能依據(jù)其類型確認調(diào)用那個函數(shù)的能力稱為多態(tài)性，或稱遲后聯(lián)編。另：析構(gòu)函數(shù)一般在對象撤消前做收尾工作，比如回收內(nèi)存等工作，虛擬函數(shù)的功能是使子類可以用同名的函數(shù)對父類函數(shù)進行覆蓋，并且在調(diào)用時自動調(diào)用子類覆蓋函數(shù)，如果是純虛

46、函數(shù)，則純粹是為了在子類覆蓋時有個統(tǒng)一的命名而已。注意:子類重新定義父類的虛函數(shù)的做法叫覆蓋,override,而不是overload(重載),重載的概念不屬于面向?qū)ο缶幊?重載指的是存在多個同名函數(shù),這些函數(shù)的參數(shù)表不同.重載是在編譯期間就決定了的,是靜態(tài)的,因此,重載與多態(tài)無關(guān).與面向?qū)ο缶幊虩o關(guān).含有純虛函數(shù)的類稱為抽象類,不能實例化對象,主要用作接口類/9. 全局變量和局部變量有什么區(qū)別？是怎么實現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？答;全局變量的生命周期是整個程序運行的時間，而局部變量的生命周期則是局部函數(shù)或過程調(diào)用的時間段。其實現(xiàn)是由編譯器在編譯時采用不同內(nèi)存分配方法。全局變量在ma

47、in函數(shù)調(diào)用后，就開始分配，靜態(tài)變量則是在main函數(shù)前就已經(jīng)初始化了。局部變量則是在用戶棧中動態(tài)分配的（還是建議看編譯原理中的活動記錄這一塊）10. 8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實現(xiàn)的？答:8086系統(tǒng)是16位系統(tǒng)，其數(shù)據(jù)總線是20位。12 程序設(shè)計1. 編寫用C語言實現(xiàn)的求n階階乘問題的遞歸算法：答:long int fact(int n)If(n=0|n=1)Return 1;ElseReturn n*fact(n-1);2. 二分查找算法：1) 遞歸方法實現(xiàn)：int BSearch(elemtype a,elemtype x,int low,int high)/*在下屆為

48、low，上界為high的數(shù)組a中折半查找數(shù)據(jù)元素x*/int mid;if(low>high) return -1;mid=(low+high)/2;if(x=amid) return mid;if(x<amid) return(BSearch(a,x,low,mid-1);else return(BSearch(a,x,mid+1,high);2) 非遞歸方法實現(xiàn)：int BSearch(elemtype a,keytype key,int n)int low,high,mid;low=0;high=n-1;while(low<=high)mid=(low+high)/2;

49、if(amid.key=key) return mid;else if(amid.key<key) low=mid+1;else high=mid-1;return -1;3. 遞歸計算如下遞歸函數(shù)的值（斐波拉契）：f(1)=1f(2)=1f(n)=f(n-1)+f(n-2) n>2解：非遞歸算法:int f(int n)int i,s,s1,s2;s1=1;/*s1用于保存f(n-1)的值*/s2=1;/*s2用于保存f(n-2)的值*/s=1;for(i=3;i<=n;i+)s=s1+s2;s2=s1;s1=s;return(s);遞歸算法:Int f(int n)If(

50、n=1|n=2)Rerurn 1;ElseRerutn f(n-1)+f(n-2);4. 交換兩個數(shù)，不用第三塊兒內(nèi)存：答:int a = ;int b = ;a = a + b;b = a - b;a = a - b;5. 冒泡排序：答:void BubbleSort(elemtype x,int n) /時間復(fù)雜度為0(n*n);int i,j;elemtype temp;for(i=1;i<n;i+)for(j=0;j<n-i;j+)if(xj.key>xj+1.key)temp=xj;xj=xj+1;xj+1=temp;/補充一個改進的冒泡算法:void Bubble

51、Sort(elemtype x,int n)Int i,j;BOOL exchange; /記錄交換標志for(i=1;i<n;+i) /最多做n-1趟排序Exchange = false;For(j=n-1;j>=i;-j)If(xj>xj+1)x0 = xj;Xj = xj+1;Xj+1 = x0;Exchange = true; /發(fā)生了交換,設(shè)置標志為真.if (!Exchange ) /為發(fā)生替換,提前終止算法return;6. c語言 文件讀寫#include "stdio.h"main()FILE *fp;char ch,filename10

52、;scanf("%s",filename);if(fp=fopen(filename,"w")=NULL)printf("cann't open filen");exit(0);ch=getchar();while(ch!='#')fputc(ch,fp);putchar(ch);ch=getchar();fclose(fp);7. winsocket編程 /這個不錯/ 服務(wù)器代碼#include <Winsock2.h>#include <stdio.h>void main()WORD

53、 wVersionRequested; /版本號WSADATA wsaData; /數(shù)據(jù)int err;wVersionRequested = MAKEWORD(1,1);err = WSAStartup(wVersionRequested,&wsaData);if( err != 0)return;if(LOBYTE( wsaData.wVersion ) != 1|HIBYTE( wsaData.wVersion) != 1)WSACleanup();return;SOCKET sockSrv=socket(AF_INET,SOCK_STREAM,0); /建立套接字SOCKADD

54、R_IN addrSrv;addrSrv.sin_addr.S_un.S_addr=htonl(INADDR_ANY);addrSrv.sin_family=AF_INET;addrSrv.sin_port=htons(6000);bind(sockSrv,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR); /綁定端口listen(sockSrv,5); /轉(zhuǎn)換socket套接子為偵聽套接子SOCKADDR_IN addrClient;int len=sizeof(SOCKADDR);while(1) /無限循環(huán)SOCKET sockConn=accept(so

55、ckSrv,(SOCKADDR*)&addrClient,&len);char sendBuf100;sprint(sendBuf,"Welcome %s to ",inet_ntoa(addrClient.sin_addr);send(sockConn,sendBuf,strlen(sendBuf)+1,0);char recvBuf100;recv(sockConn,recvBuf);printf("%sn",recvBuf);closesocket(sockConn);WSACleanup();注：這是Server端；File->New->Win32 Console Application，工程名：TcpSrv；然后，F(xiàn)ile->New->C+Source File，文件名：TcpSrv；在該工程的Setting的Link的Object/library modules項要加入ws2_32.lib#include <Winsock2.h>#include <stdio.h>void main()WORD wVersionRequested;WSADATA wsaData;