1. 浮点数表示 浮点数是一种科学计数法形式的数，用于表示非常大或非常小的数。浮点数表示形式通常为： 浮点数=尾数×基数阶码浮点数=尾数×基数阶码 在计算机中，浮点数通常分为三个部分： 符号位（Sign Bit）：表示正负号。 尾数（Mantis...

涉及的知识点 1. DMA（Direct Memory Access，直接存储器访问） DMA 是一种用于高速数据传输的技术，允许外设直接访问系统的主存，而无需通过CPU。这样可以提高数据传输效率，减少CPU的负担。 2. DMA操作模式 DMA操作有多种模式，包括...

1. 虚拟存储器（Virtual Memory） 虚拟存储器是一种计算机系统技术，使得应用程序可以使用比实际物理内存（主存）更大的地址空间。通过这种技术，操作系统可以将程序所需的部分数据暂时存放在较慢的辅存（如硬盘）中，而不需要全部数据都存放在主存中。 2. 两级存储器...

在传统的中断处理机制中，CPU会在一个指令周期结束后检查中断请求： 取指周期结束：当CPU完成当前指令的取指操作后，它会检查是否有中断请求。如果有中断请求，CPU会在这一点进行响应，保存当前上下文，然后转到中断处理程序。

RISC 是一种计算机体系结构，强调通过减少指令集的复杂性来提高处理器性能。这种设计思想与 CISC（Complex Instruction Set Computer，复杂指令系统计算机）形成对比。 2. 指令集架构（ISA） 指令集架构定义了计算机的基本操作和指令编码方式。RI...

寄存器间接寻址方式中，寄存器内存放的是操作数的地址，而不是操作数本身，即操作数是通过寄存器间接得到的，因此称为寄存器间接寻址。 操作数放在RAM某个存储单元中，该单元的地址又放在寄存器R0或R1中。

地址线 512 = 2^9   需要地址线9根 数据线 8根 一根片选线一根读写线  总共19根线

将平衡二叉树（AVL树）调整平衡的方法主要有旋转法和中序遍历法。 旋转法 观察插入不平衡结点的在所在子树上的路径： 先经过一个左指针，再经过一个左指针，对应LL平衡旋转。LL平衡旋转为右单旋转。 先经过一个右指针，再经过一个右指针，对应RR平衡旋转。RR平衡旋转为左单旋转。 先经...

在一棵树中， 点数边数点数=边数+1 ，设树度为 m ，度为 i 的结点数为 ni ，有      n = n0+n1+n2+n3+n4。 n = n1*1+n2*2+n3*3+n4*4+1 n0 =...

方法二：公式法 若采用折半查找法查找一个顺序表中不存在的元素，最大比较次数为对应二叉搜索树的高度，设结点数为 n ， 二叉搜索树高度为 代入 n=16 ，解得 h=5 。

方法一：性质 树转换为二叉树，用的是“左孩子右兄弟”表示法。 树的根结点一定没有兄弟结点，在对应的二叉树中的结点无右孩子。根结点数量为 1 。 树中每一个分支结点（非叶结点）的所有孩子结点中最右孩子结点在对应的二叉树中的结点无右孩子。分支结点数...

序偶是数学和计算机科学中的一个术语，用于描述一对有序的元素。序偶通常表示为 \((a, b)\)，其中 \(a\) 和 \(b\) 是两个元素，且 \(a\) 是序偶的第一个元素，\(b\) 是序偶的第二个元素。 序偶的一个重要特性是它们的顺序是有意义的，即 \((a, b)\) 和 \((...

每条弧对应一个结点的出度

无向图G的极大连通子图称为G的连通分量   极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。 强连通图：在有向图中，若对于每一对顶点Vi和Vj，都存在一条从Vi到Vj和从Vj到Vi的路径，则称此图为强连通图。

深度优先搜索算法是一个递归的过程,广度优先搜索算法是一个逐层遍历的过程。 深度优先遍历用了栈，广度优先遍历用了队列。

入度之和=出度之和

n0=n2+1 n=n0+n1+n2=n1+2n2+1  

在二叉树的结点上加上线索的二叉树称为线索二叉树，对二叉树以某种遍历方式（如先序、中序、后序或层次等）进行遍历，使其变为线索二叉树的过程称为对二叉树进行线索化。 线索二叉树中的线索能记录每个结点前驱和后继信息。为了区别线索指针和孩子指针，在每个结点中设置两个标志ltag和rtag。 当tag和r...