408背诵笔记

408背诵笔记
408背诵笔记：
1. 数据结构：
数据结构的基本概念：数据结构是数据元素的集合及定义在此集合上的基本操作。

线性结构：数组、链表、栈、队列。

非线性结构：树、图、散列表。

2. 算法：
算法的时间复杂度：描述算法运行时间随输入规模变化的规律。

算法的空间复杂度：描述算法所需存储空间随输入规模变化的规律。

3. 操作系统：
进程管理：进程的概念、状态、转换、创建与终止。

内存管理：内存的分配与回收、虚拟内存。

文件管理：文件的逻辑结构、物理结构及文件系统的功能。

4. 计算机组成原理：
CPU：指令系统、指令流水线、指令周期。

存储器层次结构：主存、高速缓存、辅存。

I/O 原理：I/O 设备分类、I/O 控制方式、设备驱动程序。

5. 计算机网络：
网络协议：TCP/IP 协议族、应用层协议（HTTP、FTP、SMTP）。

网络设备：路由器、交换机、网关。

网络安全：加密技术、数字签名、防火墙。

6. 数据库系统：
关系数据库模型：关系模型的基本概念、关系代数、关系演算。

数据库设计：需求分析、概念设计、逻辑设计、物理设计。

数据库管理系统：功能组件、数据字典、查询处理过程。