騰訊測試開發(fā)筆試題

字號:


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