2022年东北大学信息管理与信息系统专业《计算机网络基础》科目期末试卷B(有答案)

2022年东北大学信息管理与信息系统专业《计算机网络基础》科目期
末试卷B（有答案）
一、选择题
1、图所示网络中，假设所有域名服务器均采用选代查询方式进行域名解析。

当H4访问规范域名某个的网站时，域名服务器201.1.1.1在完成该域名解析过程中，可能发出DNS查询的最少和最多次数分别是（）。

A.0，3
B.1，3
C.0，4
D.1，4
2、一般来说，学校的网络按照空间分类属于（）。

A.多机系统
B.局域网
C.城域网
D.广域网
3、下列关于因特网中的主机和路由器的说法，错误的是（）。

A.主机通常需要实现IP
B.路由器必须实现TCP
C.主机通常需要实现TCP
D.路由器必须实现IP
4、TCP使用“三次握手”协议来建立连接，握手的第一个报文段中被置为1的标志位是（）。

A.SYN
B.ACK
C.FIN
D.URG
5、对于信道比较可靠并且对通信实时性要求高的网络，采用（）数据链路层服务比较合适。

A.无确认的无连接服务
B.有确认的无连接服务
C.有确认的面向连接的服务
D.无确认的面向连接的服务
6、一个通过以太网传送的IP分组有60B长，其中包括所有头部。

若没有使用LLC，则以太网帧中需要（）填充字节。

A.4字节
B.1440字节
C.0字节
D.64字节
7、下列关于卫星通信的说法中，错误的是（）
A.卫星通信的通信距离大，覆盖的范围广
B.使用卫星通信易于实现广播通信和多址通信
C.卫星通信不受气候的影响，误码率很低
D.通信费用高，时延较大是卫星通信的不足之处
8、在图所示的采用“存储-转发”方式分组的交换
网络中所有链路的数据传输速率为100Mbit/s，分
组大小为1000B，其中分组头大小为20B。

若主机H1向主机H2发送一个大小为980 000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（）
A.80ms
B.80.08ms
C.80.16ms
D.80.24ms
9、波特率等于（）
A.每秒传输的比特
B.每秒可能发生的信号变化次数
C.每秒传输的周期数
D.每秒传输的字节数
10、匿名FTP访问通常使用（）作为用户名。

A.guest
B.E-mail 址
C.anonymous
D.主机 id
11、不使用面向连接传输服务的应用层协议是（）。

A.SMTP
B.FTP
C.HTTP
D.DHCP
12、在IP首部的字段中，与分片和重组无关的是（）。

注：假设现在已经分片完成。

A.总长度
B.标识
C.标志
D.片偏移
二、填空题
13、TCP传输的可靠是由于使用了____________和____________
14、如果每次上网登录时，服务器自动分配一个地址，且每次都有可能不同，这种IP地址称为动态地址；如果每次分配固定的地址，这种IP地址称为____________地址。

15、计算机网络原理体系结构共分为五层，它们是____________、____________、
____________、____________。

16、计算机网络按作用范围可分为____________、____________、____________。

17、通常路由选择算法分为两大类，即____________和____________
18、局域网主要有____________、____________、____________三种网络结构
19、数据通信中，传输速率的表示方式有____________和____________两种。

20、在分类IP地址中，____________类地址属多播地址。

21、电子邮件是由____________和____________正文两部分构成。

22、用户如果需获得IP地址，必须使用____________通信协议或____________。

三、判断题
23、( )电气特性用来说明在接口电缆的哪条线上出现的电压应为什么范围，即什么样的
电压表示1或0。

24、( )专用网内部的主机可以充当客户端，也可以充当服务器。

25、( )码分复用发送的信号有很强的抗干扰能力，其频谱类似于白噪声，不宜被敌人发现。

26、( )微波接力通信可传输电话、电报、图像、数据等信息。

27、( )某部门申请了一个C类IP地址.若要分成32个子网，其掩码应255.255.255.248。

28、( )虚拟局域网其实只是局域网给用户提供的一种服务，并且是一种新型局域网。

29、( )地址转换技术可以使使用私有IP地址的内部主机访问Internet。

30、( )多播转发与广播一样转发消息，不用动态的适应多播组成员的变化。

31、( )实际上，FTTx就是把光电转换的地方，从用户家中向外延伸到离用户家门口有一定的地方。

32、( )路由器不但能够根据逻辑地址进行转发，而且可以根据物理地址进行转发。

四、名词解释
33、语法：
34、串行通信和并行通信：
35、传输介质的基本类型：
36、信源、信宿和信道：
37、编码：
38、反馈检验：
五、简答题
39、二层交换机与路由器有什么区别，为什么交换机一般用于局域网内主机的互联，不能实现不同IP网络的主机互相访问。

路由器为什么可以实现不同网段主机之间的访问。

为什么不使用路由器来连接局域网主机
40、合同与服务有何区别？有何关系？
41、提高局域网用户平均带宽的几种方式
42、同轴电缆的组网的两种方法
43、请阐明一下，应用访问控制列表规则时建议办法是什么？因素？
六、综合应用题
44、画出1100011001的非归零码、曼彻斯特编码和差分曼彻斯特编码。

45、有一个TCP连接，当它的拥塞窗口大小为64个分组大小时超时，假设该线路往返时间RTT是固定的即为3s，不考虑其他开销，即分组不丢失，该TCP连接在超时后处于慢开始阶段的时间是多少秒？
46、某网络中的路由器运行OSPF路由协议，表是路由器RI维护的主要链路状态信
息（LSID），图是根据表及R1的接口名构造出来的网络拓扑。

请根据描述的网络，继续回答下列问题。

1）假设路由表结构如下表所示，请给出图中RI的路由表，要求包括到达图中子
网192.1.x.x的路由，且路由表中的路由项尽可能少。

2）当主机192.1.1.130向主机192.1.7.211发送一个TTL=64的P分组时，RI通过哪
个接口转发该IP分组？主机192.1.7.211收到的IP分组TTL是多少？
3）若RI增加一条Metric为10的链路连接Intermet，则表中RI的LSI需要增加哪些
信息？
47、TCP的拥塞窗口cwnd的大小与传输轮次n的关系见表。

1）试画出拥塞窗口与传输轮次的关系曲线。

2）指明TCP工作在慢开始阶段的时间间隔。

3）指明TCP工作在拥塞避免阶段的时间间隔。

4）在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段？
5）在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？
6）假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？
参考答案
一、选择题
1、C
2、B
3、B
4、A
5、A
6、C
7、C
8、C
9、B
10、C
11、D
12、A
二、填空题
13、【答案】序号、确认号
14、【答案】静态
15、【答案】应用层、运输层网络层、数据链路层、物理层
16、【答案】广域网、局域网、城域网
17、【答案】静态、动态
18、【答案】点对点、基于服务器的、服务器/客户机
19、【答案】比特率、波特率
20、【答案】D
21、【答案】邮件头、邮件
22、【答案】点对点、串行线互联网
三、判断题
23、【答案】对
24、【答案】错
25、【答案】对
26、【答案】对
27、【答案】错
28、【答案】错
29、【答案】对
30、【答案】错
31、【答案】对
32、【答案】对
四、名词解释
33、语法：
答：用户数据的控制信息结构及格式。

34、串行通信和并行通信：
答：在数据通信过程中，按每一个二进制位传输数据的通信叫串行通信，一次传输多个二进制位的通信叫并行通信。

相应的，这些二进制数据就称为串行数据或并行数据。

35、传输介质的基本类型：
答：传输介质分为有线传输介质和无线传输介质两大类，有线传输介质又可以分为电信号传输介质和光信号传输介质两大类。

36、信源、信宿和信道：
答：发送最初的信号的站点称做信源、最终接收信号的站点称为信宿、信号所经过的通路称作信道。

37、编码：
答：将取得的量化数值转换为二进制数数据的过程。

38、反馈检验：
答：接收端在接收的同时，不断把接收到的数据发回数据发送端，发送端检验收到的回馈数据，有错即重发。

五、简答题
39、答：
⑴、从OSI的角度分析交换机和路由器的区别
交换机属于数据链路层设备，识别数据顿的MAC地址信息进行转发：路由器属于网络层设备，通过识别网络层的IP地址信息进行数据转发。

⑵、数据处理方式的区别
交换机对于数据顿进行转发，交换机不隔离广播，交换机对于未知数据顿进行扩散：路由器对IP包进行转发，路由器不转发广播包，路由器对于未知数据进行丢弃。

⑶、数据转发性能方面
交换机是基于硬件的二层数据转发，转发性能强；路由器是基于软件的三层据转发，转发性能相对较差。

⑷、接口类型
交换机一般只具备以太网接口，类型单一，接口密度大；路由器能够提供各类型的广域网接口，能够连接不同类型的网络链路，接口数较少。

⑸、应用环境
交换机一般应用于局域网内部，大量用户的网络接入设备。

路由器一般用于络间的互联。

40、答：
⑴、合同是控制对等实体之间通信规则，是水平。

服务是下层通过层间接口向上层提供功能，是垂直.
⑵、合同实现保证了可以向上一层提供服务，要实现本层合同还需使用下层提供服务，
41、答：局域网分隔法（将局域网按功能划分为若干子网，子网间用网桥联接）、提高硬件性能法（采用能够提供更大带宽的硬件设备）、交换局域网法（采用交换机构成交换式局域网）。

42、答：同轴电缆的组网方法之一，10Base-5标准：该标准使用波阻抗为50欧的宽带同轴电缆组成标准的以太网，其中10表示数据传输速度、Base表示基带传输、5表示一个网段的最大长度为500米。

如果要扩大网络规模，则可以使用中继器，但中继器的个数不能超过四个。

因此，10Base-5的最大传输距离应为2.5km。

粗缆所用的连接器是AUI 接口。

同轴电缆的组网方法之二，10Base-2标准：该标准使用波阻抗为50Ω的细同轴电缆组成标准的以太网，其中10表示数据传输速度、Base表示基带传输、2表示一个网段的最大长度为185米。

细缆所用的连接器为BNC接口。

43、答：原则访问列表普通应用在离目比较近位置，扩展访问列表善通应用在离源比较近位置因素：原则访问列表是依照数据源地址进行过滤，无法过滤数据包目地址，如果应用在离源比较近位置也许会导致对其她网络访问影响。

例：回绝192.168.1.0访问
192.168.2.0但可以访问192.168.3.0.如果在192.168.1.0所在接口应用规则，那192.168.1.0将无法访问192.168.3.0，但如果将规则应用在192.168.2.0所在接口将不会导致影响。

扩展访问列表是依照数据各种元素进行过滤，依照通过多重信息对数据进行精确过滤和解决，普通规则定义对的话，不会对其她网络访问导致影响，为了节约网络带宽资源，善通应用在离源近位置.
六、综合应用题
44、解析：
1100011001的非归零码、曼彻斯特编码和差分曼彻斯特编码。

45、解析：根据题意，当超时的时候，慢开始门限值ssthresh变为拥塞窗口大小的.半，即ssthresh=64/2=32个分组。

此后，拥塞窗口重置为1，重新启用慢开始算法。

根据慢开始算法的指数增长规律，经过5个RTT，拥塞窗口大小变为2=32，达到ssthresh。

此后便改用拥塞避免算法。

因此，该TCP连接在超时后重新处于慢开始阶段的时间是5×RTT=15s。

46、解析：
1）因为题目要求路由表中的路由项尽可能少，所以这里可以把子网192.1.6.0/24和192.1.7.0/24聚合为子网192.1.6.0/23。

其他网络照常，可得到路由表见表。

2）通过查路由表可知，R1通过L0接口转发该IP分组。

因为该分组要经过3个路由器（R1、R2、R4），所以主机192.1.7.211收到的IP分组的TTL是64-3=61。

3）R1的LS1需要增加一条特殊的直连网络，网络前缀Prefix为“0.0.0.0/0”，Metric为10
47、解析：
1）拥塞窗口与传输轮次的关系曲线如图所示。

2）从图中可以看出，慢开始时间间隔为[1，6]和[23，26]。

3）从图5-31中可以看出，拥塞避免时间间隔为[7，16]和[17，22]。

4）由于在第16轮次检测到丢失报文段时，拥塞窗口并没有降到1，而是降低到门限值的一半，所以应该是使用了快恢复算法，所以此时发送方是通过收到3个重复的确认检测到丢失的报文段的：由于在第22轮次检测到丢失报文段时，拥塞窗口降到1，所以此时发送方是通过超时检测到丢失的报文段。

5）在第1轮次发送时，门限ssthresh被设置为32：在第18轮次发送时，门限ssthresh被设置为发生拥塞时的一半，即21；在第24轮次发送时，门限ssthresh 是第22轮次发生拥塞时拥塞窗口的一半，即13。

6）拥塞窗口 cwnd和门限ssthresh都应设置为8的一半，即4。