插入排序直接插入排序12345678910void InsertSort(ElemType A[],int n){ int i,j; for(i=2;i<=n;i++){ //将A数组插入...
平均查找长度：在查找过程中，一次查找的长度是指需要比较的关键字次数，而平均查找长度则是所有查找过程中进行关键字的比较次数的平均值：。其中n是查找表的长度；Pi是查找第i个数据元素的概率；Ci是找到第i个数据元素所需进行的比较次数。
顺序查找
一般...
图的定义：图G由顶点集V和边集E组成，记为G=（V，E），其中V（G）表示图G中顶点的有限非空集；E（G）表示图G中顶点之间的关系集合。若图G中任意两个顶点是连通的，则称图G为连通图，否则称为非连通图。无向图中的极大连通子图称为连通分量。假设一个图有...
I/O接口：又称为I/O控制器、设备控制器，负责协调主机与外部设备之间的数据传输
I/O控制方式
程序查询方式（独占查询、定时查询）
优点：接口设计简单、设备量少
缺点：CPU在信息传送过程中要花费很多时间用于查询和等待，而且在一段时间内只能和一...
总线的分类按数据传输格式
串行总线
优点：只需要一条传输线，成本低廉，广泛应用于长距离传输；应用于计算机内部时，可以节省布线空间。
缺点：在数据发送和接受的时候要进行拆卸和装配，要考虑串行并行转换的问题。
并行总线
优点：总线的逻辑时序比较简单，...
CPU的功能：
指令控制：完成取指令、分析指令和执行指令的操作，即程序的顺序控制
操作控制：一条指令的功能往往是由若干操作信号的组合来实现的。CPU管理并产生有内存取出的每条指令的操作信号，把各种操作信号送往相应的部件，从而控制这些部件按指令的要求进...
指令：指示计算机执行某种操作的命令，是计算机运行的最小功能单位。指令是由操作码和若干个地址码组成零地址指令：
不需要操作数，如空操作、停机、关中断等指令
堆栈计算机，另个操作数隐含存放在栈顶和次栈顶，计算结果压回栈顶一地址指令：
只需要单操作数，如...
DRAM：动态RAM，用于主存SRAM：静态RAM，用于CacheDRAM刷新周期一般为2ms，每次刷新以行为单元，每次刷新一行存储单元。（减少选通线数量）有硬件支持，读出一行的信息后重新写入，占用一个读/写周期三种刷新策略：
分散刷新
集中刷新
...
BCD码8421码前9个数字都是二进制表示，若进行加法运算结果超过9，则再加上二进制的6（0110）。（有权码）余3码：8421码+（0011），2421码：改变权值定义
0
1
2
3
4
5
6
7
8
9
0000
0001
001...
