通过本单元的学习，了解、掌握有关排序的： ⚫ 基本概念： –排序、排序分类、算法稳定性 ⚫ 典型的排序算法 –插入排序、选择排序、交换排序 –快速排序、归并排序 –5种排序方法

一、存储器管理 1.基本概念 （1）定义：存储器（Memory）能接收数据、保存数据、并能根据命令提供这些数据的装置

计算机系统 = 计算机硬件 + 计算机软件 计算机硬件 是构成计算机系统的物理部 件和设备的总称。硬件的核 心是主机；主机的核心是CPU。 计算机软件 是构成计算机系统的逻辑部 件及文档资料的总称。软件的 核心是系统软件；系统软件的核 心是操作系统

一、查找的基本概念 1.查找 就是在给定的DS中找出满足某种条件 的结点；若存在这样的结点，查找成功；否 则，查找失败。（找）

树是一个或多个结点组成的有限集合 T，有一个特定结点称为根，其余结 点分为m（m0）个互不相交的集合 T1，T2，…,Tm。每个集合又是一棵 树，被称为这个根的子树。 树是一种递归结构，可以包含一个结 点，该结点包含不相交的树的指针 （即子树）

本单元内容 ⚫ 栈、队列、数组、串的: –有关概念 –逻辑结构及特点 –存储结构 –有关操作 ⚫ 涉及章节：第1章的 1.3 栈和队列 (P32~P46) 1.4 串和数组 (P47~P55)

随着信息化、网络化和数字化时代的到来， 社会对“软件”的需求激增。如今，世界 发达国家都把软件列为国家发展的关键技 术领域。 美国国家关键技术委员会将软件列为六大 关键技术之一；

一、关系数据模型 二、关系上的完整性约束或限制 三、 关系代数 四、关系运算

一、数据库管理系统出现的背景 二、数据库管理系统基本功能、抽象层次 三、数据库系统总体结构 四、理解数据库原理、应用及设计三部分间的关系 五、数据库系统中的术语与基本概念 六、数据库技术发展

一、数据库保护概况 二、数据库与OS在安全上的关系 三、数据库安全性的目标 四、 数据库的访问控制类型