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

時間：2020-11-28 17:00:17 筆試題目

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

　　參考答案：

　　D。循環隊列的front和rear必有一個不指向實質元素，不然無法判斷隊列滿或空。

　　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。

　　A。線性表的插入和刪除，只要不是針對最后一個元素，都需要元素的搬家，最壞情況是O(n)，排序用歸并排序也要O(nlogn)的復雜度，其他基本排序算法最壞O(n^2)。

　　A。(20+10+10+10+10+10)/100=70%，耐心點就能算出。

　　C。操作系統，好比上地鐵，舊的人先下來，新的人才能上去，所以頁面調出為先，再是頁面調入。頁面調出之前又必須決定哪些頁面需要調用。

　　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。

　　C。數據庫是的記錄可以重復，主鍵要求既是唯一的，也是非空的，數據庫為每個主鍵默認建立索引，但用戶可以通過CREATE INDEX另建其他索引，所以索引個數不唯一，非主鍵亦可有索引，B錯誤。D不一定。

　　D。畫一下就知道了。

　　C。二叉查找樹要求右結點比根結點大，左結點比根結點小。給出序列是遞增的，所以C正確。

　　A。進入目錄都要x權限(執行權限)，查看目錄下的文件需要r權限(讀權限)和x權限，因為相當于進入了目錄。執行目錄下某個可執行文件，需要進入目錄的x權限，以及對該執行文件的x權限。

　　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。

　　B。物理地址(即實際存儲地址)=基址+偏移。邏輯地址=偏移，3*8*1024+9612%8192

　　C。解釋如下，先分別求這六個數的余7后的結果，分別為3,4,4,0,3,6。列出一個表格，如下所示：