目錄2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（一） .......................................... 22017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考

目錄

2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（一） .......................................... 2

2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（二） ........................................ 10

2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（三） ........................................ 17

2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（四） ........................................ 24

2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（五） ........................................ 31

第 1 頁，共 37 頁

2017年江西理工大學(xué)理學(xué)院873數(shù)據(jù)結(jié)構(gòu)考研強化模擬題（一）

說明：①本資料為VIP 學(xué)員內(nèi)部使用，嚴格按照2017考研專業(yè)課大綱及歷年?？碱}型出題。 ————————————————————————————————————————

一、選擇題

1． 如果本地域名服務(wù)無緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某主機域名時，用戶主機、本地域名服務(wù)器發(fā)送的域名請求消息數(shù)分別為（ ）。

A.1條，1條

B.1條，多條

C. 多條，1條

D. 多條，多條

【答案】A

【解析】所謂遞歸查詢方式就是：如果主機所詢問的本地域名服務(wù)器不知道被查詢域名的IP 地址，那么本地域名服務(wù)器就以DNS 客戶的身份向其他服務(wù)器繼續(xù)發(fā)出查詢請求報文，而不是讓該主機自行下一步的查詢。所以主機只需向本地域名服務(wù)器發(fā)送一條域名請求，采用遞歸查詢方法，本地域名服務(wù)器也只需向上一級的根域名服務(wù)器發(fā)送一條域名請求，然后依次遞歸。正確選項為A 。

2． 程序員利用系統(tǒng)調(diào)用打開I/O設(shè)備時，通常使用的設(shè)備標(biāo)識是（ ）。

A. 邏輯設(shè)備名

B. 物理設(shè)備名

C. 主設(shè)備號

D. 從設(shè)備號

【答案】A

【解析】設(shè)備管理具有設(shè)備獨立性的特點，操作系統(tǒng)以系統(tǒng)調(diào)用方式提供給應(yīng)用程序使用邏輯設(shè)備名來請求使用某類設(shè)備時，調(diào)用中使用的是邏輯設(shè)備名，例如LPT1或COM1等。而操作系統(tǒng)內(nèi)部管理設(shè)備使用的是設(shè)備編號。

3． 單處理機系統(tǒng)中，可并行的是（ ）。

I. 進程與進程

II. 處理機與設(shè)備

III. 處理機與通道

IV. 設(shè)備與設(shè)備

A.I 、II 和III

B.I 、II 和IV

C.I 、III 和IV

第 2 頁，共 37 頁

D.II 、III 和IV

【答案】D

【解析】注意區(qū)分并發(fā)和并行。在單處理機系統(tǒng)中，進程只能并發(fā)。微觀上同一時刻占用處理機的進程只有一個，因此，進程之間不是并行的。通道是獨立于CPU 控制的輸入/輸出的設(shè)備，處理機與通道兩者是可以并行。顯然，設(shè)備和設(shè)備之間也是可以并行的。

4． 某設(shè)備中斷請求的相應(yīng)和處理時間為100m ，每400ns 發(fā)出一次中斷請求，中斷相應(yīng)所容許的最長延遲時間為50ns , 貝U 在該設(shè)備持續(xù)工作過程中CPU 用于該設(shè)備的

百分比至少是（ ） A. B. C. D.

【答案】B

【解析】每400m 響應(yīng)一次中斷并且用100m 進行處理，所以該設(shè)備的時間占用CPU 時間

百分比為中斷響應(yīng)容許的延遲時間對此沒有影響，屬于干擾條件。

5． 下列排序算法中元素的移動次數(shù)和關(guān)鍵字的初始排列次序無關(guān)的是（ ）。

A. 直接插入排序

B. 起泡排序

C. 基數(shù)排序

D. 快速排序

【答案】C

【解析】C 項，基數(shù)排序是采用分配和收集實現(xiàn)的，不需要進行關(guān)鍵字的比較。ABD 三項都依賴關(guān)鍵字的比較，不同的初始排列次序下元素移動的次數(shù)有很大變化，最好情況元素正序，則不用移動，最壞情況元素反序，則需要移動n （n-1） /2次（為元素個數(shù)）。

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

A. 串是字符的有限序列

B. 空串是由空格構(gòu)成的串

C. 模式匹配是串的一種重要運算

D. 串既可以采用順序存儲，也可以采用鏈式存儲

【答案】B

【解析】

空格構(gòu)成的串稱空格串?？沾帽硎?。零個字符的串稱為空串，空格也是一個字符，因此B 項不正確。

7． 下列四個序列中，哪一個是堆（ ）？

A.75，65，30，15，25，45，20，10

第 3 頁，共 37 頁 時間占整個CPU 時間

B.75，65，45，10，30，25，20，15

C.75，45，65，30，15，25，20，10

D.75，45，65，10，25，30，20，15

【答案】C

【解析】堆的定義：

n 個關(guān)鍵字序列

且

且

稱為堆，當(dāng)且僅當(dāng)該序列滿足如下性質(zhì)（簡稱為堆性質(zhì)）：

小根堆：滿足第①種情況的堆；

大根堆：滿足第②種情況的堆。

根據(jù)堆定義即可得出答案。

8． 當(dāng)系統(tǒng)發(fā)生抖動（thrashing ）時，可以采取的有效措施是（ ）。

I. 撤銷部分進程

II. 增加磁盤交換區(qū)的容量

III. 提高用戶進程的優(yōu)先級

A. 僅I

B. 僅 II

C. 僅III

D. 僅 I 、II

【答案】A

【解析】“抖動”現(xiàn)象是指剛剛被換出的頁很快又要被訪問，為此，又要換出其他頁，而該頁

必須換入，又很快被訪問，如此頻繁地置換頁面，以致操作系統(tǒng)的大部分時間都花在頁面置換上，

引起系統(tǒng)性能下降甚至崩潰。 引起系統(tǒng)抖動現(xiàn)象的原因是對換的信息量過大，內(nèi)存容量不足，置換算法選擇不當(dāng)。所以解決的辦法就是降低交 換頁面數(shù)量，加大內(nèi)存容量，改變置換選擇算法。但是降低交換頁面數(shù)量和改變置換選擇算法對于一個應(yīng)用系統(tǒng) 來講是不可能的，只能增加內(nèi)存容量。増加內(nèi)存容量可以是直接添加物理內(nèi)存（大型計算機都可以在不關(guān)機的情 況下增加物理內(nèi)存

，或者，降低進程數(shù)量，相對地增加內(nèi)存。而増加交換區(qū)容量并不能解決物理內(nèi)存不足的 問條）

題，提高用戶進程的優(yōu)先級會使系統(tǒng)的狀態(tài)更加惡化。

9． 某計算機使用4體交叉存儲器，假定在存儲器總線上出現(xiàn)的主存地址（十進制）序列為8005, 8006，8007，8008, 8001，8002，8003，8004，8000， 則可能發(fā)生發(fā)生緩存沖突的地址對是（ ）。

A.8004、8008

B.8002、8007

C.8001、8008

D.8000、8004

【答案】D

第 4 頁，共 37 頁