桂林電子科技大學2018考研真題823數(shù)據(jù)結(jié)構(gòu)+操作系統(tǒng)

1、第1頁共5頁試題試題科目代碼科目代碼:823823科目名稱科目名稱:數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)操作系統(tǒng)操作系統(tǒng)注意：注意：答案必須全部寫在考點提供的答題紙上，寫在試題上無效；答案要標注題號，答題紙要填寫姓名和考號，并標注頁碼與總頁數(shù)；交卷時，將答題紙與試題一起裝入原試卷袋，用我校提供的密封條密封并簽名。PartPartⅠ：數(shù)據(jù)結(jié)構(gòu)部分Ⅰ：數(shù)據(jù)結(jié)構(gòu)部分一、單選題（每小題2分，共10小題，合計20分）1.判定一個隊列QU（最多元素為m0）為滿隊列的條

2、件是（A）QUrear－QUfront==m0（B）QUrear－QUfront－1==m0（C）QUfront==QUrear（D）QUfront==QUrear12.鏈表是一種采用（）存儲結(jié)構(gòu)存儲的線性表（A）順序（B）鏈式（C）星式（D）網(wǎng)狀3.線性表若采用鏈式存儲結(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址:（A）必須是連續(xù)的（B）部分地址必須是連續(xù)的（C）一定是不連續(xù)的（D）連續(xù)或不連續(xù)都可以4線性表Ｌ在（）情況下適用于使用鏈式結(jié)構(gòu)實

3、現(xiàn)。（A）需經(jīng)常修改Ｌ中的結(jié)點值（B）需不斷對Ｌ進行刪除插入（C）Ｌ中含有大量的結(jié)點（D）Ｌ中結(jié)點結(jié)構(gòu)復雜5.若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）（A）i（B）n=i（C）ni1（D）不確定6.若某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則最節(jié)省運算時間的存儲方式是（）（A)單鏈表（B）雙鏈表（C）僅有頭指針的單循環(huán)鏈表（D）僅有尾指針

4、的單循環(huán)鏈表7.樹中所有結(jié)點的度之和等于所有結(jié)點數(shù)（）（A)加0（B）加1（C）減1（D）加n8在一棵具有n個結(jié)點的二叉鏈表中，所有結(jié)點的空域個數(shù)等于（）（A)n（B）n1（C）n1（D）2n9.某二叉樹的先序序列和后序序列正好相反，則該二叉樹一定是（）（A）空或只有一個結(jié)點（B）任一結(jié)點無左孩子（C）高度等于其節(jié)點數(shù)（D）任一結(jié)點無右孩子第3頁共5頁A.提高系統(tǒng)軟件的運行速度B.提高系統(tǒng)資源的利用率C.增強計算機硬件的功能D.提高用戶

5、軟件的運行速度3.在進程的基本狀態(tài)轉(zhuǎn)換中，以下狀態(tài)轉(zhuǎn)換不正確的是____________。A.就緒→運行B.運行→就緒C.等待→就緒D.等待→運行4.為了使系統(tǒng)具有最高的吞吐率，作業(yè)調(diào)度算法應__________。A.滿足所有用戶B.設(shè)計簡單一些C.在較短的時間內(nèi)能夠處理盡可能多的作業(yè)D.借助于進程調(diào)度5.對于N并發(fā)進程，設(shè)互斥信號量為S=1，則當S=0時，表示__________。A.有一個進程進入了臨界區(qū)沒有進程等待進入B.有一個進

6、程進入了臨界區(qū)，并有多個進程等待進入C.沒有進程進入臨界區(qū)D.有不止一個進程進入了臨界區(qū)6.當采用按序分配資源方法預防死鎖時，它破壞了產(chǎn)生死鎖的四個必要條件中的________。A.循環(huán)等待條件B.互斥條件C.占有和等待D.不剝奪條件7.下列存儲管理方案中，________存在內(nèi)部碎片問題。A可變分區(qū)管理B.請求分段管理C.頁式管理D.段式管理8.在操作系統(tǒng)中，用戶在使用IO設(shè)備時，通常不指定物理設(shè)備，而是指定邏輯設(shè)備，系統(tǒng)建立邏輯設(shè)備

7、與物理設(shè)備的映射，這種設(shè)備特性稱為________。A.設(shè)備虛擬性B.設(shè)備獨立性C.設(shè)備互斥性D.設(shè)備共享性9.進程需要讀取磁盤上的多個數(shù)據(jù)塊，數(shù)據(jù)傳輸方式效率最高的是______。A程序直接控制方式B中斷控制方式CDMA方式D通道方式10.以下__________是操作系統(tǒng)中樹形目錄結(jié)構(gòu)的優(yōu)點。A.提高文件查找效率B.節(jié)省存儲空間C.減少文件的傳送時間D.存儲更多的文件二、簡答題（每小題5分，共3小題，合計15分）1.在操作系統(tǒng)中引入