- 相關(guān)推薦
09年騰訊校園招聘軟件開發(fā)職向的筆試試題
騰訊09校園招聘
軟件開發(fā)職位方向筆試試題(A1卷) 考試時(shí)長(zhǎng)：120分鐘
第一、 單項(xiàng)選擇題。(每個(gè)選項(xiàng)3分，20個(gè)選項(xiàng)，共60分)
1. 在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p所指結(jié)點(diǎn)之后插進(jìn)s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行操縱( B )。
A. ;
B. ;
C. ;
D. ;
2. 在下列排序方法中，不穩(wěn)定的方法有( C )。
A. 回并排序與基數(shù)排序
B. 插進(jìn)排序與希爾排序
C. 堆排序與快速排序
D. 選擇排序與冒泡排序
3. 在多級(jí)存儲(chǔ)體系中，“Cache-主存”結(jié)構(gòu)的作用是解決( D )的題目。
A. 主存容量不足
B. 輔存與CpU 速度不匹配
C. 主存與輔存速度不匹配
D. 主存與CpU速度不匹配
4. 在需要經(jīng)常查找結(jié)點(diǎn)的先驅(qū)與后繼的場(chǎng)合中，使用( B )比較合適。
A. 單鏈表
B. 循環(huán)鏈表
C. 鏈棧
5. 帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件( B )。
A.
B.
C.
D.
6. 將一個(gè)遞回算法改為對(duì)應(yīng)的非遞回算法時(shí)，通常需要使用( D )。
A. 優(yōu)先隊(duì)列
B. 隊(duì)列
C. 循環(huán)隊(duì)列
D. 棧
7. 下列描述的不是鏈表的優(yōu)點(diǎn)是( C )。
A. 邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
B. 插進(jìn)、刪除運(yùn)算操縱方便，不必移動(dòng)結(jié)點(diǎn)
C. 所需存儲(chǔ)空間比線性表節(jié)省
D. 無需事先估計(jì)存儲(chǔ)空間的大小
8. SQL語言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT、DELETE、UpDATE實(shí)現(xiàn)( D )功能。
A. 數(shù)據(jù)查詢
B. 數(shù)據(jù)控制
C. 數(shù)據(jù)定義
D. 數(shù)據(jù)操縱
9. 設(shè)某種二叉樹有如下特點(diǎn)：每個(gè)結(jié)點(diǎn)要么是葉子結(jié)點(diǎn)，要么有2棵子樹。假如一棵這樣的二叉樹中有m(m>0)個(gè)葉子結(jié)點(diǎn)，那么該二叉樹上的結(jié)點(diǎn)總數(shù)為( B )。
A. 2m+1
B. 2m-1
C. 2(m-1)
D. 2m
10. TCp/Ip協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過( A )來完成的。
A. Ip協(xié)議
B. TCp協(xié)議
C. 以太網(wǎng)協(xié)議
D. IGp協(xié)議
11. 實(shí)現(xiàn)不同的作業(yè)處理方式(如：批處理、分時(shí)處理、實(shí)時(shí)處理等)，主要是基于操縱系統(tǒng)對(duì)( A )治理采取了不同的策略。
A. 處理機(jī)
B. 存儲(chǔ)
C. 數(shù)據(jù)庫(kù)
D. 文件
12. 下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點(diǎn)中，錯(cuò)誤的是( A )。
A. 解釋程序不產(chǎn)生目標(biāo)代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式
B. 使用編譯系統(tǒng)時(shí)會(huì)區(qū)分編譯階段和運(yùn)行階段
C. 一般來說，解釋系統(tǒng)比編譯系統(tǒng)復(fù)雜，但是可移植性好
D. 一般來說，建立在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行基礎(chǔ)上的系統(tǒng)
13. 散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的存放地址。由于散列函數(shù)不是一對(duì)一的關(guān)系，所以選擇好的( D )方法是散列文件的關(guān)鍵。
A. 散列函數(shù)
B. 除余法中的質(zhì)數(shù)
C. 沖突處理
D. 散列函數(shù)和沖突處理
14. 衡量查找算法效率的主要標(biāo)準(zhǔn)是( C )。
A. 元素個(gè)數(shù)
B. 所需的存儲(chǔ)量
C. 均勻查找長(zhǎng)度
D. 算法難易程度
15. 對(duì)于#include和 #include “filename.h”，以下說法錯(cuò)誤的是( B )。
A. #include只搜索標(biāo)準(zhǔn)庫(kù)路徑
B. #include “filename.h”只搜索用戶工作路徑
C. #include搜索范圍比#include “filename.h”小
D. 兩者可能等價(jià)
16. 類定義的外部，可以被訪問的成員有( C )。
A. 所有類成員
B. private或protected的類成員
C. public的類成員
D. public或private的類成員
17. 下列的模板說明中，正確的有( A,C )(兩個(gè)答案)。
A. template
B. template
C. template
D. template
18. 中斷響應(yīng)時(shí)間是指( C )。
A. 從中斷處理開始到中斷處理結(jié)束所用的時(shí)間
B. 從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間
C. 從發(fā)出中斷請(qǐng)求到進(jìn)進(jìn)中斷處理所用的時(shí)間
D. 從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間
19. ( C )面向?qū)ο蟪绦蛟O(shè)計(jì)語言不同于其他語言的主要特點(diǎn)。
A. 繼續(xù)性
B. 消息傳遞
C. 多態(tài)性
D. 封裝性
20. TCp/Ip模型的體系結(jié)構(gòu)中，ICMp協(xié)議屬于( B )。
A. 應(yīng)用層
B. 網(wǎng)絡(luò)層
C. 數(shù)據(jù)鏈路層
D. 傳輸層
第二、填空題。(每空4分，總計(jì)40分)
1. 閱讀下列說明和流程圖，將應(yīng)填進(jìn)(n)的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】
正弦函數(shù)可以用如下的泰勒級(jí)數(shù)展開式來計(jì)算：
下面的流程圖描述了利用上述展開式計(jì)算并打印 的近似值的過程，其中用 (>0)表示誤差要求，小于該誤差即可結(jié)束計(jì)算，打印結(jié)果。
【流程圖】
2. 閱讀下列函數(shù)說明和C代碼，將應(yīng)填進(jìn)(n)處的字句寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說明】設(shè)有一個(gè)帶表頭結(jié)點(diǎn)的雙向循環(huán)鏈表L,每個(gè)結(jié)點(diǎn)有4個(gè)數(shù)據(jù)成員：指向先驅(qū)結(jié)點(diǎn)的指針prior、指向后繼結(jié)點(diǎn)的指針next、存放數(shù)據(jù)的成員data和訪問頻度freq。所有結(jié)點(diǎn)的freq初始時(shí)都為0.每當(dāng)在鏈表上進(jìn)行一次L.Locate(x)操縱時(shí)，令元素值x的結(jié)點(diǎn)的訪問頻度freq加1，并將該結(jié)點(diǎn)前移，鏈接到現(xiàn)它的訪問頻度相等的結(jié)點(diǎn)后面，使得鏈表中所有結(jié)點(diǎn)保持按訪問頻度遞減的順序排列，以使頻繁訪問的結(jié)點(diǎn)總是靠近表頭。
【函數(shù)】
void Locate(int &x)
{ <結(jié)點(diǎn)類型說明>
*p=first->next;
while(p!=first && p->data!=x) p=p->next;
if (p!=first)
{ p->freq++;
<結(jié)點(diǎn)類型說明>
*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分)
“背包題目”的基本描述是：有一個(gè)背包，能盛放的物品總重量為S,設(shè)有N件物品，其重量分別為w1，w2，…，wn，�？磸腘件物品中選擇若干物品，所選物品的重量之和恰能放進(jìn)該背包，即所選物品的重量之和即是S。遞回和非遞回解法都能求得“背包題目”的一組解，試寫出“背包題目”的非遞回解法。
[09年騰訊校園招聘軟件開發(fā)職向的筆試試題]相關(guān)文章：
【09年騰訊校園招聘軟件開發(fā)職向的筆試試題】相關(guān)文章：
騰訊公司招聘c/c++筆試題07-13
關(guān)于騰訊筆試題07-10
tencent騰訊 筆試題07-10
tencent騰訊筆試題07-13
騰訊筆試題以及騰訊面試07-13
騰訊筆試題(五、六)07-13
騰訊筆試題三、四07-13
騰訊筆試題(一、二)07-13