考研计算机专业基础综合冲刺押题卷（2026）.docxVIP

考研计算机专业基础综合冲刺押题卷（2026）

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

1.在一棵含n个结点的二叉树中，若度为2的结点数为n?，度为1的结点数为n?，则叶子结点数为（）

A.n?+1B.n?+1C.n?-n?+1D.n-n?-n?

2.某计算机采用32位浮点数表示，阶码8位（含1位符号位），尾数24位（含1位符号位），若阶码用移码表示，尾数用原码表示，则该浮点数能表示的最小正数为（）

A.2?12?B.2?12?C.2?2?D.2?2?

3.在分页存储管理中，页表的作用是（）

A.实现地址重定位B.管理内存空闲块C.提高内存利用率D.实现虚拟存储

4.TCP协议通过（）机制实现流量控制。

A.滑窗窗口B.超时重传C.快速重传D.拥塞避免

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

A.O(n)B.O(nlogn)C.O(n2)D.O(logn)

6.在Cache映射中，组相联映射的命中率通常比直接映射（）

A.高B.低C.相同D.不确定

7.进程从就绪状态转为运行状态是由（）引起的。

A.进程调度B.中断处理C.I/O