2018年計算機專業(yè)綜合考研真題答案及解析

本文提供2018年計算機專業(yè)綜合考研真題答案及解析，以下為具體內(nèi)容

1、什么是算法（ ）

A、 程序

B、 問題求解步驟的描述

C、 滿足五個基本特性

D、 A和C

2、非空的單循環(huán)鏈表的頭指針為head，尾指針為rear，則下列條件成立的是（ ）。

A、 rear- >next==head

B、 rear- >next->next==head

C、 rear->next==rear

D、 rear- >next->next==rear

3、對稀疏矩陣進行壓縮存儲的目的（ ）。

A、 便于進行矩陣的運算

B、 便于輸入輸出

C、 節(jié)省空間

D、 降低運算的時間復(fù)雜度

4、初始序列{25, 84, 21, 47, 15, 27, 68, 35, 20}，經(jīng)過三次排序后，元素變化情況如下：20、15、21、25、47、27、68、35、8415、20、21、25、35、27、47、68、8415、20、21、25、27、35、47、68、84則采用的排序方法是（ ）。

A、 直接選擇排序

B、 堆排序

C、 快速排序

D、 希爾排序

5、已知一個序列{13，18，24，35，47，50，62，83，90，114，115}，當二分查找值為90的元素時比較次數(shù)為（ ）

A、 1

B、 2

C、 3

D、 4

6、某棧的輸入序列為a，b，c，d，e，則不可能是它的輸出序列的為（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abced

7、一個作業(yè)的頁面走向為4，3，2，1，4，3，5，4，3，2，1，5，當分配給作業(yè)的物理塊數(shù)分別為3和4時，使用先進先出置換算法計算頁面淘汰的缺頁率分別為多少（ ）

A、 75%和83.3%

B、 75%和75%

C、 83.3%和83.3%

D、 83.3%和75%

8、與數(shù)據(jù)元素本身的形式、內(nèi)容、相對位置、個數(shù)無關(guān)的是數(shù)據(jù)的（ ）。

A、存儲結(jié)構(gòu)

B、邏輯結(jié)構(gòu)

C、算法

D、操作

9、若文件采用二級索引結(jié)構(gòu)，每個物理塊大小為1K，每個盤塊指針占4個字節(jié)，則保存一個文件最多需要占用文件存儲空間（ ）塊。

A、 256

B、 257

C、 65536

D、 65793