广州大学08-09 计算机网络期末试卷.doc

系领导 审批并签名 A / B 卷 广州大学 2008-2009 学年第 1 学期考试卷 课程 计算机网络 考试形式（开 / 闭卷，考试 / 查） 学院 系 专业 班级 学号 姓名 题次 一 二 三 四 五 六 七 八 九 十 总分 评卷人 分数 20 20 10 25 25 100 评分 一、填空题（每空格 1 分，共 20 分， 答案写在答题纸上 ） 1 、 因特网端系统中运行的程序之间的通信方式有_方式和_ 方式。 2 、 将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这种信道复用技术是_ 。 3. IP 数据报经过路由器转发后，数据报中的_ 和_ 字段一定发生了改变 。 4 、 码元传输速率受_ 的限制，信息传输速率受_ 的限制。 5 、以太网的有效帧长为_ 至_ 字节。 6 、_ 是接收方根据其目前的接收缓存大小所许诺的最新的窗口值，是来自接收方的流量控制。_ 是发送方根据自己估计的网络拥塞程度而设置的窗口值，是来自发送方的流量控制。 7 、 一个浏览器包括一组_ 、一组_ 以及管理这些程序的控制程序。 _是可以从因特网上得到的资源的位置和访问方法的一种简介表示，对于万维网的网点资源可以表示为_ 。 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 ） （ 3 ） A 更低的时延 B. 按序分发 C. 更高的差错检错率 D. 更低的包丢失率 3. 、分组交换较电路交换的优点是： （ 4 ） （ 4 ） A 对于突发式的数据传输，线路资源浪费更少。 B. 对于稳定流量的数据传输，线路资源浪费更少。 C. 在网络设备上更容易实现 D. 更低的时延 4 、 以下描述了光纤传输较铜线的优点，错误的是： （ 5 ） （ 5 ） A 更高的带宽 B. 更长的距离 C. 更廉价的接口 D. 更难窃听 5 、 关于链路状态协议与距离矢量协议的区别，以下说法中错误的 是 （ 6 ） 。 （ 6 ） A. 链路状态协议周期性地发布路由信息，而距离矢量协议在网络拓扑发生变化时发布路由信息 B . 链路状态协议由网络内部指定的路由器发布路由信息，而距离矢量协议的所有路由器都发布路由信息 C. 链路状态协议采用组播方式发布路由信息，而距离矢量协议以广播方式发布路由信息 D. 链路状态协议发布的组播报文要求应答，这种通信方式比不要求应答的广播通信可靠 6 、下面有关 BGP4 协议的描述中，不正确的是 （ 7 ） 。 （ 7 ） A. BGP4 是自治系统之间的路由协议 B. BGP4 支持 CIDR 技术 C. BGP4 把最佳通路加入路由表并通告邻居路由器 D. BGP4 封装在 TCP 段中传送 7 、 ICMP 协议在网络中起到了差错控制和交通控制的作用。当路由器由于网络拥塞而丢弃数据报时，发出 （ 8 ） 报文。当默认路由器发现主机发往某个目的地址的数据报的最佳路由是经过网络上的另一个路由器时，就发送 （ 9 ） 报文。 （ 8 ） A. 路由重定向 B. 目标不可到达 C. 源抑制 D. 超时 （ 9 ） A. 路由重定向 B. 目标不可到达 C. 源抑制 D. 超时 9 、在 Windows 中 运行 （ 10 ） 命令后得到如 1 图所示的结果。 图 1 （ 10 ） A . ipconfig /all B. ping C. netstat D. tracert 10 、 有 4 个子网： /24 、 /24 、 /24 和 /24 ，经 路由汇聚 后得到的网络地址是 （ 11 ） 。 （ 11 ） A . /20 B . 10.1. 192.0/21 C . 10.1. 200.0/21 D . 10.1. 224.0/20 11 、 某校园网的地址是 /18 ，要把该网络分成 30 个子网，则子网掩码应该是 （ 12 ） ，每个子网可分配的主机地址数是 （ 13 ） 。 （ 12 ） A . B . C . D . （ 13 ） A . 32 B. 64 C . 510 D . 512 12 、 TCP 是互联网中的传输层协议，使用 （ 14 ） 次握手协议建立连接。这种方法可以防止建立连接过程中 （ 15 ） 。 （ 14 ） A 1 B 2 C 3 D 4 （ 15 ） A. 出现半连接 B 无法连接 C 产生错误的连接 D 连接失效 13 、快速以太网标准比原来的以太网标准的数据速率提高了 10 倍，这时它的网络跨距（最大段长） （ 16 ） 。 （ 16 ） A. 没有改变 B. 变长了 C. 缩短了 D. 可以根据需要设定 14 、 对于 IEEE802.3 网络而言，为了确保发送站点在传输时能检测到可能存在的冲突，数据帧的发送时延至少要等于信号传播时延的 （ 17 ） 。 （ 17 ） A. 1 倍 B. 2 倍 C. 4 倍 D. 2.5 倍 15 、 C I D R 技术的作用是 （ 18 ） 。 （ 18 ） A . 把小的网络汇聚成大的超网 B . 把大的网络划分成小的子网 C . 解决地址资源不足的问题 D . 由多个主机共享同一个网络地址 16 、 路由表中 “ 0.0.0 .0/ 0 ” 所代表的是 （ 19 ） 。 (19) A. 动态路由 B. 通过 RIP 协议获得的路由 C. 缺省路由 D. 无法识别的路由 17 、 （ 20 ） 不属于电子邮件协议。 (20)A POP3 B SMTP C IMAP D MPLS 三、判断题（错误的填 F ，正确的填 T 。本大题共 10 小题，每小题 1 分，共 10 分，答案写在答题纸上） 1. 在不可靠的网络上提供可靠的服务是运输层协议的功能之一。（ ） 2. 运输层用进程编号（ PID ）来标识主机之间通信的应用进程。（ ） 3. 最大传送单元 MTU 是指网络上可以传送的最大帧长。（ ） 4. 停止等待协议只解决了差错控制，没有解决流量控制。 （ ） 5. 路由器实现其功能最高只用到网络层。（ ） 6. ppp 协议使数据链路层实现可靠传输。（ ） 7. TCP 是以报文段的个数作为发送窗口大小的单位。（ ） 8. 本地域名服务器向根域名服务器的查询通常采用迭代查询。（ ） 9. IP 分片的重组仅发生在目的主机。 （ ） 10. CSMA/CA 协议适用于无线局域网（ ） 四、简答题（ 本大题共 5 小题，每小题 5 分，共 25 分，答案写在答题纸上） 1 、试说明 IP 地址与硬件地址的区别，为什么要使用两种不同的地址？ 2 、简要说明交换机和路由器有何相同和不同之处。 3 、如果一主机关闭后更换了网络适配器，当它重新开启后，会导致同一局域网内其他主机的 ARP 缓存与实际情况不一致，怎样解决此问题？ 4 、在 Internet 上有一台 WWW 服务器，其名称为 ， IP 地址为 9 ， HTTP 服务器进程在默认端口守候。如果某个用户直接用服务器名称查看该 WWW 服务器的主页，那么客户端的 WWW 浏览器需要经过哪些步骤才能将主页显示在客户端的屏幕上？ 5 、简述以太网的工作原理。 五、综合题 （本大题共 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 ）以及来自 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 的路由表。 ? 广州大学 08-09学年第 1 学期考试卷 计算机网络A卷试题答案 一、填空题（每空格1分，共20分，答案写在答题纸上） 1、客户服务器，对等连接。 2、频分复用， 3. TTL, CHEKSUM? ? 4、奈式准则，香农公式。5、64，15186、 接收窗口/通知窗口，拥塞窗口7、客户程序，解释程序，URL，http:/:/ 8、4，7-10 9、对等实体，下一层 10、个人区域网 二、选择题（单选，每空格1分，共20分，答案写在答题纸上） 1 2345678910CBAACACCAC11121314151617181920ACCCACBACD三、判断题（错误的填F，正确的填T。本大题共10小题，每小题1分，共10分，答案写在答题纸上）1 2345678910TFFFFFFTTT四、简答题（本大题共5小题，每小题5分，共25分，答案写在答题纸上） 1、答：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）交换机是即插即用的设备，而路由器不是。 3、答：每个主机都设有一个ARP高速缓存，里面有局域网上各主机的IP地址到硬件地址的映射，以及映射的生存时间。它由ARP协议动态产生，凡超过生存时间的项目就从高速缓存中删除。当主机A关闭后更换了网络适配器，重新开启后，（1）如A需与B主机通信，则发送ARP请求，B主机会将其IP和MAC地址映射关系写入缓存替换掉旧的条目。（2）局域网的其他主机，在ARP缓存中的条目超过生存时间后，删除旧条目，当需要与A主机通信时，启动ARP协议，重新获取A 的IP和MAC映射写入缓存。4、答：客户端的WWW浏览器获得WWW服务器的主页并显示在客户端的屏幕上的过程如下：（1）WWW浏览器直接使用名称访问该WWW服务器，首先需要完成对该服务器的域名解析，并最终获得该服务器对应的IP地址9；（2）然后WWW浏览器将通过TCP协议与服务器建立一条TCP链接；（3）当TCP链接建立后，WWW浏览器就向WWW服务器发送要求获取其主页的HTTP请求；（4）WWW服务器在接收到浏览器的HTTP请求后，将构建所请求的Web页必须的各种信息，并将信息通过Internet传送给客户端浏览器；（5）浏览器将收到的信息进行解释，然后将Web页显示在用户的屏幕上。 5、答：要点是（1）多点接入：许多计算机以多点接入的方式连接在一跟总线上。（2）载波侦听：每个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞，如果总线是空闲的，才发送数据。（3）碰撞检测：计算机边发送数据半检测信道上的信号电压大小，当检测到信号的电压摆动值超过一定的门限值时，就认为总线上出现了至少两个站同时在发送数据，表明产生了碰撞，一旦发现总线上出现了碰撞，就立即停止发送，然后等待一段随即时间后（由截断二进制指数类型的退避算法决定）再次发送。 五、综合题（本大题共4小题，每小题分数见各小题后，共25分，答案写在答题纸上） 1、（6分）CRC code：1110；发送的位串1011011100111110 2、（8分）已知路由器C测得到达自己的邻接路由器B、D、E的时延分别等于6、3和5。在收到来自D的矢量（16，12，6，0，9，10）后，路由表如下： 站点 下一跳度量 A D 19B B 6C - -D D 3E E 5F D13来自E的矢量（7，6，3，9，0，4）后，路由表如下： 站点下一跳度量 A E 12B B 6C - -D D 3E E 5F E 9来自B的矢量（5，0，8，12，6，2）后，路由表如下： 站点下一跳 度量 A B 11B B 6C - -D D 3E E 5F B 83、（5分）第1秒 TCP传输建立连接 第2秒 拥塞窗口为1个分组的大小，用户发送HTTP请求，并且收到第1个分组 第3秒 拥塞窗口为2个分组的大小，用户收到2个分组 第4秒 拥塞窗口为4个分组的大小，用户收到4个分组 第5秒 拥塞窗口为8个分组的大小，用户收到最后7个分组 因此用户下载该网页需要的时间为5秒。 4、（6分）此题答案不唯一（1）R1：接口0，/24; 接口1，/16R2: 接口0，/16; 接口1，/16; 接口2，/16R3: 接口0，/16; R4: 接口0，/16; 接口1，/26（2）R2的路由表目的网络地址 地址掩码 下一跳 4/26/24/16直接转发，接口0/16直接转发，接口1/16直接转发，接口0计算机网络A卷试题答案 1. 选择题（各小题中有一个或多个选项符合题意，多选或少选无分，每小题2分，共20分，答案写在答题纸上） 12345678910BCDABCABCDCDCDABACDABCBCD1. 判断题（错误的填F，正确的填T。本大题共10小题，每小题1分，共10分，答案写在答题纸上） 12345678910FTTFTFTFTT三、填空题（每空1分，共20分，答案写在答题纸上）1、电路交换 报文交换 2、同步3、奈氏准则 香农公式 4、同步通信 异步通信（顺序可互换）? 5、透明传输 差错检测 （顺序可互换） 6、静态划分信道 动态媒体接入控制（或多点接入） （顺序可互换）7、51.2s 8、数据报服务 虚电路服务 （顺序可互换）9、接收方窗口（或通知窗口） 拥塞窗口10、递归查询 迭代查询 11、协议：/主机：端口/路径 12、全0（或） 四、简答题（本大题共5小题，每小题5分，共25分）1、数据经历的总时延为传播时延、发送时延和处理时延三种时延之和。传播时延是电磁波在信道中需要传播一定的距离而花费的时间。发送时延又叫传输时延，是结点在发送数据时使数据块从结点进入到传输媒体所需要的时间。处理时延是数据在交换结点为存储转发而进行一些必要的处理所花费的时间。2、a是以太网单程端到端时延与帧的发送时延T0之比，即a=/T0。在CSMA/CD协议中参数a很小，可以使线路利用率和整个网络系统吞吐率保持较高水平。限制网络传输媒体长度或增加帧长度都是保证a值很小的有效方法。 3、答：网桥的每个端口与一个网段相连，网桥从端口接收网段上传送的各种帧。每当收到一个帧时，就先暂存在其缓冲中。若此帧未出现差错，且欲发往的目的站MAC地址属于另一网段，则通过查找站表，将收到的帧送往对应的端口转发出去。若该帧出现差错，则丢弃此帧。网桥过滤了通信量，扩大了物理范围，提高了可靠性，可互连不同物理层、不同MAC子层和不同速率的局域网。但同时也增加了时延，对用户太多和通信量太大的局域网不适合。 网桥与集线器不同，（1）网桥工作在数据链路层，而集线器工作在物理层；（2）网桥不像集线器转发所有的帧，而是只转发未出现差错，且目的站属于另一网络的帧或广播帧；（3）集线器转发一帧时不用检测传输媒体，而网桥在转发一帧前必须执行CSMA/CD算法；（4）网桥和集线器都有扩展局域网的作用，但网桥还能提高局域网的效率并连接不同MAC子层和不同速率局域网的作用。 4、答：广域网中，分组往往要经过许多结点交换机的存储转发才能到达目的地。每个结点交换机都有一转发表，结点交换机根据转发表决定该如何转发分组，如果转发表里存放了到达每一主机的路由，显然广域网中的主机数越多，查找转发表就越费时间，为了减少查找转发表所花费的时间，广域网采用层次结构的地址。把一个二进制数表示的主机地址分成两部分，第一部分的二进制数表示该主机所连接的分组交换机的编号，是第一层地址；而后一部分的二进制数表示所连接的分组交换机的端口号，或主机的编号，是第二层地址。这样转发表可简化为两个内容：分组要发往的目的站的交换机号，以及下一跳交换机号。 5、（可以不画图）如上图所示，IP地址在IP数据报的首部，而硬件地址则放在MAC帧的首部。在网络层以上使用的是IP地址，而链路层及以下使用的是硬件地址。 在IP层抽象的互连网上，我们看到的只是IP数据报，路由器根据目的站的 IP地址进行选路。在具体的物理网络的链路层，我们看到的只是MAC帧，IP数据报被封装在MAC帧里面。MAC帧在不同的网络上传送时，其MAC帧的首部是不同的。这种变化，在上面的IP层上是看不到的。每个路由器都有IP地址和硬件地址。使用IP地址与硬件地址，尽管连接