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

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

2、態(tài)、并發(fā)等特征是利用（D）表現(xiàn)出來(lái)的。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單級(jí)目錄結(jié)構(gòu)B二級(jí)目錄結(jié)構(gòu)C單純樹(shù)形目錄結(jié)構(gòu)D帶鏈接樹(shù)形目錄結(jié)構(gòu)6、設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（D）完成的。A用戶程序B編譯程序C設(shè)備分配程序D設(shè)備驅(qū)動(dòng)程序7、可由CPU調(diào)用執(zhí)行的程序所對(duì)應(yīng)的地址空間為（C）。A符號(hào)名空間B虛擬地

3、址空間C物理地址空間D相對(duì)地址空間8、采用SPOOLing技術(shù)的目的是（A）。A提高獨(dú)占設(shè)備的利用率B提高主機(jī)效率C減輕用戶編程負(fù)擔(dān)D提高程序的運(yùn)行速度9、避免死鎖的一個(gè)著名的算法是（B）。A先入先出法B銀行家算法C優(yōu)先級(jí)算法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實(shí)現(xiàn)

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

5、6通常，采用緊縮法消除內(nèi)存碎片的存儲(chǔ)管理技術(shù)是（C）。A固定分區(qū)法B動(dòng)態(tài)分區(qū)法C可重定位分區(qū)法D對(duì)換技術(shù)7計(jì)算機(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單級(jí)目錄結(jié)構(gòu)B二級(jí)目錄結(jié)構(gòu)C純樹(shù)型目錄結(jié)構(gòu)D帶鏈接的樹(shù)型目錄結(jié)構(gòu)9SPOOLing技術(shù)可以實(shí)現(xiàn)設(shè)備的（C）分配。A獨(dú)占B共享C虛擬D物理10設(shè)備的打開(kāi)、關(guān)閉、讀、寫(xiě)等操作是由（C）完成的。A用戶程序

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

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