2012年计算机网络复习资料.doc

计算机网络习题计算机网络习题第一部分 计算机网络重要知识点n 编码技术AM、FM、PM、QAM、PCM、曼彻斯特、微分曼彻斯特n 复用技术码分多址CDMAn 填充技术字节填充、比特填充n 差错纠正码海明校验码（发送时如何产生，接收时如何校验？）n 差错校验码循环冗余校验CRC（发送时如何产生，接收时如何校验？）n 滑动窗口技术两个典型例子n 网桥技术网桥工作原理（自学习表建立过程，自学习表建立过程各步骤的注释）n 地址解析技术ARP协议n 子网技术划分子网方法n 分片与重组IP分组头部中MF、ID、OFFSET、TL运用n 路由技术写路由表（静态路由）n 路由技术被路由选择（查路由表的方法）、CIDR协议n 路由技术路由过程（IP分组传递过程）n 路由技术动态路由选择（RIP协议工作过程）n 地址转换技术NAT协议工作原理n 运输连接管理TCP连接建立过程 & TCP连接释放过程n 运输连接管理TCP有限状态机n 地址解析技术递归解析、迭代解析第 32 页 共 32 页第二部分 计算机网络复习题与参考答案第 1 章 概述一、填空题1. 所谓计算机网络。2. OSI参考模型共分。其名称依次是；TCP/IP模型共分层。其名称依次是。3. 分组交换网可分划成和两个子网？这两个子网的作用分别是。4. 按照网络的作用范围，计算机网络可分为等几大类。二、选择题1、 是控制通信过程的规则。（A）准则 （B）介质（C）协议 （D）以上全部2、 两个相邻层实体通过 来交换数据。（A）协议 （B）MAC地址（C）SAP （D）IP地址3、 按资源的特性分类，下列不属于网络中可共享的资源是 。（A）硬件共享 （B）数据共享（C）软件共享 （D）系统共享4、 对等实体具有的特征有 。它们存在于同一个系统中它们存在于两个不同系统中位于相同的层分别位于不同的层可以相互进行通信（A）和（B）和（C）、和（D）、和三、判断题1、 （ X ）两个对等层实体交换数据的大小称为SDU。2、 （ ）在传输介质上传输比特流是物理层的任务。3、 （ ）在数据链路层中，数据单元被称为帧。4、 （ ）在传输层中，数据单元被称为分组。5、 （ ）在网络层中，数据单元被称为报文。第 2 章 物理层一、填空题1信道： ；电路： 。2曼彻斯特编码的要点是： 。3微分曼彻斯特编码方法的要点分别是： ： 。4信道复用技术分成 等两大类。二、选择题1、 数据率等于 。（A）每秒可能发生的信号变化次数（B）每秒传输的比特个数（C）每秒传输的周期个数（D）每秒传输的字节数2、 PCM有两个互不兼容的国际标准，即北美的24路PCM(简称为T1)和欧洲的30路PCM(简称为E1)，其中T1的有效数据传输率为： 。（A）1.544Mbs（B）2.048Mbs（C）1.344Mbs（D）1.92Mbs3、 PCM有两个互不兼容的国际标准，即北美的24路PCM(简称为T1)和欧洲的30路PCM(简称为E1)，其中E1的有效数据传输率为： 。（A）1.544Mbs（B）2.048Mbs（C）1.344Mbs（D）1.92Mbs4、 当介质的可用带宽超过要传信号的带宽时，通常可采用的技术是： 。（A）FDM（B）TDM（C）STDM（D）CSMA/CD5、 当每路信号需要占据介质的全部有效带宽，且介质可达到的数据传输率超过所有要传输数字信号总数据率时，通常可采用的技术是： 。（A）FDM（B）TDM（C）STDM（D）CSMA/CD6、 在下列多路复用技术中，哪一种传输模拟信号 。（A）同步时分多路复用（B）异步时分多路复用（C）频分多路复用（D）A和C7、 在下列多路复用技术中，哪一种传输数字信号 。（A）同步时分多路复用（B）异步时分多路复用（C）频分多路复用（D）A和B8、 在下列多路复用技术中，具有动态分配时隙功能的是 。（A）同步时分多路复用（B）异步时分多路复用（C）频分多路复用（D）码分多址CDMA9、 下列哪种说法是正确的？。（A）TDM只局限于传输数字信号。（B）同步TDM的时间片是预先分配好、固定不变的。（C）TDM利用了传输介质的可用带宽超过了给定信号所需带宽这一优点。（D）TDM和FDM是两种不同的技术，不能结合起来使用。10、 在电缆中屏蔽有何好处？减少信号衰减减少电磁干扰辐射和对外界干扰的灵敏度减少物理损坏减少电缆的阻抗（A）和（B）（C）和（D）和三、应用题1请画出100111011曼彻斯特编码与差分曼彻斯特编码信号波形图。2共有4个站进行码分多址CDMA通信。4个站的芯片序列为：A=00011011 其双极信号表示为（-1 -1 -1+1+1 -1+1+1）B=00101110 其双极信号表示为（-1 -1+1 -1+1+1+1 -1）C=01011100 其双极信号表示为（-1+1 -1+1+1+1 -1 -1）D=01000010 其双极信号表示为（-1+1 1-1-1-1 +1 -1）现收到的芯片序列码为：（-1+1 3+1-1-3+1 +1），问哪个站发送了数据？发送数据的站发送的1还是0？A站：(-1)* (-1)+( -1)*( +1)*+( -1)*( 3)+(+1)*( +1)+(+1)*( -1)+( -1)*( -3)+(+1)*( +1)+(+1)*( +1)/8=1B站：(-1)* (-1)+( -1)*( +1)*+( +1)*( 3)+(-1)*( +1)+(+1)*( -1)+( +1)*( -3)+(+1)*( +1)+(-1)*( +1)/8=-1C站：(-1)* (-1)+( +1)*( +1)*+( -1)*( 3)+(+1)*( +1)+(+1)*( -1)+( +1)*( -3)+(-1)*( +1)+(-1)*( +1)/8=0D站：(-1)* (-1)+( +1)*( +1)*+( -1)*( 3)+(-1)*( +1)+(-1)*( -1)+( -1)*( -3)+(+1)*( +1)+(-1)*( +1)/8=1A站：发送“1”B站：发送“0”C站：没有发送数据D站：发送“1”第 3 章 数据链路层一、填空题1链路与数据链路的主要差别有： 。2在停止等待协议中，解决等待死锁的方法是： ；防止帧重复的方法是： 。3HDLC数据帧的帧校区间包括的字段有： ；透明传输区间包括的字段有： 。4HDLC协议帧类型有 、 、 等3种，分别包括的字段有： ； ； 。二、选择题1HDLC协议 识别数据帧的开始和结束。（A）采用标志（B）采用编码违例（C）采用字符（D）字符计数2数据通信中，利用编码来进行差错控制的方法主要有两类 。自动重发请求前向纠错混合纠错纠错编码（A）和（B）和（C）和 （D）和3如果生成多项式是x16十x12+x5十1，那么帧校验字段将占 位。（A）33位 （B）16位（C）12位 （D）5位4纠错法： 。在信息传输中仅仅发送足以使接收端能检测出差错的附加位；发送的每一组信息时发送足够的位，使接收端能以很高的概率检测并纠正多数差错；奇偶校验；CRC校验；（A）（B）（C）（D）5数据通信中，差错控制的方法“自动重发请求” 。不通知发送方接受方自动纠错设法通知发送端重发直到收到正确的信息（A）和（B）和（C）和 （D）6具有“使用有限个帧编号，实现对发送端流量控制，防止帧丢失和帧重复”特征的协议是 。（A）停止等待(stop-and-wait)协议（B）连续ARQ协议（C）滑动窗口协议（D）选择ARQ协议7下列差错控制方法涉及到多项式的是 。（A）垂直冗余校验 （B）纵向冗余校验（C）循环冗余校验 （D）校验和8PPP是今后发展的主流，下列选项中， 不是PPP所提供的功能。（A）成帧的方法（B）IPX（C）LCP（D）NCP9目前Internet广泛使用的点对点通信协议是 。（A）SLIP（B）FR（C）TCP （D）PPP10假设一个CRC的生成多项式G（X）=X4+X+1，要发送的信息为101011，那么发送时产生的CRC编码为 。（A）10101101（B）1010110000（C）1010110111（D）101011010三、判断题1（ ）在HDLC数据帧中，N（S）指明当前发送的数据帧的编号。2（ ）在HDLC数据帧中，如果N（R）占3位，那么N（R）表示本站所期望收到的帧序号，同时表示序号为N(R)-1(mod 8)的帧及其以前的各帧都已正确无误地收妥了。3（ ）SLIP协议在链路上只支持传输IP协议的数据，而PPP协议在链路上可以支持多种协议的数据传输。4（X ）PPP是面向比特的协议。第 4 章 局域网一、填空题1CSMA/CD的工作要点 。2目前计算机网络主要采用的拓扑结构有： 等三种。310BASE-T所代表的意思： 。4决定LAN特性的技术有： 等3个方面。二、选择题1在计算机网络中，本质上与网桥相同的是 。（A）交换机（B）集线器（C）路由器 （D）网关2100Base F：“F”代表 。（A）Foil （B）传输介质同轴电缆（C）传输介质为光纤（D）传输介质为双绞线3在局域网中，MAC帧的目的地址字段是 地址。（A）发送MAC帧站的物理地址（B）发送MAC帧站的SAP地址（C）前一个站的物理地址（D）接收MAC帧站的物理地址4下图所示网络采用了 拓扑结构。计算机计算机计算机计算机计算机网桥计算机（A）总线（B）环型 （C）星型（D）树型510Base 2：“2”代表 。（A）2对 双绞线 （B）传输介质距离约200米（C）第二代10Base（D）传输介质总距离为200米6在三种CSMA中， 具有“一旦侦听到传输介质空闲就发送数据，如果侦听到传输介质忙，继续监听，直到侦听到传输介质空闲后立即发送数据”的特征。（A）1坚持CSMA（B）非坚持CSMA（C）0坚持CSMA（D）P坚持CSMA7以太网使用 介质访问控制方法。（A）CSMA/CA（B）CSMA/CD（C）令牌（D）探询8GSM（全球通）访问信道采用的技术有： 。FDMTDMSTDM纯ALOHA时隙ALOHACSMA/CD（A）、和（B）、和（C）、和（D）、和9TCP/IP体系结构分为 层。（A）2 （B）3（C）4 （D）710在令牌环网上，传输的信号是 编码信号。（A）差分曼彻斯特 （B）基带（C）宽带 （D）曼彻斯特11对于以太网，当接收站识别到 时，则该帧为多播帧。（A）传送的第一位MAC地址为“0”，其他47位任意；（B）传送的第一位MAC地址为“1”，其他47位任意；（C）传送的第一位MAC地址为“1”，其他47位为全“0”；（D）传送的第一位MAC地址为“1”，其他47位为全“1”。12对于以太网，当接收站识别到 时，则该帧为广播帧。（A）传送的第一位MAC地址为“0”，其他47位任意；（B）传送的第一位MAC地址为“1”，其他47位不为全“1”；（C）传送的第一位MAC地址为“1”，其他47位为全“0”；（D）传送的第一位MAC地址为“1”，其他47位为全“1”。13对于以太网，当接收站识别到 时，则该帧为单播帧。（A）传送的第一位MAC地址为“0”，其他47位任意；（B）传送的第一位MAC地址为“1”，其他47位任意；（C）传送的第一位MAC地址为“1”，其他47位为全“0”；（D）传送的第一位MAC地址为“1”，其他47位为全“1”。14CSMA/CD与CSMA相比，主要在 哪些方面进行了改进。（A）延迟策略（B）等待时间（C）竞争介质策略（D）冲突检测15对于CSMA/CD，为了确保发送站点在传输时能检测到可能发生的冲突，数据帧的传输时延至少要等于信号的传播时延的 倍。（A）1 （B）2（C）3 （D）4三、判断题1( )使用源路由网桥的网络，帧的路由选择由发送帧的源站负责。2( X )连接在同一个以太交换机上但在不同VLAN中的工作站可以直接交换数据。3( )网桥的任何网络端口可接收任意目的MAC地址的帧。4( )1坚持CSMA址与非坚持CSMA的主要差别在于当信道忙时所采取的动作不同。对于前者，如果信道忙，则坚持听下去，一直坚持听到传道空闲为止；对于后者，如果信道忙，就不再坚持听下去，而是根据协议的算法延迟一个随机的时间后重新再监听；5( )透明网桥连接的每一个网段在各自的冲突域，而它所连接的所有的网段在同一个广播域。四、应用题1已知网络拓扑结构如图1所示。请根据下列操作顺序，逐一将网桥所学习到的MAC地址写在学习表相应的位置（设学习表的初始内容为空）。1) H4 H6； 2) H1 H4；3) H5 H4LAN1H4图1网桥B1312LAN2LAN3网桥B2321LAN4H5H2H1H3MAC5MAC4MAC3MAC1MAC2H6MAC6网桥B1的学习表顺序端口1端口2端口3转发帧所到的端口名与动作端口名动作1MAC4#1、#2扩散2MAC1#3向已知端口转发3MAC5丢弃网桥B2的学习表 顺序端口1端口2端口3转发帧所到的端口名与动作端口名动作1MAC4#1、#3扩散2MAC1#2向已知端口转发32已知网络拓扑结构、网桥学习表分别如图2和表1、表2所示。请完善网桥学习表1、表2，并根据网桥学习表1、表2当前内容，写出各“顺序”给出的源主机和目的主机。LAN1H4图2网桥B1312LAN2LAN3网桥B2321LAN4H5H2H1H3MAC5MAC4MAC3MAC1MAC2H6MAC6表1 网桥B1的学习表顺序端口1端口2端口3转发帧所到的端口名与动作端口名动作源主机目的主机1MAC5#1、#2扩散H5H1H4、H62MAC3#3或#2、#3对于目的主机H5为向已知端口，其他是扩散H3H1H2、H4H63MAC4丢弃H4H5表2 网桥B2的学习表 顺序端口1端口2端口3转发帧所到的端口名与动作端口名动作源主机目的主机1MAC5#1、#3扩散H5H1H4、H62MAC3#2或#1、#2对于目的主机H5为向已知端口，其他是扩散H3H1H2、H4H63第 5 章 网络层一、填空题1网络互连的主要目的是： 。2网络互连类型有： 。3网络互连设备有： 。4在TCP/IP网络中，就地址的使用来说，通常用户使用 ； IP软件使用 ；硬件使用 。5在 TCP/IP网络中，ping命令可用来 。6广域网也称远程网。它由 组成。7广域网提供的两大服务是： 。8所谓完全地址路由就是： 。9所谓局部地址路由或前缀地址路由是： 。10所谓非确定地址路由是： 。6路由算法分为： 两大类。二、选择题1由通信的多方彼此占用了对方需要的资源所发生的现象称为 。（A）直接死锁（B）间接死锁（C）重装死锁（D）拥塞2帧中继技术本质上是 技术。（A）电路交换（B）报文交换（C）信元交换（D）分组交换3由通信的双方彼此占用了对方需要的资源所发生的现象称为 。（A）直接死锁（B）间接死锁（C）重装死锁（D）拥塞4帧中继技术与X.25协议的主要关系是 。（A）与X.25协议基本无关（B）对X.25协议进行了扩充（C）对X.25协议进行了改进（D）都不是5无连接服务包括： 等阶段。建立连接释放连接维持连接数据传输（A）、和（B）、和（C）和（D）6面向连接服务包括：建立连接、释放连接和 等阶段。（A）数据传输 （B）释放连接（C）建立连接 （D）维持连接7 不是网际互连设备。（A）网桥 （B）网关（C）路由器 （D）以上所有都是8中继器工作在 层。（A）物理 （B）数据链路（C）网络 （D）运输9网桥工作在 层。（A）物理 （B）数据链路（C）网络 （D）运输10路由器工作在 层。（A）物理 （B）数据链路（C）网络 （D）运输11根据目的站完整地址进行路由的选择称为 。（A）主机路由（B）网络路由（C）缺省路由（D）静态路由12根据目的站部分地址进行路由的选择称为 。（A）主机路由（B）网络路由（C）缺省路由（D）静态路由13根据不确定的目的站地址进行路由的选择称为 。（A）主机路由（B）网络路由（C）缺省路由（D）静态路由14 方式需在两站之间建立一条专用通路。（A）电路交换 （B）报文交换（C）虚电路分组交换（D）数据报分组交换15下列说法哪些正确：虚电路与电路交换没有实质不同在通信的两站间只能建立一条虚电路虚电路有连接建立、数据传输、连接拆除三个阶段虚电路的各结点不需要为每个分组作路由选择判定（A）和（B）和（C）和（D）和16在TCP/IP网络中，IP协议提供主机之间的 分组传输服务。（A）可靠的面向连接的（B）不可靠的面向连接的（C）可靠的无连接的（D）不可靠的无连接的17若一主机IP地址为188.54.224.233，子网掩码为255.255.240.0，则该主机的所在网络的子网号是 。（A）233 （B）224（C）54 （D）18818218.239.240.241的默认掩码是 。（A）255.0.0.0 （B）255.255.0.0（C）255.255.255.0 （D）255.255.255.25519对于138.239/16，其中/16表示的掩码是 。（A）255.0.0.0 （B）255.255.0.0（C）255.255.255.0 （D）255.255.255.25520对于RIP协议，路由器K收到路由器X的路由信息中，目的网络为Y，距离为N。如果在路由器K的路由表中，达到的网络Y存在，下一站为路由器Z，距离为M，那么当满足 时更新路由表。（A）N+1M（B）N+1M （D）N+1M21下列协议中，根据分组目的地址进行路由选择的协议是 。（A）TCP（B）RIP（C）IP（D）UDP22下列哪些分段可能是数据长度为1500字节的IP数据报的分段？分组总长度=1500，数据长度=1480，偏移=0，M标志=1分组总长度=40，数据长度=20，偏移=1480，M标志=0分组总长度=40，数据长度=20，偏移=185，M标志=0分组总长度=1500，数据长度=1480，偏移=0，M标志=0（A）和（B）和（C）和（D）和23网络掩码的主要作用 。（A）方便获得一IP地址的网络地址（B）方便IP地址的分类（C）方便划分子网 （D）简化名字解析过程24在TCP/IP网络中，运输层的协议TCP，主要用来 。（A）进程与进程之间的通信（B）IP分组从一个系统传到另一个系统（C）在传输媒体上透明地传送比特（ bit）流（D）实现帧（frame）的无差错传送25在TCP/IP网络中，网间网层的协议IP，主要用来 。（A）进程与进程之间的通信（B）IP分组从一个系统传到另一个系统（C）在传输媒体上透明地传送比特（ bit）流（D）实现帧（frame）的无差错传送26对于TCP/IP网络， 地址拥有最多的主机数。（A）A类 （B）B类（C）C类 （D）D类27对于TCP/IP网络， 地址拥有最少的主机数。（A）A类 （B）B类（C）C类 （D）D类28 是A类地址。（A）128.4.5.6 （B）217.4.5.1（C）224.0.0.1 （D）1.0.0.129 是B类地址。（A）128.4.5.6 （B）217.4.5.1（C）224.0.0.1 （D）1.0.0.130 是C类地址。（A）128.4.5.6 （B）217.4.5.1（C）224.0.0.1 （D）1.0.0.131 是D类地址。（A）128.4.5.6 （B）217.4.5.1（C）224.0.0.1 （D）1.0.0.132在Internet中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器，在整个传输过程中，IP数据报的报头中 。（A）源IP地址和目的IP地址都可能发生变化（B）源IP地址可能发生变化，而目的IP地址不会发生变化（C）源IP地址不会发生变化，而目的IP地址可能发生变化（D）源IP地址和目的IP地址都不会发生变化33在Internet网络中，IP分组从源主机、中途可能通过路由器才能达到到目的主机，通常 。（A）源主机和中途路由器都知道IP分组达到目的主机的完整路径（B）源主机知道IP分组达到目的主机需要经的完整路径，而中途路由器不知道（C）源主机不知道IP分组达到目的主机需要经的完整路径，而中途路由器知道（D）源主机和中途路由器都不必知道IP分组达到目的主机的完整路径三、判断题1( X ) RIP协议允许一个通路最多只能包含15个路由器，这意味着使用RIP协议的网络最多使用15个路由器。2( ) 在TCP/IP网络中，就地址的使用来说，通常用户使用主机名； IP软件使用IP地址 ；硬件使用物理地址。3( X )对于IPV4，所有的IP地址都由“net-id和host-id”组成。4( )Internet是目前世界范围内最大的互联网，它所遵守的一套的核心协议是TCP/IP。其中运输层的协议TCP负责进程与进程之间的通信；网间网层的协议IP完成IP分组从一个系统传到另一个系统。5( X )路由选择和流量控制都是网络中的所有结点共同协调工作的结果。6( X ) 进行流量控制时，肯定需要进行拥塞控制。7( X )路由选择和流量控制都是网络中的所有结点共同协调工作的结果。8( )路由选择是网络中的所有结点共同协调工作的结果；流量控制是收发两端共同协调工作的结果。四、应用题2现有一计算机网络如图1（a）所示。虚电路按图1（b）所示的顺序来建立请给出各结点的路由表。建立顺序经过的结点ABEABDBDECEDABCEBCEDBAECH2H5H3H1H4D （b） （a） 图1 主机名虚电路号结点名虚电路号结点AH11B1结点A主机名虚电路号结点名虚电路号A1E1结点BH12B2A2D1主机名虚电路号结点名虚电路号H31E1结点C主机名虚电路号结点名虚电路号B1H41结点DB2E1H21D2E1H42H13B3A3C1B1E2H22C2B2E3E2H43主机名虚电路号结点名虚电路号B1H51结点EC2H53D1H52C1D1C3D23请根据如图2所示的网络，回答ARP协议有关的问题。H1H2H3IP=IP1 MAC=MAC1IP=IP2 MAC=MAC2IP=IP3 MAC=MAC3图2（1） 若主机H1向主机H3发送一个IP分组，那么主机H1首先应从自己的 arp 表中试图获得 H3 的IP地址对应的MAC地址。（2） 如果主机H1不能从自己的 arp 表中获得 H3 的IP地址对应的MAC地址，那么主机H1将发送解析请求，其MAC帧的格式如图3所示，请填充该MAC帧有关字段的内容。MAC1数据长度请求解析主机IP= IP1请求解析主机MAC= MAC1被解析主机IP= IP3被解析主机MAC=？FCS全1源MAC数据长度数据载荷帧校验目的MAC图3（3） 对于非被解析主机 H2 将 H1 的IP地址及其对应的MAC地址记录在主机 的 ARP表 中。4三个网络经网桥B和路由器RT互连在一起，如图4所示。若主机S向主机T发送数据。主机S发送数据帧F1，经路由器RT后变成F2，再经过网桥B达到主机T后变成F3。在每个数据帧中，包含有目的IP地址，源IP地址，目的MAC地址，源MAC地址。那么请根据这四个地址在帧中的实际位置，用图中所给定的地址将它们标识在数据帧F1 、F2、和F3中。主机S主机T网桥B IP=IPS IP=IPT MAC=MAC(S) MAC=MAC(T) IP=IPRT 1 IP=IPB IP=IPRT MAC=MAC(RT) MAC=MAC(B) 路由器RTMAC(T)MAC=MAC(RT)IPSIPT帧F3 MAC(RT1)MAC(S)IPSIPT帧F1 MAC(T)MAC=MAC(RT)IPSIPT帧F2 MAC=MAC(RT1) 图 45已知路由器的路由表如表1所示，请回答表2 “路由项确定的IP地址范围” 所列出的问题，并将结果填写在“答案”列对应的位置。表1目的地址传递网关地址127/8127.0.0.1202.38.0/21202.38.7.254202.38.16/20202.38.31.254202.38.16/24202.38.16.254表2路由项确定的IP地址范围答案IP地址范围IP地址数量第1条127.0.0.0127.255.255.25516777216第2条202.38.0.0到 202.38.7.2552048第3条202.38.17.0到202.38.31.2553840第4条202.38.16.0到202.38.16.2552566已知：单位A需要2048个地址，分配到的地址从194.24.0.0到 194.24.7.255； 单位B需要4096个地址，分配到的地址从194.24.17.0到194.24.31.255；单位C需要254个地址，分配到的地址194.24.16.0到194.24.16.255。请给出各单位最合适的子网掩码。（1）单位A的子网掩码为： 255.255.248.0 ；（2）单位B的子网掩码为： 255.255.240.0 ；（3）单位C的子网掩码为： 255.255.255.0 。7请写出如图5所示的网络中所有系统的路由表。H1的IP地址=169.38.212.1；H2的IP地址=168.38.212.2；RT1的1号端口的IP地址=