logo资料库

西南交通大学计算机网络期末考试复习.doc

第1页 / 共14页
第2页 / 共14页
第3页 / 共14页
第4页 / 共14页
第5页 / 共14页
第6页 / 共14页
第7页 / 共14页
第8页 / 共14页
资料共14页,剩余部分请下载后查看
一、填空题(红色为2013-2014-2学期考试题)
二、单项选择题
三、简答题
一、 填空题(红色为 2013-2014-2 学期考试题) 1. 计算机网络是现代 通信 技术和 计算机 技术密切结合的产物。 2. 计算机网络的定义为 一个互连的自主的计算机集合 。 3. 计算机网络按规模分为 局域网 , 城域网 , 广域网 。 按带宽分为 窄带网 和 宽带网 。 4. 局域网的英文缩写为 LAN ,城域网的英文缩写为 MAN ,广域网的英文缩写为 WAN 。 5. NAT 将地址转换为全球唯一的 IP,以便进入因特网。 6. 在某层上进行通信所使用的规则的集合称为 该层的协议 。网络各层协议按层次顺序排列而 成的协议称为网络的 协议栈 。 7. 对一个网络进行层次结构的划分时应做到:各层功能 明确 、相互独立;层间接口 清晰 、 穿越接口的信息量尽可能少。 8. 两个最重要的网络参考模型是__OSI/RM(汉语解释)______模型和_TCP/IP_______。 9. OSI 参考模型分为__7___层,从低到高依次是物理层、数据链路层、网络层、传输层、会话层、 表示层和应用层 。 10. ISO 的全称是___国际标准化组织 ______,在 1984 年正式颁布了一个称为__开放系统互联参 考模型___。该模型包含七个层次。 11. 计算机网络采用___分层结构 __。每层完成一定的___功能 __,每层都向它的上层提供一定的 ____服务 ____,而将如何实现服务的细节对上层屏蔽,即低层协议对高层而言是透明的。相 邻两层之间为___层间接口 __。对等层用户通话时所必须遵守的规则称为___对等层协议____。 12. 协议由_语义 , 语法 , 时序 等三部分组成。 13. TCP/IP 协议分为___4__层,从低到高依次是___网络接口层_______,___网间网层__ __, __传输层________,___应用层________________。 14. 数据通信的几个主要指标有___信号传输速率 、数据传输速率、信道容量、误码率 。 15. RS-232C 机械特性规定了使用一个__25_____芯或__9_____芯接头。 16. RS-232C 机械特性规定了使用一个__25_____芯标准连接器,电气特性规定逻辑“1”的电平为 ___-15____至__5_____,即采用正负 15V 的__负_____逻辑电平。其中正负 5V 之间为__过渡 区_____。不作任何定义。 17. 数字信号模拟传输时,数字信号变成音频信号的过程称为____调制___。音频信号变成数字信 号的过程称为___解调____。 18. 多路复用技术的几种形式:__TDMA_____、_FDMA______、__WDMA_____、_CDMA______。 1
19. 将一种数据形式转换成适合于在信道上传输的某种电信号形式,这类技术统称为__调制_____。 20. PCM 的三个步骤是:___采样____、__量化_____、__编码_____。 21. 调制的基本方法有___调频____、_调幅______、_调相______。 22. 传输介质是指通信网络中连接各个设备的___物理通路___。 23. 传输介质分为___有线___和__无线____两大类。有线介质分为__同轴电缆____、_双绞线_____、 __光纤____。 24. 同轴电缆分为__粗缆____和_细缆_____。 25. 光纤是由能传导光波的___石英玻璃纤维___和__保护层____构成。 26. 无线传输介质主要有:__红外线____、__激光____、__微波____。 27. 网络拓扑结构是指___网络形状__,或者是它在物理上的_连通性____。网络拓扑结构有__星形、 环形、树形、总线形、网形 __ 。 28. 交换技术分为___电路交换、报文交换、分组交换 _____三种。 29. 连续波调制分为____ASK,PSK,FSK____三类。 30. 10M 以太网中常用__曼彻斯特编码_______或____差分曼彻斯特编码_____编码。 31. 分组交换重点解决的问题是__分组丢失、重复、顺序混乱 __。 32. 综合布线系统分为____工作区子系统、水平布线子系统、管理(电信间)子系统、主干布线 子系统、设备间子系统、建筑群子系统_____六个子系统。 33. 数据路层确保_____数据在链路上的可靠传输______,主要解决____组帧,差错控制,流量控 制__等问题。 34. 数据链路层在不同的系统中提供的服务是不同的,比如在传输质量很高的网络,可以省去__ 差错控制____,将其交给终端系统的高层处理。像无线网络就能够在数据链路层及早的发现错 误,便于提高传输质量。 35. 帧同步方法分为字节记数法,字符填充法,比特填充法,编码违例法。 36. 前向纠错是指____由接收方根据纠错码纠错;,适用于当重传的代价较高时。 37. 解决帧重复问题,采用____帧序号________的办法。 38. 当接收方的接收能力小于发送方的发送能力时,必须进行流量控制。影响接收能力的因素包括 ______接收速度 和 _____缓冲区大小_______等。 39. 常用的流量控制策略有_____停等协议_______和______滑动窗口协议______。 40. 在停等协议中,其停等时间的合适值应_________大于信号传播的往返时间___。其控制比较简 单,但在信号传输时延较长传输效率_____较低_______。 41. 允许发送站发送多个帧而不需要应答,这就是_____滑动窗口协议_______。 2
42. 在实际的通信中,通常双方都有数据要发送给对方可以在数据段增加一个字段,专门用来携带 给对方的应答信息,称为_______捎带应答_____。 43. 起止式异步通信规程将每个字符看成是一个独立的信息,字符中各个比特用固定的时钟频率传 输,但字符间采用异步定时,即字符间的间隔是任意的。每个字符由四个部分组成____起始位; 数据位;奇偶校验位;停止位_______。 44. 在通信线中上传输的信息可分为____数据信息__和_____控制信息_______。 45. 面向字符的同步协议,其最大缺点是它和特定的字符编码集关系过于密切,不利于_____透明 传输_______。 46. HDLC(高级数据链路控制)的帧结构,它由__标志;地址;控制;数据和校验_字段组成。 47. HDLC 有三种不同类型的帧,分别称为____信息帧;监控帧;无编号帧___。 48. 网 络 接 口 层 在 使 用 串 行 线 路 连 接 主 机 与 网 络 或 网 络 之 间 互 连 时 , 则 需 要 运 用 _____SLIP________或_____PPP________协议。 49. PPP 协议由_____串行通信线路的组帧格式、链路控制协议 LCP、网络控制协议 NCPs ______ 三 部 分 组 成 。 而 SLIP 只 提 供 在 _________ 串 行 通 信 线 路 上 封 装 IP 分 组 的 简 单 方 法 _________________。 50. 局域网采用 总线 和___环___结构。大多数广域网采用______点到点_____结构。 ____网络 _______层在单个局域网并不需要。 51. 网络层的主要功能是____路由选择控制_______、____拥塞控制_______、____定义完善的服务 和接口_______。 52. 网络层负责将____分组_______从源节点传送到目的节点。 53. 对于网络层提供的服务,以 Internet 代表的,认为网络层应提供 无连接 服务,采用 数据 报 方式。以电话公司为代表,认为网络层应提供 面向连接 服务,采用 虚电路 方式。 54. 路由选择负责为分组 选择合适的转发路线 。 55. 路由选择算法有 非自适应路由算法 和 自适应路由算法 。 56. 最短通路路由选择算法是 自适应路由算法 中的一种。 57. 当 大量的分组 进入通信子网,超出了网络的 处理能力 ,就会引起网络 局部或整体 性能下降 ,这种现象称为拥塞。 58. 拥塞后不及时疏导,会引起严重的后果即 网络阻塞 。 59. 通信子网的吞吐量和负载的关系,当负载较小时,吞吐量随负载的 增加而线性增加 ;当负 载增加到一定程度后,由于重发增多, 吞吐量下降 ;预示着网络拥塞;负载再增加,网 3
络处理能力急剧下降。最终导致网络有效吞吐量为 0,造成 阻塞 。 60. 网络互连设备的作用是 网间寻址和协议转换 。在不同层次上的网络互连,名称分别为物理 层的互连设备叫 中继器 或 集线器 。数据链路层的互连设备叫 网桥 或 交换机 。 网络层的互连设备叫 路由器 ;传输层以上的互连设备叫 网关 ; 61. IP 地址是 32 比特的二进制数;Internet 上的每个接口必须有一个 唯一的 IP 地址 。 62. ARP 协议用于 IP 地址到 MAC 地址之间的转换 。RARP 用于 MAC 地址到 IP 地址之间 的转换。 63. PING 是网络操作系统测试主机是否可达的一个常用命令,由 ICMP 协议的 ECHO 请求和 ECHO 应答实现。 64. 传输层 位于低三层和高三层之间,无论从其所处的层次位置还是所起的作用来看,它是用 户与通信网络之间的 桥梁 。其作用是为高层用户提供可靠的 端-端数据传输服务 。 65. 当网络崩溃时,要使网络复位,解决的方法是 在网络层上增加一个传输层 ,利用 传输层 来优化网络服务。 66. OSI 模型中低四层又称为 传输服务的提供者 ,而高三层称为 传输服务的使用者 。 67. 数据链路层完成只是相邻两个节点间的链路管理,而传输层实现的是两个端系统间的连接管 理,端系统间通常没有直接的物理线路相连,而是隔着一个通信子网。因而传输层必须解决 寻 址 问题 68. 每个服务器进程指定 传输地址(TSAP) ,每个客户进程使用它来指定欲与之建立连接的 服务员进程。 69. 建立传输连接,使用 三次握手 算法,过时的连接请求与连接接受不会对正常的连接造成损 坏,保证了连接的可靠建立。 70. 释放传输连接,使用三次握手连接释放法,主要报文为 FIN 、 FIN 和 ACK 。 71. UDP 是一种 无连接 的传输协议。TCP 是 面向连接 的传输协议。TCP 采用三次握手连接。 释放连接采用三次握手。TCP 采用滑动窗口进行流量控制,在 TCP 实体,导致超时的绝大部 分原因是拥塞 。 72. 应用层是直接为 用户提供各种应用服务 。 73. WWW 使用的协议为 HTTP ,其端口号为 80 。有 1.0 和 1.1 两个版本 74. 电子邮件发送采用 SMTP 协议;接收采用 pop3 或 IMAP 协议 75. FTP 同时使用 数据 和 控制 两个连接 76. 网络新闻采用的协议为 NNTP 。 77. 网络管理使用的协议有 SNMP 。 4
78. 常见的因特网服务有 www 、文件传输、电子邮件 和 网络新闻 。 79. 计算机网络按传输技术分为 点到点 和 广播 两种。其中在广播网中存着 冲突 。广播 网中存在着一个问题就是 如何将单一信道分配给用户 。 80. 介质访问控制子层称为 MAC 层,专门用来解决广播网中信道分配的问题。 81. 信道分配策略可以分为 静态分配 和 动态分配 两种。 82. 载波监听多重访问协议可以分为 1-坚持 CSMA 、 非坚持 CSMA 、 p-坚持 CSMA 和 带冲突检测的 CSMA 。 83. 用于 局域网互连 的设备,称为网桥,它是在 逻辑链路层上存储转发数据 的设备,主 要功能是 路径选择 ,二种算法是 透明桥 和 源路径选择桥 。 84. 透明桥采用的是 逆向学习法 ,是指网桥通过检查帧的源地址及其输入线路,从而发现目的站 及其所属的输出线路的方法。 85. 源路径选择算法的最大优点是 充分利用带宽 。 86. 常用的网络操作系统是: WINDOWS NT , UNIX/LINUX 和 NETWARE 。 87. IPv6 的 IP 地址分成表示特定网络的前缀和表示主机地址二部分。在 128 位中,高 64 位表示网 络前缀,低 64 位表示主机 88. 物理层四大特性:机械特性,电气特性,功能特性,过程特性 89. internet intranet extranet 互联网、内联网和外联网 90. OSI/RM:开放系统互联参考模型。 91. 物理层:传输二进制比特流 92. 链路层:以帧为基础实现节点间传输。 93. 网络层:路由选择和主机间通信。 94. 传输层:主机中两个进程间的通信。 95. 两个数据链路层协议:SLIP 和 PPP 96. 数据链路层在局域网模型中被分为:LLC、MAC 97. CSMA/CD 中,CSMA(1-坚持、0-坚持、P-坚持):载波监听多路访问,CD:冲突检测 98. NAT 内部私有 IP 到外部合法 IP 地址之间的转换 99. Internet 的网络层 IP 协议提供无连接服务,传输层提供面向连接(TCP)、无连接服务(UDP) 100. 区分不同的应用协议依靠端口号。 101. 内部网关协议(IGP):RIP、OSPF;外部网关协议(EGP):BGP。 102. E1 速率为:2.04Mbps 。 103. 使用粗同轴电缆的以太网为 10Base-5 。 5
104. 在滑动窗口协议中,若窗口的大小为 N 位,则接收窗口的最大值为 2(N-1) 105. 滑动窗口协议中,发送窗口保存的是可发送的帧序号。 106. 网络层的协议数据单元为报文分组。 107. IEEE802.3 的总线局域网常用的三种组网方式_10Base-2_、_10Base-5_、_10Base-T_。其中 10 的含义是_10M_;BASE 的含义是_基带传输__;后跟字母 T 表示__双绞线__;2 表示_细同轴 _;5 表示__粗同轴__。 108. TCP/IP 协议参考模型由__网络接口层、网间网层、主机-主机层、应用层_等四层组成。 109. 在 ISO/OSI 参考模型中,同层对等实体间进行信息交换时必须遵守的规则称为协议,相邻层间 进行信息交换时必须遵守的规则称为接口,相邻层间进行信息交换是使用服务原语。传输层的 主要功能是提供端到端的信息传送,它利用网络层提供的服务来完成此功能。 二、 单项选择题 1. 管理计算机通信的规则称为 ( (A)协议 ) 2. 以下哪一个选项按顺序包括了 OSI 模型的各个层次( (A)物理层,数据链路层,网络层,传输 层,会话层,表示层和应用层 ) 3. 在 OSI 模型中,第 N 层和其上的 N+ l 层的关系是 ( (A)N 层为 N 十 1 层提供服务 ) 4. 将一条物理信道按时间分成若干时间片轮换地给多个信号使用,每一时间片由复用的一个信号 占用,这样可以在一条物理信道上传输多个数字信号,这就是( B. 时分多路复用) 5. 世界上很多国家都相继组建了自己国家的公用数据网,现有的公用数据网大都采用(C. 分 组交换方式) 6. ATM 网络采用固定长度的信元传送数据,信元长度为( ④ 53 字节 )。 三、 简答题 1. 在 OSI 的第几层分别处理下面的问题? a。将待传输的比特流划分成帧 b.决定使用哪条路径通过子网 c.位流信号的传输 d.两端用户间传输文件 解答:a。第二层(数据链路层)将待传输的比特流划分成帧 b.第三层(网络层)决定使用哪条路径通过子网 c.第一层(物理层)处理位流信号的传输 d.第七层(应用层)处理两端用户间的文件传输 2. 一个系统的协议结构有 N 层。应用程序产生 M 字节长的报文。网络软件在每层都加上 H 字节长的协 议头。那么,网络带宽中有多大比率用于协议头信息的传输? 解答:总共有 N 层,每层加 H 字节,在每个报文上附加的头字节的总数等于 HN,因此头消耗的有关 6
空间所占的网络带宽的比率为 HN /(M + HN)。 3. 简述数据传输方式? 数据传输方式;并行传输和串行传输;异步传输和同步传输;单工、半双工、双工;点到点和多点分 支控制 4. 综合布线系统分为六个子系统? 工作区子系统、水平布线子系统、电信间子系统、主干布线子系统、设备间子系统、出入口设施 5. 在某系统传输中,某声音数据的频率为 2000HZ,在模拟数据的数字信号编码时,如果有 128 个量化 级,试求该系统的数据传输速率。 答:S=S = 2 B log2 N 2B*Log2(128)=28Kbps 6. 在一分钟需要传输 3600 个汉字(双字节)所用的调制解调器(设无校验,一位停止位)至少应采用多 大的传输速率? 60*16=960bps 7. .若要在一条 50KHZ 的信道上传输 1.544Mbps 的载波,信噪比至少为多少? C=H*LOG2(S/N+1)=1.544 30.88=LOG2(S/N+1) S/N=(2^30.88)+1 8. 假设某个信道的频谱在 3MHz 到 4MHz(音频)之间,信噪比等于 24 分贝,那么最大限制的数据速率 是多少? 如果要达到这个理论值,根据尼奎斯特定理,编码的状态应该为多少? B=4MHz-3MHz=1MHz S/N: 24db=10log10(S/N) S/N=251 C=1MHz X log2(1+251) = 8MHz/s (理论值) 如果要达到这个理论值,根据尼奎斯特定理: C=2B log 2M 8000000=2X10-6 X log 2M M=16 9. 有人为你运送一盒 3 盘 8mm 磁带。每一盘磁带的容量都是 7GB,那个人以每小时 20km 的速度骑自行 车向你奔来。问在什么样的距离范围内,那个人的数据传输速率比 155Mb/s 的 ATM 线路高? 那个人可以运载 21GB,即 168Gb。每小时 20km 的速度等于每秒 0.0056 km,跑 x km 花费的时间是 x/0.0056 =180xs,所产生的运载数据的速率等于 [168 / (180x)]Gb/s,即 933/x Mb/s。 设 933/x>155,得到 x<933/155 = 6 km。 7
10. 要在带宽 4KHz 的信道上用 2 秒钟发送完 80K 比特的数据块,按照香农公式,信道的信噪比最小 应为多少分贝(取整数值)?(请给出公式及计算步骤) C=H*log2(1+S/N) C=80K/2=40K H=4K 得: S/N=1023 信噪比=10log10(S/N)=31(dB) 11..在面向比特同步协议的帧数据段中,出现如下信息:1010011111010111101(高位在左低位在右),则采 用“0”比特填充后的输出是什么? “0”比特自动插入/删除技术是在信息序列中连续 5 个“1”后自动加入一个“0”比特 “0”比特插入后:10100111110010111101 12. 一个报文由 100 个 8 bit 字符组成,使用下列传输控制方案在一条数据链路上传输,需要多少附 加的比特? (a)异步,每个字符使用一个起始位和两个停止位,每个报文使用一个帧起始字符和一个帧结束字符; (b) 同步方式,每个报文使用两个同步字符、一个帧起始字符和一个帧结束字符。 答案:(a)异步方式,每个字符中的附加位数等于 1+2=3,(3X100)+2×(3+8)=322,所以, 传输一个报文需要 322 个附加的比特。 ?? (b)同步方式,每个报文附加两个同步字符、一个帧起始字符和一个帧结束字符。 4× 8=32,所以,传输一个报文需要 32 个附加的比特 13. 图中每个圆圈代表一个网络结点,每一条线代表一条通信线路,线上的标注表示两个相邻结点之 间的权值。请找出 A 到其它每个节点的最短距离和下一站路由表。在答案中只要求: (1)找出最短路径; (2)给出表示从 A 到其它每个节点的最短距离和下一站的路由表 8
分享到:
收藏