期末考试试卷(A卷)

共15页第1页浙江林学院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.为了使数据链路层能更好地适应多种局域网标准，IEEE802委员会把局域网的数据链路层拆成两个子层，即LLC子层和MAC子层，其中，MAC子层的功能是。()A.建立、维持和拆除物理链路B.与媒体无关，实现数据帧的独立传输C.实现路由选择和流量控制功能D.解决哪些设备占有媒体的问题题号一二三四五六七八得分得分评阅人学院：专业班级：姓名：学号：装订线内不要答题得分共15页第2页5.在实际应用中，如果已经知道了一个机器（主机或路由器）的IP地址，那么可以通过找出其相应的物理地址。()A.ARPB.RARPC.ICMPD.IP6.下列前缀中，和地址152.7.77.159及152.31.47.252都匹配？()A.153.40/9B.152.0/11C.152.64/12D.152.50/137.一个TCP报文段的数据部分最多为个字节。()A.1518B.65515C.65495D.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.计算机网络有多种类别。根据作用范围划分，可以将计算机网络分为广域网、城域网、和个人区域网。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.网络层向上提供的服务有两种，即：虚电路服务和。得分共15页第3页6.目前，IP地址的编址方法共经过了三个历史阶段。这三个历史阶段是：分类的IP地址、、构成超网。7.已知IP地址是128.96.39.10，子网掩码是255.255.255.128。那么网络地址是。8.运输层是整个网络体系结构中的关键层次之一。运输层和网络层的主要区别是：网络层是为主机之间提供逻辑通信，而运输层为之间提供端到端的逻辑通信。9.文件传送协议FTP是因特网上使用得最广的文件传送协议，它的主要功能是减少/消除在不同操作系统下处理文件的不兼容性。FTP使用方式。10.无线局域网可分为两大类。第一类是的无线局域网，另一类是自组网络（adhocnetwork）。三、简答题（每小题5分，共25分）1.叙述具有五层协议的网络体系结构的要点，包括各层的主要功能。2.简述CSMA/CD协议的基本内容。得分共15页第4页3.简述内部网关协议RIP的工作原理。4.简述运输层中伪首部的作用。5.1999年公布的因特网建议标准RFC2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。请简述慢开始算法的原理。共15页第5页四、计算题（每小题5分，共20分）1.收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108mps。试计算以下两种情况的发送时延和传播时延：⑴数据长度为107bit，数据发送速率为100kbps。⑵数据长度为103bit，数据发送速率为1Gbps。从以上计算结果可得出什么结论？2.一UDP用户数据报的首部的十六进制表示是：06320045001CE217。试求源端口、目的端口、用户数据报的总长度、数据部分长度。3.某机构分配到C类地址块210.30.60.0，管理员想创建10个子网。请回答下列问题：⑴找出子网掩码；⑵找出每个子网的地址数？⑶找出第一个子网的第一个和最后一个地址；⑷找出最后一个子网的第一个和最后一个地址。得分共15页第6页4.设某路由器建立了如表1所示的转发表。表1路由器转发表目的网络子网掩码下一跳128.96.39.0255.255.255.128接口0128.96.39.128255.255.255.128接口1128.96.40.0255.255.255.128R2192.4.153.0255.255.255.192R3﹡(默认)R4此路由器可以直接从接口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.叙述域名转换的过程。域名服务器中的高速缓存的作用是什么？得分共15页第7页2.为什么在无线局域网中不使用CSMA/CD协议而必须使用CSMA/CA协议？无线局域网的MAC协议有哪些特点？3.计算机网络都面临哪几种威胁？主动攻击和被动攻击的区别是什么？对于计算机网络的安全措施主要有哪些？共15页第8页《计算机网络》期末考试试卷(A卷)试题答案一、填空题（每小题2分，共20分）ABCDABCDAB二、填空题（每小题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页第9页检测到碰撞，则终止数据的发送，并发送人为干扰信号。（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年公布的因特网建议标准RFC2581定义了拥塞控制的四种算法，即慢开始、拥塞避免、快重传和快恢复。请简述慢开始算法的原理。答案要点：⑴发送方维持一个叫做拥塞窗口cwnd的状态变量。拥塞窗口的大小取决于网络的拥塞程度，并且动态地在变化。发送方让自己的发送窗口等于拥塞窗口。如再考虑到接收方的接收能共15页第10页力，则发送窗口还可能小于拥塞窗口。（1分）⑵在主机刚刚开始发送报文段时，可先设置拥塞窗口cwnd=1，即设置为一个最大报文段MSS的数值。在每收到一个对新的报文段的确认后，将拥塞窗口加1，即增加一个MSS的数值。用这样的方法逐步增大发送端的拥塞窗口cwnd，可以使分组注入到网络的速率更加合理。使用慢开始算法后，每经过一个传输轮次，拥塞窗口cwnd就加倍。（2分）⑶为了防止拥塞窗口cwnd增长过大引起网络拥塞，还需要设置一个慢开始门限ssthresh状态变量，其用法如下：当cwndssthresh时，使用慢开始算法；当cwndssthresh时，停止使用慢开始算法而改用拥塞避免算法；当cwnd=ssthresh时，既可使用慢开始算法，也可使用拥塞避免算法。（2分）四、计算题（每小题5分，共20分）1、收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108mps。试计算以下两种情况的发送时延和传播时延：⑴数据长度为107bit，数据发送速率为100kbps。⑵数据长度为103bit，数据发送速率为1Gbps。从以上计算结果可得出什么结论？解：⑴发送时延=数据帧长度(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用户数据报的首部的十六进制表示是：06320045001CE217。试求源端口、目的端口、用户数据报的总长度、数据部分长度。解：UDP用户数据报的首部组成：源端口（2字节）、目的端口（2字节）长度（