XXXX計算機專業(yè)企業(yè)招聘筆試試題(附答案)

1、面試準備題（包括高質(zhì)量c+題）const char*, char const*, char*const的區(qū)別問題幾乎是C+面試中每次都會有的題目。事實上這個個概念誰誰都有只只是三種種聲明方方式非常常相似很很容易記記混。 Bjarnne在他他的Thhe CC+ Proograammiing Lannguaage里里面給出出過一個個助記的的方法： 把一個聲明明從右向向左讀。char * cconsst ccp; ( * 讀成成 poointter to ) cp iss a connst poiinteer tto ccharrconstt chhar * pp; p is a ppoinnter

2、r too coonstt chhar;char connst * pp; 同上因為CC+里里面沒有有connst*的運算算符，所所以coonstt只能屬屬于前面面的類型型。 下面這個程程序執(zhí)行行后會有有什么錯錯誤或者者效果:#defiine MAXX 2555int mmainn() unnsiggnedd chhar AMMAX,i; foor (i=00;i=MAAX;ii+) Ai=i;解答：MAX=2255數(shù)組A的下下標范圍圍為:00.MMAX-1,這這是其一一.其二.當ii循環(huán)到到2555時,循循環(huán)內(nèi)執(zhí)執(zhí)行:A2555=2255;這句本身沒沒有問題題.但但是返回回forr (ii=

3、0;i=MAXX;i+)語語句時,由于unssignned chaar的取取值范圍圍在(00.2255),i+以后后i又為為0了.無限限循環(huán)下下去.注：chaar類型型為一個個字節(jié)，取取值范圍圍是-1288，1227，uunsiigneed ccharr 00 ,2255編寫用C語語言實現(xiàn)現(xiàn)的求nn階階乘乘問題的的遞歸算算法：long intt faact(intt n)int xx;long intt y;if(nhhighh) rretuurn -1;mid=(loww+hiigh)/2;if(x=amidd) retturnn miid;if(xammid) rretuurn(BSeea

4、rcch(aa,x,loww,miid-11);else retturnn(BSSearrch(a,xx,miid+11,hiigh);2、非遞歸歸方法實實現(xiàn)：int BBSeaarchh(ellemttypee a,kkeyttypee keey,iint n)int llow,higgh,mmid;low=00;hiigh=n-11;whilee(loow=higgh) miid=(loww+hiigh)/2; iff(amidd.kkey=keey) retturnn miid; ellse if(ammid.keey2解：int ff(innt nn)int ii,s,s1,s2;s1

5、=1;/*ss1用于于保存ff(n-1)的的值*/s2=1;/*ss2用于于保存ff(n-2)的的值*/s=1;for(ii=3;i= - EPPSINNON) & (xx =”或“=”此類形式。如下是錯誤誤的寫法法，不得得分。if (xx = 0.0)if (xx != 0.0)請寫出 ccharr *pp 與“零值”比較的的 iff 語句句。（33 分）標準答案：if (pp = NUULL)if (pp != NUULL)如下寫法均均屬不良良風(fēng)格，不不得分。if (pp = 0)if (pp != 0)if (pp)if (!)二、以下為為Winndowws NNT 下下的322 位CC

6、+程程序，請請計算ssizeeof 的值（110 分分）void Funnc ( chhar strr1000)請計算sizeoof( strr ) = 44 （22 分）char strr = “HHelllo” ;char *p = sstr ;int nn = 10;請計算sizeoof (strr ) = 66 （22 分）sizeoof ( p ) = 4 （2 分）sizeoof ( n ) = 4 （2 分）void *p = mmallloc( 1000 );請計算sizeoof ( p ) = 4 （2 分）三、簡答題題（255 分）1、頭文件件中的 ifnndeff/dee

7、finne/eendiif 干干什么用用？（55 分）答：防止該該頭文件件被重復(fù)復(fù)引用。2、#inncluude 和 #inncluude “fillenaame.h” 有什什么區(qū)別別？（55 分）答：對于#inccludde ，編譯譯器從標標準庫路路徑開始始搜索 fillenaame.h對于#inncluude “fillenaame.h” ，編編譯器從從用戶的的工作路路徑開始始搜索 fillenaame.h3、connst 有什么么用途？（請至至少說明明兩種）（55 分）答：（1）可可以定義義 coonstt 常量量（2）coonstt 可以以修飾函函數(shù)的參參數(shù)、返返回值，甚甚至函數(shù)數(shù)的定

8、義義體。被被connst 修飾的的東西都受到強強制保護護，可以以預(yù)防意意外的變變動，能能提高程程序的健健壯性。4、在C+ 程程序中調(diào)調(diào)用被 C 編編譯器編編譯后的的函數(shù)，為為什么要要加 eexteern “C”？ （55 分）答：C+語言支支持函數(shù)數(shù)重載，CC 語言言不支持持函數(shù)重重載。函函數(shù)被CC+編編譯后在在庫中的的名字與C 語言言的不同同。假設(shè)設(shè)某個函函數(shù)的原原型為： vooid fooo(innt xx, iint y);該函數(shù)被CC 編譯譯器編譯譯后在庫庫中的名名字為_fooo ， 而C+編譯譯器則會會產(chǎn)生像像_foo_intt_innt 之之類的名名字。C+提供供了C 連接交交換指

9、定定符號eexteern“C”來解決決名字匹匹配問題題。5、請簡述述以下兩兩個foor 循循環(huán)的優(yōu)優(yōu)缺點（55 分）for (i=00; iiN; i+)if (ccondditiion)DoSommethhingg();elseDoOthhertthinng();if (ccondditiion)for (i=00; iiN; i+)DoSommethhingg();elsefor (i=00; iiN; i+)DoOthhertthinng();優(yōu)點：程序序簡潔缺點：多執(zhí)執(zhí)行了NN-1 次邏輯輯判斷，并并且打斷了循環(huán)環(huán)“流水線線”作業(yè)，使使得編譯譯器不能對循循環(huán)進行行優(yōu)化處處理，降降低了效

10、效率。優(yōu)點：循環(huán)環(huán)的效率率高缺點：程序序不簡潔潔四、有關(guān)內(nèi)內(nèi)存的思思考題（每每小題55 分，共共20 分）void GettMemmoryy(chhar *p)p = (chaar *)maallooc(1100);void Tesst(vvoidd)char *sttr = NUULL;GetMeemorry(sstr);strcppy(sstr, hhelllo wworlld);printtf(sstr);請問運行TTestt 函數(shù)數(shù)會有什什么樣的的結(jié)果？答：程序崩崩潰。因為GettMemmoryy 并不不能傳遞遞動態(tài)內(nèi)內(nèi)存，Test 函數(shù)中中的 sstr 一直都都是 NNULLL。st

11、rcppy(sstr, hhelllo wworlld);將使使程序崩崩潰。char *GeetMeemorry(vvoidd)char p = heelloo woorldd;returrn pp;void Tesst(vvoidd)char *sttr = NUULL;str = GeetMeemorry();printtf(sstr);請問運行TTestt 函數(shù)數(shù)會有什什么樣的的結(jié)果？答：可能是是亂碼。因為GettMemmoryy 返回回的是指指向“棧內(nèi)存存”的指針，該該指針的的地址不不是 NNULLL，但其其原現(xiàn)的內(nèi)容已已經(jīng)被清清除，新新內(nèi)容不不可知。void GettMemmoryy

12、2(ccharr *p, intt nuum)*p = (chhar *)mmallloc(numm);void Tesst(vvoidd)char *sttr = NUULL;GetMeemorry(&strr, 1100);strcppy(sstr, hhelllo);printtf(sstr);請問運行TTestt 函數(shù)數(shù)會有什什么樣的的結(jié)果？答：（1）能夠夠輸出hhelllo（2）內(nèi)存存泄漏void Tesst(vvoidd)char *sttr = (ccharr *) maallooc(1100);strcppy(sstr, “hhelllo”);free(strr);if(stt

13、r != NNULLL)strcppy(sstr, “wworlld”);printtf(sstr);請問運行TTestt 函數(shù)數(shù)會有什什么樣的的結(jié)果？答：篡改動動態(tài)內(nèi)存存區(qū)的內(nèi)內(nèi)容，后后果難以以預(yù)料，非常危危險。因為freee(sstr);之后后，sttr 成成為野指指針，if(sttr != NNULLL)語句句不起作作用。五、編寫sstrccpy 函數(shù)（110 分分）已知strrcpyy 函數(shù)數(shù)的原型型是char *sttrcppy(ccharr *sstrDDestt, cconsst ccharr *sstrSSrc);其中strrDesst 是是目的字字符串，sstrSSrc 是源

14、字字符串。（1）不調(diào)調(diào)用C+/CC 的字字符串庫庫函數(shù)，請請編寫函函數(shù) sstrccpychar *sttrcppy(ccharr *sstrDDestt, cconsst ccharr *sstrSSrc);asserrt(strrDesst!=NULLL) & (sttrSrrc !=NUULL); / 2分char *adddreess = sstrDDestt; / 22分whilee( (*sttrDeest+ = * strrSrcc+) != 0 ) / 2分NULL ;returrn aaddrresss ; / 2分（2）sttrcppy 能能把sttrSrrc 的的內(nèi)容復(fù)復(fù)

15、制到sstrDDestt，為什什么還要要chaar * 類型型的返回回值？答：為了實實現(xiàn)鏈式式表達式式。 / 22 分例如 innt llenggth = sstrllen( sttrcppy( strrDesst, “helllo worrld”) );六、編寫類類Strringg 的構(gòu)構(gòu)造函數(shù)數(shù)、析構(gòu)構(gòu)函數(shù)和和賦值函函數(shù)（225 分分）已知類Sttrinng 的的原型為為：classs Sttrinngpubliic:Strinng(cconsst ccharr *sstr = NNULLL); / 普通構(gòu)構(gòu)造函數(shù)數(shù)Strinng(cconsst SStriing &ottherr); /

16、 拷貝構(gòu)構(gòu)造函數(shù)數(shù) Strringg(vooid); / 析析構(gòu)函數(shù)數(shù)Strinng & opperaate =(cconsst SStriing &ottherr); / 賦值函函數(shù)privaate:char *m_datta; / 用于保保存字符符串;請編寫Sttrinng 的的上述44 個函函數(shù)。標準答案：/ Sttrinng 的的析構(gòu)函函數(shù)Strinng:Sttrinng(vvoidd) / 33 分delette mm_daata;/ 由于于m_ddataa 是內(nèi)內(nèi)部數(shù)據(jù)據(jù)類型，也也可以寫寫成 ddeleete m_ddataa;/ Sttrinng 的的普通構(gòu)構(gòu)造函數(shù)數(shù)Strinn

17、g:Strringg(coonstt chhar *sttr) / 6 分分if(sttr=NULLL)m_datta = neew ccharr1; / 若若能加 NULLL 判判斷則更更好*m_daata = 0;elseint llenggth = sstrllen(strr);m_datta = neew ccharrleengtth+11; / 若能加加 NUULL 判斷則則更好strcppy(mm_daata, sttr);/ 拷貝貝構(gòu)造函函數(shù)Strinng:Strringg(coonstt Sttrinng &othher) / 3 分int llenggth = sstrlle

18、n(othher.m_ddataa);m_datta = neew ccharrleengtth+11; / 若能加加 NUULL 判斷則則更好strcppy(mm_daata, ottherr.m_datta);/ 賦值值函數(shù)Strinng & Sttrinng:opeeratte =(coonstt Sttrinng &othher) / 133 分/ (11) 檢檢查自賦賦值 / 44 分if(thhis = &ottherr)returrn *thiis;/ (22) 釋釋放原有有的內(nèi)存存資源 / 3 分分delette mm_daata;/ （33）分配配新的內(nèi)內(nèi)存資源源，并復(fù)復(fù)制內(nèi)

19、容容 / 3 分int llenggth = sstrllen(othher.m_ddataa);m_datta = neew ccharrleengtth+11; / 若能加加 NUULL 判斷則則更好strcppy(mm_daata, ottherr.m_datta);/ （44）返回回本對象象的引用用 / 3 分returrn *thiis;winsoockeet編程程#inclludee #inclludee void maiin()WORDwwVerrsioonReequeesteed;WSADAATA wsaaDatta;int eerr; wVerssionnReqquesste

20、dd = MAKKEWOORD(1,11);err = WSSASttarttup(wVeersiionRRequuestted,&wssaDaata);if( eerr != 0) reeturrn; if(LOOBYTTE( wsaaDatta.wwVerrsioon ) != 1| HIBBYTEE( wwsaDDataa.wVVerssionn) != 11) WSAACleeanuup(); retturnn;SOCKEET ssockkSrvv=soockeet(AAF_IINETT,SOOCK_STRREAMM,0);SOCKAADDRR_INN adddrSSrv;addrSS

21、rv.sinn_adddr.S_uun.SS_adddr=htoonl(INAADDRR_ANNY);addrSSrv.sinn_faamilly=AAF_IINETT;addrSSrv.sinn_poort=htoons(60000);bind(socckSrrv,(SOCCKADDDR*)&aaddrrSrvv,siizeoof(SSOCKKADDDR);listeen(ssockkSrvv,5);SOCKAADDRR_INN adddrCClieent;int llen=sizzeoff(SOOCKAADDRR);whilee(1) SOCCKETT soockCConnn=acccep

22、pt(ssockkSrvv,(SSOCKKADDDR*)&adddrCClieent,&leen); chaar ssenddBuff1000; sprrintt(seendBBuf,Weelcoome %s to htttp:/wwww.995waangmmingg.coom, ineet_nntoaa(adddrCClieent.sinn_adddr); sennd(ssockkConnn,ssenddBuff,sttrleen(ssenddBuff)+11,0); chaar rrecvvBuff1000; reccv(ssockkConnn,rrecvvBuff); priintff(

23、%snn,rrecvvBuff); cloosessockket(socckCoonn); WSAACleeanuup(); 注：這是SServver端端；Fiile-Neew-Winn32 Connsolle AAppllicaatioon，工工程名：TcppSrvv；然后后，F(xiàn)iile-Neew-C+ Soourcce FFilee，文件件名：TTcpSSrv；在該工工程的SSetttingg的Liink的的Objjectt/liibraary moddulees項要要加入wws2_32.libb#inclludee #inclludee void maiin()WORDwwVerrsio

24、onReequeesteed;WSADAATA wsaaDatta;int eerr; wVerssionnReqquesstedd = MAKKEWOORD(1,11);err = WSSASttarttup(wVeersiionRRequuestted,&wssaDaata);if( eerr != 0) reeturrn; if(LOOBYTTE( wsaaDatta.wwVerrsioon ) != 1| HIBBYTEE( wwsaDDataa.wVVerssionn) != 11) WSAACleeanuup(); retturnn;SOCKEET ssockkCliientt=s

25、oockeet(AAF_IINETT,SOOCK_STRREAMM,0);SOCKAADDRR_INN adddrSSrv;addrSSrv.sinn_adddr.S_uun.SS_adddr=ineet_aaddrr(1127.0.00.1); addrSSrv.sinn_faamilly=AAF_IINETT;addrSSrv.sinn_poorthhtonns(660000);conneect(socckClliennt,(SOCCKADDDR*)&aaddrrSrvv,siizeoof(SSOCKKADDDR);char reccvBuuf1100;recv(socckClliennt

26、,rrecvvBuff,1000,00);printtf(%sn,reccvBuuf);send(socckClliennt,Thiis iis zzhanngsaan,strrlenn(TThiss iss zhhanggsann)+1,00); closeesocckett(soockCClieent);WSAClleannup();注：這是CClieent端端；Fiile-Neew-Winn32 Connsolle AAppllicaatioon，工工程名：TcppCliientt；然后后，F(xiàn)iile-Neew-C+ Soourcce FFilee，文件件名：TTcpCClieent；同

27、理，在在該工程程的Seettiing的的Linnk的OObjeect/libbrarry mmoduuless項要加加入wss2_332.llibC#inclludee classs huumannpubliic:humann() huumann_nuum+;statiic iint humman_numm;humaan()humann_nuum-;printt();void priint()couthhumaan nnum is: huumann_nuumenddl;proteecteed:privaate:;int hhumaan:humman_numm = 0;humann f11(hu

28、umann x)x.priint();returrn xx;int mmainn(innt aargcc, ccharr* aargvv)humann h11;h1.prrintt();humann h22 = f1(h1);h2.prrintt();returrn 00;輸出：110012分析：humann h11; /調(diào)用用構(gòu)造函函數(shù),-hhum_numm = 1;h1.prrintt(); /輸出出:hhumaan iis 11humann h22 = f1(h1); /再調(diào)用用f1(h1)的過程程中,由由于函數(shù)數(shù)參數(shù)是是按值傳傳遞對象象,調(diào)用用默認的的復(fù)制構(gòu)構(gòu)造函數(shù)數(shù),它并并沒有對對h

29、umm_nuum+,所以以humm_nuum 仍仍= 11,所以以x.pprinnt()輸出:huumann iss 1; 在推推出f11函數(shù)時時,要銷銷毀X,調(diào)用析析構(gòu)函數(shù)數(shù)(huumann_nuum-),輸輸出:humman is 0(,由于于該函數(shù)數(shù)返回一一個huumann 對象象,所以以又調(diào)用用默認構(gòu)構(gòu)造函數(shù)數(shù),創(chuàng)建建一個臨臨時對象象(huumann_nuum = 0;),把把臨時對對象賦給給h2,又調(diào)用用默認構(gòu)構(gòu)造函數(shù)數(shù)( hhumaan_nnum = 00); h2.prrintt(); /輸輸出: humman is 0;/在退出出maiin()函數(shù)是是,先銷銷毀h22,調(diào)用用析

30、構(gòu)函函數(shù)(hhumaan_nnum-),輸出 huumann_nuum iis -1然后銷毀hh1,調(diào)調(diào)用析構(gòu)構(gòu)函數(shù)(-),輸出出huumann_nuum iis -2冒泡排序：void BubbbleeSorrt(eelemmtyppe xx,intt n)int ii,j;elemttypee teemp;for(ii=1;inn;i+) foor(jj=0;jxjj+1.keey) temmp=xxj; xjj=xxj+1; xjj+1=teemp; c語言 文文件讀寫寫#inclludee sstdiio.hhmain()FILE *fpp;char ch,fillenaame10;s

31、canff(%s,fillenaame);if(ffp=ffopeen(ffileenamme,w)=NNULLL) pprinntf(caannt oopenn fiilen); eexitt(0);ch=geetchhar();whilee(chh!=#) ffputtc(cch,ffp); pputccharr(chh); cch=ggetccharr();fclosse(ffp);c指針int *pnn;-指針針數(shù)組，每每個元素素均為指指向整型型數(shù)據(jù)的的指針。int (*)ppn;-p為為指向一一維數(shù)組組的指針針，這個個一維數(shù)數(shù)組有nn個整型型數(shù)據(jù)。int *p();-函函數(shù)帶回回指針

32、，指指針指向向返回的的值。int (*)pp();-p為指指向函數(shù)數(shù)的指針針。Windoows的的消息機機制1Windoows是是一個消消息（MMesssagee）驅(qū)動動系統(tǒng)。WWinddowss的消息息提供了了應(yīng)用程程序之間間、應(yīng)用用程序與與Winndowws系統(tǒng)統(tǒng)之間進進行通信信的手段段。應(yīng)用用程序想想要實現(xiàn)現(xiàn)的功能能由消息息來觸發(fā)發(fā)，并且且靠對消消息的響響應(yīng)和處處理來完完成。 Winndowws系統(tǒng)統(tǒng)中有兩兩種消息息隊列：系統(tǒng)消消息隊列列和應(yīng)用用程序消消息隊列列。計算算機的所所有輸入入設(shè)備由由Winndowws監(jiān)控控。當一一個事件件發(fā)生時時，Wiindoows先先將輸入入的消息息放入系系

33、統(tǒng)消息息隊列中中，再將將消息拷拷貝到相相應(yīng)的應(yīng)應(yīng)用程序序消息隊隊列中。應(yīng)應(yīng)用程序序的消息息處理程程序?qū)⒎捶磸?fù)檢測測消息隊隊列，并并把檢測測到的每每個消息息發(fā)送到到相應(yīng)的的窗口函函數(shù)中。這這便是一一個事件件從發(fā)生生至到達達窗口函函數(shù)必須須經(jīng)歷的的過程。 必須注注意的是是，消息息并非是是搶占性性的，無無論事件件的緩急急，總是是按照到到達的先先后派對對，依次次處理（一一些系統(tǒng)統(tǒng)消息除除外），這這樣可能能使一些些實時外外部事件件得不到到及時處處理。Windoows的的消息機機制2Windoows中中的消息息是放在在對應(yīng)的的進程的的消息隊隊列里的的?？梢砸酝ㄟ^GGetMMesssagee取得，并并且對于

34、于一般的的消息，此此函數(shù)返返回非零零值，但但是對于于WM_QUIIT消息息，返回回零?？煽梢酝ㄟ^過這個特特征，結(jié)結(jié)束程序序。當取取得消息息之后，應(yīng)應(yīng)該先轉(zhuǎn)轉(zhuǎn)換消息息，再分分發(fā)消息息。所謂謂轉(zhuǎn)換，就就是把鍵鍵盤碼的的轉(zhuǎn)換，所所謂分發(fā)發(fā)，就是是把消息息分發(fā)給給對應(yīng)的的窗口，由由對應(yīng)的的窗口處處理消息息，這樣樣對應(yīng)窗窗體的消消息處理理函數(shù)就就會被調(diào)調(diào)用。兩兩個函數(shù)數(shù)可以實實現(xiàn)這兩兩個功能能：TrransslatteMeessaage和和DisspattchMMesssagee。另外，需要要注意，當當我們點點擊窗口口的關(guān)閉閉按鈕關(guān)關(guān)閉窗口口時，程程序并沒沒有自動動退出，而而是向程程序發(fā)送送了一個個WM

35、_DESSTROOY消息息（其實實過程是是這樣的的，首先先向程序序發(fā)送WWM_CCLOSSE消息息，默認認的處理理程序是是調(diào)用DDesttroyyWinndoww銷毀窗窗體，從從而引發(fā)發(fā)WM_DESSTROOY消息息），此此時在窗窗體中我我們要響響應(yīng)這個個消息，如如果需要要退出程程序，那那么就要要向程序序發(fā)送WWM_QQUITT消息(通過PPosttQuiitMeessaage實實現(xiàn))。一個窗體如如果想要要調(diào)用自自己的消消息處理理函數(shù)，可可以使用用SenndMeessaage向向自己發(fā)發(fā)消息。如上所述，大大部分（注注意是大大部分）的的消息是是這樣傳傳遞的：首先放放到進程程的消息息隊列中中，之后

36、后由GeetMeessaage取取出，轉(zhuǎn)轉(zhuǎn)換后，分分發(fā)給對對應(yīng)的窗窗口。這這種消息息成為存存儲式消消息。存存儲式消消息基本本上是使使用者輸輸入的結(jié)結(jié)果，以以擊鍵（如如WM_KEYYDOWWN和WWM_KKEYUUP訊息息）、擊擊鍵產(chǎn)生生的字符符（WMM_CHHAR）、鼠鼠標移動動（WMM_MOOUSEEMOVVE）和和鼠標按按鈕（WWM_LLBUTTTONNDOWWN）的的形式給給出。存存儲式消消息還包包含時鐘鐘消息（WWM_TTIMEER）、更更新消息息（WMM_PAAINTT）和退退出消息息（WMM_QUUIT）。但是也有的的消息是是直接發(fā)發(fā)送給窗窗口的，它它們被稱稱為非存存儲式消消息。例

37、例如，當當WinnMaiin調(diào)用用CreeateeWinndoww時，WWinddowss將建立立窗口并并在處理理中給窗窗口消息息處理函函數(shù)發(fā)送送一個WWM_CCREAATE消消息。當當WinnMaiin調(diào)用用ShoowWiindoow時，WWinddowss將給窗窗口消息息處理函函數(shù)發(fā)送送WM_SIZZE和WWM_SSHOWWWINNDOWW消息。當當WinnMaiin調(diào)用用UpddateeWinndoww時，WWinddowss將給窗窗口消息息處理函函數(shù)發(fā)送送WM_PAIINT消消息。Windoows的的消息機機制3C+:mmemsset ,meemcppy 和和strrcpyy 的根根本區(qū)別別？ #inclludee mmemoory.hmemseet用來來對一段段內(nèi)存空空間全部部設(shè)置為為某個字字符，一一般用在在對定義義的字符符串進行行初始化化為 或或0；例:chaar aa1000;memmsett(a, 0, siizeoof(aa); memcppy用來來做內(nèi)存存拷貝，你你可以拿拿它拷貝貝任何數(shù)數(shù)據(jù)類型型的對象象，可以以指定拷拷貝的數(shù)數(shù)據(jù)長度度；例：chaar aa1000,b550; meemcppy