网络工程师计算题.docx

1、1. 各种进制转换、原码反码补码转换、内存芯片容量计算：l R进制转十进制：（234.01）8=（2*82+3*81+4*80+0*8-1+1*8-2）10l 十进制转R进制：除以R取余法l 二进制和八进制的转换：将每个8进制数转为3位二进制数l 二进制和16进制的转换：将每个16进制数转为4位二进制数l 两个16进制数如何相加：直接进行相对应的位的相加。l 两个16进制数如何异或：转为二进制，相对应位异或，再转为16进制。l 原码：将一个整数写成二进制并加符号位就是原码。符号位最高位0为正1为负。l 反码：正数的反码就是原码；负数的反码是除符号位外每一位取反。l 补码：正数的补码就是原码；负

2、数的补码是反码+1。l 移码：符号位和补码相反。l 逻辑异或的公式：相同逻辑变量异或结果为0；相异逻辑变量异或结果为1。00或11=001或10=12. 海明校验码、CRC校验码的计算l 海明码：2校验位=数据位+1l 海明码纠正X 位错误，需要2X+1 位冗余位3. 信道的理想数据速率计算；最大数据速率计算l 理想数据速率=带宽*2*log2码元种类l 最大数据速率=带宽*log21+信噪比=带宽*log21+10分贝数/10l 信道波特率=带宽*2l 卫星传输的延时是270msl 信息速率=码元速率*log2进制l 电缆速度是光速的三分之二。l 总时延=传播时延+发送时延+排队时延l 数据

3、传播时延s=数据帧长度b/数据传输速率bpsl 信号传播时延s=两点间距离m/信号传播速度m/s。信号传播速度是20万公里/秒即200m/s。4. 路由汇聚计算方法：写出二进制代码，看有多少位网络位相同5. 子网划分计算方法：将每个IP和掩码进行逻辑乘，值相同就在同一个子网常见十进制二进制7111151111127111111112810000000192110000002241110000024011110000248111110002521111110025411111110255111111112n1后面n个0101010210=1024-127的原码是11111111-1的补码也是11

4、111111已知网络地址块中的1个地址和该网络的掩码，如何写出这个网络的最小地址和最大地址：举例：已知1个地址是：10101100 已知该网络掩码：11100000则： 该网络最小地址：10100000 （前面网络位取相同，后面主机位取全0） 该网络最大地址：10111111 （前面网络位取相同，后面主机位取全1）如果是公网，则 最小可用地址 ：10100001 最大可用地址： 10111110如果是子网，则最小地址和最大地址都可以用。超级子网是主机位向网络位借位，把一个个小网络组成大网络。超网就是把多个连续的网络号合并成一个很大的地址快，这个地址快能够代表了这些合并起来的所有网络！路由汇聚就

5、是用超网，可以减少路由表内的路由条数，减轻路由器负担。计算方法：写出二进制代码，看有多少位网络位相同。子网划分是网络位向主机位借位，把大网络划分成一个个小网络；判断几个IP地址是否在同一个子网：将每个IP地址和子网掩码写出二进制代码再进行逻辑乘，如果值相同即在同一个子网。网络的网络地址和广播地址不能用；子网的网络地址和广播地址可以用。汇聚超网例子：如果一个公司有1000台电脑需要工作在同一个子网，而此公司使用的IP地址范围是192.168.0.0/24到192.168.3.0/24，这时候就需要使用超网技术，向网络位借2位，这样就可以变为192.168.0.0/22，使得这个网络可以容纳100

6、0台主机。写出这几个网络IP地址的二进制代码，分别为以下几个：11000000.10101000.00000000.0000000011000000.10101000.00000001.0000000011000000.10101000.00000010.0000000011000000.10101000.00000011.00000000比一下这结点分十进制IP地址相应的二进制代码，你会发现他们前22位是一样的，即如果这4个IP地址如果要在同一个网段，相应的子网掩码应该是22位，所以通过CIDR路由聚合之后的超网IP为192.168.0.0/22路由汇聚后的超网IP地址肯定会比已知的IP地址

7、略小一些，/后面的数字也肯定小一些或一样。子网划分例子：根据子网的某个地址和掩码是可以计算出该子网的范围的。例如某IP 地址为 202.16.7.131/26，则该地址最后1位掩码： 11000000 主机64台，可用62台131的二进制： 10000011 考虑逻辑乘该子网最小地址（子网地址）： 10000000即128 该子网最大地址（广播地址）： 10111111即191 ，也可以是128+63=191子网划分例子：192.168.10.0/27网络地址： 192.168.10.0子网掩码： 255.255.255.224有多少个子网： 224是11100000，有23=8个子网每个子网

8、有多少个主机数：25-2=30个合法的子网有哪些：增量为256-224=32。子网有0、32、64、96、128、160、192、224。（从0开始，增量为32）每个子网的广播地址：下一个子网号前面的地址每个子网的可用地址：子网地址和广播地址之间的地址 若某计算机系统由两个部件串联构成，其中一个部件的失效率为710-6小时，若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为 （1） 小时。（1）A210-5 B310-5 C410-6 D310-6试题解析：串联时，两个部件其中一个坏了，系统就失效。平均故障间隔时间=1/失效率假设部件一的失效率为x

9、 ， 部件二的失效率为y ， 则串联系统的总失效率z=1-(1-x)(1-y)答案：D 2007上半年上午第4题 某系统的可靠性结构框图如下图所示。该系统由4 个部件组成，其中2、3 两个部件并联冗余，再与1、4 部件串联构成。假设部件1、2、3 的可靠度分别为0.90、0.70、0.70。若要求该系统的可靠度不低于0.75，则进行系统设计时，分配给部件4 的可靠度至少应为？总可靠性=并联可靠性*（1-（1-串联可靠性）*（1-串联可靠性）*并联可靠性 若每一条指令都可以分解为取指、分析和执行三步。已知取指时间a，分析时间b，执行时间c。如果按串行方式执行完100 条指令需要 多少时间按。如果

10、按照流水方式执行，执行完100 条指令需要多少时间。100条指令的串行方式时间是(a+b+c)*100连续两条指令的执行时间差是c所以100条指令的流水方式时间是(a+b+c)+c*99 无符号二进制数 100110.101 转换成的十进制数为（4）。 （4）A. 38.625 B. 42.315 C. 48.625 D. 68.815答案：A 若补CCH，机器字长为8位，则X/2补（17） 。 （17）A34H B66H C98H DE6H答案：D 若采用16-bit补码表示整数，则可表示的整数范围为-215,215） 已知每个汉字用1616的点阵表示，即每个汉字所占的容量为：1616/8=

11、32B 在一个逻辑电路中，有两个输入信号X、Y和一个输出信号Z。当且仅当X=1、Y=0时，Z=0，则Z的逻辑表达式=+Y若信息为 32 位的二进制编码，至少需要加（3）位的校验位才能构成海明码。 （3）A. 3B .4 C. 5 D. 6 答案：D 采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要 （19） 比特冗余位。（19）A2 B3 C4 D8试题解析：海明码纠正X 位错误，需要2X+1 位冗余位。答案：（19）B 若内存按字节编址，用存储容量为 8K8 比特的存储器芯片构成地址编号 7000H至EFFFH 的内存空间，则至少需要 (2) 片。(2)A. 4 B.

12、6 C. 8 D. 10答案：A 若内存地址区间为4000H43FFH，每个存储单位可存储16 位二进制数，该内存区域由4 片存储器芯片构成，则构成该内存所用的存储器芯片的容量是 （4） 。（4）A51216bit B2568bit C25616bit D10248bit试题解析：总存储单位=（43FFH - 4000H + 1H）= 400H = 1024 （H 代表16 进制）每个存储器芯片的容量为：1024 16 / 4 = 4096。由于每个存储单位可存储16 位二进制数，所以可以采用25616bit 或者5128bit 的芯片。最好是前者，这样系统控制比较简单。答案：C 假设模拟信号

13、的最高频率为5MHz，采样频率必须大于 （14） ，才能使得到的样本信号不失真，如果每个样本量化为256 个等级，则传输的数据速率是 （15） 。（14）A5MHz B10MHz C15MHz D20MHz（15）A10Mb/s B50Mb/s C80Mb/s D100Mb/s256 个等级需要用8 位来存储（28=256），10M8=80Mb/s。答案：（14）B，（15）C 对于选择重发ARQ协议，如果帧编号字段为K位，则窗口大小2帧编号字段位+1 在地面上相隔2000KM的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64Kb/S，则从开始发送到接收完成需要的时间是 （1

14、4） 。（14）A48msB640msC322.5msD332.5ms数据速率单位是b/s，所以时间=数据长度/速率总传输时间=数据帧的发送时间+卫星标准延时=4000/64K+270=332.5ms答案：（14）D 在地面上相隔2000KM的两地之间通过电缆以4800b/s的速率传送3000比特长的数据包，从开始发送到接受完成需要的时间是？电缆速度大致为光速的2/3，也就是每秒20万公里。答案是 总传输时间=数据帧的发送时间+电缆传输延时=3000/4800+2000/200000=635ms 假设生产管理网络系统采用B/S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务

15、，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为 （68） 。（68）A4Mb/sB6Mb/sC8Mb/sD12Mb/s试题解析：150 * 8 / 60 * 0.05 * 8=8。答案：（68）C 若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为6+1 某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持 （45） 个设备。（45）A18000B3600C2250D90000试题解析：单位时间*设备数=总时间 即：0.4*设备数=15*60

16、答案：（45）C 如果管理站每900秒轮询被管设备一次，每次需要0.2秒，则管理站最多可支持的网络设备数目是：900/0.2 在异步通信中，每个字符包含1 位起始位、7 位数据位、1 位奇偶位和2 位终止位，若每秒钟传送100 个字符，采用4 相位调制，则码元速率为 （16） ，有效数据速率为（17） 。（16）A50 波特 B500 波特 C550 波特 D1100 波特（17）A500b/s B700b/s C770b/s D1100b/s试题解析：4 相位调制每次信号变换可以传输log24=2 个比特，因此码元速率为（1+7+1+2）1002=550 波特。有效数据数率当然是7100=7

17、00b/s 了。答案：（16）C，（17）B 8 个9600b/s 的信道按时分多路复用在一条线路上传输，在统计TDM 情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为 （15） 。（15）A32kb/s B64 kb/s C72 kb/s D96 kb/s试题解析：（8 * 9600）* 80% / （1-5%） 64kb/s。答案：B 设信道带宽为3400HZ，采用PCM 编码，采样周期为125s，每个样本量化为128 个等级，则信道的数据率为 （19） 。（19）A10Kb/s B16Kb/s C56Kb/s D64Kb/s试题解析：125s 相当于

18、每秒8000 次，128 个等级需要7 位二进制数存储。7*8000=56kb/s参考答案：C 设信道采用2DPSK调制，码元速率为300波特，则最大数据速率为（15）b/s。（15）A300B600C900D1200参考答案：（15）Al 设信道带宽为 4000Hz，调制为 256 种不同的码元，根据 Nyquist 定理，理想信道的数据速率为(23) 。 (23)A. 4Kb/s B. 16Kb/sC. 32Kb/sD. 64Kb/s答案：D 设信道带宽为3000Hz，信噪比为30dB，则可达到的最大数据速率约为（20）。（20）A30b/s B300b/s C3Kb/s D30Kb/s答

19、案：D 以太网的最大帧长为1518 字节，每个数据帧前面有8 个字节的前导字段，帧间隔为9.6s，对于10BASE-5 网络来说，发送这样的帧需要多少时间？ （64）（64）A1.23s B12.3msC1.23ms D1.23s试题解析：9.6+(8+1518)*8/10M1.23ms。答案：C 有 4 个 B 类网络地址：130.57.16.254，130.57.17.01，130.57.32.254 和 130.57.33.01，如果子网掩码为 255.255.240.0，则以下说法中正确的是（28）。 （28）A. 130.57.16.254 和 130.57.32.254 属于同一子

20、网 B. 130.57.16.254 和 130.57.17.01 属于同一子网 C. 130.57.16.254 和 130.57.33.01 属于同一子网 D. 130.57.17.254 和 130.57.32.254 属于同一子网答案：B在网络地址 178.15.0.0/16 中划分出 14 个大小相同的子网，每个子网最多有（35）个可用的主机地址。 （35）A. 2046 B. 2048 C. 4094 D. 4096 答案：C路由器端口的IP地址为202.100.73.18/22，则该端口的网络地址是（27）。（27）A. 202.100.73.0 B. 202.100.70.0

21、C. 202.100.128.0D. 202.100.72.0前面的网络位必须都相同，后面的主机位如果全0是网络地址，如果全1为广播地址答案：D IP地址块222.125.80.128/26包含了 （27） 个可用主机地址，这些可用地址中最小的地址是 （28） ，最大地址是 （29） 。（27）A14B30C62D126（28）A222.125.80.128B222.125.80.129C222.125.80.159D222.125.80.160（29）A222.125.80.128B222.125.80.190C222.125.80.192D222.125.80. 254答案：（27）C，（

22、28）B，（29）B 使用CIDR技术把4个网络202.17.0.0/21、202.17.16.0/20、 202.17.8.0/22 和202.17.34.0/23汇聚成一条路由信息，得到的目标地址是 （30） 。（30）A202.17.0.0/13B202.17.0.0/24C202.17.0.0/18D202.17.8.0/20答案：（30）C 某单位分得合法IP地址202.112.68.40掩码为255.255.255.248，其中，路由器的外口和ISP之间占据了两个，若使用202.112.68.41和202.112.68.42，掩码为255.255.255.252则可供使用的合法IP

23、还有多少哪些?还可用的地址有202.112.68.4429、202.112.68.4529和202.112.68.4629 某公司网络的地址是100.15.192.0/18，划分成16个子网，下面选项中不属于这16个子网的是？A100.15.236.0/22 B100.15.224.0/22C100.15.208.0/22D100.15.254.0/22这个题目说的是要知道16个子网的网络地址，答案D是最后一个子网里面的主机地址，不是子网的网络地址。答案是D 使用CIDR 技术把4 个网络100.100.0.0/18、100.100.64.0/18、100.100.128.0/18和100.100.192.0/18 汇聚成一个超网，得到的地址是 （53） 。（53）A100.100.0.0/16 B100.100.0.0/18C100.100.128.0/18 D100.100. 64.0/18试题解析：答案：（53）A