騰訊校招測(cè)試筆試題

時(shí)間：2024-10-29 12:28:22 面試筆試我要投稿

相關(guān)推薦

騰訊校招測(cè)試筆試題

　　1、計(jì)算機(jī)系統(tǒng)中CPU中的base寄存器和limit寄存器的作用是()

騰訊校招測(cè)試筆試題

　　2、操作系統(tǒng)不執(zhí)行以下哪個(gè)操作()

　　A 分配內(nèi)存 B 輸出/輸入 C 資源回收 D 用戶(hù)訪問(wèn)數(shù)據(jù)庫(kù)資源

　　3、以下哪個(gè)是用于用戶(hù)撥號(hào)認(rèn)證的()

　　A PPTP B IPSec C L2P D CHAP

　　4、下列哪一項(xiàng)用于產(chǎn)生數(shù)字簽名()

　　A 接收方的私鑰

　　B 發(fā)送方的私鑰

　　C 發(fā)送方的公鑰

　　D 接收方的公鑰

　　5、以下哪個(gè)不屬于單向哈希表的特征()

　　A 它把任意長(zhǎng)度的信息轉(zhuǎn)換成固定的長(zhǎng)度輸出

　　B 它把固定的信息轉(zhuǎn)換成任意長(zhǎng)度信息輸出

　　C 根據(jù)特定的哈希值，它可以找到對(duì)應(yīng)的原信息值

　　D 不同的信息很難產(chǎn)生一樣的哈希值

　　6、以下哪個(gè)語(yǔ)句打印出來(lái)的結(jié)果時(shí)false()

　　A alert(3 == true)

　　B alert (2 == “2”)

　　C alert(null == undefined)

　　D alert (isNoN(true))

　　10、在退出unix系統(tǒng)賬戶(hù)之后還需要繼續(xù)運(yùn)行某個(gè)進(jìn)程，那么可用()

　　A awk

　　B sed

　　C erontab

　　D nohup

　　11、對(duì)有序數(shù)組{2、11、15、19、30、32、61、72、88、90、96}進(jìn)行二分查找，則成功找到15需比較()次

　　A 3 B 4 C 2 D 5

　　12、具有n個(gè)頂點(diǎn)的有向圖，所有頂點(diǎn)的出度之和為m，則所有頂點(diǎn)的入度之和為()

　　A m B m+1 C n+1 D 2m+1

　　13、一棵有12個(gè)節(jié)點(diǎn)的完全二叉樹(shù)，其深度是()

　　A 4 B 5 C 3 D 6

　　14、把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為()兩大類(lèi)

　　A 順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)

　　B 靜態(tài)結(jié)構(gòu)、動(dòng)態(tài)結(jié)構(gòu)

　　C 初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

　　D 線性結(jié)構(gòu)、非線性結(jié)構(gòu)

　　16、一個(gè)具有20個(gè)葉子節(jié)點(diǎn)的二叉樹(shù)、它有()個(gè)度為2的節(jié)點(diǎn)

　　A 16 B 21 C 17 D 19

　　17、一個(gè)完全二叉樹(shù)總共有289個(gè)結(jié)點(diǎn)，則該二叉樹(shù)中的葉子節(jié)點(diǎn)數(shù)為()

　　A 145 B 128 C 146 D 156

　　18、一個(gè)文件包含了200個(gè)記錄，若采用分塊查找法，每塊長(zhǎng)度為4，則平均查找長(zhǎng)度為()

　　A 30 B 28 C 29 D 32

　　19、一個(gè)具有8個(gè)頂點(diǎn)的連通無(wú)向圖，最多有()條邊

　　A 28 B 7 C 26 D 8

　　20、關(guān)于MAC地址表示正確的是()

　　23、已知數(shù)組{46、36、65、97、76、15、29}，以46為關(guān)鍵字進(jìn)行一趟快速排序后，結(jié)果為()

　　A 29、36、15、46、76、97、65

　　B 29、15、36、46、76、97、65

　　C 29、36、15、46、97、76、65

　　D 15、29、36、46、97、76、65

　　24、以下對(duì)順序文件描述錯(cuò)誤的是()

　　A 插入新的記錄時(shí)只能加在文件末尾

　　B 存取第i個(gè)記錄，必須先搜索在它之前的i-1個(gè)記錄

　　C 如要更新文件中的記錄，必須將整個(gè)文件復(fù)制

　　D 順序文件中物理記錄的順序和邏輯記錄的順序不一致

　　25、線性表如果要頻繁的執(zhí)行插入和刪除操作，該線性表采取的存儲(chǔ)結(jié)構(gòu)應(yīng)該是()

　　A 散列 B 順序 C 鏈?zhǔn)?D 索引

　　26、下列排序方法中，輔助空間為O(n)的是()

　　A 歸并排序 B 堆排序 C 選擇排序 D 希爾排序

　　28、下列排序方法中，屬于穩(wěn)定排序的是()

　　A 選擇排序 B 希爾排序 C 堆排序 D 歸并排序

　　29、下列數(shù)據(jù)結(jié)構(gòu)不是多型數(shù)據(jù)類(lèi)型的是()

　　A 堆 B 棧 C 字符串 D 有向圖

　　35、一棵哈夫曼樹(shù)有4個(gè)葉子，則它的結(jié)點(diǎn)總數(shù)為()

　　36、以鏈接方式存儲(chǔ)的線性表(X1、X2、...、Xn)，當(dāng)訪問(wèn)第i個(gè)元素的時(shí)間復(fù)雜度為()

　　37、一棵二叉樹(shù)有1000個(gè)節(jié)點(diǎn)，則該二叉樹(shù)的最小高度是()

　　38、從表中任意一個(gè)節(jié)點(diǎn)出發(fā)可以依次訪問(wèn)到表中其他所有節(jié)點(diǎn)的結(jié)構(gòu)是()

　　A 線性單鏈表 B 雙向鏈表 C 循環(huán)鏈表 D 線性鏈表

　　39、采用順序存儲(chǔ)的棧，執(zhí)行入棧運(yùn)算，棧頂指針的變化是()

　　A top++ B top-- C 不變 D (top++)++

　　40、若讓元素A、B、C依次進(jìn)棧，則出棧次序不可能出現(xiàn)()種情況

　　A. C，A，B B. B，A，C C. C、B、A D. A，C，B

　　41、圖的廣度優(yōu)先搜索算法需使用的輔助數(shù)據(jù)結(jié)構(gòu)為()

　　A. 三元組 B 隊(duì)列 C 二叉樹(shù) D 棧

　　49、下列哪種方式不是實(shí)現(xiàn)防火墻的主流技術(shù)()

　　A 包過(guò)濾技術(shù)

　　B 應(yīng)用級(jí)網(wǎng)關(guān)技術(shù)

　　C NAT技術(shù)

　　D 代理服務(wù)器技術(shù)

　　50、既可以用于黑盒測(cè)試，也可以用于白盒測(cè)試的方法(B)

　　A 邏輯覆蓋法

　　B 邊界值法

　　C 基本路徑法

　　D 正交試驗(yàn)設(shè)計(jì)法

　　51、給定一臺(tái)有m個(gè)存儲(chǔ)空間的機(jī)器，有n個(gè)請(qǐng)求需要在這臺(tái)機(jī)器上運(yùn)行，第i個(gè)請(qǐng)求計(jì)算時(shí)需要占R[i]空間，計(jì)算結(jié)果需要占O[i]個(gè)空間(O[i] < R[i])。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，判斷這n個(gè)請(qǐng)求能否全部完成?若能，給出這n個(gè)請(qǐng)求的安排順序。

　　52、給定一個(gè)字符數(shù)組，要求寫(xiě)一個(gè)將其反轉(zhuǎn)的函數(shù)。(函數(shù)中要求只能用一個(gè)int型的臨時(shí)變量)

【騰訊校招測(cè)試筆試題】相關(guān)文章：

騰訊校招技術(shù)研發(fā)筆試題08-18

騰訊校招筆試內(nèi)容編輯筆試題目10-02

校招軟件測(cè)試筆試題07-16

2016騰訊校招面試流程07-10

騰訊校招內(nèi)容編輯筆試10-19