每日一題|說一下這個獎學(xué)金計劃(day19)
喜報：冷月開啟了每日一題獎學(xué)金計劃：只要連續(xù)7天做題（投票）+留言證明做題+點贊+在看。加冷月微信：lengyue408，直接獲得10元紅包獎勵。沒有其他套路！！！打卡可選取任意7天，只要連續(xù)7天打卡就可以獲得獎勵！！！
大家一定要堅持下去，每天做幾道題。量變產(chǎn)生質(zhì)變，相信到了考場，說不定題你都在冷月這兒刷過一遍了。
來看今天的題！
數(shù)據(jù)結(jié)構(gòu)
1.現(xiàn)有長度為11 且初始為空的散列表HT，散列函數(shù)是H(key) = key % 7，采用線性探查（線性探測再散列）法解決沖突。將關(guān)鍵字序列87, 40, 30, 6, 11, 22, 98, 20 依次插入HT 后，HT 查找失敗的平均查找長度是 [南京大學(xué)]
A. 4
B. 5.25
C. 6
D. 6.29
計算機網(wǎng)絡(luò)
2.某自治系統(tǒng)內(nèi)釆用RIP協(xié)議，若該自治系統(tǒng)內(nèi)的路由器R1收到其鄰居路由器R2的距離矢量，距離矢量中包含信息"<netl, 16>",則能得出的結(jié)論是 。[西北大學(xué)]
A. R2可以經(jīng)過R1到達netl,跳數(shù)為17
B．R2可以到達netl,跳數(shù)為16
C. R1可以經(jīng)過R2到達netl,跳數(shù)為17
D. R1不能經(jīng)過R2到達netl
操作系統(tǒng)
3.某文件占10 個磁盤塊，現(xiàn)要把該文件磁盤塊逐個讀入主存緩沖區(qū)，并送用戶區(qū)進行分析，假設(shè)一個緩沖區(qū)與一個磁盤塊大小相同，把一個磁盤塊讀入緩沖區(qū)的時間為100us，將緩沖區(qū)的數(shù)據(jù)傳送到用戶區(qū)的時間是50us，CPU 對一塊數(shù)據(jù)進行分析的時間為50us。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時間分別是 ［西北大學(xué)］
A．1500us、1000us
B．1550us、1100us
C．1550us、1550us
D．2000us、2000us
計算機組成原理
4.海明校驗碼是在n個數(shù)據(jù)位之外增設(shè)k個校驗位，從而形成一個k+n位的新的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關(guān)系是 [北京科技大學(xué)]
A．2k-1≥n+k
B．2n-1≤n+k
C．n=k
D．n-1≤k
請先投票再看解析！！一定要聽一下詳細的答案在語音里哦！
記
得
投
完
票
看
答
案
！
大家可以邊聽語音邊看答案，效率更高哦。
1、
答案：C
解析：根據(jù)H(key) = key % 7 可知，任何關(guān)鍵字在散列表中的位置只能是0~6。那查找失敗的步長就為關(guān)鍵字位置距離第一個地址上關(guān)鍵字為空的距離，所以總的失敗步長為：9 + 8 + 7 + 6 + 5 + 4 + 3 = 42，平均：42 / 7 = 6,所以答案為C。
2、
答案：D
解析：RIP允許一條路徑最多只能包含15個路由器，因此距離等于16時相當(dāng)于不可達，因此RIP協(xié)議里規(guī)定16為路由不可達，答案為D。
3、
答案：B
解析：單緩沖區(qū)下當(dāng)上一個磁盤塊從緩沖區(qū)讀入用戶區(qū)完成時下一磁盤塊才能開始讀入，也就是當(dāng)最后一塊磁盤塊讀入用戶區(qū)完畢時所用時間為150×10＝1500。加上處理最后一個磁盤塊的時間50 為1550。雙緩沖區(qū)下，不存在等待磁盤塊從緩沖區(qū)讀入用戶區(qū)的問題，也就是100×10＋100＝1100。
另一種思考，雙緩沖時，前9 塊的分析和讀可以并行進行，這樣比單緩沖省450us，查找兩者差為450us 的答案即可。
4、
答案：A
解析：海明碼的構(gòu)成方法是：在數(shù)據(jù)位之間插入k個校驗碼，通過擴大碼距來實現(xiàn)檢錯和糾錯。設(shè)數(shù)據(jù)位是n位，校驗位是k位，則n和k滿足關(guān)系：2k-1≥n+k。
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請幫冷月點一下旁邊的在看，再點一個贊,一鍵三連支持一下！您的每一次點擊都是對冷月莫大的鼓勵，謝謝！！