數(shù)據(jù)結(jié)構(gòu)3套卷子合集帶答案

1、1操作系統(tǒng)（?？疲┠M題操作系統(tǒng)（?？疲┠M題1一、單項選擇題（每題一、單項選擇題（每題2分，共分，共20分）分）1、分時系統(tǒng)中，一旦有處理請求和要求處理的數(shù)據(jù)時，CPU就應(yīng)該立即處理該數(shù)據(jù)并將結(jié)果及時送回。下面屬于分時系統(tǒng)的是（D）。A計算機(jī)激光照排系統(tǒng)B辦公自動化系統(tǒng)C計算機(jī)輔助設(shè)計系統(tǒng)D航空訂票系統(tǒng)2、一個進(jìn)程被喚醒意味著（B）。A該進(jìn)程重新占有了CPUB進(jìn)程狀態(tài)變?yōu)榫途wC它的優(yōu)先權(quán)變?yōu)樽畲驞其PCB移至就緒隊列的隊首3、進(jìn)程的動

2、態(tài)、并發(fā)等特征是利用（D）表現(xiàn)出來的。A程序B數(shù)據(jù)C程序和數(shù)據(jù)D進(jìn)程控制塊4、在操作系統(tǒng)中，JCB是指（C）。A文件控制塊B進(jìn)程控制塊C作業(yè)控制塊D程序控制塊5、在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用（D）。A單級目錄結(jié)構(gòu)B二級目錄結(jié)構(gòu)C單純樹形目錄結(jié)構(gòu)D帶鏈接樹形目錄結(jié)構(gòu)6、設(shè)備的打開、關(guān)閉、讀、寫等操作是由（D）完成的。A用戶程序B編譯程序C設(shè)備分配程序D設(shè)備驅(qū)動程序7、可由CPU調(diào)用執(zhí)行的程序所對應(yīng)的地址空間為（C）。A符號名空間B虛擬地

3、址空間C物理地址空間D相對地址空間8、采用SPOOLing技術(shù)的目的是（A）。A提高獨(dú)占設(shè)備的利用率B提高主機(jī)效率C減輕用戶編程負(fù)擔(dān)D提高程序的運(yùn)行速度9、避免死鎖的一個著名的算法是（B）。A先入先出法B銀行家算法C優(yōu)先級算法D資源按序分配法10、在微內(nèi)核結(jié)構(gòu)的現(xiàn)代操作系統(tǒng)中，進(jìn)程（C）。A失去作用B只是調(diào)度運(yùn)行的單位C只是資源分配的單位D既是資源分配的單位，又是調(diào)度運(yùn)行的單位1分布式操作系統(tǒng)與網(wǎng)絡(luò)操作系統(tǒng)本質(zhì)上的不同在于（D）。A實現(xiàn)

4、各臺計算機(jī)之間的通信B共享網(wǎng)絡(luò)中的資源C滿足較大規(guī)模的應(yīng)用D系統(tǒng)中若干臺計算機(jī)相互協(xié)作完成同一任務(wù)2進(jìn)程與程序之間有密切聯(lián)系，但又是不同的概念。二者的一個本質(zhì)區(qū)別是（A）。A程序是靜態(tài)概念，進(jìn)程是動態(tài)概念B程序是動態(tài)概念，進(jìn)程是靜態(tài)概念34進(jìn)程的動態(tài)、并發(fā)等特征是利用（A）表現(xiàn)出來的。A進(jìn)程控制塊B數(shù)據(jù)C程序D程序和數(shù)據(jù)5UNIX系統(tǒng)中進(jìn)程調(diào)度采用（D）。A先來先服務(wù)（FCFS）B時間片輪轉(zhuǎn)法C短作業(yè)優(yōu)先法（SJF）D多級反饋隊列輪轉(zhuǎn)法

5、6通常，采用緊縮法消除內(nèi)存碎片的存儲管理技術(shù)是（C）。A固定分區(qū)法B動態(tài)分區(qū)法C可重定位分區(qū)法D對換技術(shù)7計算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是（D）。A資源有限B進(jìn)程推進(jìn)順序不當(dāng)C系統(tǒng)中進(jìn)程太多DA和B8UNIX文件系統(tǒng)中采用的目錄結(jié)構(gòu)是（D）。A單級目錄結(jié)構(gòu)B二級目錄結(jié)構(gòu)C純樹型目錄結(jié)構(gòu)D帶鏈接的樹型目錄結(jié)構(gòu)9SPOOLing技術(shù)可以實現(xiàn)設(shè)備的（C）分配。A獨(dú)占B共享C虛擬D物理10設(shè)備的打開、關(guān)閉、讀、寫等操作是由（C）完成的。A用戶程序

6、B編譯程序C設(shè)備驅(qū)動程序D設(shè)備分配程序二、判斷題（選擇你認(rèn)為正確的敘述劃二、判斷題（選擇你認(rèn)為正確的敘述劃?，認(rèn)為錯誤的劃，認(rèn)為錯誤的劃?并說明原因。每題并說明原因。每題2分，共分，共10分）分）1、UNIX操作系統(tǒng)是采用微內(nèi)核方法實現(xiàn)結(jié)構(gòu)設(shè)計的。（X）2、進(jìn)程和程序是兩個截然不同的概念。（V）3、在虛擬存儲系統(tǒng)中，操作系統(tǒng)為用戶提供了巨大的存儲空間。因此，用戶地址空間的大小可以不受任何限制。（X）4、在采用樹型目錄結(jié)構(gòu)的文件系統(tǒng)中，各

7、用戶的文件名必須互不相同。（X）5、用戶程序應(yīng)與實際使用的物理設(shè)備無關(guān)，這種特性就稱作設(shè)備無關(guān)性。（V）1系統(tǒng)發(fā)生死鎖時，其資源分配圖中必然存在環(huán)路。因此，如果資源分配圖中存在環(huán)路，則系統(tǒng)一定出現(xiàn)死鎖。（X）2進(jìn)程控制塊（PCB）是專為用戶進(jìn)程設(shè)置的私有數(shù)據(jù)結(jié)構(gòu)，每個進(jìn)程僅有一個PCB。（X）3一個進(jìn)程在執(zhí)行過程中可以被中斷事件打斷，當(dāng)相應(yīng)的中斷處理完成后，就一定恢復(fù)該進(jìn)程被中斷時的現(xiàn)場，使它繼續(xù)執(zhí)行。（X）4虛擬存儲器不是物理上擴(kuò)大內(nèi)