甘肅師范大學專升本計算機科學與技術(shù)2011年試題真題數(shù)據(jù)結(jié)構(gòu)部分

1、甘肅省師范大學專升本計算機科學與技術(shù)2011年試題（真題）、數(shù)據(jù)結(jié)構(gòu)部分、單項選擇題（本大題共 20小題，每小題1分，共20分）在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選或未選均無分。1 .直接擴充計算機硬件功能的是（）B.編輯程序D.操作系統(tǒng)的是（）B.網(wǎng)絡中計算機有主次之分D.網(wǎng)絡中的資源供各用戶共享A.編譯程序C.數(shù)據(jù)庫管理系統(tǒng)2 .關(guān)于分布式計算機系統(tǒng)的論述中，錯誤A.它是由多臺計算機組成的特殊網(wǎng)絡C.網(wǎng)絡中任意兩臺計算機可交換信息3 .實時系統(tǒng)的應用十分廣泛，但 不屬于實時系統(tǒng)的應用。（）A.控制科學實驗B.監(jiān)督飛機的狀態(tài)C.控制生產(chǎn)

2、流水線D.科學計算4 .使操作系統(tǒng)易于對功能進行增、刪、修改，為提高效率對算法進行調(diào)整等，這是操作系統(tǒng)結(jié)構(gòu)設(shè)計追求的目標（ ）A,正確性B.維護性C.高效性D,移植性5 .用戶程序執(zhí)行 后，使中央處理器從目態(tài)轉(zhuǎn)換成管態(tài)。（）A.訪管指令B.啟動I/O指令C.設(shè)置基址寄存器指令D.禁止中斷指令6 . 一個占有處理器運行的進程，在用完了分配給它的時間片后，它的狀態(tài)應該是（）A.等待態(tài)B.運行態(tài)C.就緒態(tài)D.由用戶來確定7 . 一個能被多用戶同時調(diào)用的程序必須（）A.允許用戶根據(jù)需要進行修改B.能分解成多個并行執(zhí)行的子程序C.為各用戶提供不同的服務方式D.該程序自身是純代碼的8 .中斷處理程序欲了解

3、進程被中斷的原因，則只要取出（）A.舊 PSWB.新 PSWC.當前PSWD.程序狀態(tài)字寄存器內(nèi)容的是9 .常用的頁面調(diào)度算法有：FIFO、LRU（最近最少用）和 LFU （最近最不常用），其中，不需要增加“引用位”A. FIFO 和 LRUB. FIFO 和 LFUC. LRU和 LFUD. FIFO、LFU和 LRU10.用戶請求寫文件時，依次調(diào)用（）A.打開文件、寫文件、關(guān)閉文件B.打開文件、讀文件、寫文件、關(guān)閉文件C.建立文件、寫文件、關(guān)閉文件D.建立文件、打開文件、寫文件、關(guān)閉文件11 .以下 措施不膽達到文件保密的目的。（）A.隱蔽文件目錄B.設(shè)置口令C.使用密碼D.設(shè)置文件屬性為

4、只讀12 .磁盤的“驅(qū)動調(diào)度”是優(yōu)化輸入輸出所花的時間，就是優(yōu)化（）A.尋找時間和延遲時間B.尋找時間和傳送時間C.延遲時間和傳送時間D.尋找時間、延遲時間和傳送時間13 .批處理作業(yè)輸入到“輸入井”中等待處理，此時作業(yè)的狀態(tài)是（）A.就緒狀態(tài)B.收容狀態(tài)C.阻塞狀態(tài)D.等待狀態(tài)14 .響應比最高者優(yōu)先算法綜合考慮了作業(yè)的等待時間和計算時間，把響應比定義為（ ）A.作業(yè)等待時間與計算時間之比B.作業(yè)計算時間與等待時間之比C.作業(yè)周轉(zhuǎn)時間與等待時間之比D.作業(yè)周轉(zhuǎn)時間與計算時間之比15 .臨界區(qū)是指并發(fā)進程中訪問共享資源的（）A.管理信息段B.信息存儲段C.數(shù)據(jù)段D.程序段16 .若采用的資源分

5、配策略能破壞形成死鎖的四個必要條件之一，則可防止死鎖。但是，經(jīng)常不采用 .破壞（）A.互斥使用資源條件B.占有并等待資源條件C.不可搶奪資源條件D.循環(huán)等待資源條件17 .某系統(tǒng)有資源若干類，每類中有多個資源，下列錯誤 的闡述是（）A.同類中各個資源從使用的角度來說都是等價的B.允許每個進程可以占用不同類中的多個資源C.若無循環(huán)等待資源現(xiàn)象發(fā)生則系統(tǒng)無死鎖D.若出現(xiàn)了循環(huán)等待資源現(xiàn)象則系統(tǒng)中就形成了死鎖18. UNIX被啟動后為每一個終端用戶建立的第一個進程是（）A. forkB. execC.shellD.wait19. UNIX系統(tǒng)設(shè)置的管道機制是被用來實現(xiàn)（）A.輸入重定向B.輸出重定向

6、C.進程間的同步D.進程間的信息傳送20. UNIX中的正文段是進程的組成部分之一，它是（）A.可供多個進程共享的程序B.每個進程各自的數(shù)據(jù)文件C.可供多個進程共享的數(shù)據(jù)文件D.每個進程各自的數(shù)據(jù)文件或可供多個進程共享的數(shù)據(jù)文件、多項選擇題（本大題共 5小題，每小題2分，共10分）在每小題列出的五個備選項中至少有兩個是符合題目要求的，請將其代碼填寫在題后的括號內(nèi)。錯選、多選、 少選或未選均無分。21 .對若干個能各自獨立執(zhí)行的進程來說，它們一定有不同的（）A.程序B.工作區(qū)C.進程控制塊D.進程狀態(tài)E.活動規(guī)律22 .關(guān)于虛擬存儲管理技術(shù)，正確的說明是（）A.系統(tǒng)有一個作業(yè)表B.頁式存儲管理需

7、要提供一個頁表C.頁式存儲管理需要為每一個作業(yè)提供一個頁表D.段式存儲管理需要提供一個段表E.段頁式存儲管理需要為每一個作業(yè)提供一個段表和一個頁表23 .對磁盤存儲空間的空閑塊進行管理的常用方法有（）A.位示圖B.頁表C.空閑塊表D.快表E.空閑塊鏈24 . 一個進程向其他進程發(fā)送信息時，先組織好一封信件，內(nèi)容應包括（）A.授受者名B,發(fā)送者名C.信息D.等不等回信E.回信存放地址25 .有關(guān)UNIX的下列說法中，錯誤 的是（）A.交換進程常駐主存且在核心態(tài)運行B.進程調(diào)度采用時間片輪轉(zhuǎn)算法C.父、子進程可以共享由父進程打開的文件D. 一個進程終止時其父進程要對它作善后處理E.只有在主存睡眠的

8、進程才能把它換出到磁盤上三、填空題（本大題共 9小題，每空1分，共14分）請在每小題的空格中填上正確答案。錯填、不填均無分。26 .網(wǎng)絡操作系統(tǒng)把計算機網(wǎng)絡中的各臺計算機有機地聯(lián)合起來，實現(xiàn)各臺計算機之間的及網(wǎng)絡中各種資源的。27 .用戶與操作系統(tǒng)的接口有兩類， 和。28 .使一個進程讓出處理器，而由另一個進程占用處理器的過程被稱為 。29 .在操作系統(tǒng)中，往往把允許進程一次占用處理器的最長時間稱為 。30 .動態(tài)重定位是由軟件和 相互配合實現(xiàn)的，在裝入作業(yè)時，不 .進行。31 .要確定一個盤塊所在的位置必須給出三個參數(shù)： 、和扇區(qū)號。32 .批處理作業(yè)在進入計算機系統(tǒng)之前，用戶除了要準備好源

9、程序和初始數(shù)據(jù)外，還必須用來書寫,規(guī)定如何控制作業(yè)的執(zhí)行。33 .在5個哲學家問題中，若同時要求就餐的人數(shù)不超過 個，則一定不會發(fā)生死鎖。34 .系統(tǒng)中有四個進程都要使用某類資源，而系統(tǒng)能提供的該類資源數(shù)為9個。那么，當每個進程需申請的資源超-可編輯修改-o過 個時，該系統(tǒng)就可能發(fā)生死鎖。四、簡答題(本大題共 5小題，每小題4分，共20分)35 .簡述敘述“快表”的作用。36 .文件系統(tǒng)采用樹型目錄結(jié)構(gòu)有哪些優(yōu)點？37 .簡單敘述計算機系統(tǒng)的通道結(jié)構(gòu)。38 .簡述進程互斥和進程同步的區(qū)別。39 .現(xiàn)有同類資源12個供3個進程共享，假定進程所需資源和已占資源的情況如下:進程已占資源數(shù)最大需求數(shù)A

10、14B46C58如果這三個進程在執(zhí)行中又都提出申請一個資源的要求，而系統(tǒng)先滿足了進程 A的申請，那么系統(tǒng)會出現(xiàn)什么現(xiàn)象？解釋之。五、綜合題(本大題共 4小題，第40、43小題各10分，第41、42小題各8分，共36分)40 .請敘述用位示圖方法的頁式存儲空間的分配和去配過程。41 .請計算磁盤空間位示圖的有關(guān)問題。(1)某磁盤空間的位示圖如下：位號01234567891011121314150字11111111111111111字11111111111111112字11101111111111113字11111110111101114字1100000000000000假定位示圖中的“ 0”表示

11、對應的塊是空閑的，“1”表示已占用，盤塊的大小為1KB,現(xiàn)要為某文件分配 2個盤塊，請列出對應于位示圖中字號和位號，它們分別對應的盤塊號(盤塊從0開始編號)。(2)存放在磁盤上的位示圖，成為盤圖。假定硬盤的盤塊大小為1KB對于200MB的硬盤需用多少個盤塊來構(gòu)成一張位示圖？42.設(shè)有4道作業(yè)，它們的進入輸入井時間、需執(zhí)行時間如下表所示。采用短作業(yè)優(yōu)先調(diào)度算法，忽略作業(yè)調(diào)度所 花的時間，當?shù)谝粋€作業(yè)進入系統(tǒng)后就開始調(diào)度。作業(yè)號進入輸入井時間執(zhí)行時間開始時間完成時間周轉(zhuǎn)時間110 : 002小時210 ： 121小時310 : 2430分鐘410 : 3018分鐘(1)填寫表中各個作業(yè)的開始時間、完成時間和周轉(zhuǎn)時間。(2)寫出這4個作業(yè)的執(zhí)行順序。(3)這4個作業(yè)的平均周轉(zhuǎn)時間是多少？43.設(shè)有10個緩沖區(qū)構(gòu)成的循環(huán)緩沖池，每個緩沖區(qū)能容納一個整數(shù)