前尘忆梦的博客

绪论1、数据库系统概述1.1、数据库的 4 个基本概念数据数据是数据库中存储的基本对象。数据库（DB）数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织、描述和存储，具有较小的冗余度、较高的数据独立性和易拓展性，并可为各种用户共享。数据库管理系统（DBMS）数据库管理系统是位于用户与操作系统之间的一层数据管理软件。数据库管理软件和操作系统一样是计算机的基础软件，即系统软件。它完成了科学地组织和存储数据，高效地获取和维护数据，它主要的功

关系数据库1、关系数据结构及形式化定义依据数据模型的三要素，关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。下面依次介绍：1.1、关系关系模型的数据结构非常简单，只包含单一的数据结构——关系。在用户看来，关系模型数据的逻辑结构就是一张扁平的二维表。关系模型是建立在代数的基础上，这里从集合论的角度给出关系数据结构的形式化定义：域域是一组具有相同数据类型的值的集合。笛卡尔积笛卡尔积是域上的一种集合运算。定义：给定一组域：D1，D2，…，Dn，允许其中某些域是相同的，这一

排序1、初级排序算法1.1、选择排序基本思想：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小的元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到整个数组排序。它在不断地选择剩余元素之中的最小者。def selection_sort(nums): #选择排序 #将 nums 中的元素按升序排序 N = len(nums) #列表长度 for i in rang

栈和队列1、栈1.1、栈的基本概念1.1.1、栈的定义栈（Stack）：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在一端进行插入和删除操作。如图：栈顶（Top）：线性表允许进行插入和删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。特点：后进先出。1.1.2、栈的基本操作InitStack(&S)：初始化一个空栈 S；StackEmpty(S)：判空；Push(&S,x)：进

线性表1、线性表的定义和基本操作1.1、线性表的定义线性表是具有相同数据类型的 n（n ≥ 0）个数据元素的有限序列。其中 n 为表长，当 n = 0 时，该线性表是一个空表。若用 L 命名线性表，则其一般表示为：L=(a1,a2,...,ai,ai+1,...,an)L=(a_1,a_2,...,a_i,a_{i+1},...,a_n)L=(a1​,a2​,...,ai​,ai+1​,...,an​)其中，a1 是唯一的 “第一个” 数据元素，又称为表头元素；an 是唯一的 “最后一个” 数

图1、图的基本概念1.1、图的定义图 G 由顶点集 V 和边集 E 组成，记为 G = (V,E)，其中 V(G) 表示图 G 中顶点的有限非空集；E(G) 表示图 G 中顶点之间的关系（边）集合。若 V = {v1，v2，…，vn}，用 |V| 表示图 G 中顶点的个数，也称为图 G 的阶，E = {(u,v)|u∈V，v∈V}，用 |E| 表示图 G 中边的条数。下面是图的一些基本概念：有向图若 E 是有向边（也称为弧）的有限集合，则图 G 为有向图。弧是顶点的有序对，记为 <v,

查找1、查找的基本概念查找查找表（查找结构）typedef struct{ //查找表的数据结构 ElemType *elem; //元素存储空间基址，建表时按照实际长度分配，0 号单元留空 int TableLen; //表的长度}SSTable;静态查找表适合静态查找表的查找方法有：顺序查找、折半查找、散列查找等；适合动态查找表的查找方法有：二叉排序树的查找（二叉平衡树和 B 树都是二叉排序树的改进）、散列查找等。关键字平均查找长度在查找的过程中，一

排序1、插入排序基本思想：在于每次将一个待排序的记录，按其管家腻子大小插到前面已经排好序的子序列中，直到全部记录插入完成。1.1、直接插入排序void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++) //依次将 A[2]~A[n] 插入到前面已经排好序的序序列 A[0] = A[i]; //复制为哨兵，A[0] 不存放元素 for(j=i-1;A[0].key < A[j].key;--j) //从后往前查

绪论1、数据结构的而基本概念1.1、基本概念和术语数据数据是信息的载体，是描述客观事物属性的数、字符以及所有可能输入到计算机中并被计算机程序所识别和处理的符号的集合。数据元素数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位。数据对象数据对象是具有相同性质的数据元素的集合，是数据的一个子集。数据类型数据类型是一个值的集合和定义在此集合上一组操作的总称。原子类型：其值不可再分的数据类型；

树与二叉树1、树的基本概念1.1、树的定义树是 N（N ≥ 0）个结点的有限集合，N = 0 时，称为空树，这是一种特殊的情况。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点；当 N ＞1 时，其余结点可分为 m（m ＞0）个互不相交的有限集合 T1，T2，…，Tm，其中每一个集合本身又是一棵树，并且称为根结点的子树；显然树的定义是递归的，是一种递归的数据结构。数作为一种逻辑结构，同时也是一种分层结构，具有以下两种特点：树的根结点没有前驱结点，除根结点之外的所有结点有且只有一个

计算机系统概述1、操作系统的基本概念1.1、操作系统的概念操作系统是指控制和管理整个计算机系统的硬件与软件资源，合理地组织、调度计算机工作与资源的分配，进而为用户和其他软件提供方便接口与环境的程序集合。最基本的系统软件。1.2、操作系统的特征并发共享虚拟异步1.3、操作系统的目标与功能1.3.1、操作系统作为计算机系统资源的管理者处理机管理进程控制、进程同步、进程通信、死锁处理、处理机调度存储器管理内存分配、地址映射、内存保护与共享、内存扩充文件

文件管理1、文件的概念通过自底向上的方法定义：数据项。数据项是文件系统中最低级的数据组织形式，可分为以下两种：基本数据项。用于描述一个对象的某种属性的一个值。是数据中可命名的最小逻辑单元，即原子数据。组合数据项。由多个基本数据项组成。记录。记录是指一组相关数据项的集合，用于描述一个对象在某方面的属性。文件。文件是指由创建者所定义的一组相关信息的集合，逻辑上可分为有结构文件和无结构文件两种。有结构文件中，文件由一组相似的记录组成，又称为记录式文件；而无结构文件则被视为一个字符流，又称

进程管理1、进程与线程1.1、进程的概念和特征1.1.1、进程的概念在多道程序环境下，允许多个程序并发执行，此时它们将失去封闭性，并具有间断性及不可再现性的特征。为此引入进程的概念，以便更好地描述和控制进程的并发执行，实现操作系统的并发性和共享性（最基本的两个特征）。为了使参与并发执行的进程（含数据）能够独立地运行，必须为之配置一个专门的数据结构，称为进程控制块（PCB）。系统利用 PCB 来描述进程的基本情况和运行状态，进而控制和管理进程。相应的，由程序段、相关数据段和 PCB 三部分构成了进程

内存管理1、内存管理概念内存管理的功能有：内存空间的分配与回收。地址转换。程序中的逻辑地址与主存储器的物理地址不可能一样，因此存储器必须提供地址转换功能，把逻辑地址转换成物理地址。内存空间扩充。利用虚拟存储技术或自动覆盖技术，从逻辑上扩充内存。存储保护。保证各道作业在各自的存储空间内运行，互不干扰。1.1、程序的装入与链接创建进程首先需要将程序和数据装入内存。用户源程序变为可在内存中执行的程序，通常需要以下几个步骤：编译。由编译程序将用户源代码编译成若干目标模块；链接。由链接程序将

应用层1、域名系统域名系统（DNS）是因特网使用的命名系统，用来把便于人们记忆的具有特定含义的主机名转换为便于机器处理的IP地址。DNS采用C/S模型，其协议运行在UDP之上，使用53号端口。从概念上可将DNS分为3部分：层次域名空间、域名服务器和解析器。1.1、层次域名空间1.2、域名服务器1.2.1、根域名服务器根域名服务器是最高层次的域名服务器，所有的根域名服务器都知道所有的顶级域名服务器的IP地址。根域名服务器也是最重要的服务器。不管是哪个域名服务器，若要对因特网上任何一个域名进行

传输层1、传输层提供的服务1.1、传输层的功能传输层提供进程之间的通信（即端到端的通信）复用和分用差错检测（首部和数据部分），网络层只进行首部检测提供两种不同的通信协议1.2、传输层的寻址和端口套接字2、UDP协议2.1、UDP数据报UDP只是在IP的数据报服务之上添加了两个最基本的服务：复用和分用以及差错检测。UDP提供尽最大努力的交付，即不保证可靠交付，因此维护传输可靠性的工作需要用户在应用层来完成。UDP是面向报文的。一次完成一个完整的报文，报文是UDP传输的最小单位。

网络层1、网络层的功能异构网络互联路由与转发拥塞控制2、IPv4名称所占位数说明版本4版本号首部长度4以32位为单位，最大值为60B，常用的是20B总长度16指首部和数据之和的长度，单位为字节，因此数据报的最大长度为2^16 -1 = 65535B。以太网帧的最大传输单元（MTU）为1500B，因此当一个IP数据报封装成帧时，数据报的总长度（首部+数据）一定不能超过MTU标识16计数器，每产生一个数据报就+1。当一个数据报的长度超过

计算机网络体系结构1、计算机网络概述计算机网络：信息传递和资源共享1.1、计算机网络的分类1、按分布范围分类 广域网（WAN） 城域网（MAN） 局域网（LAN） 个人区域网（PAN）2、按传输技术分类 广播式网络 点对点网络是否采用分组存储转发与路由选择机制是点对点网络和广播式网络的重要区别。广域网基于点对点网络。3、按拓扑结构分类 星形网络 总线形网络 环形网络 网状形网络4、按使用者分类 公用网 专用网5、按交换技术分类