2027年考研计算机学科专业基础模拟试卷.docxVIP

2027年考研计算机学科专业基础模拟试卷

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

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

1.在长度为n的有序表中，二分查找的平均时间复杂度为（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

2.哈希表中解决冲突的方法不包括（）。

A.开放地址法

B.链地址法

C.二次探测法

D.堆排序法

3.浮点数补码表示中，符号位、阶码、尾码分别占1位、5位、8位，其能表示的最大正数约为（）。

A.2^8

B.2^5

C.2^(2^5-1)

D.2^(2^5)

4.下列进程调度算法中，会导致“饥饿”现象的是（）。

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.高响应比优先（HRRN）

D.时间片轮转（RR）

5.TCP协议采用滑动窗口的主要目的是（）。

A.提高传输速度

B.减少网络拥塞

C.实现流量控制

D.保证数据顺序

6.在含有n个元素的堆中，进行堆排序的时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(logn)

D.O(n^2)

7.快速排序算法是否稳定