期末考试试卷(A卷)

： 号题 学 答 ： 名要姓 不 ：内级 班 业 专 线 订： 院 学 装

浙江林学院 2009 - 2010 学年第 二 学期考试卷（A卷）

课程名称： 计算机网络 课程类别： 必修 考试方式： 闭卷

注意事项：1、本试卷满分100分。

2、考试时间 120分钟。

题号 一 二 三 四 五 六 七 八 得分 得分 评阅人

一、单项选择题（在每小题的四个备选答案中，选出一个正确

得分 答案，并将正确答案的选项填在题后的括号内。每小题2 分，共20分）

1. 从因特网的工作方式上看，可以将因特网划分为边缘部分和核心部分两大块。下列各网络设备属于因特网的核心部分的是 。 ( ) A. 路由器 B. 主机 C. 终端 D. 服务器 2. 分组交换的主要特点是 。

( )

A. 整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。 B. 单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。 C. 整个报文先传送到相邻结点，存储下来后查找转发表，转发到下一个结点。 D. 在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。

3. 允许数据在两个方向上传输，但某一时刻中允许数据在一个方向上传输，称这种通信方式为 。

( )

A. 单向通信 B. 串行传输 C. 半双工通信 D. 全双工通信

4. 为了使数据链路层能更好地适应多种局域网标准，IEEE 802委员会把局域网的数据链路层拆成两个子层，即LLC子层和MAC子层，其中，MAC子层的功能是 。

( )

A. 建立、维持和拆除物理链路 B. 与媒体无关，实现数据帧的独立传输 C. 实现路由选择和流量控制功能

D. 解决哪些设备占有媒体的问题

共15页 第 1 页

5. 在实际应用中，如果已经知道了一个机器（主机或路由器）的IP地址，那么可以通过 找出其相应的物理地址。 ( ) A. ARP C. ICMP

B. RARP D. IP B. 152.0/11 D. 152.50/13

( )

6. 下列前缀中， 和地址152.7.77.159及152.31.47.252都匹配？ ( ) A. 153.40/9 C. 152.64/12

A. 1518

7. 一个TCP报文段的数据部分最多为 个字节。

B. 65515

D. 65535

C. 65495

8. 主机可以 来标志，而在主机上正在运行的程序可以用 来标志。

( )

A. IP地址；主机地址 B. 端口号；IP地址

C. IP地址；熟知地址 D. IP地址；协议端口号 9. TCP/IP的应用层对应于OSI模型的 层。 A. 会话、表示和应用

C. 运输和网络 A. FTP；SNMP C. FTP；DHCP

二、填空题（每小题1分，共10分）

1. 计算机网络有多种类别。根据作用范围划分，可以将计算机网络分为广域网、城域网、 和个人区域网。

2. 共有四个站进行码分多址CDMA通信。四个站的码片序列为：A：（-1 -1 -1 +1 +1 -1 +1 +1）；B：（-1 +1 -1 +1 +1 +1 -1 -1）；C：（-1 -1 +1 -1 +1 +1 +1 +1 -1）；D：（-1 +1 -1 -1 -1 -1 +1 -1）。现收到这样的码片序列：（-1 +1 -3 +1 -1 -3 +1 +1）。问哪个站发送数据了？答：是 站发送数据了（填站的序号即可）。 3. PPP协议的工作状态包括：链路静止、链路建立、鉴别、 和链路打开。

4. 要发送的数据为101001，采用CRC的生成多项式是P(X)=X3+X2+1，则加上帧检验序列FCS后发送的帧是 。

5. 网络层向上提供的服务有两种，即：虚电路服务和 。

( )

B. 物理、数据链路和网络 D. 会话和运输

( )

10、HTTP与 及 都有相似性。

B. FTP；SMTP D. FTP；URL

得分 共15页 第 2 页

6. 目前，IP地址的编址方法共经过了三个历史阶段。这三个历史阶段是：分类的IP地址、 、构成超网。

7. 已知IP地址是128.96.39.10，子网掩码是255.255.255.128。那么网络地址是 。

8. 运输层是整个网络体系结构中的关键层次之一。运输层和网络层的主要区别是：网络层是为主机之间提供逻辑通信，而运输层为 之间提供端到端的逻辑通信。

9. 文件传送协议FTP是因特网上使用得最广的文件传送协议，它的主要功能是减少/消除在不同操作系统下处理文件的不兼容性。FTP使用 方式。

10. 无线局域网可分为两大类。第一类是 的无线局域网，另一类是自组网络（ad hoc network）。

三、简答题（每小题5分，共25分）

1. 叙述具有五层协议的网络体系结构的要点，包括各层的主要功能。

2. 简述CSMA/CD协议的基本内容。

得分 共15页 第 3 页

3. 简述内部网关协议RIP的工作原理。

4. 简述运输层中伪首部的作用。

5. 1999年公布的因特网建议标准RFC 2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。请简述慢开始算法的原理。

共15页 第 4 页

四、计算题（每小题5分，共20分）

1. 收发两端之间的传输距离为1000 km，信号在媒体上的传播速率为2×10 mps。试计算以下两种情况的发送时延和传播时延： ⑴数据长度为107 bit，数据发送速率为100 kbps。 ⑵数据长度为103 bit，数据发送速率为1 Gbps。 从以上计算结果可得出什么结论？

8

得分 2. 一UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。

3. 某机构分配到C类地址块210.30.60.0，管理员想创建10个子网。请回答下列问题：⑴找出子网掩码；⑵找出每个子网的地址数？⑶找出第一个子网的第一个和最后一个地址；⑷找出最后一个子网的第一个和最后一个地址。

共15页 第 5 页

4. 设某路由器建立了如表1所示的转发表。

表1 路由器转发表

目的网络

128.96.39.0 128.96.39.128 128.96.40.0 192.4.153.0 ﹡(默认)

此路由器可以直接从接口0和接口1转发分组，也可以通过相邻的路由器R2、R3、R4进行转发。现共收到5个分组，其目的站IP地址分别为： ⑴ 128.96.39.170； ⑵ 128.96.40.56； ⑶ 192.4.153.2； ⑷ 128.96.39.33； ⑸ 192.4.153.70。 试分别计算其下一跳。

五、论述题（第1、2题每小题8分，第3题9分，共25分） 1. 叙述域名转换的过程。域名服务器中的高速缓存的作用是什么？

子网掩码

255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.192

接口0 接口1 R2 R3 R4

下一跳

得分 共15页 第 6 页

2. 为什么在无线局域网中不使用CSMA/CD协议而必须使用CSMA/CA协议？无线局域网的MAC协议有哪些特点？

3. 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施主要有哪些？

共15页 第 7 页

《计算机网络》期末考试试卷(A卷)试题答案

一、填空题（每小题2分，共20分） ABCDA BCDAB

二、填空题（每小题1分，共10分）

1、局域网；2、B；3、网络层协议；4、101001001；5、数据报服务；6、子网的划分；7、128.96.39.0；8、应用进程；9、客户服务器；10、有固定基础设施

三、简答题（每小题5分，共25分）

1、叙述具有五层协议的网络体系结构的要点，包括各层的主要功能。 答案要点：

⑴物理层：物理层的任务就是透明地传送比特流。（1分）

⑵数据链路层：在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据包组装成帧，在两个相邻结点间的链路上“透明”地传送帧中的数据。（1分）

⑶网络层：网络层负责为分组交换网上的不同主机提供通信服务。网络层的另一个任务是选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器找到目的主机。（1分）

⑷运输层：运输层的任务是负责向两个主机中进程之间的通信提供服务。（1分） ⑸应用层：应用层直接为用户的应用进程提供服务。（1分） 2、简述CSMA/CD协议的基本内容。 答案要点：

⑴适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。（1分）

⑵若适配器检测到信道空闲（即在96比特时间内没有检测到信道上有信号），就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送这个帧。（2分）

⑶在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若

共15页 第 8 页

检测到碰撞，则终止数据的发送，并发送人为干扰信号。（1分）

⑷在终止发送后，适配器就执行截断二进制指数退避算法，等待r倍512比特时间后，返回到步骤2。（1分）

3、简述内部网关协议RIP的工作原理。 答案要点：

⑴路由信息协议 RIP 是一种分布式的基于距离向量的路由选择协议。（1分）

⑵RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。从一个路由器到直接连接的网络的距离定义为 1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP 允许一条路径最多只能包含 15 个路由器。“距离”等于16 时即相当于不可达。（2分）

⑶RIP协议的三个要点是：仅和相邻路由器交换信息；路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表；按固定的时间间隔交换路由信息。（2分）

4、简述运输层中伪首部的作用。 答案要点：

⑴所谓“伪首部”是因为这种伪首部并不是UDP用户数据报真正的首部。只是在计算检验和时，临时添加在UDP用户数据报前面，得到一个临时的UDP用户数据报。检验和就是按照这个临时的UDP用户数据报来计算的。伪首部既不向下传送也不向上递交，而仅仅是为了计算检验和。（3分）

⑵和UDP用户数据报一样，在计算检验和时，要在TCP报文段的前面加上12字节的伪首部。伪首部的格式与UDP用户数据报的伪首部格式一样。但应把伪首部第4个字段中的17改为6，把第5字段中的UDP长度改为TCP长度。接收方收到此报文段后，仍要加上这个伪首部来计算检验和。（2分）

5、1999年公布的因特网建议标准RFC 2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。请简述慢开始算法的原理。

答案要点：

⑴发送方维持一个叫做拥塞窗口 cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能

共15页 第 9 页

力，则发送窗口还可能小于拥塞窗口。（1分）

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

⑶为了防止拥塞窗口cwnd增长过大引起网络拥塞，还需要设置一个慢开始门限 ssthresh 状态变量，其用法如下：当 cwnd < ssthresh 时，使用慢开始算法；当 cwnd > ssthresh 时，停止使用慢开始算法而改用拥塞避免算法；当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。（2分）

四、计算题（每小题5分，共20分）

1、收发两端之间的传输距离为1000 km，信号在媒体上的传播速率为2×108 mps。试计算以下两种情况的发送时延和传播时延：

⑴数据长度为107 bit，数据发送速率为100 kbps。 ⑵数据长度为103 bit，数据发送速率为1 Gbps。 从以上计算结果可得出什么结论？ 解：

⑴发送时延=数据帧长度(b)/发送速率(bps)=107/(100×103)=100(s) （1分）

传播时延=信道长度(m)/电磁波在信道上的传播速率(mps)=1000×1000/2×108=5×10-3(s) （1分）

⑵发送时延=103/1×109=10-3(s)；传播时延=5×10-3(s) （1分） 结论：

⑴对于特定网络，发送时延并非固定不变，而是与发送的帧长成正比，与发送速率成反比；⑵在总时延中，究竟是哪一种时延占主导地位，必须具体分析。 （2分）

2、一UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。

解：UDP用户数据报的首部组成：源端口（2字节）、目的端口（2字节）长度（2字节）、检验和（2字节）。（1分）

共15页 第 10 页

所以，源端口为06 32，即1586；目的端口为00 45，即69；用户数据报的总长度为00 1C，即28；数据部分长度=用户数据报的总长度-用户数据报的首部长度=28-8=20（字节）。 （4分）

3、某机构分配到C类地址块210.30.60.0，管理员想创建10个子网。请回答下列问题：⑴找出子网掩码；⑵找出每个子网的地址数？⑶找出第一个子网的第一个和最后一个地址；⑷找出最后一个子网的第一个和最后一个地址。

解题思路：题目中的子网指有效子网；每个子网的地址数指有效地址数。

⑴ 子网掩码：C类地址，默认子网掩码是255.255.255.0，管理员相创建10个子网，需要向主机位借4位，此时有效子网数为24-2=14。这样，子网掩码为255.255.255.240。 （0.5分）

⑵ 每个子网的地址数：主机位被借4位后，主机位为4位，每个子网的有效地址数为24-2=14。 （0.5分）

⑶ 第一个子网的第一个地址是：210.33.60.17；第一个子网的最后一个地址是：210.33.60.30。 （2分）

⑷ 最后一个子网的第一个地址是：210.33.60.225；最后一个子网的最后一个地址是：210.33.60.238。 （2分）

4、设某路由器建立了如表1所示的转发表。

表1 路由器转发表

目的网络

128.96.39.0 128.96.39.128 128.96.40.0 192.4.153.0 ﹡(默认)

此路由器可以直接从接口0和接口1转发分组，也可以通过相邻的路由器R2、R3、R4进行转发。现共收到5个分组，其目的站IP地址分别为：

⑴ 128.96.39.170； ⑵ 128.96.40.56； ⑶ 192.4.153.2；

子网掩码

255.255.255.128 255.255.255.128 255.255.255.128 255.255.255.192

接口0 接口1 R2 R3 R4

下一跳

共15页 第 11 页

⑷ 128.96.39.33； ⑸ 192.4.153.70。 试分别计算其下一跳。

解题思路：将目的站IP地址与表1中每个子网掩码进行“与”运算，找出其所在的网络，进而确定其下一跳地址。

⑴接口1；⑵R2；⑶R3；⑷接口0；⑸R4

五、论述题（第1、2小题每小题8分，第3题9分，共25分） 1. 叙述域名解析过程。域名服务器中的高速缓存的作用是什么？ 答案要点：

⑴ 域名服务器有四种类型：根域名服务器、顶级域名服务器、权限域名服务器和本地域名服务器。总体上，域名解析采用自顶向下的算法，从根域名服务器开始直到权限域名服务器，在其间的某个域名服务器上一定能找到所需的名字-地址映射。当然，由于父子节点的上下管辖关系，域名解析的过程只是一条从树中某节点（不一定是根节点）开始到另一节点（某叶节点）的一条自顶向下的单向路径，不需要遍历整个服务器树。（2分）

⑵ 域名解析的方式有两种：递归解析和迭代解析。递归解析要求域名服务器系统完成全部名字-地址变换；迭代解析每次请求一个服务器，如果没有完成解析，在解析的响应报文中应当告知下一可用服务器的地址，然后解析者再请求下一个服务器。二者的区别在于，递归解析将复杂性和负担交给服务器软件；迭代解析将复杂性和负担交给解析器软件。主机向本地域名服务器的查询一般都是采用递归查询；本地域名服务器向根域名服务器的查询通常是采用迭代查询。（2分）

⑶ 域名解析的具体过程如下：

第1步：主机提出域名解析请求，并将该请求发送给本地域名服务器。本地域名服务器收到域名解析请求后，先查询其缓存。如果本地域名服务器的缓存中有该纪录项，则本地域名服务器直接把查询结果返回给主机；如果本地域名服务器的缓存中没有该纪录项，则本地域名服务器把域名解析请求转发给根域名服务器。

第2步：根域名服务器收到本地域名服务器的请求报文时，先查询其缓存。如果缓存中有该纪录项，则根域名服务器直接把查询结果返回给本地域名服务器；如果根域名服务器的缓存

共15页 第 12 页

中没有该记录项，则把相关的顶级域名服务器的地址返回给本地域名服务器。

第3步：本地域名服务器继续向该顶级域名服务器发送域名解析请求，接受请求的顶级域名服务器，先查询其缓存。如果缓存中有该纪录项，则直接把查询结果返回给本地域名服务器；如果顶级域名服务器的缓存中没有该记录项，则把相关的权限域名服务器的地址返回给本地域名服务器。

第4步：本地域名服务器继续向该权限域名服务器发送域名解析请求，接受请求的权限域名服务器，先查询其缓存。如果缓存中有该纪录项，则直接把查询结果返回给本地域名服务器；当一个权限域名服务器还不能给出最后的查询回答时，就会告诉本地域名服务器：下一步应当向哪一个权限域名服务器进行查询。

第5步：重复第4步，直到找到正确的纪录。

第6步：本地域名服务器把返回的查询结果保存到缓存，以备下一次使用；同时将查询结果返回给主机。（2分）

⑷ 为了避免经常性地进行域名查询，每个域名服务器都维护一个高速缓存，用于存放最近用过的名字以及从何处获得名字映射信息的记录。域名服务器使用高速缓存可大大减轻根域名服务器的负荷，使因特网上的DNS查询请求和回答报文的数量大为减少。（2分）

2. 为什么在无线局域网中不使用CSMA/CD协议而必须使用CSMA/CA协议？无线局域网的MAC协议有哪些特点？

答案要点：

⑴无线局域网不能简单地搬用CSMA/CD协议。这里主要有两个原因：

①CSMA/CD协议要求一个站点在发送本站数据的同时，还必须不间断地检测信道。在无线局域网的适配器上，接收信号的强度往往会远小于发送信号的强度，因此，在无线局域网的设备中要实现这种功能就花费过大。（1分）

②在无线局域网中，并非所有的站点都能够听见对方，存在隐蔽站问题和暴露站问题。因此，即使我们能够实现碰撞检测的功能，并且当我们在发送数据时检测到信道是空闲的，在接收端仍然有可能发生碰撞。（2分）

⑵无线局域网的MAC协议具有以下特点：

①MAC层通过协调功能来确定在基本服务集BSS中的移动站在什么时间能发送数据或接收数据。（1分）

共15页 第 13 页

②MAC层包括两个子层，即：分布式协调功能DCF和点协调功能PCF。DCF子层在每一个结点使用CSMA机制的分布式接入算法，让各个站通过争用信道来获取发送权。因此DCF向上提供争用服务。PCF子层使用集中控制的接入算法把发送数据权轮流交给各个站，从而避免了碰撞的产生。（1分）

③为了尽量避免碰撞，802.11规定，所有的站在完成发送后，必须再等待一段很短的时间（继续监听）才能发送下一帧。这段时间的通称是帧间间隔IFS。帧间间隔长度取决于该站欲发送的帧的类型。（1分）

④为了尽量减少碰撞的机会，802.11标准采用了一种叫做虚拟载波监听的机制，这就是让源站将它要占用信道的时间（包括目的站发回确认帧所需的时间）通知给所有其他站，以便使其他所有站在这一段时间都停止发送数据。（1分）

⑤为了更好地解决隐蔽站带来的碰撞问题，802.11 允许要发送数据的站对信道进行预约。（1分）

3. 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施主要有哪些？

答案要点：

⑴ 计算机网络面临的安全性威胁（2分）

计算机网络主要面临以下四种威胁：①截获，即从网络上窃听他人的通信内容；②中断，即有意中断他人在网络上的通信；③篡改，即故意篡改网络上传送的报文；④伪造，即伪造信息在网络上传送。四种威胁可以划分为两大类：被动攻击和主动攻击。截获信息的攻击称为被动攻击；中断、篡改和伪造信息的攻击称为主动攻击。此外，恶意程序是一种特殊的主动攻击，包括计算机病毒、计算机蠕虫、特洛伊木马、逻辑炸弹等。

⑵ 被动攻击和主动攻击的特点（2分）

在被动攻击中，攻击者只是观察和分析某一个协议数据单元PDU而不干扰信息流。主动攻击是指攻击者对某个连接中通过的 PDU 进行各种处理。从类型上来看，主动攻击可以进一步划分为三种：更改报文流、拒绝服务(DoS)、伪造连接初始化。对于主动攻击，可以采取适当措施加以检测。但是对于被动攻击，通常却是检测不出来。

⑶ 计算机网络通信安全的目标（2分）

根据被动攻击和主动攻击的特点，可得出计算机网络通信安全的五个目标：防止析出报文

共15页 第 14 页

内容、防止流量分析、检测更改报文流、检测拒绝服务和检测伪造初始化连接。

⑷ 计算机网络安全的内容（3分）

为了实现计算机网络通信安全的目标，主要采用下列安全措施：保密性、安全协议的设计、和访问控制等。

① 为用户提供安全可靠的保密通信是计算机网络安全最为重要的内容。网络的保密性机制除为用户提供保密通信以外，也是许多其他安全机制的基础。

② 在安全协议的设计方面，主要是针对具体的攻击(如假冒)设计安全的通信协议，例如IP层的IPSEC、传输层的SSL、应用层的SSH等。

③ 访问控制也叫做存取控制或接入控制。是指对接入网络的权限加以控制，并规定每个用户的接入权限。常用的技术包括防火墙、入侵检测等。

共15页 第 15 页

本文来源：https://www.bwwdw.com/article/i9e.html