騰訊2012實(shí)習生筆試題+答案解析

　　參考答案：

　　D。循環(huán)隊列的front和rear必有一個(gè)不指向實(shí)質(zhì)元素，不然無(wú)法判斷隊列滿(mǎn)或空。

　　C。是這樣的原理，磁盤(pán)會(huì )一直朝某個(gè)方向旋轉，不會(huì )因為處理數據而停止。本題要求順序處理R1到R10，起始位置在R1，一周是20ms，共10個(gè)記錄，所以每個(gè)記錄的讀取時(shí)間為2ms。首先讀R1并處理R1，讀R1花2ms，讀好后磁盤(pán)處于R1的末尾或R2的開(kāi)頭，此時(shí)處理R1，需要4ms，因為磁盤(pán)一直旋轉，所以R1處理好了后磁盤(pán)已經(jīng)轉到R4的開(kāi)始了，這時(shí)花的時(shí)間為2+4=6ms。這時(shí)候要處理R2，需要等待磁盤(pán)從R5一直轉到R2的開(kāi)始才行，磁盤(pán)轉動(dòng)不可反向，所以要經(jīng)過(guò)8*2ms才能轉到R1的末尾，讀取R2需要2ms，再處理R2需要4ms，處理結束后磁盤(pán)已經(jīng)轉到R5的開(kāi)頭了，這時(shí)花的時(shí)間為 2*8+2+4=22ms。等待磁盤(pán)再轉到R3又要8*2ms，加上R3自身2ms的讀取時(shí)間和4ms的處理時(shí)間，花的時(shí)間也為22ms，此時(shí)磁盤(pán)已經(jīng)轉到R6的開(kāi)頭了，寫(xiě)到這里，大家已經(jīng)可以看到規律了，讀取并處理后序記錄都為22ms，所以總時(shí)間為6+22*9=204ms。

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

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

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

　　C。類(lèi)似于哈夫曼編碼，最上面根結點(diǎn)權值為23，它的某個(gè)孩子權值為14，另一個(gè)權值為9(實(shí)質(zhì)結點(diǎn))，權值為14的又分出兩個(gè)孩子，一個(gè)權值為7，另一個(gè)權值也為7，有一個(gè)是實(shí)質(zhì)結點(diǎn)，另一個(gè)分出兩個(gè)孩子，一個(gè)權值為5，另一個(gè)權值為2，這兩個(gè)都是實(shí)質(zhì)結點(diǎn)。所謂實(shí)質(zhì)結點(diǎn)就是題目中的葉結點(diǎn)，非實(shí)質(zhì)結點(diǎn)起輔助作用。帶權路徑長(cháng)度即為長(cháng)度的乘權求和。9的'長(cháng)度(距根結點(diǎn)的邊的個(gè)數)為1，2的長(cháng)度為3，5的長(cháng)度為3，7的長(cháng)度為2，這樣結果為 9*1+2*3+5*3+7*2=44。

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

　　D。畫(huà)一下就知道了。

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

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

　　C。三個(gè)私有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的表示一個(gè)網(wǎng)段，不用于單獨的主機IP使用，x.x.0.1一般是路由器的IP地址(大多路由器產(chǎn)品IP地址為192.168.0.1或192.168.1.1)。末尾全1的(255)是廣播地址，也不用于單獨主機IP。

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

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

　　14. 不會(huì )。

　　15. B。已經(jīng)基本有序了，bubble sort只要換一次就行了。

　　16. 不會(huì )。

　　17. D。注意字符串常量后面有隱含的’\0’，指針的sizeof永遠是4字節(32位系統)或8字節(64位系統)，而不管指針是什么類(lèi)型的，指針的類(lèi)型只是決定了它指向的數據的類(lèi)型。

　　18. A。依賴(lài)：用到了別人的方法或變量;關(guān)聯(lián)：對稱(chēng)的，好比你是我的朋友，我也是你的朋友;聚合：非對稱(chēng)的，員工與公司就是聚合關(guān)系，還有一個(gè)重要特點(diǎn)就是生命周期可以不同，員工離開(kāi)了公司還是可以活的;組合：生命周期一致，好比人與心臟，一個(gè)沒(méi)了另一個(gè)也沒(méi)了。強度：依賴(lài)<關(guān)聯(lián)<聚合<組合。

　　19。 A。Log_70 1000000 = 3.25

　　20. B。

　　填空

　　s1=0

　　s2=s1

　　s2=s1

　　s1<0

　　s1=0

　　employee[j].Id!=Id

　　++N

　　Employee.Salary-BASE

　　K>=paylevel[j]

　　K-paylevel[j-1]

【騰訊2012實(shí)習生筆試題+答案解析】相關(guān)文章：

騰訊2012實(shí)習生筆試題目01-18

騰訊實(shí)習生招聘筆試題目以及答案01-18

騰訊WEB前端筆試題和面試題答案06-26

2017騰訊筆試題07-21

騰訊技術(shù)筆試題12-20

騰訊運營(yíng)筆試題12-20

騰訊前端筆試題目01-15

騰訊商業(yè)分析筆試題06-28

騰訊校招筆試題01-16