2026年考研计算机专业基础综合深度解析试卷.docxVIP

2026年考研计算机专业基础综合深度解析试卷

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

1.在数据结构中，栈的主要操作特点是（）

A.先进先出

B.后进先出

C.随机进出

D.按值进出

2.对于二叉树，若度为2的节点数为5，度为1的节点数为3，则叶子节点数为（）

A.6

B.7

C.8

D.9

3.在排序算法中，快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

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

A.权值越大的节点离根越近

B.权值越大的节点离根越远

C.所有节点的权值相同

D.是完全二叉树

5.在图的存储结构中，邻接矩阵适用于（）

A.稠密图

B.稀疏图

C.有向图

D.无向图

6.查找哈希表时，若冲突采用链地址法解决，其平均查找长度主要取决于（）

A.哈希函数的复杂度

B.关键字的分布

C.装填因子

D.表的大小

7.在计算机组成原理中，浮点数IEEE754标准中，单精度浮点数的阶码用（）表示

A.原码

B.反码

C.补码

D.移码

8.Cache的映射方式中，直接映射的