网络工程师计算题 6分

1.各种进制转换、原码反码补码转换、内存芯片容量计算：R进制转十进制：（234.01）8=（2*82+3*81+4*80+0*8-1+1*8-2）10十进制转R进制：除以R取余法二进制和八进制的转换：将每个8进制数转为3位二进制数二进制和16进制的转换：将每个16进制数转为4位二进制数两个16进制数如何相加：直接进行相对应的位的相加。两个16进制数如何异或：转为二进制，相对应位异或，再转为16进制。原码：将一个整数写成二进制并加符号位就是原码。符号位最高位0为正1为负。反码：正数的反码就是原码；负数的反码是除符号位外每一位取反。补码：正数的补码就是原码；负数的补码是反码+1。移码：符号位和补码相反。逻辑异或的公式：相同逻辑变量异或结果为0；相异逻辑变量异或结果为1。0⊕0或1⊕1=00⊕1或1⊕0=12.海明校验码、CRC校验码的计算海明码：2^校验位=数据位+1海明码纠正X位错误，需要2X+1位冗余位3.信道的理想数据速率计算；最大数据速率计算理想数据速率=带宽*2*log2码元种类最大数据速率=带宽*log21+信噪比=带宽*log21+10分贝数/10信道波特率=带宽*2卫星传输的延时是270ms信息速率=码元速率*log2进制电缆速度是光速的三分之二。总时延=传播时延+发送时延+排队时延数据传播时延s=数据帧长度b/数据传输速率bps信号传播时延μs=两点间距离m/信号传播速度m/μs。信号传播速度是20万公里/秒即200mμ/s。4.路由汇聚计算方法：写出二进制代码，看有多少位网络位相同5.子网划分计算方法：将每个IP和掩码进行逻辑乘，值相同就在同一个子网常见十进制二进制7111151111127111111112810000000192110000002241110000024011110000248111110002521111110025411111110255111111112^n1后面n个0101010210=1024-127的原码是11111111-1的补码也是11111111已知网络地址块中的1个地址和该网络的掩码，如何写出这个网络的最小地址和最大地址：举例：已知1个地址是：10101100已知该网络掩码：11100000则：该网络最小地址：10100000（前面网络位取相同，后面主机位取全0）该网络最大地址：10111111（前面网络位取相同，后面主机位取全1）如果是公网，则最小可用地址：10100001最大可用地址：10111110如果是子网，则最小地址和最大地址都可以用。超级子网是主机位向网络位借位，把一个个小网络组成大网络。超网就是把多个连续的网络号合并成一个很大的地址快，这个地址快能够代表了这些合并起来的所有网络！路由汇聚就是用超网，可以减少路由表内的路由条数，减轻路由器负担。计算方法：写出二进制代码，看有多少位网络位相同。子网划分是网络位向主机位借位，把大网络划分成一个个小网络；判断几个IP地址是否在同一个子网：将每个IP地址和子网掩码写出二进制代码再进行逻辑乘，如果值相同即在同一个子网。网络的网络地址和广播地址不能用；子网的网络地址和广播地址可以用。汇聚超网例子：如果一个公司有1000台电脑需要工作在同一个子网，而此公司使用的IP地址范围是192.168.0.0/24到192.168.3.0/24，这时候就需要使用超网技术，向网络位借2位，这样就可以变为192.168.0.0/22，使得这个网络可以容纳1000台主机。写出这几个网络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地址略小一些，/后面的数字也肯定小一些或一样。子网划分例子：根据子网的某个地址和掩码是可以计算出该子网的范围的。例如某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个子网每个子网有多少个主机数：25-2=30个合法的子网有哪些：增量为256-224=32。子网有0、32、64、96、128、160、192、224。（从0开始，增量为32）每个子网的广播地址：下一个子网号前面的地址每个子网的可用地址：子网地址和广播地址之间的地址●若某计算机系统由两个部件串联构成，其中一个部件的失效率为7×10-6／小时，若不考虑其他因素的影响，并要求计算机系统的平均故障间隔时间为105小时，则另一个部件的失效率应为（1）／小时。（1）A．2×10-5B．3×10-5C．4×10-6D．3×10-6试题解析：串联时，两个部件其中一个坏了，系统就失效。平均故障间隔时间=1/失效率假设部件一的失效率为x，部件二的失效率为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条指令需要多少时间按。如果按照流水方式执行，执行完100条指令需要多少时间。100条指令的串行方式时间是(a+b+c)*100连续两条指令的执行时间差是c所以100条指令的流水方式时间是(a+b+c)+c*99●无符号二进制数100110.101转换成的十进制数为（4）。（4）A.38.625B.42.315C.48.625D.68.815答案：A●若[Ｘ]补＝CCH，机器字长为8位，则[X/2]补＝（17）。（17）A．34HB．66HC．98HD．E6H答案：D●若采用16-bit补码表示整数，则可表示的整数范围为[-215,215）●已知每个汉字用16×16的点阵表示，即每个汉字所占的容量为：16×16/8=32B●在一个逻辑电路中，有两个输入信号X、Y和一个输出信号Z。当且仅当X=1、Y=0时，Z=0，则Z的逻辑表达式=+Y●若信息为32位的二进制编码，至少需要加（3）位的校验位才能构成海明码。（3）A.3B.4C.5D.6答案：D●采用海明码进行差错校验，信息码字为1001011，为纠正一位错，则需要（19）比特冗余位。（19）A．2B．3C．4D．8试题解析：海明码纠正X位错误，需要2X+1位冗余位。答案：（19）B●若内存按字节编址，用存储容量为8K×8比特的存储器芯片构成地址编号7000H至EFFFH的内存空间，则至少需要(2)片。(2)A.4B.6C.8D.10答案：A●若内存地址区间为4000H~43FFH，每个存储单位可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是（4）。（4）A．512×16bitB．256×8bitC．256×16bitD．1024×8bit试题解析：总存储单位=（43FFH-4000H+1H）=400H=1024（H代表16进制）每个存储器芯片的容量为：1024×16/4=4096。由于每个存储单位可存储16位二进制数，所以可以采用256×16bit或者512×8bit的芯片。最好是前者，这样系统控制比较简单。答案：C●假设模拟信号的最高频率为5MHz，采样频率必须大于（14），才能使得到的样本信号不失真，如果每个样本量化为256个等级，则传输的数据速率是（15）。（14）A．5MHzB．10MHzC．15MHzD．20MHz（15）A．10Mb/sB．50Mb/sC．80Mb/sD．100Mb/s256个等级需要用8位来存储（28=256），10M×8=80Mb/s。答案：（14）B，（15）C●对于选择重发ARQ协议，如果帧编号字段为K位，则窗口大小≤2帧编号字段位+1●在地面上相隔2000KM的两地之间通过卫星信道传送4000比特长的数据包，如果数据速率为64Kb/S，则从开始发送到接收完成需要的时间是（14）。（14）A．48msB．640msC．322.5msD．332.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个事务处理任务，平均事务量大小为0.05MB，则这个系统需要的信息传输速率为（68）。（68）A．4Mb/sB．6Mb/sC．8Mb/sD．12Mb/s试题解析：150*8/60*0.05*8=8。答案：（68）C●若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为6+1●某局域网采用SNMP进行网络管理，所有被管设备在15分钟内轮询一次，网络没有明显拥塞，单个轮询时间为0.4s，则该管理站最多可支持（45）个设备。（45）A．18000B．3600C．2250D．90000试题解析：单位时间*设备数=总时间即：0.4*设备数=15*60答案：（45）C●如果管理站每900秒轮询被管设备一次，每次需要0.2秒，则管理站最多可支持的网络设备数目是：900/0.2●在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相位调制，则码元速率为（16），有效数据速率为（17）。（16）A．50波特B．500波特C．550波特D．1100波特（17）A．500b/sB．700b/sC．770b/sD．1100b/s试题解析：4相位调制每次信号变换可以传输log24=2个比特，因此码元速率为（1+7+1+2）×100÷2=550波特。有效数据数率当然是7×100=700b/s了。答案：（16）C，（17）B●8个9600b/s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80%的时间忙，复用线路的控制开销为5%，那么复用线路的带宽为（15）。（15）A．32kb/sB．64kb/sC．72kb/sD．96kb/s试题解析：（8*9600）*80%/（1-5%）≈64kb/s。答案：B●设信道带宽为3400HZ，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据率为（19）。（19）A．10Kb/sB．16Kb/sC．56Kb/sD．64Kb/s试题解析：125μs相当于每秒8000次，128个等级需要7位