计算机网络习题(带答案)

一、选择题/填空题
1.计算机网络的目的：实现资源共享，包括软件和硬件的资源共享；
2.计算机网络按其覆盖的地理范围进行分类：局域网、城域网，广域网；
3.拓扑结构：星型结构、环形结构、总线型结构、树形结构、网状结构；
4网络协议：语法、语义、时序；
5.OSI的参考模型：
6.折中五层体系结构：
7.计算机网络性能指标：
8.计算机网络的组成：通信子网、资源子网；
9.数据链路层数据包：帧；物理层：比特流;物理层：分组；
10.传输介质：物理（有线）传输媒体：双绞线、同轴电缆、光纤；无线传输媒体：无线电波、微波通信、蜂窝无线通信、卫星通信、红外通信；
11.（1）模拟数据的模拟信号调制：幅度调制、频率调制；（2）数字数据的数字信号编码：不归零编码、归零吗、自同步码（典型代表：曼彻斯特编码、差分曼彻斯特编码）；（3）数字数据的模拟信号调制；幅度调制、频率调制、相位调制（绝对相移键控、相对相移键控）；（4）模拟数据的数字信号编码：采样、量化、编码；
12.差错控制：最有效的方法是循环冗余校验（CRC）；
13.PCM编分三步：采样、量化、编码；
14.数据交换：电路交换、报文交换、分组交换；当前网络是通过分组交换来传输数据；
15.物理层四个基本特性：机械特性、功能特性、电气特性、规矩特性；
16.局域网涉及两层:物理层、数据链路层；
17.MAC地址：48位；
18.网卡工作在哪一层？物理层和数据链路层；
19.TCP协议工作在哪一层？这一层还有哪个协议？:传输层；UDP；
20. IP协议工作在哪一层？网络层还有：ICMP/IGMP/ARP;
21. IP地址多少位：32；
22.问： 129.23.132.0/24
129.23.133.0/24
129.23.134.0/24
129.23.135.0/24的聚合地址是什么？:
129.23.132.0/22
23. IPV6版IP地址多少位？128位；
24.从IPV4过渡到IPV6的基本技术:双协议栈、隧道技术；
25.在ICP中，发生窗口的大小是如何确定的？P141 通知窗口、拥塞窗口；
二．简答题
1.网络协议：为网络数据交换而制定的规定，约束，标准；
2.分层的好处：P14 各层之间是独立的、灵活性好、结构上可分割开、易于实现和维护、能促进标准化工作；
3.请问什么是网络体系结构？网络中折中的五层体系结构各是什么？网络的
体系结构定义:指计算机网络的各层及其协议的集合(architecture).或精确定义为这个计算机网络及其部件所应完成的功能.计算机网络的体系结构综合了OSI和TCP/IP的优点,本身由5层组成:应用层,运输层,网络层,物理层和数据链路层.
为的就是安全和有个全世界公用的标准来限制。

4.简述消息、信息、信号之间的关系：人们从消息中提取有用的信息，用信号表示；因此信号是信息的载体，是消息的内容和解释；
5.什么叫模拟信道、数字信道？模拟信道：能传输模拟信号的信道称之为模拟信道；数字信道是一种离散信道，它只能传送取离散值的数字信号。

信道的带宽决定了信道中能不失真地传输的脉冲序列的最高速率。

一个数字脉冲称为一个码元，用码元速率表示单位时间内信号波形的变换次数，即单位时间内通过信道传输的码元个数。

若信号码元宽度为T秒，则码元速率B=1/T。

码元速率的单位叫波特（Baud），所以码元速率也叫波特率；
6.分析香农公式C=W㏒2(148/N)信号的极限速和什么有关？如何提高极限速？P29;
7.什么事多路复用？有哪几种复用？在一条物理线路上传输多路信号来充分利用信道资源；有：频分多路复用、波分多路复用、时分多路复用、码分多路复用；
8.请简述分组交换和虚电路交换：p49-50 分组交换以更短的，标准化的“分
组”（Packet）为单位进行交换的。

分组交换中，将大的报文分成若干个小的分组，每个分组通过交换网络中的结点进行存储转发。

由于分组长度较小，可以用内存来缓冲分组，因而减少了中间结点的转发延迟；同时也降低了差错率，出错后只需重传小的分组；分组交换又分为数据报交换和虚电路交换两种方式；虚电路交换交换过程分三个阶段：虚电路建立阶段、数据传输阶段、虚电路拆除阶段；
9.简述集线器的工作原理和特点：P55
10.局域网的主要特点：P 70 能够在较小的地理范围内更好的运行、资源得到更好的利用、传输的信息更加安全以及网络的操作和维护更加简等；技术特点：即拓扑结构、传输媒体和媒体（介质）访问控制方法在很大程度上共同确定了传输信息的形式、通信速度和效率、信道容量以及网络所支持的应用服类型；
11.阐述CSMA/CD的工作过程：先听后发、边听边发、冲突停发、随机重发；
12.解释概念：P85 冲突域:（物理层的概念）由网络连接起来的这样一组站点的集合，当其中任意两个站点同时发送数据时，发送的数据就会产生冲突，集线器的所有端口连接的计算机都属于同一冲突域；广播域（数据链路层的概念）：是一组由网络连接起来的站点的集合，如果组中的某一个站点发送了一个广播帧，那么该广播帧会被组中的其他所有站点接收，交换机的所有端口连接的计算机都属于同一广播域；虚拟局域网：就是将局域网的用户或结点划分成若干个“逻辑工作组”，而这些逻辑组的划分不用考虑局域网上用户或结点所处的物理位置，只需考虑用户或结点功能、部门、应用等；
13.比较交换机和集线器的主要差别：集线器-------集线器也叫Hub，工作在物理层（最底层），没有相匹配的软件系统，是纯硬件设备。

集线器主要用来连接计算机等网络终端。

为共享式带宽，连接在集线器上的任何一个设备发送数据时，其他所有设备必须等待，此设备享有全部带宽，通讯完毕，再由其他设备使用带宽。

正因此，集线器连接了一个冲突域的网络。

所有设备相互交替使用，就好象大家一起过一根独木桥一样。

不能判断数据包的目的地和类型，所以如果是广播数据包也依然转发，而且所有设备发出数据以广播方式发送到每个接口，这样集线器也连接了一个广播域的网络。

交换机-------交换机Switch，工作在数据链路层（第二层），稍微高端一点的交换机都有一个操作系统来支持。

和集线器一样主要用于连接计算机等网络终端设备。

比集线器更加先进，允许连接在交换机上的设备并行通讯，好比高速公路上的汽车并行行使一般，设备间通讯不会再发生冲突，因此交换机打破了冲突域，交换机每个接口是一个冲突域，不会与其他接口发生通讯冲突。

并且有系统的交换机可以记录MAC地址表，发送的数据不会再以广播方式发送到每个接口，而是直接到达目的接口，节省了接口带宽。

但是交换机和集线器一样不能判断广播数据包，会把广播发送到全部接口，所以交换机和集线器一样连接了一个广播域网络。

高端一点的交换机不仅可以记录MAC地址表，还可以划分VLAN（虚拟局域网）来隔离广播，但是VLAN间也同样不能通讯。

要使VLAN间能够通讯，必须有三层设备介入。

集线器：纯硬件、用于连接网络终端、不能打破冲突域和广播域。

交换机：拥
有软件系统、用于连接网络终端、能够打破冲突域，但是不能分割广播域。

14.IP地址分几类？按照类来分，有5类：
A类：前8位为网络号，后24位为主机号，网络号首位为0。

(32位的二进制) B类：前16位为网络号，后16位为主机号，网络号前两位为10。

C类：前24位为网络号，后8位为主机号，网络号前三位为110。

D类：前4位为1110，后面28位是多播组号。

E类：前5位为11110，后面27位保留。

其中ABC类为网络单播地址，D类为组播地址。

E类保留留待后用。

其中AB类现在一般不再用类，因为AB类主机数太多，现在大多使用超网（划分子网和聚合）。

为了缓解IP地址分配殆尽问题，还另外划分了三个私有地址，用于局域网内部，不在外部网络中传播。

分别是10.0.0.0/8、172.16.0.0/12、192.168.0.0/16。

这就是所谓的内网地址。

15.子网掩码255.255.255.0中连续1有几位？这些1代表什么意思？连续0代表什么意思？
16.IP多播好处是什么？举例说明多播在网络中的应用:当多播组的主机数很大时，采用多播方式可明显的减轻网络中各种资源的消耗，要靠路由器实现
17.请举例DHCP协议在网络中的应用：
18.什么是端口号和套接字？P134请举出网络常用协议和端口号：浏览网页服务端口：80；FTP服务端口：21
19.主机A向主机B连续发送了两个ICP报文段，其序列号分别为80和100，试问：（1）第一个报文段携带了多少字节的数据？20
（2）主机B收到第一个报文段后确认号应该是多少？100
（3）如果B收到第二个报文段后发回的确认号是190，试问A发送的第二个报文段中的数据有多少字节？90
览器）访问浏览Web服务器上的页面。

WWW提供丰富的文本和图形，音频，视频等多媒体信息，并将这些内容集合在一起，并提供导航功能，使得用户可以方便地在各个页面之间进行浏览。

由于WWW内容丰富，浏览方便，目前已经成为互联网最重要的服务。

HTTP: HTTP协议（HyperText Transfer Protocol，超文本传输协议）是用于从WWW服务器传输超文本到本地浏览器的传送协议。

它可以使浏览器更加高效，使网络传输减少。

它不仅保证计算机正确快速地传输超文本文档，还确定传输文档中的哪一部分，以及哪部分内容首先显示(如文本先于图形)等, HTTP是一个应用层协议，由请求和响应构成，是一个标准的客户端服务器模型。

HTTP是一个无状态的协议
DNS: DNS 是域名系统 (Domain Name System) 的缩写，是因特网的一项核心服务，它作为可以将域名和IP地址相互映射的一个分布式数据库，能够使人更方便的访问互联网，而不用去记住能够被机器直接读取的IP数串。

HTML:超文本标记语言，即HTML（Hypertext Markup Language），是用于描述网页文档的一种标记语言。

21.请简述访问新浪网时，主机和服务器之间具体的工作过程：
22.举例说明电子邮件的地址格式，电子邮件服务用到的协议是什么？电子
邮件（electronic mail，简称E-mail，标志：@，也被大家昵称为“伊妹儿”），又称电子信箱、电子邮政，它是—种用电子手段提供信息交换的通信方式，是Internet应用最广的服务，通过网络的电子邮件系统，用户可以用非常低廉的价格，以非常快速的方式，与世界上任何一个角落的网络用户联系，这些电子邮件可以是文字、图像、声音等各种方式。

同时，用户可以得到大量免费的新闻、专题邮件，并实现轻松的信息搜索。

23.试比较集线器、网桥、交换器、路由器四种网络设备的区别（工作层，原理，特点）：1,中继器是物理层上的网络互连设备，它的作用是重新生成信号（即对原信号进行放大和整形）。

中继器(Repeater)又称重发器，是一种最为简单但也是用得最多的互连设备。

中继器仅适用于以太网，可将两段或两段以上以太网互连起来。

中继器只对电缆上传输的数据信号再生放大，再重发到其它电缆段上。

对链路层以上的协议来说，用中继器互连起来的若干段电缆与单根电缆并无区别(除了中断器本身会引起一定的时间延迟外)。

2,集线器在OSI的7层模型中处于物理层，其实质是一个中继器。

主要功能是对接收到的信号进行再生放大，以扩大网络的传输距离。

正因为集线器只是一个信号放大和中转的设备，所以它不具备交换功能，但是由于集线器价格便宜、组网灵活，所以经常使用它。

集线器使用于星型网络布线，如果一个工作站出现问题，不会影响整个网络的正常运行。

3,网桥工作在数据链路层，将两个LAN连起来，根据MAC地址来转发帧，可以看作一个“低层的路由器”（路由器工作在网络层，根据网络地址如IP地址进行转
发）。

4,数据交换机(Switch)也叫交换式集线器，是一种工作在OSI第二层(数据链路层，参见“广域网”定义)上的、基于MAC (网卡的介质访问控制地址)识别、能完成封装转发数据包功能的网络设备。

它通过对信息进行重新生成，并经过内部处理后转发至指定端口，具备自动寻址能力和交换作用。

交换机不懂得IP地址，但它可以“学习”MAC地址，并把其存放在内部地址表中，通过在数据帧的始发者和目标接收者之间建立临时的交换路径，使数据帧直接由源地址到达目的地址。

5,是什么把网络相互连接起来？是路由器。

路由器是互联网络的枢纽、"交通警察"。

目前路由器已经广泛应用于各行各业，各种不同档次的产品已经成为实现各种骨干网内部连接、骨干网间互联和骨干网与互联网互联互通业务的主力军。

所谓路由就是指通过相互连接的网络把信息从源地点移动到目标地点的活动。

一般来说，在路由过程中，信息至少会经过一个或多个中间节点。

通常，人们会把路由和交换进行对比，这主要是因为在普通用户看来两者所实现的功能是完全一样的。

其实，路由和交换之间的主要区别就是交换发生在OSI参考模型的第二层（数据链路层），而路由发生在第三层，即网络层。

这一区别决定了路由和交换在移动信息的过程中需要使用不同的控制信息，所以两者实现各自功能的方式是不同的。

24.路由器是如何转发IP分组的？
25.为什么网络采用分层的路由选择协议？内部路由协议有哪些？外部路由协议有哪些？
26.网络中有那些路由算法？简述链路状态算法：
27.简述路由器结构和工作原理；路由器工作原理内部可以划分为控制平面和数据通道。

在控制平面上，路由协议可以有不同的类型。

路由器工作原理通过路由协议交换网络的拓扑结构信息，依照拓扑结构动态生成路由表。

在数据通道上，转发引擎从输入线路接收IP包后，分析与修改包头，使用转发表查找输出端口，把数据交换到输出线路上。

转发表是根据路由表生成的，其表项和路由表项有直接对应关系，但转发表的格式和路由表的格式不同，它更适合实现快速查找。

转发的主要流程包括线路输入、包头分析、数据存储、包头修改和线路输出。

路由协议根据网络拓扑结构动态生成路由表。

IP协议把整个网络划分为管理区域，这些管理区域称为自治域，自治域区号实行全网统一管理。

这样，路由协议就有域内协议和域间协议之分。

域内路由协议，如OSPF、IS-IS，在路由器间交换管理域内代表网络拓扑结构的链路状态，根据链路状态推导出路由表。

域间路由协议相邻节点交换数据，不能使用多播方式，只能采用指定的点到点连接。

28.画图说明第三层交换机的典型应用;
29.什么是流媒体？流式传输有哪两种方法？所谓流媒体是指采用流式传输的方式在Internet播放的媒体格式。

流媒体又叫流式媒体，它是指商家用一个视频传送服务器把节目当成数据包发出，传送到网络上。

用户通过解压设备对这些数据进行解压后，节目就会像发送前那样显示出来。

目前实现流媒体传输主要有两种方法：顺序流（progressive streaming）传输和实时流（realtime streaming）传输；
30.流媒体系统的软硬件组成：P226 编码器、服务器、终端播放器；
31.实现流媒体支撑的协议有哪些？P228 RTP(实时传输协议),RTCP,RTSP(实时流协议)；
32.流式传输与普通下载的主要区别：在网络上传输音频、视频等多媒体数据，目前主要有下载和流式传输两种方案。

下载的缺点是：必须等全部内容传输完毕后，才能在本地机器打开；而采用流式传输，多媒体信息可由服务器向用户计算机连续实时地传送，用户不必等到整个文件全部下载完毕，只需经过几秒或十几秒的启动延时即可进行观看；
33.流媒体播送方式有哪些？P227 单播、组播、广播、智能流技术；
三．计算题
1.数据链路层中进行差错检测的有效方法是：
CRC（循环冗余校验）
设生成多项式是G（x）=x4+x3+x+1（或者是x3+x2+1），计算发送端发送数据1011001（或者是110111001）时所要附加的校验码？0110
若接收端接收到的数据是10110110001（或者是110111101010），请问数据在传输的过程中出错了吗？为什么？出错了，应该是10110010110
2.一个3200位长的TCP报文传到IP层，加上160位的首部后成为数据报。

下面的互联网由两个局域网通过路由器连接起来。

但第二个局域网所能传送的最长数据帧中的数据部分只有1200位。

因此数据报在路由器必须进行分片。

请问经路由器时，数据报应当划分为几个短数据报片？每个数据报片的数据部分长度是多少？数据报总长度是多少？请给出每个分片中MF位，DF位以及片偏移的具体值。

3.某公司申请到一个地址块202.１.１.0，该公司有六个部门，若各部门之间网络独立，试问（１）该地址块是哪类地址？C类（２）公司需划分几个子网？6个（３）子网掩码是什么？255.255.255.244（４）每个子网的网络地址？（５）每个子网最多可连接多少台主机？2x2x2x2x2-2=30(台)。