騰訊測試開(kāi)發(fā)筆試題大全
yjbys小編整理了騰訊測試開(kāi)發(fā)筆試題大全,歡迎閱讀!
騰訊測試開(kāi)發(fā)筆試題(一)
第一部分 職業(yè)能力測評(共40分鐘)
10道 行政職業(yè)能力測試
110道 性格測試
第二部分 技術(shù)筆試題(好像是60分鐘)
選擇題
涉及C++ delete函數,虛函數、結構體和類(lèi)的關(guān)系、二叉樹(shù)遍歷、排序算法、網(wǎng)絡(luò )協(xié)議(TCP/IP協(xié)議、SNMP協(xié)議、http協(xié)議)、軟件工程
填空題
涉及 遍歷、進(jìn)程間通信方式、http協(xié)議格式、面向過(guò)程集成方法、軟件測試方法、軟件工程包含哪些步驟、jsp標簽(注釋標簽有哪些)
問(wèn)答題
1. Jsp 創(chuàng )建cookie的原理
2. 程序填空(C++),輸入一數字型字符串自動(dòng)轉換成對應的數字,如輸入
“123”轉成數字123,輸入“-123”轉成-123
3. 編寫(xiě)程序兩個(gè)大數據相加,兩個(gè)大數據按字符串的方式輸入
騰訊測試開(kāi)發(fā)筆試題(二)
一、單項選擇題。(每個(gè)選項3分,20個(gè)選項,共60分)
1. 在一個(gè)單鏈表中,若p所指的結點(diǎn)不是最后結點(diǎn),在p所指結點(diǎn)之后插進(jìn)s所指結點(diǎn),則應執行
操縱( B )。
A. s->next=p;p->next=s
B. s->next=p->next;p->next=s
C. s->next=p->next;p=s
D. p->next=s;s->next=p
2. 在下列排序方法中,不穩定的方法有( C )。
A. 回并排序與基數排序
B. 插進(jìn)排序與希爾排序
C. 堆排序與快速排序
D. 選擇排序與冒泡排序
3. 在多級存儲體系中,“Cache-主存”結構的作用是解決( D )的題目。
A. 主存容量不足
B. 輔存與CPU 速度不匹配
C. 主存與輔存速度不匹配
D. 主存與CPU速度不匹配
4. 在需要經(jīng)常查找結點(diǎn)的先驅與后繼的場(chǎng)合中,使用( B )比較合適。
A. 單鏈表
B. 循環(huán)鏈表
C. 鏈棧
5. 帶頭結點(diǎn)的單鏈表head為空的判定條件( B )。
A. head=NULL
B. head->next=NULL
C. head->next=head
D. head!=NULL
6. 將一個(gè)遞回算法改為對應的非遞回算法時(shí),通常需要使用( D )。
A. 優(yōu)先隊列
B. 隊列
C. 循環(huán)隊列
D. 棧
7. 下列描述的不是鏈表的優(yōu)點(diǎn)是( C )。
A. 邏輯上相鄰的`結點(diǎn)物理上不必鄰接
B. 插進(jìn)、刪除運算操縱方便,不必移動(dòng)結點(diǎn)
C. 所需存儲空間比線(xiàn)性表節省
D. 無(wú)需事先估計存儲空間的大小
8. SQL語(yǔ)言集數據查詢(xún)、數據操縱、數據定義和數據控制功能于一體,語(yǔ)句INSERT、DELETE、
UPDATE實(shí)現( D )功能。
A. 數據查詢(xún)
B. 數據控制
C. 數據定義
D. 數據操縱
9. 設某種二叉樹(shù)有如下特點(diǎn):每個(gè)結點(diǎn)要么是葉子結點(diǎn),要么有2棵子樹(shù)。假如一棵這樣的二叉樹(shù)
中有m(m>0)個(gè)葉子結點(diǎn),那么該二叉樹(shù)上的結點(diǎn)總數為( B )。
A. 2m+1
B. 2m-1
C. 2(m-1)
D. 2m
10. TCP/IP協(xié)議棧的網(wǎng)絡(luò )層的主要功能是通過(guò)( A )來(lái)完成的。
A. IP協(xié)議
B. TCP協(xié)議
C. 以太網(wǎng)協(xié)議
D. IGP協(xié)議
11. 實(shí)現不同的作業(yè)處理方式(如:批處理、分時(shí)處理、實(shí)時(shí)處理等),主要是基于操縱系統對( A )
治理采取了不同的策略。
A. 處理機
B. 存儲
C. 數據庫
D. 文件
12. 下面關(guān)于編譯系統和解釋系統的觀(guān)點(diǎn)中,錯誤的是( A )。
A. 解釋程序不產(chǎn)生目標代碼,它直接執行源程序或源程序的內部形式
B. 使用編譯系統時(shí)會(huì )區分編譯階段和運行階段
C. 一般來(lái)說(shuō),解釋系統比編譯系統復雜,但是可移植性好
D. 一般來(lái)說(shuō),建立在編譯基礎上的系統在執行速度上要優(yōu)于建立在解釋執行基礎上的系統
13. 散列文件使用散列函數將記錄的關(guān)鍵字值計算轉化為記錄的存放地址。由于散列函數不是一對一
的關(guān)系,所以選擇好的( D )方法是散列文件的關(guān)鍵。
A. 散列函數
B. 除余法中的質(zhì)數
C. 沖突處理
D. 散列函數和沖突處理
14. 衡量查找算法效率的主要標準是( C )。
A. 元素個(gè)數
B. 所需的存儲量
C. 均勻查找長(cháng)度
D. 算法難易程度
15. 對于#include 和 #include “filename.h”,以下說(shuō)法錯誤的是( B )。
A. #include 只搜索標準庫路徑
B. #include “filename.h”只搜索用戶(hù)工作路徑
C. #include 搜索范圍比#include “filename.h”小
D. 兩者可能等價(jià)
16. 類(lèi)定義的外部,可以被訪(fǎng)問(wèn)的成員有( C )。
A. 所有類(lèi)成員
B. private或protected的類(lèi)成員
C. public的類(lèi)成員
D. public或private的類(lèi)成員
17. 下列的模板說(shuō)明中,正確的有( A,C )(兩個(gè)答案)。
A. template
B. template
C. template
D. template
18. 中斷響應時(shí)間是指( C )。
A. 從中斷處理開(kāi)始到中斷處理結束所用的時(shí)間
B. 從發(fā)出中斷請求到中斷處理結束所用的時(shí)間
C. 從發(fā)出中斷請求到進(jìn)進(jìn)中斷處理所用的時(shí)間
D. 從中斷處理結束到再次中斷請求的時(shí)間
19. ( A )面向對象程序設計語(yǔ)言不同于其他語(yǔ)言的主要特點(diǎn)。
A. 繼續性
B. 消息傳遞
C. 多態(tài)性
D. 封裝性
20. TCP/IP模型的體系結構中,ICMP協(xié)議屬于( B )。
A. 應用層
B. 網(wǎng)絡(luò )層
C. 數據鏈路層
D. 傳輸層
二、填空題。(每空4分,總計40分)
1. 閱讀下列說(shuō)明和流程圖,將應填進(jìn)(n)的字句寫(xiě)在答題紙的對應欄內。
【說(shuō)明】
正弦函數可以用如下的泰勒級數展開(kāi)式來(lái)計算:
下面的流程圖描述了利用上述展開(kāi)式計算并打印sin(x)的近似值的過(guò)程,其中用E(>0)表示誤差要
求,小于該誤差即可結束計算,打印結果。
【流程圖】
2. 閱讀下列函數說(shuō)明和C代碼,將應填進(jìn)(n)處的字句寫(xiě)在答題紙的對應欄內。
【說(shuō)明】設有一個(gè)帶表頭結點(diǎn)的雙向循環(huán)鏈表L,每個(gè)結點(diǎn)有4個(gè)數據成員:指向先驅結點(diǎn)的指針prior、指向后繼結點(diǎn)的指針next、存放數據的成員data和訪(fǎng)問(wèn)頻度f(wàn)req。所有結點(diǎn)的freq初始時(shí)都為0.每當在鏈表上進(jìn)行一次L.Locate(x)操縱時(shí),令元素值x的結點(diǎn)的訪(fǎng)問(wèn)頻度f(wàn)req加1,并將該結點(diǎn)前移,鏈接到現它的訪(fǎng)問(wèn)頻度相等的結點(diǎn)后面,使得鏈表中所有結點(diǎn)保持按訪(fǎng)問(wèn)頻度遞減的順序排列,以使頻繁
訪(fǎng)問(wèn)的結點(diǎn)總是靠近表頭。
【函數】
void Locate(int &x)
{ <結點(diǎn)類(lèi)型說(shuō)明>
*p=first->next;
while(p!=first && ) p=p->next;
if (p!=first)
{ <結點(diǎn)類(lèi)型說(shuō)明>
*current=p;
current->prior->next=current->next;
current->next->prior=current->prior;
p=current->prior;
while(p!=first && ) p=p->prior;
;
current->prior=p;
p->next->prior=current;
}
else
printf(“Sorry. Not find! ”); \*沒(méi)找到*\
}
三、附加題(30分)
“背包題目”的基本描述是:有一個(gè)背包,能盛放的物品總重量為S,設有N件物品,其重量分別為w1,w2,…,wn,?磸腘件物品中選擇若干物品,所選物品的重量之和恰能放進(jìn)該背包,即所選物品的重量之和即是S。遞回和非遞回解法都能求得“背包題目”的一組解,試寫(xiě)出“背包題目”的非遞回解法
【騰訊測試開(kāi)發(fā)筆試題大全】相關(guān)文章:
騰訊測試開(kāi)發(fā)筆試題01-17
騰訊軟件測試常見(jiàn)筆試題08-19
騰訊軟件測試筆試題目10-23
騰訊校園招聘軟件測試部分筆試題07-26
2017騰訊筆試題07-21
騰訊技術(shù)筆試題05-03
騰訊運營(yíng)筆試題05-02
心理測試題目大全09-07