856軟件基礎真題2013_第1頁
856軟件基礎真題2013_第2頁
856軟件基礎真題2013_第3頁
856軟件基礎真題2013_第4頁
856軟件基礎真題2013_第5頁
已閱讀5頁，還剩10頁未讀， 繼續免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

12013年招收攻讀碩士學位研究生入學考試業務課試題1、請將答案直接做到答題紙上，做在試題紙上或草稿紙上無效。2、除答題紙上規定的位置外，不得在卷面上出現姓名、考生編號或其它標志，否則按違紀處理。3、本試題共8頁，滿分..150分，考試時間.180分鐘一、填空題.(每空1分，共30分) 執行。2r=;tmp=q->data;q->data=p->data;p->data=lmp;p=二、選擇題(每題2分；共30分)A.信號量B.進程控制塊號量的初值應設置為A.進程B.低3NwomAtuMvrair?8.如果1/0設備與存儲設備進行數據交換不經過CPU來完成，這種數據交換方式是A.實現虛擬存儲B.保存系統文檔……=A.單級目錄B.樹形結構目錄1.當數據很少修改且以隨機順序頻繁訪問時，從訪間速度、存儲空間的使用和易于A.堆B.序文件C.索引順序文件D.索引文件12.一個找的輸入序列為123…n,若輸出序列的第一個元素是n,輸出第i(1<=i<=n)陜西師苑大學15:某堆棧的軸入序列為C三、判斷題·(每題2分，共20分)3.請求分段存儲管理中，分段的尺寸要受主存空間的限制。()值互換，井抱品和n的值互換，則就完成了Aa+n的轉置運算。(”7.所謂取廣義表的表尾就是返回廣義表中最后一個元素。(·):-四、分析解答題(第1.2題，每題5分元第3-8題，每題6分，共46分)1.有5個作業(從A到E)到達計算機中心的時間分別為0、2、4、6、8分鐘。它們(1)先來先服務調度算法(2分)(2)優先級調度算法(3窮)陜西師最大學2.設系統中有3種類型的資源和5個進程，A資源的數量為17,B資源的數量為5,c資源的數量為20。在T0時刻系統的狀(1)T0時刻是否為安全狀態?若是，請給出安全序列。(2分)(2)10時刻，若進程P4請求資源(2,0,1),是否能實施資源分配?為什么?(3分)最大資源箭求量己分配資源數量(1)邏輯地址空間包含多少位?(1分)(2)一個頁框(或物理塊)中包含多少位?(1分)(3)在物理地址中指定頁框需要多少位?(1分)(4)頁表中包含多少頁表項?(1分)(5)在每個頁表項中包含多少位?(1分)4.一個進程在磁盤上包含8個虛報頁，在主存中固定分配給4個頁框。發生如下順序(1)如用最近最少使用LRU替換策略，給出相繼駐留在這4個頁框中的頁。計算主存的命中率。假設這些頁框最初是空的(3分)(2)如果使用FFO策略，給出相繼駐留在這4個頁榨中的頁。計算主存的命中率。假設這些頁框最初是空的(2分)陜面神范火學5.設有矩陣a(如下所示),執行下列語句后，矩陣a的結果是什么?6.有向圖的鄰接表存儲如下：(1):寫出圖的所有強連通分量：(2)寫出頂點a到頂點i的全部簡單路徑。G陜西師范大學G五、程序設計題(每題8分，共24分)2.己知帶頭結點且頭指針為ha和hb的兩單鏈表A和8分別存儲集合A和B.兩表中的元素皆為遞增有序(無

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論