09级计算机信息网络试卷A试卷教案

课程：计算机信息网络课程号：B031140603，A007130616任课教师：陈湘国赵欣考试方式：闭卷卷号：学院：信电学院专业班级：信息、通信09级班学号：姓名：…………密…………封…………线…………内…………请…………不…………要…………答…………题…………PAGE第5页共5页河北工程大学11~１2学年第二学期期末考试试卷A题号一二三四总分评分评卷教师一、填空题(每空1分，共１０分）1、在因特网中，远程登录Ｔelnet系统采用的应用工作模式为____客户机/服务器或Ｃ／Ｓ＿＿＿模式。2、在计算机网络的定义中,把众多计算机有机连接起来要遵循规定的约定和规则，即通信协议。3、计算机网络层次结构模型和各层协议的集合叫做计算机网络体系结构。4、在一个ＴCＰ会话过程中,一方正确地收到了序号为２58的报文段,其中包含的数据为１976biｔ，在对该报文段进行确认时使用的确认序号应该为:＿＿____＿５0５＿__＿__＿_。5、封装了DHCP发现报文的IP数据报和以太网帧中的目标地址分别为___＿255.255.2５5．２５5＿_＿___＿_＿__和_＿_____FＦ:FＦ:FＦ：FF:FF:FF_________＿＿______＿_。６、IＰ地址范围2０2.20６.1６0．0~20２.２０6.１７５.25５，用CIDＲ表示为___＿2０2.２06.１２8.0/17__＿___＿_＿____。7、物理地址(又称为ＭAC地址、硬件地址)长度为＿_48_____biｔ,它是全球唯一的。8、路由器在查询转发表确定ＩＰ数据报输出端口时遵循的规则称为____＿＿___最长前缀匹配原则_________。9、以太网数据帧的封装与拆卸，以及以太网媒体访问控制都是在____＿网卡或适配器__(设备)中完成的。二、单项选择题（每题１分，共2０）请把第二大题答案写入下面表格中，否则不给分1２3４567８9101112１３１4151６１718１９２01、关于计算机网络的主要特征,以下说法哪个正确？(A)Ⅰ网络中任意两台计算机都是独立的,它们之间不存在主从关系。Ⅱ计算机及相关外部设备通过通信媒体互连在一起，组成一个群体。Ⅲ不同计算机之间的通信应有双方必须遵守的协议。Ⅳ网络中的软件和数据可以共享，但计算机的外部设备不能共享。A、Ⅰ和ⅢB、Ⅱ和ⅢC、Ⅰ和ⅣD、Ⅱ和Ⅳ2、下列哪一种时延与链路的利用率密切相关,当利用率接近100%时其值非常大:___＿＿_B_____＿＿__A、处理时延B、排队时延C、传输时延Ｄ、传播时延3、下列哪种接入方式不是采用共享广播媒体?_____C＿＿__＿_____Ａ、HFCＢ、LAＮＣ、ＡDＳLＤ、WLAN4、下列哪一个应用层协议使用了UDＰ的传输服务?_______B_____＿＿_A、SＭＴＰB、ＤNＳC、TCＰD、ＨTＴP5、某报文在传输过程中的目的IP地址为202.２06.160.15，源口号为8０,该报文最有可能是：_＿＿＿_D_＿__＿___A、FTP请求报文B、ＦTP响应报文C、HTTP请求报文D、HTTP响应报文6、下列有关路由器交换网络说法错误的是:____＿_＿_C_＿＿____A、当路由器使用基于共享内存的交换结构时,吞吐率受限于内存的带宽B、当路由器使用基于总线的交换结构时,吞吐率受限于总线带宽C、“软路由”是指通过多宿主机实现路由功能,其工作原理等效于基于总线型交换结构的路由器D、Ｂaｎｙaｎ交换网络起源于多机系统中多处理机的互连7、运行在一台主机上的一个进程使用下列哪种方法标识运行在另一台主机的进程？__＿__＿B＿___＿___＿Ａ、URLB、IＰ地址和端口号C、ＩＰ地址和主机名Ｄ、主机名和进程号８、关于TCP/IＰ协议的描述中,下列哪个是错误的?（A）A、地址解析协议ARP／RARP属于应用层Ｂ、ＴCＰ、UDＰ协议都要通过IP协议来发送、接收数据C、TCＰ协议提供可靠的面向连接服务D、UＤP协议提供简单的无连接服务9、传输层的可靠数据传输需要解决的问题不包括:_＿__＿__B_＿______A、由于多路由传输引起的包失序B、由于接收方接收缓存溢出引起的包丢失C、由于路由器缓存溢出引起的包丢失D、由于信道上的噪声和干扰引起的比特差错1０、下列哪一项不是虚电路的组成部分:____＿_D_________Ａ、从源主机到目的主机的路径B、构成虚电路的一系列的链路的虚电路号Ｃ、保存在虚电路沿途的交换设备中的转发表的相应表项D、虚电路上的一系列的数据11、下列哪一个不是理想的多址访问协议应该具有的特点：_______Ｄ＿__＿____Ａ、应该具有高效性,当自由一个节点需要传输是，它应该能够使用链路的全部带宽B、应该具有公平性,当多个节点需要传输时,它们能够公平地共享总的链路带宽C、应该是完全分布式的ﻩ ﻩﻩD、理想的多址访问协议是非常复杂的12、下列哪一个协议可以将IＰ地址转换为物理地址：(B）Ａ、ICＭPB、ARPC、RARPD、ＩＰ13、下列哪个协议不使用IＰ提供的网络服务：__＿_B___＿______＿Ａ、ICMPＢ、AＲPＣ、ＴＣＰD、UDＰ1４、下列说法错误的是：＿_＿_____D__＿____A、在往返传输时延很小的情况下，停等协议也能具有很高的效率B、可以通过改变发送窗口的大小来实现流量控制C、在没有差错和丢失的理想情况下,选择重传协议和回退N协议具有相同的效率D、回退Ｎ协议比选择重传协议需要更大的接收缓冲区15、广域网一般采用网状拓扑构型，该构型的系统可靠性高，但是结构复杂。为了实现正确的传输必须采用(D）。I.光纤传输技术Ⅱ.无线通信技术Ⅲ.路由选择算法Ⅳ.流量控制方法A、I和ⅡB、I和ⅢC、Ⅱ和ⅣD、Ⅲ和Ⅳ16、TＣP协议通过如下哪种机制实现数据的可靠传输?＿____B__＿_______A、窗口机制 Ｂ、反馈重传机制ﻩ C、前向纠错机制 Ｄ、流水线机制１７、下列有关距离向量路由选择算法说法错误的是:＿__＿＿___D____＿_＿A、它是一个动态路由算法B、它是一个分布式的路由算法Ｃ、是一个异步的、迭代的算法,依据Bellman-Forｄ方程更新路由D、可能存在慢收敛和无穷计数问题，但可以通过毒性反转解决这些问题18、下列有关IＣMP说法错误的是:_______Ａ＿___＿___A、ICＭＰ协议的数据包直接装入数据帧中传送,不需要封装入IＰ数据报B、Tｒaceroute应用可以跟踪一台主机到其它主机的路由,它是在ICMP协议的基础上实现的C、PＩＮG应用可以检查目的可达性,它是在ICMP协议的基础上实现的D、ＩＣMP协议最典型的应用是差错报告，用于报告各种传送错误１９、在IPv４的数据报分片前后,报头中包含的下列哪一个字段不会发生变化：＿___＿＿B＿＿_____＿＿Ａ、分片偏移fragmentofｆsｅtB、标识identｉｆierC、生命期TＴLD、头部校验和ｈeadeｒchecｋsuｍ20、ＩEEE802.４和802.5定义的ＬＡN分别为令牌总线网和令牌环网，它们的ＭAC协议属于:____＿Ｃ＿＿___＿_A、信道划分协议Ｂ、随机访问协议Ｃ、轮流协议Ｄ、CSMA/CD三、简答题（５0分）１、概述TCP协议的拥塞控制机制。(6分）答:当拥塞窗口小于阈值时,发送端处于慢启动阶段,拥塞窗口呈指数增长，每经过一个ＲＴT增加一倍（２’)。当拥塞窗口大于阈值时，发送端处于拥塞避免阶段，拥塞窗口呈线性增长，每经过一个RTＴ增加一个ＭSS(1’)。当收到三个重复确认时，阈值和拥塞窗口均设置为之前拥塞窗口的一半(1’)。当发生超时事件时,阈值设置为之前拥塞窗口的一半,拥塞窗口设置为１个MSS（2’)。2、某链路的速率为1Gbps,往返传输时延ＲTＴ为40mｓ，包长度为1KByｔe，如果采用停等协议，请计算链路的利用率。如果使用Ｇo-Bacｋ－N协议,并希望在理想状态下将利用率提高到1０0％,用于标识数据包的序号的长度至少要多少bit。（10分)答：（4’）,如果要提高到100%,需要窗口大小为：375１,（2’)因为要求:(2’）,因此序号的长度至少为12ｂｉt（２’)。3、假定在源主机A和目的主机B之间的数据报被限制为1500字节（包括首部）。要以字节流形式可靠发送由５６０0字节组成的MP3文件,至少需要多少个数据报?最后一个数据报的大小是多少?若第一个数据报中数据段的序号为0，那么第三个数据报中数据段的序号为多少?(10分）答：已知MＰ３文件有5６00字节，假定数据在TCＰ报文里传输，每个TＣP报文段里有20字节的首部。那么每个数据报里可携带的MP3数据是:1５00-40=146０字节，56００/1460≈3.８,所以要发送由5600字节组成的MＰ3至少需要４个数据报（4’)，且最后一个数据报的大小是(5600-1４６0＊3）+40=1260字节。(3’)第一个数据报中数据段的序号为0，则第三个数据报中数据段的序号是:（150０-40)*２=29２0。（３’)4、请画出以太网交换机存储转发数据帧的流程图。（１０分）５、以Ｈa给Ｈｂ发送消息为例，回答如下问题。下图所示的网络中，共有___＿＿_____个子网。Ha发送的数据帧源地址为＿＿＿＿_____＿__＿_＿__＿___＿_,目的地址为_________＿__＿_____＿。Hａ发送的IP数据报源地址为___________＿_____＿＿____,目的地址为___＿____＿________＿＿。R向Ｈb转发的数据帧源地址为_______＿____＿_____＿__,目的地址为___＿___＿_______＿___。R向Hb转发的IP数据报源地址为＿__＿＿____＿_＿______＿,目的地址为_________＿___＿＿＿__＿。Ha给Hb第一次发送数据时,有两个接口可能会发送ARP查询包,这两个ＡRＰ查询包的源地址为___＿＿_＿_＿__＿＿＿_＿___和＿__＿＿_＿_＿_____＿_＿＿＿，目的地址都为__＿_＿＿＿＿_＿__＿__＿___。Hc的默认网关为＿＿_＿____________＿_＿__＿_。若Hd的子网掩码为２55.２５5.２４0.0,Ｈd的主机编号用十进制数表示为_＿__＿______＿_______。(共14分）四、计算题（每题10分,共２0分）1、假设需要传送的数据为1０１０1101110,生成多项式为，求经CRC编码后的比特串。解:先在数据的后面加上r个0,其中r为生成多项式的阶,即r＝4,然后用构成的比特串101０11011100０00（２’）模二除生成多项式对应的比特串,余数为CRC码（5’)。由图可见CRC为００01,因此经过CＲC编码以后的比特串为：1０１０1101１10０001。(3’)２、用Dijｋstra算法计算右边的网络拓扑图中A节点到其它所有节点的最短路径。SｔｅpN’D(ｂ)