騰訊2012實習生筆試題目

才智咖 人氣:1.57W

1、計算表示式x6+4x4+2x3+x+1最少需要做()次乘法

A、3 B、4 C、5 D、6

2、給定3個int型別的正整數x,y,z,對如下4組表示式判斷正確的選項()

int a1=x+y-z; int b1=x*y/z;

int a2=x-z+y; int b2=x/z*y;

int c1=x<>z; int d1=x&y|z;

int c2=x>>z<

A、a1一定等於a2

B、b1一定定於b2

C、c1一定等於c2

D、d1一定等於d2

3、程式的完整編譯過程分為是:預處理,編譯,彙編等,如下關於編譯階段的編譯優化的說法中不正確的是()

A、死程式碼刪除指的是編譯過程直接拋棄掉被註釋的程式碼;

B、函式內聯可以避免函式呼叫中壓棧和退棧的開銷

C、For迴圈的迴圈控制變數通常很適合排程到暫存器訪問

D、強度削弱是指執行時間較短的指令等價的替代執行時間較長的指令

4、如下關於程序的描述不正確的是()

A、程序在退出時會自動關閉自己開啟的所有檔案

B、程序在退出時會自動關閉自己開啟的網路連結

C、程序在退出時會自動銷燬自己建立的所有執行緒

D、程序在退出時會自動銷燬自己開啟的共享記憶體

5、在如下8*6的矩陣中,請計算從A移動到B一共有多少種走法?要求每次只能向上揮著向右移動一格,並且不能經過P;

騰訊2012實習生筆試題目

A、492

B、494

C、496

D、498

6、SQL語言中刪除一個表的指令是()

A、DROP TABLE

B、DELETE TABLE

C、DESTROY TABLE

D、REMOVE TABLE

7、某產品團隊由美術組、產品組、client程式組和server程式組4個小組構成,每次構建一套完整的版本時,需要各個組釋出如下資源。美術組想客戶端提供影象資源(需要10分鐘),產品組向client組合server提供文字內容資源(同時進行,10分鐘),server和client原始碼放置在不同工作站上,其完整編譯時間均為10分鐘切編譯過程不依賴於任何資源,client程式(不包含任何資源)在編譯完畢後還需要完成對程式的統一加密過程(10分鐘)。可以請問,從要完成一次版本構建(client與server的版本程式碼與資源齊備),至少需要多少時間()

A、60分鐘

B、40分鐘

C、30分鐘

D、20分鐘

8、如下關於編譯連結的說法錯誤的是()

A、編譯優化會使得編譯速度變慢

B、預編譯標頭檔案可以優化程式的效能

C、靜態連結會使得可執行檔案偏大

D、動態連結庫會使程序啟動速度偏慢

9、如下關於連結的說法錯誤的是()

A、一個靜態庫中不能包含兩個同名全域性函式的定義

B、一個動態庫中不能包含兩個同名全域性函式的定義

C、如果兩個靜態庫都包含一個同名全域性函式,他們不能同時被連結

D、如果兩個動態庫都包含一個同名全域性函式,他們不能同時被連結

10、排序演算法的穩定是指,關鍵碼相同的記錄排序前後相對位置不發生改變,下面哪種排序演算法是不穩定的()

A、插入排序

B、氣泡排序

C、快速排序

D、歸併排序

11、下列說法中錯誤的是:()

A、插入排序某些情況下複雜度為O(n)

B、排序二元樹元素查詢的複雜度可能為O(n)

C、對於有序列表的排序最快的是快速排序

D、在有序列表中通過二分查詢的複雜度一定是O(n log2n)

12、在程式設計中,要對兩個16K×16K的多精度浮點數二維陣列進行矩陣求和時,行優先讀取和列優先讀取的區別是()

A、沒區別

B、行優先快

C、列優先快

D、2種讀取方式速度為隨機值,無法判斷

13、字串所有非空子串(兩個子串如果內容相同則只算一個)個數是()

A、1024

B、1018

C、55

D、50

14、TCP的關閉過程,說法正確的是()

A、TIME_WAIT狀態稱為MSL(Maximum Segment Lifetime)等待狀態

B、對一個established狀態的TCP連線,在呼叫shutdown函式之前呼叫close介面,可以讓主動呼叫的一方進入半關閉狀態

C、主動傳送FIN訊息的連線端,收到對方迴應ack之前不能發只能收,在收到對方回覆ack之後不能發也不能收,進入CLOSING狀態

D、在已經成功建立連線的連線上,如果一端收到RST訊息可以讓TCP的連潔端繞過半關閉狀態並允許丟失資料。