广州大学 2008-2009 学年第 1 学期考试卷
课程 计算机网络 考试形式（开 / 闭卷，考试 / 查）
学院 系 专业 班级 学号 姓名
题次 一 二 三 四 五 六 七 八 九 十 总分 评卷人 分数 20 20 10 25 25 100 评分
一、填空题（每空格 1 分，共 20 分， 答案写在答题纸上 ）
1 、 因特网端系统中运行的程序之间的通信方式有客户服务器方式和对等连接 方式。
2 、 将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种信道复用技术是频分复用。
3. IP 数据报经过路由器转发后，数据报中的TTL和checksum字段一定发生了改变 。
4 、 码元传输速率受_____ 的限制，信息传输速率受_____ 的限制。 5 、以太网的有效帧长为_____ 至_____ 字节。
6 、_____ 是接收方根据其目前的接收缓存大小所许诺的最新的窗口值，是来自接收方的流量控制。______ 是发送方根据自己估计的网络拥塞程度而设置的窗口值，是来自发送方的流量控制。
7 、 一个浏览器包括一组____ 、一组_____ 以及管理这些程序的控制程序。 _______是可以从因特网上得到的资源的位置和访问方法的一种简介表示，对于万维网的网点资源可以表示为___________ 。
A / B 卷 1
8 、假定 A 收到 B 发来的确认报文，其中窗口字段为 5 ，确认号是 3 。接着 A 连续发送了 3 个字节，又收到确认号为 5 的 B 的确认报文，这时 A 还可发送_____ 字节。序号为 ______ 。
9 、协议是控制两个_____ 通信的规则的集合。要实现协议，还需使用_____ 提供的服务。
10 、计算机网络按不同的作用范围可分为广域网、城域网、局域网和_______ 。
二、选择题（单选，共 20 个空，每空 1 分，共 20 分， 答案写在答题纸上 ） 1 、在异步通信中，每个字符包含 1 位起始位， 7 位数据位、 1 位奇偶位和 2 位终止位，若每秒钟传送 100 个字符，采用 4 相相位调制，则码元速率为 （ 1 ） ，有效数据速率为 （ 2 ） 。
（ 1 ） A . 50 波特 B. 500 波特 C . 550 波特 D . 1100 波特 （ 2 ） A . 500b/s B. 700b/s C . 770b/s D . 1100b/s 2 、无连接服务较面向连接服务的优点是： （ 3 ） A
（ 3 ） A ．更低的时延 B. 按序分发 C. 更高的差错检错率 D. 更低的包丢失率
3. 、分组交换较电路交换的优点是： （ 4 ） A
（ 4 ） A ．对于突发式的数据传输，线路资源浪费更少。 B. 对于稳定流量的数据传输，线路资源浪费更少。 C. 在网络设备上更容易实现 D. 更低的时延
4 、 以下描述了光纤传输较铜线的优点，错误的是： （ 5 ） C
（ 5 ） A ．更高的带宽 B. 更长的距离 C. 更廉价的接口 D. 更难窃听 5 、 关于链路状态协议与距离矢量协议的区别，以下说法中错误的 是 （ 6 ） 。 A（ 6 ） A. 链路状态协议周期性地发布路由信息，而距离矢量协议在网络拓扑发生变化时发布路由信息
B . 链路状态协议由网络内部指定的路由器发布路由信息，而距离矢量协议的所有路由器都发布路由信息
2
C. 链路状态协议采用组播方式发布路由信息，而距离矢量协议以广播方式发布路由信息
D. 链路状态协议发布的组播报文要求应答，这种通信方式比不要求应答的广播通信可靠
6 、下面有关 BGP4 协议的描述中，不正确的是 （ 7 ） 。 C
（ 7 ） A. BGP4 是自治系统之间的路由协议 B. BGP4 支持 CIDR 技术 C. BGP4 把最佳通路加入路由表并通告邻居路由器 D. BGP4 封装在 TCP 段中传送
7 、 ICMP 协议在网络中起到了差错控制和交通控制的作用。当路由器由于网络拥塞而丢弃数据报时，发出 （ 8 ） 报文。当默认路由器发现主机发往某个目的地址的数据报的最佳路由是经过网络上的另一个路由器时，就发送 （ 9 ） 报文。 C、A
（ 8 ） A. 路由重定向 B. 目标不可到达 C. 源抑制 D. 超时 （ 9 ） A. 路由重定向 B. 目标不可到达 C. 源抑制 D. 超时 9 、在 Windows 中 运行 （ 10 ） 命令后得到如 1 图所示的结果。 A
图 1
（ 10 ） A . ipconfig /all B. ping C. netstat D. tracert
10 、 有 4 个子网： 10.1.201.0/24 、 10.1.203.0/24 、 10.1.207.0/24 和 10.1.199.0/24 ，经 路由汇聚 后得到的网络地址是 （ 11 ） 。A （ 11 ） A . 10.1.192.0/20 B . 10.1. 192.0/21 C . 10.1. 200.0/21 D . 10.1. 224.0/20
11 、 某校园网的地址是 202.100.192.0/18 ，要把该网络分成 30 个子网，则子网掩码应该是 （ 12 ） ，每个子网可分配的主机地址数是 （ 13 ） 。C、C （ 12 ） A . 255.255.200.0 B . 255.255.224.0 C . 255.255.254.0 D . 255.255.255.0
3
（ 13 ） A . 32 B. 64 C . 510 D . 512
12 、 TCP 是互联网中的传输层协议，使用 （ 14 ） 次握手协议建立连接。这种方法可以防止建立连接过程中 （ 15 ） 。C、A （ 14 ） A ． 1 B ． 2 C ． 3 D ． 4
（ 15 ） A. 出现半连接 B ．无法连接 C ．产生错误的连接 D ．连接失效 13 、快速以太网标准比原来的以太网标准的数据速率提高了 10 倍，这时它的网络跨距（最大段长） （ 16 ） 。 C （ 16 ） A. 没有改变 B. 变长了 C. 缩短了 D. 可以根据需要设定
14 、 对于 IEEE802.3 网络而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的发送时延至少要等于信号传播时延的 （ 17 ） 。 B （ 17 ） A. 1 倍 B. 2 倍 C. 4 倍 D. 2.5 倍 15 、 C I D R 技术的作用是 （ 18 ） 。 A
（ 18 ） A . 把小的网络汇聚成大的超网 B . 把大的网络划分成小的子网 C . 解决地址资源不足的问题 D . 由多个主机共享同一个网络地址 16 、 路由表中 “ 0.0.0 .0/ 0 ” 所代表的是 （ 19 ） 。 C (19) A. 动态路由 B. 通过 RIP 协议获得的路由 C. 缺省路由 D. 无法识别的路由 17 、 （ 20 ） 不属于电子邮件协议。 D (20)A ． POP3 B ． SMTP C ． IMAP D ． MPLS
三、判断题（错误的填 F ，正确的填 T 。本大题共 10 小题，每小题 1 分，共 10 分，答案写在答题纸上）
1. 在不可靠的网络上提供可靠的服务是运输层协议的功能之一。（T ）
4
2. 运输层用进程编号（ PID ）来标识主机之间通信的应用进程。（F ） 3. 最大传送单元 MTU 是指网络上可以传送的最大帧长。（F ） 4. 停止等待协议只解决了差错控制，没有解决流量控制。 （ F） 5. 路由器实现其功能最高只用到网络层。（ F） 6. ppp 协议使数据链路层实现可靠传输。（ F）
7. TCP 是以报文段的个数作为发送窗口大小的单位。（F ）
8. 本地域名服务器向根域名服务器的查询通常采用迭代查询。（ T） 9. IP 分片的重组仅发生在目的主机。 （T） 10. CSMA/CA 协议适用于无线局域网（ T）
四、简答题（ 本大题共 5 小题，每小题 5 分，共 25 分，答案写在答题纸上） 1 、试说明 IP 地址与硬件地址的区别，为什么要使用两种不同的地址？
答：IP地址在IP数据报的首部，而硬件地址则放在MAC帧的首部。在网络层以上使用的是IP地址，而链路层及以下使用的是硬件地址。
在IP层抽象的互连网上，我们看到的只是IP数据报，路由器根据目的站的IP地址进行选路。在具体的物理网络的链路层，我们看到的只是MAC帧，IP数据报被封装在MAC帧里面。MAC帧在不同的网络上传送时，其MAC帧的首部是不同的。这种变化，在上面的IP层上是看不到的。每个路由器都有IP地址和硬件地址。使用IP地址与硬件地址，尽管连接在一起的网络的硬件地址体系各不相同，但IP层抽象的互连网却屏蔽了下层这些很复杂的细节，并使我们能够使用统一的、抽象的IP地址进行通信。
2 、简要说明交换机和路由器有何相同和不同之处。
答：相同之处：都是存储转发设备，都能转发分组，扩大网络的范围
不同之处：（1）路由器连接两个不同的网络，隔离了广播域，是网络层设备。交换机连接的两个网段在一个网络中，它只隔离网段的碰撞域，是数据链路层设备。（2）交换机还有直通（cut-through）转发方式。（3）路由器中维护路由表，转发表，完成分组的转发。路由表是多个路由器相互交换路由信息，并根据路由选择算法，得出整个网络的拓扑变化情况，并由此构造出路由表，路由表包含从目的网络到下一跳的映射。路由器中的转发表是由路由表而来，包含从要到达的目的网络到输出端口和某些MAC地址信息（如下一跳的以太网地址）的映射。交换机中只维护转发表，转发表是根据自学习而来的，里面包含目的主机的MAC地址，和端口的映射信息。对于源和目的是不同端口的帧才转发，可过滤通信量。（4）交换机是即插即用的设备，而路由器不是。
5
3 、如果一主机关闭后更换了网络适配器，当它重新开启后，会导致同一局域网内其他主机的 ARP 缓存与实际情况不一致，怎样解决此问题？
答：每个主机都设有一个ARP高速缓存，里面有局域网上各主机的IP地址到硬件地址的映射，以及映射的生存时间。它由ARP协议动态产生，凡超过生存时间的项目就从高速缓存中删除。当主机A关闭后更换了网络适配器，重新开启后，（1）如A需与B主机通信，则发送ARP请求，B主机会将其IP和MAC地址映射关系写入缓存替换掉旧的条目。（2）局域网的其他主机，在ARP缓存中的条目超过生存时间后，删除旧条目，当需要与A主机通信时，启动ARP协议，重新获取A 的IP和MAC映射写入缓存。
4 、在 Internet 上有一台 WWW 服务器，其名称为 www.cernet.edu.cn ， IP 地址为 213.67.145.89 ， HTTP 服务器进程在默认端口守候。如果某个用户直接用服务器名称查看该 WWW 服务器的主页，那么客户端的 WWW 浏览器需要经过哪些步骤才能将主页显示在客户端的屏幕上？
答：客户端的WWW浏览器获得WWW服务器的主页并显示在客户端的屏幕上的过程如下：（1）WWW浏览器直接使用名称www.cernet.edu.cn访问该WWW服务器，首先需要完成对该服务器的域名解析，并最终获得该服务器对应的IP地址213.67.145.89；（2）然后WWW浏览器将通过TCP协议与服务器建立一条TCP链接；（3）当TCP链接建立后，WWW浏览器就向WWW服务器发送要求获取其主页的HTTP请求；（4）WWW服务器在接收到浏览器的HTTP请求后，将构建所请求的Web页必须的各种信息，并将信息通过Internet传送给客户端浏览器；（5）浏览器将收到的信息进行解释，然后将Web页显示在用户的屏幕上。
5 、简述以太网的工作原理。
答：要点是（1）多点接入：许多计算机以多点接入的方式连接在一跟总线上。（2）载波侦听：每个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞，如果总线是空闲的，才发送数据。（3）碰撞检测：计算机边发送数据边检测信道上的信号电压大小，当检测到信号的电压摆动值超过一定的门限值时，就认为总线上出现了至少两个站同时在发送数据，表明产生了碰撞，一旦发现总线上出现了碰撞，就立即停止发送，然后等待一段随即时间后（由截断二进制指数类型的退避算法决定）再次发送。
五、综合题 （本大题共 4 小题，每小题分数见各小题，共 25 分，答案写在答题纸上）
1 、（ 6 分）使用模 2 运算，并采用生成多项式 P （ X ） =X 4 +X+1, 计算信息 101101110011 的 CRC 冗余码，并给出发送端发送的位串。（ 6 分）
2 、（ 8 分）考虑如图 2 所示的采用基于距离矢量的路由选择算法的子网。假设路由器 C 刚启动，并测得到达它的邻接路由器 B 、 D 和 E 的时延分别等于 6 、 3 和 5 。此后，路由器 C 依次收到下列矢量：来自 D 的（ 16 ， 12 ， 6 ， 0 ， 9 ， 10 ）、来自 E 的（ 7 ， 6 ， 3 ， 9 ， 0 ， 4 ）以及来
6
自 B 的（ 5 ， 0 ， 8 ， 12 ， 6 ， 2 ）。上面的矢量表示的是发送该矢量的结点分别与结点 A 、 B 、 C 、 D 、 E 、 F 的延时，则路由器收到 3 个矢量之后的新路由表是什么？ 图 2
3 、（ 5 分）假定一个用户正在通过 HTTP 下载一个网页，该网页没有内嵌对象， TCP 协议的慢启动窗口门限值为 30 个分组的大小。该网页长度为 14 个分组的大小，用户主机到 WWW 服务器之间的往返时延 RTT 为 1s 。不考虑其他开销，那么下载该网页大概需要多长时间？
4 、（ 6 分） 如图 3 为运行 RIP 协议的自治系统内的网络，
（ 1 ）为路由器 R1,R2,R3 R4 分配 IP 地址，并在图上标出。（ 2 ）写出 R2 的路由表。
?
7
8
因篇幅问题不能全部显示，请点此查看更多更全内容