騰訊技術(shù)類校園招聘筆試試題(A8卷)姓名:＿_(dá)____＿_(dá)___＿_(dá)_聯(lián)系電話:＿_(dá)_＿＿_(dá)________＿簡(jiǎn)歷編號(hào):___＿_(dá)＿_(dá)_____學(xué)校:__＿_(dá)________＿_(dá)專業(yè):_____＿_(dá)__＿_(dá)＿_(dá)_＿_(dá)_＿＿學(xué)歷:＿_(dá)__________＿_(dá)_＿一.單選題(每題４分，15題,共60分）1.考慮函數(shù)原型voidhｅllo（ｉnta，ｉntb=7，char*ｐszＣ＝"*＂)，下面的函數(shù)調(diào)用鐘，屬于不合法調(diào)用的是:Ａｈeｌlo（5)Ｂ.hｅllｏ(5,8)C．hello(6,＂#")D.hｅｌlo(0，0,"#")２.下面有關(guān)重載函數(shù)的說法中對(duì)的的是:Ａ.重載函數(shù)必須具有不同的返回值類型B.重載函數(shù)形參個(gè)數(shù)必須不同C.重載函數(shù)必須有不同的形參列表D．重載函數(shù)名可以不同3．分析一下程序的運(yùn)營結(jié)果:#ｉnｃludｅ<ioｓｔream.h＞clａssCＢase｛pｕblic:CBａse（){ｃoｕt<<”consｔructinｇCＢasｅcｌass”<<endl;}~CBase(）{ｃouｔ<<”ｄeｓtructｉngＣBaseｃlass”<＜eｎｄl;}};clａｓsCSub：pｕblicCＢasｅ{pubｌｉc：CＳｕb（){cｏut<<”coｎｓｔructingCSubclaｓs”<<endｌ;｝～CSｕb(）{ｃout<<”destruｃｔｉngCＳuｂｃlass”<<ｅndl；}};voidmａiｎ（){CＳubobj;}A．cｏｎsｔｒuctinｇCＳubclassB.cｏnstructinｇCBａseｃlasｓcｏｎsｔrucｔingCBasｅclａsscｏｎｓｔrｕctinｇCSuｂcｌassdesｔｒuｃtiｎgCSuｂcｌassdｅsｔructｉngCBasｅclaｓsdestｒuctingCＢasｅｃlａssdestructingCSubclasｓＣ.constrｕctｉｎgCBaseclasscｏnstruｃｔiｎgCSubcｌassｄestrｕｃtiｎgCＳubclaｓsｄestructiｎgCBasｅｃlaｓｓD.ｃonstructｉngCSｕbclassconstrｕcｔｉngCBasｅｃｌaｓsｄｅstruｃtｉnｇCBaｓeclaｓsdeｓtruｃtingＣSubclａss4.在一個(gè)cpp文獻(xiàn)里面,定義了一個(gè)statiｃ類型的全局變量,下面一個(gè)對(duì)的的描述是：Ａ.只能在該ｃpp所在的編譯模塊中使用該變量Ｂ.該變量的值是不可改變的C.該變量不能在類的成員函數(shù)中引用D.這種變量只能是基本類型(如ｉnｔ,chａr)不能是C++類型５．觀測(cè)下面一段代碼：ｃｌasｓClassA{pｕbｌｉc:virtuａl～ClasｓＡ（)｛};ｖirtualｖoiｄFunｃｔｉoｎA(yù)(){};};ｃlasｓClaｓsＢ{pubｌiｃ:virtualｖoidＦｕｎctionＢ（){}；｝;clａｓｓClａssC:publicClassＡ，puｂｌicClassＢ{puｂlｉｃ：};ＣlassＣａObｊeｃt;ClaｓsA*pA=＆aOｂｊect；ClassB＊pB＝&aObｊect；ClａssC*pC=＆ａObject;關(guān)于ｐA,ｐB(yǎng),pC的取值，下面的描述中對(duì)的的是:A.pA,pB，pC的取值相同.B．pＣ=pＡ+pＢC．ｐＡ和ｐB(yǎng)不相同Ｄ.ｐＣ不等于ｐＡ也不等于pB每個(gè)類的示例在內(nèi)存中的時(shí)候，都會(huì)有一張?zhí)摵瘮?shù)表，事實(shí)上是一個(gè)指針的列表,每個(gè)指針指向虛函數(shù)的地址空間,因此ClasｓC和CｌａssA是同樣的地址,但是ClassB沒有析構(gòu)函數(shù)，它的虛函數(shù)表中就只有一項(xiàng)記錄,就是FunｃtiｏｎB了。６.參照1.5的代碼,假設(shè)定義了ＣlassA*pA2,下面對(duì)的的代碼是:A．pA2=ｓtａt(yī)iｃ_casｔ<ClaｓsＡ*>(pB);B.ｖoｉd*pＶoid=static_cast＜void*＞(pB);ｐA２=sｔatic_ｃａst＜ＣlaｓsA＊>(pVｏid）；C．ｐA２＝ｐB(yǎng);D．ｐA2=ｓｔaｔｉc_cast<ClassA＊＞(stａt(yī)ｉc_casｔ<ClassC*＞(ｐＢ)）;7.參照1.5的代碼,下面那一個(gè)語句是不安全的:A.ｄelｅteｐAB.ｄeｌｅｔepＢC.dｅletepＣ８.下列程序的運(yùn)營結(jié)果為：#inclｕde<iosｔream.h>vｏidmａiｎ（){inｔa＝2；intb＝＋+a;cout<<ａ/６<＜enｄｌ;}A.0.５B.0C0.7D．0.6666６66-９.有如下一段代碼：＃dｅfｉnｅADD(ｘ,y)x+ｙintｍ=３;m+=m*ADD(m,ｍ);則m的值為:A.1５B.12C.18D.5810．如下是一個(gè)帶權(quán)的圖,圖中結(jié)點(diǎn)Ａ到結(jié)點(diǎn)D的關(guān)鍵途徑的長度是:Ａ.13B.１5C.28Ｄ.5８11.下面的模板聲明中,對(duì)的的是:A.tｅmｐｌate＜typenaｍｅＴ1,Ｔ2＞B.teｍplate<clａsｓT１,T2＞C．templａt(yī)ｅ＜cｌaｓsT1，classT2>D.tｅmpｌatｅ<typeｎaｍeT１;ｔyｐeｎamｅＴ２>12．在Wｉｎdows編程中下面的說法對(duì)的的是：A．兩個(gè)窗口,他們的窗口句柄可以是相同的Ｂ.兩個(gè)窗口，他們的解決函數(shù)可以是相同的C.兩個(gè)窗口，他們的窗口句柄和窗口解決函數(shù)都不可以相同.１3．下面哪種情況下，B不能隱式轉(zhuǎn)換為Ａ?A.cｌassB:pｕbｌｉcA｛}B.classＡ:publicＢ｛｝Ｃ.cｌassＢ{ｏperatoｒA（);}Ｄ．ｃlassA｛A（constB&);}14．某公司使用包過濾防火墻控制進(jìn)出公司局域網(wǎng)的數(shù)據(jù),在不考慮使用代理服務(wù)器的情況下,下面描述錯(cuò)誤的是”該防火墻可以（)”.A.使公司員工只能訪問Inｔｅrｎｅt上與其業(yè)務(wù)聯(lián)系的公司的IP地址.B．僅允許HTＴP協(xié)議通過,不允許其他協(xié)議通過,例如TCＰ/UＤP.C.使員工不能直接訪問FＴP服務(wù)器端標(biāo)語為21的FTP地址.D.僅允許公司中具有某些特定IP地址的計(jì)算機(jī)可以訪問外部網(wǎng)絡(luò)1５.數(shù)字字符0的AＳCＩI值為48,若有以下程序：ｍain(){chａra=’1’，b=’2’;pｒintf（“％c,”,ｂ＋+）；ｐｒinｔf(“%d\n”,b－a);}程序運(yùn)營之后的輸出結(jié)果是:A.3,2B.50,２C.2,2D．2,50二.填空題(共40分)本程序從正文文獻(xiàn)text.iｎ讀入一篇英文短文,記錄該短文中不同單詞和它的出現(xiàn)次數(shù),并按詞典編輯順序?qū)卧~及它的出現(xiàn)次數(shù)輸出到正文文獻(xiàn)woｒd.out中.程序用一棵有序二叉樹存儲(chǔ)這些單詞及其出現(xiàn)的次數(shù),一邊讀入一邊建立.然后中序遍歷該二叉樹,將遍歷通過的二叉樹上的節(jié)點(diǎn)的內(nèi)容輸出.程序中的外部函數(shù)inｔgｅtwoｒd(FIＬE*pFiｌe,char*psｚWoｒdBｕｆfｅr,ｉntnBufferLen)；從與pＦile所相應(yīng)的文獻(xiàn)中讀取單詞置入psｚWordBuffeｒ,并返回1；若單詞遇文獻(xiàn)尾,已無單詞可讀時(shí),則返回0.#iｎcludｅ<sｔdio.h>＃iｎcｌｕde<ｍalｌｏｃ．h>#inclｕde＜ctype.h>#incｌude<string.ｈ>#ｄｅfineSOＵRCE_FＩＬＥ"text.ｉn"＃definｅＯＵTPＵT_ＦIＬE"ｗorｄ．ｏuｔ"#deｆiｎeMAX_ＷＯRD＿LEN128typedｅfstrｕcｔtreeｎoｄe{ｃharｓzＷo(hù)rd［MAX_WORＤ_LＥＮ];iｎtnCounｔ;ｓtructtreｅｎoｄｅ＊pLeft;sｔｒｕcｔｔreｅnｏde*pRigｈｔ；｝BＮODE；intｇetwoｒｄ(ＦＩＬE*pFｉle，char＊pasWordBuffer，inｔnBｕｆferLeｎ)；ｖoidｂｉnary＿ｔree(BNOＤE＊*ppNode,cｈaｒ*pszWord）{iｆ（ppNoｄｅ!=NULL＆&ｐszWｏrd!=NＵLL){BNODE＊pCuｒreｎtNode=ＮULL；BNOＤE＊pMemｏＮｏde=ＮＵＬL;iｎtｎStrＣmpRes=0;_＿＿_(dá)(1）＿＿_(dá)__；pＣurrentNoｄe=*ppNodｅwｈｉle(pCurrentＮode）｛/*尋找插入位置*/nStrCmpRes=strcｍp（ｐszWorｄ，＿_(dá)＿(2）＿_(dá)_）;pCurreｎtＮodｅ-＞szWoｒdif(！nSｔrＣmpＲｅs){___(3)___;pCuｒｒｅnｔＮode->nCoｕnt＋+reｔurn;}else{_＿_(dá)(4)___;ｐMemoNode＝pＣurreｎtNｏdepＣurｒentNoｄe=nStｒCｍpＲｅs＞０?ｐCurｒｅnｔNodｅ->ｐRigｈｔ:pCｕrrentNodｅ->pＬeft;｝}｝pCurrｅnt=newBNODE；if(pCurrentNodｅ！=NULL){meｍset（pCurrentNode，0，sizeoｆ(BNODＥ));ｓtｒncpy(pCurrentNode-＞szWorｄ,pszWorｄ,MAＸ_ＷORD＿LEＮ-１);pＣurrentNoｄｅ->nCount=1;}ｉf(pMemoNoｄe==NＵLL)｛__＿(5)_＿_(dá);*ppNｏde=pCurｒeｎtNｏde}elsｅiｆ(nＳtrＣｍｐRes＞0）{pMemoNode->pＲiｇhｔ=pCurｒｅntNｏde；｝ｅlse{pMemoNoｄe－>ｐLefｔ＝pCｕrreｎtNｏde;}}voiｄmidorder（FILE*ｐFile,ＢNＯDE＊pNｏde)｛if(_＿_(dá)（6)_＿_(dá))rｅtuｒｎ；!pＮoｄe||!pＦilｅｍidordeｒ（pFile,ｐNode->ｐLeft)；fprintf(ｐFｉｌe，"%s％d\ｎ",ｐNoｄe－>szWｏrｄ，pNodｅ-＞nＣoｕnｔ);midordｅr(pFiｌe,pNoｄｅ->pRｉght);}voidmain(){FILＥ*pＦiｌe=ＮＵLL;BNODE*ｐRootNode=NＵLＬ;cｈarsｚWord[MＡX_WORD_LEN］={0};pFｉｌe＝fopen(ＳＯURＣE_FILE,"r＂);if(ｐＦｉle==NULL){prinｔｆ("Cａn＇topｅｎfile%s＼n",ＳOURCE_FILE);ｒetuｒn;}ｗhile(ｇeｔwｏrd（pFile,szWoｒd,MAX＿WＯRD_ＬEN)＝=1）{binarｙ_ｔreｅ(___(7)＿_(dá)＿)；／/pRｏｏtＮode,ｓzＷo(hù)ｒd}fcｌose(ｐFile)；ｐFile＝foｐｅn(OUTPUT＿FILE,"w");midｏrｄeｒ(pFile，pRoｏtＮoｄe);ｆclosｅ(pFile);｝三.附加題(每題30分,2題,共６０分)1.從程序健壯性進(jìn)行分析,下面的FillＵsｅrＩnfo函數(shù)和Maｉn函數(shù)分別存在什么問題?#ｉnclude＜ioｓtreａｍ>#inclｕde＜string>#defineMAX＿NAMＥ＿ＬＥN20sｔructUSERINFO｛ｉｎtｎA(yù)gｅ；ｃｈarszＮａme[MＡX＿NＡME_LＥN];};voidFillUsｅｒInfo(USE