2026年计算机科学与技术专业研究生入学考试培训试卷.docxVIP

2026年计算机科学与技术专业研究生入学考试培训试卷

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

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

1.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈

B.队列

C.队列和栈都可以

D.既不是队列也不是栈

2.对于给定的二叉搜索树，中序遍历的结果是唯一的。以下哪种说法是正确的？

A.先序遍历和后序遍历的结果也是唯一的

B.层序遍历的结果也是唯一的

C.只有中序遍历的结果是唯一的

D.先序遍历和层序遍历的结果也是唯一的

3.在最坏情况下，快速排序算法的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.计算机硬件能够直接识别和执行的指令代码是？

A.汇编语言指令

B.高级语言源代码

C.机器语言指令

D.自然语言

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

A.容量最大的存储设备

B.速度最快、容量最小的存储设备

C.容量介于主存和外存之间，速度介于主存和外存之间

D.主