2022年青海师范大学软件工程专业《计算机网络》科目期末试卷B(有答案)

2022年青海师范大学软件工程专业《计算机网络》科目期末试卷B
（有答案）
一、选择题
1、在OS1参考模型中，下列功能需由应用层的相邻层实现的是（）。

A.对话管理
B.数据格式转换
C.路由选择
D.可靠数据传输
2、在OSI参考模型中，第N层与它之上的第N+l层的关系是（）。

A.第N层为第N+1层提供服务
B.第N+1层将给从第N层接收的报文添加一个报头
C.第N层使用第N+1层提供的服务
D.第N层使用第N+1层提供的协议
3、BGP报文封装在（）中传送。

A.以太帧
B.IP数据报
C.UDP报文
D.TCP报文
4、如果IPv4的分组太大，则会在传输中被分片，那么在（）地方将对分片后的数据报重组。

A.中间路由器
B.下一跳路由器
C.核心路由器
D.H的端主机
5、通过交换机连接的一组工作站（）。

A.组成一个冲突域，但不是一个广播域
B.组成一个广播域，但不是一个冲突域
C.既是一个冲突域，又是一个广播域
D.既不是冲突域，也不是广播域
6、对于窗口大小为n的滑动窗口，最多可以有（）帧已发送但没有确认。

A.0
B.n-1
C.n C
D.n/2
7、下列关于TCP的叙述中，正确的是（）。

I.TCP是一个点到点的通信协议
Ⅱ.TCP提供了无连接的可靠数据传输
IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IP
IV.TCP将收到的报文段组成字节流交给上层
A.I、Ⅱ、Ⅳ
B. I、Ⅲ
C.仅Ⅳ
D.Ⅲ、Ⅳ
8、（）是TCPIP模型传输层中的无连接协议。

A.TCP
B.IP
C.UDP
D.ICMP
9、假设某应用程序每秒产生一个60B的数据块，每个数据块被封装在一个TCP报文中，然后再封装到一个IP数据报中，那么最后每个数据报所含有的应用数据所占的百分比是（）（注意：TCP报文和IP数据报的首部没有附加字段）。

A.20%
B.40%
C.60%
D.80%
10、采用base64编码后，一个99B的邮件大小为（）。

A.99
B.640
C.132
D.256
11、最符合www服务器概念的选项是（）。

A.用于编辑网页的计算机叫 wwW服务器
B.任何一台联入Intenet并存储了网页的计算机就叫 www服务器
C.能够接受请求并发送网贞的计算机叫www服务器
D.安装了www服务器程序的计算机叫 www服务器
12、若信道在无噪声情况下的极限数据传输速率不小于信噪比为30dB条件下的极限数据传输速率，则信号状态数至少是（）。

A.4
B.8
C.16
D.32
二、填空题
13、数据交换有____________、____________、____________三种主要交换技术。

14、URL是____________
15、用户在浏览文本信息的同时，随时可以通过点击以醒目方式显示的单词、短语或图形，以跳转到其它信息，这种文本组织方式叫做____________
16、计算机网络的功能主要体现在三个方面：____________、____________、____________。

17、CIDR将____________ 都相同的连续的IP地址组成“CIDR"地址块，路由表就利用CIDR地址块来查找目的网络，这种地址的聚合常称为____________，也称为构成超网。

18、TCP/IP网络中，物理地址与____________有关，逻辑地址与____________有关，端口
地址和____________有关。

19、PING命令使用了____________的Echo 请求和Echo回答报文。

20、将数字信号调制为模拟信号有三种方式，即____________、____________、
____________
21、IP地址21.12.240.17的网络类别是____________类，主机号是____________
22、TCP/IP 运输层有两个不同的协议，即____________和____________
三、判断题
23、( )拓扑结构为星型的网络属于共享信道的广播式网络。

24、( )将数字信号调制为模拟信号有三种方式，即调幅、调频、调高。

25、( )数据从发出端出发到数据被接收端接收的整个过程称为（通信过程），通信过程
中每次通信包含传输数据和通信控制两个内容。

26、( )ICMP时间截请求报文是请求某个主机或路由器回答当前的日期和时间，可用来
进行时钟同步和测量时间。

27、( )为了提高信息的传输速率，就必须设法使每一个码元能携带更多个比特的信息量，即采用二进制的调制方法。

28、( )在计算机网络中，一方面连接局域网中的计算机，另一方面连接局域网中的传输
介质的部件是交换机。

29、( )调幅（AM）：载波的振幅随基带数字信号而变化。

30、( )10Mb/s以太网升级到100Mb/s，在100mb/s的以太网中采用的方法是保持最
短帧长不变，但将一个网段的最大电缆的长度减小到100m，顿间时间间隔从原来9.6微
秒改为现在的0.96微秒.
31、( )交换结构本身是一种网络，且这种网络包含在路由器中，因此交换结构可以看作“在路由器中的网络”
32、( )在因特网中的所有路由器，对目的地址是专用地址的数据报一律不进行转发。

四、名词解释
33、数据通信的同步：
34、网桥：
35、传输差错：
36、接口：
37、广域网中的数据链路：
五、简答题
38、TCP/IP协议栈和OSI七层模型之间的区别
39、ARP协议的工作原理
40、在广域网转刊登中使用默认路由有什么好处？
41、合同与服务有何区别？有何关系？
42、以太网工作原理是什么
六、综合应用题
43、在数据传输过程中，若接收方收到的.进制比特序列为10110011010，采用的生成多项式为G（x）=x4+x3+1，则该二进制比特序列在传输中是否出错？如果传输没有出现差错，发送数据的比特序列和CRC检验码的比特序列分别是什么？
44、试简述路由器的路由功能和转发功能。

45、试在下列条件下比较电路交换和分组交换。

假设要传送的报文共x比特。

从源点到终点共经过k段链路，每段链路的传播时延为d秒，数据传输率为b比特每秒。

在电路交换时电路的建立时间为s秒。

在分组交换时分组长度为p比特，且各结点的排队等待时问可忽略不计。

问：在怎样的条件下，分组交换的时延比电路交换的要小？
46、TCP的拥塞窗口cwnd的大小与传输轮次n的关系见表。

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

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

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

4）在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段？
5）在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大？
6）假定在第26轮次之后收到了3个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和门限ssthresh应设置为多大？
参考答案
一、选择题
1、B
2、A
3、D
4、D
5、B
6、B
7、C
8、C
9、C
10、C
11、C
12、D
二、填空题
13、【答案】电路交换、报文交换、分组交换
14、【答案】统一资源定位器
15、【答案】超文本方式
16、【答案】数据通信、资源共享、协同工作
17、【答案】网络前缀、路由聚合
18、【答案】数据链路层、网络层、传输层
19、【答案】ICMP
20、【答案】调频、调幅、调相
21、【答案】A、12.240.17
22、【答案】用户数据报协议UDP、传输控制协议TCP
三、判断题
23、【答案】错
24、【答案】错
25、【答案】对
26、【答案】对
27、【答案】错
28、【答案】错
29、【答案】对
30、【答案】对
31、【答案】对
32、【答案】对
四、名词解释
33、数据通信的同步：
答：通信双方的计算机要正确地传递数据就必须把由于时钟期不同所引起的误差控制在不影响正确性的范围之内，我们称这种技术为同步技术。

34、网桥：
答：网桥是在数据链路层实现局域网互联的设备，它用于使用不同的物理层协议的局域网
互联。

根据网络连接地域的不同，可以分为本地网桥和远程网桥；根据运行设备是否独立
划分，可以分为内部网桥和外部网桥；根据路由选择方式不同，可能分为源选路径网桥和
透明网桥。

使用网桥可以实现信息的控制传输，也就是说，网桥可以实现网段隔离。

35、传输差错：
答：信号通过信道后受噪声影响而使得接收的数据和发送的数据不相同的现象称为传输差错。

36、接口：
答：同一个节点内不同层次间交换信息的连接。

37、广域网中的数据链路：
答：在广域网上，数据由信源端发出，要经过一系列的中间结点到达信宿，信源点、中间
结点、通信线路和信宿结点就构成了数据链路。

五、简答题
38、答：
⑴、TCP/IP协议栈是由一组协议共同组成的一个协议栈，OSI定义的是一个网络的结构
体系和各层功能的划分：
⑵、OSI是模型、框架，TCP/IP协议栈是实现各层功能的协议族；
⑶、OSI为七层、TCP/IP协议栈为四层。

⑷、TCP/IP的应用层相对于OSI的应、表、会三层
⑸、TCP/IP的网络接口层相对于OSI的数链层和物理层
39、答：在TCP/IP协议中，A给B发送IP包时，在A不知道B的MAC地址的情况下，A就广播一个ARP请求包，请求包中填有B的IP（192.168.1.2），以太网中的所有计算机都会接收这个请h求，而正常的情况下只有B会给出ARP应答包，包中就填充上了B
的MAC地址，并回复给A。

A得到ARP应答后，将B的MAC地址放入本机缓存，便于下次使用。

40、答：在广域网转刊登中有也许浮现诸多“下一跳”相似项目，如果使用默认路由代替所有具备相似“下一跳”项目，显然转刊登会减小诸多项目，变得更加简洁，从而减少转
刊登搜索时间。

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

服务是下层通过层间接口向上层提供功能，是垂直.
⑵、合同实现保证了可以向上一层提供服务，要实现本层合同还需使用下层提供服务，
42、答：以太网是一种采用了带有冲突检测的载波侦听多路访问控制方法（CSMA/CD）
且具有总线型拓扑结构的局域网。

其具体的工作方法为：每个要发送信息数据的节点先接
收总线上的信号，如果总线上有信号，则说明有别的节点在发送数据（总线忙），要等别
的节点发送完毕后，本节点才能开始发送数据；如果总线上没有信号，则要发送数据的节
点先发出一串信号，在发送的同时也接收总线上的信号，如果接收的信号与发送的信号完
全一致，说明没有和其它站点发生冲突，可以继续发送信号。

如果接收的信号和发送信号
不一致，说明总线上信号产生了“叠加”，表明此时其它节点也开始发送信号，产生了冲突。

则暂时停止一段时间（这段时间是随机的），再进行下一次试探。

六、综合应用题
43、解析：根据题意，生成多项式G（x）对应的二进制比特序列为11001。

进行
如图所示的二进制模2除法，被除数为10110011010，除数为l1001。

所得余数为0，因此该：进制比特序列在传输过程中没有出现差错。

发送数据的比
特序列是1011001，CRC检验码的比特序列是1010。

注意，CRC检验码的位数等
于生成多项式G（x）的次数。

44、解析：转发即当一个分组到达的时候所采取的动作，当路由器收到一个分组，路由器就在路由表中查找分组所对应的输出线路。

通过查得的结果，将分组发送到正确的线路上去。

路由算法是网络层软件的一部分，它负责确定一个进来的分组应该被传送到哪一条输出线路上。

路由算法负责填充和更新路由表，转发功能则根据路由表的内容来确定当每个分组到来的时候应该采取什么动作（如从哪个端口转发出去）。

45、解析：
1）电路交换
电路交换的过程：先建立连接，建立连接之后再发送数据（发送时延）。

这里需要注意，采用电路交换时，中间经过的结点是不需要存储转发的，这点与分组交换不一样。

下面分别计算。

建立连接的时间：s
发送时延=报文长度/数据传输率=x/b。

传播时延=每段链路的传播时延×总的链路数-dk。

综上所述，电路交换的总时延=s+x/b+dk，单位是秒。

2）分组交换
分组交换的过程：分组交换无需建立连接，直接发送。

所以重点在于计算传播时延与发送时延（分组每经过一个结点都需要存储转发）。

下面分别计算（计算之前建议大家画一个草图，从图中应该很容易地看出k段链路有k+1个结点。

也就是说，
除了发送端与接收端，中间还有k-1个结点）。

传播时延：假设有n个分组，虽然这n个分组都会有传播时延，但是仔细想想，是
不是只需计算最后一个分组的传播时延？因为前n-1个分组在传播时，发送端还在
发送，时间是重叠的，无需重新计算，所以只需计算最后一个分组的传播时延，则传播时延为kd。

发送时延：应该计算发送端的发送时延，假设有n个分组，则n=x/p，而每个分组
的发送时延为p/b，所以发送端的发送时延为（x/p）×（p/b）。

但是这个绝对不
是所有的发送时延，仅仅是计算了从第n个分组离开发送端的时间，但是最后一个
分组是不是中间还要经过k-1个结点？所以中间会产生一个存储转发时延，即（k-1）×（p/b），总的发送时延=（x/p）×（p/b）+（k-1）×（p/b）.
综上所述，分组交换的总时延=kd+（x/p）×（p/b）+（k-1）×（p/b）
所以要使分组交换的时延比电路交换的要小，也就是：kd+（x/p）×（p/b）+（k-1）×（p/b）<s+x/b+dk，即（k-1）×（p/b）<s
46、解析：
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。