每日一題|堅(jiān)持下去(day2)
通知：冷月目前提供免費(fèi)408 1對1輔導(dǎo)，有需要的同學(xué)可以加我微信：lengyue408
昨天有26個(gè)人參與了投票，冷月從后天看到大家的正確率還是不錯(cuò)滴，今天再接再厲，堅(jiān)持下去。冷月每天給大家一個(gè)關(guān)于考研的話題，大家可以在評論區(qū)參與討論。今天的話題是堅(jiān)持。
數(shù)據(jù)結(jié)構(gòu)
1. 若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用 存儲方式最節(jié)省運(yùn)算時(shí)間。[北京理工大學(xué)2000 2分]
A.單鏈表
B.給出表頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表
計(jì)算機(jī)網(wǎng)絡(luò)
2.網(wǎng)絡(luò)中發(fā)生了擁塞，其判斷依據(jù)是______。[華中科技大學(xué)2001年 2分]
A．隨著通信子網(wǎng)的負(fù)載增加，吞吐量也增加
B．網(wǎng)絡(luò)節(jié)點(diǎn)接收和發(fā)送的分組數(shù)量越來越少
C．網(wǎng)絡(luò)節(jié)點(diǎn)接收和發(fā)送的分組數(shù)量越來越多
D．隨著通信子網(wǎng)的負(fù)載增加，吞吐量反而降低
操作系統(tǒng)
3.下列說法中 不是創(chuàng)建進(jìn)程必須的。［上海交通大學(xué)]
A．建立一個(gè)進(jìn)程的進(jìn)程表項(xiàng)
B．為進(jìn)程分配內(nèi)存
C．為進(jìn)程分配CPU
D．將進(jìn)程表項(xiàng)放入就緒隊(duì)列
計(jì)算機(jī)組成原理
4. 在虛擬存儲器中，當(dāng)程序正在執(zhí)行時(shí)，由 完成地址映射.[西安交通大學(xué) 2000年]
A.程序員B.編譯器C.操作系統(tǒng)D.裝入程序
請先投票再看解析??！一定要聽一下詳細(xì)的答案在語音里哦！
記
得
投
完
票
看
答
案
！
大家可以邊聽語音邊看答案，效率更高哦。
1、答案：D
解析：
本題是考察鏈表的增、刪操作，在最后一個(gè)節(jié)點(diǎn)后面插入節(jié)點(diǎn)需要首先找到最后一個(gè)節(jié)點(diǎn)，利用尾插法即可插入，而刪除最后一個(gè)節(jié)點(diǎn)需要首先找到它的前驅(qū)節(jié)點(diǎn)。
所以我們要選出適合的數(shù)據(jù)結(jié)構(gòu)，帶頭結(jié)點(diǎn)的雙循環(huán)鏈表能夠通過頭結(jié)點(diǎn)的前驅(qū)迅速找到尾結(jié)點(diǎn)，其他幾個(gè)選項(xiàng)都需要遍歷整個(gè)鏈表才能找到最后一個(gè)節(jié)點(diǎn)。
2、
答案：D
解析：
網(wǎng)絡(luò)擁塞是指隨著網(wǎng)絡(luò)分組在鏈路當(dāng)中的數(shù)量過多時(shí)，整個(gè)網(wǎng)絡(luò)的傳輸性能下降。舉個(gè)例子：將網(wǎng)絡(luò)鏈路比作為高速公路，將汽車比作分組轉(zhuǎn)發(fā)包。當(dāng)汽車很少的時(shí)候，高速公路確實(shí)很快；隨著汽車越來越多，高速公路也就會(huì)發(fā)生堵車的現(xiàn)象，這就是網(wǎng)絡(luò)擁塞的類比。
吞吐量是指，單位時(shí)間內(nèi)通過某個(gè)網(wǎng)絡(luò)的數(shù)據(jù)量。
網(wǎng)絡(luò)發(fā)生擁塞的原因有很多，但是最后表現(xiàn)的本質(zhì)就是隨著負(fù)載增加，吞吐量降低。
3、
答案：C
解析：
創(chuàng)建進(jìn)行：分配進(jìn)程PID、分配PCB ->分配所需資源(如內(nèi)存等)->初始化PCB->將PCB加入就緒隊(duì)列。
所以進(jìn)程剛被創(chuàng)建后，實(shí)際上是處于就緒狀態(tài)的，所以不許為進(jìn)程分配CPU。
4、
答案：C
解析：程序在系統(tǒng)中運(yùn)行，必須經(jīng)過以下幾個(gè)步驟。
（1）編譯，由編譯程序?qū)τ脩粼闯绦蜻M(jìn)行編譯，形成若干個(gè)目標(biāo)模塊。
（2）連接，由鏈接程序?qū)⒕幾g后形成的一組目標(biāo)模塊以及他們所需要的庫函數(shù)鏈接在一起，形成一個(gè)完整的裝入模塊。
（3）裝入，由裝入程序（Loader)將裝入模塊裝入內(nèi)存。因此在實(shí)際運(yùn)行時(shí)，已經(jīng)編譯且裝入過了，地址映射交由操作系統(tǒng)來完成，對程序員透明。
明天別忘了來做題！
關(guān)注下方“學(xué)長冷月”可獲得更多408答題技巧及資料。
請幫冷月點(diǎn)一下旁邊的在看，再點(diǎn)一個(gè)贊,一鍵三連支持一下！您的每一次點(diǎn)擊都是對冷月莫大的鼓勵(lì)，謝謝??！