四次整理-包含答案和解析.pdf

练练 习（习（1） 说明： 标示的题目为老师讲课时说明考试必考，但是老师也讲述说，考试为四套试卷，一套对外，一 套对上海考生(即在学校考试的学生)，还有两套不考，因此“必考”只是说4套试卷中肯定有，但是考试 的时候也可能没有。 1. OSI模型中，通常是_B_层负责将比特流或字符流转换成帧格式。 A物理层 B. 数据链路层 C. 网络层 D. 传输层 2. 对于网络模型来说，路由器是工作在_C_层的设备。 A物理层 B. 数据链路层 C. 网络层 D. 应用层 3. HUB是工作在_A_层的设备。 A物理层 B. 数据链路层 C. 网络层 D. 应用层 4. FTP、Telnet等属于_D_层的应用系统。 A物理层 B. 数据链路层 C. 网络层 D. 应用层 5. OSI模型中，由_A_负责比特流的透明传输。 A物理层 B. 数据链路层 C. 网络层 D. 传输层 6. 哪种物理层编码技术可用于解决连续的0或连续1的问题。_C_ A. 不归零制和曼切斯特编码 B. 只有不归零制编码 C. 只有曼切斯特编码 D. 没有一种编码可以 6解答：解答： 曼切斯特编码是曼切斯特编码是10Base系列系列（以太网以太网）的编码方法的编码方法计算机网络计算机网络p231 8B/6T是是100Base-T4（快速以太网标准之一快速以太网标准之一）的编码方法的编码方法计算机网络计算机网络p240 4B/5B是是100Base-TX（快速以太网标准之一快速以太网标准之一）的编码方法的编码方法计算机网络计算机网络p240 它们都可以解决连续的它们都可以解决连续的0或连续或连续1的问题。的问题。 7. 如果用telnet 传输一串信息，那么真正在物理媒体上传输的信息是_D_。 A. 上的网页 B. 上的字符 C. 的分组 D. 以某种形式调制的0或1数据 8. 在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据 传输率)为_D_bps，对应波特率为_B_波特，发送一个20KB的文件最短需要的时间是_B_。 A. 4M B. 8M C. 20M D. 40M A. 4M B. 8M C. 20M D. 40M A. 8ms B. 4ms C. 1ms D. 0.5ms 8解答：解答： 11. 一路电话的带宽为_D_。 A. 4Kbps B. 8Kbps C. 56Kbps D. 64Kbps 12. HFC用了_D_多路复用的方法。 A. FDM B. TDM C. WDM D. FDM和TDM 13. 如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则传输时间为 _A_。 A. 500ms B. 1000ms C. 15.6ms D. 1000ms 13解答解答 每一路的速率每一路的速率=2.048M/3264Kbps 因此传输时间因此传输时间=文件长文件长/一路传输速率一路传输速率=32Kb/64Kbps=0.5s 14. 在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是 _A_。 A. 5Mbps B. 10Mbps C. 20Mbps D. 没有一个选项答案正确 练练 习（习（2） 1. 如果采用奇校验，01001011和10100100的校验位分别是_C_。（知识点：3-1） A. 0和0 B. 0和1 C. 1和0 D. 1和1 1解答：解答： 01001011 10100100 1 0 奇偶校验，检查1的个数，偶数为1，奇数为0 2. 076C5FAA867E1A3B6654333C的32位校验和为_B_。（知识点：3-2） A. F43EAD21 B. 0BC152DF C. AA5F D. 55A1 2解析： 16一位标示为4bit，则32位是8个位置，即原数据可拆分为076C5FAA867E1A3B6654333C 076C5FAA 867E1A3B 6654333C 计算： 如果首位出现进位，则进位丢弃。 076C5FAA 867E1A3B 6654333C F43EAD21 求校验和的机制是求补码反码1 原码F43EAD21 =11110100 00111110 10101101 00100001 反码0BCQ52DE=00001011 11000001 01010010 11011110 补码0BCQ52DF=00001011 11000001 01010010 11011111 3. 0111010111001001采用CRC校验码，生成多项式为 x3+x+1，最后发送的数据为_C_。（知识 点：3-3） A. 0111010111001001001 B. 0111010111001001101 C. 0111010111001001111 D. 0110000110011101111 3 3解析：解析： 发送的数据原始数据余数发送的数据原始数据余数 x3x3最高位是最高位是3 3次方，在原数据后补次方，在原数据后补3 3个个0 0进行计算，而不是进行计算，而不是4 4个个0.0. 具体解题过程请见群共享练习具体解题过程请见群共享练习(1)(1)解答解答 4. 在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约为5 ms/km，确认帧长度忽略，当信道利用率为50%时，帧长为_C_。（知识点：3-4） A.200bit B. 500bit C. 1Kb D. 1KB 解析：线路利用率（L/B）/(L/B+2D/V)=(VL)/(VL+2BD)=1/2 需要注意单位转换 所以 L=2BD/V=2x20000000(Mb/s)x5000(m)/200000000(m/s)=1000bit=1Kb 5. 采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当收 到一个（seq=0, ack=0, data）的帧后，next_frame_to_send=_，frame_expected =_，并将该帧 的数据_D_。 A. 0，0，送网络层 B. 0，1，丢弃 C. 1，0，送网络层 D. 1，1，丢弃 5 5解析：解析：S=next_frame_to_send R=frame_expected 接收帧时，接收帧时，seq与与R比较，若相等则接收网络层，且比较，若相等则接收网络层，且R+；否则拒绝。；否则拒绝。Ack与与S比较，若相等则从比较，若相等则从 网络层取新包，网络层取新包，S+，否则，否则S无变化。无变化。 发送帧时：发送帧时：seq=next_frame_to_send; ack=frame_expected-1 6. 采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发 送一帧时，帧的内容为（seq=_, ack=_, data）。 A A. 0，0 B. 0，1 C. 1，0 D. 1，1 6解析：解析： 查看查看5解析解析 7. 采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是_B_。 A. 10111111011 B. 101111101011 C. 100111111011 D. 101011111011 7解析解析: 位插入法：发送时，连续位插入法：发送时，连续6个个1的第五个的第五个1后插入后插入0 8. 网桥是一种_D_的设备。 A. 可以用于网段隔离 B. 是一种工作在数据链路层 C. 具有在数据链路层进行路由功能 D. 具有以上全部功能 9. 100Mbps的以太网的波特率是_B_波特。 A100MHz B. 125MHz C. 200MHz D. 150MHz 10. 一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/s，网络带宽为10M。最短 帧长是_C_。 A. 200bit B. 250 bit C. 500bit D. 1000bit 10解析：解析： 发送最短帧的时间发送最短帧的时间=帧长帧长/网络速率网络速率=2=2最长线路长度最长线路长度/信号传播速率信号传播速率 转换成国际单位制转换成国际单位制:200m/us=200*106m/s;10M转换成转换成10*106bps 2 * (D/V)=L/B=2*(5000/(200*106)=L/(10*106) L计算结果为计算结果为500bit 11. 上题中，时隙长度为_C_。 A. 12.5s B. 25s C. 50s D. 100s 11解析解析: 时隙长度就是上题解析中的时隙长度就是上题解析中的L/B或者或者2*(D/V) 带入计算可得带入计算可得2*(5000/(200*106)=50s 12. 在以太网中的某一时隙，有两个站点同时开始发送，则3次竞争内（包括第3次）将帧成功发送的概 率是_D_。（或者说3次竞争总可以解决冲突的概率） A. 12.5% B. 25% C. 75% D. 87.5% 12解析：解析： 对于两个站点的第对于两个站点的第j次竞争，发生在第次竞争，发生在第i次冲突之后，次冲突之后，j=i+1，站点会在，站点会在0 , 2j-1)或或0 , 2i )返回选择等待时返回选择等待时 隙。隙。 其发生冲突的概率其发生冲突的概率=1/2j-1 =1/2i 前前j次竞争都冲突的概率次竞争都冲突的概率=1* 1/2 * . *1/2(j-1)*j/2=1/2i*(i+1)/2 前三次竞争都发生冲突的概率为前三次竞争都发生冲突的概率为1/2i*(i+1)/2=1/2(j-1)*j/2=2-3 所以三次竞争内所以三次竞争内(包括第三次包括第三次)将帧成功发送的概率为将帧成功发送的概率为1-2-3=0.875 13. IEEE 802.11采用的MAC协议是CSMA/CA，在该协议中当某站点收到站点A发给站点B的RTS，没有 收到任何CTS后，则该站点_B_。 A. 不能与任何站点通信 B. 可以与除A、B以外的站点通信 C. 可以与除B以外的站点通信 D. 可以与任何站点通信 13解析：解析： 14. 想使由多个交换机连接的机器处于不同的局域网，需要采用_B_技术。 A. IP子网划分 B.VLAN C. VPN D. 不同以太网标准 15. 在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是_B_。（用数学 的区间符号表示，如a, b） A.0,32 B.0,31 C. 0,63 D.0,64 15解析解析 一般的经一般的经i次冲突后，发送站点需等待的时隙将从次冲突后，发送站点需等待的时隙将从02i-1中随机选择，即中随机选择，即0,2i-1或或0,2i) A E C D B RTS RTS RTS CTS CTS CTS A的作用域 G D收到CTS不能再向B发数据 (解决隐藏站点问题) C收到RTS但收不到CTS,可 以继续向G发数据 解决暴露站点问题 E既收到RTS也收到CTS, 因此不能和其他站点通信 练练 习（习（3） 说明：第9题有3空，分别对应第911选择项，而第12题有2空，分别对应第1213选择项。请同学们提 交答案时不要漏写了，否则会提交不了。 1. 路由算法的作用是_D_。 a) 统计丢包率 b) 进行拥塞控制 c) 存储-转发分组 d) 负责填充和更新路由表 2. 某网络设备的IP地址为，它属于_C_类IP地址。 AA B. B C. C D. D 2解析：解析： 地址类别地址类别 网络数网络数 主机数主机数 A 0127（128） 16777216 B 128191（16384） 65536 C 192223（2097152） 256 D 224239 3. 一个IP=8机器访问IP=02的Web服务器中网页，NAT的内网地址=，外 网地址=05，则Web服务器收到的IP包中的源地址域的值= _D_。 A8 B. 02 C. D. 05 3 3解析：解析： NATNAT将内网出去的将内网出去的IPIP包的源地址替换成自己外部包的源地址替换成自己外部IPIP地址，因此服务器收到的地址，因此服务器收到的IPIP包中的源地址域的值包中的源地址域的值 =NAT=NAT外部外部IPIP地址地址=05=05 4. BGP协议采用路由算法是基于_C_的。 A最短路径算法（Dijkstra） B. 扩散法（Flooding） C. 距离矢量算法（D-V） D. 链路状态算法（L-S） 5. 93/28子网可容纳的主机数为_A_个。 A. 14 B. 16 C. 254 D. 256 5解析解析: 202.120.5202.120.5。193/28193/28的子网掩码长度为的子网掩码长度为2828位，即位，即2828个个1+1+（3232- -2828）个）个0 0，即（，即（1111111111111111 1111111111111111 1111111111111111 1111000011110000）4040 C C类类ipip的网络地址长度为的网络地址长度为2424位，因此子网长度位位，因此子网长度位2828- -24=424=4，子网中表示主机数长度为，子网中表示主机数长度为8 8- -4=44=4，（其中，（其中8 8 是是c c类地址表示后缀长度），该子网可容纳的主机数类地址表示后缀长度），该子网可容纳的主机数2 4 2 21414个个 另一种计算方法是，子网中主机数长度另一种计算方法是，子网中主机数长度ipip地址总长度掩码地址总长度掩码1 1的个数的个数3232- -28=4.28=4.该子网可容纳的主该子网可容纳的主 机数机数2 4 2 21414个个 6. 上题中掩码为_C_。 A. B. 28 C. 40 D. 55 6解析： 查看第五题解析。 7. 对某C类子网进行子网划分，子网号长度3位。其中子网中110(二进制数)子网主机号为6(十进制数)的 节点的IP地址的最后一个字节的值为_C_。 A. 6 B. 192 C. 198 D. 255 7 7解析：解析： (110(110 00110)=19800110)=198 因为因为c c类地址的表示主机的字段为类地址的表示主机的字段为1 1个字节，而子网号为个字节，而子网号为3 3位，因此剩下的真正表示主机的位位，因此剩下的真正表示主机的位 数只有数只有8 8- -3=53=5位，让这位，让这5 5位位6 6，即，即0011000110，加上之前的，加上之前的110110子网号就等于二进制的子网号就等于二进制的1100011011000110 8. RIP、OSPF分别采用的路由算法分别是_B_。 A. D-V、D-V B. D-V、L-S C. L-S、D-V D. L-S、L-S 9. （本题目包括3空）某路由器中的路由表如下表所示： 子网号 子网掩码 下一跳 28 92 本路由器端口0 4 92 本路由器端口1 Default 路由器R2 10. 按下表所示，当该路由器收到所指定目的地址的数据包时，填写应转发的下一跳。 收到数据包的目的地址 应转发的下一跳 7 C 00 B 77 A A. 本路由器端口0 B. 本路由器端口1 C. 路由器R2 D. 路由器R3 9 9解析：解析： 2828 128128- - 1000000010000000 9292 192192- - 1100000011000000 按位与，按位与，1111得得1 1，1010得得0 0，0101得得0 0，0000得得0 0 2828 1000000010000000 同理，同理，33&255=3333&255=33，57&192=057&192=0，因此选择，因此选择defaultdefault下一跳下一跳 100&192=64100&192=64，177&192=128177&192=128，对应选择，对应选择 12. （本题包括2空）一个有5个节点的网络中，如果节点5的邻居有1、3、4，各邻居节点传来的距离矢 量如下表所示： TO 结点1 结点3 结点4 1 0 11 5 2 10 6 9 3 8 0 3 4 5 3 0 5 7 4 7 5到邻居1、3、4的距离分别为7、4、11。试用距离矢量法计算节点5的路由表，在表中剩余的部分填写 选项。（考试时，每行都要写） TO 延时 线路 1 7 结点1 2 3 4 结点3 4 7 结点3 5 0 延时（ C ） A. 8 B. 9 C. 10 D. 11 线路（ C ） A. 结点1 B. 结点2 C. 结点3 D. 结点4 解析：解析： 练练 习（习（4） 说明：第12题有4空，从左至右分别对应第1215选择项。请同学们提交答案时不要漏写了，否则会提交 不了。 1. 数据报的最大长度为2K，当拥塞窗口为40K时发生拥塞，经过三次成功传输后，拥塞窗口大小为 _B_。 A.2KB B. 8KB C. 16KB D. 4KB 2. 上题的阈值（临界值）大小为_B_。 A.40KB B. 20KB C. 24KB D. 26KB 3. 上题中经过五次成功传输后，拥塞窗口大小为_B_。 A. 16KB B. 20KB C.32KB D. 34KB 4. 上题的阈值（临界值）大小为_C_。 A. 40KB B. 50KB C.20KB D. 30KB 5. 上题中第7次传输发生超时（即发生拥塞），则拥塞窗口大小为_D_。 A. 24KB B. 128KB C.64KB D. 2K 6. 上题的阈值（临界值）大小为_D_。 A. 40KB B. 20KB C.10KB D. 11KB 16解析：解析： 发生拥塞，一下回到解放前发生拥塞，一下回到解放前(数据拥塞窗口大小变成最大长度数据拥塞窗口大小变成最大长度2K) 拥 塞 窗 口 (KB ) 44 40 36 32 28 24 20 16 12 8 4 0 0 2 4 6