2018年计算机专业综合考研真题答案及解析

本文提供2018年计算机专业综合考研真题答案及解析，以下为具体内容

1、什么是算法（ ）

A、 程序

B、 问题求解步骤的描述

C、 满足五个基本特性

D、 A和C

2、非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（ ）。

A、 rear- >next==head

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

C、 rear->next==rear

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

3、对稀疏矩阵进行压缩存储的目的（ ）。

A、 便于进行矩阵的运算

B、 便于输入输出

C、 节省空间

D、 降低运算的时间复杂度

4、初始序列{25, 84, 21, 47, 15, 27, 68, 35, 20}，经过三次排序后，元素变化情况如下：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的元素时比较次数为（ ）

A、 1

B、 2

C、 3

D、 4

6、某栈的输入序列为a，b，c，d，e，则不可能是它的输出序列的为（ ）。

A、 dceab

B、 edcba

C、 decba

D、 abced

7、一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给作业的物理块数分别为3和4时，使用先进先出置换算法计算页面淘汰的缺页率分别为多少（ ）

A、 75%和83.3%

B、 75%和75%

C、 83.3%和83.3%

D、 83.3%和75%

8、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。

A、存储结构

B、逻辑结构

C、算法

D、操作

9、若文件采用二级索引结构，每个物理块大小为1K，每个盘块指针占4个字节，则保存一个文件最多需要占用文件存储空间（ ）块。

A、 256

B、 257

C、 65536

D、 65793