2027年计算机专业基础考研模拟试卷（详解版）.docxVIP

2027年计算机专业基础考研模拟试卷（详解版）

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

1.在一棵平衡二叉树（AVL树）中，插入结点导致某个结点的平衡因子变为2，应进行的操作是（）

A.左旋

B.右旋

C.先左旋后右旋

D.先右旋后左旋

2.在采用直接映射方式的cache中，主存地址为32位，按字节编址，块大小为64字节，cache容量为16KB，则tag字段的位数为（）

A.12

B.18

C.20

D.24

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

A.先来先服务（FCFS）

B.短作业优先（SJF）

C.时间片轮转（RR）

D.高响应比优先（HRRN）

4.在TCP协议中，用于流量控制的机制是（）

A.滑窗协议

B.三次握手

C.快速重传

D.拥塞控制

5.在带权图中，从一个顶点到其余所有顶点的最短路径问题，常用的算法是（）

A.Prim算法

B.Kruskal算法

C.Dijkstra算法

D.Bellman-Ford算法

6.指令周期是指CPU（）所需的时间

A.执行一条指令

B.取出一条指令