复杂指令集是微程序控制，而精简指令集是逻辑电路？    加电时     多久啊是     

目录 速率  数据通路带宽​​ 吞吐量​ 时延：发送、传播、排队、处理​ 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，请给出所传输的位模式，假设在海明码中使用了偶数位。 使用偶数位，2的幂次值均为校验位，即1,2,4...

串匹配 

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

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

 partition算法     性能分析 

 

huffman tree 败者树

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

数据通路