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