2026年海淀期末试题及答案.docVIP

2026年海淀期末试题及答案

一、填空题（每题2分，共20分）

1.在数据库管理系统中，用于存储和管理数据的逻辑结构是______。

2.算法的时间复杂度通常用大O表示法来描述，其中O(1)表示______。

3.在面向对象编程中，封装是指将数据和方法组合在一起，并通过______来控制对数据的访问。

4.操作系统的进程管理主要负责进程的创建、调度和______。

5.计算机网络中的TCP协议是一种______传输协议，它提供可靠的数据传输服务。

6.数据结构中的栈是一种后进先出（LIFO）的数据结构，其主要操作包括______和弹出。

7.在数据库中，SQL语言中的SELECT语句用于______。

8.计算机程序设计中的递归是一种重要的算法设计技术，它通过______来解决问题。

9.在计算机网络中，IP地址用于标识网络中的设备，其中IPv4地址的长度为______位。

10.数据加密技术中的对称加密算法使用相同的密钥进行加密和解密，常见的对称加密算法有______。

二、判断题（每题2分，共20分）

1.数据库中的事务必须满足原子性、一致性、隔离性和持久性（ACID）四个特性。（）

2.快速排序算法的平均时间复杂度为O(n^2)。（）

3.在面向对象编程中，继承是指一个类可以继承另一个类的属性和方法。（