2026年汉中龙岗中学考试试题及答案及答案.docxVIP

2026年汉中龙岗中学考试试题及答案及答案

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

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

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

1.标题对应理论为“数据结构中的线性表”，下列关于线性表的说法错误的是（）

A.线性表可以是空表

B.线性表中的元素具有唯一的前驱和后继（除首尾元素）

C.线性表只能通过顺序存储实现

D.线性表支持随机访问

2.标题对应理论为“操作系统中的进程管理”，以下哪个选项不属于进程状态转换的合法过程（）

A.运行态→就绪态

B.就绪态→运行态

C.等待态→运行态

D.运行态→终止态

3.标题对应理论为“计算机网络中的TCP协议”，TCP协议通过哪种机制保证数据传输的可靠性（）

A.冗余传输

B.滑动窗口

C.校验和

D.三次握手

4.标题对应理论为“数据库中的关系代数”，下列哪个操作属于关系代数的组合操作（）

A.投影（π）

B.选择（σ）

C.连接（?）

D.除（÷）

5.标题对应理论为“算法设计中的分治法”，快速排序算法的核心思想是（