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

1、课程： 计算机信息网络 课程号： B031140603，A007130616 任课教师： 陈湘国 赵欣 考试方式：闭卷 卷 号：学院： 信电学院 专业班级： 信息、通信09级 班 学 号： 姓 名： 密封线内请不要答题河北工程大学1112学年第二学期期末考试试卷A题号一二三四总分评分评卷教师一、填空题（每空1分，共10分)1、在因特网中，远程登录Telnet系统采用的应用工作模式为_客户机服务器或CS _模式。2、在计算机网络的定义中，把众多计算机有机连接起来要遵循规定的约定和规则，即 通信协议 。3、计算机网络层次结构模型和各层协议的集合叫做计算机网络 体系结构 。4、在一个TCP会话过程中

2、，一方正确地收到了序号为258的报文段，其中包含的数据为1976bit，在对该报文段进行确认时使用的确认序号应该为:_505_。5、封装了DHCP发现报文的IP数据报和以太网帧中的目标地址分别为_55_和_ FF:FF:FF：FF:FF：FF _。6、IP地址范围202.206。160. 0202。206.175.255，用CIDR表示为_ 202.206.128。0/17 _。7、物理地址（又称为MAC地址、硬件地址）长度为_48_bit,它是全球唯一的。8、路由器在查询转发表确定IP数据报输出端口时遵循的规则称为_最长前缀匹配原则_。9、以太网数据帧的封装与拆卸,

3、以及以太网媒体访问控制都是在_网卡或适配器_（设备）中完成的.二、单项选择题(每题1分,共20)请把第二大题答案写入下面表格中,否则不给分12345678910111213141516171819201、关于计算机网络的主要特征，以下说法哪个正确?（ A ）网络中任意两台计算机都是独立的,它们之间不存在主从关系。计算机及相关外部设备通过通信媒体互连在一起，组成一个群体。 不同计算机之间的通信应有双方必须遵守的协议。 网络中的软件和数据可以共享，但计算机的外部设备不能共享.A、和 B、和 C、和 D、和2、下列哪一种时延与链路的利用率密切相关，当利用率接近100%时其值非常大:_B_A、处理时延

4、 B、排队时延 C、传输时延 D、传播时延3、下列哪种接入方式不是采用共享广播媒体？_C_A、HFC B、LAN C、ADSL D、WLAN4、下列哪一个应用层协议使用了UDP的传输服务？_B_A、SMTP B、DNS C、TCP D、HTTP5、某报文在传输过程中的目的IP地址为202。206.160。15，源口号为80,该报文最有可能是：_D_A、FTP请求报文 B、FTP响应报文 C、HTTP请求报文 D、HTTP响应报文6、下列有关路由器交换网络说法错误的是：_C_A、当路由器使用基于共享内存的交换结构时，吞吐率受限于内存的带宽B、当路由器使用基于总线的交换结构时，吞吐率受限于总线带宽

5、C、“软路由”是指通过多宿主机实现路由功能，其工作原理等效于基于总线型交换结构的路由器D、Banyan交换网络起源于多机系统中多处理机的互连7、运行在一台主机上的一个进程使用下列哪种方法标识运行在另一台主机的进程?_B_A、URL B、IP地址和端口号 C、IP地址和主机名 D、主机名和进程号8、关于TCPIP协议的描述中,下列哪个是错误的？ （ A）A、地址解析协议ARPRARP属于应用层 B、TCP、UDP协议都要通过IP协议来发送、接收数据C、TCP协议提供可靠的面向连接服务 D、UDP协议提供简单的无连接服务9、传输层的可靠数据传输需要解决的问题不包括：_B_A、由于多路由传输引起的包

6、失序 B、由于接收方接收缓存溢出引起的包丢失C、由于路由器缓存溢出引起的包丢失 D、由于信道上的噪声和干扰引起的比特差错10、下列哪一项不是虚电路的组成部分：_D_A、从源主机到目的主机的路径 B、构成虚电路的一系列的链路的虚电路号C、保存在虚电路沿途的交换设备中的转发表的相应表项 D、虚电路上的一系列的数据11、下列哪一个不是理想的多址访问协议应该具有的特点：_D_A、应该具有高效性，当自由一个节点需要传输是，它应该能够使用链路的全部带宽B、应该具有公平性，当多个节点需要传输时，它们能够公平地共享总的链路带宽C、应该是完全分布式的D、理想的多址访问协议是非常复杂的12、下列哪一个协议可以将I

7、P地址转换为物理地址:（ B ）A、ICMP B、ARP C、RARP D、IP 13、下列哪个协议不使用IP提供的网络服务:_B_A、ICMP B、ARP C、TCP D、UDP14、下列说法错误的是:_D_ A、在往返传输时延很小的情况下，停等协议也能具有很高的效率B、可以通过改变发送窗口的大小来实现流量控制C、在没有差错和丢失的理想情况下，选择重传协议和回退N协议具有相同的效率D、回退N协议比选择重传协议需要更大的接收缓冲区15、广域网一般采用网状拓扑构型，该构型的系统可靠性高，但是结构复杂。为了实现正确的传输必须采用（ D ）。 I.光纤传输技术 。 无线通信技术 。 路由选择算法 .

8、流量控制方法 A、I和 B、I和 C、和 D、和16、TCP协议通过如下哪种机制实现数据的可靠传输？_B_A、窗口机制 B、反馈重传机制 C、前向纠错机制 D、流水线机制17、下列有关距离向量路由选择算法说法错误的是：_D_A、它是一个动态路由算法 B、它是一个分布式的路由算法C、是一个异步的、迭代的算法，依据BellmanFord方程更新路由D、可能存在慢收敛和无穷计数问题，但可以通过毒性反转解决这些问题18、下列有关ICMP说法错误的是：_A_A、ICMP协议的数据包直接装入数据帧中传送,不需要封装入IP数据报B、Traceroute应用可以跟踪一台主机到其它主机的路由,它是在ICMP协议

9、的基础上实现的C、PING应用可以检查目的可达性，它是在ICMP协议的基础上实现的D、ICMP协议最典型的应用是差错报告，用于报告各种传送错误19、在IPv4的数据报分片前后，报头中包含的下列哪一个字段不会发生变化：_B_A、分片偏移fragment offset B、标识identifier C、生命期TTL D、头部校验和header checksum20、IEEE 802。4和802。5定义的LAN分别为令牌总线网和令牌环网，它们的MAC协议属于：_C_A、信道划分协议 B、随机访问协议 C、轮流协议 D、CSMA/CD三、简答题（50分）1、概述TCP协议的拥塞控制机制。（6分)答:当

10、拥塞窗口小于阈值时，发送端处于慢启动阶段，拥塞窗口呈指数增长，每经过一个RTT增加一倍（2）。当拥塞窗口大于阈值时,发送端处于拥塞避免阶段，拥塞窗口呈线性增长，每经过一个RTT增加一个MSS(1）。当收到三个重复确认时，阈值和拥塞窗口均设置为之前拥塞窗口的一半（1)。当发生超时事件时，阈值设置为之前拥塞窗口的一半，拥塞窗口设置为1个MSS（2).2、某链路的速率为1Gbps,往返传输时延RTT为40ms,包长度为1KByte，如果采用停等协议，请计算链路的利用率。如果使用GoBack-N协议，并希望在理想状态下将利用率提高到100%,用于标识数据包的序号的长度至少要多少bit。(10分）答:（

11、4），如果要提高到100，需要窗口大小为：3751，（2')因为要求： (2'),因此序号的长度至少为12bit（2）。3、假定在源主机A和目的主机B之间的数据报被限制为1500字节(包括首部）。要以字节流形式可靠发送由5600字节组成的MP3文件,至少需要多少个数据报?最后一个数据报的大小是多少？若第一个数据报中数据段的序号为0，那么第三个数据报中数据段的序号为多少？（10分)答：已知MP3文件有5600字节，假定数据在TCP报文里传输,每个TCP报文段里有20字节的首部。那么每个数据报里可携带的MP3数据是:1500-40=1460字节，5600/14603。8,所以要发送

12、由5600字节组成的MP3至少需要4个数据报(4），且最后一个数据报的大小是（5600-1460*3)+40=1260字节。（3） 第一个数据报中数据段的序号为0，则第三个数据报中数据段的序号是：(1500-40)2=2920。（3）4、请画出以太网交换机存储转发数据帧的流程图。(10分）5、以Ha给Hb发送消息为例，回答如下问题.下图所示的网络中，共有_个子网。Ha发送的数据帧源地址为_,目的地址为_。Ha发送的IP数据报源地址为_,目的地址为_.R向Hb转发的数据帧源地址为_，目的地址为_。R向Hb转发的IP数据报源地址为_,目的地址为_。Ha给Hb第一次发送数据时，有两个接口可能会发送A

13、RP查询包，这两个ARP查询包的源地址为_和_，目的地址都为_。Hc的默认网关为_。若Hd的子网掩码为255.255.240。0,Hd的主机编号用十进制数表示为_.（共14分)四、计算题（每题10分，共20分）1、假设需要传送的数据为10101101110，生成多项式为，求经CRC编码后的比特串.解：先在数据的后面加上r个0,其中r为生成多项式的阶，即r=4,然后用构成的比特串101011011100000（2'）模二除生成多项式对应的比特串,余数为CRC码(5）。由图可见CRC为0001 ，因此经过CRC编码以后的比特串为：101011011100001。（3）2、用Dijkstra算法计算右边的网络拓扑图中A节点到其它所有节点的最短路径。StepND（b)，p(b）D(c），p（c）D(d),p(d)D(e),p