騰訊2015校園招聘筆試時(shí)長(zhǎng)共120分鐘，筆試內(nèi)容有以下四種題型：
一、不定項(xiàng)選擇題(共25題，每題4分，共100分，少選、錯(cuò)選、多選不得分)
1. 已知一顆二叉樹(shù)，如果線序遍歷的節(jié)點(diǎn)順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷的結(jié)果為：()
A. CFHGEBDA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA
2. 下列那兩個(gè)數(shù)據(jù)結(jié)構(gòu)，同時(shí)具有較高的查找和刪除性能：()
A. 有序數(shù)組 B. 有序鏈表 C. AVL樹(shù) D. Hash表
3. 下列排序算法中，那些的時(shí)間復(fù)雜度不會(huì)超過(guò)nlogn：()
A. 快速排序 B. 堆排序 C. 歸并排序 D. 冒泡排序
4. 初始順序?yàn)椋? 8 6 2 5 4 7 3 一組數(shù)采用堆排序，當(dāng)排序(小根堆)完畢時(shí)，堆排序?qū)?yīng)的二叉樹(shù)中序遍歷序列為：()
A. 8 3 2 5 1 6 4 7
B. 3 2 8 5 1 4 6 7
C. 3 8 2 5 1 6 7 4
D. 8 2 3 5 1 4 7 6
5. 當(dāng)n=5時(shí)，下列函數(shù)的返回值是：()
int foo(int n)
{
if (n<=2)
return n;
return foo(n-1)+foo(n-2);
}
A. 5 B. 7 C. 8 D. 10
6. S市A、B共有兩個(gè)區(qū)，人口比例為3:5，根歷史統(tǒng)計(jì)A區(qū)犯罪率為0.01%，B區(qū)為0.015%，現(xiàn)有一起新案件發(fā)生在S市，那么案件發(fā)生在A區(qū)的可能性有多大：()
A. 37.5% B. 32.2% C. 28.6% D. 26.1%
7. Unix系統(tǒng)中，下列那些可以用于進(jìn)程間的通訊：()
A. socket B. 共享內(nèi)存 C. 消息隊(duì)列 D. 信號(hào)隊(duì)列
8.靜態(tài)變量通常存儲(chǔ)在進(jìn)程中哪一區(qū)：()
A. 棧區(qū) B. 堆區(qū) C. 全局區(qū) D. 代碼區(qū)
9. 查詢性能()
A. 在Name字段上添加主鍵
B. 在Name字段上添加索引
C. 在Age字段上添加主鍵
D. 在Age字段上添加索引
10. IP地址131.153.12.71是一個(gè)______類IP地址：()
A. A B. B C. C D. D
11. 下推自動(dòng)識(shí)別的語(yǔ)言是：()
A. 0型語(yǔ)言 B.1型語(yǔ)言 C. 2型語(yǔ)言 D. 3型語(yǔ)言
12. 下列程序的輸出是：()
#define add(a,b) a+b
int main()
{
printf (“%d\n”, 5add(3,4));
return 0 ;
}
A. 23 B. 35 C .16 D. 19
13. 瀏覽器訪問(wèn)某頁(yè)面，HTTP協(xié)議返回狀態(tài)碼為403時(shí)表示：()
A. 找不到該頁(yè)面
B . 禁止訪問(wèn)
C. 內(nèi)部服務(wù)器錯(cuò)誤
D. 服務(wù)器繁忙
14. 如果某系統(tǒng)154=112 成立，則系統(tǒng)采用的是_____進(jìn)制()
A. 6 B. 7 C. 8 D. 9
15. 某段文本中各個(gè)字母出現(xiàn)的頻率分別是{a：4，b：3，o：12，h：7，i：10}，使用huffman編碼進(jìn)行編碼，那種是可能的編碼：()
A. a(000)，b(001)，h(01)，i(10)，o(11)
B. a(0000)，b(0001)，h(001)，o(01)，i(1)
C. a(000)，b(001)，h(01)，i(10)，o(00)
D. a(0000)，b(0001)，h(001)，o(000)，i(1)
16. TCP和IP分別對(duì)應(yīng)了OSI中的哪幾層?()
A. Application layer
B. Presentation layer
C. Transport layer
D. Network layer
17. 一個(gè)棧的入棧序列是A，B，C，D，E，則棧的不可能的輸出序列是?()
A. EDCBA B. DECBA C. DCEAB D. ABCDE
18. 同一進(jìn)程下的線程可以共享以下?()
A. stack B. data sectiin C. register set D. file fd
19. 對(duì)于派生類的構(gòu)造函數(shù)，在定義對(duì)象時(shí)構(gòu)造函數(shù)的執(zhí)行順序?yàn)?()
1：成員對(duì)象的構(gòu)造函數(shù) 2：基類的構(gòu)造函數(shù) 3：派生類本身的構(gòu)造函數(shù)
A. 123 B. 231 C.321 D. 213
20. 如何減少換頁(yè)錯(cuò)誤?()
A. 進(jìn)程傾向于占用CPU
B. 訪問(wèn)局部性(locality of reference)滿足進(jìn)程要求
C. 進(jìn)程傾向于占用I/O
D. 使用基于最短剩余時(shí)間(shortest remaining time)的調(diào)制機(jī)制
21. 遞歸函數(shù)最終會(huì)結(jié)束，那么這個(gè)函數(shù)一定?()
A. 使用局部變量 B. 有一個(gè)分支不調(diào)用自身
C. 使用了全局變量或者使用了一個(gè)或多個(gè)參數(shù)
D. 沒(méi)有循環(huán)調(diào)用
22. 編譯過(guò)程中，語(yǔ)法分析器的任務(wù)是()
A. 分析單詞是怎樣構(gòu)成的 B. 分析單詞串是如何構(gòu)成語(yǔ)句和說(shuō)明的
C. 分析語(yǔ)句和說(shuō)明是如何構(gòu)成程序的 D. 分析程序的結(jié)構(gòu)
23. 同步機(jī)制應(yīng)遵循哪些基本準(zhǔn)則?()
A. 空閑讓進(jìn) B. 忙則等待 C. 有限等待 D. 讓權(quán)等待
24. 進(jìn)程進(jìn)入等待狀態(tài)有哪幾種方式?()
A. CPU調(diào)度給優(yōu)先級(jí)更高的線程 B. 阻塞的線程獲得資源或者信號(hào)
C. 在時(shí)間片輪轉(zhuǎn)的情況下，如果時(shí)間片到了 D. 獲取spinlock未果
25. 設(shè)計(jì)模式中，屬于結(jié)構(gòu)型模式的有哪些?()
A. 狀態(tài)模式 B. 裝飾模式 C. 代理模式 D. 觀察者模式
