计算机网络期末复习题-【答案】.doc

计算机网络复习题选择题1 TCP/IP参考模型的网络层提供的是 A A无连接不可靠的数据报服务 B无连接可靠的数据报服务 C有连接不可靠的虚电路服务 D有连接可靠的虚电路服务2 在TCP/IP体系结构中，直接为ICMP提供服务协议的是：BA. PPPB. IPC. UDPD. TCP3 某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息net1，16，则可能得出的结论是 AA：R2可以经过R1到达net1，跳数为17B：R2可以到达net1，跳数为16C：R1可以经过R2到达net1，跳数为17D：R1不能进过R2到达net14 某网络的IP地址为/24采用长子网划分，子网掩码为48，则该网络的最大子网个数，每个子网内的最大可分配地址个数为 bA：32，8 B：32，6C：8，32 D：8，305 C67A8C9、若用户1与用户2之间发送和接收电子邮件的过程如下图所示，则图中、阶段分别使用的应用层协议可以是A.SMTP、SMTP、SMTP B.POP3、SMTP、POP3C. POP3、SMTP、SMTP D. SMTP、SMTP、POP3D10、下列选项中，不属于网络体系结构中所描述的内容是（ C ）A：网络的层次 B：每一层使用的协议C：协议的内部实现细节 D：每一层必须完成的功能11、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（ A ）A：1条，1条 B：1条，多条C：多条，1条 D：多条，多条 12.FTP客户和服务器间传递FTP命令时，使用的连接是 AA建立在TCP之上的控制连接 B.建立在TCP之上的数据连接C. 建立在UDP之上的控制连接 D.建立在UDP之上的数据连接二、问答题1 请举出生活中的一个例子来说明“协议”的基本含义，并举例说明网络协议三要素“语法”、“语义”与“时序”的含义与关系协议是一种通信规则。例：信件所用的语言就是一种人与人之间交流信息的协议，因为写信前要确定使用中文还是其他语言，否则收信者可能因语言不同而无法阅读 三要素：语法：用户数据与控制信息的结构与格式，以及数据出现顺序语义：解释比特流的每一部分含义，规定了需要发出何种控制信息，以及完成的动作和作出的响应时序：对实现顺序的详细说明2计算机网络采用层次结构的模型有什么好处？1）各层之间相互独立2）灵活性好3）各层都可采用最合适的技术来实现，各层实现技术的改变不影响其他层4）易于实现和维护5）有利于促进标准化3、要发送的数据为1101011011。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据在传输过程中最后两个1都变成了0，问接收端能否发现？答：添加的检验序列为1110 （11010110110000除以10011） 数据在传输过程中最后一个1变成了0，11010110101110除以10011，余数为011，不为0，接收端可以发现差错。数据在传输过程中最后两个1都变成了0，11010110001110除以10011，余数为101，不为0，接收端可以发现差错。4、以太网交换机有何特点？它与集线器有何区别？答：以太网交换机实质上是一个多端口网桥。工作在数据链路层。以太网交换机的每个端口都直接与一个单个主机或另一个集线器相连，并且一般工作在全双工方式。交换机能同时连通许多对的端口，使每一对相互通信的主机都能像独占通信媒体一样，进行无碰撞地传输数据。通信完成后就断开连接。区别：以太网交换机工作数据链路层，集线器工作在物理层。集线器只对端口上进来的比特流进行复制转发，不能支持多端口的并发连接。5、试用Dijkstra算法节点V0的路由6.在TCP的拥塞控制中，什么是慢开始、拥塞避免、快重传和快恢复算法？这里每一种算法各起什么作用？“乘法减少”和“加法增大”各用在什么情况下？慢开始：在主机刚刚开始发送报文段时可先将拥塞窗口 cwnd 设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口增加至多一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。拥塞避免：当拥塞窗口值大于慢开始门限时，停止使用慢开始算法而改用拥塞避免算法。拥塞避免算法使发送端的拥塞窗口每经过一个往返时延RTT就增加一个MSS的大小。快重传算法规定，发送端只要一连收到三个重复的 ACK 即可断定有分组丢失了，就应立即重传丢失的报文段而不必继续等待为该报文段设置的重传计时器的超时。快恢复算法：（1） 当发送端收到连续三个重复的 ACK 时，就重新设置慢开始门限 ssthresh。（2） 与慢开始不同之处是拥塞窗口 cwnd 不是设置为 1，而是设置为 ssthresh + 3 *MSS。（3） 若收到的重复的 ACK 为 n 个（n 3），则将 cwnd 设置为 ssthresh + n * MSS。（4） 若发送窗口值还容许发送报文段，就按拥塞避免算法继续发送报文段。（5） 若收到了确认新的报文段的 ACK，就将 cwnd 缩小到 ssthresh。“乘法减小”是指不论在慢开始阶段还是拥塞避免阶段，只要出现一次超时（即出现一次网络拥塞），就把慢开始门限值 ssthresh 设置为当前的拥塞窗口值乘以 0.5。