電子科大研究生入學(xué)試題

《電子科大研究生入學(xué)試題》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。

1、電子科大專業(yè)課試題冊專業(yè)課名稱：計(jì)算機(jī)專業(yè)基礎(chǔ)考生須知1.答案必須寫在答題紙上，寫在試題冊上無效。2.答題時(shí)一律使用藍(lán)、黑色墨水筆或圓珠筆作答，用其它筆答題不給分。3.交卷時(shí)，請配合監(jiān)考人員驗(yàn)收，并請監(jiān)考人員在準(zhǔn)考證相應(yīng)位置簽字（作為考生交卷的憑證）。否則，產(chǎn)生的一切后果由考生自負(fù)。一、單項(xiàng)選擇題（請選出正確的編號填入括號中，每小題1分，共10分）1、以下不可能引起進(jìn)程調(diào)度的是（）%1一個(gè)進(jìn)程從運(yùn)行狀態(tài)變成了等待狀態(tài)或就緒狀態(tài)O%1一個(gè)進(jìn)程從等待狀態(tài)變成了就緒狀態(tài)。%1一個(gè)進(jìn)程從就緒狀態(tài)變成了運(yùn)行狀態(tài)。%1一個(gè)進(jìn)程完成工作后被撤消。2、E機(jī)定票系統(tǒng)是一個(gè)（）%1實(shí)時(shí)系統(tǒng)。%1批處理系統(tǒng)。%

2、1通川系統(tǒng)。%1分時(shí)系統(tǒng)。3、對脫機(jī)作業(yè)的控制方式是（）%1自動(dòng)控制。%1會話方式控制。%1直接控制。%1聯(lián)機(jī)控制。4、采用成塊技術(shù)的主要原因是（）%1為減少訪問輔存的次數(shù)。%1為實(shí)現(xiàn)■設(shè)備的無關(guān)性。%1為實(shí)現(xiàn)系統(tǒng)的可適應(yīng)性。%1因?yàn)檫壿嫾o(jì)錄是以塊為單位。5、文件系統(tǒng)是（）%1文件的集合。%1系統(tǒng)文件的集合。%1用戶文件的集合。%1文件及文件管理軟件的集合。6、在多級目錄屮，對文件的查找是從（）%1空口文件目錄開始。%1根或工作目錄。%1用戶文件目錄開始。%1了冃錄開始。7、將一臺獨(dú)享設(shè)備虛擬為多臺虛擬設(shè)備是由（）%1輸入/輸出進(jìn)程完成。%1設(shè)備分配程序完成的。%1SPOOLING模塊完成

3、的。%1進(jìn)程調(diào)度完成的。8、以下哪些系統(tǒng)中可以不考慮同步（互斥）問題（）%1單CPU系統(tǒng)。%1分時(shí)系統(tǒng)。%1實(shí)時(shí)系統(tǒng)。%1單道單任務(wù)系統(tǒng)。9、評價(jià)批處理系統(tǒng)調(diào)度性能是根據(jù)（）%1系統(tǒng)的容量%1吞吐率%1指令執(zhí)行速度%1設(shè)備的利用率10、串聯(lián)文件適合于：（）%1直接存取%1順序存取%1索引存取%1直接和順序存取二、多項(xiàng)選擇題（在每小題的五個(gè)備選答案中，選出二個(gè)至五個(gè)正確的答案，并將其號碼分別填在題干的括號內(nèi)，多選、少選、錯(cuò)選，均無分。每小題2分，共10分）1.在多級bl錄下，對文件的查找可以從（）。①根冃錄②當(dāng)前冃錄③值班冃錄④空白文件冃錄%1符號文件冃錄2.在以下兒個(gè)問題中,哪兒個(gè)應(yīng)是設(shè)備

4、分配中應(yīng)考慮的問題（③設(shè)備的間冇屬性）o③存儲鍵⑤存取控制矩陣①安全性②及時(shí)性④與設(shè)備的無關(guān)性⑤共享性3.文件的保護(hù)可以采用下列方法是（①口令②密碼④用戶權(quán)限表4.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是（）o①建立工作目錄②建立一個(gè)對應(yīng)的PCB③創(chuàng)建進(jìn)程及其子孫④給進(jìn)程目標(biāo)程序重定位⑤將有關(guān)參數(shù)填到PCB中5.用戶和操作系統(tǒng)Z間的接口可以有（）o①程序一級的系統(tǒng)調(diào)用②命令解釋和鍵盤命令③聯(lián)機(jī)或交互式用戶的接口④脫機(jī)或批處理用戶的接口⑤用戶內(nèi)部和外部命令三、簡答題（共15分）1.請給出微內(nèi)核的主要功能是什么？簡述Z。（8分）2.某個(gè)采用頁式虛擬存儲管理方式的系統(tǒng)，接受了一個(gè)共7頁的作業(yè)，作業(yè)執(zhí)行時(shí)依次③設(shè)

5、備的間冇屬性）o③存儲鍵⑤存取控制矩陣①安全性②及時(shí)性④與設(shè)備的無關(guān)性⑤共享性3.文件的保護(hù)可以采用下列方法是（①口令②密碼④用戶權(quán)限表4.創(chuàng)建一個(gè)進(jìn)程的主要任務(wù)是（）o①建立工作目錄②建立一個(gè)對應(yīng)的PCB③創(chuàng)建進(jìn)程及其子孫④給進(jìn)程目標(biāo)程序重定位⑤將有關(guān)參數(shù)填到PCB中5.用戶和操作系統(tǒng)Z間的接口可以有（）o①程序一級的系統(tǒng)調(diào)用②命令解釋和鍵盤命令③聯(lián)機(jī)或交互式用戶的接口④脫機(jī)或批處理用戶的接口⑤用戶內(nèi)部和外部命令三、簡答題（共15分）1.請給出微內(nèi)核的主要功能是什么？簡述Z。（8分）2.某個(gè)采用頁式虛擬存儲管理方式的系統(tǒng)，接受了一個(gè)共7頁的作業(yè)，作業(yè)執(zhí)行時(shí)依次訪問的頁號為1、2、3、4、

6、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6；如果采用最近最少用（LRU）調(diào)度算法，作業(yè)在得到兩塊主存空間和四塊主存空間時(shí)各產(chǎn)生多少次缺頁屮斷？并給出它們的缺率。（7分）四、單項(xiàng)選擇題：從備選答案中選擇一個(gè)正確的答案(每小題1分，共10分)1.循環(huán)隊(duì)列用數(shù)組ARRAY[0..maxsize-1]存放其元素，已知其頭指針和尾指針分別為front和rear,則當(dāng)前隊(duì)列的長度為()(a)(rear-front+maxsize)MODmaxsize(b)rear-front+1(c)rear-front-1(d)rear-front一個(gè)桟的入桟序列是a,b,c,d,e,則桟的不可

7、能的輸出序列是((a)edcba(b)decba(c)dceab在線性表的下列存儲結(jié)構(gòu)中，讀取元素花費(fèi)時(shí)間最少的是((a)單鏈表(b)雙向鏈表(c)數(shù)組A[l:5,1:6]的每個(gè)元素占5個(gè)單元，續(xù)的內(nèi)存單元屮，則元素A[5,5]的地址為(a)1140(b)1145(c)5.廣義表((a))的表頭和表尾分別為((a)(a),0(b)a,()(c)(a),2.3.4.(d)abcde)循環(huán)鏈表(d)順序表將其按行優(yōu)先次序存儲