计算机网络试卷.doc

计算机网络原理试题及答案(一）
一、判断题(下面的描述中对的打‘√’,错的打‘X'，每小题1分，共10分）
1. 通过ARP协议能获得同一局域网内另一主机的MAC地址．．．．．．．．．．．．．．．．．．．（ √ ）
2。 Spanning Tree算法用来解决广播风暴问题的协议．．．．．．．．．．．．．．．．．．．．．．．．．．．（ √ )
3。 TCP/IP的传输层议不能提供无连接服务．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．( X ）
4。 ICMP报文封装在IP包的数据部分．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．( √ ）
5. 网络层的目的是在任意两台主机之间的报文包可靠传输．．．．．．．．．．．．．．．．．．．．．．（ X ）
6。 客户使用SMTP协议既能发送邮件又能接收邮件．．．．．．．．．．．．．．．．．．．．．．．．．．．（ X )
7. TELNET在客户机和远程登录服务器之间建立一个TCP连接．．．．．．．．．．．．．．．．( √ ）
8. 防火墙系统不能防止从内部网络对系统进行破坏．．．．．．．．．．．．．．．．．．．．．．．．．．．（ √ ）
9. 传输层用进程编号（PID)来标示主机间通信的应用进程．．．．．．．．．．．．．．．．．．．．（ X ）
10. 在TCP协议中,某数据包的确认包丢失也不一定导致发送方重传该数据包．．．．．( √ ）
二、单选题（在下面的描述中只有一个符合题意，请用A、B、C、D标示之，每小题1分，共10分）
1。 域名服务DNS的正向解析是：( B )
A、将域名转换为物理地址 B、将域名转换为IP地址
C、将IP地址转换为物理地址 D、将IP地址转换为域名
2。 ISO关于开放互连系统模型的英文缩写为____,它把通信服务分成____层。 ．．．．．（ D ）
A、OSI/EM，4 B、OSI/RM，5
C、OSI/EM，6 D、OSI/RM，7
3. 如果比特率为10Mb/s，发送1000位需要多长时间:（ C ）
A、1us B、10us
C、100us D、1000us
4. 网络上唯一标识一个进程需要用一个（ B )
A、一元组（服务端口号)
B、二元组(主机IP地址,服务端口号）
C、三元组（主机IP地址，服务端口号，协议）
D、五元组（本机IP地址，本地服务端口号，协议，远程主机IP地址,远程服务端口号)
5。 路由器的缺点是（ B ）
A、不能进行局域网联接 B、成为网络瓶颈
C、无法隔离广播 D、无法进行流量控制
6. 某种网络安全威胁是通过非法手段取得对数据的使用权，并对数据进行恶意地添加和修改，这种安全威胁属于( B )
A、窃听数据 B、破坏数据完整性
C、拒绝服务 D、物理安全威胁
7. 如要将138.10。0.0 网络分为6个子网,则子网掩码应设为（ D ）
A。 255.0.0。0 B。 255.255.0.0
C。 255。255。128。0 D. 255。255.224.0
8。 简单网络管理协议工作在 层,使用 层协议进行通信( D ）
A、传输层、ICMP协议 B、应用层、UDP协议
C、会话层、TCP协议 D、应用层、SNMP协议
9. 用集线器连接的工作站集合____（ A )
A、同属一个冲突域,也同属一个广播域 B、不属一个冲突域，但同属一个广播域
C、不属一个冲突域，也不属一个广播域 D、同属一个冲突域,但不属一个广播域
10。 从一个工作站发出一个数据包的第一个BIT开始到该BIT到达接收方为止的时延称为_________,它取决于_________（ B ）
A、传输时延，网卡的传输速率 B、传播时延，信道的传播速率
C、传输时延，信道的传播速率 D、传播时延，网卡的传输速率
三、多选题（在下面的描述中有一个或多个符合题意，请用ABCD标示之，每小题2分,共20分）
1. 下面有关网络互连设备说法正确的有（ ABCD ）
A、在物理层实现网络互连的主要设备有中继器和HUB。
B、在数据链路层实现网络互联的主要设备有二层交换机和网桥。
C、在网络层实现网络互连的主要设备有三层交换机和路由器。
D、在传输层(包括传输层）以上实现网络互连的设备有网关。
2. 关于IP地址描述正确的有（ ABCD ）
A、网络ID不能全为1或全为0
B、网络ID不能以127开头
C、同一网络上的每台主机必须有相同的网络ID才能互相通信
D、同一网络上的每台主机必须分配有唯一的主机ID
3。 VLAN的特点有（ ABCD ）
A、控制广播数据 B、提高网络性能
C、实现虚拟工作组 D、增强了网络的安全性
4. 下面那些设备可以隔离冲突域( BCD ）
A、中继器 B、网桥
C、交换机 D、路由器
5. 路由器具有（)等功能（ ABCD ）
A、网络的互联 B、网络的隔离
C、网络路由 D、流量的控制
6。 下面的关于TCP/IP的传输层议表述正确的有（ ABC ）
A、进程寻址 B、提供无连接服务
C、提供面向连接的服务 D、IP主机寻址
7. 对地址转换协议（ARP）描述不正确的有（ ACD ）
A、ARP封装在IP数据报的数据部分 B、ARP是采用广播方式发送的
C、ARP是用于IP地址到域名的转换 D、发送ARP包需要知道对方的MAC地址
8. 在802。3以太网中（ ABCD ）
A、帧的长度必须 大于 64 Bytes;
B、冲突只可能在一帧的前64字节内发生;
C、帧长度小于64字节时，在发送过程中将无法检测出冲突；
D、长度小于64字节的帧（碎片帧）都是无效帧。
9. 对网际控制报文协议(ICMP）描述正确的有（ ACD )
A、ICMP封装在IP数据报的数据部分 B、ICMP是属于应用层的协议
C、ICMP 是IP协议的必需的一个部分 D、ICMP可用来进行拥塞控制
10. 关于SNMP协议描述正确的有( ABCD ）
A、属于应用层协议 B、用于管理者和代理进行通信
C、通信时采用传输层的UDP协议 D、具有Get，Set，GetNext,Trap等基本管理操作
四、简答题（每小题5分,共20分）
1. 试简述TCP协议在数据传输过程中收发双方是如何保证数据包的可靠性的。
答：
（1）为了保证数据包的可靠传递,发送方必须把已发送的数据包保留在缓冲区； （1分）
(2）并为每个已发送的数据包启动一个超时定时器;（1分）
（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答,也可以是对本包后续包的应答),则释放该数据包占用的缓冲区;（1分)
（4）否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。（1分）
（5）接收方收到数据包后，先进行CRC校验，如果正确则把数据交给上层协议，然后给发送方发送一个累计应答包，表明该数据已收到，如果接收方正好也有数据要发给发送方，应答包也可方在数据包中捎带过去。(1分）
2. 试比较交换式以太网采用的存储转发、直通转发、无碎片直通转发的优缺点。
答:
（1）存储转发是交换机将一个数据包全部接收下来再转发出去，这种方式的好处就是可以判断一个数据包的完整性和正确性,隔离被破坏的数据包在网上继续流动。但因为是将数据包接收下来再传输，交换的速度比较慢；（1分）
（2）直通转发是交换机在得到数据包的目的IP地址后就转发，这种方式的优点是转发速度较快,但不对转发的包进行完整性判断，会导致一些数据包碎片在网上传输；（1分）
（3）无碎片直通转发是交换机在得到数据包的前64个字节后就转发，对与小于64个字节的数据包认为是碎片，不进行转发，这种方式的既避免了存储转发速度慢的问题，又避免了直通转发有碎片的问题。（3分）
3. 假设有五个IP地址A：131。107。256。80，B：231。222。0。11，C：126.1。0。0,D：198.121。254。255，E:202.117.34。32,找出不能分配给主机的IP地址，并说明原因。
答：
(1）A的第三个数256大于255是非法值,不能用于主机地址；(1分）
（2）B的第一个数231是保留给组播的地址，不能用于主机地址；（1分）
(3）C以全0结尾的IP地址是网络地址，不能用于主机地址；（1分）
（4）D以全1结尾的IP地址是广播地址，不能用于主机地址。（2分）
4。 为什么说TCP协议中针对某数据包的应答包丢失也不一定导致该数据包重传？
答：
（1）由于TCP协议采用的是面向字符流的累计确认机制；（2分）
（2)当某数据包的应答丢失时,只要接收方还有数据发给发送方，在其应答字段中将包含对前面收到的数据包的应答信息，所以发送方不需要重发该数据包。（3分)
五、计算题(每小题10分，共20分）
1。 设收到的信息码字为110111，检查和CRC为1001, 生成多项式为： G（x）=X4＋X3＋1，请问收到的信息有错吗，为什么？
答：
（1）R(X) = 1 1 1 1 （5分)
（2）因为余数R（x) 不为0，所以收到的信息不正确。 （5分)
2。 若10Mbps的CSMA/CD局域网的节点最大距离为2。5Km,信号在媒体中的传播速度为2×100000000m/s。求该网的最短帧长.
答:
（1）网络中两站点最大的往返传播时间2t =2＊ 2.5 ＊1000 / (2*100000000）秒 （4分）
(2）最短帧长=2*2。5＊1000m/（2＊100000000m/s）*10＊1000000b/s=250bit. （6分）
六、应用题（每小题10分，共20分）
1。 占据两个山顶的红军1与红军2与驻扎在这两个山之间的白军作战.其力量对比是:红军1或红军2打不赢白军,但红军1和红军2协同作战可战胜白军.红军1拟于次日凌晨6点向白军发起攻击，于是给红军2发送电文,但通信线路很不好，电文出错或丢失的可能性较大,因此要求收到电文的红军2必须送回一个确认电文,但确认电文也可能出错或丢失。试问能否设计出一种协议使得红军能够实现协同作战,因而100%的取得胜利?
答：
(1）采用三次握手的方式;（2分）
（2）红军1给红军2发送电文,决定次日凌晨6点向白军发起攻击，请求红军2协同作战，并等待红军2的应答，如果在规定时间内没有收到应答，则重发请求；（3分)
（3）红军2如果收到红军1的作战报文后,则回送一个响应报文，表明已知道次日凌晨6点向白军发起攻击且愿意协同作战，并等待红军1的确认，如果在规定时间内没有收到确认报文，则重发响应报文；（3分）
(4）红军1收到红军2的响应报文，再向红军2发送一个确认报文，并表明已知道红军2将协同作战。（2分）
2. 学生A希望访问网站，A在其浏览器中输入http://www。sina。com并按回车，直到新浪的网站首页显示在其浏览器中，请问：在此过程中，按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议?
答：
(1）应用层：HTTP：WWW访问协议，DNS：域名解析；（3分）
（2）传输层:TCP:在客户和服务器之间建立连接，提供可靠的数据传输;（4分）
（3）网络层:IP:IP包传输和路由选择，ICMP：提供网络传输中的差错检测，ARP：将本机的缺省网关IP地址映射成物理MAC地址。(4分）
计算机网络原理试题及答案（二）
一、选择题:（每小题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. 255.0。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
计算机网络原理试题及答案(三)
一、填空题（每小题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）为了保证数据包的可靠传递，发送方必须把已发送的数据包保留在缓冲区；
（2）并为每个已发送的数据包启动一个超时定时器； （1分)
（3）如在定时器超时之前收到了对方发来的应答信息（可能是对本包的应答，也可以是对本包后续包的应答)，则释放该数据包占用的缓冲区; （1分）
否则，重传该数据包，直到收到应答或重传次数超过规定的最大次数为止。(1分）
接收方收到数据包后，先进行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分）
计算机网络原理试题及答案（四）
一、填空题（共20分）
1、 分组交换网的组网方式一般有（虚电路 ）和（数据报 ）两种.
2、 Token-Ring和FDDI网络都是采用（令牌）机制实现介质访问控制；
3、 在Internet中,用户实现主机到主机之间的通信的协议是（IP协议 ），用于实现应用进程到应用进程之间通信的协议是（ TCP）和（UDP ）。
4、 用于在主机IP地址与MAC地址进行解析的协议称为（ARP ）协议。
5、 IPv6协议的地址长度为（ 16）字节。
6、 Internet中路由器向主机报告差错的协议是(ICMP ）。
7、 Internet路由协议分为（BGP ）和( IGP)两大类。
8、 最主要的两个路由算法分别是( 链式状态）和(距离向量 ）。
9、 Internet中用于将域名翻译成IP地址的系统叫作（ DNS）。
10、 FTP要求在客户和服务器之间要建立控制连接和（ 数据连接)2条TCP连接。
11、 用于Internet邮件服务器之间传输邮件的协议是（ SMTP）。
12、 用于在浏览器和Web服务器之间传输Web页面的应用层协议叫（HTTP )。
13、 Internet中常用的网管协议是（ SNMP）。
14、 常用的加密方式有（ 对称加密)和（非对称加密 ）。
二、单选题（共10分）
1、对于带宽为3kHz的无噪声信道，假设信道中每个码元信号的可能状态数为16，则该信道所能支持的最大数据传输率可达（ ）。
①24Kbps ②48Kbps ③12Kbps ④72Kbps
2、与X。25不同，帧中继的复用放在（ )。
①物理层　 ②数据链路层 ③网络层 ④传输层
3、IP地址为224。0.0.11属于（ ）类地址。
① A ② B ③D ④C
4、下列各种数据通信网中,（ ）网不支持虚电路方式.
①X。25 ②FR ③ATM ④DDN
5、下列各种网络互联设备中,不能隔离冲突域的是（ )。
①IP路有器 ②以太网交换机 ③以太网集线器 ④透明网桥
6、标准TCP不支持的功能是（ ).
①可靠数据传输 ②全双工通信
③流量控制和拥塞控制 ④组播通信
7、下列哪个设备可以隔离ARP广播帧（ )。
①路由器　 ②网桥 ③LAN交换机 ④集线器
8、数据传输率为10Mbps的以太网，其物理线路上信号的波特率是（ ）.
①10M Hz　 ②20M Hz ③30M Hz ④40M Hz
9、在平均往返时间RTT为20ms的快速以太网上运行TCP/IP协议，假设TCP的最大窗口尺寸为64KB，问此时TCP协议所能支持的最大数据传输率是（ ）。
①3.2Mbps ②12。8Mbps ③25。6Mbps ④51.2Mbps
10、以下描述IGP路由协议的4句话中，不正确的是（ )。
①路由协议在路由器之间传送路由信息 ②路由协议的作用是建立、维护路由表
③路由协议依赖IP协议完成路由信息传递 ④路由协议不选择最佳路径
三、判断题(共10分）
1. 数字传输系统一般不能采用FDM方式。
2. LAN交换机既能隔离冲突域，又能隔离广播域。
3. 对模拟信号进行数字化的技术称为脉码调制PCM技术。
4. X。25和FR都提供端到端差错控制功能。
5. 距离—向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大.
6. 通过以太网上接入到Internet的主机，必须在主机上配置一个缺省网关的IP地址(不考虑采用代理和DHCP服务器的情形）。
7. UDP协议根据UDP报文中的目的端口号进行去复用操作。
8. TCP只支持流量控制，不支持拥塞控制.
9. ARP协议只能用于将IP地址到以太网地址的解析。
10. 10、Internet路由系统P不支持层次路由.
四、简答题（共20分）
1、 简述计算机网络和互联网的定义.
2、请简述ISO/OSI参考模型每层的名称和主要功能。
3、 简述CSMA/CD协议的工作过程.
4、 画出面向连接的客户/服务器时序图.
五、计算题（共20分）
1、 假设某话音线路的带宽为3kHz，信噪比为30dB,问该话音线路在传输二进