騰訊測試開發筆試題

時間：2020-12-20 10:30:56 筆試題目

騰訊測試開發筆試題大全

　　yjbys小編整理了騰訊測試開發筆試題大全，歡迎閱讀!

騰訊測試開發筆試題大全

　　騰訊測試開發筆試題(一)

　　第一部分職業能力測評(共40分鐘)

　　10道行政職業能力測試

　　110道性格測試

　　第二部分技術筆試題(好像是60分鐘)

　　選擇題

　　涉及C++ delete函數，虛函數、結構體和類的關系、二叉樹遍歷、排序算法、網絡協議(TCP/IP協議、SNMP協議、http協議)、軟件工程

　　填空題

　　涉及遍歷、進程間通信方式、http協議格式、面向過程集成方法、軟件測試方法、軟件工程包含哪些步驟、jsp標簽(注釋標簽有哪些)

　　問答題

　　1. Jsp 創建cookie的原理

　　2. 程序填空(C++)，輸入一數字型字符串自動轉換成對應的數字，如輸入

　　“123”轉成數字123，輸入“-123”轉成-123

　　3. 編寫程序兩個大數據相加，兩個大數據按字符串的方式輸入

　　騰訊測試開發筆試題(二)

　　一、單項選擇題。(每個選項3分，20個選項，共60分)

　　1. 在一個單鏈表中，若p所指的結點不是最后結點，在p所指結點之后插進s所指結點，則應執行

　　操縱( 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. 插進排序與希爾排序

　　C. 堆排序與快速排序

　　D. 選擇排序與冒泡排序

　　3. 在多級存儲體系中，“Cache-主存”結構的作用是解決( D )的題目。

　　A. 主存容量不足

　　B. 輔存與CPU 速度不匹配

　　C. 主存與輔存速度不匹配

　　D. 主存與CPU速度不匹配

　　4. 在需要經常查找結點的先驅與后繼的場合中，使用( B )比較合適。

　　A. 單鏈表

　　B. 循環鏈表

　　C. 鏈棧

　　5. 帶頭結點的單鏈表head為空的判定條件( B )。

　　A. head=NULL

　　B. head->next=NULL

　　C. head->next=head

　　D. head!=NULL

　　6. 將一個遞回算法改為對應的非遞回算法時，通常需要使用( D )。

　　A. 優先隊列

　　B. 隊列

　　C. 循環隊列

　　D. 棧

　　7. 下列描述的不是鏈表的優點是( C )。

　　A. 邏輯上相鄰的`結點物理上不必鄰接

　　B. 插進、刪除運算操縱方便，不必移動結點

　　C. 所需存儲空間比線性表節省

　　D. 無需事先估計存儲空間的大小

　　8. SQL語言集數據查詢、數據操縱、數據定義和數據控制功能于一體，語句INSERT、DELETE、

　　UPDATE實現( D )功能。

　　A. 數據查詢

　　B. 數據控制

　　C. 數據定義

　　D. 數據操縱

　　9. 設某種二叉樹有如下特點：每個結點要么是葉子結點，要么有2棵子樹。假如一棵這樣的二叉樹

　　中有m(m>0)個葉子結點，那么該二叉樹上的結點總數為( B )。

　　A. 2m+1

　　B. 2m-1

　　C. 2(m-1)

　　D. 2m

　　10. TCP/IP協議棧的網絡層的主要功能是通過( A )來完成的。

　　A. IP協議

　　B. TCP協議

　　C. 以太網協議

　　D. IGP協議

　　11. 實現不同的作業處理方式(如：批處理、分時處理、實時處理等)，主要是基于操縱系統對( A )

　　治理采取了不同的策略。

　　A. 處理機

　　B. 存儲

　　C. 數據庫

　　D. 文件

　　12. 下面關于編譯系統和解釋系統的觀點中，錯誤的是( A )。

　　A. 解釋程序不產生目標代碼，它直接執行源程序或源程序的內部形式

　　B. 使用編譯系統時會區分編譯階段和運行階段

　　C. 一般來說，解釋系統比編譯系統復雜，但是可移植性好

　　D. 一般來說，建立在編譯基礎上的系統在執行速度上要優于建立在解釋執行基礎上的系統

　　13. 散列文件使用散列函數將記錄的關鍵字值計算轉化為記錄的存放地址。由于散列函數不是一對一

　　的關系，所以選擇好的( D )方法是散列文件的關鍵。

　　A. 散列函數

　　B. 除余法中的質數

　　C. 沖突處理

　　D. 散列函數和沖突處理

　　14. 衡量查找算法效率的主要標準是( C )。

　　A. 元素個數

　　B. 所需的存儲量

　　C. 均勻查找長度

　　D. 算法難易程度

　　15. 對于#include 和 #include “filename.h”，以下說法錯誤的是( B )。

　　A. #include 只搜索標準庫路徑

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

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

　　D. 兩者可能等價

　　16. 類定義的外部，可以被訪問的成員有( C )。

　　A. 所有類成員

　　B. private或protected的類成員

　　C. public的類成員

　　D. public或private的類成員

　　17. 下列的模板說明中，正確的有( A,C )(兩個答案)。

　　A. template

　　B. template

　　C. template

　　D. template

　　18. 中斷響應時間是指( C )。

　　A. 從中斷處理開始到中斷處理結束所用的時間

　　B. 從發出中斷請求到中斷處理結束所用的時間

　　C. 從發出中斷請求到進進中斷處理所用的時間

　　D. 從中斷處理結束到再次中斷請求的時間

　　19. ( A )面向對象程序設計語言不同于其他語言的主要特點。

　　A. 繼續性

　　B. 消息傳遞

　　C. 多態性

　　D. 封裝性

　　20. TCP/IP模型的體系結構中，ICMP協議屬于( B )。

　　A. 應用層

　　B. 網絡層

　　C. 數據鏈路層

　　D. 傳輸層

　　二、填空題。(每空4分，總計40分)

　　1. 閱讀下列說明和流程圖，將應填進(n)的字句寫在答題紙的對應欄內。

　　【說明】

　　正弦函數可以用如下的泰勒級數展開式來計算：

　　下面的流程圖描述了利用上述展開式計算并打印sin(x)的近似值的過程，其中用E(>0)表示誤差要

　　求，小于該誤差即可結束計算，打印結果。

　　【流程圖】

　　2. 閱讀下列函數說明和C代碼，將應填進(n)處的字句寫在答題紙的對應欄內。

　　【說明】設有一個帶表頭結點的雙向循環鏈表L,每個結點有4個數據成員：指向先驅結點的指針prior、指向后繼結點的指針next、存放數據的成員data和訪問頻度freq。所有結點的freq初始時都為0.每當在鏈表上進行一次L.Locate(x)操縱時，令元素值x的結點的訪問頻度freq加1，并將該結點前移，鏈接到現它的訪問頻度相等的結點后面，使得鏈表中所有結點保持按訪問頻度遞減的順序排列，以使頻繁

　　訪問的結點總是靠近表頭。

　　【函數】

　　void Locate(int &x)

　　{ <結點類型說明>

　　*p=first->next;

　　while(p!=first && ) p=p->next;

　　if (p!=first)

　　{ <結點類型說明>

　　*current=p;

　　current->prior->next=current->next;

　　current->next->prior=current->prior;

　　p=current->prior;