2025年北京考试题库及答案.docxVIP

2025年北京考试题库及答案

一、单项选择题（本大题共20小题，每小题1分，共20分）

1.在《2025年北京考试题库及答案》第7单元中，关于“数据结构”的线性表概念，下列表述最准确的是（）

A.线性表只能进行插入和删除操作，不能进行查找和排序

B.线性表分为顺序存储和链式存储两种基本类型，但两者效率相同

C.线性表中的元素具有一对一的逻辑关系，但物理存储可以非连续

D.线性表的所有操作时间复杂度均为O(n)，与元素数量无关

2.根据第8单元“算法设计”知识点，快速排序算法的平均时间复杂度为（）

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2)

3.在《2025年北京考试题库及答案》第9单元“操作系统”中，进程与线程的主要区别在于（）

A.进程拥有独立的内存空间，线程共享进程内存

B.进程适合计算密集型任务，线程适合IO密集型任务

C.进程切换需要操作系统介入，线程切换无需

D.进程是资源分配的基本单位，线程是CPU调度的基本单位

4.第10单元“计算机网络”中，TCP协议与UDP协议的核心差异在于（）

A.TCP面向连接，UDP面向无连接

B.TCP传输速度比UDP快

C.