2027年考研计算机基础专项训练试题及答案.docxVIP

2027年考研计算机基础专项训练试题及答案

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

一、选择题（共40题，每题2分，共80分）

1.已知某二叉树的中序遍历序列为DBEAFC，后序遍历序列为DEBFCA，则该二叉树的先序遍历序列为（）。

A.ABDECFB.ABDCEFC.ABEDFCD.ABEDCF

2.在分时操作系统中，为保证响应时间及时，通常采用的进程调度算法是（）。

A.先来先服务（FCFS）B.高响应比优先（HRRN）C.时间片轮转（RR）D.短作业优先（SJF）

3.TCP通过______机制实现流量控制，该机制的核心是______。

A.滑动窗口；接收方通过确认报文告知发送方当前可接收的字节数（窗口大小）

B.滑动窗口；发送方根据网络拥塞情况调整发送速率

C.超时重传；接收方通过ACK报文确认数据包接收

D.拥塞控制；发送方动态减少发送窗口大小

4.快速排序的平均时间复杂度为______，最坏时间复杂度为______。

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

5.DRAM的刷新方式主要是______，以防止数据丢失。

A