重庆大学试卷教务处07版第1页共6页《计算机网络与通信》课程试卷2012~2013学年第1学期开课学院:软件学院课程号:09010630考试日期:2012.12.12考试方式:考试时间:120分钟题号一二三四五六七八九十总分得分一、选择题(本题共20小题,每小题1.5分,共30分)1.Internet是建立在_________协议集上的国际互联网络。A.IPXB.NetBEUIC.TCP/IPD.AppleTalk2.和通信网络相比,计算机网络最本质的功能是_________。A.数据通信B.资源共享C.提高计算机的可靠性和可用性D.分布式处理3.专线方式接入Internet时,可以按照实际通信量(即每月传送了多少字节数据)来计费,这是因为_________。A.这种接入方式采用的是电路交换技术B.这种接入方式采用的是报文交换技术C.这种接入方式采用的是分组交换技术D.这种接入方式采用的是同步传输技术4.DNS的作用是_________。A.为客户机分配IP地址B.访问HTTP的应用程序C.将域名翻译为IP地址D.将MAC地址翻译为IP地址5.下列关于FTP和HTTP的描述,不正确的是_________。A.FTP的控制信息是带外传送B.HTTP的控制信息是带内传输C.FTP协议是有状态的D.HTTP协议是有状态的6.FTP客户和服务器间传递FTP命令时,使用的连接是__________。A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接7.下列关于SMTP和HTTP的描述,不正确的是__________。A.HTTP是拉协议B.SMTP是拉协议C.HTTP把每个对象封装在它各自的HTTP响应报文中发送D.SMTP使用7位ASCII码格式8.以下哪个事件发生于传输层三次握手期间__________。A.两个应用程序交换数据。B.TCP初始化会话的序列号。C.UDP确定要发送的最大字节数。D.服务器确认从客户端接收的数据字节数。9.下列哪两项是用户数据报协议(UDP)的功能?(选择两项)__________。A.流量控制B.系统开销低C.无连接D.面向连接E.序列和确认10.从源向目的传送数据段的过程中,TCP使用什么机制提供流量控制_________。A.序列号B.会话创建C.窗口大小D.确认11.数据链路层采用后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方命题人:高旻组题人:高旻审题人:符云清命题时间:教务处制学院专业、班年级学号姓名公平竞争、诚实守信、严肃考纪、拒绝作弊封线密重庆大学试卷教务处07版第2页共6页需要重发的帧数是_________。A.2B.3C.4D.512.主机甲与主机乙之间已建立一个TCP连接,主机甲向主机乙发送了两个连续的TCP段,分别包含300B和500B的有效载荷,第一个段的序列号为200,主机乙正确接收到两个段后,发送给主机甲的确认序列号是_________。A.500B.700C.800D.100013.在给主机设置IP地址时,哪一个能使用()A.29.9.255.15B.127.21.19.109C.192.5.91.255D.220.103.256.5614.在因特网中,IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中,IP数据报报头中的_________。A.源地址和目的地址都不会发生变化B.源地址有可能发生变化而目的地址不会发生变化C.源地址不会发生变化而目的地址有可能发生变化D.源地址和目的地址都有可能发生变化15.IP协议的核心问题是_________。A.传输B.寻径C.封装D.选择16.OSPF属于下列哪种类型的协议?_________。A.内部路由协议B.外部路由协议C.混合路由协议D.边界路由协议17.局域网的协议结构一般不包括_________。A.网络层B.物理层C.数据链路层D.介质访问控制层18.下列网络设备中,能够抑制广播风暴的是_________。Ⅰ.中继器Ⅱ.集线器Ⅲ.网桥Ⅳ.路由器A.仅Ⅰ和ⅡB.仅ⅢC.仅Ⅲ和ⅣD.仅Ⅳ19.以下信道中_________支持传输节点可以以信道的全部速率进行发送。A.载波侦听多路访问信道B.频分多路复用信道C.时分多路复用信道D.以上三种都是20.一个10辆车的车队过收费站,设行驶速度(传播速率)每小时100km/h(k=1000),收费站12sec服务一辆车(传输时间),收费站之间的距离为100km,链路传输速率R:60/12=5辆车/分钟,车队从第一个收费站出发,到达第二个收费站的时间为________。A.2分钟B.60分钟C.62分钟D.以上都不对二、填空题(本题共16空,每空1分,共16分)1.从计算机网络系统组成的角度看,计算机网络可以分为子网和资源子网。2.运输层、链路层传输的数据单位分别是和。3.在计算机网络中,是为实现网络中的数据交换而建立的规则标准或约定。4.域名采取结构,其格式可表示为:机器名.网络名.机构名.最高域名。5.为了确保无差错传输,接收端可以通过检错码检查传输的数据帧是否正确,一旦发现传输错误,则采用方法进行纠正。6.IP地址的主机部分如果全为1,则表示广播地址,IP地址的主机部分若全为0,则表示地址,127.0.0.1被称做回波测试地址。7.计算机网络按作用范围(距离)可分为局域网、城域网和。8.据交换的路由信息的不同,路由算法可以分为两大类:和链路状态算法。9.在一个IP网络中负责主机IP地址与主机名称之间的转换协议称为地址解析协议,负责IP地址与MAC地址之间的转换协议称为。10.网络层向运输层提供“面向连接”虚电路(VirtualCircuit)服务或“无连接”服务。11.在公共总线或拓扑结构的局域网上,任何站点帧的发送和接收过程,都通常使用技术。12.在计算机局域网中,将计算机连接到网络通信介质上的物理设备重庆大学试卷教务处07版第3页共6页是。13、ping命令用于测试两台主机的联通状况,它使用了TCP/IP协议的网络层中的IP协议、协议和协议。(提示:ARP、RARP、ICMP、IGMP)14、进程的地址可以通过IP地址和来标示。三、简答题(本题共2小题,共12分)1、简述五层协议的网络体系结构的要点,包括各层的主要功能。(本题6分)2.下列两题任选一题(本题6分)2.1CSMA/CD减少冲突的过程分两个部分,即载波监听和冲突检测,简述这两部分工作过程。2.2简述专用网内的主机是如何通过NAT接入互联网。重庆大学试卷教务处07版第4页共6页四、计算题(本题共4小题,共28分)1.在现代分组交换网中,源主机将长的应用层报文分段为较小的分组并向网络发送,接收方则将这些分组重新装配为最初的消息,我们称这个过程为报文分段。考虑一个报文是7.5Mb长,在下图中从源发送到目的地。假定在该图中的每段链路是1.5Mbit/s。忽略传播时延、排队时延和处理时延(K=10^3,M=10^6)。(8分)(1)考虑从源到目的地无报文分段地发送该报文。从源主机到第1台分组交换机移动第1个分组需要多长时间?注意,每台交换机使用“存储转发”分组交换,从源主机到目的主机移动该报文需要多长时间?(3分)(2)现在假定该报文被分为5000个分组,每个分组长1.5Kb。何时第1个分组从源主机发送到第1台交换机?何时第2个分组从源主机发送到第1台交换机?(3分)(3)当使用报文分段时,从源主机向目的主机移动该文件需要多长时间?(2分)2.主机A向主机B发送一个很长的文件,其长度为L字节。假定TCP使用的MSS有1460字节(6分)。(1)在TCP的序号不重复使用的条件下,L的最大值是多少?(2)假定使用上面计算出的文件长度,而运输层、网络层和数据链路层所使用的首部开销共66字节,链路的数据率为10Mb/s,求这个文件所需的最短发送时间。重庆大学试卷教务处07版第5页共6页3.考虑下图中TCP窗口长度作为时间的函数。假设TCPReno是一个经历如下图所示行为的协议,请回答如下问题。在各种情况下,请简要论述你的回答。(6分)(1)指出当运行TCP慢启动时的时间间隔。(2)指出当运行TCP拥塞避免时的时间间隔。(3)指出第11个传输周期之后,报文段的丢失是根据3个重复确认还是根据超时检测出来的?(4)指出第17个传输周期之后,报文段的丢失是根据3个重复确认还是根据超时检测出来的?4、计算如下IP地址及路由题目(二选一)(8分)4.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现共收到3个分组,其目的站IP地址分别为:(1)128.96.39.10(2)128.96.40.12(3)128.96.40.151试分别计算其下一跳。4.2一个自治系统有5个局域网,其连接图如图4-55示。LAN2至LAN5上的主机数分别为:91,150,3和15。该自治系统分配到的IP地址块为30.138.118/23。试给出每一个局域网的地址块(给出解题步骤)。重庆大学试卷教务处07版第6页共6页五、论述题(本题共2小题,共14分)1.在可靠数据传输中,若序号位数k位,选择性重传(SR)协议发送窗口和接受窗口的最大尺寸为?请简要描述其原因(只阐述要点)(6分)。2、论述下列问题中的一个(二选一),阐明要点即可(8分)。2.1请简要论述P2P文件分发中包含的主要机制,也即哪些重要机制可以保证P2P文件分发软件实现文件在对等方中的快速公平的分发?(提示:如何注册并找到对等方、如何保证资源的均衡、如何避免搭免费车问题等)2.2请简要论述P2P应用中一个对等方如何确定哪个对等方拥有所需要的内容?(提示:常见的方法有三种,例如集中式目录方式,分别对这些方法进行描述)