2016騰訊春季實習生招聘軟件測試開發崗位筆試題

2016騰訊春季實習生招聘軟件測試開發崗位筆試題

1、選擇題

    1，如下JavaScript代碼執行結果是（）

        var x=1;

        （function（）{

            x=2;

            y=2;

        }){ }

        alert(x==y);

A   TRUE

B   FALSE

C   瀏覽器腳本錯誤

D  NULL

   2，如下關於TCP通訊中描述正確的是（）

A   Http協議是創建在TCP協議基礎之上的應用層協議

B   當網絡狀態異常時，對TCP網絡的影響是掉包率較高

C   當網絡收到SYN Flood 攻擊時，查看Server端口狀態大量處於SYN_RECV狀態

D   TCP鏈接以CLOSE_WAIT狀態結束

E   TCP鏈接能夠由Server端主動發起斷開請求

    3，如下關於鏈表的描述哪一個正確（）

A    鏈表的元素在內存中是連續存放的

B    鏈表可用於實現棧、隊列、字典等數據類型

C    鏈表中必定存在惟一一個沒有前驅的元素，以及惟一一個沒有後驅的元素

D    在鏈表中插入元素效率比數組低

數組和鏈表的區別

• 數組是將元素在內存中連續存放，因爲每一個元素佔用內存相同，能夠經過下標迅速訪問數組中任何元素。可是若是要在數組中增長一個元素，須要移動大量元素，在內存中空出一個元素的空間，而後將要增長的元素放在其中。一樣的道理，若是想刪除一個元素，一樣須要移動大量元素去填掉被移動的元素。若是應用須要快速訪問數據，不多或不插入和刪除元素，就應該用數組。

• 鏈表剛好相反，鏈表中的元素在內存中不是順序存儲的，而是經過存在元素中的指針聯繫到一塊兒。好比：上一個元素有個指針指到下一個元素，以此類推，直到最後一個元素。若是要訪問鏈表中一個元素，須要從第一個元素開始，一直找到須要的元素位置。可是增長和刪除一個元素對於鏈表數據結構就很是簡單了，只要修改元素中的指針就能夠了。若是應用須要常常插入和刪除元素你就須要用鏈表數據結構了。

   *C++語言中能夠用數組處理一組數據類型相同的數據，但不容許動態定義數組的大小，即在使用數組以前必須肯定數組的大小。而在實際應用中，用戶使用數組以前有時沒法準確肯定數組的大小，只能將數組定義成足夠大小，這樣數組中有些空間可能不被使用，從而形成內存空間的浪費。鏈表是一種常見的數據組織形式，它採用動態分配內存的形式實現。須要時能夠用new分配內存空間，不須要時用delete將已分配的空間釋放，不會形成內存空間的浪費。
　　(1) 從邏輯結構角度來看
　　   a, 數組必須事先定義固定的長度（元素個數），不能適應數據動態地增減的狀況。當數據增長時，可能超出原先定義的元素個數；當數據減小時，形成內存浪費。
　　   b,鏈表動態地進行存儲分配，能夠適應數據動態地增減的狀況，且能夠方便地插入、刪除數據項。（數組中插入、刪除數據項時，須要移動其它數據項）
　　(2)從內存存儲角度來看
　　   a,(靜態)數組從棧中分配空間, 對於程序員方便快速,但自由度小。
　　   b, 鏈表從堆中分配空間, 自由度大但申請管理比較麻煩.

    4，請選擇在附圖上運行最短路徑算法時，可能會依次添加到已選集合的邊的順序（）

    六、如下哪些對象是分配在棧上的（）

A    函數內局部變量

B    函數內局部指針變量

C    函數內動態申請的對象

D    函數內指向動態申請的對象的局部指針變量

    九、設棧S和隊列Q的初始狀態爲空，元素a,b,c,d,e,f依次經過棧S，一個元素出棧後即進入隊列Q，若出隊列的順序爲b,d,c,f,e,a，則棧S的容量至少爲多少？

A    2    B    3    C    4    D    5

    10，設無向圖G中的邊的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)}，則從頂點出發進行深度優先遍歷，能夠獲得的頂點序列有（）

A    aedfcb    B    acfebd    C    aebcfd    D    acdfbc

    11，

    13，QQ轉檯包括在線，離線，隱身，離開四種狀態，假如QQ號碼數爲4.2億，最少用多少內存標識全部用戶狀態？

A    約500M    B    約1G    C    約4G    D    約16G

    14，某系統採用36進製表示一個字符串，36個字符0-9a-z分別表示數字的0-35，則10進制數字873085表示字符串（）

A    imac    B    ipad    C    iphone    D    ipod

    17，如下關於操做系統說法正確的是（）

A    同一個線程內能夠同時運行多個消息循環

B    Windows中使用的臨界區，不須要切換到內核態

C    互斥量能夠用於多進程間對資源安全共享

D    信號量容許多個線程同時使用共享資源

    19，如下排序算法，時間複雜度是O(nlog(n))且時間複雜度穩定的是（）

A    冒泡排序    B    堆排序    C    歸併排序    D    快速排序

    21，通常認爲，面向對象程序設計有SOLID五大原則，如下正確描述的（）

    22，

1 const char* s="hello tencent.\0"; 
2 printf("%d,%d",int sizeof(s),int strlen(s));

在32位和64位系統下，以上代碼的輸出結果是（）

A    4,16    B    4,14     C    8,16    D    8,14

    24，

    25，

 26，如下這些樹中，屬於平衡二叉樹的是（）

A    紅黑樹    B    二叉查找樹    C    B+樹    D    八叉樹    E    徹底二叉樹

28，
二，編程題

    1，Heap和Stack的區別

    2，
    3，
    4，