騰訊校園招聘筆試試題大全

　　一 不定項選擇題(共25題，每題4分，共100分，少選、錯選、多選均不得分)

　　1 已知一棵二叉樹，如果先序遍歷的節點順序是：ADCEFGHB，中序遍歷是：CDFEGHAB，則后序遍歷結果為：(D)

　　A.CFHGEBDA B.CDFEGHBA C.FGHCDEBA D.CFHGEDBA

　　2 下列哪兩個數據結構，同時具有較高的查找和刪除性能?(CD)

　　A.有序數組 B.有序鏈表 C.AVL樹 D.Hash表

　　3 下列排序算法中，哪些時間復雜度不會超過nlogn?(BC)

　　A.快速排序 B.堆排序 C.歸并排序 D.冒泡排序

　　4 初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆(小根堆)完畢時，堆所對應的二叉樹中序遍歷序列為：(A)

　　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 當n=5時，下列函數的返回值是：(C)

　　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共有兩個區，人口比例為3：5，據歷史統計A的犯罪率為0.01%，B區為0.015%，現有一起新案件發生在S市，那么案件發生在A區的可能性有多大?(C)

　　A.37.5% B.32.5% C.28.6% D.26.1%

　　7 Unix系統中，哪些可以用于進程間的通信?(ABCD)

　　A.Socket B.共享內存 C.消息隊列 D.信號量

　　8 靜態變量通常存儲在進程哪個區?(C)

　　A.棧區 B.堆區 C.全局區 D.代碼區

　　9 查詢性能(B)???

　　A. 在Name字段上添加主鍵

　　B. 在Name字段上添加索引

　　C. 在Age字段上添加主鍵

　　D. 在Age字段上添加索引

　　10 IP地址131.153.12.71是一個(B)類IP地址。

　　A.A B.B C.C D.D

　　11 下推自動識別機的語言是：(C)

　　A. 0型語言 B.1型語言 C.2型語言 D.3型語言

　　12 下列程序的輸出是：(D)

　　#define add(a+b) a+b

　　int main()

　　{

　　printf(“%d\n”,5*add(3+4));

　　return 0;

　　}

　　A.23 B.35 C.16 D.19