期末考试试卷(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.011
D. 152.5013
( )
6.
下列前缀中, 和地址152.7.77.159及152.31.47.252都匹配?
( )
A. 153.409
C. 152.6412
A. 1518
7. 一个TCP报文段的数据部分最多为
个字节。
B. 65515
D. 65535
C. 65495
8. 主机可以
来标志,而在主机上正在运行的程序可以用 来标
志。
( )
A. IP地址;主机地址 B. 端口号;IP地址
C. IP地址;熟知地址 D. IP地址;协议端口号
9.
TCPIP的应用层对应于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)=X
3
+X
2
+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. 简述CSMACD协议的基本内容。
得分
共15页 第 3 页
3.
简述内部网关协议RIP的工作原理。
4. 简述运输层中伪首部的作用。
5.
1999年公布的因特网建议标准RFC 2581定义了拥塞控制的四种算法,即慢开始、
拥塞避免、
快重传和快恢复。请简述慢开始算法的原理。
共15页 第 4 页
四、计算题(每小题5分,共20分)
1.
收发两端之间的传输距离为1000 km,信号在媒体上的传播速
率为2×10
mps。试计算以下两种情况的发送时延和传播时延:
⑴数据长度为10
7
bit,数据发送速率为100 kbps。
⑵数据长度为10
3
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转发分组,也可以通过相邻的路由器R
2
、R
3
、
R
4
进行转发。现共收到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
R
2
R
3
R
4
下一跳
得分
共15页 第 6 页
2. 为什么在无线局域网中不使用CSMACD协议而必须使用CSMACA协议?无
线
局域网的MAC协议有哪些特点?
3. 计算机网络都面临哪几种威胁
?主动攻击和被动攻击的区别是什么?对于计算
机网络的安全措施主要有哪些?
共15页 第 7 页
《计算机网络》期末考试试卷(A卷)试题答案
一、填空题(每小题2分,共20分)
ABCDA BCDAB
二、填空题(每小题1分,共10分)
1、局域网;2、B;3、网络层协议;4、1010
01001;5、数据报服务;6、子网的划分;7、
128.96.39.0;8、应用进程;9、客
户服务器;10、有固定基础设施
三、简答题(每小题5分,共25分)
1、叙述具有五层协议的网络体系结构的要点,包括各层的主要功能。
答案要点:
⑴物理层:物理层的任务就是透明地传送比特流。(1分)
⑵数据链路层:在两个相邻结点之
间传送数据时,数据链路层将网络层交下来的IP数据包
组装成帧,在两个相邻结点间的链路上“透明”
地传送帧中的数据。(1分)
⑶网络层:网络层负责为分组交换网上的不同主机提供通信服务。网络层
的另一个任务是
选择合适的路由,使源主机运输层所传下来的分组,能够通过网络中的路由器找到目的主
机。
(1分)
⑷运输层:运输层的任务是负责向两个主机中进程之间的通信提供服务。(1分)
⑸应用层:应用层直接为用户的应用进程提供服务。(1分)
2、简述CSMACD协议的基本内容。
答案要点:
⑴适配器从网络层获得一个分
组,加上以太网的首部和尾部,组成以太网帧,放入适配器
的缓存中,准备发送。(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用户数据报。检验和就是按照
这个临时的U
DP用户数据报来计算的。伪首部既不向下传送也不向上递交,而仅仅是为了计算
检验和。(3分) <
br>⑵和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×10
8
mps。试计
算以下两种情况的发送时延和传播时延:
⑴数据长度为10
7
bit,数据发送速率为100 kbps。
⑵数据长度为10
3
bit,数据发送速率为1 Gbps。
从以上计算结果可得出什么结论?
解:
⑴发送时延=数据帧长度(b)发送速率(bps)=10
7
(100×10
3
)=100(s) (1分)
传播时延=信道长度(m)电磁波在信道上的传播速率(mps)=1
000×10002×10
8
=5×10
-3
(s)
(1分) <
br>⑵发送时延=10
3
1×10
9
=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位,
此时有效子网数为2
4
-2=14。这样,子网掩码为255.255.255.240。
(0.5分)
⑵ 每个子网的地址数:主机位被借4位后,主机位为4位,每个子网的有效地址数为<
br>2
4
-2=14。 (0.5分)
⑶ 第一个子网的第一个地址是:210.
33.60.17;第一个子网的最后一个地址是:210.33.60.30。
(2分)
⑷ 最后一个子网的第一个地址是:210.33.60.225;最后一个子网的最后一个地址是:<
br>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转发分组,也可以通过相邻的路由
器R
2
、R
3
、R
4
进
行转发。现共收到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
R
2
R
3
R
4
下一跳
共15页 第 11 页
⑷ 128.96.39.33;
⑸ 192.4.153.70。
试分别计算其下一跳。
解题思路:将目的站IP地址与表1中每个子网掩码进行“与”运算,
找出其所在的网络,
进而确定其下一跳地址。
⑴接口1;⑵R
2
;⑶R
3
;⑷接口0;⑸R
4
五、论述题(第1、2小题每小题8分,第3题9分,共25分)
1.
叙述域名解析过程。域名服务器中的高速缓存的作用是什么?
答案要点:
⑴ 域名服务器有
四种类型:根域名服务器、顶级域名服务器、权限域名服务器和本地域名
服务器。总体上,域名解析采用
自顶向下的算法,从根域名服务器开始直到权限域名服务器,
在其间的某个域名服务器上一定能找到所需
的名字-地址映射。当然,由于父子节点的上下管辖
关系,域名解析的过程只是一条从树中某节点(不一
定是根节点)开始到另一节点(某叶节点)
的一条自顶向下的单向路径,不需要遍历整个服务器树。(2
分)
⑵
域名解析的方式有两种:递归解析和迭代解析。递归解析要求域名服务器系统完成全部
名字-地址变换;
迭代解析每次请求一个服务器,如果没有完成解析,在解析的响应报文中应当
告知下一可用服务器的地址
,然后解析者再请求下一个服务器。二者的区别在于,递归解析将
复杂性和负担交给服务器软件;迭代解
析将复杂性和负担交给解析器软件。主机向本地域名服
务器的查询一般都是采用递归查询;本地域名服务
器向根域名服务器的查询通常是采用迭代查
询。(2分)
⑶ 域名解析的具体过程如下: <
br>第1步:主机提出域名解析请求,并将该请求发送给本地域名服务器。本地域名服务器收
到域名解
析请求后,先查询其缓存。如果本地域名服务器的缓存中有该纪录项,则本地域名服
务器直接把查询结果
返回给主机;如果本地域名服务器的缓存中没有该纪录项,则本地域名服
务器把域名解析请求转发给根域
名服务器。
第2步:根域名服务器收到本地域名服务器的请求报文时,先查询其缓存。如果缓存中有<
br>该纪录项,则根域名服务器直接把查询结果返回给本地域名服务器;如果根域名服务器的缓存
共1
5页 第 12 页
中没有该记录项,则把相关的顶级域名服务器的地址返回给本地域名服务器。
第3步:本地域名服务器继续向该顶级域名服务器发送域名解析请求,接受请求的顶级域
名服务器,先查
询其缓存。如果缓存中有该纪录项,则直接把查询结果返回给本地域名服务器;
如果顶级域名服务器的缓
存中没有该记录项,则把相关的权限域名服务器的地址返回给本地域
名服务器。
第4步:本地
域名服务器继续向该权限域名服务器发送域名解析请求,接受请求的权限域
名服务器,先查询其缓存。如
果缓存中有该纪录项,则直接把查询结果返回给本地域名服务器;
当一个权限域名服务器还不能给出最后
的查询回答时,就会告诉本地域名服务器:下一步应当
向哪一个权限域名服务器进行查询。
第5步:重复第4步,直到找到正确的纪录。
第6步:本地域名服务器把返回的查询结果保存
到缓存,以备下一次使用;同时将查询结
果返回给主机。(2分)
⑷ 为了避免经常性地进行
域名查询,每个域名服务器都维护一个高速缓存,用于存放最近
用过的名字以及从何处获得名字映射信息
的记录。域名服务器使用高速缓存可大大减轻根域名
服务器的负荷,使因特网上的DNS查询请求和回答
报文的数量大为减少。(2分)
2. 为什么在无线局域网中不使用CSMACD协议而必须使用CS
MACA协议?无线局域
网的MAC协议有哪些特点?
答案要点:
⑴无线局域网不能简单地搬用CSMACD协议。这里主要有两个原因:
①CSMACD协议
要求一个站点在发送本站数据的同时,还必须不间断地检测信道。在无
线局域网的适配器上,接收信号的
强度往往会远小于发送信号的强度,因此,在无线局域网的
设备中要实现这种功能就花费过大。(1分)
②在无线局域网中,并非所有的站点都能够听见对方,存在隐蔽站问题和暴露站问题。因
此,即
使我们能够实现碰撞检测的功能,并且当我们在发送数据时检测到信道是空闲的,在接
收端仍然有可能发
生碰撞。(2分)
⑵无线局域网的MAC协议具有以下特点:
①MAC层通过协调功能来确
定在基本服务集BSS中的移动站在什么时间能发送数据或接
收数据。(1分)
共15页
第 13 页
②MAC层包括两个子层,即:分布式协调功能DCF和点协调功能PC
F。DCF子层在每一
个结点使用CSMA机制的分布式接入算法,让各个站通过争用信道来获取发送权
。因此DCF
向上提供争用服务。PCF子层使用集中控制的接入算法把发送数据权轮流交给各个站,从
而避
免了碰撞的产生。(1分)
③为了尽量避免碰撞,802.11规定,所有的站在完成发
送后,必须再等待一段很短的时间
(继续监听)才能发送下一帧。这段时间的通称是帧间间隔IFS。帧
间间隔长度取决于该站欲
发送的帧的类型。(1分)
④为了尽量减少碰撞的机会,802.1
1标准采用了一种叫做虚拟载波监听的机制,这就是让
源站将它要占用信道的时间(包括目的站发回确认
帧所需的时间)通知给所有其他站,以便使
其他所有站在这一段时间都停止发送数据。(1分)
⑤为了更好地解决隐蔽站带来的碰撞问题,802.11
允许要发送数据的站对信道进行预约。
(1分)
3. 计算机网络都面临哪几种威胁?主动攻
击和被动攻击的区别是什么?对于计算机网络
的安全措施主要有哪些?
答案要点:
⑴ 计算机网络面临的安全性威胁(2分)
计算机网络主要面临以下四种威胁:①截获,即从
网络上窃听他人的通信内容;②中断,
即有意中断他人在网络上的通信;③篡改,即故意篡改网络上传送
的报文;④伪造,即伪造信
息在网络上传送。四种威胁可以划分为两大类:被动攻击和主动攻击。截获信
息的攻击称为被
动攻击;中断、篡改和伪造信息的攻击称为主动攻击。此外,恶意程序是一种特殊的主动
攻击,
包括计算机病毒、计算机蠕虫、特洛伊木马、逻辑炸弹等。
⑵
被动攻击和主动攻击的特点(2分)
在被动攻击中,攻击者只是观察和分析某一个协议数据单元PDU
而不干扰信息流。主动攻
击是指攻击者对某个连接中通过的 PDU 进行各种处理。从类型上来看,主
动攻击可以进一步划
分为三种:更改报文流、拒绝服务(DoS)、伪造连接初始化。对于主动攻击,可
以采取适当措施
加以检测。但是对于被动攻击,通常却是检测不出来。
⑶
计算机网络通信安全的目标(2分)
根据被动攻击和主动攻击的特点,可得出计算机网络通信安全的五
个目标:防止析出报文
共15页 第 14 页
内容、防止流量分析、检测更改报文流、检测拒绝服务和检测伪造初始化连接。
⑷ 计算机网络安全的内容(3分)
为了实现计算机网络通信安全的目标,主要采用下列安全
措施:保密性、安全协议的设计、
和访问控制等。
① 为用户提供安全可靠的保密通信是计算
机网络安全最为重要的内容。网络的保密性机制
除为用户提供保密通信以外,也是许多其他安全机制的基
础。
② 在安全协议的设计方面,主要是针对具体的攻击(如假冒)设计安全的通信协议,例如
IP层的IPSEC、传输层的SSL、应用层的SSH等。
③ 访问控制也叫做存取控制或接入控
制。是指对接入网络的权限加以控制,并规定每个用
户的接入权限。常用的技术包括防火墙、入侵检测等
。
共15页 第 15 页