每日一題|每日一題(day15)
通知：加我微信：lengyue408，免費規(guī)劃408復(fù)習(xí)計劃
今天每日一題已經(jīng)進(jìn)行到了第15天了，時間過的非?？臁Ｏ嘈拍軌虬堰@個系列給堅持下來的同學(xué)408選擇題部分肯定是沒有問題的。
那么有沒有連續(xù)堅持了15天的同學(xué)呢，有的話可以加冷月微信，截圖發(fā)給冷月，冷月獎勵你一個大紅包哦。
數(shù)據(jù)結(jié)構(gòu)
1.在含有n個關(guān)鍵字的小根堆(堆頂元素最小)中，關(guān)鍵字最大的記錄有可能存儲在 位置上。[中科院計算所2000一、4(2分)]
A．[n／2]
B．[n／2]一1
C．1
D．[n／2]+2
計算機網(wǎng)絡(luò)
2.以下給出的地址中，不屬于子網(wǎng)192. 168. 64. 0/20的主機地址是 [南京大學(xué)]
A. 192.168.78.17
B. 192.168.79.16
C. 192.168.82.14
D. 192.168.66.15
操作系統(tǒng)
3.一個作業(yè)8:00到達(dá)系統(tǒng)，估計運行時間為1小時，若10:00開始執(zhí)行該作業(yè)，則其響應(yīng)比是 ［燕山大學(xué)考研真題］
A．2
B．1
C．3
D．0.5
計算機組成原理
4.某計算機有4 級中斷，優(yōu)先級從高到低為1→2→3→4。若將優(yōu)先級順序修改，改后1 級中斷的屏蔽字 為1101，2 級中斷的屏蔽字為0100，3 級中斷的屏蔽字為1111，4 級中斷的屏蔽字為0101，則修改后的優(yōu)先順 序從高到低為 。
A．1→2→3→4
B．3→1→4→2
C．1→3→4→2
D．2→1→3→4
請先投票再看解析?。∫欢ㄒ犚幌略敿?xì)的答案在語音里哦！
記
得
投
完
票
看
答
案
！
大家可以邊聽語音邊看答案，效率更高哦。
1、
答案：D
解析：小根堆中，關(guān)鍵字最大的記錄只能在葉結(jié)點上，故不可能在小于等于[n／2]的結(jié)點上。例子中A是最后一個分支結(jié)點，B是分支結(jié)點，C是小堆頂，值最小，D是葉子結(jié)點，所以選D。
2、
答案：C
解析：192. 168. 64. 0/20轉(zhuǎn)為二進(jìn)制表示為：11000000 10101000 01000000 00000000（前20位為主機號）
這個地址所在的地址塊中的最小地址和最大地址為：
11000000 10101000 01000000 00000000 192.168.64.0
11000000 10101000 01001111 11111111 192.168.79.255
所以192.168.82.14不屬于這個子網(wǎng)的主機地址。
3、
答案：C
解析：本題考查作業(yè)調(diào)度的相關(guān)知識。
響應(yīng)比=作業(yè)響應(yīng)時間/作業(yè)執(zhí)行時間=(作業(yè)執(zhí)行時間+作業(yè)等待時間)/作業(yè)執(zhí)行時間，題目中告訴我們作業(yè)8:00到達(dá)系統(tǒng)，10:00開始執(zhí)行，那么等待時間為2小時，而估計運行時間為1小時，所以響應(yīng)比=(1+2)/1=3。
4、
答案：B
解析：中斷屏蔽字“1”表示不可被中斷,“0”表示可被中斷。由3 級中斷的屏蔽字可知，它屏蔽所有中斷，優(yōu)先級最高；再由1 級中斷的屏蔽字可知，它屏蔽除3 之外的其他所有中斷，優(yōu)先級次之；依此類推可知答案選B。本題也可以根據(jù)中斷屏蔽字中“ 1”的個數(shù)進(jìn)行排序。
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請幫冷月點一下旁邊的在看，再點一個贊,一鍵三連支持一下！您的每一次點擊都是對冷月莫大的鼓勵，謝謝！！