计算机网络复习题集 1.docx

1、计算机网络复习题集 1计算机网络复习资料试题1一、单项选择题（本大题共24小题，每小题1分，共24分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1电信业一般认为宽带骨干网数据传输速率应达到（D）A640Kbps B640MbpsC1Gbps D2Gbps2异步时分多路复用TDM技术中的时间片分配策略是（C）A预先分配但不固定 B预先分配固定不变C动态分配随时可变 D动态分配固定不变3当IEEE802.3MAC帧中的目的地址字段为全“1”时,表示（C）A单个地址 B组地址C广播地址 D局部地址4“截获”是一种网络安全攻击形式,所攻击

2、的目标是信息的（B）A可用性 B保密性C完整性 D安全性5ADSL标准允许达到的最大下行数据传输速率为（D）A1Mbps B2MbpsC4Mbps D8Mbps6在ISO建议的网管功能中,对网络拓扑结构及某些网管对象的配置和参数做出调整属于（C）A故障管理 B安全管理C性能管理 D配置管理7预防拥塞的分组丢弃策略用于（A）A网络层 B传输层C数据链路层 D表示层8用于实现网络物理层互连的设备是（B）A网桥 B转发器C路由器 D网关9以太网的MAC地址长度为（C）A4位 B32位C48位 D128位10SMTP所使用的端口号为（C）A20 B21C25 D11011下列属于B类IP地址的是（A）

3、A128.2.2.10 B202.96.209.5C20.113.233.246 D192.168.0.112无线应用协议WAP中不包括（D）A客户 BWWW服务器C网关 D文件服务器13ATM的信元头长度为（A）A5字节 B8字节C48字节 D53字节14广泛使用的数字签名方法不包括（D）ARSA签名 BDSS签名CHash签名 DDES签名15下列关于网络体系结构的描述中正确的是（C）A网络协议中的语法涉及的是用于协调与差错处理有关的控制信息 B在网络分层体系结构中,n层是n+1层的用户,又是n-1层的服务提供者COSI参考模型包括了体系结构、服务定义和协议规范三级抽象DOSI模型和TCP

4、/IP模型的网络层同时支持面向连接的通信和无连接通信16高级数据链路控制协议（HDLC）是一种（D）A面向字符的异步协议 B面向字符的同步协议C面向字节的同步协议 D面向比特的同步协议17开放最短路径优先协议OSPF采用的路由算法是（C）A静态路由算法 B距离矢量路由算法C链路状态路由算法 D逆向路由算法18下列关于网络互连设备的正确描述是（B）A中继器和网桥都具备纠错功能 B路由器和网关都具备协议转换功能C网桥不具备路由选择功能 D网关是数据链路层的互连设备19下列能够实现即插即用的设备是（A）A网桥 B路由器C网关 D无线AP20帧中继体系结构只包括（B）A传输层以上各层 B物理层和链路层

5、C链路层和网络层 D物理层、链路层和网络层21下列关于虚电路方式中路由选择的正确说法是（B）A分组传送时不进行路由选择B分组传送时只在建立虚电路时进行路由选择C建立连接和传送分组时进行路由选择D只在传送每个分组时进行路由选择22适合高强壮性要求场合的路由选择策略是（A）A泛射路由选择 B最短路由选择C基于流量的路由选择 D随机路由选择23通信子网的组成主要包括（C）A源节点和宿节点 B主机和路由器C网络节点和通信链路 D端节点和通信链路24下列关于拓扑结构的正确描述是（B）A星型拓扑各节点分布处理能力较强B总线拓扑不能保证信息的及时传送且不具有实时功能C树型拓扑不能扩展D网状拓扑结构复杂成本较

6、低二、填空题（本大题共15小题，每小题1分，共15分） 请在每小题的空格中填上正确答案。错填、不填均无分。25被称为计算机网络技术发展里程碑的计算机网络系统是_ARPANET _。26目前电话双绞线上网的主流数据传输速率为_ 56Kbps _。27计算机网络按其交换方式，可分为电路交换网、报文交换网和_分组交换网_。28OSI参考模型中数据链路层的协议数据单元通常被称为_帧_。29蜂窝移动通信网涉及到OSI参考模型的物理层，数据链路层与_网络层_。30引起数据传输差错的噪声分为随机热噪声和_冲击噪声_。31在移动通信中对于那些离开了原始站点还想继续连接网络的主机称为_移动主机_。32当到达通信

7、子网的分组数量过多，导致网络性能下降的现象称为_拥塞现象_。33IPv6将IP地址的长度从32bit增加到了_128bit_。34域名系统DNS由三部分组成，即地址转换程序、域名服务器和_域名空间_。35IEEE802标准中的LLC子层规定了三种类型的链路服务，即无确认无连接服务，有确认无连接和_有确认的面向连接服务_。36IEEE802.3MAC帧的起始定界符SFD的比特模式为_1010101 1_。37蓝牙1.0标准的核心部分规定的是设计标准;而协议子集部分规定的是_运作性准则_。38局域网操作系统中最安全、最基本的网络服务功能是_文件服务_。39在网络安全中，防止数据不受主动攻击的保护措

8、施称为_报文认证_。三、简答题（本大题共4小题，每小题5分，共20分）40简述TCP所提供服务的主要特点。 TCP 提供的服务具有以下主要特征： （1）面向连接的传输，传输数据前需要先建立连接，数据传输完毕要释放连接。 （2）端到端通信，不支持广播通信。 （3）高可靠性，确保传输数据的正确性，不出现丢失或乱序。 （4）全双工方式传输。 （5）采用字节流方式，即以字节为单位传输字节序列。如果字节流太长，将其分段。 （6）提供紧急数据传送功能，即当有紧急数据要发送时，发送进程会立即发送，接收方收到后会暂停当前工作，读取紧急数据并做相应处理。 41简述传输层中预防拥塞的主要策略。传输层中预防拥塞的主

9、要策略有：重传策略、乱序缓存策略、确认策略、流控制策略、确定超时策略。42简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。在CSMA/CD 算法中，为了保证这种退避操作维持稳定，采用了一种称为二进制指数退避的算法，其规则如下： （1）对每个数据帧，当第一次发生冲突时，设置一个参量L=2； （2）退避间隔取1 到L 个时间片中的一个随机数，1 个时间片等于两站点之间的最大传播时延的两倍； （3）当数据帧再次发生冲突，则将参量L 加倍； （4）设置一个最大重传次数，超过该次数，则不再重传，并报告出错。 二进制指数退避算法是按后进先出LIFO（Last In First Out ）的次

10、序控制的，即未发生冲突或很少发生冲突的数据帧，具有优先发送的概率；而发生过多次冲突的数据帧，发送成功的概率就更小。43简述移动主机登录到外地代理的过程。(1)外地代理定期广播一个分组，宣布自己的存在及其地址。一个新来的移动主机可以等待这类消息； (2)移动主机登录到外地代理，并给出其原来所在地的地址，当前数据链路层地址，以及一些安全性信息； (3)外地代理与移动主机的主代理联系，核实移动主机是否真的在那； (4)主代理检查安全性信息，如果核实通过，则通知外地代理继续； (5)当外地代理从主代理处得到确认后，在它的表中加入一个表项，并通知移动主机，登录成功。四、计算题（本大题共4小题，每小题5分

11、，共20分）44设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）根据奈奎斯特公式 R=B*LONG2 N数据传输速率12MHZ*LONG2 4=24Mbps根据奈奎斯特公式 B=2*H H=B/2所需的信道带宽12MHz26MHz 45假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？ 7200(1+8+1)2602400bps 46设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为， 试求出实际发

12、送的二进制数字序列。（要求写出计算过程）答：待发送序列 M=10110011，除数 P=11001M*2的5次方与除数P进行模2除法运算，得余数R=1000所以，要发送的二进制序列为：10110011100047设A、B两站位于长1km的基带总线局域网的两端，数据传输速率为10Mbps，信号传播速率为200，若A向B发送800bit的数据帧，B接收完毕该帧所需的时间是多少？若A、B站同时发送数据，经过多长时间两站发现冲突？答：接收结束所需时间=传播延时发送接收延时1000m200m/us800bit10bit/us85us 因为同时发送，所以发现冲突所需的时间传播延时1000m200m/us5

13、us五、应用题（本大题共3小题，每小题7分，共21分）48设发送方连续发送0、1、2号帧，在发送至4号帧时开始接收到0号帧的确认信息，当发送至5号帧时，接收到1号帧的否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。答：特点：选择重发协议在某帧出错时减少了后面所有帧都要重传的浪费，但要求接收端有足够大的缓冲区空间来暂存末按顺序正确接收到的帧。 49某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；

14、C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。B 6 C 5 2 5 3 D A E F50试给出IEEE802.3标准中MAC子层的数据封装所包括的主要内容及数据封装的功能与过程。答：数据封装分为发送数据封装和接收数据解封两部分，包括成帧、编制和差错检测等功能。当LLC 子层请求发送数据帧时，发送数据封装部分开始按MAC 子层的帧格式组帧：（1）将一个前导码P 和一个帧起始界定符SFD 附加到帧头部分；（2）填上目的地址、源地址、计算出LLC 数据帧的字节数并填入长度字段LEN；（3）必要时将填充字符PAD 附加到LLC 数据帧后；

15、（4）求出CRC 校验码附加到帧校验码序列FCS 中；（5）将完成解封后的MAC 帧递交MAC 子层的发送介质访问管理部分以供发送。 接收数据解封部分主要用于校验帧的目的地址字段，以确定本站是否应该接收该帧，如地址符合，则将其送到LLC 子层，并进行差错校验。试卷2一、单项选择题(本大题共24小题，每小题1分，共24分)在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。1不需要基站，没有固定路由器的移动通信模式是（ D ）ADDN BVLANCWAP DAd hoc2UDP协议对应于（ D ）A网络层 B会话层C数据链路层 D传输层3卫星

16、移动通信系统的通信功能对应OSI参考模型中的（ D ）A物理层与数据链路层 B会话层、表示层和应用层C数据链路层、网络层和传输层 D物理层、数据链路层和网络层4公用数据网较多采用（ B ）A电路交换技术 B分组交换技术C模拟交换技术 D报文交换技术5HDLC中的监控帧长度为（ D ）?A8位 B16位C32位 D48位6PPP协议是（ A ）A面向字符的 B面向位的C面向帧的 D面向报文的7ATM交换机使用的是（ B ）A无连接的异步传输模式 B面向连接的异步传输模式C无连接的同步传输模式 D面向连接的同步传输模式8IPv6把IP地址长度增加到了（ C ）A32比特 B64比特C128比特 D

17、256比特9由Internet端口号分配机构(IANA)管理的端口范围是（ A ）A11023 B10245000C50008000 D80006553510IP地址中的高三位为110表示该地址属于（ C ）AA类地址 BB类地址CC类地址 DD类地址&11IEEE802.5规程定义了（ B ）A令牌总线网 B令牌环网CFDDI网 D以太网&12下列不属于虚拟专用网的交换技术是（ B ）A端口交换 B包交换C帧交换 D信元交换&13DES加密采用的密钥长度是（ A ）A56bit B64bitC128bit D168bit14下列不属于TCP/IP参考模型互连层协议的是（ D ）AICMP B

18、RARPCIP DSNMP15以下对千兆以太网的叙述中，不正确的是（ C ）A千兆以太网对介质的访问采用全双工或半双工方式B千兆以太网采用了载波扩展和数据包分组技术C千兆以太网与标准以太网不兼容D1000BASE-LX使用8B10B编码方式16ADSL MODEM比传统的MODEM提供更高的数据传输速率的根本原因是（ B ）AADSL MODEM使用了更先进的DTM技术B使用ADSL MODEM的本地回路承载能力高C线路直接接入的局端设备及程控电话交换机取消了窄带滤波器D线路直接接入的局端设备不是程控电话交换机17下列关于分组交换的正确描述是（ C ）A分组交换中对分组的长度没有限制B虚电路方

19、式中不需要路由选择C数据报方式中允许分组乱序到达目的地D数据报方式比虚电路方式更适合实时数据交换18在GobackN协议中（ B ）A发送窗口=1，接收窗口=1 B发送窗口1，接收窗口=1C发送窗口1，接收窗口1 D发送窗口=1，接受窗口119主机域名和IP地址的映射关系一定存在于（ C ）ALocal Name Server BRoot Name ServerCAuthoritative Name Server DTLD Name Server20常见的帧中继应用不包括（ B ）A局域网互联 B无线网互联C语音传输 D文件传输21VPN的基本技术是（ D ）A加解密技术 B密钥管理技术C身份

20、认证技术 D隧道技术22以信息的保密性作为攻击目标，非授权用户通过某种手段获得对系统资源访问的网络攻击形式称为（ B ）A中断 B截获C修改 D伪造23正确的FDDI令牌帧格式为（ B ）A前导码+起始定界符+帧控制+帧校验序列B前导码+起始定界符+帧控制+结束定界符C前导码+帧状态+帧控制+结束定界符D前导码+帧控制+帧状态+帧校验序列24通信网络采用的主要传输方式为（ D ）A单播方式和广播方式 B广播方式和端到端方式C端到端方式和点到点方式 D广播方式和点到点方式二、填空题(本大题共15小题。每小题1分，共15分)请在每小题的空格中填上正确答案。错填、不填均无分。25ARPA网中使用的数

21、据交换方式为_分组交换_。26目前通过电话双绞线上网的主流数据速率为56Kbps，其物理极限为_64Kbps_。27光纤信道采用的多路复用技术为_波分多路复用_。28在OSI参考模型中，网络层的协议数据单元通常被称为_数据包_。29无线网中的多址接入方法主要包括FDMA、TDMA和_CDMA_。30从突发错误发生的第一个码元到有错的最后一个码元间所有码元的个数称为突发错的_突发长度_。31在移动通信中，用移动主机这一术语代表两类主机，即迁移主机和_漫游主机_。32通信子网中的拥塞现象严重到导致网络通信业务陷入停顿的现象称为_死锁_。33IPv6简化了IPv4的报文头部格式，将字段数从13个减少

22、到_7个_。34Internet上的顶级域名分三类，即国家顶级域名、国际顶级域名和_通用顶级域名_。35在IEEE802标准中，将专门设置的用于网络互连的层次称为_网际层_。36IEEE802.3MAC帧的前导码中每个字节的比特模式为_10101010_。37蓝牙的核心协议包括基带、链路管理、逻辑链路控制与_适应协议_。38非对等结构的局域网操作系统的设计思想是将节点计算机分为网络服务器和_网络工作站_。39在网络安全中，报文认证过程需要证实报文内容没有被改变和报文的来源是可信的。三、简答题(本大题共4小题，每小题5分，共20分)40简述UDP提供的服务及其主要特点。答： UDP提供了无连接的

23、数据报服务。（1分）主要特点如下：（1）传输数据前无须建立连接。(1分)（2）不对数据报进行检查与修改。（1分）（3）无须等待对方的应答。（1分）（4）有较好的实时性，效率高。（1分）41简述链路状态路由算法中路由器的主要工作。答：（1）发现它的邻居节点，并知道其网络地址；（1分）（2）测量到各邻居节点的延迟或者开销；（1分）（3）构造一个分组，分组中包含所有它刚刚知道的信息；（1分）（4）将这个分组发送给所有其它的路由器；（1分）（5）计算出到每一个其它路由器的最短路径。（1分）42简述IEEE802.3采用的介质访问控制协议及其基本思想。答：IEEE802.3采用的介质访问控制协议是CSM

24、A/CD。（1分）基本思想如下：当一个节点要发送数据时，首先监听信道（1分）；如果信道空闲就发送数据，并继续监听（1分）；如果在数据发送过程中监听到了冲突，则立刻停止数据发送（1分），等待一段随机时间后，重新开始尝试发送数据（1分）。43简述Ad Hoc网络中路由协议的设计要求。答：（1）必须对网络拓扑结构动态变化具有快速应变的能力，并且尽量避免路由环路的发生。提供方便简单的网络节点定位法。（1分）（2）必须高效地利用有限的带宽资源，尽可能压缩不必要的开销。（1分）（3）实施多跳通信的中间转接次数一般不要超过3次。（1分）（4）必须尽可能减少发射时间和发射的数据量，节约有限的工作能源。（1分）

25、（5）在可能的条件下，使设计的路由协议具有安全性，降低遭受攻击的可能性。（1分）四、计算题(本大题共4小题，每小题5分，共20分)44设信号的采样量化级为256，若要使数据传输速率达到64Kbps，试计算出所需的无噪声信道的带宽和信号调制速率。(要求写出计算过程)解：所需的信道带宽=64K（2256）（2分） =4KHz (1分)信号的调制速率=64K256=8000Baud（1分）注：若先计算出信号的调制速率，然后除以2得到所需的信道带宽也视为解答正确。45已知发送方采用CRC校验方法，生成多项式为X4+X3+1，若接收方收到的二进制数字序列为101110110101，请判断数据传输过程中是

26、否出错。(要求写出计算过程)解：用101110110101除以11001，得余数为0110。余数不为0，说明传输中出错。46调制解调器的传输速率为4800bps，并采用1位起始位，1位停止位，1位奇偶校验位的异步传输模式，求传输2400个汉字所需要的时间。(要求写出计算过程)解：2400（1+8+1+1）bit2 4800bit/s=11s参考评分：列出（1+8+1+1）bit2（2分）240022bit（1分）52800bit4800bit/s（2分）47A、B两站位于长2Km的基带总线局域网的两端，C站位于A、B站之间，数据传输速率为10Mbps，信号传播速度为200ms，B站接收完毕A站

27、发来的一帧数据所需的时间是80s，求数据帧的长度；若A、C两站同时向对方发送一帧数据，4s后两站发现冲突，求A、C两站的距离。(要求写出计算过程)解：数据帧的长度=80us-(2000m200m/us) 10bit/us=700bit (3分)A、C两站的距离=4us200m/us=800m （2分）注：计算过程中数据所取的单位可能不同，但只要计算过程和结果正确，视为解答正确。五、应用题(本大题共3小题，每小题7分，共21分)48画出HDLC的帧格式并写出HDLC的帧类型和类型标志。解：（1）HDLC的帧格式： 标志 地址 控制 信息 校验序列 标志011111108位 8位N位16位0111

28、1110 评分参考：标志内容（1分）地址、控制、信息、校验序列各项内容每错一项扣1分，全答对给3分。（2）HDLC的帧分为：信息帧（I帧），标志为”0”（1分）监控帧（S帧），标志为“10”（1分）无编号帧（U帧），标志为“11”（1分）49设两个局域网LANl和LAN2分别通过路由器R1和R2与X.25网互连的结构如题49(a)图所示，利用题49(b)图给出的主机A向主机B发送数据的传输过程(其中数字l18分别表示主机和路由器的相邻层接口)画出该网络中l18位置的分组结构或帧结构(对相同的结构只需画出一个)。P126解：1、6、7、12、13、18 |IP头|TCP头|Data|2、5 |L

29、LC头|IP头|TCP头|Data|3、4 |MAC1头|LLC头|IP头|TCP头|Data|MAC1尾|8、11 |X.25分组头|IP头|TCP头|Data|9、10 |X.25链路头|X.25分组头|IP头|TCP头|Data| X.25链路尾|14、17 |LLC头|IP头|TCP头|Data|15、16 |MAC2头|LLC头|IP头|TCP头|Data|MAC2尾|注：每写出一行得1分。50试给出IEEE802.3标准中MAC子层的发送介质访问管理的功能和其工作过程。解：发送介质访问管理的主要功能是借助监视物理层收发信号（PLS）部分提供的载波监听信号，设法避免发送信号与介质上其他信息发生冲突。（2分）当发送信号与介质上其它信息发生冲突时，PLS接通冲突检测信号，接着发送介质访问管理开始处理冲突。（1分）（1） 首先