- 相關(guān)推薦
2016騰訊校招筆試題
單項選擇題。(每個選項3 分，20 個選項，共60 分)
1. 在一個單鏈表中，若p 所指的結(jié)點不是最后結(jié)點，在p 所指結(jié)點之后插入s 所指結(jié)點，
則應(yīng)執(zhí)行操作( )。
A. s →link = p ; p →link = s B. s →link = p →link ; p →link = s
C. s →link = p →link ; p = s D. p →link = s ; s →link = p
2. 在下列排序方法中，不穩(wěn)定的方法有( )。
A. 歸并排序與基數(shù)排序B. 插入排序與希爾排序
C. 堆排序與快速排序D. 選擇排序與冒泡排序
3. 在多級存儲體系中，“Cache-主存”結(jié)構(gòu)的作用是解決( )的問題。
A. 主存容量不足B. 輔存與CPU 速度不匹配C. 主存與輔存速度不匹配
D. 主存與CPU 速度不匹配
4. 在需要經(jīng)常查找結(jié)點的前驅(qū)與后繼的場合中，使用( )比較合適。
A. 單鏈表B. 循環(huán)鏈表C. 鏈棧
5. 帶頭結(jié)點的單鏈表head 為空的判斷條件( )。
A. head = NULL B. head →next = NULL
C. head →next = head D. head <> NULL
6. 將一個遞歸算法改為對應(yīng)的非遞歸算法時，通常需要使用( )。
A. 優(yōu)先隊列B. 隊列C. 循環(huán)隊列D. 棧
7. 下列描述的不是鏈表的優(yōu)點是( )。
A. 邏輯上相鄰的結(jié)點物理上不必鄰接
B. 插入、刪除運算操作方便，不必移動結(jié)點
C. 所需存儲空間比線性表節(jié)省
D. 無需事先估計存儲空間的大小
8. SQL 語言集數(shù)據(jù)查詢、數(shù)據(jù)操作、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語句INSERT、
DELETE、UPDATE 實現(xiàn)( )功能。
A. 數(shù)據(jù)查詢B. 數(shù)據(jù)控制C. 數(shù)據(jù)定義D. 數(shù)據(jù)操作
9. 設(shè)某種二叉樹有如下特點：每個結(jié)點要么是葉子結(jié)點，要么有2 棵子樹。如果一棵這樣
的二叉樹中有m(m>0)個葉子結(jié)點，那么該二叉樹上的結(jié)點總數(shù)為( )。
A. 2m+1 B. 2m-1 C. 2(m-1) D. 2m
10. TCP/IP 協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過( )來完成的。
A. IP 協(xié)議B. TCP 協(xié)議C. 以太網(wǎng)協(xié)議D. IGP 協(xié)議
11. 實現(xiàn)不同的作業(yè)處理方式(如：批處理、分時處理、實時處理等)，主要是基于操作系
統(tǒng)對( )管理采取了不同的策略。
A. 處理機B. 存儲C. 數(shù)據(jù)庫D. 文件
12. 下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點中，錯誤的是( )。
A. 解釋程序不產(chǎn)生目標代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式
B. 使用編譯系統(tǒng)時會區(qū)分編譯階段和運行階段
C. 一般來說，解釋系統(tǒng)比編譯系統(tǒng)復(fù)雜，但是可移植性好
D. 一般來說，建立在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行基礎(chǔ)上的系統(tǒng)
13. 散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址。因為散列函數(shù)不
是一對一的關(guān)系，所以選擇好的( )方法是散列文件的關(guān)鍵。
A. 散列函數(shù)B. 除余法中的質(zhì)數(shù)C. 沖突處理D. 散列函數(shù)和沖突處理
14. 衡量查找算法效率的主要標準是( )。
A. 元素個數(shù)B. 所需的存儲量C. 平均查找長度D. 算法難易程度
15. 對于#include 和#include “filename.h”，以下說法錯誤的是( )。
A. #include 只搜索標準庫路徑
B. #include “filename.h”只搜索用戶工作路徑
C. #include 搜索范圍比#include “filename.h”小
D. 兩者可能等價
16. 類定義的外部，可以被訪問的成員有( )。
A. 所有類成員B. private 或protected 的類成員
C. public 的類成員D. public 或private 的類成員
17. 下列的模板說明中，正確的有( )( 兩個答案)。
A. template B. template
C. template D. template
18. 中斷響應(yīng)時間是指( )。
A. 從中斷處理開始到中斷處理結(jié)束所用的時間
B. 從發(fā)出中斷請求到中斷處理結(jié)束所用的時間
C. 從發(fā)出中斷請求到進入中斷處理所用的時間
D. 從中斷處理結(jié)束到再次中斷請求的時間
19. ( )面向?qū)ο蟪绦蛟O(shè)計語言不同于其他語言的主要特點。
A. 繼承性B. 消息傳遞C. 多態(tài)性D. 封裝性
20. TCP/IP 模型的體系結(jié)構(gòu)中，ICMP 協(xié)議屬于( )。
A. 應(yīng)用層B. 網(wǎng)絡(luò)層C. 數(shù)據(jù)鏈路層D. 傳輸層
【騰訊校招筆試題】相關(guān)文章：
騰訊校招面試常見問題11-29
銀行校招筆試題目11-21
搜狗2015校招筆試題11-22
騰訊筆試題 試題分享02-24
阿里巴巴校招筆試題，試題分享02-25
海康威視校招筆試題11-28
阿里巴巴校招筆試題11-29
阿里巴巴校招筆試題目11-29
浙商銀行2014校招筆試題11-21