2026年汇桥中学考试试题及答案答案.docxVIP

2026年汇桥中学考试试题及答案答案

考试时长：120分钟满分：100分

班级：__________姓名：__________学号：__________得分：__________

一、单选题（总共10题，每题2分，总分20分）

1.标题对应理论为“数据结构基础”，内容涉及线性表的基本操作。下列关于线性表顺序存储结构的描述中，正确的是（）

A.插入和删除操作的时间复杂度均为O(1)

B.顺序存储结构需要额外的存储空间用于指针

C.顺序存储结构适用于频繁进行插入和删除操作的场景

D.顺序存储结构的存储密度为1

2.标题对应理论为“算法设计基础”，内容涉及递归算法的应用。以下算法中，不属于递归算法的是（）

A.快速排序

B.二分查找

C.冒泡排序

D.斐波那契数列计算

3.标题对应理论为“计算机网络基础”，内容涉及TCP协议的特性。下列关于TCP协议的描述中，错误的是（）

A.TCP协议提供可靠的、面向连接的数据传输服务

B.TCP协议使用滑动窗口机制进行流量控制

C.TCP协议头部固定长度为20字节

D.TCP协议使用三次握手建立连接

4.标题对应理论为“操作系统基础”，内容涉及进程管理。以下关于进程状态的描述中，