计算机网络试题

2007~ 2008 A1．通信系统必须具备的三个基本要素是A 、终端、电缆、计算机 B 、信号发生器、通信线路、信号接收设备 C 、信源、通信媒体、信宿 D 、终端、通信设施、接收

2007~ 2008 A

1．通信系统必须具备的三个基本要素是A 、终端、电缆、计算机 B 、信号发生器、通信线路、信号接收设备 C 、信源、通信媒体、信宿 D 、终端、通信设施、接收设备

2. 设一条线路每1/16秒采样一次，每个可能的信号变化都运载3比特的信息。问传输速率是

A 、16bps B、3bps C、24bps D、48bps

3. 在下列传输介质中，错误率最低 A 、同轴电缆 B 、光缆 C 、微波 D 、双绞线

4．一个快速以太网交换机的端口数据传输速率为100Mb ／s ，若该端口可以支持全双工传输数据，则该端口实际的传输带宽为。

A ．100Mb ／s B ．150Mb ／s C. 200Mb／s D ．50Mb ／s

5．10Base_T Ethernet局域网中，下列说法不正确的是

A ．10指的是传输速率为10Mb ／s B ．Base 指的是基带传输 C. T指的是以太网 D ．10Base_T是Ethernet 局域网的一种配置

6．在自治系统内部的各个路由器之间，运行的是内部网关协议IGP 。Internet 早期的IGP 叫做（1），执行（2）模扩大时，该算法传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP 。按照这种协议，每个路由器向网络中的其他路由器发布（3） A ；当路由信息改变后，路由器按照（4） A 算法更新路由表。在不同自治系统的路由器之间，运行外部网关协议EGP ，典型的EGP 是（5） C 。

（1）A ．RIP B．GGP C．BGP D．OSPF （2）A ．路由选择算法 B ．距离矢量算法 C ．链路状态算法 D ．内部网关算法

（3）A ．它连接的所有链路的状态信息 B ．它的路由表 C ．与它相邻的路由器的地址 D ．所有目的的结点的IP 地址

（4）A ．Dijkstra B ．Ford-Fulkerson C ．Floyd D ．WarshaH （5）A ．RIP B．GGP C．BGP D．OSPP

7．客户/服务器简称（C/S）模式属于以（1（2（3并（4客户/服务器模式的主要优点是（5） A 。

（1）A ．大型、小型机 B ．服务器 C ．通信 D ．交换

（2）A ．向服务器发送服务请求 B ．向服务器发送浏览查询请求 C ．向网络发送查询请求 D ．在本机上发送自我请求

（3）A ．接收请求并告诉请求端再发一次 B ．接收请求，进入中断服务程序，打印本次请求内容

C ．接收请求并在服务器端执行所请求的服务 D ．把响应请求转回到请求端并执行

（4）A ．把执行结果在打印服务器上输出 B ．把显示内容送回客户端 C ．把整个数据库内容送回客户端 D ．把执行结果送回答户端

（5）A ．网络通信线路上只传送请求命令和执行结果，从而减轻通信压力

B ．网络通信线路上只传递数据，从而减轻通信开销 C ．数据的安全性得到保障 D ．数据的安全性得到保障

1．机械、电气、功能、和过程特性是物理层定义的与建立、维持、释放物理信道有关的4种规范。

2．数据可以分为.

3．对于数据传输速率为10Mb ／s 的Ethernet ，其波特率为。

4．某计算机的IP 地址是208．37．62．23，那么该计算机在类网络上，如果该网络的子网掩码为255．255．255．240，该网络最多可以划分 14 个子网；每个子网最多可以有 14 台主机。

1、简述分组交换的主要特点？

1. 在发送端，先把较长的报文划分成较短的、固定长度的数据段。

2. 每一个数据段前面添加上首部构成分组。

3. 分组交换网以“分组”作为数据传输单元，依次把各分组发送到接收端（假定接收端在左边）。

4. 接收端收到分组后剥去首部还原成报文。

5. 最后，在接收端把收到的数据恢复成为原来的报文。

2、流量控制在网络工作中具有什么意义，流量控制和拥塞控制有什么异同？

1. 流量控制往往指在给定的发送端和接收端之间的点对点通信量的控制。

(1) 流量控制所要做的就是抑制发送端发送数据的速率，以便使接收端来得及接收。

(2)流量控制几乎总是存在着从接收方到发送方的的某种直接反馈，让发送方知道接收方是处于怎样的状态，以避免因为发送方发送的太快而使接收方缓冲区溢出。

2. 拥塞控制是一个全局性的过程，涉及到所有的主机、所有的路由器，以及与降低网络传输性能有关的所有因素。

(1) 拥塞控制所要做的都有一个前提，就是网络能够承受现有的网络负荷。

(2)进行拥塞控制，首先要获得网络内部流量分布的信息，而不是仅限于某一台设备的接收状态信息。

3. 某些拥塞控制算法向发送方发送控制报文，告诉发送方网络拥塞的状态、条件和趋势，并告诉发送方放慢速度，这一点与流量控制类似。

3、简述互联网数据链路层的三个基本问题：封装成帧、透明传输、差错控制的含义？

1. 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，构成一个帧。首部和尾部确定帧的界限，进行帧定界。

2. 透明传输就是发送端的数据链路层在将数据送往网络层之前、接收端收到连续的数据时对转义字符的处理。字节填充(byte stuffing) 或字

符填充(character stuffing)。

3. 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。在一段时间内，传输错误的比特占所传输比特总数的比率称为误码率 BER (Bit Error Rate)。在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。

4、简述IPv4中分类IP 地址的5种IP 地址的特点？

1. 每一类地址都由两个固定长度的字段组成：一个字段是网络号 net-id ，它标志主机（或路由器）所连接到的网络；另一个字段则是主机号 host-id ，它标志该主机（或路由器）。 2.A 类、B 类、C 类、D 类、E 类分别说明。

四. 分析题

1 分析CSMA/CD 协议的原理与应用。

答：1.CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。应用在共享信道以太网上。

2.“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。

3.“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 总线上并没有什么“载波”。 “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。4.“碰撞检测”也称为“冲突检测”，就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。在发生碰撞时，总线上传输的信号产生了严重的失真，无法从中恢复出有用的信息来。每一个正在发送数据的站，一旦发现总线上出现了碰撞，就要立即停止发送，免得继续浪费网络资源，然后等待一段随机时间后再次发送。

2 TCP 运输连接就有三个阶段，即：连接建立、数据传送和连接释放。运输连接的管理就是使运输连接的建立和释放都能正常地进行。分析连接建立的三次握手和连接释放的四次握手。

1. A 的 TCP 向 B 发出连接请求报文段，其首部中的同步位 SYN = 1，并选择序号 seq = x，表明传送数据时的第一个数据字节的序号是 x 。B 的 TCP 收到连接请求报文段后，如同意，则发回确认。B 在确认报文段中应使 SYN = 1，使 ACK = 1，其确认号ack = x 1，自己选择的序号 seq = y。A 收到此报文段后向 B 给出确认，其 ACK = 1，确认号 ack = y 1。A 的 TCP 通知上层应用进程，连接已经建立。B 的 TCP 收到主机 A 的确认后，也通知其上层应用进程：TCP 连接已经建立。

2.B 发出确认，确认号 ack = u 1，而这个报文段自己的序号 seq = v。TCP 服务器进程通知高层应用进程。从 A 到 B 这个方向的连接就释放了，TCP 连接处于半关闭状态。B 若发送数据，A 仍要接收。若 B 已经没有要向 A 发送的数据，其应用进程就通知 TCP 释放连接。A 收到连接释放报文段后，必须发出确认。ACK = 1，确认号 ack = w 1，自己的序号 seq = u 1。 TCP 连接必须经过时间 2MSL 后才真正释放掉。

3 分析DNS 域名解析的两种过程。

1. 主机向本地域名服务器的查询一般都是采用递归查询。

(1)如果主机所询问的本地域名服务器知道被查询域名的 IP 地址，返回该 IP 地址。

(2)否则，本地域名服务器就以 DNS 客户的身份，向其他根域名服务器继续发出查询请求报文。

2. 本地域名服务器向根域名服务器的查询通常采用迭代查询。

(1)当根域名服务器收到本地域名服务器的迭代查询请求报文时，要么给出所要查询的 IP 地址，要么告诉本地域名服务器：“你下一步应当向哪一个域名服务器进行查询”。 然后让本地域名服务器进行后续的查询。

五. 计算题 1、某单位分配到一个B 类IP 地址，其网络号为129.250.0.0。该单位有4000台计算机，平均分布在16个不同的地点。如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网号码，并算出每个地点主机号码的最小值和最大值。主机号码可以从1开始连续分配。答：4000/16=250 每个地点有250台计算机 子网号：1~16 每个地点的主机号码最小1，最大254

2、在某个网络中，R1和R2为相邻路由器。其中表5-2(a)为R1的原路由表，表5-2（b ）为R2广播的距离矢量报文(V，D) ，请根据距离矢量路由选择算法计算R1的路由表，并写出更新后的R1路由表。 更新后：

表5-2（a ）

目的网

络

10.0.0.0

30.0.0.0

40.0.0.0

45.0.0.0

180.0.0.

190.0.0.

0 距离 0 7 3 4 5 10 下一跳 直接 R7 R2 R8 R2 R5 表5-2（b ） 目的网络 10.0.0.0 30.0.0.0 40.0.0.0 41.0.0.0 180.0.0. 0 距离 4 4 2 3 5

目的网络 距离 0 5 3 4 4 6 10

下一跳 直接 R2 R2 R2 R8 R2 R5

.........1分/条

3、用速率为2400bps 的调制解调器（一位校验位，一位停止位，不考虑其它开销），设一个汉字为两个字节。

（1）30秒传输位数；2400×30=72000位 （2分） （2）每个汉字传输位数；（8＋1＋1）×2=20位 （2分） （3）30秒传输的汉字数。72000÷20=3600个（3分） 六. 综合题（本题共10分）

计算机通信与网络发展很快，伴随着其飞速发展，出现了一些新的观念、技术和

10.0.0.0 30.0.0.0 40.0.0.0 41.0.0.0 45.0.0.0 180.0.0.0 190.0.0.0

应用，比如三网合一、分组交换、网格技术、无线网络技术、IPv6技术、下一代网络技术、网络安全、负载均衡、网络存储等，结合你的了解，在分析计算机通信与网络传统观念、技术和应用的基础上，试对三种你比较熟悉的观念、技术和应用进行分析和讨论。 2007~ 2008B 卷

一. 选择题（单项选择，每项1分，共15分）

1．网桥是一种常用的网络互联设备，工作在OSI 的（1）上。在LAN 中用于桥接少量以太网网段时，常用的网桥是（2基本原理可知网桥（3） B ，因此使用网桥有两个显著优点，其一是（4）D ，其二是利用公共通信链路实现两个远程LAN 的互联。 （1）A ．物理层 B ．数据链路层 C ．网络层 D ．传输层 （2）A ．封装网桥 B ．源路由网桥 C ．转换桥 D ．透明网桥

（3）A ．无选择地转发数据帧 B ．有选择地转发数据帧

C ．可将其互联的网络分成多个逻辑子网 D ．以地址转换方式实现互联的网络之间的通信 （4）A ．能再生和放大信号，以便扩展LAN 的长度 B ．具有差错检测和流量控制功能

C ．适用于复杂的局域网互联 D ．可把一个大的LAN 分段，以提高网络性能

2．假设两个主机A 、B 通过一个路由器R 进行互联，提供主机A 和主机B 的应用进程之间通信的层是（1），提供主机之间通信的层是（2）C ，具有互联网络层和的设备（3） A ；在A 与R 和R 与B 使用不同物理网络的情况下，主机A 和路由器R 之间传送的数据帧与路由器R 和主机B 之间传送的数据帧（4） A ，A 和路由器R 之间传送的IP 数据报和R 与B 之间传送的IP 数据报格式（5） B 。 （1）A ．应用层 B ．传输层 C ．互联网络层 D ．主机-网络层 （2）A ．应用层 B ．传输层 C ．互联网络层 D ．数据链路层

（3）A ．包括主机A 、B 和路由器R B ．仅有主机A 、B C ．仅有路由器R D ．也应具有应用层和传输层 （4）A ．是不同的 B ．是相同的 C ．有相同的MAC 地址 D ．有相同的介质访问控制方法 （5）A ．是不同的 B ．是相同的 C ．有不同的IP 地址 D ．有不同的路由选择协议

3．一台主机希望解析域名www.nankai.edu.cn ，如果这台服务器配置的域名服务器为202.120.66.68，Internet 根域名服务器为10.2.8.6，而存储www.nankai.edu.cn 与其IP 地址对应关系的域名服务器为202.113.16.10，那么这台主机解析该域名通常首先查询 A 。 A ．地址为202.120.66.68的域名服务器 B ．地址为10.2.8.6的域名服务器 C ．地址为202.113.16.10的域名服务器 D ．可以从这3个域名服务器中任选一个 4．在Internet 电子邮件系统中，电子邮件应用程序。

A ．发送邮件和接收邮件通常都使用SMTP 协议 B ．发送邮件通常使用SMTP 协议，而接收邮件通常使用POP3协议 C ．发送邮件通常使用POP3协议，而接收邮件通常使用SMTP 协议 D ．发送邮件和接收邮件通常都使用POP3协议 5．关于远程登录协议TELNET ，下面说法?

A ．远程登录定义的网络虚拟终端提供了一种标准的键盘定义，可以用来屏蔽不同计算机系统对键盘输入的差异性 B ．远程登录利用传输层的TCP 协议进行数据传输

C ．利用远程登录提供的服务，用户可以使本地的计算机暂时成为远程计算机的一个仿真终端

D ．为了执行远程登录服务器上的应用程序．远程登录的客户端和服务器端要使用相同类型的操作系统 6．以下哪个URL 的表示是错误的

A ．http ：//netlab.nankai.edu.cn B ．ftp ：// netlab.nankai.edu.cn C ．gopher ：// netlab.nankai.edu.cn D ．unix ：// netlab.nankai.edu.cn

7．Internet 最早起源于A ．ARPAnet B ．MILnet C ．NSFnet D ．ANSnet 8．目前遍布于校园的校园网属于。

A ．LAN B ．MAN C ．WAN D ．混合网络 二. 填空题（错填或未填均不得分，每空1分，共10分）> 1．多路复用技术可以分为频分、时分、波分3种基本方式。

2．允许信号同时在两个方向上传送的数据传输模式称为输模式称为半双工；信号仅可以在一个固定的方向上传送的数据传输模式称为单工。

3．将IP 地址11001010010111010111100000101101按照点分十进制应该表示为IP 地址，所属的网络为

4．ARP 协议的主要功能是IP 地址解析为物理地址 。

三. 简答题（每小题5分，共20分）

1. 试对两种网络体系结构进行比较？

1.TCP/IP：四层结构: 应用层、运输层、网络层 、网络接口层

2.ISO ：七层结构 : 应用层、表示层、会话层、运输层、网络层、数据链路层、物理层

3. 法律上的(de jure) 国际标准 OSI 并没有得到市场的认可。

4. 是非国际标准 TCP/IP 现在获得了最广泛的应用。

5.TCP/IP 常被称为事实上的(de facto) 国际标准。

2. 简述运输层的两个主要协议的主要功能？

（1）用户数据报协议 UDP (User Datagram Protocol)

1. 传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。

2.UDP 传送的数据单位协议是 UDP 报文或用户数据报。

3. 虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。

（2）传输控制协议 TCP (Transmission Control Protocol)

1.TCP 则提供面向连接的服务，不可避免地增加了许多的开销。这不仅使协议数据单元的首部增大很多，还要占用许多的处理机资源。

2.TCP 传送的数据单位协议是 TCP 报文段(segment)

3.TCP 不提供广播或多播服务

3. 万维网必须解决的问题：

(1)怎样标志分布在整个因特网上的万维网文档？

1. 用统一资源定位符 URL (Uniform Resource Locator)标志各种文档。 2. 使每一个文档在整个因特网的范围内具有唯一的标识符 URL 。

(2)用何协议实现万维网上各种超链的链接？

1. 在万维网客户程序与万维网服务器程序之间进行交互所使用的协议，是超文本传送协议 HTTP (HyperText Transfer Protocol)。2.HTTP 是一个应用层协议，它使用 TCP 连接进行可靠的传送。

(3) 怎样使各种万维网文档都能在因特网上的各种计算机上显示出来，同时使用户清楚地知道在什么地方存在着超链？

超文本标记语言 HTML (HyperText Markup Language)使页面设计者可以很方便地用一个超链从本页面的某处链接到因特网上的任何一个万维网页面，并且能够在自己的计算机屏幕上将这些页面显示出来。

(4) 怎样使用户能够很方便地找到所需的信息？

为了在万维网上方便地查找信息，用户可使用各种搜索引擎。

4. 简述IP 地址的重要特点？

(1)IP 地址是一种分等级的地址结构。分两个等级的好处是：

1. 第一，IP 地址管理机构在分配 IP 地址时只分配网络号，而剩下的主机号则由得到该网络号的单位自行分配。这样就方便了 IP 地址的管理。

2. 第二，路由器仅根据目的主机所连接的网络号来转发分组（而不考虑目的主机号），这样就可以使路由表中的项目数大幅度减少，从而减小了路由表所占的存储空间。

(2)实际上 IP 地址是标志一个主机（或路由器）和一条链路的接口。

1. 当一个主机同时连接到两个网络上时，该主机就必须同时具有两个相应的 IP 地址，其网络号 net-id 必须是不同的。这种主机称为多归属主机(multihomed host)。

2. 由于一个路由器至少应当连接到两个网络（这样它才能将 IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的 IP 地址。

(3)用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样的网络号 net-id 。

(4)所有分配到网络号 net-id 的网络，范围很小的局域网，还是可能覆盖很大地理范围的广域网，都是平等的。

四. 分析题（每小题8分，共24分）

1、网络互相连接起来要使用一些中间设备，试分析在不同层上的互连设备如何实现网络互联。

(1)物理层：各种物理接口设备、传输介质、中继器/集线器/转发器(repeater)。

(2)数据链路层：网卡、二层交换机、网桥/桥接器(bridge)。

(3)网络层：路由器(router)、三层交换机、防火墙、桥路器(brouter)。

(4)传输层/应用层：四/七层交换机、交换式路由器、网关(gateway)。

2、分析拥塞控制中的慢开始、拥塞避免、快重传和快恢复算法思想。

(1)慢开始：在主机刚刚开始发送报文段时可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd ，可以使分组注入到网络的速率更加合理。

(2)拥塞避免：不论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞（其根据就是没有按时收到确认），就要把慢开始门限 ssthresh 设置为出现拥塞时的发送方窗口值的一半（但不能小于2）。然后把拥塞窗口 cwnd 重新设置为 1，执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕.

(3)快重传算法首先要求接收方每收到一个失序的报文段后就立即发出重复确认。这样做可以让发送方及早知道有报文段没有到达接收方。 发送方只要一连收到三个重复确认就应当立即重传对方尚未收到的报文段。 不难看出，快重传并非取消重传计时器，而是在某些情况下可更早地重传丢失的报文段。

(4)当发送端收到连续三个重复的确认时，就执行“乘法减小”算法，把慢开始门限 ssthresh 减半。但接下去不执行慢开始算法。由于发送方现在认为网络很可能没有发生拥塞，因此现在不执行慢开始算法，即拥塞窗口 cwnd 现在不设置为 1，而是设置为慢开始门限 ssthresh 减半后的数值，然后开始执行拥塞避免算法（“加法增大”），使拥塞窗口缓慢地线性增大。

3、试分析电子邮件系统的主要过程。

1. 发件人调用 PC 机中的用户代理撰写和编辑要发送的邮件。发件人的用户代理把邮件用 SMTP 协议发给发送方邮件服务器。

2.SMTP 服务器把邮件临时存放在邮件缓存队列中，等待发送。发送方邮件服务器的 SMTP 客户与接收方邮件服务器的 SMTP 服务器建立 TCP 连接，然后把邮件缓存队列中

3. 的邮件依次发送出去。

运行在接收方邮件服务器中的 SMTP 服务器进程收到邮件后，把邮件放入收件人的用户邮箱中，等待收件人进行读取。

4. 收件人打算收信时，运行 PC 机中的用户代理，使用 POP3（或 IMAP ）协议读取发送给自己的邮件。

五. 计算题（每小题7分，共21分）

1、IP 网络192.168.130.0使用子网掩码255.255.255.224，计算下列IP 地址分别在什么子网上？

192.168.130.10 192.168.130.67 192.168.130.93

192.168.130.199 192.168.130.222 192.168.130.250

答：子网掩码255.255.255.224的第四字节1110 0000，使用主机号的前3位划分子网

可能的子网数：23-2=6，每个子网内的主机数：25-2=30(3分)

子网分配情况

所以：192.168.130.10 192.168.130.250 不在该网络上使用

192.168.130.67 192.168.130.93在子网64上

192.168.130.199 192.168.130.222 在子网192上 （2分）

3、香农（Shannon ）定理指出，有噪声信道的最大数据速率可由下面的公式计算：C=Wlog2(1 S/N)。其中，W 为信道带宽，S 为信号的平均功率，N 为噪声平均功率，S/N叫做信噪比（单位为分贝dB ）。对于带宽为4000Hz 的信道，其信噪比为30dB ，若传送二进制信号则可达到最大数据率是多少？ 子网的子网号 192.168.130.32 192.168.130.64 192.168.130.96 192.168.130.128 192.168.130.160 192.168.130.192 可能的主机地址范围 33~62 65~94 97~126 129~158 161~190 193~222 ........ 2分

答：信噪比=10 log10(S/N)（2分） S/N=1000（3分） C=Wlog2(1 S/N)=4000log2(1 1000)=40000（3分）

六. 综合题（本题共10分）

某校进行新校区建设，目前的规划设想是：整个新校区分六大区域：家属区12栋楼、学生宿舍区16栋楼（分东、西两区）、教学区16个院系部32栋楼（分教学办公、实验区）、图书馆2栋楼、综合办公区3栋楼、其它功能区如操场、浴室、保洁等分散在校区的不同地点。该校的老校区包括：家属区10栋楼、学生宿舍区6栋楼（分东、西两区）、教学区4栋楼、图书馆1栋楼、综合办公1栋楼及其它功能区。两校区隔海相望，直线距离约60公里。网络中心设在老校区办公楼，试规划校园网并做分析。

2008~2009A 卷

一. 选择题（1、C 2、B 3、B 4、C 5、D 6、A 7、B 8、B 9、B 10、B 11、B B D A C 12、C A C A A

1、因特网的英文名称是 ( )A．WWW B．Net C．Internet D．Web

2、浏览器是用于浏览网页的软件，下列选项中属于浏览器软件的是( )

A ．Excel B．IE C．Word D．Outlook Express

3、为了避免传输中的比特差错，数据链路层采用的是（ ）

A ．送帧编号 B ．循环冗余码 C ．海明码 D ．计时器超时重发

4、在同一局域网上的两个设备具有相同的静态MAC 地址时会发生（ ）

A ．首次引导的设备排他地使用该地址，第二个设备不能通信

B ．最后引导的设备排他地使用该地址，另一个设备不能通信

C ．在网络上这两个设备都不能正确通信 D ．两个设备都能正确通信

5、下列关于局域网的叙述中，正确的是 ( )

A 、地理分布范围大 B 、数据传输速率低 C 、误码率高 D 、不包含OSI 参考模型的所有层

6、一座大楼内计算机网络一般属于( )A、局域网 B 、城域网 C 、网际网 D 、广域网

7、一个传统以太网中4台机器A 、B 、C 、D ，A 向B 发送信息，则（ ）

A 、只有B 收到信息 B 、4台机器都收到信息 C 、4台机器都收不到信息 D 、机器B 、C 、D 收到信息

8、交换式局域网的核心设备是（ ）A 、路由器 B 、交换机 C 、集线器 D 、网桥

9、在Internet 电子邮件系统中，电子邮件应用程序（ ）

A ．发送邮件和接收邮件通常都使用SMTP 协议 B ．发送邮件通常使用SMTP 协议．而接收邮件通常使用POP3协议

C ．发送邮件通常使用POP3协议．而接收邮件通常使用SMTP 协议

D ．发送邮件和接收邮件通常都使用POP3协议

10、FTP 用于传输数据的端口号是（ ）A ．19 B．20 C．21D ．22

11、TCP/IP参考模型共包括（1）( ) 、互联网络层、传输层和应用层。其中传输层协议有TCP 和（2）( ) 。TCP 协议将（3）( ) 作为拥塞的衡量手段；IP 协议可能将源主机的IP 数据报分片后进行传输，在到达目的的主机之前，分片后的IP 数据报（4）( )，数据报头部中用于控制数据报分片和重组的是（5）( )。

（1）A ．会话层 B ．网络接口层 C ．数据链路层 D ．物理层

（2）A ．ICMP B．UDP C．TCP D．EGP

（3）A ．线路故障 B ．分组正常传输 C ．缓冲区空闲 D ．分组丢失

（4）A ．可能再次分片，但不进行重组 B ．不可能再次分片和重组

C ．不可能再次分片，但能进行重组 D ．可能再次分片和重组

（5）A ．标识字段、选项字段和片偏移字段 B ．选项字段、标志字段和片偏移字段

C ．标识字段、标志字段和片偏移字段 D ．选项字段、标志字段和生存时间字段

12、IP 地址由32个二进制比特构成，其组成结构为IP 地址=网络号 主机号。IP 地址可分为5类（A 类至 E 类），其中用于多播地址的是

（1）( ) ；假设网络号为全0、全1的地址和主机号为全0、全1的地址用于特殊目的，A 类地址的网络号长度为7比特，主机号长度为24比特，A 类网络的个数为（2）( ) ；B 类地址的网络号长度为14比特，主机号长度为16比特，可以实际分配的属于B 类的全部IP 地址共有（3）( ) 个。采用子网划分后，IP 地址的组成结构为（4）( ) ，子网划分导致实际可分配的IP 地址数目减少，假如一个C 类网络采用主机号的前3个比特进行子网划分，划分出来的子网数为（5）( ) 。

（1）A ．B 类地址 B ．C 类地址 C ．D 类地址 D ．E 类地址

（2）A ．126 B．127 C．128 D．255

（3）A ．16384×65536 B．16374×65534 C．16382×65534 D．16382×65536

（4）A ．IP 地址：网络号 子网号 主机号 B ．IP 地址：网络号 子网接口号 主机号

C ．IP 地址：网络号 主机号 主机接口号 D ．IP 地址：网络号 主机号 子网号

（5）A ．6 B．8 C．62 D．130

二. （1. 语法、语义、同步2. 可靠、透明3. 同轴电缆、双绞线、光纤4. 硬件地址到IP 地址的映射，域名到IP 地址解析）

1、网络协议是通信双方必须遵守的事先约定好的规则，一个网络协议由_________、_________和________三部分组成。

2、数据链路层的最基本功能是向该层用户提供_______、______的数据传输基本服务。

3、常用的局域网传输介质包括_______、_______、 _______和无线通信信道。

4、ARP 协议的功能是__________、DNS 协议的功能是__________。

三. 简答题（每小题4分，共20分）

简述因特网的主要组成部分？

从因特网的工作方式上看，可以划分为以下的两大块：

(1) 边缘部分 由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。

(2) 核心部分 由大量的网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）

1. 什么是接入网，目前宽带接入采用的主要技术形式有哪几种？

(1)接入网（ITU-T 1995）： (2)数字用户线 xDSL ( x Digital Subscriber Line，其中 x 表示宽带方案 ) 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。 (3)HFC 网是在目前覆盖面很广的有线电视网 CATV 的基础上开发的一种居民宽带接入网。

(4)FTTx（光纤到……）也是一种实现宽带居民接入网的方案。这里字母 x 可代表不同意思。

2. 同步通信与异步通信有何不同？

(1)在同步通信传送时，发送方和接收方将整个字符组作为一个单位传送，数据传输的效率高。一般用在高速传输数据的系统中。

(2)异步通信方式实现比较容易，因为每个字符都加上了同步信息，计时时钟的漂移不会产生大的积累，但每个字符需要多占2-3位的开销，适用于低速终端设备。由于这种方式的字符发送是独立的，所以也称为面向字符的异步传输方式。

(3)同步传输：字符通常组织成组，以组为单位连续传输；在每组字符之前加一个或多个用于同步控制的同步控制字符SYN ；接收端接受到同步字符SYN 后，根据SYN 来确定数据字符的起始与终止，以实现同步传输的功能。

(4)异步传输：每个字符作为一个独立的整体进行传输，字符之间的时间间隔是任意的；为实现同步，每个字符的第一位之间加1位起始位，最后加若干（1、1.5或2位）终止位。

3. 简述网络地址转换 NAT 的实现机制？

（1）内部主机 X 用本地地址 IP X 和因特网上主机 Y 通信所发送的数据报必须经过 NAT 路由器。

（2）NAT 路由器将数据报的源地址 IP X 转换成全球地址 IP G ，但目的地址 IP Y 保持不变，然后发送到因特网。

（3）NAT 路由器收到主机 Y 发回的数据报时，知道数据报中的源地址是 IP Y 而目的地址是 IP G 。

（4）根据 NAT 转换表，NAT 路由器将目的地址 IPG 转换为 IP X ，转发给最终的内部主机 X 。

4. 简述因特网域名系统及域名空间的基本结构?

(1)任何一个连接在因特网上的主机或路由器，都有一个惟一的层次结构的名字，即域名。Internet 将所有连网主机的名字空间划分为许多不同的域。通常域名与公司或其他类型的组织联系在一起。

(2)域名系统 DNS (Domain Name System) ：分布式系统，机器名字转换为IP 地址（功能：域名解析）。

(3)域名解析由若干域名服务器程序完成的。域名服务器程序在专设结点上运行，运行该程序的机器称为域名服务器。

(4)域名空间是层次结构的名字空间，根、顶级域、二级域……。

四. 分析题（每小题4分，共20分）

1. 分析五层协议的体系结构中主机 1 向主机 2 发送、接收数据的实现机制。

(1)综合 OSI 和 TCP/IP 的优点，采用一种只有五层协议的体系结构：应用层(application layer) 、运输层(transport layer) 、网络层(network layer) 、数据链路层(data link layer) 、物理层(physical layer)。

(2)应用进程数据先传送到应用层：加上应用层首部，成为应用层 PDU ；应用层 PDU 再传送到运输层：加上运输层首部，成为运输层报文……（各层类似）。

(3)电信号（或光信号）在物理媒体中传播：从发送端物理层传送到接收端物理层，物理层接收到比特流，上交给数据链路层；数据链路层剥去帧首部和帧尾部：取出数据部分，上交给网络层……. （各层类似）。

2. 简单分析CSMA/CD 协议的要点。

(1)“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。

(2)“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。总线上并没有什么“载波 ”。 “载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。

(3)“碰撞检测”也称为“冲突检测”，就是计算机边发送数据边检测信道上的信号电压大小。当几个站同时在总线上发送数据时，总线上的信号电压摆动值将会增大（互相叠加）。当一个站检测到的信号电压摆动值超过一定的门限值时，就认为总线上至少有两个站同时在发送数据，表明产生了碰撞。

(4)发生冲突后，各站停发，等待一个按特定算法计算出的延迟后再发。

3. 分析RIP 路由选择协议中距离向量算法的实现原理。

收到相邻路由器（其地址为 X ）的一个 RIP 报文：

(1) 先修改此 RIP 报文中的所有项目：把“下一跳”字段中的地址都改为 X ，并把所有的“距离”字段的值加 1。

(2) 对修改后的 RIP 报文中的每一个项目，重复以下步骤：

若项目中的目的网络不在路由表中，则把该项目加到路由表中。

否则 若下一跳字段给出的路由器地址是同样的，则把收到的项目替换原路由表中的项目。

否则 若收到项目中的距离小于路由表中的距离，则进行更新

否则 什么也不做。

(3) 若 3 分钟还没有收到相邻路由器的更新路由表，则把此相邻路由器记为不可达路由器，即将距离置为16（距离为16表示不可达）。(4) 返回。

4. 举例分析滑动窗口机制实现TCP 可靠传输的基本思想。

5. 举例分析慢开始和拥塞避免算法实现拥塞控制的机制。

答案不唯一。 例如：

当 TCP 连接初始化时，拥塞窗口置为 1。图中窗口单位使用报文段。慢开始门限的初始值设置为 16 个报文段，即 ssthresh = 16。发送窗口

五. 计算题（每小题5分，共10分）

1、要发送的数据为1101011011，采用CRC 的生成多项式P(x)=x4 x 1。求对应的FCS 。

（1）若数据传输过程中数据位的最后一个 1 变成了 0，问接收端能否发现？

（2）若数据传输过程中数据位的最后两个 1 都变成了 0，问接收端能否发现？

1、FCS ：1111（列树式计算） （1）能（列树式说明）（1）能（列树式说明）

2、(1) 假设一个主机的IP 地址为192．55．12．120，子网掩码为255．255．255．240，求出其子网号、主机号。

(2) 如果子网掩码是255．255．192．0，那么下列的哪些主机：

A ．129．23．191．21、B ．129．23．127．222、

C ．129．23．130．33、D ．129．23．148．122 必须通过路由器才能与主机129．23．144．16通信?

（1）子网号：0111（7）（计算说明）主机号：1000（8）（计算说明） （2）B （计算说明） （2分）

六. 设计题（每小题5分，共10分）

1、学院拟在校园网的基础上在7楼实验室的两个房间规划建立两个网络机房，以满足专业实验和网络实验要求，结合你对校园网的了解，设计相关的方案并简单分析。

2、现有一个公司需要创建内部的网络。该公司包括工程部、市场部、财务部和办公室4个部门，每个部门约有20～30台计算机。

(1)若要将几个部门从网络上进行分开。如果分配该公司使用的地址为一个C 类地址，网络地址为192．168．161．0，如何划分网络，将几个部门分开？

(2)确定各部门的网络地址和子网掩码，并写出分配给每个部门网络中的主机IP 地址范围。

2、子网的网络地址和各子网的IP 地址范围答案不唯一。 （1分/条）

(1) 划分子网，可分四个

(2) C类地址192．168．161．0，20～30台计算机/子网，故子网号3 bit。

(3) 4个子网的网络地址分别为：192．168．161．32、192．168．161．64、 192．168．161．96、 192．168．161．128

(4)子网掩码：255.255.255.224

(5)子网192．168．161．32的IP 地址范围：192．168．161．33～192．168．161．62 子网192．168．161．64的IP 地址范围：192．168．161．65～192．168．161．95

子网192．168．161．96的IP 地址范围：192．168．161．97～192．168．161．126