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>intmain(void)inta,b,c,d;a=10;b=a+;c=+a;d=10*a+;printf（"b，c，d：%d，%d，%d"，b，c，d）;return0;答：10，12，1205、

3、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)，只能為該源文件內(nèi)的函數(shù)公

4、用，因此可以避免在其它源文件中引起錯誤。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全局變量只初使化一次，防止在其他文件單元中被引用;static局部變量和普通局部變量

5、有什么區(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è)有以下說明和定義：typedefunionlongi;intk5;charc;DATE;structdataintcat;DATEcow;doubledog;too;DATEmax;則語句printf("%d",sizeof(structdata)+sizeof(max);的執(zhí)行結(jié)果是：_52考點:區(qū)別

6、struct與union.(一般假定在32位機(jī)器上)答：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ū)別？隊列先進(jìn)先出，棧后進(jìn)先出9、寫出下列代碼的輸出內(nèi)容#include<stdio.h>intinc(inta)return(+a);intmulti(int*a,int*b

7、,int*c)return(*c=*a*b);typedefint(FUNC1)(intin);typedefint(FUNC2)(int*,int*,int*);voidshow(FUNC2fun,intarg1,int*arg2)FUNC1p=&inc;inttemp=p(arg1);fun(&temp,&arg1,arg2);printf("%dn",*arg2);main()inta;/局部變量a為0;show(multi,10,&a);return0;答：11010、請找出下面代碼中的所有錯誤(題目不錯,值得一看)說明：以下代碼是把

8、一個字符串倒序，如“abcd”倒序后變?yōu)椤癲cba#include"string.h"main()char*src="hello,world"char*dest=NULL;intlen=strlen(src);dest=(char*)malloc(len);char*d=dest;char*s=srclen;while(len-!=0)d+=s-;printf("%s",dest);return0;答：方法1：一共有4個錯誤;intmain()char*src="hello,world"要為分配一個空間 char*

9、 d =指向最后一個字符intlen=strlen(src);char*dest=(char*)malloc(len+1);/dest;char*s=&srclen-1;/while(len-!=0)*d+=*s-;*d=0;/尾部要加0printf("%sn",dest);free(dest);/使用完，應(yīng)當(dāng)釋放空間，以免造成內(nèi)存匯泄露dest=NULL;/防止產(chǎn)生野指針return0;方法2：(方法一需要額外的存儲空間,效率不高.)不錯的想法#include<stdio.h>#include<string.h>main()charstr=

10、"hello,world"intlen=strlen(str);chart;for(inti=0;i<len/2;i+)t=str;str=strlen-i-1;/小心一點strlen-i-1=t;printf("%s",str);return0;11. 對于一個頻繁使用的短小函數(shù)，在C語言中應(yīng)用什么實現(xiàn)，在C+H應(yīng)用什么實現(xiàn)?c用宏定義，C+用inline12. 直接鏈接兩個信令點的一組鏈路稱作什么?PPP點到點連接13. 接入網(wǎng)用的是什么接口?V5接口14. voip都用了那些協(xié)議?H.323協(xié)議簇、SIP協(xié)議、Skype協(xié)議、H.248和MG

11、C脅議15. 軟件測試都有那些種類?黑盒：針對系統(tǒng)功能的測試白盒：測試函數(shù)功能，各函數(shù)接口16. 確定模塊的功能和模塊的接口是在軟件設(shè)計的那個隊段完成的?概要設(shè)計階段17.unsignedchar*p1;unsignedlong*p2;p1=(unsignedchar*)0x801000;p2=(unsignedlong*)0x810000;請問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ò)

12、層協(xié)議的是BC）A.TCP;B.IP;C.ICMP;D.X.2523 .Windows消息調(diào)度機(jī)制是C）A.指令隊列;B.指令堆棧;C.消息隊列;D.消息堆棧;找錯題:25.請問下面程序有什么錯誤?inta602501000,i,j,k;for（k=0;kMax_GT_Length）returnGT_Length_ERROR;答:死循環(huán)/問答題:29.IPPhone的原理是什么?IP電話（又稱IPPHON或VoIP）是建立在IP技術(shù)上的分組化、數(shù)字化傳輸技術(shù)，其基本原理是：通過語音壓縮算法對語音數(shù)據(jù)進(jìn)行壓縮編碼處理,然后把這些語音數(shù)據(jù)按IP等相關(guān)協(xié)議進(jìn)行打包,經(jīng)過IP網(wǎng)絡(luò)把數(shù)據(jù)包傳輸?shù)浇邮盏?

13、再把這些語音數(shù)據(jù)包串起來,經(jīng)過解碼解壓處理后,恢復(fù)成原來的語音信號,從而達(dá)到由IP網(wǎng)絡(luò)傳送語音的目的。30.TCP/IP通信建立的過程怎樣，端口有什么作用？三次握手，確定是哪個應(yīng)用程序使用該協(xié)議31.1號信令和7號信令有什么區(qū)別，我國某前廣泛使用的是那一種？1號信令接續(xù)慢，但是穩(wěn)定，可靠。7號信令的特點是：信令速度快，具有提供大量信令的潛力，具有改變和增加信令的靈活性，便于開放新業(yè)務(wù)，在通話時可以隨意處理信令，成本低。目前得到廣泛應(yīng)用。32. 列舉5種以上的電話新業(yè)務(wù)如“鬧鐘服務(wù)”、“免干擾服務(wù)”、“熱線服務(wù)”、“轉(zhuǎn)移呼叫”、“遇忙回叫”、“缺席用戶服務(wù)”、“追查惡意呼叫”、“三方通話”、“會

14、議電話”、“呼出限制”、“來電顯示”、“虛擬網(wǎng)電話”等四.找錯題:1 .請問下面程序有什么錯誤?inta602501000,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 .#defineMax_CB500voidLmiQueryCSmd(StructMSgCB*pmsg)unsignedcharucCmdNum;for(ucCmdNum=0;ucCmdNum<Max_CB;ucCmdNum+);答:死循環(huán),unsignedint的取值范圍是02553. 以下是求

15、一個數(shù)的平方的程序,請找出錯誤:#defineSQUARE(a)(a)*(a)inta=5;intb;b=SQUARE(a+);答:結(jié)果與編譯器相關(guān),得到的可能不是平方值.微軟亞洲技術(shù)中心的面試題！1進(jìn)程和線程的差別。答:線程是指進(jìn)程內(nèi)的一個執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實體.與進(jìn)程的區(qū)別:(1) 調(diào)度：線程作為調(diào)度和分配的基本單位，進(jìn)程作為擁有資源的基本單位(2) 并發(fā)性：不僅進(jìn)程之間可以并發(fā)執(zhí)行，同一個進(jìn)程的多個線程之間也可并發(fā)執(zhí)行(3) 擁有資源：進(jìn)程是擁有資源的一個獨立單位，線程不擁有系統(tǒng)資源，但可以訪問隸屬于進(jìn)程的資源.(4) 系統(tǒng)開銷：在創(chuàng)建或撤消進(jìn)程時，由于系統(tǒng)都要為之分配和回收資

16、源，導(dǎo)致系統(tǒng)的開銷明顯大于創(chuàng)建或撤消線程時的開銷。2. 測試方法答:人工測試：個人復(fù)查、抽查和會審機(jī)器測試：黑盒測試和白盒測試3. Heap與stack的差別。答:Heap是堆，stack是棧。Stack的空間由操作系統(tǒng)自動分配/釋放，Heap上的空間手動分配/釋放。Stack空間有限，Heap是很大的自由存儲區(qū)C中的malloc函數(shù)分配的內(nèi)存空間即在堆上，C+中對應(yīng)的是new操作符。程序在編譯期對變量和函數(shù)分配內(nèi)存都在棧上進(jìn)行,且程序運(yùn)行過程中函數(shù)調(diào)用時參數(shù)的傳遞也在棧上進(jìn)行4. Windows下的內(nèi)存是如何管理的？分頁管理8談?wù)処A32下的分頁機(jī)制小頁(4K)兩級分頁模式，大頁(4M)一級

17、9給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？一個遞增一，一個遞增二，他們指向同一個接點時就是環(huán)出現(xiàn)的地方10 在IA32中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)？通過調(diào)用門，從ring3到ring。，中斷從ring3到ring。，進(jìn)入vm86等等11 如果只想讓程序有一個實例運(yùn)行，不能運(yùn)行兩個。像winamp一樣，只能開一個窗口，怎樣實現(xiàn)？用內(nèi)存映射或全局原子（互斥變量）、查找窗口句柄.FindWindow，互斥，寫標(biāo)志到文件或注冊表,共享內(nèi)存。.12 如何截取鍵盤的響應(yīng)，讓所有的'a變成'b？答:鍵盤鉤子SetWindowsHookEx14 存儲過程是什么？有什么用

18、？有什么優(yōu)點？答:我的理解就是一堆sql的集合，可以建立非常復(fù)雜的查詢，編譯運(yùn)行，所以運(yùn)行一次后，以后再運(yùn)行速度比單獨執(zhí)行SQL快很多15 Template有什么特點？什么時候用？答:Template可以獨立于任何特定的類型編寫代碼,是泛型編程的基礎(chǔ).當(dāng)我們編寫的類和函數(shù)能夠多態(tài)的用于跨越編譯時不相關(guān)的類型時,用Template.模板主要用于STL中的容器,算法,迭代器等以及模板元編程.（C+的template是實現(xiàn)在庫設(shè)計和嵌入式設(shè)計中的關(guān)鍵。template能實現(xiàn)抽象和效率的結(jié)合；同時template還能有效地防止代碼膨脹）16 .談?wù)刉indowsDNA結(jié)構(gòu)的特點和優(yōu)點。答:Window

19、sDistributedinterNetApplicationArchitecture（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)用軟件體系結(jié)構(gòu)17 .網(wǎng)絡(luò)編程中設(shè)計并發(fā)服務(wù)器，使用多進(jìn)程與多線程，請問有什么區(qū)別？答:1)進(jìn)程：子進(jìn)程是父進(jìn)程的復(fù)制品。子進(jìn)程獲得父進(jìn)程數(shù)據(jù)空間、堆和棧的復(fù)制品。2) 線程：相對與進(jìn)程而言，線程是一個更加接近與執(zhí)行體的概念，它可以與同進(jìn)程

20、的其他線程共享數(shù)據(jù)，但擁有自己的?？臻g，擁有獨立的執(zhí)行序列。兩者都可以提高程序的并發(fā)度，提高程序運(yùn)行效率和響應(yīng)時間。線程和進(jìn)程在使用上各有優(yōu)缺點：線程執(zhí)行開銷小，但不利于資源管理和保護(hù)；而進(jìn)程正相反。同時，線程適合于在smpm器上運(yùn)行，而進(jìn)程則可以跨機(jī)器遷移。思科1 .用宏定義寫出swap(x，y)答#defineswap(x,y)x=x+y;y=x-y;x=x-y;2 .數(shù)組aN，存放了1至N-1個數(shù)，其中某個數(shù)重復(fù)一次。寫一個函數(shù)，找由被重復(fù)的數(shù)字.時間復(fù)雜度必須為o(N)函數(shù)原型：intdo_dup(inta,intN)答:intdo_dup(inta,intN)/未經(jīng)調(diào)試intsun=

21、0;intsum2;for(inti=0;i<N;+i)Sum+=a;Sum2=(1+N-1)*N/2;Return(sum-sum2);3 一語句實現(xiàn)x是否為2的若干次冪的判斷答:方法1)inti=512;cout<<boolalpha<<(i&(i-1)?false:true)<<endl;/位與為0,則表示是2的若干次冪2)return(x>>N=1);4 .unsignedintintvert(unsignedintx,intp,intn)實現(xiàn)對x的進(jìn)行轉(zhuǎn)換,p為起始轉(zhuǎn)化位,n為需要轉(zhuǎn)換的長度,假設(shè)起始點在右邊.如x=0b0

22、0010001,p=4,n=3轉(zhuǎn)換后x=0b01100001答:unsignedintintvert(unsignedintx,intp,intn)/假定p=4,n=3unsignedint_t=0;unsignedint_a=1;for(inti=0;i<n;+i)/循環(huán)的目的主要是-t_t|=_a;/位或_a=_a<<1;_t=_t<<p;/轉(zhuǎn)換后_t變?yōu)?110000xA=_t;/異或，將原來的位取反returnx;慧通：1. 什么是預(yù)編譯，何時需要預(yù)編譯：答:就是指程序執(zhí)行前的一些預(yù)處理工作,主要指#表示的.何時需要預(yù)編譯?1）、總是使用不經(jīng)常改動的大型代

23、碼體。2）、程序由多個模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項。在這種情況下，可以將所有包含文件預(yù)編譯為一個預(yù)編譯頭。2. 下述三個有什么區(qū)別？char*constp;charconst*pconstchar*p解答：char*constp;/常量指針，p的值不可以修改charconst*p；/指向常量的指針，指向的常量值不可以改constchar*p；/和charconst*p3. 解釋下列輸出結(jié)果charstr1="abc"charstr2="abc"constcharstr3="abc"constcharstr

24、4="abc"constchar*str5="abc"constchar*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é)果是：0011解答：str1,str2,str3,str

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

26、為:"<<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ù)時,退化為指針.數(shù)組名作為sizeof()參數(shù)時,數(shù)組名不退

27、化,因為sizeof不是函數(shù).4. 一個32位的機(jī)器,該機(jī)器的指針是多少位指針是多少位只要看地址總線的位數(shù)就行了。80386以后的機(jī)子都是32的數(shù)據(jù)總線。所以指針的位數(shù)就是4個字節(jié)了。5. 指出下面代碼的輸出，并解釋為什么。(不錯,對地址掌握的深入挖潛)main()inta5=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)會認(rèn)為加一個a數(shù)組的偏移，是偏移了一個數(shù)組的大小(本例是5

28、個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ù)組)首地址，a+1是數(shù)組下一元素的地址，即a1,&a+1是下一

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

30、intf("%s",s);有什么錯？答:"AAA"是字符串常量。s是指針，指向這個字符串常量，所以聲明s的時候就有問題。cosntchar*s="AAA"然后又因為是常量，所以對是s0的賦值操作是不合法的。1、寫一個“標(biāo)準(zhǔn)”宏，這個宏輸入兩個參數(shù)并返回較小的一個。答:#defineMin(X,Y)(X)>(Y)?(Y)X)/結(jié)尾沒有；2、嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么用C編寫死循環(huán)。答:while(1)或者for(;)/前面那個較好3、關(guān)鍵字static的作用是什么？答:1)定義靜態(tài)局部變量,作用域從函數(shù)開始到結(jié)束.2)

31、 在模塊內(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ù)共享的變量等6.int(*s10)(int)表示的是什么啊int(*s10)(int)函數(shù)指

32、針數(shù)組，每個指針指向一個intfunc(intparam)的函數(shù)。1.有以下表達(dá)式：inta=248;b=4;intconstc=21;constint*d=&a;int*conste=&b;intconst*fconst=&a;請問下列表達(dá)式哪些會被編譯器禁止？為什么？答:*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;*c這是個什么東東，禁止*d說了是const，禁止e=&a說了是const禁止const*fconst=&a;禁止2 .交換兩個變量的值，不使用第三個變量。即a=3,b=5,交換之后a=5,b=3

33、;答：有兩種解法，一種用算術(shù)算法，一種用A（異或）a=a+b;b=a-b;a=a-b;ora=aAb;/只能對int,char.b=aAb;a=aAb;oraA=bA=a;3 .c和c+中的struct有什么不同？答:c和C+中struct的主要區(qū)別是c中的struct不可以含有成員函數(shù)，而C+中的struct可以。c+中struct和class的主要區(qū)別在于默認(rèn)的存取權(quán)限不同，struct默認(rèn)為public，而class默認(rèn)為private.4 .#include<stdio.h>#include<stdlib.h>voidgetmemory(char*p)p=(ch

34、ar*)malloc(100);intmain()char*str=NULL;getmemory(str);strcpy(p,"helloworld");printf("%s/n",str);free(str);return0;答:程序崩潰，getmemory中的malloc不能返回動態(tài)內(nèi)存，free()對str操作很危險5 .charszstr10;strcpy(szstr,"0123456789");產(chǎn)生什么結(jié)果？為什么？答；正常輸生，長度不一樣，會造成非法的OS,覆蓋別的內(nèi)容.6 .列舉幾種進(jìn)程的同步機(jī)制，并比較其優(yōu)缺點。答:原

35、子操作信號量機(jī)制自旋鎖管程，會合，分布式系統(tǒng)7 .進(jìn)程之間通信的途徑答共享存儲系統(tǒng)消息傳遞系統(tǒng)管道：以文件系統(tǒng)為基礎(chǔ)面試經(jīng)典試題silver6|02一月,200711:41面試經(jīng)典試題Author：Vince即使你是個編程高手，你在面試前也應(yīng)該要看看這套題，她也許會給你帶來好運(yùn)，否則你有可能后悔當(dāng)初為什么沒有看而跳樓自殺，這樣我會很內(nèi)疚的。這套題看似簡單，但你未必能得高分，即使你看不懂也要把她背下來！歡迎轉(zhuǎn)載此文，轉(zhuǎn)載時請注明文章來源：文斯測試技術(shù)研究中心1 編程基礎(chǔ)1.1 基本概念1. const的理解：constchar*,charconst*,char*const的區(qū)別問題幾乎是C+&#

36、174;試中每次都會有的題目。事實上這個概念誰都有只是三種聲明方式非常相似很容易記混。Bjarne在他的TheC+ProgrammingLanguage里面給出過一個助記的方法：把一個聲明從右向左讀。char*constcp;（*讀成pointerto）cpisaconstpointertocharconstchar*p;pisapointertoconstchar;charconst*p;同上因為C+理面沒有const*的運(yùn)算符，所以const只能屬于前面的類型。2. c指針int*pn;指針數(shù)組，每個元素均為指向整型數(shù)據(jù)的指針。int(*p)n;p為指向一維數(shù)組的指針，這個一維數(shù)組有n個整

37、型數(shù)據(jù)。int*p();函數(shù)帶回指針，指針指向返回的值。int(*p)();p為指向函數(shù)的指針。3. 數(shù)組越界問題(這個題目還是有點小險的)下面這個程序執(zhí)行后會有什么錯誤或者效果:#defineMAX255intmain()unsignedcharAMAX,i;for(i=0;i<=MAX;i+)A=i;解答：MAX=255數(shù)組A的下標(biāo)范圍為：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)下去.注

38、：char類型為一個字節(jié)，取值范圍是-128，127，unsignedchar0,2554. C+:memset,memcpy和strcpy的根本區(qū)別？答:#include"memory.h"memset用來對一段內(nèi)存空間全部設(shè)置為某個字符，一般用在對定義的字符串進(jìn)行初始化為''或''；例:chara100;memset(a,'',sizeof(a);memcpy用來做內(nèi)存拷貝，你可以拿它拷貝任何數(shù)據(jù)類型的對象，可以指定拷貝的數(shù)據(jù)長度；例：chara100,b50;memcpy(b,a,sizeof(b);注意如用sizeof

39、(a)，會造成b的內(nèi)存地址溢出。strcpy就只能拷貝字符串了，它遇到'0'就結(jié)束拷貝；例：chara100,b50;strcpy(a,b);如用strcpy(b,a)，要注意a中的字符串長度(第一個'0'之前)是否超過50位，如超過，則會造成b的內(nèi)存地址溢出。strcpy原型：externchar*strcpy(char*dest,char*src);ASSERT(dest!=NULL)&&(src!=NULL);Char*address=dest;While(*dest+=*src+)!=0)Continue;Returndest;用法：#i

40、nclude<string.h>功能：把src所指由NULL結(jié)束的字符串復(fù)制到dest所指的數(shù)組中。說明：src和dest所指內(nèi)存區(qū)域不可以重疊且dest必須有足夠的空間來容納src的字符串。返回指向dest的指針。memcpy原型：externvoid*memcpy(void*dest,void*src,unsignedintcount);ASSERT(dest!=NULL)&&(src!=NULL);ASSERT(dest>src+count)|(src>dest+count);/防止內(nèi)存重疊,也可以用restrict修飾指針Byte*bdest=(

41、Byte*)dest;Byte*bsrc=(Byte*)src;While(count->0)*bdest+=*bsrc+;Returndest;用法：#include<memory.h>功能：由src所指內(nèi)存區(qū)域復(fù)制count個字節(jié)到dest所指內(nèi)存區(qū)域。說明：src和dest所指內(nèi)存區(qū)域不能重疊，函數(shù)返回指向dest的指針。Memset原型：externvoid*memset(void*buffer,charc,intcount);用法：#include功能：把buffer所指內(nèi)存區(qū)域的前count個字節(jié)設(shè)置成字符c。說明：返回指向buffer的指針。5. ASSERT(

42、)是干什么用的答:ASSERT()是一個調(diào)試程序時經(jīng)常使用的宏，在程序運(yùn)行時它計算括號內(nèi)的表達(dá)式，如果表達(dá)式為FALSE(0),程序?qū)蟾驽e誤，并終止執(zhí)行。如果表達(dá)式不為0，則繼續(xù)執(zhí)行后面的語句。這個宏通常原來判斷程序中是否出現(xiàn)了明顯非法的數(shù)據(jù)，如果出現(xiàn)了終止程序以免導(dǎo)致嚴(yán)重后果，同時也便于查找錯誤。例如，變量n在程序中不應(yīng)該為0，如果為0可能導(dǎo)致錯誤，你可以這樣寫程序：ASSERT(n!=0);k=10/n;ASSER僅有在Debug版本中才有效，如果編譯為Release版本則被忽略。assert()的功能類似，它是ANSIC標(biāo)準(zhǔn)中規(guī)定的函數(shù)，它與ASSERT勺一個重要區(qū)別是可以用在Rele

43、ase版本中。6. system("pause");作用?答:系統(tǒng)的暫停程序，按任意鍵繼續(xù)，屏幕會打印，"按任意鍵繼續(xù)。"省去了使用getchar()；7. 請問C+的勺類和C里面的struct有什么區(qū)別？答:c+中的類具有成員保護(hù)功能，并且具有繼承，多態(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ù)中分配的資源。這種在運(yùn)行

44、時，能依據(jù)其類型確認(rèn)調(diào)用那個函數(shù)的能力稱為多態(tài)性，或稱遲后聯(lián)編。另：析構(gòu)函數(shù)一般在對象撤消前做收尾工作，比如回收內(nèi)存等工作，虛擬函數(shù)的功能是使子類可以用同名的函數(shù)對父類函數(shù)進(jìn)行覆蓋，并且在調(diào)用時自動調(diào)用子類覆蓋函數(shù)，如果是純虛函數(shù)，則純粹是為了在子類覆蓋時有個統(tǒng)一的命名而已。注意:子類重新定義父類的虛函數(shù)的做法叫覆蓋,override,而不是overload（重載）,重載的概念不屬于面向?qū)ο缶幊?重載指的是存在多個同名函數(shù),這些函數(shù)的參數(shù)表不同.重載是在編譯期間就決定了的,是靜態(tài)的,因此,重載與多態(tài)無關(guān).與面向?qū)ο缶幊虩o關(guān).含有純虛函數(shù)的類稱為抽象類,不能實例化對象,主要用作接口類/9. 全局

45、變量和局部變量有什么區(qū)別？是怎么實現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？答;全局變量的生命周期是整個程序運(yùn)行的時間，而局部變量的生命周期則是局部函數(shù)或過程調(diào)用的時間段。其實現(xiàn)是由編譯器在編譯時采用不同內(nèi)存分配方法。全局變量在main函數(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階階乘問題的遞歸算法：答:longintfact(intn)If(n=0|n=1)

46、Return1;ElseReturnn*fact(n-1);2. 二分查找算法：1) 遞歸方法實現(xiàn)：intBSearch(elemtypea,elemtypex,intlow,inthigh)/*在下屆為low，上界為high的數(shù)組a中折半查找數(shù)據(jù)元素x*/intmid;if(low>high)return-1;mid=(low+high)/2;if(x=amid)returnmid;if(x<amid)return(BSearch(a,x,low,mid-1);elsereturn(BSearch(a,x,mid+1,high);2) 非遞歸方法實現(xiàn)：intBSearch(ele

47、mtypea,keytypekey,intn)intlow,high,mid;low=0;high=n-1;while(low<=high)mid=(low+high)/2;if(amid.key=key)returnmid;elseif(amid.key<key)low=mid+1;elsehigh=mid-1;return-1;3. 遞歸計算如下遞歸函數(shù)的值(斐波拉契)f(1)=1f(2)=1f(n)=f(n-1)+f(n-2)n>2解：非遞歸算法:intf(intn)inti,s,s1,s2;s1=1;/*s1用于保存f(n-1)的值*/s2=1;/*s2用于保存f(n

48、-2)的值*/s=1;for(i=3;i<=n;i+)s=s1+s2;s2=s1;s1=s;return(s);遞歸算法:Intf(intn)If(n=1|n=2)Rerurn1;ElseRerutnf(n-1)+f(n-2);4. 交換兩個數(shù)，不用第三塊兒內(nèi)存：答:inta=;intb=;a=a+b;b=a-b;a=a-b;5. 冒泡排序：0(n*n);答:voidBubbleSort(elemtypex口,intn)/inti,j;elemtypetemp;for(i=1;i<n;i+)for(j=0;j<n-i;j+)if(xj.key>xj+1.key)temp

49、=xj;xj=xj+1;xj+1=temp;/補(bǔ)充一個改進(jìn)的冒泡算法voidBubbleSort(elemtypex,intn)Inti,j;BOOLexchange;/記錄交換標(biāo)志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;發(fā)生了交換, 設(shè)置標(biāo)志為真為發(fā)生替換, 提前終止算法Xj+1=x0;Exchange=true;/if(!Exchange)/return;6. c語言文件讀寫#include"stdio.h"main()FILE

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

51、voidmain()WORDwVersionRequested;/版本號WSADATAwsaData;/數(shù)據(jù)interr;wVersionRequested=MAKEWORD(1,1);err=WSAStartup(wVersionRequested,&wsaData);if(err!=0)return;if(LOBYTE(wsaData.wVersion)!=1|HIBYTE(wsaData.wVersion)!=1)WSACleanup();return;SOCKETsockSrv=socket(AF_INET,SOCK_STREAM,0);/建立套接字SOCKADDR_INadd

52、rSrv;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_INaddrClient;intlen=sizeof(SOCKADDR);while(1)/無限循環(huán)SOCKETsockConn=accept(sockSrv,(SOCKADD

53、R*)&addrClient,&len);charsendBuf100;sprint(sendBuf,"Welcome%sto",inet_ntoa(addrClient.sin_addr);send(sockConn,sendBuf,strlen(sendBuf)+1,0);charrecvBuf100;recv(sockConn,recvBuf);printf("%sn",recvBuf);closesocket(sockConn);WSACleanup();注：這是Server端；File-&

54、gt;New->Win32ConsoleApplication，工程名：TcpSrv；然后，F(xiàn)ile->New->C+SourceFile，文件名：TcpSrv；在該工程的Setting的Link的Object/librarymodules項要加入ws2_32.lib#include<Winsock2.h>#include<stdio.h>voidmain()WORDwVersionRequested;WSADATAwsaData;interr;wVersionRequested=MAKEWORD(1,1);err=WSAStartup(wVersio

55、nRequested,&wsaData);/啟動winsockDllif(err!=0)return;if(LOBYTE(wsaData.wVersion)!=1|HIBYTE(wsaData.wVersion)!=1)WSACleanup();return;SOCKETsockClient=socket(AF_INET,SOCK_STREAM,0);SOCKADDR_INaddrSrv;addrSrv.sin_addr.S_un.S_addr=inet_addr("");addrSrv.sin_family=AF_INET;addrSrv.sin_port=htons(6000);connect(sockClient,(SOCKADDR*)&addrSrv,sizeof(SOCKADDR);charrecvBuf100;recv(sockClient,recvBuf,100,0);printf("%sn",recvBuf);send(sockClient,"Thisiszhangsan",strlen("Thisiszhangsan")+1,