856軟件基礎(chǔ)真題2013

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