考前必背
2021-12-08 15:47:52 3 举报
AI智能生成
我自己看不到了
作者其他创作
大纲/内容
审题(附加条件,要求细节,题意不能猜)
计算错,小数点位数,通分
非常规错点
prim~dijikestra,复杂度V方
kruskall,复杂ElogE(堆加并查集)
最小生成树
度最小为 m/2向上取整
m阶不一定要有m度的节点
删除操作(p279两道大题做一下就行)
B树
KMP
堆代码
所有排序细看一遍,关键点要敲代码
数狗
IP号分类,一直记不住
帧,分组,报文段(数据帧,数据报,数据段)
数字编码为数字(p33)
模拟编码为数字:采样,量化,编码(奈奎斯特在这里)
编码与调制(转数字,转模拟)(基带,频带)
奈奎斯特/香农(p32)必把对应习题做一遍
海明纠错码:n+k<=2^k-1(纠错位数),校验位数就是n
CRC计算
纠错码:L-1>D+C,且D>=C(p71习题必做)
窗口和:<= 2^n,固发送最大2^n-1
ALOHA,CSMA的分类(p89)
ARP,网络层
NAT路由器,传输层
发现,提供,请求,确认,请求,确认
DHCP 应用层,UDP
ICMP 网络层
协议汇总
ICMP报文类型(P152)
计网
乘除法没考过
IEEE双精度:1:11:52
CF:有进位,借位都算(字面上理解算数字就行,不用换成底层)
NF:无符号运算始终为0
组成
操作
考前必背
0 条评论
回复 删除
下一页