2019年10月自考04741计算机网络原理试题解析

2019年10月自考04741计算机网络原理试题解析
一、单项选择题
1．网状拓扑结构网络比较多见于广域网、核心网络等（P26）A
其他知识点：总线型拓扑结构网络在早期的局域网中比较多见；环形拓扑结构网络多见于早期的局域网、园区网和城域网中；树型结构是目前很多局域网采用的形式；混合拓扑结构用于Internet。

2．大规模现代计算机网络的结构包括网络边缘（network edge）、接入网络（network access）与网络核心（network core）3部分。

（P27）C
3．比较典型的分组交换设备是路由器和交换机（P ）B
4．传播时延：d p=D/V，D（m）为物理链路长度，V（m/s）是信息传播速度（P38）D
D p=500m/2500000m/s=0.0002=2*10-4
5．时延带宽积的物理意义在于：如果将物理链路看作一个传输数据的管道的话，时延带宽积表示一段链路可以容纳的数据位数，也称为以位为单位的链路长度。

（P38）A
6．一个服务器所负责管辖的（可有权限）的范围叫作区（zone）。

DNS服务器的管辖不是以“域”为单位，而是以“区”为单位。

（P55）C
7．Web应用中，通过一个URL（Universal Resource Loactor）地址来寻址一个Web页或对象。

（P58）B
8．HTTP典型的请求方法有GET、HEAD、POST、OPTION、PUT等。

GET请求读取由URL所标识的信息，是最常见的方法。

（P63）D
9．典型的电子邮件用户代理有微软的Outlook、Apple mail和Fox Mail。

（P68）B
MIME（Multipurpose Internet Mail Extensions，多用途互联网邮件扩展）（P70）
10．网络应用进程可以创建3种类型的Socket:
数据报类型套接字SOCK_DGRAM 面向传输层UDP接口
流式套接字SOCK_STREAM 面向传输层TCP接口
原始套接字SOCK_RAW 面积网络层协议（如IP、ICMP等）接口（P77）D 11．因此，当网络边缘中的两台主机通过网络核心进行端到端通信时，只有主机的协议栈中才有传输层协议，而网络核心部分中的路由器在转发分组时都只用到下三层功能，即不需要使用传输层协议。

（P92）A
12．最简单的ARQ（Automatic Repeat reQuest，自动重传请求）协议就是停-等协议。

（P99）D
13．对于滑动窗口协议，信道利用率与发送窗口的大小有关。

（P109）B
14．当首部字段取最大值15时，表示TCP段的最大首部长度即60字节。

可见TCP段的选项字段最多为40字节。

（20字节的固定首部）（P113）C
15．GBN协议发送方只使用1个计时器，且只对当前发送的窗口的“基序号”指向的分组进行计时。

如果出现超时，发送方重传当前发送窗口中所有已发送但未被确认的分组。

（P105-106）A
16．除了异构网络互连，还有同构网络互连问题，如两个异地以太网的互连，实现这类同构网络互连的典型技术是隧道技术。

（P135）D
17．交换结构完成将输入端口的IP数据报交换到指定的输出端口。

主要包括基于内存交换、基于总线交换和基于网络交换3种交换结构。

（P137）B
18．数据报长度也称为总长度字段，占16位，给出数据报的总字节数，包括首部和数据部分。

3FCH转换成10进制为1020字节，除去最小的IP数据报首部20字节（45H）,1020-20=1000
字节（P143）A
19．超网化是指将具有较长前缀的相对较小的子网合并为一个具有稍短前缀的相对较大的子网。

212.121.0.0/24超212.121.0.0/22，相当于划分了121.121.0.0-3.0四个子网，每个子网有256个IP地址数，256*4=1024。

（P151）C
20．最具有代表性的分布式路由选择算法是距离向量路由选择算法（P164）D
21．差错控制的基本方式有4种：检错重发、前向纠错、反馈检验和检错丢弃
其中检错丢弃只适用于实时性要求较高的系统。

（P178）B
22．CRC编码的基本思想是：将二进制位串看成是系数为0或1的多项式的系数。

（P183）A 23．L min/R>=2D max/V，L min为数据帧最小长度；R信息传输率；D max两通信站之间的最远距离；V为信号传输速度。

L min=2D max R/v=2*1000*10/200=100（P194）D
24．接收端收到一个帧后，先找到标志字段01111110确定帧的边界，接着利用硬件扫描整个比特流，当发现5个连续的1，就删除其后面的0，以还原成原来的信息（P210）C 25．数据的传输速度与码元传输速率以及进制数的关系为R b=R B logM
R B=4800/2=2400Baud（P236）C
二、填空题
26．计算机网络通过信息交换可实现的核心功能是资源共享（P24）
27．星型拓扑结构的网络规模受限于中央结点的端口数量（P25）
28．报文交换和分组交换技术中，现代计算机网络不采用的是报文交换（P33）
29．通过将计算机网络中连接两个结点的直接链路称为跳步(hop)（P37）
30．根据本网内目的主机或默认网关的IP地址获取其MAC地址的是ARP协议。

（P197）31．在域名解析的查询过程中，只要本地域名服务器不能直接响应解析结果，则都需要从根域名服务器开始查询。

（P57）
32．在邮件接收进程实现SMTP的服务器端，通常绑定默认熟知的端口号是p68）33．在TCP/IP体系结构网络中，同一主机上传输层协议端口号可以唯一对应一个应用进程（P93）
34．ICMP的主要功能是进行主机或路由器的网络层差错报告与网络探测（P158）35．IEEE802.15.1本质上是一个低功率、小范围、低速率的“电缆替代”技术，通过也将该网络称为蓝牙网络（P265）
三、简答题
36．简述为UDP套接字分配端口号的两种方法。

（P95）
一种方法是创建一个UDP套接字时，传输层自动地为该套接字分配一个端口号（通常从1024-65535分配一个端口号），该端口号当前未被该主机中任何其他UDP套接字使用；另一种方法是，在创建一个UDP套接字后，通过调用bind（）函数为该套接字绑定一个特定的端口号。

37．简述传输层实现可靠数据传输的主要措施。

（P98）
实现可靠数据传输的措施主要包括以下几种：
差错检测、确认、重传、序号、计时器。

38．简述虚电路交换和数据报交换的主要差别。

（P134）
是将顺序控制、差错控制和流量控制等功能交由网络来完成，还是由端系统来完成。

虚电路通常由网络完成这些功能，向端系统提供无差错数据传送服务，而端系统则可以很简单；数据网络网络通常网络实现的功能很简单，如基本的路由与转发，顺序控制、差错控制和流量控制等功能则由端系统来完成。

39．简述数据链路层提供的主要服务（P177）
组帧、链路接入、可靠交付、差错控制。

40．简述虚拟局域网的概念及划分方法（P207）
虚拟局域网是一种基于交换机的逻辑分割广播域的局域网应用形式。

划分虚拟局域网的方法主要有3种：基于交换机端口划分、基于MAC地址划分、基于上层协议类型或地址划分。

41．简述数字签名应满足的要求（P279）
（1）接收方能够确认或证实发送方的签名，但不能伪造。

（2）发送方发出签名的消息给接收方后，就不能再否认他所签发的消息。

（3）接收方对已收到的签名消息不能否认，即有收报认证。

（4）第三者可以确认收发双方之间的消息传送，但不能伪造这一过程。

四、应用题
42.
（1）这个IP地址所在的网络地址
IP地址与对应的子网掩码作逐位与运算
172.32.1.113 （10101100 00100000 00000001 01110001）
255.255.254.0（11111111 11111111 11111110 00000000）
10101100 00100000 00000000 0000000
172.32.0.0
（2）这个网段的IP地址范围
172.32.0.0-172.32.1.255
（3）这个网段可分配的IP地址范围
172.32.0.1-172.32.1.254
（4）这个网段的广播地址
172.32.1.255（P151-153）
43.A发送给C的过程无需排队，因此总的延迟就是三段链路发送延迟的和（P49 15.）
4Mbit/20Mbps+4Mbit/40Mbps+4Mbit/20Mbps=0.5s
A经过4Mbit/2Mbps=0.2s将报文送到第一台路由器，B在t=(0.1+e)s时刻开始发送，使用2Mbit/20Mbps=0.1s将B发出，B的报文总共经过0.1s+es+0.1s=（0.2+e）S将报文发送给第一台路由器。

A到C的报文再经过4Mbit/40Mbps=0.1s从第一台路由器发出，那么B到D的报要要等待A到C的报文发出后才可以发出，也就是B到D的报文要在第一台路由器等待0.1s的时间。

因此B到D的报文总延迟为
2Mbit/20Mbps+4Mbit/40Mbps+2Mbit/40Mbps+2Mbit/20Mbps=0.1+0.1+0.05+0.1=0.35s
44.TCP Reno拥塞控制算法（P126）
（1）SA是慢启动阶段；BC是拥塞避免阶段；FG是慢启动阶段。

（2）A点原因：三个重复ACK表征的丢包。

C点原因：三个重复ACK表征的丢包。

E点原因：计时器超时表征的丢包。

G点原因：拥塞窗口达到阈值，指数加速变成线性加速。

（3）相等
（4）需要不停改变。