騰訊2012實習生筆試題 答案解析

NO IMAGE

原文地址為:騰訊2012實習生筆試題 答案解析

解答(歡迎共同討論)轉載請註明來源http://www.cnblogs.com/jerry19880126/

選擇

  1. D。迴圈佇列的front和rear必有一個不指向實質元素,不然無法判斷佇列滿或空。
  2. C。是這樣的原理,磁碟會一直朝某個方向旋轉,不會因為處理資料而停止。本題要求順序處理R1到R10,起始位置在R1,一週是20ms,共10個記錄,所以每個記錄的讀取時間為2ms。首先讀R1並處理R1,讀R1花2ms,讀好後磁碟處於R1的末尾或R2的開頭,此時處理R1,需要4ms,因為磁碟一直旋轉,所以R1處理好了後磁碟已經轉到R4的開始了,這時花的時間為2 4=6ms。這時候要處理R2,需要等待磁碟從R5一直轉到R2的開始才行,磁碟轉動不可反向,所以要經過8*2ms才能轉到R1的末尾,讀取R2需要2ms,再處理R2需要4ms,處理結束後磁碟已經轉到R5的開頭了,這時花的時間為2*8 2 4=22ms。等待磁碟再轉到R3又要8*2ms,加上R3自身2ms的讀取時間和4ms的處理時間,花的時間也為22ms,此時磁碟已經轉到R6的開頭了,寫到這裡,大家已經可以看到規律了,讀取並處理後序記錄都為22ms,所以總時間為6 22*9=204ms。
  3. A。線性表的插入和刪除,只要不是針對最後一個元素,都需要元素的搬家,最壞情況是O(n),排序用歸併排序也要O(nlogn)的複雜度,其他基本排序演算法最壞O(n^2)。
  4. A。(20 10 10 10 10 10)/100=70%,耐心點就能算出。
  5. C。作業系統,好比上地鐵,舊的人先下來,新的人才能上去,所以頁面調出為先,再是頁面調入。頁面調出之前又必須決定哪些頁面需要呼叫。
  6. C。類似於哈夫曼編碼,最上面根結點權值為23,它的某個孩子權值為14,另一個權值為9(實質結點),權值為14的又分出兩個孩子,一個權值為7,另一個權值也為7,有一個是實質結點,另一個分出兩個孩子,一個權值為5,另一個權值為2,這兩個都是實質結點。所謂實質結點就是題目中的葉結點,非實質結點起輔助作用。帶權路徑長度即為長度的乘權求和。9的長度(距根結點的邊的個數)為1,2的長度為3,5的長度為3,7的長度為2,這樣結果為9*1 2*3 5*3 7*2=44。
  7. C。資料庫是的記錄可以重複,主鍵要求既是唯一的,也是非空的,資料庫為每個主鍵預設建立索引,但使用者可以通過CREATE INDEX另建其他索引,所以索引個數不唯一,非主鍵亦可有索引,B錯誤。D不一定。
  8. D。畫一下就知道了。
  9. C。二叉查詢樹要求右結點比根結點大,左結點比根結點小。給出序列是遞增的,所以C正確。
  10. A。進入目錄都要x許可權(執行許可權),檢視目錄下的檔案需要r許可權(讀許可權)和x許可權,因為相當於進入了目錄。執行目錄下某個可執行檔案,需要進入目錄的x許可權,以及對該執行檔案的x許可權。
  11. C。三個私有IP地址範圍:10.0.0.0-10.255.255.255,172.16.0.0-172.31.255.255,和192.168.0.0-192.168.255.255。末尾全0的表示一個網段,不用於單獨的主機IP使用,x.x.0.1一般是路由器的IP地址(大多路由器產品IP地址為192.168.0.1或192.168.1.1)。末尾全1的(255)是廣播地址,也不用於單獨主機IP。
  12. B。實體地址(即實際儲存地址)=基址 偏移。邏輯地址=偏移,3*8*1024 9612%8192
  13. C。解釋如下,先分別求這六個數的餘7後的結果,分別為3,4,4,0,3,6。列出一個表格,如下所示:

位置

0

1

2

3

4

5

6

記錄

63

48

 

38

25

74

52

查詢次數

1

3

 

1

1

2

4

14. 不會。

15. B。已經基本有序了,bubble sort只要換一次就行了。

16. C,解釋見評論,感謝@Sharmy Duan

17. D。注意字串常量後面有隱含的’\0’,指標的sizeof永遠是4位元組(32位系統)或8位元組(64位系統),而不管指標是什麼型別的,指標的型別只是決定了它指向的資料的型別。

18. A。依賴:用到了別人的方法或變數;關聯:對稱的,好比你是我的朋友,我也是你的朋友;聚合:非對稱的,員工與公司就是聚合關係,還有一個重要特點就是生命週期可以不同,員工離開了公司還是可以活的;組合:生命週期一致,好比人與心臟,一個沒了另一個也沒了。強度:依賴<關聯<聚合<組合。

19。 A。Log_70 1000000 = 3.25

20. B。

 

填空

  1. s1=0
  2. s2=s1
  3. s2=s1
  4. s1<0
  5. s1=0
  6. employee[j].Id!=Id
  7. N
  8. Employee[i].Salary-BASE
  9. K>=paylevel[j]
  10. K-paylevel[j-1]

轉載請註明本文地址:騰訊2012實習生筆試題 答案解析