當前位置:學識都>好好學習>考研>

騰訊2014校園招聘軟件開發類筆試試題

學識都 人氣:2.31W

考試時長:120分鐘

騰訊2014校園招聘軟件開發類筆試試題

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

1 已知一棵二叉樹,如果先序遍歷的節點順序是:ADCEFGHB,中序遍歷是:CDFEGHAB,則後序遍歷結果爲:(D)

EBDA GHBA DEBA EDBA

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

A.有序數組 B.有序鏈表 樹 表

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時,下列函數的返回值是:(A)

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系統中,哪些可以用於進程間的通信?(BCD)

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

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

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

9 查詢性能(B)

A. 在Name字段上添加主鍵

B. 在Name字段上添加索引

C. 在Age字段上添加主鍵

D. 在Age字段上添加索引

10 IP地址是一個(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(“%dn”,5*add(3+4));

return 0;

}

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

13 瀏覽器訪問某頁面,HTTP協議返回狀態碼爲403時表示:(B)

A 找不到該頁面

B 禁止訪問

C 內部服務器訪問

D 服務器繁忙

14 如果某系統15*4=112成立,則系統採用的是(A)進制。

A.6 B.7 C.8 D.9

15 某段文本中各個字母出現的頻率分別是{a:4,b:3,o:12,h:7,i:10},使用哈夫曼編碼,則哪種是可能的編碼:(A)

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分別對應了OSI中的哪幾層?(CD)

A Application layer

B Presentation layer

C Transport layer

D Network layer

17 一個棧的入棧序列是A,B,C,D,E,則棧的不可能的輸出序列是?(C)

A A B E

18 同一進程下的線程可以共享以下?(BD)

A. stack section ster set fd

19 對於派生類的構造函數,在定義對象時構造函數的執行順序爲?(D)

1:成員對象的構造函數

2:基類的構造函數

3:派生類本身的構造函數

A.123 B.231 C.321 D.213

20 如何減少換頁錯誤?(BC)

A 進程傾向於佔用CPU

B 訪問局部性(locality of reference)滿足進程要求

C 進程傾向於佔用I/O

D 使用基於最短剩餘時間(shortest remaining time)的調度機制

21 遞歸函數最終會結束,那麼這個函數一定?(B)

A 使用了局部變量

B 有一個分支不調用自身

C 使用了全局變量或者使用了一個或多個參數

D 沒有循環調用

22 編譯過程中,語法分析器的任務是(B)

A分析單詞是怎樣構成的

B 分析單詞串是如何構成語言和說明的

C 分析語句和說明是如何構成程序的

D 分析程序的結構

23 同步機制應該遵循哪些基本準則?(ABCD)

A.空閒讓進 B.忙則等待 C.有限等待 D.讓權等待

24 進程進入等待狀態有哪幾種方式?(D)

A CPU調度給優先級更高的線程

B 阻塞的線程獲得資源或者信號

C 在時間片輪轉的.情況下,如果時間片到了

D 獲得spinlock未果

25 設計模式中,屬於結構型模式的有哪些?(BC)

A 狀態模式 B 裝飾模式 C 代理模式 D 觀察者模式