【计算机网络】复习题第一套（附答案）

【计算机网络】复习题第一套（附答案） 【计算机网络】复习题第一套 一、选择题

1、 以下对计算机网络体系结构中协议的描述错误的是（）。
A .网络协议的三要素是语法、语义、时序
B .协议是控制两个对等实体间通信的规则的集合
C .协议规定了对等实体间所交换的信息的格式和含义
D .在OSI中，要实现第N层协议，需要使用第N+1层提供的服务
2、 在OSI参考模型中，自下而上第一个提供端到端服务的层次是（）。
A .数据链路层
B .传输层
C .会话层
D .应用层
3、 TCP/IP协议族中属于网络层协议的是（）。
A .IP、UDP
B .ARP、IP、DNS
C .ARP、IP、ICMP
D .DNS、SMTP
4、 相对于ISO/OSI的7层参考模型的低四层，TCP/IP协议集中对应的层次有（）。
A .传输层、互联网层、网络接口层和物理层
B .传输层、互联网层、网络接口层
C .传输层、互联网层、ATM层和物理层
D .传输层、网络层、数据链路层和物理层
5、 如果要实现半双工通信，那么通信双方之间至少需要（）。
A .1条信道 B .2条物理线路
C .2条信道 D .1条物理线路
6、 有关曼彻斯特编码的正确叙述是（）。
A .每个信号起始边界作为时钟信号有利于同步
B .将时钟与数据取值都包含在信号中
C .这种模拟信号的编码机制特别适合传输声音
D .每位的中间不跳变表示信号的取值为0
7、 某信道带宽为10kHz，编码采用32种不同的物理状态来表示数据，则无噪声环境下，该信道的最大传输速率是（）。
A .50kbps
B .100kbps
C .200kbps
D .400kbps
8、 在数据交换过程中，报文的内容不按顺序到达目的节点的是（）。
A .电路交换
B .报文交换
C .虚电路
D .数据报
9、 调制解调技术主要使用在（）通信方式中。
A .模拟信道传输数字数据
B .模拟信道传输模拟数据
C .数字信道传输数字数据
D .数字信道传输模拟数据
10、 波特率等于（）。
A .每秒传输的比特
B .每秒可能发生的信号变化次数
C .每秒传输的周期数
D .每秒传输的字节数
11、 将物理信道的总频带宽分割成若干个子信道，每个子信道传输一路信号，这就是（）。
A .同步时分多路复用 B .空分多路复用
C .异步时分多路复用 D .频分多路复用
12、 下列不是数据数据链路层功能的是（）。
A .帧定界功能
B .电路管理功能
C .差错检测功能
D .链路管理功能
13、 在数据链路层中，网络互联表现为（）。
A .在电缆段之间复制比特流
B .在网段之间转发数据帧
C .在网络之间转发报文
D .连接不同体系结构的网络
14、 流量控制实际上是对（）的控制。
A .发送方、接收方数据流量
B .接收方数据流量
C .发送方数据流量
D .链路上任意两结点间的数据流量
15、 网络中的广播信息太多时能使整个网络性能急剧恶化，这种现象称为（）。
A .网络拥塞
B .IP多播
C .广播风暴
D .以上均不正确
16、 在10Mbit/s以太网中，一个工作站在发送时由于冲突前两次都发送失败，那么它最多等待多长时间就可以开始下一次重传过程（）。
A .51.2微妙
B .102.4微妙
C .153.6微妙
D .以上均不正确
17、 下面对于物理地址的描述错误的是（）。
A .物理地址是一个48位的接口标识符 B .每个机器只能有一个物理地址
C .组织唯一标识符共三个字节 D .物理地址固化在适配器的ROM中
18、 三个吞吐量为10Mb/s的以太网通过集线器相连后的最大吞吐量为（）。
A .10Mb/s B .20Mb/s C .30Mb/s D .不确定
19、 网络中发生了拥塞，根据是（）。
A .随着通信子网负载的增加，吞吐量也增加
B .网络结点接收和发出的分组越来越少
C .网络结点接收和发出的分组越来越多
D .随着通信子网负载的增加，吞吐量反而降低
20、 位于不同子网中的主机之间相互通信，下面说法中正确的是（）。
A .路由器在转发IP数据报时，重新封装源IP地址和目的IP地址
B .路由器在转发IP数据报时，重新封装目的IP地址和目的硬件地址
C .路由器在转发IP数据报时，重新封装源硬件地址和目的硬件地址
D .源站点可以直接进行ARP广播得到目的站的硬件地址
21、 一个主机有两个IP地址，一个地址是192.168.11.25，另一个地址可能是（）。
A .192.168.11.0
B .192.168.11.26
C .192.168.13.25
D .192.168.11.24
22、 根据IP数据报的哪些字段可以将数据报片重装成原来的数据报（）。
A .标识和标志 B .标识和片偏移 C .标志和片偏移 D .标志和生存时间
23、 下面对于RIP协议的特点描述错误的是（）。
A .仅和相邻的路由器交换信息
B .路由器交换的信息是当前本路由器所知道的全部信息，既自己的路由表
C .按固定的时间间隔交换路由信息
D .好消息传的慢，坏消息传得快
24、 路由器由那几个部分构成（）。
A .路由选择部分和分组转发部分 B .输入部分和输出部分
C .路由选择部分和交换结构 D .交换结构和分组转发部分
25、 TCP的滑动窗口流量控制（窗口大小为8）中，收到确认报文段中ACK号为300，意味着接收方期待的下一字节是（）。
A .300 B .301 C .3 D .4
26、 下列有关DNS的叙述中不正确的是（）。
A .DNS是应用层的一种服务
B .可以为WWW、电子邮件、文件传输提供域名解析
C .DNS使用运输层的TCP服务
D .采用层次域名服务器体系结构
27、 FTP客户和服务器间传递 FTP命令时，使用的连接是（）。
A .建立在TCP之上的控制连接 B .建立在TCP之上的数据连接
C .建立在UDP之上的控制连接 D .建立在UDP之上的数据连接
28、 支持在电子邮件中传递汉字信息的协议是（）。
A .EMAIL B .POP3 C .SMTP D .MIME
29、 下列对于TCP和UDP的异同点描述不正确的是（）。
A .UDP是无连接的，而TCP是面向连接的
B .UDP是面向报文的，而TCP是面向字节流的
C .UDP没有拥塞控制，而TCP有拥塞控制
D .UDP和TCP都只支持一对一的交互通信
30、 在因特网中，请求域名解析的软件必须知道（）。
A .根域名服务器的IP地址
B .任意一个域名服务器的IP地址
C .根域名服务器的域名
D .任意一个域名服务器的域名

二、简答题

1．试解释以下名词：协议栈、对等层、协议数据单元。
2．试写出英文缩写FDM和TDM的全文，并简单解释其工作原理。
3．常用的局域网的网络拓扑有哪些种类，现在最流行的是哪种结构？
4．试说明IP地址与硬件地址的区别，为什么要使用这两种不同的地址？
5．运输层端口的作用是什么，端口号有哪几种？
6．简述域名服务器的高速缓存的功能，以及使用高速缓存的好处？

三、计算题

1.试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从原点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b（b/s）。在电路交换时电路的建立时间为s（s）。在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
2. 共有四个站进行码分多址CDMA通信。四个站的码片序列为：
A：（-1，-1，-1，+1，+1，-1，+1，+1）
B：（-1，-1，+1，-1，+1，+1，+1，-1）
C：（-1，+1，-1，+1，+1，+1，-1，-1）
D：（-1，+1，-1，-1，-1，-1，+1，-1）
现收到这样的码片序列：（-1，+1，-3，+1，-1，-3，+1，+1）。
问各站分别发送了什么数据？
3. 要发送的数据为1101011011.采用CRC的生成多项式是p(x)=x4+x+1。试求应添加在数据后面的余数？若数据在传输过程中最后两个1都变成了0，问接收端能否发现，为什么？
4. 试辨认以下IP地址的网络类别，并说明原因。
（1）128.36.199.3
（2）89.3.0.1
（3）183.194.76.253
（4）192.12.69.248
5. 一个UDP用户数据报的数据字段为8192字节。在链路层要使用以太网来传送。试问应当划分为几个IP数据报片？为什么？说明每一个IP数据报片的数据字段长度和片偏移字段的值。

四、应用题

设某路由器建立了如下路由表：

目的网络	        子网掩码           下一跳
128.96.39.0	    255.255.255.128	  接口m0
128.96.39.128	255.255.255.128	  接口m1
128.96.40.0	    255.255.255.128	  R2
192.4.153.0	    255.255.255.192	  R3

*（默认） —— R4
现共收到5个分组，其目的地址分别为：
（1）128.96.39.10
（2）128.96.40.12
（3）128.96.40.151
（4）192.4.153.17
（5）192.4.153.90

五、应用题

TCP的拥塞窗口cwnd大小与传输伦次n的关系如下表所示：

n	    1	2	3	4	5	6	7	8	9	10	11	12	13
Cwnd	1	2	4	8	16	32	33	34	35	36	37	38	39
n	    14	15	16	17	18	19	20	21	22	23	24	25	26
Cwnd	40	41	42	21	22	23	24	25	26	1	2	4	8

（1） 试画出拥塞窗口与传输伦次的关系曲线。
（2） 指明TCP工作在慢开始阶段的时间间隔。
（3） 指明TCP工作在拥塞避免阶段的时间间隔。
（4） 在第16伦次和第22伦次之后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？
（5） 在第1伦次、第18伦次和第24伦次发送时，门限ssthresh分别被设置为多大？
（6） 在第几轮次发送出第70个报文段？
假定在第26伦次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？

答案： 一、选择题

题号	1	2	3	4	5	6	7	8	9	10
答案	D	B	C	B	C	B	B	D	A	B
题号	11	12	13	14	15	16	17	18	19	20
答案	D	B	B	C	C	C	B	A	D	C
题号	21	22	23	24	25	26	27	28	29	30
答案	C	B	D	A	A	C	A	D	D	A

二、简答题

1．答：协议栈：是指网络体系结构中各层及其上的协议所构成的类似栈的结构。
对等层：网络体系结构中两个同样的层次。
协议数据单元：OSI中把两个对等层次之间传送的数据单位称为协议数据单元，这个名词已经被许多非OSI标准采用。

2．答：
FDM（Frequency Division Multiplexing）,用户被分配到不同的频带，在通信过程中用户自始至终使用这个频带进行通信。所有用户是在同样的时间使用不同的频带资源。
TDM（Time Division Multiplexing），将时间划分为等长的时分复用帧，每个帧按用户数划分为时隙，每个用户被分配不同的时隙，每个用户所占时隙周期性地出现，在时分复用帧中轮流使用网络资源，所有用户是在不同的时间占用同样的频带资源。

3．答：常用的局域网的网络拓扑有：星形网、环形网和总线网。（3分）
现在最流行的是星形网。（2分）

4．答：区别：硬件地址是数据链路层和物理层使用的地址，而IP地址是网络层和以上层使用的地址。 （2分）
由于全世界存在各式各样的网络，它们使用不同的硬件地址，要是这些异构网络进行通信就必须进行复杂的硬件地址转换工作，因此由用户或用户机来完成这项工作几乎是不可能的事，但统一的IP地址解决了这个问题，连接在因特网上的主机只需拥有统一的IP地址，它们之间的通信就好像连接在同一个网络上一样简便。需要把IP地址转换为物理地址时，调用ARP的复杂过程由计算机软件自动完成，用户看不到这种调用过程。因此，在虚拟的IP网络上用IP地址进行通信给广大的计算机用户带来很大的方便。（3分）

5．答：端口是用来标志进程的。端口号也称协议端口号，是一种软件端口，是应用层的各种协议进程与运输实体进行层间交互的一种地址。不同的系统，具体实现端口的方法可以使不同的。
端口号有三种：
熟知端口号，登记端口号和短暂端口号。

6．答：域名服务器高速缓存用来存储最近查询过的域名以及从何处获得域名映射信息的记录。使用域名服务器高速缓存可以减轻根域名服务器地访问压力，减少网络中的域名解析通信的数据量。

三、计算题

1.答：电路交换：j1=kd+x/b+s
分组交换：j2=kd+（k-1+[x/p]）p/b，[ ]表示向上取整
要j1 当x>>p时，（k-1）p/b

2.答：A站：
（-1，+1，-3，+1，-1，-3，+1，+1）×
（-1，-1，-1，+1，+1，-1，+1+，1）/8 = +1
所以A站发送了1
B站：
（-1，+1，-3，+1，-1，-3，+1，+1）×
（-1，-1，+1，-1，+1，+1，+1，-1）/8 = -1
所以B站发送了0
C站：
（-1，+1，-3，+1，-1，-3，+1，+1）×
（-1，+1，-1，+1，+1，+1，-1，-1）/8 = 0
所以C站没发送
D站：
（-1，+1，-3，+1，-1，-3，+1，+1）×
（-1，+1，-1，-1，-1，-1，+1，-1）/8 = +1
所以D站发送了1

3.答：要发送的数据为1101011011，根据多项式，除数为10011，添加的冗余数据为：1110。把最后两个1变为0是可以发现错误的。因为在接收端进行CRC检验的计算结果不为0。

4.答：（1）B，IP地址二进制前两位为10
（2）A，IP地址二进制前一位为0
（3）B，IP地址二进制前两位为10
（4）C，IP地址二进制前三位为110

5.答：UDP用户数据报总长度为8192+8=8200字节
以太网允许的数据部分最大长度为1500字节，去掉IP固定首部长度，则IP数据报的数据长度不能超过1480字节，所以应该划分6个数据报片，1-5的长度为1480,6的长度为800，片偏移的值分别为：第一个数据报片的片偏移为0；第二个数据报片的片偏移为185；第三个数据报片的片偏移为370；第四个数据报片的片偏移为555；第五个数据报片的片偏移为740；第六个数据报片的片偏移为925。

四、应用题

答：记路由表中网络自上而下分别为N1 - N4
（1）128.96.39.10 AND 255.255.255.128=128.96.39.0，和目的网络N1匹配，下一跳为 “接口m0”
（2）128.96.40.12 AND 255.255.255.128=128.96.40.0，和目的网络N3匹配，下一跳为 “R2”
（3）128.96.40.151 AND 255.255.255.128=128.96.40.128
128.96.40.151 AND 255.255.255.192=128.96.40.128，和各目的网络都不匹配，下一跳为 “R4”
（4）192.4.153.17 AND 255.255.255.192=192.4.153.0，和目的网络N4匹配，下一跳为 “R3”
（5）192.4.153.90 AND 255.255.255.128=192.4.153.0
192.4.153.90 AND 255.255.255.192=192.4.153.64，和各目的网络都不匹配，下一跳为 “R4”

五、应用题

答：
（1） 图略，见课本
（2） TCP工作在慢开始阶段的时间间隔为 [1,6] [23,26]。
（3） TCP工作在拥塞避免阶段的时间间隔为 [6,16] [17,22]。
（4） 在第16轮次是通过收到三个重复的确认检测到丢失了报文段（因为下一个轮次拥塞窗口减半）, 第22轮次之后发送方还是通过超时检测到丢失了报文段（因为下一轮次拥塞窗口为1）
（5） 在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为32、21和13
（6） 7
（7） 检测到报文段丢失时拥塞窗口的大小为8，那么拥塞窗口cwnd和门限ssthresh应设置为4