騰訊2014研發(fā)筆試卷

1、騰訊2014研發(fā)筆試卷. 單項選擇題1. 中斷響應(yīng)時間是指（ ）。A從中斷處理開始到中斷處理結(jié)束所的時間從發(fā)出中斷請求到中斷處理結(jié)束所的時間BC從發(fā)出中斷請求到進(jìn)進(jìn)中斷處理所的時間從中斷處理結(jié)束到再次中斷請求的時間D2. 在個單鏈表中，若p所指的結(jié)點不是最后結(jié)點，在p所指結(jié)點之后插進(jìn)s所指結(jié)點，則應(yīng)執(zhí)操縱As-next=p;p-next=ss-next=p-next;p-next=sBCs-next=p-next;p=sp-next=s;s-next=pD3. 在下列排序法中，不穩(wěn)定的法有歸并排序與基數(shù)排序AB插進(jìn)排序與希爾排序堆排序與快速排序CD選擇排序與冒泡排序4. 在多級存儲體系中，“C

2、ache-主存”結(jié)構(gòu)的作是解決（ ）的題。A 主存容量不B 輔存與CPU 速度不匹配C 主存與輔存速度不匹配D 主存與CPU速度不匹配5. 在需要經(jīng)常查找結(jié)點的先驅(qū)與后繼的場合中，使（ ）較合適。單鏈表AB雙向鏈表循環(huán)鏈表CD鏈棧6. 帶頭結(jié)點的單鏈表head為空的判定條件（ ）Ahead=NULLhead-next=NULLBChead-next=head刺猬實習(xí)head!=NULLD7. 將個遞歸算法改為對應(yīng)的遞歸算法時，通常需要使（ ）。A優(yōu)先隊列隊列BC循環(huán)隊列棧D8. 下列描述的不是鏈表的優(yōu)點是（ ）邏輯上相鄰的結(jié)點物理上不必鄰接AB插進(jìn)、刪除運算操縱便，不必移動結(jié)點所需存儲空間線性

3、表節(jié)省需事先估計存儲空間的CD9. SQL語集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于體，語句INSERT、DELETE、UPDATE實現(xiàn)（ ）功能。A數(shù)據(jù)查詢數(shù)據(jù)控制BC數(shù)據(jù)定義數(shù)據(jù)操縱D10. 設(shè)某種叉樹有如下特點：每個結(jié)點要么是葉結(jié)點，要么有2棵樹。假如棵這樣的叉樹中有m（m0）個葉結(jié)點，那么該叉樹上的結(jié)點總數(shù)為（ ）。A2m+12m-12(m-1)BC2mD11. TCP/IP協(xié)議棧的絡(luò)層的主要功能是通過（ ）來完成的。IP協(xié)議AB TCP協(xié)議C 以太協(xié)議D IGP協(xié)議12. 實現(xiàn)不同的作業(yè)處理式（如：批處理、分時處理、實時處理等），主要是基于操縱系統(tǒng)對（）治理采取了不同的策略。A

4、處理機(jī)存儲BC數(shù)據(jù)庫件D刺猬實習(xí)13. 下關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點中，錯誤的是A 解釋程序不產(chǎn)標(biāo)代碼，它直接執(zhí)源程序或源程序的內(nèi)部形式B 使編譯系統(tǒng)時會區(qū)分編譯階段和運階段C 般來說，編譯系統(tǒng)的較復(fù)雜，開發(fā)和維護(hù)費都。相反，解釋系統(tǒng)較簡單，可移植性好，適合于以交互形式執(zhí)程序D 般來說，建在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)速度上要優(yōu)于建在解釋執(zhí)基礎(chǔ)上的系統(tǒng)14. 散列件使散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。由于散列函數(shù)不是對的關(guān)系， 所以選擇好的（ ）法是散列件的關(guān)鍵。散列函數(shù)AB除余法中的質(zhì)數(shù)沖突處理CD散列函數(shù)和沖突處理15. 衡量查找算法效率的主要標(biāo)準(zhǔn)是（ ）。A元素個數(shù)所需的存儲量

5、BC均勻查找度算法難易程度D16. 對于#include 和 #include “filename.h”，以下說法錯誤的是（ ）。A #include 只搜索標(biāo)準(zhǔn)庫路徑B #include “filename.h”只搜索戶作路徑C #include 搜索范圍#include “filename.h”D 兩者可能等價17. 類定義的外部，可以被訪問的成員有（ ）。A 所有類成員B private或protected的類成員C public的類成員D public或private的類成員18. TCP/IP模型的體系結(jié)構(gòu)中，ICMP協(xié)議屬于（ ）。應(yīng)層AB絡(luò)層數(shù)據(jù)鏈路層CD傳輸層. 多選選擇題刺猬

6、實習(xí)19. （ ）向?qū)ο蟪绦蛟O(shè)計語不同于其他語的主要特點。A繼承性消息傳遞BC 多態(tài)性D 封裝性20. 下列的模板說明中，正確的有（ ）template template template ABCDtemplate 三. 填空題21. 閱讀下列函數(shù)說明和C代碼，將應(yīng)填進(jìn)（n）處的字句寫在答題紙的對應(yīng)欄內(nèi)?！菊f明】設(shè)有個帶表頭結(jié)點的雙向循環(huán)鏈表L,每個結(jié)點有4個數(shù)據(jù)成員：指向先驅(qū)結(jié)點的指針prior、指向后繼結(jié)點的指針next、存放數(shù)據(jù)的成員data和訪問頻度freq。所有結(jié)點的freq初始時都為0.每當(dāng)在鏈表上進(jìn)次L.Locate（x）操縱時，令元素值x的結(jié)點的訪問頻度freq加1，并將該結(jié)點

7、前移，鏈接到現(xiàn)它的訪問頻度相等的結(jié)點后，使得鏈表中所有結(jié)點保持按訪問頻度遞減的順序排列，以使頻繁訪問的結(jié)點總是靠近表頭?！竞瘮?shù)】void Locate(int &x)*p = first-next;while (p != first & () ) p = p-next; if (p != first) ();*current = p;current-prior-next = current-next; current-next-prior = current-prior; p = current-prior;while (p != first & () p = p-prior; current-next = ();current-prior = p;p-next-prior = current; p-next = ();elseprintf(“Sorry. Not find!n”); *沒找到*四. 問答題22. “背包題”的基本描述是：有個背包，能盛放的物