1. 数据传输的方式
数据传输方式（data transmission mode），是数据在信道上传送所采取的方式：
1）若按数据传输的顺序可以分为并行传输和串行传输；
2）若按数据传输的同步方式可分为同步传输和异步传输；
3）若按数据传输的流向和时间关系可以分为单工、半双工和全双工数据传输。
2. 高速缓冲区 ARP
ARP缓存是一个缓冲区，用来储存IP地址和MAC地址，本质就是
缓冲区是动态分配的，当ARP表访问一次MAC地址就会产生，将IP地址与Mac的映射存储起来。并不是人工产生的，它是随MAC的访问自动产生的。
3. 无分类IP地址
无分类编制CIDR：网络前缀越少，包含的地址越多。（待补充）
IP地址的分类：
A类网络的IP地址范围为：1.0.0.0 － 127.255.255.255，掩码：255.0.0.0；
B类网络的IP地址范围为：128.0.0.0 － 191.255.255.255，掩码：255.255.0.0；
C类网络的IP地址范围为：192.0.0.0 － 223.255.255.255，掩码：255.255.255.0。
4. 进程挂起、退出、阻塞、就绪
进程挂起：终端用户的请求、父进程的请求、负荷调节的需要、操作系统的需要。(检查运行中的资源使用情况或进行记账)
进程退出：exit和return ： exit是一个函数，有参数。exit执行完后把控制权交给系统；return是函数执行完后的返回。return执行完后把控制权交给调用函数。exit和abort：exit是正常终止进程；abort是异常终止。
进程阻塞：正在执行的进程，由于等待某个事件的发生而无法执行时，便放弃处理机而进入阻塞状态。引起进程阻塞的事件有很多种，例如：等待I/O完成、申请缓冲区不能满足、等待信号等。
进程就绪：运行态——就绪态：运行时间片到，或出现有更高优先权进程。等待态——就绪态：资源得到满足或某事件己经发生，如外设传输结束；人工干预完成。
进程死锁：竞争资源、进程间推进顺序非法。
5. OSI、TCP/IP每一层数据的传输格式
计算机网络通常由三个部分组成：资源子网、通信子网和通信协议。
OSI:
物理层——比特流
数据链路层——帧
网络层——包
传输层——段/消息
表示层——字符或字
应用层——程序
TCP/IP：（四层）
应用层——报文
运输层——传输层协议
网际层——数据报
网络接口层——网络帧
6. 排序算法复杂度
快速排序——时间复杂度为O(nlog2n)，空间复杂度为O(nlog2n)：从数列选定一个基准值进行分区，大于基准值的放在右区，小于基准值的放在左区，依次继续对左右两区继续进行基准分区，直到分区中只有一个数为止。
归并排序——时间复杂度为O(nlog2n)，空间复杂度为O(n)：分而治之然后合并，即先使每个子序列有序，再使子序列段间有序，最后合并各个有序的子序列为有序的完整序列。
堆排序——时间复杂度O(nlog2n),空间复杂度为O(1)：利用了大根堆(或小根堆)堆顶记录的关键字最大(或最小)这一特征。
选择排序——时间复杂度为O(n2),空间复杂度为O(1)：每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。
7. 文件block
文件系统中的最小存储单元是逻辑块，也就是这里所说的Block；
block越大，inode越少，适合存储大文件的文件系统；
block越小，inode越多，适合存储文件多而小的文件系统。
block存放文件的数据，每个block最多存放一个文件，而当一个block存放不下的情况下，会占用下一个block。
8. 排序算法特征度
冒泡排序：第一趟排序之后最大值会在最后面，第二趟排序会在次后面
选择排序：第一趟排序之后最小值会在最前面，第二趟排序会在次前面
插入排序：第一趟排序范围0-1,前一个数比后一个数小，第二趟排序范围0-2，前三个数小大排列
快速排序：以一个值为分界点
9. 线性表存储方式
线性表包括顺序结构和链式结构，顺序结构逻辑相邻且物理位置相邻，链式结构逻辑相邻，物理不一定相邻。
静态链表是用数组实现链表，指针表示下标。
