《计算机网络基础》模拟试卷6.doc

《计算机网络》试卷（时间120分钟）

姓名： 学号： 成绩：

一、判断题（每小题1分，共10分）
1. 按覆盖范围，计算机网络可以划分为局域网、城域网、广域网和互联网四种。………………（ ）
2. 信号在信道传输过程中某分量的振幅衰减到原来一半时所对应的频率称为信道截止频率。…（ ）
3. 模拟信号和数字信号是两种完全不同的信号，无法进行相互转换。……………………………（ ）
4. 基于虚电路的通信技术就是电路交换技术。………………………………………………………（ ）
5. 网络互连的主要目的是为了将多个小的网络连接起来构成一个大的网络。……………………（ ）
6. IP层是TCP/IP实现网络互连的关键，但IP层不提供可靠性保障，所以TCP/IP网络中没有可靠性机制。………………………………………………………………………………………………（ ）
7. IPv4和IPv6的主要差异在于地址编码长度，前者每个地址的长度是4个字节，而后者每个地址的长度是6个字节。…………………………………………………………………………………（ ）
8. 在局域网中，不存在独立的通信子网。……………………………………………………………（ ）
9. TCP/IP可以用于同一主机上不同进程之间的通信。……………………………………………（ ）
10. 网络文件系统（NFS）基于UDP提供透明的网络文件访问。……………………………………（ ）

二、选择题（每小题1分，共10分）
1、下列哪个协议不是IP层的协议………………………………………………………………………（ ）
A、IP B、ARP C、MAC D、ICMP
2、传输控制协议TCP表述正确的内容是………………………………………………………………（ ）
A、面向连接的协议，不提供可靠的数据传输 B、面向连接的协议，提供可靠的数据传输
C、面向无连接的服务，提供可靠数据的传输 D、面向无连接的服务，不提供可靠的数据传输
3、802.3以太网最大可传送的帧（数据）长度为___个8位组。………………………………………（ ）
A、64 B、32 C、256 D、1500
4、以下对IP地址分配中描述不正确的是………………………………………………………………（ ）
A、网络ID不能全为1或全为0 B、同一网络上每台主机必须有不同的网络ID
C、网络ID不能以127开头 D、同一网络上每台主机必须分配唯一的主机ID
5、若子网掩码为255.255.0.0，则下列哪个IP地址不在同一网段中。…………………………………（ ）
A、172.25.15.201 B、172.25.16.15
C、172.16.25.16 D、172.25.201.15
6、在自治系统中实现路由器之间自动传播可达信息、进行路由选择的协议称为……………………（ ）
A、EGP B、BGP C、IGP D、GGP
7、对网际控制协议（ICMP）描述错误的是……………………………………………………………（ ）
A、ICMP封装在IP数据报的数据部分 B、ICMP消息的传输是可靠的
C、ICMP是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制
8、对UDP数据报描述不正确的是………………………………………………………………………（ ）
A、是无连接的 B、是不可靠的 C、不提供确认 D、提供消息反馈
9、TELNET通过TCP/IP协议在客户机和远程登录服务器之间建立一个…………………………（ ）
A、UDP B、ARP C、TCP D、RARP
10、简单网络管理协议工作在_____层，使用_____层协议进行通信…………………………………（ ）
A、传输层、网络层 B、应用层、传输层
C、会话层、传输层 D、应用层、网络层
三、填空题（每小题2分，共20分）
1、 计算机网络的主要功能为___________________________、______________________________、_____________________________、_______________________________。
2、 网络协议是_________________________________________________________________。
3、 物理层主要描述了________________________________、_______________________________、_____________________________、_______________________________四个方面的特性。
4、 OSI模型有________________、________________、_________________、________________、会话层、表示层和应用层七个层次。
5、 冲突窗口是_________________________________________________________________。
6、 IP包中跳步数（hop域）的作用是_____________________________________________。
7、 V-D路由算法是在____________________________之间交换路由信息，而LINK-STATE是在____________________________之间交换路由信息。
8、 OSPF路由协议是基于________________的路由算法，RIP路由协议是基于_____________的路由算法。
9、 FDDI双环网上可以直接连接的设备有___________________和__________________，而__________________和____________________则必须通过集中器才能连接到FDDI网络中。
10、网络管理的五大功能为_____________________________、____________________________、____________________________、_____________________________和计费管理。

四、简答题（每小题5分，共30分）
1、 试简述IEEE802.3标准以太网的介质访问控制的工作原理（包括发送端、接收端及冲突处理的原理）。

2、 基于客户/服务器模式时，服务器的实现方式有几种？简要描述其实现过程。

3、 什么叫流量控制，试简述TCP的流量控制机制。

4、 试简述主机1（IP地址为192.168.25.1，MAC地址为E1）向主机2（IP地址为192.168.25.2，MAC地址为E2）发送数据时ARP协议的工作过程（主机1、主机2在同一个子网内）。

5、 试简述包过滤防火墙的工作原理。

6、 试简述使用SOCKET编程接口进行服务器端多进程面向连接的网络应用程序设计的主要程序流程（包括连接建立、数据收发、连接拆除的过程）。

五、应用题（1-4小题每题5分，第5小题10分，共30分）
1、 设收到的信息码字为110111，检查和CRC为1001，生成多项式为: G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？

2、通过IEEE 802.3局域网传送ASCII码信息“Good morning!”，若封装成一个MAC帧，
请问：
（1）该帧的数据字段有效字节为多少？
（2）需要填充多少个字节？

3、对于带宽为50kHz的信道，若有4种不同的物理状态来表示数据，信噪比为20dB。
（1）按奈奎斯特定理，信道的最大传输数据速率是多少？
（2）按香农定理，信道的最大传输数据速率又是多少？

4、将某C 网192.168.25.0划分成4个子网，请计算出每个子网的有效的主机IP地址范围和对应的网络掩码（掩码用二进制表示）。

A
B
C
E
D
3
5
1
2
6
7
43
5、下图是一个子网的拓扑结构及其相邻结点之间的传输延迟，请采用L-S路由算法进行路由计算，给出各结点的链路-状态报文，并计算结点A的路由表。

《计算机网络》试卷（时间120分钟）

一、判断题（每小题1分，共10分）
11. 按覆盖范围，计算机网络可以划分为局域网、城域网、广域网和互联网四种。………………（√）
12. 信号在信道传输过程中某分量的振幅衰减到原来一半时所对应的频率称为信道截止频率。…（×）
13. 模拟信号和数字信号是两种完全不同的信号，无法进行相互转换。……………………………（×）
14. 基于虚电路的通信技术就是电路交换技术。………………………………………………………（×）
15. 网络互连的主要目的是为了将多个小的网络连接起来构成一个大的网络。……………………（×）
16. IP层是TCP/IP实现网络互连的关键，但IP层不提供可靠性保障，所以TCP/IP网络中没有可靠性机制。………………………………………………………………………………………………（×）
17. IPv4和IPv6的主要差异在于地址编码长度，前者每个地址的长度是4个字节，而后者每个地址的长度是6个字节。…………………………………………………………………………………（×）
18. 在局域网中，不存在独立的通信子网。……………………………………………………………（√）
19. TCP/IP可以用于同一主机上不同进程之间的通信。……………………………………………（√）
20. 网络文件系统（NFS）基于UDP提供透明的网络文件访问。……………………………………（√）

二、选择题（每小题1分，共10分）
1、下列哪个协议不是IP层的协议………………………………………………………………………（ C ）
A、IP B、ARP C、MAC D、ICMP
2、传输控制协议TCP表述正确的内容是………………………………………………………………（ B ）
A、面向连接的协议，不提供可靠的数据传输 B、面向连接的协议，提供可靠的数据传输
C、面向无连接的服务，提供可靠数据的传输 D、面向无连接的服务，不提供可靠的数据传输
3、802.3以太网最大可传送的帧（数据）长度为___个8位组。………………………………………（ D ）
A、64 B、32 C、256 D、1500
4、以下对IP地址分配中描述不正确的是………………………………………………………………（ B ）
A、网络ID不能全为1或全为0 B、同一网络上每台主机必须有不同的网络ID
C、网络ID不能以127开头 D、同一网络上每台主机必须分配唯一的主机ID
5、若子网掩码为255.255.0.0，则下列哪个IP地址不在同一网段中。…………………………………（ C ）
A、172.25.15.201 B、172.25.16.15
C、172.16.25.16 D、172.25.201.15
6、在自治系统内部实现路由器之间自动传播可达信息、进行路由选择的协议称为………………（ C ）
A、EGP B、BGP C、IGP D、GGP
7、对网际控制协议（ICMP）描述错误的是……………………………………………………………（ B ）
A、ICMP封装在IP数据报的数据部分 B、ICMP消息的传输是可靠的
C、ICMP是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制
8、对UDP数据报描述不正确的是………………………………………………………………………（ D ）
A、是无连接的 B、是不可靠的 C、不提供确认 D、提供消息反馈
9、TELNET通过TCP/IP协议在客户机和远程登录服务器之间建立一个…………………………（ C ）
A、UDP B、ARP C、TCP D、RARP
10、简单网络管理协议工作在_____层，使用_____层协议进行通信…………………………………（ B ）
A、传输层、网络层 B、应用层、传输层
C、会话层、传输层 D、应用层、网络层

三、填空题（每小题2分，共20分）
10、 计算机网络的主要功能为数据通信、 资源共享、 增强可靠性、 提高处理能力。
11、 网络协议是在计算机网络中用于规定信息的格式以及如何发送和接收信息的规则。
12、 物理层主要描述了机械、电气、功能和过程四个方面的特性四个方面的特性。
13、 OSI模型有物理层、数据链路层、网络层、传输层、会话层、表示层和应用层七个层次。
14、 冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间。
15、 IP包中跳步数（hop域）的作用是防止IP包在网络内无限制地存在。
16、 V-D路由算法是在相邻结点之间交换路由信息，而LINK-STATE是在网络上所有结点之间交换路由信息。
17、 OSPF路由协议是基于L-S（链路状态）的路由算法，RIP路由协议是基于V-D（距离向量）的路由算法。
18、 FDDI双环网上可以直接连接的设备有SAC和SAS，而DAC和DAS则必须通过集中器才能连接到FDDI网络中。
10、网络管理的五大功能为故障管理、性能管理、配置管理、安全管理和计费管理。

四、简答题（每小题5分，共30分）
7、 试简述IEEE802.3标准以太网的介质访问控制的工作原理（包括发送端、接收端及冲突处理的原理）。
答：
（1）工作站要发送数据时，先侦听信道是否有载波，如果有，表示信道忙，则继续侦听，直至检测到空闲，立即发送数据；（2分）
（2）在发送数据过程中进行冲突检测，如果在冲突窗口内没有发生冲突，则表示数据发送成功，否则立即停止发送，并采用二进制指数回退算法，等待一个随机时间后在重复发送过程；（2分）
（3）对于接收方，则根据数据包的校验和正确与否和物理地址是否为自己来决定是否将数据交给上层协议。（1分）

8、 基于客户/服务器模式时，服务器的实现方式有几种？简要描述其实现过程。
答：
（1）实现方式有两种：并发服务器、重复服务器；（1分）
（2）采用并发服务器方式的实现过程为：当没有请求到达时，并发服务器处于等待状态；一旦客户进程有请求，服务器立即派生出一个子进程，并由该子进程响应客户请求，而服务器立即回到等待状态，准备接受新的客户请求（2分）。
（2）采用重复服务器方式的实现过程为：在重复服务器中设置一个请求队列，当客户请求到达服务器时，首先进入请求队列，然后重复服务器按FIFO原则对请求队列中的请求进行相应处理（2分）。

9、 什么叫流量控制，试简述TCP的流量控制机制。
答：
（1）为了防止快速的发送设备发出的数据过多，导致慢速的接收设备处理不过来而发生大量数据丢失（淹没慢速的接收设备）所采取的限制措施称为流量控制。（2分）
（2）在面向连接的TCP协议中，TCP包中有一个Window size 字段，接收方可以通过该字段告诉发送方，自己还有多少个接收缓冲区，极端情况下，当接收方不能再接收数据时，把该字段设置为0，从而发送方可以根据该字段的值来调整发送数据的大小或速率。（3分）

10、 试简述主机1（IP地址为192.168.25.1，MAC地址为 E1）向主机2（IP地址为192.168.25.2，MAC地址为E2）发送数据时ARP 协议的工作过程（主机1、主机2在同一个子网内）。
答：
（1）当主机1要向主机2发送数据时，必须知道主机2的MAC地址，为此，先根据主机2的IP地址在本机的ARP缓冲表内查找，如找到E2，则把E2填到MAC帧中，并把数据发送给主机2；（1分）
（2）如果在本机的ARP缓冲表内找不到主机2的MAC地址，则主机1产生一个ARP询问包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址，并广播到网络上询问有谁知道主机2的MAC地址；（2分）
（3）主机2收到ARP询问包后，根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址和MAC地址E2，从而主机1获得了主机2的MAC地址E2，进而可向主机2发送数据。（2分）

11、 试简述包过滤防火墙的工作原理。
答：
（1）防火墙系统维持一张访问控制表；（1分）
（2）当网络数据包通过防火墙系统时，检查包头中的协议类型、源IP地址、目的IP地址、源端口、目的端口等字段；（2分）
（3）并与访问控制表中过滤策略相比较，若不允许通过则丢弃该数据包，从而实现对网络数据包的过滤。（2分）

12、 试简述使用SOCKET编程接口进行服务器端多进程面向连接的网络应用程序设计的主要程序流程（包括连接建立、数据收发、连接拆除的过程）。
答：
（1）主进程依次调用Socket()、Bind()、Listen()建立套接字；（1分）
（2）主进程调用Accept()等待来自客户端的连接请求，请求到达后，派生一个子进程负责处理与客户端的数据通信；（1分）
（3）子进程调用Recv()接受客户端发送的数据并进行处理；（1分）
（4）子进程处理完毕后，调用Send()将处理结果返回给客户端；（1分）
（5）全部数据通信完毕后，子进程调用Close()撤除连接，调用Exit()终止本子进程。（1分）

五、应用题（1-4小题每题5分，第5小题10分，共30分）
2、 设收到的信息码字为110111，检查和CRC为1001，生成多项式为: G(x)=X4＋X3＋1，请问收到的信息有错吗，为什么？
解：
1 0 0 1 1 0
G(x)→1 1 0 0 1 ) 1 1 0 1 1 1 1 0 0 1
1 1 0 0 1
1 0 1 1 0
1 1 0 0 1
1 1 1 1 0
1 1 0 0 1
1 1 1 1 ←R(X) (3分)
因为余数R(x)不为0，所以收到的信息不正确。 (2分)
2、通过IEEE 802.3局域网传送ASCII码信息“Good morning!”，若封装成一个MAC帧，
请问：
（1）该帧的数据字段有效字节为多少？
（2）需要填充多少个字节？
解：
因为MAC帧最小数据长度为64字节，MAC帧头占18个字节，故数据长度必须大于46个字节，如不够则进行填充。所以：
（1）数据帧的数据字段有效字节是13字节 (2分)
（2）需要填充的字节数为46-13=33（字节） (3分)

3、对于带宽为50kHz的信道，若有4种不同的物理状态来表示数据，信噪比为20dB。
（1）按奈奎斯特定理，信道的最大传输数据速率是多少？
（2）按香农定理，信道的最大传输数据速率又是多少？
解：
（1）根据奈奎斯特定理：Rmax=2*B*log2N (bps) (1分)
Rmax = 2 * 50 * log24 = 200 kbps (1分)
（2）根据香农定理：Rmax=B*log2 (1+S/N) (bps) (1分)
∵ 10log10(S/N)=20 db
∴ S/N=10 20/10=100 (1分)
∴ Rmax=50*log2(1+100) = 50*log2101 kbps (1分)

4、将某C 网192.168.25.0划分成4个子网，请计算出每个子网的有效的IP地址范围和对应的网络掩码（掩码用二进制表示）。
解：
（1） 子网1的有效IP地址范围为： 192.168.25.1 ~ 192.168.25.63 (1分)
子网1的网络掩码为：11111111.11111111.11111111.1100000 (1分)
（2） 子网2的有效IP地址范围为： 192.168.25.65 ~ 192.168.25.126 (1分)
子网2的网络掩码为：11111111.11111111.11111111.11000000
（3） 子网3的有效IP地址范围为： 192.168.25.129 ~ 192.168.25.190 (1分)
子网3的网络掩码为：11111111.11111111.11111111.11000000
（4） 子网4的有效IP地址范围为： 192.168.25.193 ~ 192.168.25.254 (1分)
子网4的网络掩码为：11111111.11111111.11111111.11000000

A
B
C
E
D
3
5
1
2
6
7
43
5、下图是一个子网的拓扑结构及其相邻结点之间的传输延迟，请采用L-S路由算法进行路由计算，给出各结点的链路-状态报文，并计算结点A的路由表。

解：
（1）各结点的链路状态如下（每图1分）：
A：

B：

C：

D：

E：

B
3
E
5
A
3
C
7
D
6
E
1
B
7
D
4
B
6
C
4
E
2
A
5
B
1
D
2

B
3
C
10
D
6
E
4
A
0
线路
延迟
（2）采用Dijstra算法，可以计算出结点A的路由表为（结果正确给5分，否则视计算过程酌情给1~4分）：

9