计算机网络试卷2015

中南大学考试试卷2014--2015学年第二学期期末考试试题时间100分钟计算机网络原理课程48学时3学分考试形式：闭卷专业年级：总分100分，占总评成绩注：请将答案写在答题纸上一、单选题（每题2分，共30分）1.下列哪项是用户数据报协议（UDP）的特点？()A.流量控制B.无连接C.面向连接D.序列和确认2.下列协议中，属于应用层协议的是()A.FTP,CSMAB.ICMP,ARPC.SMTP,POP3D.HTTP,OSPF3.TCP协议为了实现可靠的服务，采用确认、重传技术。传输中的协议规定，在确认信息中包含下一个希望接收的报文的序号。TCP使用三次握手协议来建立连接，设甲乙双方发送报文的初始序号分别为X和Y，此时甲方发起与乙方的连接。首先甲方发送（1）的报文给乙方，乙方接收报文后发送（2）的报文给甲方，然后甲方发送一个确认报文给乙方便建立了连接。（）（1）A.SYN=1，序号=XB.SYN=1，序号=X+1，ACK=1，确认号=XC.SYN=1，序号=YD.SYN=1，序号=Y，ACK=1，确认号=Y+1（2）A.SYN=1，序号=XB.SYN=1，序号=X+1，ACK=1，确认号=XC.SYN=1，序号=Y，ACK=1，确认号=X+1D.SYN=1，序号=Y，ACK=1，确认号=Y+14.Internet上一个节点的IP地址为192.168.0.1/22，请问这个节点所在的子网，最多能够有多少台机器？（）A.1022B.512C.2046D.5105.在无噪声情况下，若某通信链路的带宽为6kHz，若采用4个相位，每个相位具有4种振幅的QAM调制技术，那么该通信链路的最大数据传输速率变为（）A.12kbpsB.24kbpsC.36kbpsD.48kbps6.一个系统具有n层协议。应用层产生长度为M字节的用户数据，在每一层加上长度为h字节的报文头。则报文头所占的网络带宽比例为：（）A.h(n-1)/(M+hn)B.hn/MC.hn/(M+hn)D.h(n-1)/(M+h(n-1))7.假设实现第k层操作的算法发生了变化，则（1）。若第k层提供的服务（一组操作）发生了变化，则（2）。（）A.对k-1层产生影响，而对k+1层无影响B.对k-1层产生影响，也对k+1层产生影响C.对k-1层无影响，而对k+1层产生影响D.对k-1层无影响，也对k+1层无影响8.在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（）A.增加160mB.增加80mC.减少160mD.减少80m9.用集线器连接的工作站集合（）A.属于同一个冲突域，也属于同一个广播域B.不属于同一个冲突域，但属于同一个广播域C.不属于同一个冲突域，也不属于同一个广播域D.属于同一个冲突域，但不属于同一个广播域10.某网络拓扑如下图1所示，路由器R1只有到达子网192.168.1.0/24的路由。为使R1可以将IP分组正确地发送到图中所有子网，则在R1中需要增加的一条路由（目的网络，子网掩码，下一跳）内容是()图1网络拓扑A.192.168.2.0,255.255.255.128,192.168.1.1B.192.168.2.0,255.255.255.0,192.168.1.1C.192.168.2.0,255.255.255.128,192.168.1.2D.192.168.2.0,255.255.255.0,192.168.1.211.在下列关于MAC滑动窗口的描述中，错误的是（）A.接收窗口没有向前滑动时，发送窗口也可向前滑动B.当发送窗口和接收窗口的大小都等于1时，就是停止等待协议C.接收端可以对正确收到的若干个帧同时进行确认D.接收窗口的大小等于发送方未收到接收方的确认之前所能发送的最多帧12.滑动窗口的作用是（）A.流量控制B.拥塞控制C.路由控制D.差错控制13.域名系统DNS用来解析（）A.IP地址和MAC地址B.机器域名和IP地址C.TCP端口号和机器域名D.机器域名和MAC14.FTP客户和服务器间传递FTP命令时，使用的连接是（）A.建立在TCP之上的控制连接B.建立在TCP之上的数据连接C.建立在UDP之上的控制连接D.建立在UDP之上的数据连接15.关于ALOHA，下列说法不正确的是（）A.在LAN中使用纯ALOHA，发送方可以立刻得到帧冲突的反馈B.在卫星信道上使用纯ALOHA，发送方可能不能立刻得到帧冲突的反馈C.在纯ALOHA系统中，采用可变长度的帧比采用统一长度的帧更能达到最大的吞吐量D.等待重发的时间段长度必须是随机的，这是为了避免重发节奏完全一致二、填空题（每题1分，共26分）1.给出下列熟知端口所对应的协议20、21ftp23Telnet25smtp80http2.常见的有线传输介质有（双绞线）、（同轴电缆）和（光钎）；无线传输介质有（电磁波谱）、（微波）和（红外线）。3.给出下列设备所工作在的层次中继器集线器网桥二层交换机三层交换机路由器4.TCP使用到的定时器分别有（）、（）、（）和（）。5.路由信息协议（RIP）为早期的域内路由协议，采用（）算法。该协议在小型网络中运作良好，以（）作为度量标准的距离向量协议。开放最短路径优先（OSPF）是个（）协议。它本质上用带权有向图来表示网络。6.流量整形的典型技术有（）和令牌桶。在令牌桶算法中，假设令牌桶的大小为C（字节数），令牌产生速度为ρ（字节/s）、令牌桶的最大传输速率M（字节/s），以最大传输速率发送数据的时间为S秒，则：若在令牌产生过程中，没有分组等待发送，那么经过t时间长后就会发生令牌溢出，其中t=。假设需要发送的分组很多，并在传输分组时令牌桶是满的，则可以最大传输速率发送数据的时间为S=。三、简答题（每题4分，共28分）1.请写出OSI参考模型中所包含的层次。物理层链路层网络层传输层会话层表示层应用层2.请给出下面英文缩写的中文名称：CSMA/CD、TCP、FTP、HTTP。3.信道复用的几种方式及其原理。4.当两台机器之间传输一个文件时，可以采用两种不同的确认策略。a)该文件被分解成为许多数据包，接收方独立地确认每一个数据包，但是没有对整个文件进行确认。b)这些数据包没有被单独地确认，但是当整个文件到达接收方时会被确认。请问在广域网网络环境中，使用哪一种确认方式比较好？请给出判断依据和说明。5.在数据传输过程中，若接收方收到发送方送来的信息码为110111，检验和CRC为1001，生成多项式为G(x)=x4+x3+1，接收方收到的数据是否正确？（给出判断依据和推导过程）。6.上一层数据包被分成3个帧，每一帧有90%的机会无损地到达目的地，如果数据链路层协议没有提供错误控制，试问，该报文平均需要发送多少次才能完整的到达接收方？给出推导公式和过程。7．IPv4由于设计本身的原因，整个Internet最多只能支持232个节点（包括私有地址）。而如今整个互联网的节点数早已经超过这个数目。并且IPv6也没有大规模的应用起来。请问究竟是通过什么方式来实现这么多节点使用IPv4接入网络？并且请阐述这个方法的工作原理。四、综合题（每题8分，3题中选做2题，共16分）1.网络拓扑如图2所示，假设最初时刻所有网桥的转发表为空。写出经过下列步骤之后，B1至B4这四个网桥中，每一个网桥的转发表。i.A发送数据给Cii.C发送数据给Aiii.D发送数据给C在网桥的转发表中，使用LAN（LA,LB或者LD）来表示节点所在的端口。如果没有LAN，则使用邻居网桥来表示端口。图2网桥拓扑其转发表结构如下所示：B1网桥的转发表TransmissionForwardingTableA-CAC-ACD-CD2.有一通信子网可用(A,B,10)，(B,C,1)，(C,D,3)，(A,E,4)，(E,C,6)，(E,F,5)，(F,D,1)，(B,F,7)表示，其中，字母表示子网中的路由器，数字表示路由器之间链路的权值。假设采用距离矢量路由算法且各个路由器的每次路由更新都同时进行。路由器的路由表项的格式为（目的地，开销，下一跳）。在初始状态时，每个路由器的路由表仅保存有目的地为其邻居的路由表项，例如，路由器A的路由表仅有路由表项（B，10，B）和（E，4，E）。试问：（1）当第1轮更新后，路由器A将增加哪些路由表项？（2）在进行第2轮更新前，请列出路由器A将收到的来自其邻居的格式为（目的地，开销）的所有信息。3.学院需要按照实验室划分子网，进过调研发现从192.168.0.0开始有大量连续的IP地址可以使用。假设4个实验室A、B、C和D按照顺序依次申请60、30、60和120个地址。对于每一个申请，请用w.x.y.z/s的形式写出所分配的第一个IP地址、最后一个IP地址以及掩码。