2026年计算机科学专业考试预测模拟题.docxVIP

第PAGE页共NUMPAGES页

2026年计算机科学专业考试预测模拟题

一、单项选择题（共10题，每题2分，合计20分）

考察方向：数据结构、算法设计、操作系统基础

1.在平衡二叉树（AVL树）中，若插入一个节点导致树失去平衡，最多需要通过次旋转操作才能重新平衡？

A.1

B.2

C.3

D.4

2.以下哪种排序算法的平均时间复杂度为O(nlogn)，且最坏情况下时间复杂度也为O(nlogn)？

A.快速排序

B.冒泡排序

C.插入排序

D.堆排序

3.在Linux系统中，使用`ps-ef`命令查看进程时，`USER`字段表示什么？

A.进程PID

B.进程运行用户

C.进程内存占用

D.进程CPU占用

4.TCP协议的三次握手过程中，若客户端发送SYN报文后长时间未收到服务器响应，可能的原因是？

A.服务器防火墙阻止了SYN报文

B.客户端网络延迟过高

C.服务器SYN队列已满

D.以上所有情况均可能

5.在分布式系统中，CAP定理指出系统最多同时满足以下哪两项？

A.一致性（Consistency）、可用性（Availability）

B.一致性（Consistency）、分区容错性（Partitiontolerance）

C.可用性（Availability）、分区容错性（Partitiontol