网络工程师计算题汇总

《网络工程师计算题汇总》由会员分享，可在线阅读，更多相关《网络工程师计算题汇总（37页珍藏版）》请在金锄头文库上搜索。

1、网络工程师计算题汇总设某单总线 LAN,总线长度为 1000 米,数据率为 10mbps,数字信号在总线上的传输速度 2C/3(C 为光速),则每个信号占据的介质长度为_米.当 CSMA/CD(非 IEEE802.3 标准)访问时,如只考虑数据帧而忽略其他一切因素,则最小时间片的长度为_us,最小帧长度是_位?答案 1.问：2c/3=2*3*108/3=2*108m/st=1000m/(2*108m/s)=5*10(-6) s 在时间 t 内共有信号量=10*106 t=10*106*5*10(-6)=50 bit 在 1000m 共有 50bit 每个信号占据的介质长度=1000m/50bi

2、t=20 m/bit2 问：slot time=2S/(2c/3)=2*1000m/2*10(8)m/s=1*10(-5)s=10us3 问：Lmin=slot time*R=1*10(-5)s*10mb/s=1*10(-5)s*10*10(6)b/s=100 bit视频当传输视频信号时：带宽=图像尺寸*图像像素密度*像素的彩色分辨率*图像更新速度使用 Windows2000 操作系统的 DHCP 客户机，如果启动时无法与 DHCP 服务器通信，一般来说，它会在保留的 ip 地址（如 192.x.x.x)选取一个 ip 地址route print 本命令用于显示路由表中的当前项目，在单路由器网

3、段上的输出；由于用 IP地址配置了网卡，因此所有的这些项目都是自动添加的。tracert 命令 这是验证通往远程主机路径的实用程序4.如果信息长度为 5 位，要求纠正 1 位错，按照海明编码，需要增加的校验位是_(19)_。A.3 B.4 C.5 D.6 答案为 4 m+k+1 M 个进程所需资源数对于这题就是 3N34 N 最小为 10。套用公式就好了。几种特殊类型的 IP 地址，TCP/IP 协议规定，凡 IP 地址中的第一个字节以“lll0”开始的地址都叫多点广播地址。因此，任何第一个字节大于 223 小于 240 的 IP 地址是多点广播地址；IP地址中的每一个字节都为 0 的地址（“

4、0.0.0.0”）对应于当前主机；IP 地址中的每一个字节都为 1 的 IP 地址（“255255255255”）是当前子网的广播地址；IP 地址中凡是以“llll0”的地址都留着将来作为特殊用途使用；IP 地址中不能以十进制“127”作为开头，27111 用于回路测试，同时网络 ID 的第一个 6 位组也不能全置为“0”，全“0”表示本地网络ATM 即异步传输模式基本思路：把数据分割为固定的信元（CELL）来传输，每个信元有 5 个字节的信头，48 字节的数据字段异步：指信元插入到通信线路的位置是任意的，无固定结构网络 192.168.73.0/27 被划分为 4 个子网,分别编号 0 号、

5、1 号、2 号、3 号，那么主机地址 192.168.73.25 属于(1)子网,主机地址 192.168.73.100 属于(2)个子网.如果在查找路由表时发现有多个选项匹配,那么应该根据(3)原则进行选择.假设路由表有 4 个表项,那么与地址 139.17.145.67 匹配的表项是(4),与地址 139.17.179.92 匹配的表项是(5).192.168.73.0/27 划分为 4 个子网.表明每个子网可用主机地址为 192.168.73.1-62.第二个为 192.168.73.65-127.故第一问应该是选择在(A)子网.第二问应该选择在(B)子网.平均数据传输率=每道扇区数*扇

6、区容量*盘片转速用二进制加法对二一十进制编码的十进制数求和,当和的本位十进制数二一十进制编码小于等于1001 且向高位无进位时,_(41):当和小于等与 1001 且向高位有进位时,_(42),当和大于 1001时,_(43)4143 A, 不需要进行修正 B,需要进行加 6 修正 C,需要进行减 6 修正 D,进行加 6 或者减 6 修正,需要进一步判别.只要明白什么是二-十进制，此题就比较简单。二十进制就是用 4 位二进制数代表 1 位十进制数，然后进行计算。例如：38 可表示为：0011 1000， 26 0010 01103826 0011 10000010 01100101 1110

7、514所以应该将 14 进位，将其最后结果变为 64，也就是 0110 0100。1110 1001 (9), 将 1110 0110 0100 （不考虑溢出）。这样此题的答案不就是很明显了吗，当小于 9 时且无进位时，无需调整当小于 9 时且有进位时，需加 6 调整当大于 9 时，肯定要 6 调整1s=109ns假设线路传输延迟时间为 TP,分组发送时间为 TF,令 A=TP/TF,则后退的帧数 N 是什么?是 MIN(2A+1,W 发)还是 W 发,为什么?是 MIN(2A+1,W 发)后退 N 帧 ARQ 协议：发送窗口 W 512K16?位扩展：16/1=16 片?字扩展：512/64

8、=8 片?共要 168=128 片(2) 分散刷新?每个 2164RAM 由 4 个 128128 的芯片构成?2ms/128=15.625s(3) 集中刷新?0.1s128=12.8s某计算机有 14 条指令，其使用频度分别如下所示；I1: 0.15 I2:0.15 I3:0.14 I4:0.13 I5:0.12 I6:0.11 I7:0.04 I8:0.04 I9:0.03 I10:0.03I11:0.02 I12:0.02 I13;0L.01 I14:0.01,若只用 Huffman 编码,其平均码长为 位.Huffman 编码，平均码长：pi ?li平均码长=3.38DDN 是数字数据

9、网（Digital Data Network）的简称，它利用光纤、数字微波或卫星等数字传输通道和数字交叉复用设备组成，为用户提供高质量的数据传输通道，传送各种数据业务。数字数据网以光纤为中继干线网络，组成 DDN 的基本单位是节点，节点间通过光纤连接,构成网状的拓扑结构，用户的终端设备通过数据终端单元与就近的节点机相连。DDN 为用户提供全透明的端到端传输。DDN 支持以下业务：租用的电路业务高速率高质量的点对点和一点对多点的数字专用电路租用金融、证券等系统用户组建总部与其分支机构的业务网。利用多点会议功能还可以组建会议电视系统。帧中继业务用户以一条专线接入 DDN,可以同时与多个点建立帧中继

10、电路(PVC) 。帧中继业务特别适合局域网(LAN)互联。话音/传真业务DDN 为用户提供带信令的模拟接口，用户可以直接通话，或接到自己内部小交换机(PBX)进行电话通信，也可用于传真(三类传真)。虚拟专网功能用于自己有网络管理权限，对其所属的线路及端口进行管理，如业务的开闭、告警的监控以及种统计数据收集等。这样就相当于一部分划归给某个部门的专门的用户群体，从开势上看，类似于用户的专用网，故称虚拟专用网(VPN)。一条 100KM 长的电缆以 T1 数据传输速率运转,在电缆上的传播速度是光速的 2/3,电缆长度相当于多位帧长?V=(3108)*2/3 m/sL=100KM=1*105R=1.5

11、44Mbps=1.544*106 bit/sS=L/V=1*105/(2*108) s=0.5*10(-3)R*S=1.544*106 * 0.5*10(-3)一个信道的比特率为 4B/MS，传播延迟为 20MS，帧的大小在什么范围内，停止-对等协议才有至少 50%的效率？=1/(2a+1)=50%而 a=R(d/v)/L=4(B/MS)*20MS/LE=1/(2*80/L+1)=0.5L=160bit假设系统中有三类互斥资源 R1/R2/R3,可用资源分别为 9/8/5,在 T0 时刻系统中有 P1/P2/P3/P4/P5 五个进程.采用银行家算法,如果进程按 P2-P4-P5-P1-P1-

12、P3 序列执行,则系统是安全的.请老师写出每步执行后可用资源数.资源进程 最大需求量 R1/R2/R3 已分配资源数 R1/R2/R3P1 6 5 2 1 2 1P2 2 2 1 2 1 1P3 8 0 1 2 1 0P4 1 2 1 1 2 0P5 3 4 4 1 1 3首次可用资源是 R1 是 2,R2 是 1,R30,执行完 P2 后,可用资源是否 221+210=431,为什么不是 421(因为 R2 借用了 1 个剩余资源)?资源 最大需求量 已分配资源数进程 R1,R2, R3 R1 R2 R3P1 6, 5 ,2 1, 2, 1P2 2, 2 ,1 2, 1 ,1P3 8, 0

13、,1 2, 1, 0P4 1 ,2 ,1 1, 2 ,0P5 3, 4, 4 1, 1, 3从上面可以看出只剩下 R1 2,R2 1,R3 0.而这时安全算法:资源 最大需求量 已分配资源数 还需要的 剩下的可分配的进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3P1 6, 5 ,2 1, 2, 1 5, 3,1 2,1,0P2 2, 2 ,1 2, 1 ,1 0,1,0P3 8, 0 ,1 2, 1, 0 6,0,1P4 1 ,2 ,1 1, 2 ,0 0,0,1P5 3, 4, 4 1, 1, 3 2.3,1从上面可看出现在生产剩下的 2,1,0 只满足 P2 0

14、,1,0 而别的是满足不了的.一看就明白,当他全部分给 P2 后出现下面的安全序列:资源 最大需求量 已分配资源数 还需要的 剩下的可分配的进程 R1,R2,R3 R1 R2 R3 R1 R2 R3 R1 R2R3P2 2, 2 ,1 2, 1 ,1 0,1,0 4,2,1P4 1 ,2 ,1 1, 2 ,0 0,0,1 5,4,1P5 3, 4, 4 1, 1, 3 2.3,1 6,5,4P1 6, 5 ,2 1, 2, 1 5,3,1 7,7,5P3 8, 0 ,1 2, 1, 0 6,0,1 9,8,5作这道题首先要看看 R1,R2,R3 在第一次分配资源后剩余多少资源！可以看出 R1

15、剩余 2 个资源，R2 剩余 1 个，R3 剩余 0 个！然后考虑把这些剩余的资源分配给那个进程可以使这个进程完成任务！可以看出在第一次分配后 P2 再需要 R1：0,R2：1,R3：0 就可以完成任务。故先将资源分给 P2，P2 完成任务后便释放自己的资源！这时剩余资源就为 R1:4,R2:3,R3:1,然后看看把剩余这些资源在分配给那个进程使其能完成任务！由题可知分配给 P4可以使 P4 完成任务！P4 完成任务后在释放资源！然后再看看剩余资源分配给那个进程可以使其完成任务.直到将所有的进程都分配完！1 纳秒（ns）等于十亿分之一秒（10-9 秒）1,000 纳秒(ns) = 1 微秒(u

16、s)1,000,000 纳秒(ns) = 1 毫秒(ms)1,000,000,000 纳秒(ns) = 1 秒(s)为使 4 字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应（ ）。答案最低两位为 00。还有什么是字边界对齐？为了一次读出，要求存放在存储器中的字边界对齐，则每一个字的地址编码必须能被 4 整除，因此字的地址码最低两位是 00。一个二进制数的最低两位是 00，才能被 4 整除，这是二进制的位权决定的。一个字有 4 个字节，要一次读出，这四个字节的编址必须相同，每个字节的高位是相同的，而最低两位都取 00，就能一次读出了。以下内容节选自Intel Architecture 32 Manual。字，双字，和四字在自然边界上不需要在内存中对齐。（对字，双字，和四字来说，自然边界分别是偶数地