2026年北京市高考信息技术试卷及答案.docVIP

2026年北京市高考信息技术试卷及答案

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

1.下列关于数据结构的叙述中，正确的是：

A.栈是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.树是一种非线性数据结构，其中每个节点有且只有一个父节点

D.图是一种线性数据结构，其中每个节点有且只有一个前驱和一个后继

2.在数据库设计中，将数据划分为多个关系（表），每个关系中的列称为：

A.记录

B.属性

C.键

D.索引

3.下列关于算法复杂度的叙述中，正确的是：

A.算法的时间复杂度通常用大O表示，表示算法执行的最坏情况时间

B.算法的空间复杂度通常用大O表示，表示算法执行所需的内存空间

C.算法的时间复杂度和空间复杂度总是成反比关系

D.算法的复杂度与具体的编程语言无关

4.下列关于操作系统功能的叙述中，正确的是：

A.操作系统的主要功能是管理计算机的硬件资源

B.操作系统的主要功能是开发应用程序

C.操作系统的主要功能是设计数据库

D.操作系统的主要功能是进行网络通信

5.下列关于计算机网络协议的叙述中，正确的是：

A.TCP协议是一种无连接的、不可靠的传输协议

B.U