0913
高数
- 三重积分:投影穿线法(先dz,再dxdy);定限截面法(先dxdy,再dz)
- “后积先定限,限内画条线。先交写下线,后交写上限”
- 柱面坐标系法(P477),联想二重积分换元,换元要考虑“三换”,见P349
- 球面坐标系法(P477)
- 三重积分换元法三换P478
- 重积分应用:求Ω体积;求Ω重心(质心)或型心;求引力;求转动惯量;
计网
数据链路层,基本单位,帧
数据链路层协议:封装成帧、透明传输、差错检测
SDU:服务数据单元
PCI:协议控制信息
PDU:协议数据单元
关系:n-SDU+n-PCI=n-PDU=(n-1)-SDU
组帧方法:字符计数法,若计数字段出错就失去同步
字节填充法,SOH开始,EOH结束;为不误判,插入‘ESC’;为了不误判转义字符,则要再插入一个转义字符
零比特填充法:连续5个1就填一个0,HLDC;硬件易实现,性能优于字节填充法
违规编码法:物理层进行比特编码常用,曼彻斯特编码,局域网IEEE802标准采用该法
差错控制
两类,自动重传请求(Automatic Repeat reQuest)ARQ(啊?为什么不是ARR)
前向纠错(Forward Error Correction)FEC
白话,前者错了查出来,重新传;后者错了,接收方针纠正传输帧错误的部分
检错编码:
- 奇偶检验,但只能检验奇数位数的出错情况,且不知道错在哪里。检查不到偶数位
- 循环冗余码,CRC,循环冗余码:1)约定生成多项式G(x),最高最低位只能为1;2)算冗余码;3)收到数据和冗余码,通过G(x)计算是否出差错;
模2除法/乘法:异或,所谓加法不进位减法不借位
模2除法:
规则:假设被除数X,和除数P,余数R
X除以P(对X和P做模2加减法),当前X首位为1时,商1,为0时商0
所得余数R去除首位(即左移一位):
若R第一位为0,将其作为新的被除数,除以0,此时其首位为0,商即为0
若R第一位为1,将其作为新的被除数,除以P,此时其首位为1,商即为1
重复第2步直到R位数少于P位数