考研-计算机网络经典试题资料

1盛威网：专业的计算机学习网站《计算机网络》2009-2011年考研复习题及答案2盛威网：专业的计算机学习网站1.下面不属于网络拓扑结构的是（）A.环形结构B.总线结构C.网状结构D.层次结构答案：D2．OSI标准中能表现端到端传输的是（）A.数据链路层（点到点）B.传输层C.会话层D.应用层答案：B3．下列选题中，不属于网络体系结构中所描述的内容是（）A.网络的层次划分B.每一层采用的协议C.协议的内部实现细节D.每一层必须实现的功能答案：C4．ISO层次体系中，实现同步进程间对话的是（）A.传输层B.应用层C.表示层D.会话层答案：D5.TCP/IP参考模型的网络层提供的是（）A.无连接不可靠的数据报服务B.无连接可靠的数据报服务C.有连接不可靠的虚电路服务D.有连接可靠的虚电路服务答案：A（TCP/IP的网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。）第一章计算机网络体系结构3盛威网：专业的计算机学习网站6.占领两个山顶的红军1与红军2与驻扎在这两个山之间的白军作战。其力量对比是：红军1或红军2打不赢白军，但红军1与红军2协同作战可战胜白军。红军1拟于次日凌晨6点向白军发起攻击，于是给红军2发送电文，但通信线路很不好，电文出错或丢失的可能性较大，因此要求收到电文的红军2必须送回一个确认电文，但确认电文也可能出错或丢失。试问能设计出一种协议使得红军能够实现协同作战，因而100%地取得胜利？答：采用三次握手的方式。（1）红军1给红军2发送电文，决定次日凌晨6点向白军发起攻击，请求红军2协同作战，并等待红军2的应答，如果在规定时间内没有收到应答，则重发请求；（2）红军2如果收到红军1的作战报文，则回送一个响应报文，表明已知道次日凌晨6点向白军发起攻击且愿意协同作战，并等待红军1的确认，如果在规定时间内没有收到确认报文，则重发响应报文；（3）红军1收到红军2的响应报文，再向红军2发送一个确认报文，并表明已知道红军2将协同作战。第一章计算机网络体系结构4盛威网：专业的计算机学习网站1.一台计算机采用电话交换网通过调制解调器上网，则计算机与调制解调器之间以及调制解调器与程控交换机之间的信号分别为（）A.模拟信号、数字信号B.数字信号、模拟信号C.模拟信号、模拟信号D.数字信号、数字信号答案：B2．以下关于物理层不正确的是（）A.物理层不负责传输的差错和纠错任务B.物理层提供流量控制C.物理层指为用户提供的具体传输媒体D.物理层实现实体层之间的按位传输答案：B3.若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是（）A.600波特B.1200波特C.4800波特D.9600波特答案：B（有4种相位，则1个码元需要由log24=2个bit表示，所以波特率=比特率/2）第二章物理层5盛威网：专业的计算机学习网站4．无噪声，带宽为6MHz，量化等级为4，最大数据传输速率是（）答案：奈氏准则，C=2×B×log2N=2×6×log24=24Mbps5．带宽为3kHz，信噪比20dB，二进制，最大数据传输率是（）答案：(20=10×log10(S/N),S/N=100,C=Blog2(1+S/N)=3000×log2(1+100)=20kbps)6．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是A．12kbpsB.24kbpsC.48kbpsD.96kbps答案：B（码元数是4×4=16种）7、采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）A：80msB：80.08msC：80.16msD：80.24ms答案：A每个分组发送时间1000×8/100=80μs，总共需要分组数980000/(1000-20)=1000个，时间为1000×80μs=80ms第二章物理层6盛威网：专业的计算机学习网站1．设收到的信息码字为110111，检查和CRC为1001，生成多项式为G(x)=X4+X3+1，请问收到的信息有错吗？（）答案：用1101111001除11001，余数为1111，不为0，所以不正确。2．数据链路层采用了后退N帧（GBN）协议，发送方已经发送了编号为0~7的帧。当计时器超时时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（）A.2B.3C.4D.5答案：C（收到3号帧的确认，说明0~3已收到，丢失了4~7号帧，共4帧）第三章数据链路层7盛威网：专业的计算机学习网站3.数据链路层采用选择重传协议(SR)传输数据，发送方已发送了0~3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（）A.1B.2C.3D.4答案：B（选择重传协议中，接收方逐个确认正确接收的分组，不管接收的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传协议中的ACK分组不再具有累积确认的作用。这点要注意与GBN协议的区别。此题中只收到1号帧的确认，0号，2号帧超时，由于对1号帧的确认不是累积确认的作用，因此发送方认为接收方没有收到0、2号帧，所以重传这两帧。）4.下列选项中，对正确接收到的数据帧进行确认的MAC协议是（）A.CSMAB.CDMAC.CSMA/CDD.CSMA/CA答案：D（CDMA是物理层的，CSMA/CA利用ACK信号来避免冲突的发生。）第三章数据链路层8盛威网：专业的计算机学习网站5．通过1Mbps卫星信道（假设卫星信道的双向传播延迟为500ms）发送1000位的帧。确认通过数据帧捎带，帧头非常短，可以忽略不计，帧的顺序号为3位。对于下列协议，其信道利用率最大可达多少？（）(a)停-等协议(b)后退N帧协议(c)选择重发协议答案：卫星信道的单项延迟为250ms。t=0时开始发送，当t=1ms时，第1帧全部发送完；当t=251ms时，接收方完整接收到第1帧，当t=252ms时，确认帧（捎带在数据帧中）返回到发送方，整个发送周期是502ms。如果在502ms的发送周期内所发送k帧，则信道利用率E最大可达(k×1000/1Mbps)/502ms，即为k/502(a)停-等协议:k=1,E=1/502=0.2%(b)后退N帧协议:k=7,E=7/502=1.4%(c)选择重发协议:k=4,E=4/502=0.8%第三章数据链路层9盛威网：专业的计算机学习网站6．在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（）A.增加160mB.增加80mC.减少160mD.减少80m答案：D(800×2×108)/(1×109)=160的一半，即80m。7.（9分）某局域网采用CSMA/CD协议实现介质访问控制，数据传输速率为10Mbps，主机甲和主机乙之间的距离为2KM，信号传播速度是200000KM/s.请回答下列问题，并给出计算过程。（1）若主机甲和主机乙发送数据时发生冲突，则从开始发送数据时刻起，到两台主机均检测到冲突时刻止，最短需经多长时间？最长需经过多长时间？（假设主机甲和主机乙发送数据过程中，其他主机不发送数据）（2）若网络不存在任何冲突与差错，主机甲总是以标准的最长以太网数据帧（1518字节）向主机乙发送数据，主机乙每成功收到一个数据帧后，立即发送下一个数据帧，此时主机甲的有效数据传输速率是多少？（不考虑以大网帧的前导码）第三章数据链路层10盛威网：专业的计算机学习网站答案：(1)当甲乙同时向对方发送数据时，两台主机均检测到冲突所需时间最短；最短冲突检测时间=1KM/200000KM/S*2=1*10-5S当一方发送的数据马上要到达另一方时，另一方开始发送数据，两台主机均检测到冲突所需时间最长；最长冲突检测时间=2KM/2000000KM/S*2=2*10-5S(2)有效数据传输速率=发送的有效数据/发送有效数据所用的总时间有效数据=1500B=1500×8=12000bit发送一帧（1518B）所需时间：1518B/10Mbps=1.2144ms数据帧的传播时间：2KM/200000KM/s=1*10-5s=0.01ms确认帧的传播时间：2KM/200000KM/s=1*10-5s=0.01ms发送1500B所用的总时间：1.2144+0.01+0.01=1.2344ms有效的数据传输速率=12000bit/1.2344ms=9.72Mbps第三章数据链路层11盛威网：专业的计算机学习网站8．10Base-T以太网中，以下说法不对的是（）A.10指的是传输速率为10MbpsB.Base指的是基带传输C.T指的是以太网D.10Base-T是以太网的一种类型答案：C9.不属于局域网标准的有（）A.IEEE802.3B.IEEE802.3zC.IEEE802.3uD.TCP/IP答案：D10.SpanningTree算法用来解决（）A.拥塞控制问题B.广播风暴问题C.流量控制问题D.数据冲突问题答案：B11.用集线器连接的工作站集合（）A.同属一个冲突域，也同属一个广播域B.不属一个冲突域，但同属一个广播域C.不属一个冲突域，也不属一个广播域D.同属一个冲突域，但不属一个广播域答案：A12.以太网交换机进行转发决策时使用的PDU地址是（）A.目的物理地址B.目的IP地址C.源物理地址D.源IP地址答案：A第三章数据链路层12盛威网：专业的计算机学习网站1．网络层的主要目的是（）A.在相邻节点间进行数据包传输B.在相邻节点间进行数据包可靠传输C.在任意节点间进行数据包传输D.在任意节点间进行数据包可靠传输答案：C2.以下对IP地址分配中描述不正确的是（）A.网络ID不能全为1或全为0B.同一网络上每台主机必须有不同的网络IDC.网络ID不能以127开头D.同一网络上每台主机必须分配唯一的主机ID答案：B3．若子网掩码为255.255.0.0，则下列哪个IP地址不在同一网段上是（）A.172.25.15.201B.172.25.16.12C.172.16.25.16D.172.25.201.15答案：C第四章网络层13盛威网：专业的计算机学习网站4．将某C网192.168.25.0划分成4个子网，请计算出每个子网的有效IP地址范围和对应的网络掩码（掩码用二进制表示）。答案：（1）子网1的有效IP地址范围为：192.168.25.1~192.168.25.63子网1的网络掩码为：11111111.11111111.11111111.11000000（2）子网2的有效IP地址范围为：192.168.25.65~192.168.25.126子网2的网络掩码为：11111111.11111111.11111111.11000000（3）子网3的有效IP地址范围为：192.168.25.129~192.168.25.190子网3的网络掩码为：11111111.11111111.11111111.11000000（4）子网4的有效IP地址范围为：192.168.25.193~192.168.25.254子网4的网络掩码为：11111111.11111111.11111111.110000005．某网络的IP地址空间为192.168.5.0/24，采用长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数和每个子网内可分配地址的最大个数为（）。A.32,8B.32,6C.8,32D.8,30答案：B（248的二进制为11111000，即采用主机号中的5位作为子网号，最大子网个数25=32个，每个子网还可分配地址为23-2=6）第四章网络层14盛威网：专业的计算机学习网站6．下列哪个协