2026年考研计算机专业课专项训练试卷（解析）.docxVIP

2026年考研计算机专业课专项训练试卷（解析）

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每题2分，共20分。下列每题选项中，只有一项是符合题目要求的。）

1.在下列数据结构中，适合用来表示父子关系的数据结构是：

A.队列

B.栈

C.双向链表

D.二叉树

2.设数组A[0...n-1]存放一组数据，下列关于二分查找算法的描述中，正确的是：

A.要求数组A必须是有序的，且查找失败一定需要比较n次

B.要求数组A必须是有序的，且查找成功平均需要比较log2n次

C.要求数组A可以是无序的，只要能随机访问元素即可

D.即使数组A有序，如果元素分布不均匀，查找效率也可能很低

3.在下列排序算法中，worst-casetimecomplexity总是O(n^2)的是：

A.快速排序

B.归并排序

C.堆排序

D.希尔排序

4.计算机执行指令的基本操作序列称为：

A.机器周期

B.指令周期

C.时钟周期

D.CPU时序

5.在存储器层次结构中，Cache的作用主要是：

A.提高主存的读写速度

B.增加主存的容量

C.提