解答（歡迎共同討論）轉(zhuǎn)載請(qǐng)注明來源http://www.cnblogs.com/jerry19880126/

選擇

1. D。循環(huán)隊(duì)列的front和rear必有一個(gè)不指向?qū)嵸|(zhì)元素，不然無法判斷隊(duì)列滿或空。
2. C。是這樣的原理，磁盤會(huì)一直朝某個(gè)方向旋轉(zhuǎn)，不會(huì)因?yàn)樘幚頂?shù)據(jù)而停止。本題要求順序處理R1到R10，起始位置在R1，一周是20ms，共10個(gè)記錄，所以每個(gè)記錄的讀取時(shí)間為2ms。首先讀R1并處理R1，讀R1花2ms，讀好后磁盤處于R1的末尾或R2的開頭，此時(shí)處理R1，需要4ms，因?yàn)榇疟P一直旋轉(zhuǎn)，所以R1處理好了后磁盤已經(jīng)轉(zhuǎn)到R4的開始了，這時(shí)花的時(shí)間為2+4=6ms。這時(shí)候要處理R2，需要等待磁盤從R5一直轉(zhuǎn)到R2的開始才行，磁盤轉(zhuǎn)動(dòng)不可反向，所以要經(jīng)過8*2ms才能轉(zhuǎn)到R1的末尾，讀取R2需要2ms，再處理R2需要4ms，處理結(jié)束后磁盤已經(jīng)轉(zhuǎn)到R5的開頭了，這時(shí)花的時(shí)間為2*8+2+4=22ms。等待磁盤再轉(zhuǎn)到R3又要8*2ms，加上R3自身2ms的讀取時(shí)間和4ms的處理時(shí)間，花的時(shí)間也為22ms，此時(shí)磁盤已經(jīng)轉(zhuǎn)到R6的開頭了，寫到這里，大家已經(jīng)可以看到規(guī)律了，讀取并處理后序記錄都為22ms，所以總時(shí)間為6+22*9=204ms。
3. A。線性表的插入和刪除，只要不是針對(duì)最后一個(gè)元素，都需要元素的搬家，最壞情況是O(n)，排序用歸并排序也要O(nlogn)的復(fù)雜度，其他基本排序算法最壞O(n^2)。
4. A。（20+10+10+10+10+10）/100=70%，耐心點(diǎn)就能算出。
5. C。操作系統(tǒng)，好比上地鐵，舊的人先下來，新的人才能上去，所以頁面調(diào)出為先，再是頁面調(diào)入。頁面調(diào)出之前又必須決定哪些頁面需要調(diào)用。
6. C。類似于哈夫曼編碼，最上面根結(jié)點(diǎn)權(quán)值為23，它的某個(gè)孩子權(quán)值為14，另一個(gè)權(quán)值為9（實(shí)質(zhì)結(jié)點(diǎn)），權(quán)值為14的又分出兩個(gè)孩子，一個(gè)權(quán)值為7，另一個(gè)權(quán)值也為7，有一個(gè)是實(shí)質(zhì)結(jié)點(diǎn)，另一個(gè)分出兩個(gè)孩子，一個(gè)權(quán)值為5，另一個(gè)權(quán)值為2，這兩個(gè)都是實(shí)質(zhì)結(jié)點(diǎn)。所謂實(shí)質(zhì)結(jié)點(diǎn)就是題目中的葉結(jié)點(diǎn)，非實(shí)質(zhì)結(jié)點(diǎn)起輔助作用。帶權(quán)路徑長度即為長度的乘權(quán)求和。9的長度（距根結(jié)點(diǎn)的邊的個(gè)數(shù)）為1，2的長度為3，5的長度為3，7的長度為2，這樣結(jié)果為9*1+2*3+5*3+7*2=44。
7. C。數(shù)據(jù)庫是的記錄可以重復(fù)，主鍵要求既是唯一的，也是非空的，數(shù)據(jù)庫為每個(gè)主鍵默認(rèn)建立索引，但用戶可以通過CREATE INDEX另建其他索引，所以索引個(gè)數(shù)不唯一，非主鍵亦可有索引，B錯(cuò)誤。D不一定。
8. D。畫一下就知道了。
9. C。二叉查找樹要求右結(jié)點(diǎn)比根結(jié)點(diǎn)大，左結(jié)點(diǎn)比根結(jié)點(diǎn)小。給出序列是遞增的，所以C正確。
10. A。進(jìn)入目錄都要x權(quán)限（執(zhí)行權(quán)限），查看目錄下的文件需要r權(quán)限（讀權(quán)限）和x權(quán)限，因?yàn)橄喈?dāng)于進(jìn)入了目錄。執(zhí)行目錄下某個(gè)可執(zhí)行文件，需要進(jìn)入目錄的x權(quán)限，以及對(duì)該執(zhí)行文件的x權(quán)限。
11. 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)段，不用于單獨(dú)的主機(jī)IP使用，x.x.0.1一般是路由器的IP地址（大多路由器產(chǎn)品IP地址為192.168.0.1或192.168.1.1）。末尾全1的（255）是廣播地址，也不用于單獨(dú)主機(jī)IP。
12. B。物理地址（即實(shí)際存儲(chǔ)地址）＝基址+偏移。邏輯地址＝偏移，3*8*1024+9612%8192
13. C。解釋如下，先分別求這六個(gè)數(shù)的余7后的結(jié)果，分別為3,4,4,0,3,6。列出一個(gè)表格，如下所示：

14. 不會(huì)。

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

16. C，解釋見評(píng)論，感謝@Sharmy Duan。

17. D。注意字符串常量后面有隱含的’\0’，指針的sizeof永遠(yuǎn)是4字節(jié)（32位系統(tǒng)）或8字節(jié)（64位系統(tǒng)），而不管指針是什么類型的，指針的類型只是決定了它指向的數(shù)據(jù)的類型。

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

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]