2026年计算机科学与技术专业基础考试冲刺卷.docxVIP

2026年计算机科学与技术专业基础考试冲刺卷

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

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

1.在下列数据结构中，适合于插入和删除操作的是（）。

A.链表

B.栈

C.队列

D.堆

2.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则其后序遍历序列为（）。

A.DCBA

B.CBAD

C.CDAB

D.ADCB

3.在下列排序算法中，worst-case时间复杂度均为O(n^2)的是（）。

A.快速排序、归并排序

B.插入排序、冒泡排序

C.堆排序、选择排序

D.希尔排序、基数排序

4.计算机中用于暂时存放CPU与内存之间交换信息的部件是（）。

A.硬盘

B.软盘

C.Cache

D.寄存器

5.在计算机存储系统中，Cache的作用是（）。

A.提高硬盘的读写速度

B.增加主存的容量

C.作为主存和CPU之间的缓冲存储器

D.替代硬盘存储数据

6.计算机执行一条指令需要经历多个阶段，其中决定指令执行速