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

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

1、什么是算法（ ）

A、 程序

B、 問(wèn)題求解步驟的描述

C、 滿足五個(gè)基本特性

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、對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的（ ）。

A、 便于進(jìn)行矩陣的運(yùn)算

B、 便于輸入輸出

C、 節(jié)省空間

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

4、初始序列{25, 84, 21, 47, 15, 27, 68, 35, 20}，經(jīng)過(guò)三次排序后，元素變化情況如下：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、已知一個(gè)序列{13，18，24，35，47，50，62，83，90，114，115}，當(dāng)二分查找值為90的元素時(shí)比較次數(shù)為（ ）

A、 1

B、 2

C、 3

D、 4

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

A、 dceab

B、 edcba

C、 decba

D、 abced

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

A、 75%和83.3%

B、 75%和75%

C、 83.3%和83.3%

D、 83.3%和75%

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

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

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

C、算法

D、操作

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

A、 256

B、 257

C、 65536

D、 65793