騰訊2016騰訊筆試題軟件開發(fā)A1試卷（帶答案）

2016騰訊筆試題2016騰訊筆試題試卷類型：軟件開發(fā)A1考試時長：12分鐘一不定項選擇題（共25題，每題4分，共1分，少選、錯選、多選均不得分）1已知一棵二叉樹，如果先序遍歷的節(jié)點順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，A．CFHGEBDAB．CDFEGHBAC．FGHCDEBAD．CFHGEDBA2下列哪兩個數(shù)據(jù)結(jié)構(gòu)，同時具有較高的查找和刪除性能？（CD）A．有序數(shù)組B．有序鏈表C．AVL樹D．Hash表3下列排序算法中，哪些時間復雜度不會超過nlogn？（BC）A．快速排序B．堆排序C．歸并排序D．冒泡排序4初始序列為18625473一組數(shù)采用堆排序，當建堆（小根堆）完畢時，堆所對32516472851467825167423514765當n=5[cpp]viewplaincopyintfoo(intn)if(n<2)returnn;returnfoo(n-1)+foo(n-2);B．7C．8D．16S市A，B共有兩個區(qū)，人口比例為3：5，據(jù)歷史統(tǒng)計A的犯罪率為.1%，B區(qū)為.15%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大？（C）A．37.5%B．32.5%C．28.6%7Unix系統(tǒng)中，哪些可以用于進程間的通信？（BCD）A．SocketB．共享內(nèi)存C．消息隊列D．信號量8靜態(tài)變量通常存儲在進程哪個區(qū)？（C）A．棧區(qū)C．全局區(qū)9查詢性能（B）A．在Name字段上添加主鍵B．在Name字段上添加索引C．在Age字段上添加主鍵D．在Age字段上添加索引1IP地址1是一個（B）類IP地址。B．BC．CD．D11A．型語言B．1型語言C．2型語言D．3型語言12[cpp]viewplaincopy#defineadd(a+b)a+bintmain()printf("%d\n"，5*add(3+4));return;A．23B．35C．16D．1913瀏覽器訪問某頁面，HTTP協(xié)議返回狀態(tài)碼為43A找不到該頁面B禁止訪問C內(nèi)部服務(wù)器訪問D服務(wù)器繁忙14如果某系統(tǒng)15*4=112成立，則系統(tǒng)采用的是（A）進制。B．7C．8D．915某段文本中各個字母出現(xiàn)的頻率分別是{a:4，b:3，o:12，h:7，i:1}，使用哈夫曼Aa()b(1)h(1)i(1)o(11)Ba()b(1)h(1)o(1)i(1)Ca()b(1)h(1)i(1)o()Da()b(1)h(1)o()i(1)16TCP和IP分別對應了OSI中的哪幾層？（CD）AApplicationlayerBPresentationlayerCTransportlayerDNetworklayer17一個棧的入棧序列是A，B，C，D，E，則棧的不可能的輸出序列是？（C）A．EDCBAB．DECBAC．DCEABD．ABCDE18同一進程下的線程可以共享以下？（BD）A．stackB．datasectionC．registersetD．filefd19對于派生類的構(gòu)造函數(shù)，在定義對象時構(gòu)造函數(shù)的執(zhí)行順序為？（D）1：成員對象的構(gòu)造函數(shù)2：基類的構(gòu)造函數(shù)3：派生類本身的構(gòu)造函數(shù)A．123B．231C．321D．2132如何減少換頁錯誤？（BC）A進程傾向于占用CPUB訪問局部性（localityofreference）滿足進程要求C進程傾向于占用I/OD使用基于最短剩余時間（shortestremainingtime）的調(diào)度機制21遞歸函數(shù)最終會結(jié)束，那么這個函數(shù)一定？（B）A使用了局部變量B有一個分支不調(diào)用自身C使用了全局變量或者使用了一個或多個參數(shù)D沒有循環(huán)調(diào)用22編譯過程中，語法分析器的任務(wù)是（B）A分析單詞是怎樣構(gòu)成的B分析單詞串是如何構(gòu)成語言和說明的C分析語句和說明是如何構(gòu)成程序的D分析程序的結(jié)構(gòu)23同步機制應該遵循哪些基本準則？（ABCD）A．空閑讓進B．忙則等待C．有限等待D．讓權(quán)等待24進程進入等待狀態(tài)有哪幾種方式？（D）ACPU調(diào)度給優(yōu)先級更高的線程B阻塞的線程獲得資源或者信號C在時間片輪轉(zhuǎn)的情況下，如果時間片到了D獲得spinlock未果25設(shè)計模式中，屬于結(jié)構(gòu)型模式的有哪些？（BC）A狀態(tài)模式B裝飾模式C代理模式D觀察者模式二、填空題（共4題1個空，每空2分，共2分）1序列進行一趟掃描后的結(jié)果為DQFXAPBNMYCW。2行排序，若采用初始步長為4的Shell的排序法，則一趟掃描的結(jié)果是QACSQDFXRHMY；若采用以第一個元素為分界元素的快速排序法，則掃描一趟的結(jié)果是FHCDQAMQRSYX。3二進制地址為111111，大小為（4）1和（16）1塊的伙伴地址分別為：_，_。4設(shè)tt中具有非空的左、右兩個兒子的結(jié)點個數(shù)N2；只有非空左兒子的個數(shù)NL；只有非空右兒子的結(jié)點個數(shù)NR和葉子結(jié)點個數(shù)count(t)之前都置為。[cpp]viewplaincopytypedefstructnodeintdata;structnode*lchild，*rchild;}node;intN2，NL，NR，N;voidcount(node*t)if(t-lchild!=NULL)if(t-rchild!=NULL)N2++;elseNL++;elseif(t-rchild!=NULL)NR++;elseN++;if(t-lchild!=NULL)count(t-lchild);if(t-rchild!=NULL)count(t-rchild);}/*callform:if(t!=NULL)count(t);*/三、Web前端方向簡單題（略）四、其他方向簡答題（共2題，每題21反饋到用戶。2兩個整數(shù)集合，設(shè)計一個算法求他們的交集，盡可能的高效。2016騰訊筆試題一.單選題(每題4分,15題,共60分)1.考慮函數(shù)原型voidhello(inta,intb=7,char*pszC=*),下面的函數(shù)調(diào)用鐘,屬于不合法調(diào)用的是:Ahello(5)B.hello(5,8)C.hello(6,#)D.hello(0,0,#)2.下面有關(guān)重載函數(shù)的說法中正確的是:A.重載函數(shù)必須具有不同的返回值類型B.重載函數(shù)形參個數(shù)必須不同C.重載函數(shù)必須有不同的形參列表D.重載函數(shù)名可以不同3.分析一下程序的運行結(jié)果:#includeclassCBasepublic:CBaseclass"《CBaseclass"《classCSub:publicCBasepublic:CSubclass"《CSubclass"《voidmainCSubobj;A.constructingCSubclassB.constructingCBaseclassconstructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassdestructingCBaseclassdestructingCSubclassC.constructingCBaseclassconstructingCSubclassdestructingCSubclassdestructingCBaseclassD.constructingCSubclassconstructingCBaseclassdestructingCBaseclassdestructingCSubclass4.在一個cpp文件里面,定義了一個static類型的全局變量,下面一個正確的描述是:A.只能在該cpp所在的編譯模塊中使用該變量B.該變量的值是不可改變的C.該變量不能在類的成員函數(shù)中引用D.這種變量只能是基本類型(如int,char)不能是C++類型5.觀察下面一段代碼:classClassApublic:virtual~ClassA{};virtualvoidFunctionA{};classClassBpublic:virtualvoidFunctionB{};classClassC:publicClassA,publicClassBpublic:ClassCaObject;ClassA*pA=&aObject;ClassB*pB=&aObject;ClassC*pC=&aObject;關(guān)于pA,pB,pC的取值,下面的描述中正確的是:A.pA,pB,pC的取值相同.B.pC=pA+pBC.pA和pB不相同D.pC不等于pA也不等于pB6.參照1.5的代碼,假設(shè)定義了ClassA*pA2,下面正確的代碼是:A.pA2=static_cast(pB);B.void*pVoid=static_cast(pB);pA2=static_cast(pVoid);C.pA2=pB;D.pA2=static_cast(static_cast(pB));7.參照1.5的代碼,下面那一個語句是不安全的:A.pAB.pBC.pC8.下列程序的運行結(jié)果為:#includevoidmaininta=2;intb=++a;cout《A.0.5B.0C0.7D.0.6666666-9.有如下一段代碼:#defineADD(x,y)x+yintm=3;m+=m*ADD(m,m);則m的值為:A.15B.12C.18D.5810.如下是一個帶權(quán)的圖,圖中結(jié)點A到結(jié)點D的關(guān)鍵路徑的長度是:A.13B.15C.28D.5811.下面的模板聲明中,正確的是:A.templateB.templateC.templateD.template12.在Windows編程中下面的說法正確的是:A.兩個窗口,他們的窗口句柄可以是相同的B.兩個窗口,他們的處理函數(shù)可以是相同C.兩個窗口,他們的窗口句柄和窗口處理函數(shù)都不可以相同.13.下面哪種情況下,B不能隱式轉(zhuǎn)換為A?A.classB:publicA{}B.classA:publicB{}C.classB{operatorA;}D.classA{A(constB&);}14.某公司使用包過濾防火墻控制進出公司局域網(wǎng)的數(shù)據(jù),在不考慮使用代理服務(wù)器的情況下,下面描述錯誤的是"該防火墻能夠()".A.使公司員工只能訪問Internet上與其業(yè)務(wù)聯(lián)系的公司的IP地址.B.僅允許HTTP協(xié)議通過,不允許其他協(xié)議通過,例如TCP/UDP.C.使員工不能直接訪問FTP服務(wù)器端口號為21的FTP地址.D.僅允許公司中具有某些特定IP地址的計算機可以訪問外部網(wǎng)絡(luò)15.數(shù)字字符0的ASCII值為48,若有以下程序:mainchara='1',b='2';printf("%c,",b++);printf("%d\n",b-a);程序運行之后的輸出結(jié)果是:A.3,2B.50,2C.2,2D.2,50二.填空題(共40分)本程序從正文文件text.in讀入一篇英文短文,統(tǒng)計該短文中不同單詞和它的出現(xiàn)次數(shù),并程序用一棵有序二叉樹存儲#from2016騰訊筆試題來自end#這些單詞及其出現(xiàn)的次數(shù),一邊讀入一邊建立.然后中序遍歷該二叉樹,將遍歷經(jīng)過的二叉樹上的節(jié)點的內(nèi)容輸出.程序中的外部函數(shù)intgetword(FILE*pFile,char*pszWordBuffer,intnBufferLen);從與pFile所對應的文件中讀取單詞置入pszWordBuffer,并返回1;若單詞遇文件尾,已無單詞可讀時,則返回0.#include#include#include#include#defineSOURCE_FILEtext.in#defineOUTPUT_FILEword.out#defineMAX_WORD_LEN128typedefstructtreenodecharszWord[MAX_WORD_LEN];intnCount;structtreenode*pLeft;structtreenode*pRight;}BNODE;intgetword(FILE*pFile,char*pasWordBuffer,intnBufferLen);voidbinary_tree(BNODE**ppNode,char*pszWord)if(ppNode!=NULL&&pszWord!=NULL)BNODE*pCurrentNode=NULL;BNODE*pMemoNode=NULL;intnStrCmpRes=0;____(1)_____;pCurrentNode=*ppNodewhile(pCurrentNode)/*尋找插入位置*/nStrCmpRes=strcmp(pszWord,___(2)___);pCurrentNode-》nCountif(!nStrCmpRes)___(3)___;pCurrentNode-》nCount++return;else___(4)___;pMemoNode=pCurrentNodepCurrentNode=nStrCmpRes》0?pCurrentNode-》pRight:pCurrentNode-》pLeft;pCurrent=newBNODE;if(pCurrentNode!=NULL)memset(pCurrentNode,0,sizeof(BNODE));strncpy(pCurrentNode-》szWord,pszWord,MAX_WORD_LEN-1);pCurrentNode-》nCount=1;if(pMemoNode==NULL)___(5)___;*ppNode=pCurrentNodeelseif(nStrCmpRes》0)pMemoNode-》pRight=pCurrentNode;elsepMemoNode-》pLeft=pCurrentNode;voidmidorder(FILE*pFile,BNODE*pNode)midorder(pFile,pNode-》pLeft);fprintf(pFile,%s%d\n,pNode-》szWord,pNode-》nCount);midorder(pFile,pNode-》pRight);voidmainFILE*pFile=NULL;BNODE*pRootNode=NULL;charszWord[MAX_WORD_LEN]={0};pFile=fopen(SOURCE_FILE,r);if(pFile==NULL)printf(Can'topenfile%s\n,SOURCE_FILE);return;while(getword(pFile,szWord,MAX_WORD_LEN)==1)binary_tree(___(7)___);pRootNode,szWordfclose(pFile);pFile=fopen(OUTPUT_FILE,w);midorder(pFile,pRootNode);fclose(pFile);三.附加題(每題30分,2題,共60分)1.從程序健壯性進行分析,下面的FillUserInfo函數(shù)和Main函數(shù)分別存在什么問#include#include#defineMAX_NAME_LEN20structUSERINFOintnAge;charszName[MAX_NAME_LEN];voidFillUserInfo(USERINFO*parUserInfo)請輸入用戶的個數(shù):;intnCount=0;for(inti=0;i請輸入年齡:;std::stringstrName;請輸入姓名:;strcpy(parUserInfo[i].szName,strName.c_str);intmain(intargc,char*argv)USERINFOarUserInfos[100]={0};FillUserInfo(arUserInfos);printf(Thefirstnameis:);printf(arUserInfos[0].szName);printf(\n);return0;2.假設(shè)你在編寫一個使用多線程技術(shù)的程序,當程序中止運行時,需要怎樣一個機制來安全有效的中止所有的線程?請描述其具體流程.騰訊筆試題(二)考試時間60分鐘，整張試卷分四大部分。第一部分數(shù)據(jù)分析，整個部分分為三個大題，每個大題5個小題，不難，圖表計算。第二部分邏輯推理，普通的行測題，一共有10道選擇。難易程度跟公務(wù)員的差不多。2016騰訊筆試題2016騰訊筆試題。第三部分閱讀理解，15道選擇。也是行測類型的，讀一段話，做選擇。前三個部分都是單選，一共40題。第四部分論述題，最后論述2道大題。(這部分不算分數(shù)，對面試有好處)論述題：廣州騰訊產(chǎn)品實習筆試訊產(chǎn)品的考察)產(chǎn)品，生活服務(wù)類。第三道題，如果你是一個乳制品的公關(guān)經(jīng)理，315曝光你們產(chǎn)品有問題，設(shè)計一個24小時公關(guān)方案，以挽回公司損失。(這個題目我在之前筆試看到過，是寶潔SKII事件，寫新聞發(fā)言稿，所以大家可以注意一下公關(guān)知識)第四道題，騰訊給你5000元公益資金幫扶特殊群體，設(shè)計一個校園公益項目方案。北京站產(chǎn)品筆試子。2016騰訊筆試題反正我看完之后是直接淚奔了，這道題目不是文藝兒童都做不出啊......好，進入主題，今天的主題是：沒有蛀牙！呃，開個玩笑！19991只小白鼠和一個星期的時間，如何檢驗出哪個瓶子里有毒藥？第一時間內(nèi)完全做正確。2016騰訊筆試題文章2016999再發(fā)散一下，用二分法迅速逼近結(jié)果，第一步，把1瓶水分成兩堆，每堆5瓶，然后混合A堆5B堆再分成C果小白鼠死了，則把A堆再分成C，DC堆25瓶的水混合一下給一只小白鼠要1如果運氣不好，1只小白鼠可能全死了，小白鼠真慘。214瓶水呢？假設(shè)是A+B混合喂給一個小白鼠1喂給一個小白鼠21號和2AD有毒，如果只有1B2C2只小白鼠最多可以表示的狀態(tài)是41種狀態(tài)需要多少只小白鼠？1只，因為2的1次方是1241，剩下的問題是怎么組合這些瓶子來給小白鼠喂水了。首先，把1瓶水從到999編號，然后用1位二進制來表示這些瓶子，1只小白鼠從1-1編號號水瓶11號水瓶12號水瓶113號水瓶14號水瓶115號水瓶116號水瓶11111111999號水瓶1234567891小白鼠然后把1-1號小白鼠按上面的1子的對應2進制位為121號小白鼠，則會喝到1號水瓶，3號水瓶，5號水瓶，......和999號水瓶的混合水。喂完之后就是等結(jié)果了。死了的小白鼠標記1，沒死的標記。如果只有1號小白鼠死了，那么就是1，結(jié)果是1號水瓶有毒。如果是號小白鼠死了那么就是11，結(jié)果是6號水瓶有毒，如果都般是4只老鼠，16其實這個方法有一個理論算法支撐：BloomFilter算法。有