目录 速率  数据通路带宽​​ 吞吐量​ 时延：发送、传播、排队、处理​ RTT​ 时延带宽积​ CPU时钟周期、CPU主频、CPI​ CPU执行时间​ IPS\FLOPS​ ​ 速率  数据通路带宽 吞吐量 时延：发送、传播、排队、处理 RTT 时延带宽积 利用率  CPU时钟周期、CPU主频、CPI CPU执行时间 IPS\FLOPS  

      存储器：MAR\MDR. 运算器：ACC\MQ\X\IX\BR. 控制器：PC\IR\CU.

 二叉树的存储结构

目录 应用层​ 表示层​ 会话层​ 网络层​ Data Link Layer​ Physical Layer​ the different betweent 7 and 5​ 5​ ​ Physical Layer:bit Data Link Layer:frame Network Layer:数据报 流量控制：数据链路层、网络层、传输层。 差错控制：数据链路层、网络层 拥塞控制：网络层 应用层 表示层 会话层 网络层 Data Link Layer Physical Layer the different betweent 7 and 5 5

目录 检错编码： 校验原理​ 奇偶校验码 ​​ 硬件实现  CRC循环冗余码 纠错编码 海明码   在一段时间内成功发送的平均帧数。 CSMA CSMA/CD 没有任何信号进入站点就认为信道空闲，但是信号可能正在路上传播。可是总线上的信号电压摆动值不会增大吗？ 检验处帧出错-》发生碰撞 CSMA/CD   3.9假设使用海明码来传输16位的报文，请问，需要多少检查位才能确保接收方可以检测并纠正出单个位错位？对于报文1101001100110101，请给出所传输的位...

串匹配 

目录 设计散列 除留余数法  直接定址法   数字分析法 平方取中法  解决冲突 独立链法  开放定址法 线性试探  平方试探  双向平方探测法：m=4k+3   ​ 确定、高效、满射、均匀 设计散列函数的方法：除余法->MAD ；数字分析法->平方取中法； hash table用除余***产生冲突，解决冲突的办法。  设计散列 除留余数法  直接定址法   数字分析法 平方取中法  身份证号 解决冲突 独立链法  开放定址法 闭散列（closed hashing）：不用进行额外的I/O操作。  ...

栈混洗的个数 二叉树的个数 

 partition算法   性能分析 

 

huffman tree 败者树

目录 检错编码： 校验原理​ 奇偶校验码 ​​ 硬件实现  CRC循环冗余码 纠错编码 海明码 例题  循环冗余码：发现单比特错误，近似1。 海明码：发现双比特错误，纠正单比特错误。   检错编码： 校验原理 奇偶校验码  硬件实现  D，发生偶数个错误并不能检验出来。 CRC循环冗余码 纠错编码 海明码   例题   

数据通路