每日一題|第84天啦(day84)
通知：冷月目前提供免費(fèi)408 1對1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408。
大家一定要堅(jiān)持下去，每天做幾道題。量變產(chǎn)生質(zhì)變，相信到了考場，說不定題你都在冷月這兒刷過一遍了。
來看今天的題！
數(shù)據(jù)結(jié)構(gòu)
1.設(shè)哈希表長為14，哈希函數(shù)是H(key)=key%11,表中已有數(shù)據(jù)的關(guān)鍵字為15,38,61,84共四個(gè)，現(xiàn)要將關(guān)鍵字為26的結(jié)點(diǎn)加到表中，用二次探測再散列法解決沖突，則放入的位置是 [武漢科技大學(xué)-856-2013]
A．8
B．3
C．2
D．9
計(jì)算機(jī)網(wǎng)絡(luò)
2.802.11標(biāo)準(zhǔn)定義的分布式協(xié)調(diào)功能采用了 協(xié)議。[重慶郵電大學(xué)803]
A．CSMA/CD
B．CSMA/CA
C．CDMA/CD
D．CDMA/CA
操作系統(tǒng)
3.設(shè)磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，盤面劃分成10個(gè)扇區(qū)，則讀取一個(gè)扇區(qū)的時(shí)間為 ［南京大學(xué)845］
A．20ms
B．5ms
C．2ms
D．1ms
計(jì)算機(jī)組成原理
4.下列存儲(chǔ)器屬于揮發(fā)性的是 。[國防科技大學(xué)821]
A.SRAM
B.PROM
C.EPROM
D.EEPROM
請先投票再看解析?。∫欢ㄒ犚幌略敿?xì)的答案在語音里哦！
記
得
投
完
票
看
答
案
！
1、
答案：B
解析：H(15)=15%11=4
H(38)=38%11 = 5
H(61)=61%11 = 6
H(84)=84%11 = 7
H(26)=26%11=4
關(guān)鍵字26的結(jié)點(diǎn)和關(guān)鍵字為15 的結(jié)點(diǎn)都放在哈希表4的位置，產(chǎn)生沖突
利用二次探測再散列法公式H(key)=（key+dii）%11
dii=12 ，-12，22，-22.....
當(dāng)dii取12時(shí)：
H(26)=（26+12）%11 = 5
和 H(38)=38%11 =5 沖突
當(dāng)dii取-12時(shí)：H(26)=（26-12）%11 = 3 不與其他關(guān)鍵字的哈希地址沖突，故將關(guān)鍵字26的結(jié)點(diǎn)放在表3位置。
2、
答案：B
解析：IEEE 802.11標(biāo)準(zhǔn)定義的分布式協(xié)調(diào)功能采用了載波監(jiān)聽多路訪問/沖突避免(CSMA/ CA協(xié)議)。在無線網(wǎng)中進(jìn)行沖突檢測是有困難的。例如，兩個(gè)站由于距離過大或中間障礙物的分隔而檢測不到?jīng)_突，但是位于它們之間的第三個(gè)站可能會(huì)檢測到?jīng)_突，這就是所謂隱蔽終端問題。采用沖突避免的辦法可以解決隱蔽終端的問題。
3、
答案：C
解析：由題目可知，磁盤的轉(zhuǎn)速為3000轉(zhuǎn)/分，這表示在單位時(shí)間內(nèi)，磁盤可以轉(zhuǎn)動(dòng)3000轉(zhuǎn)，若以秒為單位時(shí)，就是1秒50轉(zhuǎn)。又因?yàn)楸P面劃分為10個(gè)扇區(qū)，這使得一秒內(nèi)磁頭讀取了50×10=500個(gè)扇區(qū)。所以讀取一個(gè)扇區(qū)的時(shí)間為1/500秒=0.002秒=2ms。
4、
答案：A
解析：揮發(fā)性和非揮發(fā)性存儲(chǔ)器跟掉電丟失與否有關(guān)。前者為掉電數(shù)據(jù)丟失。RAM為隨機(jī)存取存儲(chǔ)器，理論上斷電后數(shù)據(jù)全丟失，但是非揮發(fā)性RAM內(nèi)置了一個(gè)電源，有個(gè)檢測系統(tǒng)是否掉電的電路，當(dāng)監(jiān)測到掉電時(shí)，即接通內(nèi)部電源以確保時(shí)間保持和內(nèi)存數(shù)據(jù)不受破壞。這相當(dāng)于沒有掉電，即RAM的數(shù)據(jù)也沒丟失。靜態(tài)隨機(jī)存儲(chǔ)器（英文：Static RAM，SRAM)屬于揮發(fā)性存儲(chǔ)器。
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對冷月莫大的鼓勵(lì)，謝謝??！