856軟件基礎真題2013

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