騰訊筆試題3

1、騰訊筆試題騰訊筆試題(三)騰訊2009校園招聘軟件開發(fā)職位方向筆試試題（A1卷）考試時(shí)長：120分鐘第一、單項(xiàng)選擇題。（每個(gè)選項(xiàng)3分，20個(gè)選項(xiàng)，共60分）1.在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p所指結(jié)點(diǎn)之后插入s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行操作（）。A.s→link=pp→link=sB.s→link=p→linkp→link=sC.s→link=p→linkp=sD.p→link=ss→link=p2.在下列排序方法中，不穩(wěn)定的方

2、法有（）。A.歸并排序與基數(shù)排序B.插入排序與希爾排序C.堆排序與快速排序D.選擇排序與冒泡排序3.在多級存儲體系中，“Cache主存”結(jié)構(gòu)的作用是解決（）的問題。A.主存容量不足B.輔存與CPU速度不匹配C.主存與輔存速度不匹配D.主存與CPU速度不匹配4.在需要經(jīng)常查找結(jié)點(diǎn)的前驅(qū)與后繼的場合中，使用（）比較合適。A.單鏈表B.循環(huán)鏈表C.鏈棧5.帶頭結(jié)點(diǎn)的單鏈表head為空的判斷條件（）。A.head=NULLB.head→next

3、=NULLC.head→next=headD.head0）個(gè)葉子結(jié)點(diǎn)，那么該二叉樹上的結(jié)點(diǎn)總數(shù)為（）。A.2m1B.2m1C.2(m1)D.2m10.TCPIP協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過（）來完成的。A.IP協(xié)議B.TCP協(xié)議C.以太網(wǎng)協(xié)議D.IGP協(xié)議11.實(shí)現(xiàn)不同的作業(yè)處理方式（如：批處理、分時(shí)處理、實(shí)時(shí)處理等），主要是基于操作系統(tǒng)對（）管理采取了不同的策略。A.處理機(jī)B.存儲C.數(shù)據(jù)庫D.文件12.下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的

4、觀點(diǎn)中，錯誤的是（）。A.解釋程序不產(chǎn)生目標(biāo)代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式B.使用編譯系統(tǒng)時(shí)會區(qū)分編譯階段和運(yùn)行階段【函數(shù)】voidLocate(intwhile(p!=firstif(p!=first)2current=pcurrentprinext=currentnextcurrentnextpri=currentprip=currentpriwhile(p!=firstcurrentnext=4currentpri=pp

5、nextpri=currentpnext=5elseprintf(“Sry.Notfind!n”)沒找到第三、附加題（30分）“背包問題”的基本描述是：有一個(gè)背包，能盛放的物品總重量為S設(shè)有N件物品，其重量分別為w1，w2，…，wn，希望從N件物品中選擇若干物品，所選物品的重量之和恰能放入該背包，即所選物品的重量之和等于S。遞歸和非遞歸解法都能求得“背包問題”的一組解，試寫出“背包問題”的非遞歸解法。騰訊筆試題目zz1、請定義一個(gè)宏，比

6、較兩個(gè)數(shù)a、b的大小，不能使用大于、小于、if語句2、如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)3、兩個(gè)數(shù)相乘，小數(shù)點(diǎn)后位數(shù)沒有限制，請寫一個(gè)高精度算法4、寫一個(gè)病毒5、有A、B、C、D四個(gè)人，要在夜里過一座橋。他們通過這座橋分別需要耗時(shí)1、2、5、10分鐘，只有一支手電，并且同時(shí)最多只能兩個(gè)人一起過橋。請問，如何安排，能夠在17分鐘內(nèi)這四個(gè)人都過橋？2.如何輸出源文件的標(biāo)題和目前執(zhí)行行的行數(shù)（不曉得怎么搞，在等兄弟給我答案在！）3.兩個(gè)數(shù)