计算机网络原理首考试题

计算机网络原理首考试题一、填空题（每空一分，共20分）1.在逻辑上，所有网络实体均可被抽象为两种基本构件，分别是_称为链路的物理介质______和__称为节点的计算设备____。2.TCP/IP是一种四层的体系结构，它包含___数据链路层____、___网络层___、_______传输层_______和______应用层________。3.物理层的主要任务是确定与传输媒体接口有关的一些特性，即机械特性、______电气特性________、_____功能特性_________、_____规程特性_________。4.IP数据报目的地址的三种基本类型是_____单播_________、____多播__________及____广播__________。5.在IP数据报的标志字段中DF=0表示__________允许分片_____________，MF=0表示_____这是若干数据报片中的最后一个____，MF=1表示________后面‘还有分片’的数据包______。6.在网络层上实现网络互联的设备是________路由器____________。7.DNS的简称是_______域名系统___________，其服务端Socket端口号为____53______，用于远程服务的协议简称___HTTP_________，其服务端Socket端口号为_____80_____。二、简答题（共4小题，共20分）1.简述建立TCP连接的三次握手过程。（5分）A与B建立TCP连接时：首先A向B发SYN（同步请求），然后B回复SYN+ACK（同步请求应答），最后A回复ACK确认，这样TCP的一次连接（三次握手）的过程就建立了！客户进程首先发送一个连接请求报文，向服务器进程请求建立通信连接，并通告自己的发送数据序号和接收窗口尺寸。服务器进程收到连接请求报文后，发回一个应答报文，通报自己的数据序号，确认发送方的数据序号，通报自己的接收窗口大小。客户进程收到连接应答报文后，再发回一个确认报文，确认对方的数据序号，通报自己的接收窗口。2.简述GBN协议(滑动窗口协议)和选择重传(SR)协议的异同之处。（5分）异：当丢失分组时,GBN会丢弃之后所有的分组，SR只会重传丢失的分组GBN无需缓存，SR需要缓存同：都是TCP协议中重要的两种解决流水线的差错恢复的方法,丢失分组后都需要重传。3.简述OSPF的链路状态（LS）算法的实现过程。（5分）初始化N’={u}for所有结点vifv是u的邻居thenD（v）=c（u,v）elseD(v)=无穷大Loop找到不在N’中的w使D（w）为最小；将w加进N’中；对于每个不在N’中的邻居v更新D（v）；D（v）=min（D（v），D（w）+c(w,v)）;untilN’=N;4.按照下图所示的比特率与时钟信号，绘制相应的编码。（5分）比特流101111010000100时钟NRZ曼彻斯特编码NRZI三、选择题（共15小题，共30分）1.目前计算机网络主要使用的交换技术是（B）(A)电路分组(B)分组交换(C)报文交换(D)层次交换2.数据维护常使用的差错检测技术是（A）(A)奇偶检验(B)检验和(C)CRC冗余检验(D)向前纠错3.服务控制和流量控制主要用于（D）(A)物理层(B)数据链路层(C)网络层(D)传输层4.下列协议不属于网络协议的是（C）(A)ARP(B)IP(C)UDP(D)ICMP5.下列IP地址属于网络层的C类地址的是（A）(A)210.43.118.25(B)10.1.1..1(C)192.168.1.0(D)127.0.0.16.MAC地址的长度是（C）(A)8(B)32(C)48(D)647.IEEE802.11适用于（A）(A)Wi-Fi(B)蓝牙(C)ZigBee(D)WiMAX8.IP数据报的首部长度默认值为（C）(A)4字节(B)20字节(C)60字节(D)65536字节9.局域网中解决广播风暴的方法是（网络分段）(A)MAC地址过滤(B)*(C)划分VLAN(D)*10.常用的电子邮箱协议是（B）(A)SNMP(B)SMTP(C)TCP(D)ICMP11.网络协议主要要素为（C）(A)数据格式、编码、信号电平(B)数据格式、数据体系、速度匹配(C)语法、语义、定时(D)编码、控制*、网络12.FTTF是指（C）(A)光纤到户FTTH(B)光纤到路边C(C)光纤到楼层(D)光纤到小区ZFTTO办公室FTTB大楼13.能够实现IP地址动态分配的协议是（D）(A)ARP(B)RARP(C)IP(D)DHCP14.完成路径选择功能是在（C）(A)物理层(B)数据链路层(C)网络层(D)运输层15.载波监听多路访问/冲突避免是（D）(A)CS(B)CSMA/CD(C)CDMA(D)CSMA/CA四、计算题（共4题，共30分）1.用香农公式计算一下，假设信道带宽为3100Hz，最大信息传输速率为35kbps，那么若想使最大信息传输速率增加60％，问信噪比S/N应增大到多少倍？如果在刚才计算出来的基础上将信噪比S/N再增加到10倍，问最大信息传输速率能否再增加20％？(5分)C=WLOG2(1+S/N)2.设A、B、C、D四个节点的码片分别为A(00011011)，B(00101110)，C(01011100)，D(01000010)。信号向量(-1,-1,-3,1,-1,-3,1,1)，求出四个节点分别发送的数据。（5分）3.子网IP192.168.10.66/27（10分）(1)子网掩码(2)子网所在网段的IP地址，及可划分出与该子网同类型子网的数量(3)所能容纳机器的总数及IP地址的分配范围255.255.255.224192.168.10.64/272的3次方=88-2=6个2的5次方-2192.168.10.1~192.168.10.314.设TCP的ssthresh的初始值为8(单位为报文段)。当拥塞窗口上升到12时网络发生了超时，TCP使用慢开始和拥塞避免。试分别求出第1次到第15次传输的各拥塞窗口大小。（10分）