计算机网络原理试卷(时间120分钟)有答案.doc

计算机网络原理试卷（时间120分钟）有答案
2006年01月
一、 填空题（每小题2分，共20分）
1、 计算机网络的主要功能有 通信、 资源共享、 分布计算、 提高可靠性。
2、 ADSL 的中文名称是非对称数字用户线。
3、 物理层的电气特性主要定义了 电信电平、负载容限、传输速率与传输距离。
4、 TCP/IP的传输层协议包括TCP 协议和UDP协议 两个子协议。
5、 冲突窗口是从数据发送开始到网络上最远的两个站之间信号传播时延的两倍止的时间区间。
6、 对于4KHz的电话，每秒采样8K次，如用8bit来表示每个采样值，若要传32路电话，则要求信道带宽为 32*8*8K=2.048 Mbps。
7、 OSPF路由协议是基于LINK-STATE（链路状态）的路由算法，RIP路由协议是基于V-D（距离向量）的路由算法。
8、 SMTP 是简单邮件传输协议的简称，其服务端Socket 端口号为 25 ，用于远程登录的协议简称 TELNET ，其服务端Socket 端口号为 23 。
9、 网络应用系统通信模型称为 客户/服务器模型（Client/Server） 。
10、网络上两个进程之间进行通信需要用一个五元组来标识：（本地主机地址，本地端口号，协议，远程主机地址，远程端口号）。
二、 选择题：（每小题2分，共20分）
1、关于TCP/IP的IP层协议描述不正确的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ D ）
A、是点到点的协议 B、不能保证IP报文的可靠传送
C、是无连接的数据报传输机制 D、每一个IP数据包都需要对方应答
2、下面的关于TCP/IP的传输层议表述不正确的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ D ）
A、进程寻址 B、提供无连接服务 C、提供面向连接的服务 D、IP寻址
3、802.3以太网最小传送的帧长度为 个8位组。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ D ）
A、1500 B、32 C、256 D、64
4、下列媒体访问协议中没有冲突的协议是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ D ）
A、1-支持CSMA B、ALOHA C、CSMA/CD D、TOKEN RING
5、若子网掩码为255.255.0.0，下列哪个IP地址与其他地址不在同一网络中。。。。。。。（ D ）
A、172.25.15.200 B、172.25.16.15
C、172.25.25.200 D、172.35.16.15
6、对地址转换协议（ARP）描述正确的是。。。。。。。。。。。。。 B ）
A、ARP封装在IP数据报的数据部分 B、ARP是采用广播方式发送的
C、ARP是用于IP地址到域名的转换 D、发送ARP包需要知道对方的MAC地址
7、对网际控制报文协议（ICMP）描述错误的是。。。。。。。。。。。。。。…。。。。。。。。。。。。。（ B ）
A、ICMP封装在IP数据报的数据部分 B、ICMP是属于应用层的协议
C、ICMP 是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制
8、对三层网络交换机描述不正确的是。。。。。。。。。。。。。。。。。。。。。。。 B ）
A、能隔离冲突域 B、只工作在数据链路层
C、通过VLAN设置能隔离广播域 D、VLAN之间通信需要经过三层路由
9、下面协议中不属于应用层协议的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ B ）
A、FTP、TELNET B、 ICMP、ARP C、SMTP、POP3 D、HTTP、SNMP
10、Spanning Tree算法用来解决。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ B ）
A、拥塞控制问题 B、广播风暴问题
C、流量控制问题 D、数据冲突问题
三、 简答题（每小题5分，共20分）
1、在IEEE802.3标准以太网中，为什么说如果有冲突则一定发生在冲突窗口内，或者说一个帧如果在冲突窗口内没发生冲突，则该包就不会再发生冲突？
答：
（1）由于节点要发送数据时，先侦听信道是否有载波，如果有，表示信道忙，则继续侦听，直至检测到空闲为止； （2分）
（2）当一个数据帧从节点1向最远的节点传输过程中，如果有其他节点也正在发送数据，此时就发送冲突，冲突后的信号需要经过冲突窗口时间后传回节点1，节点1就会检测到冲突，所以说如果有冲突则一定发生在冲突窗口内，如果在冲突窗口内没有发生冲突，之后如果其他节点再要发送数据，就会侦听到信道忙，而不会发送数据，从不会再发送冲突。
2、试简述主机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分）
3、设某网络在某一时刻的结构如下图所示，试用L-S路由算法为节点C计算到各节点的路由表（包括目的地、下一站、最小代价）。
2
3
2
3
6
A
B
D
E
C
2
4

源节点
目的地
下一站
代价
C

A
D
4
B
B
4
C
C
0
D
D
2
E
D
5

答：
4、试简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的。
答：
（1）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区； （1分）
（2）并为每个已发送的数据包启动一个超时定时器； （1分）
（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答），则释放该数据包占用的缓冲区； （1分）
（4） 否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。（1分）
（5） 接收方收到数据包后，先进行CRC 校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。（1分）
四、 应用题（共40分）
1、设生成多项式为: G(x)=X4＋X3＋1，收到的信息码字为100011，检查和CRC 为1001，请问收到的信息有错吗，为什么？ （5分）
解： G(x) = 1 1 0 0 1 (1分)
　　　　　　　　 　 　　 1 0 0 0 0 1
　G(x)→1 1 0 0 1 ) 1 0 0 0 1 1 1 0 0 1　　　　　　　　　
1 1 0 0 1　　　　 .
　　　　　　　　　　　 1 0 0 0 1
　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　 1 0 0 0 1
　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　 1 0 0 0 0
　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　 1 0 0 1 0
　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　 1 0 1 1 1
　　　　　　　　　　　 1 1 0 0 1
　　　　　　　　　　　 1 1 1 0 ←R(X) (2分)
因为余数R(x)=1110 不为0，所以收到的信息不正确。 (2分)　　　　
2、将某C 网 192.168.118.0 划分成4个子网，请计算出每个子网的有效的主机IP地址范围和对应的网络掩码（掩码用2进制表示） 。（5分）
解：
（1）子网1的有效IP地址范围为： 192.168.118.1 --- 192.168.118.63 (1分)
（00 00 0001-00 11 1110）
子网1的网络掩码为：11111111.11111111.11111111.11000000 (1分)
（2）子网2的有效IP地址范围为： 192.168.118.65 --- 192.168.118.126 (1分)
（01 00 0001-01 11 1110）
子网2的网络掩码为：11111111.11111111.11111111.11000000
（3）子网3的有效IP地址范围为： 192.168.118.129 --- 192.168.118.190 (1分)
（10 00 0001-10 11 1110）
子网3的网络掩码为：11111111.11111111.11111111.11000000
（4）子网4的有效IP地址范围为： 192.168.118.193 --- 192.168.118.254 (1分)
（11 00 0001-11 11 1110）
子网4的网络掩码为：11111111.11111111.11111111.11000000
3、假设要设计一个网络应用程序，用来测试从本机到互联网上任意一台主机是否连通，如果不通，还要知道在哪个路由器不通，并了解中间需要经过哪些路由器（或网关）及从本机到这些路由器的时延有多长，请你根据所学的网络原理（要求先简述该原理），简要说明如何实现该应用程序。（15分）
答：
（1）根据IP协议的规定，在每一个IP包中有一个TTL字段，标示该IP包剩余的生命周期（如开始时为128），IP包经过某一个路由器时，将IP包中的TTL值减1，当变为0时，该路由器将丢弃该IP包，并通过ICMP协议向发该IP包的源主机报告丢弃的原因（其中包括原因即TTL=0，丢弃的路由器IP，丢弃的时间等信息）； （5分）
（2）第一次让应用程序向目的主机发送一个TTL=1的ICMP 包，达到第一个路由器后，由于TTL将会变为0，该ICMP包被丢弃，故第一个路由器将源主机报告丢弃的原因，从而得知该路由器的IP地址和时延； （4分）
（3）同理，第N次让应用程序向目的主机发送一个TTL=N的ICMP 包，达到第N个路由器后，由于TTL将会变为0，该ICMP包被丢弃，故第N个路由器将源主机报告丢弃的原因，从而得知该路由器的IP地址和时延； （4分）
（4）直到到达目的主机（假如到达目的主机需要经过M个路由器）或无法到达目的主机（通过M个路由器）。 （2分）
4、假设某用户需要开发一个基于网络的留言系统，其主要功能为：
l 可同时接受多个客户留言请求，将给某用户的留言保存在数据库中；
l 可同时接受多个客户留言提取请求，若有该用户的留言，则把留言发送给该用户。
请用SOCKET 编程接口为该留言系统的服务器端子系统设计其主要的程序流程，用流程图表示。（15分）
创建Socket()
地址绑定bind()
服务侦听listen()
等待接受服务请求accept()
Fork()/CreateThread() 一个子进程或线程
有服务请求吗？
有
无
服务端系统主进程
子进程/线程
接受客户服务请求recv()
发送留言send()
closesocket()
exit()/ExitThread()
留言/提取留言？
提取留言
保存留言
留言
答：（如图） （8分） （7分）

计算机网络原理试卷（时间120分钟）参考答案
2006年11月
二、选择题：（每小题2分，共20分）
1、RS-232C的电气特性规定逻辑“0”的电平电压为。。。。。。。。（ A ）
A、+5至+15伏 B、0至+5伏 C、-5至0伏 D、-15至-5伏
2、数据链路层中的数据块常被称为。。。。。。。。。。。。。。。 （ C ）
A、信息 B分组 C、帧 D、比特流
3、网络层的主要目的是。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。（ C ）
A、在邻接节点间进行数据包传输 B、在邻接节点间进行数据包可靠传输 C、在任意节点间进行数据包传输 D、在任意节点间进行数据包可靠传输
4.传输速率单位“bps”代表。。。。。。。。。。。。。。。。。。。（ B ）
A、BYTES　PER　SECOND B、BITS　PER　SECOND
C、BAUD　PER　SECOND D、BILLION　PER　SECOND
5、防火墙系统采用主要技术是。。。。。。。。。。。。。。。。。。（ B ）
A、对通过的数据包进行加密 B、对通过的数据包进行过滤
C、对通过的数据包进行正确性检测 D、对通过的数据包进行完整性检测
6. 关于TCP/IP的IP层协议描述不正确的是。。。。。。。。。。。。。。。。。。。。。。。。。（ D ）
A、是点到点的协议 B、不能保证IP报文的可靠传送
C、是无连接的数据报传输机制 D、每一个IP数据包都需要对方应答
7、如要将138.10.0.0 网络分为6个子网，则子网掩码应设为。。。。。 （ D ）
A. 2550.0.0 B. 255.255.0.0
C. 255.255.128.0 D. 255.255.224.0
8、网络管理的基本功能不包括。。。。。。。。。。。。。。。。。。（ D ）
A. 故障管理 B.性能管理 C.配置管理 D.资产管理
9、下列描述错误的是。。。。。。。。。。。。。。。。。。。。。。（ D ）
A、Telnet协议 的服务端口为23 B、SMTP协议的服务端口为25
C、HTTP协议的服务端口为80 D、FTP协议的服务端口为31
10、冲突窗口是指网络上最远的两个站点通信时。。。。。。。。。。。（ D ）
A、从数据发送开始到数据到达接收方为止的时间
B、从冲突发生开始到发送方检测到冲突为止的时间
C、从冲突发生开始到接收方检测到冲突为止的时间
D、从数据发送开始到数据到达接收方为止的时间的两倍
二、简答题（每小题8分，共40分）
1、以任意一种网络应用系统为例，简要说明什么是网络通信的C/S模型。
答：
（1） 以用户在WINDOWS上使用Outlook向新浪的邮件服务器发送电子邮件为例；（2分）
（2） Outlook 作为客户端（Client），邮件服务器作为服务端（Server）；（3分）
（3） Outlook向服务器发起连接建立请求，服务器端响应请求，Outlook把邮件数据发送给服务器，服务器收到邮件后负责将该邮件传递到指定的邮件帐号上。（3分）
2、SNMP网络管理模型主要包括哪三部分？它们各自的作用是什么？
答：
（1）SNMP网管模型包括三部分：管理者（Manager）、管理代理(Agent)、被管对象（MO）；（2分）
（2）管理者：负责向代理发送管理命令，接受管理信息；（2分）
（3）代理：负责接受管理者发来的管理命令，收集被管对象的管理信息存储在MIB中，并根据需要报告给管理者；（2分）
（4）被管对象：所有具有网管功能的IP设备。（2分）
3、一个C类网络的子网掩码是255.255.255.240，则每一个子网上能连接的主机数为多少？
答：
（1）240对应的2进制数为：11110000，即有4个BIT用作子网掩码；（2分）
（2）剩下的4个BIT作为主机编码（0—15）；（2分）
（3）0和15不能分配主机；（2分）
（4）每个子网最多连接14台主机。（2分）
4、假设主机1（IP1，E1）与主机2（IP2，E2）在同一个子网内，当主机1需要与主机2通信时，简要说明ARP的工作原理。
答：
（1）当主机1要向主机2发送数据时，必须知道主机2的MAC地址，为此，先根据主机2的IP地址在本机的ARP缓冲表内查找，如找到E2，则把E2填到MAC帧中，并把数据发送给主机2； （2分）
（2）如果在本机的ARP缓冲表内找不到主机2的MAC地址，则主机1产生一个ARP询问包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址，并广播到网络上询问有谁知道主机2的MAC地址？（3分）
（3）主机2收到ARP询问包后，根据询问者的IP和MAC地址E1立即向主机1回送一个ARP响应包，其中包含主机1的IP地址，MAC地址E1，主机2的IP地址和MAC地址E2，从而主机1获得了主机2的MAC地址E2，进而可向主机2发送数据。（3分）

5、简要说明计算机A与B采用TCP协议通信时，连接建立过程。
答：
（1） A向B发送连接建立请求包；（2分）
（2） B接受请求，向A回送一个连接请求响应包；（3分）
（3） A收到响应包后，再向B发送一个连接请求确认包。（3分）
三、应用题（共40分）
1、设利用 IEEE 802.3 协议局域网传送 ASCII码信息“Goodmorning”，若封装成 MAC 帧格式，请问：（1）帧中数据字段长度为多少字节？（2）需要填充多少个字节？（本题10分）
解：
（1）MAC帧长度最小值为64字节，头部占18字节；（2分）
（2）帧的数据字段有效字节是11字节；（4分）
（3）填充字节（PAD）是 64-18-11=35（字节）。（4分）
2、在某网络应用系统中，计算机A( IP地址为 192.168.25.168 , MAC地址为00：11：22：33：44：55)需要知道目前本网络内有多少台计算机在联网，其IP地址分别为多少，试运用所学的网络原理，说明解决此问题的方案（要求说明所采用的网络原理以及解决该问题的工作过程）。（本题15分）
答：
（1） 采用ICMP 请求应答报文（echo）；（3分）
（2）计算机A从IP地址192.168.25.1 到 192.168.25.254 做以下工作；（4分）
（3）构造一个ICMP请求应答报文，分别发给上述IP地址；（4分）
（4）如果能收到某IP有响应包，说明该IP对应的计算机已联网。（4分）

3、设某网络在某一时刻的结构如下图所示，已知节点C到相邻节点B、D、E的代价分别为2，5，3，节点C收到从相邻节点B、D、E的向量表如右所示，试用V-D路由算法为节点C计算到各节点的路由表（目的地、下一站、代价）。
A
B
D
E
C

源节点
目的地
代价
D
A
2
B
3
C
2
D
0
E
1

源节点
目的地
代价
E
A
5
B
4
C
2
D
2
E
0

源节点
目的地
代价
B
A
3
B
0
C
2
D
1
E
5

答：
源节点
目的地
下一站
代价
C

A
B
5
B
B
2
C
C
0
D
B
3
E
E
3

计算机网路与分布式系统之间的区别主要是在 系统高层软件
网络拓扑影响着网络的 系统可靠性和通信费用
互操作 指网络中不同计算机系统间具有透明地访问对方资源的能力，由高层软件实现
TCP/IP参考模型中的网络接口层对应于OSI参考模型的 物理层和数据链路层