2018年山东省中国海洋大学计算机网络与安全考研真题.doc

2018年山东省中国海洋大学计算机网络与安全考研真题一、选择题(共20题，每题1.5分，共30分)1、协议是指在（）之间进行通信的规则或约定。A、同一结点的上下层B、不同结点C、相邻实体D、不同结点对等实体2、利用模拟通信信道传输数字信号的方法称为（）。A、同步传输B、异步传输C、基带传输D、频带传输3、用PCM对语音进行数字量化，如果将声音分为128个量化级，采样频率为8000次/秒，那么一路话音需要的数据传输率为（）。A、56kb/sB、64kb/sC、128kb/sD、1024kb/s4、以太网遵循IEEE802.3标准，用粗缆组网时每段不能大于500米，超过500米长度时就要分段，段间相连是利用（）。A、网络适配器B、中继器C、交换机D、网关5、字符S的ASCI编码从低到高依次为1100101,采用奇校验，在下列收到的传输后字符中，哪种错误无法检测?（）A、11000011B、11001010C、11001100D、110100116、从滑动窗口的观点看，当发送窗口为1,接收窗口也为1时，相当于ARQ的（）方式。A、回退N帧ARQB、选择重传ARQC、停止-等待D、连续ARQ7、下列协议不会发生碰撞的是（）。A、TDMB、ALOHAC、CSMAD、CSMA/CD8、IEEE802局域网标准对应OSI模型的（）。A、数据链路层和网络层B、物理层和数据链路层C、物理层D、数据链路层9、通过交换机连接的一组工作站（）。A、组成一个冲突域，但不是一个广播域B、组成一个广播域，但不是一个冲突域C、既是一个冲突域，又是一个广播域D、既不是冲突域，也不是广播域10、在因特网中，一个路由器的路由表通常包含（）。A、目的网络和到达目的网络的完整路径B、所有的目的主机和到达该目的主机的完整路径C、目的网络和到达该目的网络路径上的下一个路由器的IP地址D、目的网络和达到该目的网络路径上的下一个路由器的MAC地址11、在IP首部的字段中，与分片和重组无关的字段是（）。A、总长度B、标识C、标志D、片偏移12、下列关于IPv6的描述中，错误的是（）。A、IPv6的首部长度是不变的B、IPv6不允许分片C、IPv6采用16字节的地址，在可预见的将来不会用完D、IPv6使用了首部检验和来保证传输的正确性13、以下OSPF协议的描述中，最准确的是（）。A、OSPF协议根据链路状态法计算最佳路由B、OSPF协议是用于自治系统之间的外部网关协议C、OSPF协议不能根据网络通信情况动态的改变路由D、OSPF协议只能适用于小型网络14、决定路由器转发表中的值的算法是（）。A、指数回退算法B、分组调度算法C、路由算法D、拥塞控制算法15、下列网络应用中，（）不适合使用UDP协议。A、客户-服务器领域B、远程调用C、实时多媒体应用D、远程登录16、在一个TCP连接中，MSS为1KB,当拥塞窗口为34KB时发生了超时事件。如果在接下来的4个RTT内报文段传输都是成功的，那么当这些报文段均得到确认后，拥塞窗口的大小是（）。A、8KBB、9KBC、16KBD、17KB17、用浏览器访问某单位的Web网站时，不可能用到的协议是（）。A、PPPB、ARPC、UDPD、SMTP18、单向散列函数h=H(M),M为任意长度消息，h为256bits的定长输出，则以下结论哪个是正确的?（）A、H(x)=H(y),那么x=yB、x=y,那么H(x)可能不等于H(y)C、xy,那么H(x)H(y)D、已知H(x),可能求出x19、以下哪种攻击不属于缓冲区溢出攻击?（）A、栈溢出B、HTML溢出C、格式化字符串D、堆溢出20、以下最有可能不使用密码技术的是（）A、数字身份证B、手机卡C、防火墙D、比特币二、填空题(共20空，每空1分，共20分)1、香农公式说明要提高通信的信息传输速率可以采用（）和（）的方法来实现2、通信协议使用的生成多项式为G(x)-x5+x4+x2+x1,若待传送的数据M=1010001101,则实际传送的数据是（）。3、在OSI中，实现端到端的应答、分组排序和流量控制功能的协议层是（）,数据格式转换及压缩属于（）层的功能。4、在数字调制技术中，（）是通过改变载波信号的振幅来标识数字信号1和0,而载波的频率和相位都不改变。5、物理层接口的（）特性规定某条线上出现的某一电平的电压表示何种意义，以及接口部件的信号线的用途。6、数据链路层需要解决的三个基本问题可以概括为封装成帧、（）和（）。7、（）协议是ISO制定的面向比特的数据链路层协议，该协议不依赖任何一种字符编码集，而PPP协议是使用串行线路通信的面向（）的协议。8、以太网交换机主要采用直通式和（）式两种交换模式。9、IP地址中32位全为1的地址表示整个TCP/IP网络的（）,实际使用时由于路由器对广播域的隔离，该地址等效在本网络使用。10、对称密钥加密体制，即（）密钥和（）密钥相同的密码体制。11、密钥管理包括：密钥产生、（）、注入、验证和使用。12、（）是通过将专用网络地址转换为公用地址，从而对外隐藏内部管理的IP地址。13、OSPF中，如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径，这称为多路径间的（）。14、传输层的寻址采用发送方和接收方的（）来识别端点，能够唯一的标识网络中的一个主机和其上的一个应用进程。15、由于SMTP只能传送一定长度的ASC码，许多非英语国家的文字无法传送，且无法传送文件及其他二进制对象，因此出现了（）三、问答与计算题(共10题，共100分)1、(10分)分别回答以下四个问题：(1)数据在信道中的传输速率受哪些因素影响?(2)信噪比能否任意提高?为什么?(3)香农公式在数据通信中的意义是什么?(4)“比特/秒”和“码元/秒”有何区别?2、(8分)试回答以下两个问题：(1)数字签名能用于报文鉴别吗?为什么?(2)数字签名能用于实体鉴别吗?为什么?3、(8分)共有四个站进行码分多址CDMA通信，四个站的码片序列分别为：A:(-1-1-1+1+1+1+1-1)B:(-1-1+1-1+1+1+1-1)C:(-1+1-1+1+1+1-1-1)D:(-1+1-1-1-1-1+1-1)现基站接收到的信号为(-1+1-3+1-1-3+1+1),请计算哪个站发送了数据。发送的是1还是0?(需要写出计算过程)4、(12分)针对下图中的网络拓扑，用Dijkstra算法计算从节点A到所有其他节点的最短路径及路径代价值。线上所标注为相邻节点之间的代价。在回答过程中需要写出使用表格的计算过程，表格的每一行表示Dijkstra算法的一次迭代。5、(12分)某单位分配到一个起始地址为206.0.68.0/22的地址块。(1)求这个地址块的地址数、首地址以及末地址。(2)该单位需要用到四个子网，四个子地址块的具体要求是：子网N1需要100个地址块，子网N2需要100个地址块，子网N3需要200个地址块，子网N4需要500个地址块。请给出地址块的分配方案。6、(8分)信道带宽为3000Hz,信噪比为30dB,根据香农公式，最大数据速率为多少?7、(8分)如下图所示，你认为该网络中入侵检测系统的部署存在哪些问题?画出你认为正确的网络拓扑图。8、(12分)主机A向主机B连续发送了两个TCP报文段，其序号分别为70和100。(1)第一个报文段携带了多少个字节的数据?(2)主机B收到第一个报文段后发回的确认中的确认号应当是多少?(3)如果主机B收到第二个报文段后发回的确认中的确认号是180,试问A发送的第二个报文段中的数据有多少字节?(4)如果A发送的第一个报文段丢失了，但第二个报文段到达了B。B在第二个报文段到达后向A发送确认，这个确认号应为多少?9、(10分)为什么说计算机网络的安全不仅限于保密性?举例分析说明，仅具有保密性的计算机网络不一定是安全的。10、(12分)有两台主机A和B连接在800m长的电缆线的两端，并在t=0时各自向对方发送一个帧，长度为1500bit(包括首部和前同步码)。假定在A和B之间有4个转发器，在转发帧时会产生20bit的时延。设传输速率为100Mbit/s,而CSMA/CD的退避时间是随机数r倍的争用期，争用期为512bit,在发生第一次碰撞后，在退避时A选择r=0而B选择r=1。忽略发生碰撞后的人为干扰信号和帧间最小间隔。(1)设信号的传播速率是2×108m/s。试计算从A到B(包括4个转发器)的传播时延。(2)在什么时间(以秒为单位)B完全收到了A发送的帧?