网络工程师-计算题-专题

网工 计算题

1、进制转换

1.1、进制分类

• 2进制：计算机机器语言唯一能明白的计算方法，包含（O和1)；
• 10进制：日常计数常用的，包含（0-9）；
• 16进制：每一个16进制的字符代表4个二进制组合数字，包含(O-9，A，B，C，D，E，F)；

1.2、进制转换

1.3、真题

CIDR，路由汇聚，需要将点分十进制转为二进制。

2、内存芯片数量计算

2.1、内存芯片数量计算

• 在主存储器中，通常采用十六进制表示。例如，内存地址编址从A4000----CBFFFH，则表示的内存空间大小为==（CBFFF-A4000+1）H==字节，即28000B。（这里的H表示为十六进制）

十六进制转为十进制的两种方法：

转换方法2：（推荐）

2.2、真题

3、奈奎斯特定理&香农定理

3.1、奈奎斯特定理

在一个理想的（没有噪音环境）信道中，若信道带宽为W，最大码元速率：B=2W，集显数据速率为：

• 记住尼奎斯特定理公式；
• 掌握公式中每个字母的含义，比如R代表极限数据速率，B代表码元速率（也叫波特率)，W代表信道带宽，N代表码元种类数量。最后还要能结合题目，灵活带入公式进行计算；

3.2、香农定理

dB与信噪比的转换关系：

注：模拟信道，单位为Hz；数字信道，单位为M；

3.3、真题

4、PCM和曼码编码效率

PCM和曼码编码效率不能直接带奈奎斯特和香农定理公式。

4.1、PCM

4.2、两种曼码特点与编码效率

• 两种曼彻斯特编码优点：将时钟和数据包含在信号数据流中，也称自同步码;

• 编码效率低：每个码元都要调制为两个不同的电平，因而调制速率是码元速率的两倍，这对信道的带宽提出了更高的要求，例如当数据传输速率为100Mbps时，需要200MHz的脉冲;

• 4B/5B编码:发送4bits，先使用不归零码(NRZ-l)，编码成5bit，多一位用于解决同步问题。

曼切斯特编码：低---->高，表示0；高---->低，表示1；

差分曼切斯特编码：0有1无（0表示电瓶发生反转，1不反转）

编码类型	编码效率	应用场景
曼切斯特	50%	以太网
差分曼切斯特	50%	令牌环网
4B/5B	80%	百兆以太网（100base-Fx）
8B/10B	80%	千兆以太网
64B/66B	97%	万兆以太网

5、信道延迟计算

5.1、概述

卫星传播的固定延时为：270ms；电缆速度为：200m/us = 20 0000km/s；

单位的换算：1s = 1000ms， 1ms = 1000us， 1us = 1000ns

5.2、真题

6、CRC与海明码

6.1、CRC

CRC（Cyclic Redundancy Check，循环冗余校验码）：

• 末尾加入CRC循环冗余校验码能检错不能纠错，广泛用于网络通信和磁盘存储；

注：异或运算时，相同为0，不同为1；

6.2、海明码

海明(Hamming）码是通过冗余数据位来检测和纠正差错的编码方式。

海明码编码方法：