《2009考研计算机冲刺班计算机网络讲义-刘晓辉》由会员分享，可在线阅读，更多相关《2009考研计算机冲刺班计算机网络讲义-刘晓辉（18页珍藏版）》请在金锄头文库上搜索。
1、2008-12-512009年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合最后的冲刺年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合最后的冲刺计算机网络部分计算机网络部分第一部分 计算机网络体系结构一、考点一、考点 1.计算机网络的组成硬件、软件 2.计算机网络提供的服务面向连接、面向无连接 3.计算机网络提供的功能共享、通信 4.计算机网络的分类 (1) LAN、MAN、WAN (2) 总线网、星型网、环型网、网状网 (3) 电路交换网、分组交换网、报文交换网 5.与计算机网络相关的组织ITU-T、ISO、IEEE、 ISOC、I
2、AB2第一部分 计算机网络体系结构6.协议、服务、接口的概念及区别协议、服务、接口的概念及区别协议(n + 1)交换原语交换原语实体(n + 1)第 n + 1 层实体(n + 1)服务用户7.协议的三要素语法、语义、同步 8.各层的分组名称报文、报文段、数据报、帧、比特流SAPSAP服务提供者第 n 层 实体(n)实体(n)协议(n)32008-12-52第一部分 计算机网络体系结构9.OSI模型与TCP/IP模型的构成及区别4第一部分 计算机网络体系结构二、例题讲解二、例题讲解 1.下列哪一个层次不属于TCP/IP体系结构（） A.应用层B.会话层C.传输层D.网络层 2.Internet
3、属于（） A.星形网B.树形网C.环形网D.网状网 3.下列哪一点不属于计算机网络分层思想带来的好处（） A.网络的体系结构灵活 B.网络各层可独立实现和维护 C.易于推动标准化工作 D.可以提供更高的网络性能5第一部分 计算机网络体系结构4.下列陈述，哪一句是错误的（） A.计算机网络无法提供传输时延的承诺 B.计算机网络能够提供完全可靠的通信服务 C.计算机网络中的协议实现与其下层提供的服务无关 D Internet中IP协议是能够提供可靠的主机到主机的通信服务D.Internet中IP协议是能够提供可靠的主机到主机的通信服务 5.下面哪个说法正确的描述了Internet中数据的封装过程（
4、） A.数据链路层仅在分组上增加了源物理地址和目的物理地址 B.网络层将高层协议产生的数据封装成分组，并增加了网络层 地址和控制信息 C.传输层将数据流封装成数据帧，并增加了相应的源端口和目 的端口信息 D.应用层将应用数据直接交付给传输层进行处理62008-12-53第一部分 计算机网络体系结构6.在不同网络的两个节点的对等层之间的通信需要的是（） A.模块接口B.对等层协议C.电信号D.传输介质 7.请问从计算机网络的体系结构角度来说，TCP/IP模型是一 个完整的体系结构模型么？请简要论说你的理由。 某通信协议规定其每个分组用于头部和成帧的开销为8.某通信协议规定其每个分组用于头部和成帧
5、的开销为 H(Bytes),并用该协议来发送T(Bytes)的数据。假定数据在 传输过程中有一个Byte被破坏，从而导致其所在分组被丢 弃。试求： (1) 使无效数据（开销与丢弃之和）传输量最小的最优分组 长度L是多少？ (2) H=100,T=100M时，最优分组长度L应该是多少？此时无 效数据传输量为多少？7第二部分 物理层一、考点一、考点 1.信息、数据、信号的比较 2.信道的概念信道的概念向某一个方向传送信息的媒体向某一个方向传送信息的媒体 3.带宽的两种概念通信学、网络 4.码元的基本概念 5.波特率和比特率的换算波特率和比特率的换算 6.奈氏定理和香农定理的意义 7.几种常见的调制
6、方法调频、调幅、调相、正交调制 8.PCM编码三阶段（采样、量化、编码）及两种标准（E1、 T1）8第二部分 物理层9.三种数据交换方式三种数据交换方式92008-12-54第二部分 物理层10.数据报和虚电路的概念及比较数据报和虚电路的概念及比较 11.三种导引型介质的特点和区别 12.无线传输介质的特点 13.放大器和中继器的比较放大器和中继器的比较 14.集线器的特点物理层的设备10第二部分 物理层二、例题讲解二、例题讲解 1.一条10Mbps的电路包含几条信道（） A.1条B.2条C.5条D.10条 2.假定某条线路上传输数据的比特率是10Mbps，该线路上的离散 信号具有17种状态则
7、该线路的波特率为 （）信号具有17种状态，则该线路的波特率为 （） A.50M Bauds B.10M Bauds C. 5M Bauds D. 2M Bauds 3.通过改变载波信号的频率来表示数字信号1和0的编码方法是 （） A.ASK B.FSK C.PSK D.QAM 4.一台具有24个快速以太口的快速以太网交换机，总吞吐量可达到 （） A.100Mbps B.200Mbps C.600Mbps D.1200Mbps11第二部分 物理层5.关于奈氏定理和香农定理，下列哪种说法是准确的（） A.奈氏定理给出了一条理想的低通信道的极限传输速率 B.奈氏定理给出了一条理想的带通信道的极限传输
8、速率 C.香农定理给出了一条理想的低通信道的极限传输速率 D.香农定理告诉我们信道的传输速率跟信道所用的材料无关 6.下列关于数据交换方式的描述，哪一种描述是错误的（） A.相对分组交换而言，电路交换能够提恒定的带宽 B.报文交换不需要事先建立连接 C.电路交换的性能和灵活性强于分组交换 D.分组交换允许多对通信共享同一条通信链路122008-12-55第二部分 物理层7.对虚电路服务而言，下列那种说法是正确的( ) A.不能保证每个分组正确到达目的节点 B.能保证每个分组正确到达目的节点，且分组收发顺序一致 C.能保证每个分组正确到达目的节点，但分组收发顺序可能 不致不一致 D.必须为每个分
9、组建立一条虚电路 8.在常用的传输介质中，哪一种介质的带宽最宽，信号传输 衰减最小，抗干扰能力最强（） A.光纤B.同轴电缆C.双绞线D.卫星信号 9.使用集线器连接的局域网物理上是星形网，逻辑上是（） A.星形网B.环形网C.总线网D.树形网13第二部分 物理层10.假设地月之间的距离为385000km，现在地球和月球之间 建立一条10Mbps的链路，信号传播速率为光速。 (1) 请计算该链路上的最小RTT。 (2) 基于上述RTT，计算该链路的延迟带宽积（延迟x带宽）。 ( ) 第( )问的结果在具有什么样的实际含义？(3) 第(2)问的结果在具有什么样的实际含义？ (4) 现有一台月球车
10、不停地拍摄月表照片，并通过该链路传回 地球，假定照片采用24位真彩BMP格式，分辨率为 1920x1080，每分钟拍摄一张照片，每小时传输一次数据， 请问每次数据传输需耗时多少？14第二部分 物理层11.考虑在具有Q段链路的路径上发送一个包含F bit比特数据 的分组。每段链路以R bit/sec速率传输。该网络负载轻， 因此没有排队时延。传播时延可忽略不计。 （1）假定该网是一个分组交换虚电路网络。VC建链时间为ts sec，假定发送层对每个分组增加总计h比特的首部。从源到sec，假定发送层对每个分组增加总计h比特的首部。从源到 目的地发送该文件需要多长时间？ （2）假定该网络是一个分组交换
11、数据报网络，使用无连接服 务。现在假定每个分组具有2h比特的首部。发送该分组需 要多长时间？ （3）最后，假定该网络是电路交换网。进一步假定源和目的 地之间的传输速率是R bit/s。假定ts为建链时间，h比特的 首部附加在整个文件上，发送该分组需要多长时间？152008-12-56第三部分 数据链路层一、考点一、考点 1.透明传输的原理透明传输的原理HDLC、PPP 2.三种差错检测的方法三种差错检测的方法奇偶校验、奇偶校验、CRC、检查和、检查和 3.流量控制的基本思想和方法停等、滑动窗口滑动窗口 4.可靠传输的基本思想检错重发、超时重发、数据编号 5.连续重传的两种方法连续重传的两种方法
12、GBN、SR 6.流控中提高性能的两种技巧捎带确认、批量确认16第三部分 数据链路层7.介质访问控制的几种方法 (1) 信道划分介质访问控制FDM、TDM、STDM、WDM、 DWDM、CDM (2) 随机访问介质访问控制Aloha、CSMA、CSMA/CD、 CSMA/CACSMA/CA (3) 轮询访问介质访问控制令牌传递协议 8.传统以太网的物理层10BASE2、10BASE5、10BASE-T、 10BASE-F 9.传统以太网的争用期51.2微秒 10.传统以太网帧的有效长度64字节至1518字节 11.MAC地址的长度48位17第三部分 数据链路层12.DIXv2标准的以太网帧格式
13、 13.无线局域网的三大主流标准802.11b/a/g 14.令牌环中继器的功能及工作原理 15.PPP协议的特点 16.HDLC中地址的扩展方法 17.透明网桥的站表填充方法透明网桥的站表填充方法和工作原理 18.以太网交换机的两种交换技术 (1) 存储转发交换 (2) 直通交换 19.交换机和集线器的比较交换机和集线器的比较182008-12-57第三部分 数据链路层二、例题讲解二、例题讲解 1.现有一个比特串0111110011111111110，使用HDLC协 议进行封装，假定帧首部和尾部开销仅有帧界定符，实际 传输的帧内容是（） A 0111111001111100011111011
14、111001111110A.0111111001111100011111011111001111110 B.011111100111110011111011111001111110 C.01111110011111000111110111110001111110 D.0111110001111101111100 2.现有一个比特串1001101000101111110，使用CRC校验， 生成多项式为X4+X+1，则校验码是（） A.1100 B.0100 C.0110 D.1001119第三部分 数据链路层3.在SR协议中，若帧采用4位编号，接收窗口大小为5，则发 送窗口最大值为（） A.7
15、B.8 C.11 D.15 4.现有一个通信系统使用码分多路复用中方式进行信道共享， 假定发送站S站的码片序列是(- -1 1- -1 1- -1+1+11+1+1- -1+1+11+1+1)假定接假定发送站S站的码片序列是(- -1 1- -1 1- -1+1+11+1+1- -1+1+11+1+1)，假定接 收站收到的信号是(-2-2 0 0 +1 0 +1 0 +2+2 0 0 -1 0 -1 0 -2 -2 0 0 +1 0 +1 0)，请问S站发出的数据是（） A.100 B.101 C.010 D.110 5.在基带CSMA/CD以太网中，为了确保发送站点在发送时能 够检测出可能存在的冲突，一个数据帧的发送时间至少要等 于信号在该网络上传播时延的多少倍（） A.1 B.2 C.3 D.420第三部分 数据链路层6.A、B、C、D四个相同能力的无线站点，在一条直线上从左到右等间隔 依次排列，则有关站点冲突避免问题的正确表述是（）A.对A来说，其隐蔽站点和暴露站点相应是B和CB.对B来说，其隐蔽站点和暴露站点相应是A和C C.对C来说，其隐蔽站点和暴露站点相应是A和B D.对D来说，其隐蔽站点和暴露站点相应是C和B 7.下列表述中，正确的是（） A.由集线器互联的所有计算机都在同一广播域内，但不在同一
