14-15学年第二学期期末考试卷(A)卷

14-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷A卷第1页共6页海口经济学院14-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷（A）卷（闭卷考试考试时间：100分钟）说明：所有题目请作答在答题纸上，否则作答无效。一、选择题（每小题1分，共15小题，共计15分）1、在OSI/RM模型中，提供路由选择功能的层次是（C）。A.物理层B.数据链路层C.网络层D.传输层2、网络协议的主要要素为（C）。A.数据格式、编码、信号电平B.数据格式、控制信息、时序C.语法、语义、时序D.编码、控制信息、数据格式3、WindowsXP使用哪种协议发送电子邮件（A）。A.SMTP协议B.TCP/IP协议C.IPX协议D.HTTP协议4、URL的作用是（）。A.定位主机的地址B.定位网络资源的地址C.域名与IP地址的转换D.表示电子邮件的地址5、在ARP协议中，通常情况下以下哪种说法是错误的（）。A.高速缓存区中的ARP表是由人工建立的；B.高速缓存区中的ARP表是由主机自动建立的；C.高速缓存区中的ARP表是动态的；D.高速缓存区中的ARP表保存了主机IP地址和物理地址的映射关系。6、在同一个信道上的同一时刻，能够进行双向数据传送的通信方式是（）。A.单工B.半双工C.全双工D.上述三种均不是7、网络层的互联设备是（）。A.路由器B.交换机C.网桥D.网关8、在采用双绞线作为传输介质的100BASE-T网络中，传输速率为100Mbit/s的双绞线标准线序（568B双绞线的标准做法），从左到右的顺序（）。A.橙白、橙、绿白、绿、蓝白、蓝、棕白、棕B.橙白、橙、绿白、蓝、蓝白、绿、棕白、棕C.绿白、蓝、橙白、绿、蓝白、橙、棕白、棕D.橙白、橙、蓝白、绿、绿白、蓝、棕白、棕14-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷A卷第2页共6页9、以下关于TCP和UDP协议的描述中，正确的是（）。A.TCP是端到端的协议，UDP是点到点的协议B.TCP是点到点的协议，UDP是端到端的协议C.TCP和UDP都是端到端的协议D.TCP和UDP都是点到点的协议10、网络122.21.136.0/22中最多可用的主机地址是（）。A.1024B.1023C.1022D.100011、（）是因特网使用的命名系统，用来把便于人们使用的机器名字转化为IP地址。A.FTPB.HTTPC.DNSD.DHCP12、在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（）。A.x6+x4+x3+1B.x6+x5+x4+1C.x5+x3+x2+xD.x5+x3+x2+113、数据链路层的数据单位是（）。A.比特B.帧C.字节D.分组14、IEEE802.3标准是指（）A.以太网B.快速以太网C.令牌环网D.FDDI网15、在Internet上浏览时，浏览器和服务器之间传输网页使用的协议是（）。A.IPB.FTPC.HTTPD.Telnet二、填空题（每空2分，共10空，共计20分）1、反映在物理接口协议的物理接口的四个特性是机械、电气特性_______、_功能特性______与规程。2、多路复用技术是使多路信号共同使用一条线路进行传输，或者将多路信号组合在一条物理信道上传输，以充分利用信道的容量。可分为：频分多路复用、波分多路复用、_时分多路复用______和__码分多路复用_____。3、计算机网络中常用的路由选择协议有和。4、某操作员在电脑中执行了一条网络命令，得到如下结果PhysicalAddress.........:00-10-5C-DF-CE-F1DhcpEnabled...........:NoAutoconfigurationIPAddress...:221.128.119.217SubnetMask...........:255.255.255.0DefaultGateway.........:211.128.119.254DNSServers.......:202.96.128.14314-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷A卷第3页共6页从以上信息，该操作员可得到的资料有：运行的网络命令是ipconfig/all，本机的IP地址是221.128.119.217，本机的网络地址是_______，广播地址是_______。5、密码学中的密码体制分为_______密码体制和_______密码体制。三、判断题（对的在后面括号打“√”错的打“×”；每小题1分，共10小题，共计10分）1、数字签名可以保证报文的完整性但无法进行报文鉴别。（T）2、运输层采用UDP协议时，这种逻辑通信信道是一条不可靠信道。（T）3、无线局域网的MAC层使用的是CSMA/CA协议。（T）4、计算机网络常用的有线传输介质有同轴电缆、双绞线、光纤。（T）5、物理层的协议数据单元类型是帧。协议数据单元：（F）传输层的数据叫段网络层叫包数据链路层叫帧物理层叫比特流6、在PC机的一个网卡上可以同时绑定多个IP地址。（F）7、虚拟局域网VLAN不能阻止“广播风暴”。（F）8、网络层的目的是对任意两台主机间的报文包进行可靠传输。（F）9、防火墙系统不能防止从内部网络对系统进行破坏。（T）10、IPv6支持无连接的传送，其地址空间为128位。（T）四、简答题（每小题7分，共5小题，共计35分）1、简述CSMA/CD的工作原理。CSMA/CD是一种分布式介质访问控制协议，网中的各个站（节点）都能独立地决定数据帧的发送与接收。每个站在发送数据帧之前，首先要进行载波监听，只有介质空闲时，才允许发送帧。这时，如果两个以上的站同时监听到介质空闲并发送帧，则会产生冲突现象，这使发送的帧都成为无效帧，发送随即宣告失败。每个站必须有能力随时检测冲突是否发生，一旦发生冲突，则应停止发送，以免介质带宽因传送无效帧而被白白浪费，然后随机延时一段时间后，再重新争用介质，重发送帧。CSMA/CD协议简单、可靠，其网络系统（如Ethernet）被广泛使用。2、计算机网络体系结构有哪几层？各层的主要功能是什么？答：ISO/OSI参考模型每层的名称和主要功能：（1）物理层：完成原始比特传14-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷A卷第4页共6页输；（2）数据链路层：完成相邻结点之间的可靠数据传输；（3）网络层：完成任意两台主机之间的数据传送；（4）传输层：完成两台主机上两个进程之间数据通信；（5）会话层：完成进程之间的会话管理；（6）表示层：完成数据格式转换以及数据加密、压缩等工作；（7）应用层：是用户访问网络的接口。3、简述TCP协议运输连接建立过程。、在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到服务器的SYN＋ACK包，向服务器发送确认包ACK(ack=k+1)，此包发送完毕，客户端和服务器进入ESTABLISHED状态，完成三次握手。完成三次握手，客户端与服务器开始传送数据，在上述过程中，还有一些重要的概念：未连接队列：在三次握手协议中，服务器维护一个未连接队列，该队列为每个客户端的SYN包（syn=j）开设一个条目，该条目表明服务器已收到SYN包，并向客户发出确认，正在等待客户的确认包。这些条目所标识的连接在服务器处于Syn_RECV状态，当服务器收到客户的确认包时，删除该条目，服务器进入ESTABLISHED状态。Backlog参数：表示未连接队列的最大容纳数目。SYN-ACK重传次数服务器发送完SYN－ACK包，如果未收到客户确认包，服务器进行首次重传，等待一段时间仍未收到客户确认包，进行第二次重传，如果重传次数超过系统规定的最大重传次数，系统将该连接信息从半连接队列中删除。注意，每次重传等待的时间不一定相同。半连接存活时间：是指半连接队列的条目存活的最长时间，也即服务从收到SYN包到确认这个报文无效的最长时间，该时间值是所有重传请求包的最长等待时间总和。有时我们也称半连接存活时间为Timeout时间、SYN_RECV存活时间。4、计算机网络都有哪些类别？各有哪些特点？可以分为：（1）按网络的交换功能分类：电路交换、报文交换、分组交换、混合交换；（2）按网络的拓扑结构分类：总线型结构、星型结构、环形结构、蜂窝结构（是随着无线通信技术的产生而产生的）；（3）按作用范围的大小分类：局域网（LAN）、广域网（WAN）、城域网。特点：1.极强的时效性2.广泛的传播面14-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷A卷第5页共6页3.多媒体化的信息4.突破线形限制的超链接方式5.不断增强的互动性6.灵活多变的传播形式最大的特点是网络的传播互动性。5、运输层中TCP端口的作用是什么？分哪几类？五、应用题（每小题10分，共2小题，共计20分）1、生成多项式G(x)=X4+X+1，发送的数据报文为10110011，试求CRC冗余位及CRC码字。(写出计算过程)2、主机A向主机B连续发送了两个TCP报文段，其序号分别是70和100，试问：（1）第一个报文段携带了多少个字节的数据？70-99共30个字节（2）主机B收到第一个报文段后发回的确认中的确认号是多少？100（3）如果主机B收到第二个报文段后发回的确认中的确认号是180，试问A发送的第二个报文段中携带了多少个字节的数据？100-179共80（4）如果A发送的第一个报文段丢失了，但是第二个报文段到达了B。B在第二个报文段到达后给A发送确认，试问这个确认中的确认号应该是多少？70确认号是接下来要传送的第一个字节CRC-16:G(X)=X^16+X^15+X^2+1这个是国际标准，没有什么为什么我先给你举个例子：已知信息位为1100，生成多项式G(x)=x3+x+1，求CRC码。M(x)=1100M(x)*x3=1100000G(x)=1011M(x)*x3/G(x)=1110+010/1011R(x)=010CRC码为：M(x)*x3+R(x)=1100000+010=1100010其原理是：CRC码一般在k位信息位之后拼接r位校验位生成。编码步骤如下：（1）将待编码的k位信息表示成多项式M(x)。14-15学年第二学期期末考试（12级电气工程及其自动化）《计算机网络与通信》课程试卷A卷第6页共6页（2）将M(x)左移r位，得到M(x)*xr。（3）用r+1位的生成多项式G(x)去除M(x)*xr得到余数R(x)。（4）将M(x)*xr与R(x)作模2加，得到CRC码。针对你的题目G(X)最高位4所以除数为10011在数据后加4个0，形成数据串101100000然后用模2除法，得到余数为：1111