2026年考研计算机专业基础冲刺试卷（附解析）.docxVIP

2026年考研计算机专业基础冲刺试卷（附解析）

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

选择题（每题2分，共40分）

1.下列排序算法中，平均时间复杂度为O(nlogn)且是稳定排序的是（）。

A.快速排序

B.堆排序

C.归并排序

D.希尔排序

2.在进程调度算法中，可能导致“饥饿”（Starvation）的是（）。

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.多级反馈队列调度

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

A.滑窗协议

B.超时重传

C.快速重传

D.拥塞控制

4.一棵深度为5的完全二叉树，最多有（）个节点。

A.16

B.31

C.32

D.63

5.Cache的映射方式中，直接映射的冲突概率比全相映射（）。

A.高

B.低

C.相同

D.不确定

6.死锁的四个必要条件中，不包括（）。

A.互斥条件

B.占有并等待条件

C.不可抢占条件

D.可抢占条件

7.HTTP/1.1中“持久连接”与HTTP/1.0中非持久连接的核心区别是（）。

A.连接生命周期

B.传输协议版本