2026年考研计算机科学专项训练试题（含答案）.docxVIP

2026年考研计算机科学专项训练试题（含答案）

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

一、单选题（每题2分，共50分）

1.在数据结构中，栈的特点是（）。

A.先进后出

B.先进先出

C.随机访问

D.循环访问

2.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

3.在二叉树中，后序遍历的顺序是（）。

A.根左右

B.左根右

C.左右根

D.根右左

4.哈夫曼树的特点是（）。

A.带权路径长度最小

B.完全二叉树

C.平衡二叉树

D.满二叉树

5.在排序算法中，归并排序的最坏时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.计算机组成原理中，Cache的主要作用是（）。

A.扩大主存容量

B.提高CPU访问速度

C.存储程序指令

D.管理I/O设备

7.在虚拟存储器中，页表项包含的主要信息是（）。

A.页号和物理地址

B.页号和访问权限

C.页号和磁盘地址

D.页号和校验位

8