搜索
练习（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系列（以太网）的编码方法——《计算机网络》p2318B/6T是100Base-T4（快速以太网标准之一）的编码方法——《计算机网络》p2404B/5B是100Base-TX（快速以太网标准之一）的编码方法——《计算机网络》p240它们都可以解决连续的0或连续1的问题。7.如果用telnetbbs.sjtu.edu.cn传输一串信息，那么真正在物理媒体上传输的信息是_D____。A.bbs.sjtu.edu.cn上的网页B.bbs.sjtu.edu.cn上的字符C.bbs.sjtu.edu.cn的分组D.以某种形式调制的0或1数据8.在一条无噪声的信道上，如果带宽是4MHz，信号分成32个等级，那么，信道的最大比特率(即数据传输率)为__D___bps，对应波特率为__B___波特，发送一个20KB的文件最短需要的时间是___B__。A.4MB.8MC.20MD.40MA.4MB.8MC.20MD.40MA.8msB.4msC.1msD.0.5ms8解答：11.一路电话的带宽为__D___。A.4KbpsB.8KbpsC.56KbpsD.64Kbps12.HFC用了__D___多路复用的方法。A.FDMB.TDMC.WDMD.FDM和TDM13.如果主机A通过由32路TDM共享的2.048Mbps总线链路向主机B发送一个32Kb的文件，则传输时间为__A___。A.500msB.1000msC.15.6msD.1000ms13解答每一路的速率=2.048M/32＝64Kbps因此传输时间=文件长/一路传输速率=32Kb/64Kbps=0.5s14.在曼切斯特编码中，如果信号的到达速率（即信号的波特率）是10M，那么数据传输速率是__A___。A.5MbpsB.10MbpsC.20MbpsD.没有一个选项答案正确练习（2）1.如果采用奇校验，01001011和10100100的校验位分别是___C__。（知识点：3-1）A.0和0B.0和1C.1和0D.1和11解答：010010111010010010奇偶校验，检查1的个数，偶数为1，奇数为02.★076C5FAA867E1A3B6654333C的32位校验和为_B____。（知识点：3-2）A.F43EAD21B.0BC152DFC.AA5FD.55A12解析：16一位标示为4bit，则32位是8个位置，即原数据可拆分为076C5FAA867E1A3B6654333C076C5FAA867E1A3B6654333C计算：如果首位出现进位，则进位丢弃。076C5FAA867E1A3B＋6654333C－－－－－－－－－－F43EAD21求校验和的机制是求补码＝反码＋1原码F43EAD21=11110100001111101010110100100001反码0BCQ52DE=00001011110000010101001011011110补码0BCQ52DF=000010111100000101010010110111113.★0111010111001001采用CRC校验码，生成多项式为x3+x+1，最后发送的数据为__C___。（知识点：3-3）A.0111010111001001001B.0111010111001001101C.0111010111001001111D.01100001100111011113解析：发送的数据＝原始数据＋余数x3－－最高位是3次方，在原数据后补3个0进行计算，而不是4个0.具体解题过程请见群共享练习(1)解答4.在带宽为20Mbps、距离为5km的信道上用协议3传输数据帧，电信号在线路上的传播速度约为5ms/km，确认帧长度忽略，当信道利用率为50%时，帧长为___C__。（知识点：3-4）A.200bitB.500bitC.1KbD.1KB解析：线路利用率＝（L/B）/(L/B+2D/V)=(VL)/(VL+2BD)=1/2需要注意单位转换所以L=2BD/V=2x20000000(Mb/s)x5000(m)/200000000(m/s)=1000bit=1Kb5.★采用一位滑动窗口协议（即协议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解析：S=next_frame_to_sendR=frame_expected接收帧时，seq与R比较，若相等则接收网络层，且R++；否则拒绝。Ack与S比较，若相等则从网络层取新包，S++，否则S无变化。发送帧时：seq=next_frame_to_send;ack=frame_expected-16.★采用一位滑动窗口协议（即协议4），通信一方的next_frame_to_send=0，frame_expected=1，当发送一帧时，帧的内容为（seq=_____,ack=_____,data）。AA.0，0B.0，1C.1，0D.1，16解析：查看5解析7.采用位插入法的帧格式，若欲传输的信息是10111111011，则实际传输的比特串是__B___。A.10111111011B.101111101011C.100111111011D.1010111110117解析:位插入法：发送时，连续6个1的第五个1后插入08.网桥是一种__D___的设备。A.可以用于网段隔离B.是一种工作在数据链路层C.具有在数据链路层进行路由功能D.具有以上全部功能9.100Mbps的以太网的波特率是___B__波特。A．100MHzB.125MHzC.200MHzD.150MHz10.一个CSMA/CD的网络，最大传输距离为5000米，信号传播速率为200m/μs，网络带宽为10M。最短帧长是_C____。A.200bitB.250bitC.500bitD.1000bit10解析：发送最短帧的时间=帧长/网络速率=2τ=2×最长线路长度/信号传播速率转换成国际单位制:200m/us=200*10^6m/s;10M转换成10*10^6bps2*(D/V)=L/B=2*(5000/(200*10^6))=L/(10*10^6)L计算结果为500bit11.上题中，时隙长度为___C__。A.12.5μsB.25μsC.50μsD.100μs11解析:时隙长度就是上题解析中的L/B或者2*(D/V)带入计算可得2*(5000/(200*10^6))=50μs12.在以太网中的某一时隙，有两个站点同时开始发送，则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.87513.IEEE802.11采用的MAC协议是CSMA/CA，在该协议中当某站点收到站点A发给站点B的RTS，没有收到任何CTS后，则该站点__B___。A.不能与任何站点通信B.可以与除A、B以外的站点通信C.可以与除B以外的站点通信D.可以与任何站点通信13解析：14.想使由多个交换机连接的机器处于不同的局域网，需要采用__B___技术。A.IP子网划分B.VLANC.VPND.不同以太网标准15.在以太网中，当两个站点碰撞（即冲突）5次后，选择的随机等待时隙数的范围是__B___。（用数学的区间符号表示，如[a,b]）A.[0,32]B.[0,31]C.[0,63]D.[0,64]15解析一般的经i次冲突后，发送站点需等待的时隙将从0~2i-1中随机选择，即[0,2i-1]或[0,2i)AECDBRTSRTSRTSCTSCTSCTSA的作用域GD收到CTS不能再向B发数据(解决隐藏站点问题)C收到RTS但收不到CTS,可以继续向G发数据(解决暴露站点问题)E既收到RTS也收到CTS,因此不能和其他站点通信练习（3）说明：第9题有3空，分别对应第9～11选择项，而第12题有2空，分别对应第12～13选择项。请同学们提交答案时不要漏写了，否则会提交不了。1.路由算法的作用是__D___。a)统计丢包率b)进行拥塞控制c)存储-转发分组d)负责填充和更新路由表2.某网络设备的IP地址为202.112.192.4，它属于__C___类IP地址。A．AB.BC.CD.D2解析：地址类别网络数主机数A0~127（128）16777216B128~191（16384）65536C192~223（2097152）256D224~2393.★一个IP=10.10.30.88机器访问IP=202.120.2.102的Web服务器中网页，NAT的内网地址=10.10.30.1，外网地址=218.81.195.105，则Web服务器收到的IP包中的源地址域的值=__D___。A．10.10.30.88B.202.120.2.102C.10.10.30.1D.218.81.195.1053解析：NAT将内网出去的IP包的源地址替换成自己外部IP地址，因此服务器收到的IP包中的源地址域的值=NAT外部IP地址=218.81.195.1054.BGP协议采用路由算法是基于__C___的。A．最短路径算法（Dijkstra）B.扩散法（Flooding）C.距离矢量算法（D-V）D.链路状态算法（L-S）5.202.120.5.193/28子网可容纳的主机数为__A___个。A.14B.16C.254D.2565解析:202.120.5。193/28的子网掩码长度为28位，即28个1+（32-28）个0，即（11111111111111111111111111110000）＝255.255.255.240C类ip的网络地址长度为24位，因此子网长度位28-24=4，子网中表示主机数长度为8-4=4，（其中8是c类地址表示后缀长度），该子网可容纳的主机数＝24－2＝14个另一种计算方法是，子网中主机数长度＝ip地址总长度－掩码1的个数＝32-28=4.该子网可容纳的主机数＝24－2＝14个6.上题中掩码为__C___。A.255.255.255.0B.255.255.255.128C.255.255.255.240D.255.255.255.2556解析：查看第五题解析。7.对某C类子网进行子网划分，子网号长度3位。