期末考试试卷(A卷)

1、学院： 专业班级： 姓名： 学号： 装 订 线 内 不 要 答 题 浙江林学院 2009 - 2010 学年第 二 学期考试卷（A卷）课程名称： 计算机网络 课程类别： 必修 考试方式： 闭卷 注意事项：1、本试卷满分100分。2、考试时间 120分钟。题号一二三四五六七八得分得分评阅人得分一、单项选择题（在每小题的四个备选答案中，选出一个正确答案，并将正确答案的选项填在题后的括号内。每小题2分，共20分）1. 从因特网的工作方式上看，可以将因特网划分为边缘部分和核心部分两大块。下列各网络设备属于因特网的核心部分的是 。 ( ) A. 路由器 B. 主机 C. 终端 D. 服务器2. 分组交换

2、的主要特点是 。 ( )A. 整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。B. 单个分组传送到相邻结点，存储下来后查找转发表，转发到下一个结点。C. 整个报文先传送到相邻结点，存储下来后查找转发表，转发到下一个结点。D. 在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。3. 允许数据在两个方向上传输，但某一时刻中允许数据在一个方向上传输，称这种通信方式为 。 ( ) A. 单向通信 B. 串行传输 C. 半双工通信 D. 全双工通信4. 为了使数据链路层能更好地适应多种局域网标准，IEEE 802委员会把局域网的数据链路层拆成两个子层，即LLC子层和MAC子层，其中

3、，MAC子层的功能是 。 ( ) A. 建立、维持和拆除物理链路B. 与媒体无关，实现数据帧的独立传输 C. 实现路由选择和流量控制功能D. 解决哪些设备占有媒体的问题5. 在实际应用中，如果已经知道了一个机器（主机或路由器）的IP地址，那么可以通过 找出其相应的物理地址。 ( ) A. ARPB. RARP C. ICMPD. IP6. 下列前缀中， 和地址59及52都匹配？ ( ) A. 153.40/9B. 152.0/11 C. 152.64/12D. 152.50/137. 一个TCP报文段的数据部分最多为 个字节。 ( ) A. 1518

4、B. 65515 C. 65495 D. 655358. 主机可以 来标志，而在主机上正在运行的程序可以用 来标志。 ( ) A. IP地址；主机地址 B. 端口号；IP地址C. IP地址；熟知地址 D. IP地址；协议端口号9. TCP/IP的应用层对应于OSI模型的 层。 ( ) A. 会话、表示和应用 B. 物理、数据链路和网络C. 运输和网络 D. 会话和运输10、HTTP与 及 都有相似性。 ( )A. FTP；SNMPB. FTP；SMTPC. FTP；DHCPD. FTP；URL得分二、填空题（每小题1分，共10分）1. 计算机网络有多种类别。根据作用范围划分，可以将计算机网络分

5、为广域网、城域网、 和个人区域网。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. 要发送的数据为，采用CRC的生成多项式是P(X)=X3+X2+

6、1，则加上帧检验序列FCS后发送的帧是 。5. 网络层向上提供的服务有两种，即：虚电路服务和 。6. 目前，IP地址的编址方法共经过了三个历史阶段。这三个历史阶段是：分类的IP地址、 、构成超网。7. 已知IP地址是0，子网掩码是28。那么网络地址是 。8. 运输层是整个网络体系结构中的关键层次之一。运输层和网络层的主要区别是：网络层是为主机之间提供逻辑通信，而运输层为 之间提供端到端的逻辑通信。9. 文件传送协议FTP是因特网上使用得最广的文件传送协议，它的主要功能是减少/消除在不同操作系统下处理文件的不兼容性。FTP使用 方式。10. 无线局

7、域网可分为两大类。第一类是 的无线局域网，另一类是自组网络（ad hoc network）。得分三、简答题（每小题5分，共25分）1. 叙述具有五层协议的网络体系结构的要点，包括各层的主要功能。2. 简述CSMA/CD协议的基本内容。3. 简述内部网关协议RIP的工作原理。4. 简述运输层中伪首部的作用。5. 1999年公布的因特网建议标准RFC 2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。请简述慢开始算法的原理。得分四、计算题（每小题5分，共20分）1. 收发两端之间的传输距离为1000 km，信号在媒体上的传播速率为2108 mps。试计算以下两种情况的发送时延和

8、传播时延：数据长度为107 bit，数据发送速率为100 kbps。数据长度为103 bit，数据发送速率为1 Gbps。从以上计算结果可得出什么结论？2. 一UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。3. 某机构分配到C类地址块，管理员想创建10个子网。请回答下列问题：找出子网掩码；找出每个子网的地址数？找出第一个子网的第一个和最后一个地址；找出最后一个子网的第一个和最后一个地址。4. 设某路由器建立了如表1所示的转发表。表1 路由器转发表目的网络子网掩码下一跳128.

9、96.39.028接口02828接口128R292R3(默认)R4此路由器可以直接从接口0和接口1转发分组，也可以通过相邻的路由器R2、R3、R4进行转发。现共收到5个分组，其目的站IP地址分别为： 70； 6； ； 3； 0。试分别计算其下一跳。得分五、论述题（第1、2题每小题8分，第3题9分，共25分）1. 叙述域

10、名转换的过程。域名服务器中的高速缓存的作用是什么？2. 为什么在无线局域网中不使用CSMA/CD协议而必须使用CSMA/CA协议？无线局域网的MAC协议有哪些特点？3. 计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施主要有哪些？计算机网络期末考试试卷(A卷)试题答案一、填空题（每小题2分，共20分）ABCDA BCDAB二、填空题（每小题1分，共10分）1、局域网；2、B；3、网络层协议；4、；5、数据报服务；6、子网的划分；7、；8、应用进程；9、客户服务器；10、有固定基础设施三、简答题（每小题5分，共25分）1、叙述具有五层协议

11、的网络体系结构的要点，包括各层的主要功能。答案要点：物理层：物理层的任务就是透明地传送比特流。（1分）数据链路层：在两个相邻结点之间传送数据时，数据链路层将网络层交下来的IP数据包组装成帧，在两个相邻结点间的链路上“透明”地传送帧中的数据。（1分）网络层：网络层负责为分组交换网上的不同主机提供通信服务。网络层的另一个任务是选择合适的路由，使源主机运输层所传下来的分组，能够通过网络中的路由器找到目的主机。（1分）运输层：运输层的任务是负责向两个主机中进程之间的通信提供服务。（1分）应用层：应用层直接为用户的应用进程提供服务。（1分）2、简述CSMA/CD协议的基本内容。答案要点：适配器从网络层获

12、得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。（1分）若适配器检测到信道空闲（即在96比特时间内没有检测到信道上有信号），就发送这个帧。若检测到信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送这个帧。（2分）在发送过程中继续检测信道，若一直未检测到碰撞，就顺利把这个帧成功发送完毕。若检测到碰撞，则终止数据的发送，并发送人为干扰信号。（1分）在终止发送后，适配器就执行截断二进制指数退避算法，等待r倍512比特时间后，返回到步骤2。（1分）3、简述内部网关协议RIP的工作原理。答案要点：路由信息协议 RIP 是一种分布式的基于距离向量的路由选择协

13、议。（1分）RIP 协议要求网络中的每一个路由器都要维护从它自己到其他每一个目的网络的距离记录。从一个路由器到直接连接的网络的距离定义为 1。从一个路由器到非直接连接的网络的距离定义为所经过的路由器数加 1。RIP 认为一个好的路由就是它通过的路由器的数目少，即“距离短”。RIP 允许一条路径最多只能包含 15 个路由器。“距离”等于16 时即相当于不可达。（2分）RIP协议的三个要点是：仅和相邻路由器交换信息；路由器交换的信息是当前本路由器所知道的全部信息，即自己的路由表；按固定的时间间隔交换路由信息。（2分）4、简述运输层中伪首部的作用。答案要点：所谓“伪首部”是因为这种伪首部并不是UDP

14、用户数据报真正的首部。只是在计算检验和时，临时添加在UDP用户数据报前面，得到一个临时的UDP用户数据报。检验和就是按照这个临时的UDP用户数据报来计算的。伪首部既不向下传送也不向上递交，而仅仅是为了计算检验和。（3分）和UDP用户数据报一样，在计算检验和时，要在TCP报文段的前面加上12字节的伪首部。伪首部的格式与UDP用户数据报的伪首部格式一样。但应把伪首部第4个字段中的17改为6，把第5字段中的UDP长度改为TCP长度。接收方收到此报文段后，仍要加上这个伪首部来计算检验和。（2分）5、1999年公布的因特网建议标准RFC 2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢

15、复。请简述慢开始算法的原理。答案要点：发送方维持一个叫做拥塞窗口 cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能力，则发送窗口还可能小于拥塞窗口。（1分）在主机刚刚开始发送报文段时，可先设置拥塞窗口 cwnd = 1，即设置为一个最大报文段 MSS 的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加 1，即增加一个 MSS 的数值。用这样的方法逐步增大发送端的拥塞窗口 cwnd，可以使分组注入到网络的速率更加合理。使用慢开始算法后，每经过一个传输轮次，拥塞窗口 cwnd 就加倍。（2分）为了防止拥塞窗口

16、cwnd增长过大引起网络拥塞，还需要设置一个慢开始门限 ssthresh 状态变量，其用法如下：当 cwnd ssthresh 时，停止使用慢开始算法而改用拥塞避免算法；当 cwnd = ssthresh 时，既可使用慢开始算法，也可使用拥塞避免算法。（2分）四、计算题（每小题5分，共20分）1、收发两端之间的传输距离为1000 km，信号在媒体上的传播速率为2108 mps。试计算以下两种情况的发送时延和传播时延：数据长度为107 bit，数据发送速率为100 kbps。数据长度为103 bit，数据发送速率为1 Gbps。从以上计算结果可得出什么结论？解：发送时延=数据帧长度(b)/发送速

17、率(bps)=107/(100103)=100(s) （1分）传播时延=信道长度(m)/电磁波在信道上的传播速率(mps)=10001000/2108=510-3(s) （1分）发送时延=103/1109=10-3(s)；传播时延=510-3(s) （1分）结论：对于特定网络，发送时延并非固定不变，而是与发送的帧长成正比，与发送速率成反比；在总时延中，究竟是哪一种时延占主导地位，必须具体分析。 （2分）2、一UDP用户数据报的首部的十六进制表示是：06 32 00 45 00 1C E2 17。试求源端口、目的端口、用户数据报的总长度、数据部分长度。解：UDP用户数据报的首部组成：源端口（2字

18、节）、目的端口（2字节）长度（2字节）、检验和（2字节）。（1分）所以，源端口为06 32，即1586；目的端口为00 45，即69；用户数据报的总长度为00 1C，即28；数据部分长度=用户数据报的总长度-用户数据报的首部长度=28-8=20（字节）。 （4分）3、某机构分配到C类地址块，管理员想创建10个子网。请回答下列问题：找出子网掩码；找出每个子网的地址数？找出第一个子网的第一个和最后一个地址；找出最后一个子网的第一个和最后一个地址。解题思路：题目中的子网指有效子网；每个子网的地址数指有效地址数。 子网掩码：C类地址，默认子网掩码是，管理

19、员相创建10个子网，需要向主机位借4位，此时有效子网数为24-2=14。这样，子网掩码为40。 （0.5分） 每个子网的地址数：主机位被借4位后，主机位为4位，每个子网的有效地址数为24-2=14。 （0.5分） 第一个子网的第一个地址是：7；第一个子网的最后一个地址是：0。 （2分） 最后一个子网的第一个地址是：25；最后一个子网的最后一个地址是：38。 （2分）4、设某路由器建立了如表1所示的转发表。表1 路由器转发表目的网络子网掩码下一跳255.255.

20、255.128接口02828接口128R292R3(默认)R4此路由器可以直接从接口0和接口1转发分组，也可以通过相邻的路由器R2、R3、R4进行转发。现共收到5个分组，其目的站IP地址分别为： 70； 6； ； 3； 0。试分别计算其下一跳。解题思路：将目的站IP地址与表1中每个子网掩码进行“与”运算，找出其所在的网络，进而确定其下一跳地址。

21、接口1；R2；R3；接口0；R4五、论述题（第1、2小题每小题8分，第3题9分，共25分）1. 叙述域名解析过程。域名服务器中的高速缓存的作用是什么？答案要点： 域名服务器有四种类型：根域名服务器、顶级域名服务器、权限域名服务器和本地域名服务器。总体上，域名解析采用自顶向下的算法，从根域名服务器开始直到权限域名服务器，在其间的某个域名服务器上一定能找到所需的名字-地址映射。当然，由于父子节点的上下管辖关系，域名解析的过程只是一条从树中某节点（不一定是根节点）开始到另一节点（某叶节点）的一条自顶向下的单向路径，不需要遍历整个服务器树。（2分） 域名解析的方式有两种：递归解析和迭代解析。递归解析要

22、求域名服务器系统完成全部名字-地址变换；迭代解析每次请求一个服务器，如果没有完成解析，在解析的响应报文中应当告知下一可用服务器的地址，然后解析者再请求下一个服务器。二者的区别在于，递归解析将复杂性和负担交给服务器软件；迭代解析将复杂性和负担交给解析器软件。主机向本地域名服务器的查询一般都是采用递归查询；本地域名服务器向根域名服务器的查询通常是采用迭代查询。（2分） 域名解析的具体过程如下：第1步：主机提出域名解析请求，并将该请求发送给本地域名服务器。本地域名服务器收到域名解析请求后，先查询其缓存。如果本地域名服务器的缓存中有该纪录项，则本地域名服务器直接把查询结果返回给主机；如果本地域名服务器

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

24、送域名解析请求，接受请求的权限域名服务器，先查询其缓存。如果缓存中有该纪录项，则直接把查询结果返回给本地域名服务器；当一个权限域名服务器还不能给出最后的查询回答时，就会告诉本地域名服务器：下一步应当向哪一个权限域名服务器进行查询。第5步：重复第4步，直到找到正确的纪录。第6步：本地域名服务器把返回的查询结果保存到缓存，以备下一次使用；同时将查询结果返回给主机。（2分） 为了避免经常性地进行域名查询，每个域名服务器都维护一个高速缓存，用于存放最近用过的名字以及从何处获得名字映射信息的记录。域名服务器使用高速缓存可大大减轻根域名服务器的负荷，使因特网上的DNS查询请求和回答报文的数量大为减少。（2

25、分）2. 为什么在无线局域网中不使用CSMA/CD协议而必须使用CSMA/CA协议？无线局域网的MAC协议有哪些特点？答案要点：无线局域网不能简单地搬用CSMA/CD协议。这里主要有两个原因：CSMA/CD协议要求一个站点在发送本站数据的同时，还必须不间断地检测信道。在无线局域网的适配器上，接收信号的强度往往会远小于发送信号的强度，因此，在无线局域网的设备中要实现这种功能就花费过大。（1分）在无线局域网中，并非所有的站点都能够听见对方，存在隐蔽站问题和暴露站问题。因此，即使我们能够实现碰撞检测的功能，并且当我们在发送数据时检测到信道是空闲的，在接收端仍然有可能发生碰撞。（2分）无线局域网的MA

26、C协议具有以下特点：MAC层通过协调功能来确定在基本服务集BSS中的移动站在什么时间能发送数据或接收数据。（1分）MAC层包括两个子层，即：分布式协调功能DCF和点协调功能PCF。DCF子层在每一个结点使用CSMA机制的分布式接入算法，让各个站通过争用信道来获取发送权。因此DCF向上提供争用服务。PCF子层使用集中控制的接入算法把发送数据权轮流交给各个站，从而避免了碰撞的产生。（1分）为了尽量避免碰撞，802.11规定，所有的站在完成发送后，必须再等待一段很短的时间（继续监听）才能发送下一帧。这段时间的通称是帧间间隔IFS。帧间间隔长度取决于该站欲发送的帧的类型。（1分）为了尽量减少碰撞的机会，802.11标准采用了一种叫做虚拟载波监听的机制，这就是让源站将它要占用信道的时间（包括