2027年考研计算机学科基础综合模拟试卷（含解析）.docxVIP

2027年考研计算机学科基础综合模拟试卷（含解析）

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

单项选择题（共40题，每题2分，共80分）

1.若一棵二叉树的前序遍历序列为A,B,D,E,C，中序遍历序列为D,B,E,A,C，则后序遍历序列为（）。

A.D,E,B,C,A

B.D,E,B,A,C

C.D,B,E,C,A

D.D,E,C,B,A

2.关于TCP协议的拥塞控制，下列说法正确的是（）。

A.慢启动阶段拥塞窗口（cwnd）指数增长，直到达到慢启动阈值（ssthresh）

B.拥塞避免阶段cwnd线性增长，每收到一个ACK就增加1MSS

C.网络发生超时重传时，ssthresh直接设置为当前cwnd的一半

D.快重传触发后，ssthresh设置为当前cwnd的1/3，cwnd设置为1MSS

3.在LRU（最近最少使用）缓存机制中，为实现O(1)时间复杂度的get和put操作，最佳数据结构组合是（）。

A.哈希表+单向链表

B.哈希表+双向链表

C.数组+栈

D.数组+队列

4.关于Cache的映射方式，下列说法错误的是（）。

A.全相联映射方式中，主存块可映射到Cache中任意行

B.直接映射方式中，主存地址块号与Cac