騰訊2022研發(fā)筆試真題

精品文檔-下載后可編輯騰訊2022研發(fā)筆試真題騰訊2022研發(fā)筆試真題

1.【單選題】5分|在一個(gè)單鏈表中，若p所指的結(jié)點(diǎn)不是最后結(jié)點(diǎn)，在p所指結(jié)點(diǎn)之后插進(jìn)s所指結(jié)點(diǎn)，則應(yīng)執(zhí)行操縱

As-next=p;p-next=s

Bs-next=p-next;p-next=s

Cs-next=p-next;p=s

Dp-next=s;s-next=p

2.【單選題】5分|在下列排序方法中，不穩(wěn)定的方法有

A歸并排序與基數(shù)排序

B插進(jìn)排序與希爾排序

C堆排序與快速排序

D選擇排序與冒泡排序

3.【單選題】5分|在多級(jí)存儲(chǔ)體系中，“Cache-主存”結(jié)構(gòu)的作用是解決（）的題目。

A主存容量不足

B輔存與CPU速度不匹配

C主存與輔存速度不匹配

D主存與CPU速度不匹配

4.【單選題】5分|在需要經(jīng)常查找結(jié)點(diǎn)的先驅(qū)與后繼的場(chǎng)合中，使用（）比較合適。

A單鏈表

B雙向鏈表

C循環(huán)鏈表

D鏈棧

5.【單選題】5分|帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件（）

Ahead==NULL

Bhead-next==NULL

Chead-next==head

Dhead!=NULL

6.【單選題】5分|將一個(gè)遞歸算法改為對(duì)應(yīng)的非遞歸算法時(shí)，通常需要使用（）。

A優(yōu)先隊(duì)列

B隊(duì)列

C循環(huán)隊(duì)列

D棧

7.【單選題】5分|SQL語(yǔ)言集數(shù)據(jù)查詢、數(shù)據(jù)操縱、數(shù)據(jù)定義和數(shù)據(jù)控制功能于一體，語(yǔ)句INSERT、DELETE、UPDATE實(shí)現(xiàn)（）功能。

A數(shù)據(jù)查詢

B數(shù)據(jù)控制

C數(shù)據(jù)定義

D數(shù)據(jù)操縱

8.【單選題】5分|設(shè)某種二叉樹(shù)有如下特點(diǎn)：每個(gè)結(jié)點(diǎn)要么是葉子結(jié)點(diǎn)，要么有2棵子樹(shù)。假如一棵這樣的二叉樹(shù)中有m（m0）個(gè)葉子結(jié)點(diǎn)，那么該二叉樹(shù)上的結(jié)點(diǎn)總數(shù)為（）。

A2m+1

B2m-1

C2(m-1)

D2m

9.【單選題】5分|TCP/IP協(xié)議棧的網(wǎng)絡(luò)層的主要功能是通過(guò)（）來(lái)完成的。

AIP協(xié)議

BTCP協(xié)議

C以太網(wǎng)協(xié)議

DIGP協(xié)議

10.【單選題】5分|實(shí)現(xiàn)不同的作業(yè)處理方式（如：批處理、分時(shí)處理、實(shí)時(shí)處理等），主要是基于操縱系統(tǒng)對(duì)（）治理采取了不同的策略。

A處理機(jī)

B存儲(chǔ)

C數(shù)據(jù)庫(kù)

D文件

11.【單選題】5分|下面關(guān)于編譯系統(tǒng)和解釋系統(tǒng)的觀點(diǎn)中，錯(cuò)誤的是（）

A解釋程序不產(chǎn)生目標(biāo)代碼，它直接執(zhí)行源程序或源程序的內(nèi)部形式

B使用編譯系統(tǒng)時(shí)會(huì)區(qū)分編譯階段和運(yùn)行階段

C一般來(lái)說(shuō)，編譯系統(tǒng)的比較復(fù)雜，開(kāi)發(fā)和維護(hù)費(fèi)用都大。相反，解釋系統(tǒng)比較簡(jiǎn)單，可移植性好，適合于以交互形式執(zhí)行程序

D一般來(lái)說(shuō)，建立在編譯基礎(chǔ)上的系統(tǒng)在執(zhí)行速度上要優(yōu)于建立在解釋執(zhí)行基礎(chǔ)上的系統(tǒng)

12.【單選題】5分|散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計(jì)算轉(zhuǎn)化為記錄的存放地址。由于散列函數(shù)不是一對(duì)一的關(guān)系，所以選擇好的（）方法是散列文件的關(guān)鍵。

A散列函數(shù)

B除余法中的質(zhì)數(shù)

C沖突處理

D散列函數(shù)和沖突處理

13.【單選題】5分|衡量查找算法效率的主要標(biāo)準(zhǔn)是（）。

A元素個(gè)數(shù)

B所需的存儲(chǔ)量

C均勻查找長(zhǎng)度

D算法難易程度

14.【單選題】5分|對(duì)于#include和#include“filename.h”，以下說(shuō)法錯(cuò)誤的是（）。

A#include只搜索標(biāo)準(zhǔn)庫(kù)路徑

B#include“filename.h”只搜索用戶工作路徑

C#include搜索范圍比#include“filename.h”小

D兩者可能等價(jià)

15.【單選題】5分|類定義的外部，一定可以被訪問(wèn)的成員有（）。

A所有類成員

Bprivate或protected的類成員

Cpublic的類成員

Dpublic或private的類成員

16.【單選題】5分|中斷響應(yīng)時(shí)間是指（）。

A從中斷處理開(kāi)始到中斷處理結(jié)束所用的時(shí)間

B從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束所用的時(shí)間

C從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間

D從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間

17.【單選題】5分|TCP/IP模型的體系結(jié)構(gòu)中，ICMP協(xié)議屬于（）。

A應(yīng)用層

B網(wǎng)絡(luò)層

C數(shù)據(jù)鏈路層

D傳輸層

18.【單選題】5分|下列描述的不是鏈表的優(yōu)點(diǎn)是（）

A邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接

B插進(jìn)、刪除運(yùn)算操縱方便，不必移動(dòng)結(jié)點(diǎn)

C所需存儲(chǔ)空間比線性表節(jié)省

D無(wú)需事先估計(jì)存儲(chǔ)空間的大小

19.【多選題】5分|下列的模板說(shuō)明中，正確的有（）

Atemplate