基本信息

---

下载

文档摘要

---

2025年计算机科学与技术专业考试卷及答案

一、单项选择题（每题2分，共30分）

1.以下关于红黑树的描述中，错误的是（）

A.每个节点要么是红色，要么是黑色

B.根节点和叶子节点（NIL）必须是黑色

C.红色节点的子节点可以是红色

D.从任一节点到其每个叶子的所有路径包含相同数量的黑色节点

2.操作系统中，若某进程的状态由“运行”变为“阻塞”，最可能的原因是（）

A.时间片用完

B.进程调度程序切换

C.等待I/O完成

D.进程申请的内存不足

3.在TCP拥塞控制中，当检测到超时（Timeout）时，执行的操作是（）

A