重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合歷年考研真題（2015-2019年）

W京理工人考

計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合

歷年考研真題集(2015?2019)

本真題集由考途學(xué)者傾情匯編，僅供研友學(xué)習(xí)！

真題集內(nèi)容：

2019年重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考研真題

2018年重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考研真題

2017年重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考研真題

2016年重慶理工大學(xué)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題

2015年重慶理工大學(xué)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題

2019年重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考研真題

一、選擇題（50分，25小題，每小題2分）

1.數(shù)據(jù)結(jié)構(gòu)是一門(mén)研究非數(shù)值計(jì)算的程序設(shè)計(jì)問(wèn)題中的操作對(duì)象以及它們之間

的（）和運(yùn)算的學(xué)科。

A.結(jié)構(gòu)B.關(guān)系C.數(shù)值D,算法

2.線性表是一個(gè)可在（）位置對(duì)數(shù)據(jù)元素進(jìn)行插入、刪除操作的序列容器。

A.僅表頭B.僅表尾C.任意D.都是

3.將長(zhǎng)度為〃的單鏈表連接在長(zhǎng)度為m的僅帶頭指針的單鏈表后面，其算法的

時(shí)間復(fù)雜度為（）。

A.0（1）B.0（z?）C.0（血D.0（加+n）

4.在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲(chǔ)單元的方法來(lái)區(qū)分隊(duì)列判滿和判空

的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾

元素的下一個(gè)存儲(chǔ)單元，隊(duì)列的最大存儲(chǔ)容量為maxSize,則隊(duì)列的判空條件是

（）。

A.front==rearB.front!=rear

C.front==rear+1D.front==（rear+l）%maxSize

5.下面關(guān)于串的敘述中，不正確的是（）..

A.串是字符的有限序列B.空串是空格構(gòu)成的串

C.模式匹配是串的一種重要運(yùn)算

D.串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)

6.對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了（）。

A.表達(dá)變得簡(jiǎn)單B.對(duì)矩陣元素的存取變得簡(jiǎn)單

C.去掉矩陣中的多于元素D.減少不必要的存儲(chǔ)空間

7.對(duì)一棵滿二叉樹(shù)，有A個(gè)葉結(jié)點(diǎn)、B個(gè)結(jié)點(diǎn)、深度為C,則()0

A.B=C+1B.C+A=2BC.A=CTD.B=錯(cuò)誤！未找到引用源。-1

8.任意一棵二叉樹(shù)，其葉結(jié)點(diǎn)在先根遍歷、中根遍歷和后根遍歷序列中的相對(duì)

次序()。

A.保持不變

B.先根遍歷和中根遍歷有變化，后根遍歷無(wú)變化

C.先根遍歷和后根遍歷有編號(hào)，中根遍歷無(wú)變化

D.中根遍歷和后根遍歷有變化，先根遍歷無(wú)變化

9.一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有()條邊。

A.nB.n(n-1)C.n(n-1)/2D.2n

10.對(duì)某個(gè)無(wú)向圖的鄰接矩陣來(lái)說(shuō)，下列敘述正確的是()o

A.第i行上的非零元素個(gè)數(shù)和第i列上的非零元素個(gè)數(shù)一定相等

B.矩陣中的非零元素個(gè)數(shù)等于圖中的邊數(shù)

C.第i行與第i列上的非零元素的總數(shù)等于頂點(diǎn)v,的度數(shù)

D.矩陣中非零行的行數(shù)等于圖中的頂點(diǎn)數(shù)

11.對(duì)于含有n個(gè)頂點(diǎn)的帶權(quán)連通圖，它的最小生成樹(shù)是指圖中的任意一個(gè)由

()子圖。

A.n-1條權(quán)值最小的邊構(gòu)成的B.n-1條權(quán)值之和最小的邊構(gòu)成的

C.n-1條權(quán)值之和最小的邊構(gòu)成的連通

D.n個(gè)頂點(diǎn)構(gòu)成的邊的權(quán)值最小的邊構(gòu)成的極小連通

12.在用鄰接表表示圖時(shí)，拓?fù)渑判蛩惴ǖ臅r(shí)間復(fù)雜度為()0

A.0(n)B.0(n+e)C.0(n)D.0(n)

13.內(nèi)部排序算法的穩(wěn)定性是指（）。

A.經(jīng)過(guò)排序后，能使關(guān)鍵字相同的元素保持原順序中的相對(duì)位置不變

B.經(jīng)過(guò)排序后，能使關(guān)鍵字相同的元素保持原順序中的絕對(duì)位置不變

C.排序算法的性能與被排序元素個(gè)數(shù)關(guān)系不大

D.排序算法的性能與被排序元素個(gè)數(shù)關(guān)系密切

14.下列排序算法中，（）排序算法可能會(huì)出現(xiàn)下面的情況，初始數(shù)據(jù)有序

時(shí)，花費(fèi)的時(shí)間反而更多。

A.快速B.堆C.希爾D.冒泡

15.在下列的排序中，序列（）是堆。

A.1,2,8,4,3,9,10,5B.1,5,10,6,7,8,9,2

C.9,8,7,6,4,8,2,1D.9,8,7,6,5,4,3,7

16.操作系統(tǒng)提供給應(yīng)用程序的接口是（）。

A.P、V操作B.中斷C.庫(kù)函數(shù)D.系統(tǒng)調(diào)用

17.現(xiàn)代操作系統(tǒng)基本都采用緩沖技術(shù)，目的是為了（）0

A.提高編程效率B.提高CPU的處理速度

C.實(shí)現(xiàn)設(shè)備無(wú)關(guān)性D.提高設(shè)備和CPU之間的并行程度

18.下列哪個(gè)程序可以在用戶態(tài)執(zhí)行？（）

A.時(shí)鐘中斷處理程序B.游戲程序C.缺頁(yè)處理程序D.進(jìn)程調(diào)度程序

19.外存上存放的數(shù)據(jù)（）。

A.先要調(diào)入虛擬存儲(chǔ)器中才能有CPU訪問(wèn)

B.CPU可直接訪問(wèn)

C.必須在訪問(wèn)前先裝入主存

D.可以直接調(diào)入高速緩沖存儲(chǔ)器中

20.下面哪個(gè)不屬于I/O控制方式？（）

A.通道技術(shù)B.DMA方式C.覆蓋方式D.中斷方式

21.進(jìn)程在系統(tǒng)中是否存在的唯一標(biāo)志是（）。

A.數(shù)據(jù)集合B.目標(biāo)程序C.源程序D.進(jìn)程控制塊

22.存儲(chǔ)管理技術(shù)中通常采用對(duì)換技術(shù)，目的是（）0

A.提高內(nèi)存利用率B.實(shí)現(xiàn)主存共享C.物理上擴(kuò)充D.節(jié)省存儲(chǔ)空間

23.在文件系統(tǒng)中，文件的屬性可以集中存放在（）中以便查找。

A.索引B.作業(yè)控制塊C.目錄D.字典

24.下列哪種方式不能提高磁盤(pán)設(shè)備的I/O速度？（）

A.重排I/O請(qǐng)求次序B.優(yōu)化文件的物理分布

C.預(yù)讀和滯后寫(xiě)D.在一個(gè)磁盤(pán)上設(shè)置多個(gè)分區(qū)

25.操作系統(tǒng)需要解決的問(wèn)題不包括（）。

A.提供程序保護(hù)和安全機(jī)制B.提供高級(jí)語(yǔ)言的編譯器

C.提供應(yīng)用程序接口D.管理目錄，提供文件訪問(wèn)方式

二、綜合題（100分，12小題）

26.（5分）假設(shè)一棵二叉樹(shù)包含的結(jié)點(diǎn)數(shù)據(jù)值為1,4,9,3,20,請(qǐng)畫(huà)出兩棵高

度最大的二叉樹(shù)。

27.（5分）一棵二叉樹(shù)，其先根遍歷序列為ABDCEGHF,中根遍歷序列為DBAGEHCF,

請(qǐng)寫(xiě)出其后根遍歷序列。

28.（5分）已知一無(wú)向圖G=（V,E）,其中V={a,b,c,d,e）,E={（a,b）,（a,

d）,（d,c）,（b,e）},現(xiàn)用深度優(yōu)先遍歷方法從頂點(diǎn)a開(kāi)始遍歷圖，寫(xiě)出所得

到的遍歷序列。

29.（8分）假定某系統(tǒng)中有Zl、Z2、Z3三個(gè)資源，現(xiàn)有A,B,C三個(gè)進(jìn)程并發(fā)工

作。如果各個(gè)進(jìn)程運(yùn)行需要的資源情況為：進(jìn)程A需要資源Z3和Z1,進(jìn)程B需

要資源Z1和Z2,進(jìn)程C需要資源Z2和Z3。回答：

⑴若對(duì)資源分配不加限制，會(huì)發(fā)生什么情況，舉例說(shuō)明為什么。（3分）

（2）為保證各個(gè)進(jìn)程正常推進(jìn)，可能采取哪些資源分配策略，闡述原因？（5分）

30.（8分）進(jìn)程運(yùn)行過(guò)程中，可能引起進(jìn)程狀態(tài)變化的情況很多，簡(jiǎn)述什么是進(jìn)

程調(diào)度，可能引起進(jìn)程調(diào)度的情況有哪些？

31.（8分）在請(qǐng)求分頁(yè)管理系統(tǒng)中，假定有5個(gè)作業(yè)，在某時(shí)刻作業(yè)要求訪問(wèn)的

頁(yè)面順序是4、1、2、3、1、2、4、1、3、2、1、3,若分配的物理塊只有3塊,

回答下列問(wèn)題：

（1）解釋什么情況下會(huì)發(fā)生缺頁(yè)中斷？（2分）

⑵分別采用FIFO、LRU和clock頁(yè)面分配算法，寫(xiě)出內(nèi)存塊中頁(yè)面的變化情況,

并求各種方式下缺頁(yè)中斷的次數(shù)和缺頁(yè)率。（6分）

32.（7分）假設(shè)某通信的電文僅由4個(gè)字符組成，每個(gè)字符在電文中出現(xiàn)的頻度

分別為｛32,7,24,2｝。

⑴請(qǐng)為這4個(gè)字符設(shè)計(jì)哈夫曼編碼。（4分）

（2）該哈夫曼編碼的平均碼長(zhǎng)是多少？與用2位二進(jìn)制數(shù)（即00,01,10,11）

對(duì)這4個(gè)字符進(jìn)行等長(zhǎng)編碼相比，哈夫曼編碼使該電文的總長(zhǎng)平均壓縮了多少？

（3分）

33.（8分）請(qǐng)對(duì)如圖所示的無(wú)向圖:

寫(xiě)出它的鄰接矩陣（4分），并按照克魯斯卡爾算法求其最小生成樹(shù)（4分）。

34.（10分）設(shè)哈希函數(shù)為H（key）=keymod13,試用關(guān)鍵字序列｛39,25,15,

54,26,24,14,21,37,38｝構(gòu)造哈希表。使用鏈地址法處理沖突，畫(huà)出該哈

希表的存儲(chǔ)結(jié)構(gòu)圖（7分）；在等概率的情況下，計(jì)算查找成功時(shí)的平均查找長(zhǎng)度

（3分）。

35.（10分）有一個(gè)帶頭結(jié)點(diǎn)的單鏈表L,設(shè)計(jì)一個(gè)算法，使其元素遞增有序。

36.（12分）有一組進(jìn)程Pl,P2,P3,P4,P5需要運(yùn)行，它們需要的CPU時(shí)間和

優(yōu)先級(jí)如下表。假定這五個(gè)進(jìn)程在0時(shí)刻按P5,P4,P3,P2,P1的順序到達(dá)，

在執(zhí)行過(guò)程中不會(huì)發(fā)生等待，忽略進(jìn)程調(diào)度所花費(fèi)的時(shí)間，從0時(shí)刻開(kāi)始進(jìn)程

調(diào)度，請(qǐng)回答下面的問(wèn)題：

進(jìn)程要求的處理時(shí)優(yōu)先級(jí)

間

P513

P444

P315

P231

P123

（1）畫(huà)出采用先來(lái)先服務(wù)、短作業(yè)優(yōu)先、時(shí)間片輪轉(zhuǎn)的調(diào)度算法時(shí)，進(jìn)程執(zhí)行順

序的甘特圖。（4分）

⑵計(jì)算每個(gè)進(jìn)程的周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。(4分)

(3)計(jì)算每個(gè)進(jìn)程的等待時(shí)間和平均等待時(shí)間。(4分)

37.(14分)某快遞倉(cāng)庫(kù)的工作人員分為兩類：快遞姐和快遞哥，快遞姐的任務(wù)是

接收從外地送到本倉(cāng)庫(kù)的快件，快遞哥的任務(wù)是將本倉(cāng)庫(kù)中的快件送到客戶手

里。該倉(cāng)庫(kù)一共能存放2000個(gè)快件包裹，當(dāng)倉(cāng)庫(kù)未裝滿時(shí)，快遞姐可以接收快

件放入倉(cāng)庫(kù)，否則等待；當(dāng)倉(cāng)庫(kù)不空時(shí)，快遞哥可以從倉(cāng)庫(kù)中取走快件裝車，

否則等待。要求每次每個(gè)快遞哥從倉(cāng)庫(kù)連續(xù)取出30件產(chǎn)品后，其他快遞哥才可

以從倉(cāng)庫(kù)中取快件，請(qǐng)用信號(hào)量和P,V操作實(shí)現(xiàn)快遞姐和快遞哥的操作互斥和

同步，要求寫(xiě)出完整的過(guò)程；并指出所用信號(hào)量的含義和初值。

2018年重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考研真題

一、單選題(每小題2分，共40分)

1.算法分析的目的是()。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性B.研究算法中的輸入和輸出的關(guān)系

C.分析算法的效率以求改進(jìn)D.分析算法的易懂性和穩(wěn)定性

2.設(shè)某算法完成對(duì)n個(gè)元素進(jìn)行處理所需的時(shí)間是:T(n)=2001og2n+1000n(log2n

+100)+100000,則該算法的時(shí)間復(fù)雜度是()。

A.0(1)B.0(n)C.0(nlog2n)D.0(nlog2n+log2n)

3.若某鏈表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)元素和刪除最后一個(gè)

元素，則采用()存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。

A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

4.在中綴表達(dá)式轉(zhuǎn)化為后綴表達(dá)式與后綴表達(dá)式求值算法中，都需要用到哪種

特殊的數(shù)據(jù)結(jié)構(gòu)()。

A.棧B.隊(duì)列C.二叉樹(shù)D.堆

5.一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4,則隊(duì)列的出隊(duì)序列只能是()。

A.4,3,2,1B.1,2,3,4C.1,4,3,2D.3,2,4,1

6.將含有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)從根結(jié)點(diǎn)開(kāi)始編號(hào)，根為0號(hào)，后面按從上

到下、從左到右的順序?qū)Y(jié)點(diǎn)編號(hào)，那么編號(hào)為41的結(jié)點(diǎn)的雙親結(jié)點(diǎn)編號(hào)為

()O

A.42B.40C.21D.20

7.如果在某二叉樹(shù)的前序序列、中序序列和后序序列中，結(jié)點(diǎn)b都在結(jié)點(diǎn)a的后

面(即形如…a?“b…),則最有可能的情況是()o

A.a和b是兄弟B.a是b的雙親

C.a是b的左孩子D.a是b的右孩子

8.某二叉樹(shù)的后序遍歷序列是dabec,中序遍歷序列是debac,其前序遍歷序

列是()o

A.acbedB.decabC.deabcD.cedba

9.下述編碼中，哪一個(gè)不是前綴碼()。

A.(0,10,110,111)B.(11,10,001,101,000)

C.(00,010,011,1)D.(1,01,000,001)

10.一個(gè)有n個(gè)頂點(diǎn)的無(wú)向圖最多有()條邊。

A.nB.n(n-l)C.n(n-l)/2D.2n

11.在現(xiàn)代操作系統(tǒng)中，采用緩沖技術(shù)的主要目的是()

A.改善用戶編程環(huán)境B.提高CPU的處理速度

C.實(shí)現(xiàn)與設(shè)備無(wú)關(guān)D.提高設(shè)備與CPU之間的并行程度

12.下列哪個(gè)事件不可能在用戶態(tài)發(fā)生？（）

A.系統(tǒng)調(diào)用B.外部中斷C.進(jìn)程切換D.缺頁(yè)

13.操作系統(tǒng)是對(duì)（）進(jìn)行管理的軟件。

A.軟件B.硬件C.計(jì)算機(jī)資源D.應(yīng)用程序

14.子程序調(diào)用和中斷處理子程序都是以壓入堆棧的方式來(lái)保護(hù)現(xiàn)場(chǎng)的，下面

哪個(gè)寄存器中的內(nèi)容是中斷處理一定會(huì)保存而子程序調(diào)用不用保存的？（）

A.程序計(jì)數(shù)器B.通用地址寄存器

C.通用數(shù)據(jù)寄存器D.程序狀態(tài)寄存器

15.進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是（）

A.進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的B.進(jìn)程存儲(chǔ)在內(nèi)存，程序存儲(chǔ)在外存

C.進(jìn)程在一個(gè)文件中，程序在多個(gè)文件中D.進(jìn)程分時(shí)使用CPU,程序獨(dú)占

CPU

16.下列不屬于I/O控制方式的是（）

A.程序查詢方式B.覆蓋方式C.DMA方式D.中斷方式

17.在內(nèi)存采取分區(qū)管理方式時(shí)，分區(qū)的保護(hù)措施主要是（）

A.界限寄存器進(jìn)行地址保護(hù)B.程序狀態(tài)保護(hù)

C.用戶權(quán)限保護(hù)D.存取控制保護(hù)

18.在一個(gè)文件被用戶進(jìn)程首次打開(kāi)的過(guò)程中，操作系統(tǒng)需做的是（）

A.將文件內(nèi)容讀入內(nèi)存B.將文件控制塊讀入內(nèi)存

C.修改文件控制塊的讀寫(xiě)權(quán)限D(zhuǎn).將文件的數(shù)據(jù)緩沖區(qū)首指針?lè)祷亟o用戶進(jìn)

程

19.計(jì)算機(jī)系統(tǒng)的二級(jí)存儲(chǔ)包括（）

A.CPU寄存器和主存緩存B.超高速緩存和內(nèi)存儲(chǔ)器

C.主存儲(chǔ)器和輔助存儲(chǔ)器D.ROM和RAM

20.在不同速度的設(shè)備之間傳送數(shù)據(jù)（）

A.必須采用同步控制方式B.必須采用異步控制方式

C.可用同步方式，也可以用異步方式D.必須采用應(yīng)答方式

二、綜合題（110分）

21.（本小題共5分）有如下遞歸函數(shù)fact（n）,分析其時(shí)間復(fù)雜度。

fact（intn）{

if（n<=l）return（1）；①

elsereturn（n*fact（n-1））；②

}

22.（本小題共5分）有一種數(shù)據(jù)結(jié)構(gòu)Bl=（AR）,其中：加{48,25,64,57,

82,36,75},廬{<25,36>,<36,48>,<48,57>,<57,64>,<64,75>,<75,

82>},畫(huà)出其邏輯結(jié)構(gòu)表示（3分），指出是什么類型的邏輯結(jié)構(gòu)？（2分）

23.（本小題共10分）有數(shù)據(jù){43,54,90,46,31},列出冒泡排序每趟的結(jié)果

（6分）。編寫(xiě)冒泡排序算法BubbleSort（RecTypeR口,intn）的實(shí)現(xiàn)程序（4分）。

24.（本小題共10分）假設(shè)哈希表長(zhǎng)度爐13,采用除留余數(shù)法哈希函數(shù)建立如下

關(guān)鍵字集合的哈希表：（16,74,60,43,54,90,46,31,29,88,77）。并

采用線性探查法解決沖突。

25.（本小題共5分）有一組關(guān)鍵字序列{66,89,8,123,9,44,55,37,200,

127,98},請(qǐng)將其調(diào)整成初始大根堆，畫(huà)出初始大根堆的樹(shù)型表示。

26.（本小題共9分）有一份電文中，使用了a、b、c、d這4個(gè)字符，各字符出

現(xiàn)頻率如下表。

字符abcd

出現(xiàn)頻率231135

試構(gòu)造對(duì)應(yīng)的哈夫曼樹(shù)（請(qǐng)按左子樹(shù)根結(jié)點(diǎn)的權(quán)小于等于右子樹(shù)根結(jié)點(diǎn)的權(quán)的

次序構(gòu)造）（6分），并求出每個(gè)字符的哈夫曼編碼（3分）。

27.（本小題共8分）對(duì)于如圖所示的帶權(quán)無(wú)向圖，給出利用普里姆算法（從頂

點(diǎn)0開(kāi)始構(gòu)造）構(gòu)造出的最小生成樹(shù)的結(jié)果。（注意：按求解的順序給出最小生

成樹(shù)的所有邊，每條邊用（，，力表示，順序錯(cuò)誤不給分！）

28.（本小題共8分）有如下工程項(xiàng)目的AOE圖，其中數(shù)字表示該項(xiàng)活動(dòng)需要的

天數(shù)：

（1）列出圖中各頂點(diǎn)（事件）的最早發(fā)生時(shí)間和最遲發(fā)生時(shí)間（4分）。

（2）計(jì)算完成該項(xiàng)目所需的時(shí)間，指出哪些是關(guān)鍵活動(dòng)（2分）。

（3）縮短任一關(guān)鍵活動(dòng)的時(shí)間，是否會(huì)縮短整個(gè)工程的時(shí)間？（2分）

29.（本小題共8分）現(xiàn)代操作系統(tǒng)采用分層設(shè)計(jì)，用戶程序發(fā)出磁盤(pán)I/O請(qǐng)求

后需經(jīng)過(guò)4個(gè)層次的調(diào)用才能進(jìn)行實(shí)際的I/O操作，闡述系統(tǒng)進(jìn)行I/O操作的4

個(gè)層次和具體的處理流程。

30.（本小題共8分）在多道系統(tǒng)中，由于有多個(gè)進(jìn)程運(yùn)行可能導(dǎo)致死鎖，闡述

什么是死鎖，有哪些情況可能會(huì)導(dǎo)致死鎖，并簡(jiǎn)要說(shuō)明闡述死鎖的條件。

31.（本小題共10分）一個(gè)多道批處理系統(tǒng)中僅有A1和A2兩個(gè)作業(yè)，A2比A1

晚10ms到達(dá)，它們的計(jì)算和I/O操作順序如下：

A1：計(jì)算60ms,I/O80ms,計(jì)算20ms

A2：計(jì)算120ms,I/O40ms,計(jì)算40ms

若不考慮調(diào)度和切換時(shí)間，則完成兩個(gè)作業(yè)需要的時(shí)間最少是多少？說(shuō)明

計(jì)算依據(jù)？并用示意圖表示進(jìn)程的運(yùn)行時(shí)間圖。

32.（本小題共10分）解釋什么是最佳適應(yīng)分區(qū)分配算法和最壞適應(yīng)分區(qū)分配算

法？各自的空閑分區(qū)是怎樣組織的？各有什么缺點(diǎn)？設(shè)主存的分配情況如下圖

所示。當(dāng)有一個(gè)用戶進(jìn)程U需申請(qǐng)45KB的存儲(chǔ)區(qū)時(shí)，若采用最佳適應(yīng)和最壞適

應(yīng)進(jìn)行分配，U所分到的分區(qū)首地址分別為多少？

512KB-1

33.（本小題共14分）某企業(yè)有多個(gè)生產(chǎn)線和多個(gè)銷售人員，他們共用可存放100

個(gè)產(chǎn)品的倉(cāng)庫(kù)，當(dāng)倉(cāng)庫(kù)未裝滿時(shí)，生產(chǎn)線可以將生產(chǎn)的一件產(chǎn)品放入倉(cāng)庫(kù)，否

則等待；當(dāng)倉(cāng)庫(kù)不空時(shí)，銷售人員可以取走一件產(chǎn)品出售，否則等待。要求一

個(gè)銷售人員從倉(cāng)庫(kù)連續(xù)取出5件產(chǎn)品后，其他銷售人員才可以取產(chǎn)品，請(qǐng)用信

號(hào)量P,V（wait,signed）操作實(shí)現(xiàn)進(jìn)程間的互斥和同步，要求寫(xiě)出完整的過(guò)

程；并指出所用信號(hào)量的含義和初值。

2017年重慶理工大學(xué)計(jì)算機(jī)學(xué)科基礎(chǔ)綜合考研真題

一.單選題（每題2分，共50分）

1.數(shù)據(jù)元素之間的存儲(chǔ)結(jié)構(gòu)，除了鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，另外一種存儲(chǔ)結(jié)構(gòu)是（）

A.線性存儲(chǔ)結(jié)構(gòu)B.樹(shù)形存儲(chǔ)結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)D.圖形存儲(chǔ)結(jié)

構(gòu)

2.圖形結(jié)構(gòu)之間是（）

A.一對(duì)多關(guān)系B.一對(duì)一關(guān)系C.多對(duì)多關(guān)系D.一對(duì)二關(guān)系

3.算法有5個(gè)特性，下列哪項(xiàng)不是算法的特性（）

A.有窮性B.輸入C.可行性D.隊(duì)列

4.帶頭結(jié)點(diǎn)的單鏈表H為空的條件是（）

A.H==NULLB.H->next==NULLC.H!=NULLD.H->next!=NULL

5.完全二叉樹(shù)，按層次序列對(duì)每個(gè)結(jié)點(diǎn)編號(hào)（根結(jié)點(diǎn)編號(hào)為1）,則編號(hào)為8的

結(jié)點(diǎn)的雙親編號(hào)為（）

A.3B.4C.5D.6

6.下列屬于線性結(jié)構(gòu)的是（）

A.棧B.樹(shù)C.查找D.圖

7.順序表的第1個(gè)元素存儲(chǔ)地址是700,每個(gè)元素占用3個(gè)存儲(chǔ)單元，則該順

序表的第4個(gè)元素地址是（）

A.703B.706C.709D.712

8.8個(gè)頂點(diǎn)連通圖的最小生成樹(shù)中邊的數(shù)目是（）

A.4B.5C.6D.7

9.深度為5（根的層次號(hào)為1）的滿二叉樹(shù)結(jié)點(diǎn)個(gè)數(shù)為（）

A.15B.16C.31D.32

10.在一個(gè)無(wú)向圖中，邊的數(shù)目為6,則所有頂點(diǎn)的度數(shù)之和為（）

A.6B.12C.18D.24

11.有一個(gè)有序表為｛4,5,7,8,9）,當(dāng)折半查找到4時(shí)，需要的比較次數(shù)為

)

A.1B.2C.3D.4

12.一個(gè)棧的入棧順序是ABCDEF,則該棧不可能的輸出序列是（）

A.ABCDEFB.FEDCBAC.DCBAEFD.CABFDE

13.完全二叉樹(shù)共有22個(gè)結(jié)點(diǎn)，按層次序列對(duì)每個(gè)結(jié)點(diǎn)編號(hào)（根結(jié)點(diǎn)編號(hào)為1）,

則編號(hào)為4的結(jié)點(diǎn)的右孩子編號(hào)為（）

A.7B.8C.9D.10

14.設(shè)先序遍歷某二叉樹(shù)的序列為ABCDE,中序遍歷該二叉樹(shù)的序列為CBAED,

則后序遍歷該二叉樹(shù)的序列為（）

A.ABCDEB.CBAEDC.CBEDAD.CBDEA

15.深度為4（根結(jié)點(diǎn)的層次號(hào)為1）的滿二叉樹(shù)的葉子節(jié)點(diǎn)個(gè)數(shù)為（）

A.8B.10C.12D.16

16.在汽車電子系統(tǒng)中使用的操作系統(tǒng)屬于（）

A.個(gè)人計(jì)算機(jī)操作系統(tǒng)B.分布式操作系統(tǒng)

C.嵌入式操作系統(tǒng)D.批處理操作系統(tǒng)

17.下列選項(xiàng)不屬于操作系統(tǒng)的特征的是（)

A.并發(fā)性B.共享性C.虛擬性D.確定性

18.在操作系統(tǒng)中，一般不實(shí)現(xiàn)進(jìn)程從（）狀態(tài)的轉(zhuǎn)換

A.就緒一等待B.執(zhí)行一就緒C.就緒~執(zhí)行D.等待一就緒

19.對(duì)進(jìn)程的控制和管理使用（）

A.原語(yǔ)B.指令C.信號(hào)量D.通信

20.下列進(jìn)程調(diào)度算法中，綜合考慮等待時(shí)間和執(zhí)行時(shí)間的是（）

A.時(shí)間片輪轉(zhuǎn)調(diào)度算法B.短進(jìn)程優(yōu)先調(diào)度算法

C.先來(lái)先服務(wù)調(diào)度算法D.高響應(yīng)比優(yōu)先調(diào)度算法

21.死鎖和安全狀態(tài)的關(guān)系是（）

A.死鎖狀態(tài)有可能是安全狀態(tài)B.死鎖狀態(tài)一定是不安全狀態(tài)

C.安全狀態(tài)也可能是死鎖狀態(tài)D.不安全狀態(tài)必定產(chǎn)生死鎖

22.為了保證CPU執(zhí)行程序指令時(shí)，能夠正確訪問(wèn)內(nèi)存單元，需要將用戶進(jìn)程

中的邏輯地址轉(zhuǎn)換為運(yùn)行時(shí)可由CPU尋址的物理地址，這一過(guò)程稱為（）

A.地址分配B.地址映射C.地址計(jì)算D.地址查詢

23.下列關(guān)于虛擬存儲(chǔ)的敘述中，正確的是（)

A.虛擬存儲(chǔ)容量只受外存容量的限制

B.虛擬存儲(chǔ)容量只受內(nèi)存容量的限制

C.虛擬存儲(chǔ)只能基于連續(xù)分配技術(shù)

D.虛擬存儲(chǔ)只能基于非連續(xù)分配技術(shù)

24.在I/O數(shù)據(jù)傳送控制中，CPU干預(yù)最少的是（）

A.中斷控制方式B.DMA方式C.通道方式D.程序直接控制方式

25.文件系統(tǒng)采用多級(jí)目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名（）

A.應(yīng)該相同B.應(yīng)該不同C.可以相同，也可以不同D.受系統(tǒng)約束

二.簡(jiǎn)答題（每題5分，共50分）

26.隊(duì)列的定義是什么？隊(duì)列的特點(diǎn)是什么？（5分）

27.計(jì)算程序段的時(shí)間復(fù)雜度（N為常量）和@語(yǔ)句的語(yǔ)句頻度（5分）

m=0;

for（i=l;i<=N;i++）

for（j=l;j<=N;j++）

{@m++;}

28.設(shè)有一序列25,16,3,88,13,58,請(qǐng)按該序列構(gòu)成一棵二叉排序樹(shù)，并

求其查找成功時(shí)的平均查找長(zhǎng)度ASL。（5分）

29.設(shè)給定權(quán)集W={3,4,5,8,9},試構(gòu)造關(guān)于W的一棵赫夫曼樹(shù)，并求其帶

權(quán)路徑長(zhǎng)度WPL。（5分）

30.樹(shù)的定義是什么？樹(shù)的元素之間的關(guān)系是什么？（5分）

31.高級(jí)調(diào)度和低級(jí)調(diào)度的主要任務(wù)是什么？為何要引入中級(jí)調(diào)度？（5分）

32.請(qǐng)簡(jiǎn)要說(shuō)明分頁(yè)式和分段式內(nèi)存管理的異同。（5分）

33.什么是SPOOLing技術(shù)？SPOOLing系統(tǒng)有哪幾部分組成？（5分）

34.如果信號(hào)量的初值是5,現(xiàn)在信號(hào)量的值是-5,那么系統(tǒng)中的相關(guān)進(jìn)程至少

執(zhí)行了幾個(gè)P（S）操作？與信號(hào)量S相關(guān)的處于阻塞狀態(tài)的進(jìn)程有幾個(gè)？如果要

使信號(hào)量的值大于0,應(yīng)該進(jìn)行怎樣的操作？（5分）

35.三個(gè)進(jìn)程共享四個(gè)資源，這些資源的分配與釋放只能一次一個(gè)。已知每一

進(jìn)程最多需要兩個(gè)資源，問(wèn)該系統(tǒng)會(huì)發(fā)生死鎖嗎？請(qǐng)說(shuō)明理由。（5分）

三.綜合題（共50分）

36.假設(shè)二叉樹(shù)采用如下的存儲(chǔ)結(jié)構(gòu)，其中Ichild和rchild為分別指向左右

孩子的指針。

typedefstructnode

{

intdata;

structnode*lchild,*rchild;

}TwoTree;

編寫(xiě)2個(gè)算法，分別用遞歸方法求二叉樹(shù)的深度（Deeptree）和二叉樹(shù)葉子結(jié)

點(diǎn)個(gè)數(shù)（Leafcount）o（10分）

intDeeptree（TwoTree*bt）/*bt為指向二叉樹(shù)的根結(jié)點(diǎn)的指針*/

intLeafcount（TwoTree*bt）/*bt為指向二叉樹(shù)的根結(jié)點(diǎn)的指針*/

37.編寫(xiě)2個(gè)算法，分別實(shí)現(xiàn)對(duì)數(shù)組a（元素個(gè)數(shù)為n）中元素進(jìn)行簡(jiǎn)單選擇排序

（selectsort）和快速排序（quicksort）算法，其中l(wèi)ow為下界，high為上界。

（15分）

voidselectsort（inta[],intn）

voidquicksort（inta[],intlow,inthigh）

38.（10分）某采用分頁(yè)存儲(chǔ)管理的系統(tǒng)中，物理地址占20位，邏輯地址中頁(yè)

號(hào)占6位，頁(yè)大小為1KB,請(qǐng)分析：

（1）該系統(tǒng)的內(nèi)存空間大小為多少？每個(gè)內(nèi)存塊的大小為多少？（4分）

（2）邏輯地址共幾位？每個(gè)作業(yè)最大長(zhǎng)度為多少？（4分）

（3）若某作業(yè)的第0、1、2頁(yè)分別放在內(nèi)存的第3、7、9塊中，則邏輯地址0420H

對(duì)應(yīng)的物理地址是多少？（2分）

39.（15分）假設(shè)磁盤(pán)有200個(gè)磁道，磁盤(pán)請(qǐng)求到達(dá)次序?yàn)?8,183,37,122,

14,125,60,66,當(dāng)前磁頭在53號(hào)磁道上，并向磁道號(hào)減小的方向移動(dòng)。

（1）采用FCFS（先來(lái)先服務(wù)）進(jìn)行磁盤(pán)調(diào)度時(shí)，請(qǐng)分析上述磁盤(pán)請(qǐng)求對(duì)應(yīng)的磁

盤(pán)服務(wù)次序，并計(jì)算平均尋道長(zhǎng)度。（5分）

（2）采用SSTF（最短尋道時(shí)間優(yōu)先）進(jìn)行磁盤(pán)調(diào)度時(shí)，請(qǐng)分析上述磁盤(pán)請(qǐng)求對(duì)

應(yīng)的磁盤(pán)服務(wù)次序，并計(jì)算平均尋道長(zhǎng)度。（5分）

（3）采用SCAN（掃描算法）進(jìn)行磁盤(pán)調(diào)度時(shí)，請(qǐng)分析上述磁盤(pán)請(qǐng)求對(duì)應(yīng)的磁盤(pán)

服務(wù)次序，并計(jì)算其平均尋道長(zhǎng)度。（5分）

2016年重慶理工大學(xué)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題

一.單選題（每題2分，共50分）

1.數(shù)據(jù)元素之間有4種邏輯結(jié)構(gòu)，下列不屬于數(shù)據(jù)元素的邏輯結(jié)構(gòu)是（)

A.線性結(jié)構(gòu)B.樹(shù)形結(jié)構(gòu)C.圖形結(jié)構(gòu)D.隊(duì)列

2.數(shù)據(jù)結(jié)構(gòu)的二元組結(jié)構(gòu)8=（D,R）,其中D是數(shù)據(jù)元素的集合，口是（）

A.關(guān)系的集合B.線性的集合C.樹(shù)形的集合D.圖形的集合

3.算法有5個(gè)特性，下列不屬于算法特性的是（）

A.輸入B.輸出C.可行性D.方法

4.單鏈表中每個(gè)結(jié)點(diǎn)的指針域的個(gè)數(shù)為（）

A.1B.2C.3D.4

5.完全二叉樹(shù)，按層次序列對(duì)每個(gè)結(jié)點(diǎn)編號(hào)（根結(jié)點(diǎn)編號(hào)為1）,則編號(hào)為3的

結(jié)點(diǎn)的雙親編號(hào)為（）

A.1B.2C.3D.4

6.下列不屬于線性結(jié)構(gòu)的是（）

A.線性表B.棧C.隊(duì)列D.圖

7.順序表的第1個(gè)元素存儲(chǔ)地址是2000,每個(gè)元素占用2個(gè)存儲(chǔ)單元，則該順

序表的第3個(gè)元素地址是（）

A.2002B.2004C.2006D.2008

8.n個(gè)頂點(diǎn)連通圖的生成樹(shù)中邊的數(shù)目是（)

A.nB.n+1C.n-lD.2n

9.深度為1（根的層次號(hào)為1）的滿二叉樹(shù)結(jié)點(diǎn)個(gè)數(shù)為（）

A.1B.3C.7D.8

10.在一個(gè)無(wú)向圖中，邊的數(shù)目為4,則所有頂點(diǎn)的度數(shù)之和為（）

A.4B.8C.16D.32

11.有一個(gè)有序表為U，2,3},當(dāng)折半查找到2時(shí)，需要的比較次數(shù)為（）

A.1B.2C.3D.4

12.一個(gè)棧的入棧順序是BCD,則該棧的不可能的輸出序列是（）

A.BCDB.DCBC.CBDD.DBC

13.完全二叉樹(shù)共有15個(gè)結(jié)點(diǎn)，按層次序列對(duì)每個(gè)結(jié)點(diǎn)編號(hào)（根結(jié)點(diǎn)編號(hào)為1）,

則編號(hào)為3的結(jié)點(diǎn)的右孩子編號(hào)為（）

A.6B.7C.8D.9

14.設(shè)先序遍歷某二叉樹(shù)的序列為AB,中序遍歷該二叉樹(shù)的序列為BA,則后序

遍歷該二叉樹(shù)的序列為（）

A.ABB.BAC.ACD.CA

15.下列是圖的存儲(chǔ)結(jié)構(gòu)的是（）

A.數(shù)組B.鄰接表C.線性表D.棧

16.在普通用戶看來(lái)，操作系統(tǒng)是（）

A.用戶與計(jì)算機(jī)之間的接口B.控制和管理計(jì)算機(jī)的接口

C.合理地組織計(jì)算機(jī)工作流程的軟件D.計(jì)算機(jī)資源的管理者

17.并發(fā)和下面哪個(gè)是操作系統(tǒng)的基本特征，兩者之間互為存在條件？（）

A.虛擬B.異步C.共享D.可擴(kuò)展性

18.通道是一種（）

A.I/O中斷口B.共享文件C.I/O專用處理機(jī)D.數(shù)據(jù)通道

19.作業(yè)從進(jìn)入后備隊(duì)列到被調(diào)度程序選中的時(shí)間稱為（）

A.周轉(zhuǎn)時(shí)間B.響應(yīng)時(shí)間C.觸發(fā)時(shí)間D.等待時(shí)間

20.臨界區(qū)是指（）

A.公共數(shù)據(jù)區(qū)B.臨時(shí)工作區(qū)C.系統(tǒng)管理區(qū)D.與共享變量有關(guān)的程序

段

21.進(jìn)程調(diào)度的關(guān)鍵問(wèn)題是（)

A.時(shí)間片大小B.進(jìn)程調(diào)度算法C.CPU速度D.內(nèi)存空間的大小

22.下列哪種存儲(chǔ)方式不能實(shí)現(xiàn)虛擬存儲(chǔ)（）

A.分區(qū)B.頁(yè)式C.段式D.段頁(yè)式

23.操作系統(tǒng)處理缺頁(yè)中斷時(shí)，選擇一種好的調(diào)度算法對(duì)內(nèi)存和外存中的信息

進(jìn)行高效調(diào)度，必須盡可能避免（）

A.碎片B.CPU空閑C.多重中斷D.抖動(dòng)

24.對(duì)隨機(jī)存取的文件，在磁盤(pán)上必須組織成（）

A.有序文件B.索引文件C.連續(xù)文件D.鏈接文件

25.在多級(jí)文件結(jié)構(gòu)中，要訪問(wèn)一個(gè)文件時(shí)，必須指出文件的（）

A.父目錄B.當(dāng)前目錄C.路徑名D.根目錄

簡(jiǎn)答題（每題5分，共50分）

26.數(shù)據(jù)結(jié)構(gòu)的定義是什么？（5分）

27.設(shè)給定權(quán)集W={1,3,5,9）,試構(gòu)造關(guān)于W的一棵赫夫曼樹(shù)，并求其帶權(quán)

路徑長(zhǎng)度WPL。（5分）

28.設(shè)有一序列25,18,6,44,請(qǐng)按該序列構(gòu)成一棵二叉排序樹(shù)，并求其查找成

功時(shí)的平均查找長(zhǎng)度ASL。（5分）

29.寫(xiě)出下圖所示二叉樹(shù)的先序，中序和后序遍歷序列。（5分）

30.已知待散列的線性表為（7,12,13,17,10）,散列用的一維地址空間為

[0..5],假定選用的散列函數(shù)是H（K）=Kmod6,若發(fā)生沖突采用線性探查

法處理，計(jì)算出每一個(gè)元素的散列地址并在下圖中填寫(xiě)出散列表。（5分）

012345

31.什么是進(jìn)程，進(jìn)程和程序有哪些不同？（5分）

32.說(shuō)明進(jìn)程的三種基本狀態(tài)以及各狀態(tài)之間的轉(zhuǎn)換。（5分）

33.什么是死鎖，產(chǎn)生死鎖有哪幾個(gè)條件？（5分）

34.什么是虛擬存儲(chǔ)器，虛擬存儲(chǔ)器有什么特點(diǎn)，如何實(shí)現(xiàn)虛擬存儲(chǔ)地址的轉(zhuǎn)

換？（5分）

35.中斷和DMA有什么異同？（5分）

三.綜合題（共50分）

36.編寫(xiě)函數(shù)，實(shí)現(xiàn)對(duì)二叉樹(shù)的后序遍歷（postorder）的遞歸算法。（10分）

二叉樹(shù)結(jié)點(diǎn)的結(jié)構(gòu)體為

structBiTreeNode{

intdata;

structBiTreeNode*leftChild;

structBiTreeNode*rightChild;

}；

typedefstructBiTreeNodeNode;

voidpostorder（Node*t）/*t為指向二叉樹(shù)的根結(jié)點(diǎn)的指針*/

37.編寫(xiě)兩個(gè)函數(shù)，分別實(shí)現(xiàn)對(duì)數(shù)組a（元素個(gè)數(shù)為n）中元素進(jìn)行冒泡排序和簡(jiǎn)

單選擇排序的算法。（15分）

voidmaopaosort（inta[],intn）

voidxuanzhesort（inta[],intn）

38.在微信操作的程序中，假設(shè)有一個(gè)郵箱，有4個(gè)程序A、B、C、D對(duì)該郵箱

進(jìn)行操作，A寫(xiě)入的數(shù)據(jù)X只能被C使用，B寫(xiě)入的數(shù)據(jù)Y只能被B使用，A、B

寫(xiě)入數(shù)據(jù)后C、D才能使用，C、D使用一次數(shù)據(jù)后不能再重復(fù)使用，只有等到A、

B再次寫(xiě)入后才能使用。規(guī)定郵箱中一次只能存放一個(gè)數(shù)據(jù)。請(qǐng)用信號(hào)量的方式

實(shí)現(xiàn)這幾個(gè)進(jìn)程之間的同步和互斥關(guān)系。（10分）

39.（本題共15分）在一個(gè)多道作業(yè)批處理系統(tǒng)中，作業(yè)調(diào)度采用短作業(yè)優(yōu)先

的調(diào)度算法，設(shè)有下列作業(yè)序列：

作業(yè)名到達(dá)時(shí)間預(yù)估運(yùn)行時(shí)間優(yōu)先級(jí)

18:00308

28:20405

38:20207

48:30106

其中給出的作業(yè)優(yōu)先級(jí)即為進(jìn)程的優(yōu)先級(jí)，其數(shù)值越小，優(yōu)先級(jí)越高。要求：

（1）如果進(jìn)程調(diào)度采用搶占式優(yōu)先調(diào)度算法。列出所有作業(yè)進(jìn)入內(nèi)存的時(shí)間及

結(jié)束時(shí)間。并計(jì)算周轉(zhuǎn)時(shí)間和平均周轉(zhuǎn)時(shí)間。（5分）

（2）如果進(jìn)程采用非搶占式調(diào)度，結(jié)果又如何？（5分）

（3）分析哪種調(diào)度方式更好？（5分）

2015年重慶理工大學(xué)計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題

一.單選題（每題2分，共50分）

1.一個(gè)棧的入棧順序是a,b,c,d,e,則該棧的輸出序列不可能是（）

A.abodeB.aecbdC.cbadeD.edcba

2.二叉樹(shù)的二叉鏈表的指針域的個(gè)數(shù)為（）

A.0B.1C.2D.3

3.隊(duì)列的刪除操作在（）

A.隊(duì)頭B.隊(duì)尾C.棧頂D.棧底

4.設(shè)一組初始記錄關(guān)鍵字序列（4,2,3,7）,進(jìn)行一趟簡(jiǎn)單選擇排序的結(jié)果為

（）

A.4,2,3,7B.4,2,7,3C.2,7,4,3D.2,4,3,7

5.設(shè)先序遍歷某二叉樹(shù)的序列為ABCD,中序遍歷該二叉樹(shù)的序列為BCAD,則

后序遍歷該二叉樹(shù)的序列為（）

A.ABCDB.BCADC.CBDAD.CDBA

6.深度為5的二叉樹(shù)（根結(jié)點(diǎn)層次為1）至多結(jié)點(diǎn)個(gè)數(shù)為（）

A.15B.31C.32D.63

7.有7個(gè)頂點(diǎn)的無(wú)向連通圖最少邊數(shù)為（）

A.5B.6C.7D.8

8.三元組表用于表示（）

A.線性表B.雙向鏈表C.稀疏矩陣D.棧

9.設(shè)無(wú)向圖G中有n個(gè)頂點(diǎn)，則該無(wú)向圖的最小生成樹(shù)上邊的數(shù)目為（）

A.n-lB.nC.2n-lD.2n

10.有序表為{3,5,7,9,30},當(dāng)折半查找到3時(shí)，需要的比較次數(shù)為（）

A.1B.2C.3D.4

11.設(shè)有一個(gè)10階的下三角矩陣A（包括對(duì)角線），按照以行為序進(jìn)行順序存儲(chǔ)

到連續(xù)的55個(gè)存儲(chǔ)單元中，每個(gè)元素占1個(gè)字節(jié)的存儲(chǔ)空間，如果A[0][0]存

儲(chǔ)地址為100,則A[4][3]的存儲(chǔ)地址為（）

A.IllB.112C.113D.114

12.與&a[i]等價(jià)的是（）

A.*（a+i）B.a+iC.*a+iD.&（a+i）

13.完全二叉樹(shù)共有20個(gè)結(jié)點(diǎn)，按層次序列對(duì)每個(gè)結(jié)點(diǎn)編號(hào)（根結(jié)點(diǎn)編號(hào)為0）,

則編號(hào)為7的結(jié)點(diǎn)的右孩子編號(hào)為（）

A.13B.14C.15D.16

14.在一個(gè)無(wú)向圖中，邊的數(shù)目為8,則所有頂點(diǎn)的度數(shù)之和為（）

A.16B.8C.24D.32

15.下列不屬于算法的五個(gè)重要特性的是（）

A.有窮性B.確定性C.輸入D.描述性

16.操作系統(tǒng)的主要功能是（）。

A.提高系統(tǒng)的運(yùn)行速度B.增強(qiáng)計(jì)算機(jī)系統(tǒng)的功能

C.合理組織系統(tǒng)的工作流程D.提高系統(tǒng)資源的利用率

17.關(guān)于程序的并發(fā)，下列敘述正確的是（）0

A.并發(fā)是指若干事件在同一時(shí)刻發(fā)生

B.并發(fā)是指若干事件在不同時(shí)刻發(fā)生

C.并發(fā)是指若干事件在同一時(shí)間間隔內(nèi)發(fā)生

D.并發(fā)是指若干事件在不同時(shí)間間隔內(nèi)發(fā)生

18.進(jìn)程生存期中的狀態(tài)不包括下列哪一種（）。

A.就緒B.執(zhí)行

C.阻塞D.等待

19.分時(shí)系統(tǒng)的響應(yīng)時(shí)間（及時(shí)性）主要是根據(jù)下面哪一個(gè)來(lái)確定的？

（）

A.時(shí)間片B.用戶數(shù)目

C.用戶所能接受的等待時(shí)間D.控制對(duì)象所能接受的時(shí)延

20.下面關(guān)于臨界區(qū)的論述中，哪條是正確的？（)

A.臨界區(qū)是指進(jìn)程中用于訪問(wèn)臨界資源的那段代碼

B.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程互斥的那段代碼

C.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程同步的那段代碼

D.臨界區(qū)是指進(jìn)程中用于實(shí)現(xiàn)進(jìn)程共享的那段代碼

21.下列算法中，哪一個(gè)是只能采用非搶占調(diào)度方式？（）

A.高優(yōu)先級(jí)優(yōu)先法B.時(shí)間片輪轉(zhuǎn)法

C.FCFS調(diào)度