每日一題|暑假是最重要的強(qiáng)化階段(day14)
通知：冷月目前提供免費(fèi)408 1對(duì)1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408
快要到暑假了，暑假是最重要的強(qiáng)化階段，大家一定要利用好。一站的朋友大家應(yīng)該也都快結(jié)束期末考試了，二戰(zhàn)的朋友更要利用暑假的時(shí)間把之前失敗的地方給補(bǔ)起來。最近冷月會(huì)進(jìn)行一次直播，給大家講解一下暑假408的復(fù)習(xí)規(guī)劃。
數(shù)據(jù)結(jié)構(gòu)
1. 全國有1000000人參加競賽，錄取成績優(yōu)異的前20名作為獲獎(jiǎng)?wù)?，并將獲獎(jiǎng)?wù)叩某煽儼凑辗謹(jǐn)?shù)從高到低的順序輸出，若不排出非獲獎(jiǎng)?wù)叩拿危瑒t選擇 方法速度最快。（吉林大學(xué)2017年簡答題改編）
A．快速排序
B．堆排序
C．歸并排序
D．冒泡排序
計(jì)算機(jī)網(wǎng)絡(luò)
2.路由匯聚是把小的子網(wǎng)匯聚成大的網(wǎng)絡(luò)，下面4個(gè)子網(wǎng)：172. 16. 193. 0/24、172. 16. 194. 0/24、172. 16. 196. 0/24和172. 16. 198. 0/24,進(jìn)行路由匯聚后的網(wǎng)絡(luò)地址是 [南京大學(xué)]
A. 172.16.192.0/21
B. 172.16.192.0/22
C. 172.16.200.0/22
D. 172.16.224.0/20
操作系統(tǒng)
3.進(jìn)程P1、P2和P3單獨(dú)執(zhí)行時(shí)間分別為10min、15min和20min，其中處理器占用時(shí)間分別為2min、3min和12min。如果采用多道程序設(shè)計(jì)技術(shù)使其并發(fā)，并假設(shè)處理器的利用率可以達(dá)到60%，加上系統(tǒng)開銷5min，那么并發(fā)使得計(jì)算機(jī)系統(tǒng)的效率提高了 。[燕山大學(xué)]
A．63%B．38%C．74%D．26%
計(jì)算機(jī)組成原理
4.．若磁盤轉(zhuǎn)速為7200 轉(zhuǎn)/分，平均尋道時(shí)間為8ms，每個(gè)磁道包含1000 個(gè)扇區(qū)，則訪問一個(gè)扇區(qū)的平均存 取時(shí)間大約是 。［北京科技大學(xué)］
A．8.1ms
B．12.2ms
C．16.3ms
D．20.5ms
請(qǐng)先投票再看解析??！一定要聽一下詳細(xì)的答案在語音里哦！
記
得
投
完
票
看
答
案
！
大家可以邊聽語音邊看答案，效率更高哦。
1、
答案：B
解析：首先由于題目僅需要前20名作為獲獎(jiǎng)?wù)撸恍枰判蛲瓿啥谂判蜻^程中就可以顯示前幾名的排序算法有堆排序，冒泡排序和選擇排序，對(duì)于數(shù)量非常大的排序，堆排序的平均時(shí)間復(fù)雜度相較其他兩種好，所以相比較冒泡排序和選擇排序更加適合?？焖倥判颍瑲w并排序雖適合數(shù)量大的排序，但是歸并排序不可以保證在一輪排序過程中確定一個(gè)排序元素的最終位置，快速排序雖在一輪排序中可以確定最終位置，但是確定的元素并不是按照最低位或最高位順序排下來的，故不予考慮。
2、
答案：A
解析：193的二進(jìn)制代碼是11000001，194的二進(jìn)制代碼是11000010，196的二進(jìn)制代碼是11000100，198的二進(jìn)制代碼是11000110，這四個(gè)數(shù)的前五位相同都是11000,所以加上前面的172.,16這兩部分相同的位數(shù)，網(wǎng)絡(luò)號(hào)就是8+8+5=21,而11000000的十進(jìn)制數(shù)是192,所以最終答案是172. 16. 192. 0/21。
3、
答案：D
解析：依題意，我們可以計(jì)算出：
處理器所需時(shí)間為：f2+3+12)min=17min
按處理器的利用率為60%，并發(fā)所需總時(shí)間為：17/60%+5=33.33(min)
單道運(yùn)行時(shí)所需要的總時(shí)間是：10+15+20=45(min)
則系統(tǒng)效率提高了：(45-33.33)/45=26%
注意，并發(fā)時(shí)不要忘記系統(tǒng)開銷5min。單道時(shí)由于較少需要進(jìn)程切換，因此系統(tǒng)開銷一般忽略不計(jì)。并發(fā)時(shí)系統(tǒng)要進(jìn)行大量頻繁的進(jìn)程切換，因此系統(tǒng)開銷有時(shí)會(huì)比較大，此時(shí)就應(yīng)該納入計(jì)算。
4、
答案：B
解析：磁盤的平均尋址時(shí)間包括平均尋道時(shí)間和平均等待時(shí)間。平均尋道時(shí)間為8ms，平均等待時(shí)間與磁盤轉(zhuǎn)速有關(guān)，為（60s/7200）× 0.5≈4.165ms。磁盤的存取一個(gè)扇區(qū)的時(shí)間為60s/（7200×1000）≈ 0.0083ms。因此總的時(shí)間為：8＋4.165＋0.0083＝12.1733ms
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請(qǐng)幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對(duì)冷月莫大的鼓勵(lì)，謝謝??！