计算机网络技术试题及答案

计算机网络技术试题及答案 第一部分选择题 一、单项选择题(本大题共20小题,每小题1分,共20分) 在每小题列出的四个选项中只有一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。 1.对于带宽为6MHz的信道,若用8种不同的状态来表示数据,在不考虑热噪声的情况下,该信道每秒最多能传送的位数为() A 36×106 B 18× C 10 C 48×106 D 96×106 2.E1载波的数据传输为() A 1.544Mbps B 1Mbps C 2.048Mbps D 10Mbps 3.采用8种相位,每种相位各有两种幅度的PAM调制,在1200Baud的信号传输速率下能达到的数据传输速率为() A 2400b/s B 3600b/s C 9600b/s D 4800b/s 4.采用曼彻斯特编码的数字信道,其数据传输速率为波特率的() A 2倍 B 4倍 C 1/2倍 D 1倍 5.采用海明码纠正一位差错,若信息位为7位,则冗余位至少应为() A 5位 B 3位 C 4位 D 2位 6.在CRC码计算中,可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如,与位串101101对应的多项式为() A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D x6+x5+x4+1 7.X.21的目标之一是减少信号线的数目,其机械特性规定采用() A DB-25连接器 B DB-9连接器 C DB-15连接器 D RJ11连接器 8.采用AT命令集对Moden进行编程设置,现要让Modem完成“用脉冲拨号呼叫62751890”的操作,则应向Modem发出的AT命令为() A A TDT62751890 B ATDP62751890 C AT62751890 D ATZ62751890 9.采用RS-232C接口连接PC机和Modem,其请求发送信号(RTS)的连接方向为() A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE 10.BSC规程采用的帧同步方法为() A字节计数法 B 使用字符填充的首尾定界符法 C 使用比特填充的首尾标志法 D 违法编码法 11.采用有序接收的滑动窗口,设序号位数为n,则发送窗口最大尺寸为() A 2n-1 B 2n-1 C 2n D 2n 12.若数据链路的发送窗口尺寸WT=4,在发送3号帧、并接到2号帧的确认帧后,发送方还可连续发送() A 2帧 B 3帧 C 4帧 D 1帧 13.面向字符的同步控制协议是较早提出的同步协议,其典型代表是() A IBM公司的二进制同步通信协议BSC B ISO的高级数据链路控制规程HDLC C IBM公司的SDLC协议 D 以上均不对 14.标准10Mbps802.3LAN的波特率为() A 20M波特 B 10M波特 C 5M波特 D 40M波特 15.IEEE802.3采用的媒体访问控制方法为() A 1-坚持算法的CSMA/CD B 非坚持算法的CSMA/CD C P-坚持算法的CSMA/CD D 以上均不对 16.就交换技术而言,局域网中的以太网采用的是() A 分组交换技术 B 电路交换技术 C 报文交换技术 D 分组交换与电路交换结合技术 17.采用ATM交换技术,具有同样信息头的信元在传输线上并不对应某个固定的时间间隙,也不是按周期出现的。因此,其信道复用方式为() A 同步时分复用 B 异步时分复用 C PCM复用 D 频分多路复用 18.A TM信元及信头的字节数分别为() A 5,53 B 50,5 C 50,3 D 53,5 19.帧中继是继X.25之后发展起来的数据通信方式,但帧中继与X.25不同,其复用和转接是发生在() A 物理层 B 网络层 C 链路层 D 运输层 20.若两台主机在同一子网中,则两台主机的IP地址分别与它们的子网掩码相“与”的结果一定() A 为全0 B 为全1 C 相同 D 不同 第二部分非选择题 二、填空题(本大题共20小题,每空0.5分,共20分) 21.计算机网络的发展和演变可概括为面向终端的计算机网络、计算机—计算机网络和 ____________________________三个阶段。 22.按交换方式来分类,计算机网络可以分为电路交换网,____________和____________三种。 23.有两种基本的差错控制编码,即检错码和____________,在计算机网络和数据通信中广泛使用的一种检错码为____________。 24.采用海明码纠正一位差错,设信息位为K位,冗余位为r位,则K和r之间的关系应满足不等式____________。 25.通信双方同等进程或同层实体通过协议进行的通信称为____________通信,通过物理介质进行的通信称为____________通信。 26.若BSC帧数据段中出现字符串“B DLE STX”,则字符填充后的输出为____________。 27.若HDLC帧数据段中出现比特串“010********”,则比特填充后的输出为____________。 28.有三种静态路由选择策略的具体算法,分别是泛射路由选择,____________和_________。 29.有三种动态路由选择策略的具体算法,分别是独立路由选择,____________和_________。 30.X.25提供____________和____________两种虚电路服务。其中,____________即为需要呼叫建立与拆除的虚电路服务。 32.在分组交换方式中,通信子网向端系统提供虚电路和____________两类不同性质的网络服务,其中____________是无连接的网络服务。 33.在ISO/OSI标准中,网络服务按质量可划分为____________,____________, ____________三种类型,其中____________具有不可接受的残留差错率。 34.在OSI参考模型中,服务原语划分为四种类型,分别为请求(Request),指示(Indication), ____________和____________。 35.用户使用电话线和MODEM接入网络,或两个相距较远的网络通过数据专线互连时,需要在数据链路层运行专门的____________协议或____________协议。 36.局域网常用的拓外结构有总线、星形和____________三种。著名的以太网(Ethernet)就是采用其中的____________结构。 37.由于帧中继可以不用网络层而使用链路层来实现复用和转接,所以帧中继通信节点的层次结构中只有____________和____________。 38.DNS是一个分布式数据库系统,由域名服务器、域名空间和____________三部分组成。有了DNS,凡域名空间中有定义的域名都可以有效地转换为____________。 39.常用的IP地址有A、B、C三类,128.11.3.31是一个____________类IP地址,其网络标识(netid)为____________,主机标识(hosted)为____________。 40.ISO建议网络管理应包含以下基本功能:故障管理,计费管理,配置管理,____________和____________。 三、名词解释(本大题共5小题,每小题2分,共10分) 41.频分多路复用(FDM) 42.网络协议(Protocol) 43.网关(Gateway) 44.地址转换协议ARP 45.Intranet 四、(本大题共4小题,共18分) 46.(4分)某公司采用一条租用专线(Leased line)与在外地的分公司相连,使用的Modem 的数据传输率为2400bps,现有数据12×106字节,若以异步方式传送,不加校验位,1位停止位,则最少需要多少时间(以秒为单位)才能传输完毕?(设数据信号在线路上的传播延迟时间忽略不计)。 47.(5分)试给出T1载波的帧结构,并计算其开销百分比。 48.(4分)若10Mbps的CSMA/CD局域网的节点最大距离为2.5Km,信号在媒体中的传播速度为2×108m/s。求该网的最短帧长。 49.(5分)某令牌环媒体长度为10Km,信号传播速度为200m/μs,数据传输率为4Mbps,环路上共有50个站点,每个站点的接口引入1位延迟,试计算环的比特长度。 五、应用题(本大题共4小题,共32分) 50.(4分)采用生成多项式x6+x4+x+1发送的报文到达接收方为101011000110,所接收的报文是否正确?试说明理由。 51.假设A站和B站之间的全双式数据帧传输使用滑动窗口进行流量控制和差错控制,帧序号位数为3,设A站有10个数据帧要发送,B站有4个数据帧要发送,使用选择重发协议,帧的确认尽量使用捎带确认,若没有数据帧,可用ACK进行单独确认,用NAK进行单独否认。假定没有超时和帧丢失,发送窗口和接收窗口均从序号0开始。帧的格式为:(帧类型,发送序号,确认序号)。发送序号或确认序号如果没有意义,可用N标明;确认序号指出下一个希望接收的数据帧序号。请在下图所示的情景中填写帧中带下划线的域(或没有帧,则帧类型为NONE)。 52.(8分)若窗口序号位数为3,发送窗口尺寸为2,采用Go-back-N法,试画出由初始状态出发相继发生下列事件时的发送及接收窗口图示: 发送0号帧;发送1号帧;接收0号帧;接收确认0号帧;发送2号帧;接收1号帧;接收确认1号帧。 53.(5分)简要说明网络中的阻塞及死锁现象,试列举常见的三种阻塞控制方法。具体解释发生于A、B两个节点间的直接存储转发死锁现象。 参考答案及评分标准 一、单项选择题(本大题共20小题,每小题1分,共20分) 1.A 2.C 3.D 4.C 5.C 6.B 7.C 8.B 9.D10.B 11.B12.B13.A14.A15.A 16.A17.B18.D19.C20.C 二、填空题(本大题共20小题,每空0.5分,共20分) 21.开放式标准化网络 22.报文交换网分组交换网 23.纠错码循环冗余码(或CRC码) 24.2r≥K+r+1 25.虚实 26.B DLE DLE STX 27.010********* 28.固定路由选择随机路由选择 29.集中路由选择分布路由选择 30.网桥(Brideg)路由器(Router) 31.虚呼叫永久虚电路虚呼叫 32.数据报数据报 33.A型网络服务B型网络服务C型网络服务C型网络服务 34.响应(Response)确认(Confirm) 35.SLIP(Serial Line IP)PPP(Point to Point Protocol)(注:括号中的内容不要求,若答案中给出,则应拼写正确;否则,适当扣分。) 36.环型总线 37.物理层链路层 38.地址转换请求程序对应的IP地址 39.B;128.11;3.31 40.性能管理安全管理 三、名词解释(本大题共5小题,每小题2分,共10分) 41.【参考答案及评分标准】 在物理信道的可用带宽超过单个原始信号所需带宽的情况下,可将该物理信道的总带宽分割成若干个与传输单个信号带宽相同(或略宽)的子信道,每个子信道传输一路信号,这就是频分多路复用。 42.【参考答案及评分标准】 为进行计算机网络中的数据交换而建立的规则、标准或约定的集合称为网络协议 (Protocol)。网络协议主要由语义、语法和定时三个要素组成。 注:后一句不答也算对 43.【参考答案及评分标准】 能够提供运输层及运输层以上各层协议转换的网络互连设备。 44.【参考答案及评分标准】 在TCP/IP环境下,网络层有一组将IP地址转换为相应物理网络地址的协议,这组协议即为地址转换协议ARP。 45.【参考答案及评分标准】 内部网[或内联网],是一组在特定机构范围内使用的互联网络。 四、计算题(本大题共4小题,共18分) 46.(4分)【参考答案及评分标准】 解:以异步方式传输一个字节数据,需加1位起始位,一位停止位,实际需传送10位。 12×106×10/2400=5×104(秒) 即最少需5×104秒才能传输完毕。 47.【参考答案及评分标准】T1载波的帧结构为:(3分) T1载波开销百分比:(2分) (24+1)/193×100%=13% 48.(4分)【参考答案及评分标准】 解:最短帧长=2×(2.5×103m/2×108m/s)×10×106b/s=250bit 49.(5分)【参考答案及评分标准】 解:环的比特长度=10km×5μs/km×4Mbps+1bit×50 =10×5×10-6×4×106+50 =200+50=250(bit) 50.【参考答案及评分标准】(4分) 解:多项式x6+x4+x+1对应的位串是1010011,用它来除接收到的报文,若能整除则所接收报文正确。(2分) 能够整除,所以收到的报文是正确的。(2分) 51.【参考答案及评分标准】 52.【参考答案及评分标准】 53.【参考答案及评分标准】 阻塞现象是指到达通信子网中某一部分的分组数量过多,使得该部分网络来不及处理,以致引起这部分乃至整个网络性能下降的现象;(1分)严重时甚至导致网络通信业务陷入停顿,即出现死锁现象。在死锁状态下,网络的有效吞吐量接近于零。(1分)常见的阻塞控制方法为:缓冲区预分配法;分组丢弃法;定额控制法。(1.5分) 发生于A、B两个节点间的直接存储转发死锁表现为:A节点的所有缓冲区装满了等待 输出到B节点的分组;而B节点的所有缓冲区也全部装满了等待输出到A节点的分组;此时,A节点不能从B节点接收分组,B节点也不能从A节点接收分组,从而造成两节点间的死锁。(1.5分)