AOE网(Activity On Edge NetWork)：在带权有向图中，以顶点表示事件，以有向边表示活动，以边上的权值表示完成该活动的开销（如完成活动所需的时间)，称之为用边表示活动的网络，简称AOE网(Activity On Edge NetWork)。顶点：事件有向边：活动权值：完成活动的开销（如时间）AOE网和AOV网都是有向无环图，不同之处在于它们的边和顶点所代表的含义是不同的，AO

树是n（n>=0）个结点的有限集。当n = 0时，称为空树。在任意一棵非空树中应满足：有且仅有一个特定的称为根的结点。当n>1时，其余节点可分为m（m>0）个互不相交的有限集合T1,T2,…,Tm，其中每个集合本身又是一棵树，并且称为根的子树。显然，树的定义是递归的，即在树的定义中又用到了自身，树是一种递归的数据结构。树的根结点没有前驱，除根结点外的所有结点有且只有一个前驱。树中所有结点可以有零个

单链表按位查找是指根据节点在链表中的位置（即节点序号或下标）来查找节点的操作。通常情况下，我们需要查找的节点序号是从1开始计数的，即第1个节点、第2个节点、第3个节点等。由于需删除结点的前驱结点未知，或者要删除的是第一个结点，且不带头结点。ListDelete(&L,i,&e)：删除操作。删除表L中第i个位置的元素,并用e返回删除元素的值。ListInsert(&L,i,e)：插入操作。Locat

系统调用是运行在用户模式的程序请求操作系统内核提供服务的一种方式，比如文件操作、进程控制、网络访问等。所以库函数会使用系统调用来实现功能，没有使用系统调用的库函数，它的执行效率通常要比系统调用的高。在裸机上安装的操作系统，可以提供资源管理功能和方便用户的服务功能，将裸机改造成功能更强、使用更方便的机器。实时操作系统的主要特点是。“中断”会使CPU由用户态变为内核态（用户态→核心态），使操作系统重新

定点数、浮点数的表示和运算2.定点数2.1表示2.1.1无符号数2.1.2有符号数❗原反补移原反补移码的转换：范围：判断溢出方法一方法二方法三模4补码2.1.3符号扩展2.2运算2.2.1标志位2.2.2移位运算算术移位逻辑移位循环移位2.2.3加减运算原码加减补码加减2.2.4乘法运算乘法实现原理原码一位乘法补码一位乘法（Booth算法）2.2.5除法运算(考的不多)原码一位除法（不恢复余数法）

所谓拓扑排序，其实就是对一个有向图构造拓扑序列的过程。每个AOV网都有一个或多个拓扑排序序列。

将数据库设计分为若干阶段，明确规定各阶段的任务，采用“自顶向下、分层实现、逐步求精”的设计原则，结合数据库理论和软件工程设计方法，实现设计过程的每一细节，最终完成整个设计任务。具有周期短、效率高、操作简便、易于实现等优点。数据库设计是指对于一个给定的应用环境，构造（设计）优化的数据库逻辑模式和物理结构，并据此建立数据库及其应用系统，使之能够有效地存储和管理数据，满足各种用户的应用需求，包括信息管理

因为目前计算机都是二进制的，让它们计算单位，只有2的整数幂时才能非常方便计算机计算，因为电脑内部的电路工作有高电平和低电平两种状态.所以就用二进制来表示信号，(控制信号和数据)，以便计算机识别。同时，转移指令的CPI变为3。指令字长一般取存储字长的整数倍，若指令字长等于存储字长的2倍，则需要2次访存来取出一条指令，因此取指周期为机器周期的2倍（机器周期是CPU操作的最基本单位）；CPU的运算速度还

图的遍历是和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次， 这一过程就叫做图的遍历(Traversing Graph)。对于图的遍历来，通常有两种遍历次序方案：深度优先遍历广度优先遍历1.1 深度优先遍历DFS深度优先遍历(Depth First Search)，也有称为深度优先搜索，简称为DFS。1.1.1 DFS算法深度优先搜索类似于树的先序遍历。如其名

属于第一范式关系的所有属性都不可再分，即数据项不可分。