09年騰訊校園招聘軟體開發職向的筆試試題
騰訊09校園招聘
軟體開發職位方向筆試試題(A1卷) 考試時長:120分鐘
第一、 單項選擇題。(每個選項3分,20個選項,共60分)
1. 在一個單鏈表中,若p所指的結點不是最後結點,在p所指結點之後插進s所指結點,則應執行操縱( B )。
A. ;
B. ;
C. ;
D. ;
2. 在下列排序方法中,不穩定的方法有( C )。
A. 回並排序與基數排序
B. 插進排序與希爾排序
C. 堆排序與快速排序
D. 選擇排序與氣泡排序
3. 在多級儲存體系中,“Cache-主存”結構的作用是解決( D )的題目。
A. 主存容量不足
B. 輔存與CpU 速度不匹配
C. 主存與輔存速度不匹配
D. 主存與CpU速度不匹配
4. 在需要經常查詢結點的先驅與後繼的場合中,使用( B )比較合適。
A. 單鏈表
B. 迴圈連結串列
C. 鏈棧
5. 帶頭結點的單鏈表head為空的判定條件( B )。
A.
B.
C.
D.
6. 將一個遞迴演算法改為對應的非遞迴演算法時,通常需要使用( D )。
A. 優先佇列
B. 佇列
C. 迴圈佇列
D. 棧
7. 下列描述的不是連結串列的優點是( C )。
A. 邏輯上相鄰的結點物理上不必鄰接
B. 插進、刪除運算操縱方便,不必移動結點
C. 所需儲存空間比線性表節省
D. 無需事先估計儲存空間的大小
8. SQL語言集資料查詢、資料操縱、資料定義和資料控制功能於一體,語句INSERT、DELETE、UpDATE實現( D )功能。
A. 資料查詢
B. 資料控制
C. 資料定義
D. 資料操縱
9. 設某種二叉樹有如下特點:每個結點要麼是葉子結點,要麼有2棵子樹。假如一棵這樣的二叉樹中有m(m>0)個葉子結點,那麼該二叉樹上的.結點總數為( B )。
A. 2m+1
B. 2m-1
C. 2(m-1)
D. 2m
10. TCp/Ip協議棧的網路層的主要功能是透過( A )來完成的。
A. Ip協議
B. TCp協議
C. 乙太網協議
D. IGp協議
11. 實現不同的作業處理方式(如:批處理、分時處理、實時處理等),主要是基於操縱系統對( A )治理採取了不同的策略。
A. 處理機
B. 儲存
C. 資料庫
D. 檔案
12. 下面關於編譯系統和解釋系統的觀點中,錯誤的是( A )。
A. 解釋程式不產生目的碼,它直接執行源程式或源程式的內部形式
B. 使用編譯系統時會區分編譯階段和執行階段
C. 一般來說,解釋系統比編譯系統複雜,但是可移植性好
D. 一般來說,建立在編譯基礎上的系統在執行速度上要優於建立在解釋執行基礎上的系統
13. 雜湊檔案使用雜湊函式將記錄的關鍵字值計算轉化為記錄的存放地址。由於雜湊函式不是一對一的關係,所以選擇好的( D )方法是雜湊檔案的關鍵。
A. 雜湊函式
B. 除餘法中的質數
C. 衝突處理
D. 雜湊函式和衝突處理
14. 衡量查詢演算法效率的主要標準是( C )。
A. 元素個數
B. 所需的儲存量
C. 均勻查詢長度
D. 演算法難易程度
15. 對於#include和 #include “filename.h”,以下說法錯誤的是( B )。
A. #include只搜尋標準庫路徑
B. #include “filename.h”只搜尋使用者工作路徑
C. #include搜尋範圍比#include “filename.h”小
D. 兩者可能等價
16. 類定義的外部,可以被訪問的成員有( C )。
A. 所有類成員
B. private或protected的類成員
C. public的類成員
D. public或private的類成員
17. 下列的模板說明中,正確的有( A,C )(兩個答案)。
A. template
B. template
C. template
D. template
18. 中斷響應時間是指( C )。
A. 從中斷處理開始到中斷處理結束所用的時間
B. 從發出中斷請求到中斷處理結束所用的時間
C. 從發出中斷請求到進進中斷處理所用的時間
D. 從中斷處理結束到再次中斷請求的時間
19. ( C )面向物件程式設計語言不同於其他語言的主要特點。
A. 繼續性
B. 訊息傳遞
C. 多型性
D. 封裝性
20. TCp/Ip模型的體系結構中,ICMp協議屬於( B )。
A. 應用層
B. 網路層
C. 資料鏈路層
D. 傳輸層
第二、填空題。(每空4分,總計40分)
1. 閱讀下列說明和流程圖,將應填進(n)的字句寫在答題紙的對應欄內。
【說明】
正弦函式可以用如下的泰勒級數展開式來計算:
下面的流程圖描述了利用上述展開式計算並列印 的近似值的過程,其中用 (>0)表示誤差要求,小於該誤差即可結束計算,列印結果。
【流程圖】
2. 閱讀下列函式說明和C程式碼,將應填進(n)處的字句寫在答題紙的對應欄內。
【說明】設有一個帶表頭結點的雙向迴圈連結串列L,每個結點有4個數據成員:指向先驅結點的指標prior、指向後繼結點的指標next、存放資料的成員data和訪問頻度freq。所有結點的freq初始時都為0.每當在連結串列上進行一次L.Locate(x)操縱時,令元素值x的結點的訪問頻度freq加1,並將該結點前移,連結到現它的訪問頻度相等的結點後面,使得連結串列中所有結點保持按訪問頻度遞減的順序排列,以使頻繁訪問的結點總是靠近表頭。
【函式】
void Locate(int &x)
{ <結點型別說明>
*p=first->next;
while(p!=first && p->data!=x) p=p->next;
if (p!=first)
{ p->freq++;
<結點型別說明>
*current=p;
current->prior->next=current->next;
current->next->prior=current->prior;
p=current->prior;
while(p!=first &¤t->freq>p->freq) p=p->prior;
current->next=p->next;
current->prior=p;
p->next->prior=current;
p->next=current;
}
else
printf(“Sorry. Not find!\n”); \*沒找到*\
}
第三、附加題(30分)
“揹包題目”的基本描述是:有一個揹包,能盛放的物品總重量為S,設有N件物品,其重量分別為w1,w2,…,wn,希看從N件物品中選擇若干物品,所選物品的重量之和恰能放進該揹包,即所選物品的重量之和即是S。遞迴和非遞迴解法都能求得“揹包題目”的一組解,試寫出“揹包題目”的非遞迴解法。
[09年騰訊校園招聘軟體開發職向的筆試試題]相關文章:
1.09年騰訊校園招聘軟體開發職向的筆試試題
2.騰訊校園招聘為什麼今年特別坑爹