2008年4月高等教育自学考试全国统一命题考试
计算机网络原理试卷
课程代码04741
一、单项选择题（本大题共24小题，每小题1分，共24分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．电信业一般认为宽带骨干网数据传输速率应达到（ D ）
A．640Kbps B．640Mbps
C．1Gbps D．2Gbps
解析：Internet backbone：Internet 骨干网
几台计算机连接起来，互相可以看到其他人的文件，这叫局域网LAN，整个城市的计算机都连接起来，就是城域网MAN，把城市之间连接起来的网就叫骨干网（类似广域网WAN）。这些骨干网是国家批准的可以直接和国外连接的互联网。其他有接入功能的ISP（互联网服务提供商）想连到国外都得通过这些骨干网。
广域网（英语：Wide Area Network，缩写为 WAN），又称外网、公网。是连接不同地区局域网或城域网计算机通信的远程网。通常跨接很大的物理范围，所覆盖的范围从几十公里到几千公里，它能连接多个地区、城市和国家，或横跨几个洲并能提供远距离通信，形成国际性的远程网络。广域网并不等同于互联网。
2．异步时分多路复用TDM技术中的时间片分配策略是（ C ）
A．预先分配但不固定 B．预先分配固定不变
C．动态分配随时可变 D．动态分配固定不变
解析：异步时分多路复用（ATDM，Asynchronism Time-Division Multiplexing）
为了提高设备的利用效率，可以设想使有大量数据要发送的用户占有较多的时间片，数据量小的用户少占用时间片，没有数据的用户就不再分配时间片。这时，为了区分哪一个时间片是哪一个用户的，必须在时间片上加上用户的标识。由于一个用户的数据并不按照固定的时间间隔发送，所以称为“异步”。这种方法叫做异步时分多路复用技术，也叫做统计时分多路复用技术（STDM，Statistic Time-Division Multiplexing）。这种方法提高了设备利用率，但是技术复杂性也比较高，所以这种方法主要应用于高速远程通信过程中，例如，异步传输模式ATM。
3．当IEEE802.3MAC帧中的目的地址字段为全“1”时,表示（ C ）
A．单个地址 B．组地址
C．广播地址 D．局部地址
解析：全1：11111111 11111111 11111111 11111111，转化为10进制：255.255.255.255
广播地址(Broadcast Address)是专门用于同时向网络中所有工作站进行发送的一个地址。在使用TCP/IP 协议的网络中，主机标识段host ID 为全1 的IP 地址为广播地址，广播的分组传送给host ID段所涉及的所有计算机。例如，对于10.1.1.0 （255.0.0.0 ）网段，其直播广播地址为10.255.255.255 （255 即为2 进制的11111111 ），当发出一个目的地址为10.255.255.255 的分组（封包）时，它将被分发给该网段上的所有计算机。
4．“截获”是一种网络安全攻击形式,所攻击的目标是信息的（ B ）
A．可用性 B．保密性
C．完整性 D．安全性
解析：就像我们看谍战片时，公安成功截获保密局电报，一切行动都在计划之中！——于是保密局的保密工作没做到位，保密性受到了威胁，非常合理。
5．ADSL标准允许达到的最大下行数据传输速率为（ D ）
A．1Mbps B．2Mbps
C．4Mbps D．8Mbps
解析：1989年在贝尔实验室诞生的ADSL（Asymmet-ricaI DigitaI Subscriber Loop：非对称数字用户线环路）是xDSL家族成员中的一员，被誉为“现代信息高速公路上的快车”。它因其下行速率高、频带宽、性能优等特点而深受广大客户的喜爱，成为继MODEM、ISDN之后的又一种全新更快捷，更高效的接入方式。它是运行在原有普通电话线上的一种新的高速宽带技术。 支持8Mbps/1.5Mbps的高速下行/上行速率。
6．在ISO建议的网管功能中,对网络拓扑结构及某些网管对象的配置和参数做出调整属于（ C ）
A．故障管理 B．安全管理
C．性能管理 D．配置管理
解析：网络管理者可以使用模拟技术来确定如何调整一个网络使之被更有效地使用和具有更高的性能。例如，假设在某网络的一个远地节点用户正在遭受着很差的响应时间。通常，这种差的响应时间是某个拥塞连接负担过重的结果。假设通过调查到远地节点的连接的使用情况，发现它的平均使用率超过了80%。于是，决定升级连接的带宽。但是在升级之后，这一远方节点的响应时间仍然很长。通过更深入的调查，发现连接这一节点的网络设备不能以超过以前的连接速度处理流量。因此，升级连接不能解决响应时间长的问题。如果在升级连接之前运行一下网络的模拟会帮助管理者探测出这一网络设备的不足。
7．预防拥塞的分组丢弃策略用于（ A ）
A．网络层 B．传输层
C．数据链路层 D．表示层
解析：拥塞防止方法，类似于网络层超时太久就丢包了，网络层就像渣男很不负责，异性朋友太多处理不了就丢弃不管；传输层就好一点，是你自己迟到不要怪我。
(1)传输层可采用：重传策略、乱序缓存策略、确认策略、流控制策略和确定超时策略。
(2)网络层可采用：子网内部的虚电路与数据报策略、分组排队和服务策略、分组丢弃策略、路由算法和分组生存管理。
(3)数据链路层可采用：重传策略、乱序缓存策略、确认策略和流控制策略。
8．用于实现网络物理层互连的设备是（ B ）
A．网桥 B．转发器
C．路由器 D．网关
解析：这题很常见，辨析题
物理层（白痴层）：集线器、转发器/中继器
(1)集线器：每个接口简单的收发“比特”，收到1就转发1，收到0就转发0，不进行碰撞检测。集线器（hub）属于纯硬件网络底层设备，基本上不具有类似于交换机的"智能记忆"能力和"学习"能力。它也不具备交换机所具有的MAC地址表，所以它发送数据时都是没有针对性的，而是采用广播方式发送。也就是说当它要向某节点发送数据时，不是直接把数据发送到目的节点，而是把数据包发送到与集线器相连的所有节点。
(2)转发器（别名中继器，就像一个水泵，十楼水压不够就需要再来一个动力帮他）：实现物理层的连接，对衰减的信号进行放大整形或再生，起到扩展网段距离的作用。
数据链路层：网桥/交换机（二层）
网桥（Bridge）像一个聪明的中继器。中继器从一个网络电缆里接收信号， 放大它们，将其送入下一个电缆。相比较而言，网桥对从关卡上传下来的信息更敏锐一些。网桥是一种对“帧”进行转发的技术，根据MAC分区块，可隔离碰撞。网桥将网络的同一网段在数据链路层连接起来，只能连接同构网络(同一网段)，不能连接异构网络（不同网段）。
网络层：路由器、网关
网关(Gateway)又称网间连接器、协议转换器。大家都知道，从一个房间走到另一个房间，必然要经过一扇门。同样，从一个网络向另一个网络发送信息，也必须经过一道“关口”，这道关口就是网关。顾名思义，网关（Gateway） 就是一个网络连接到另一个网络的“关口”。也就是网络关卡。
9．以太网的MAC地址长度为（ C ）
A．4位 B．32位
C．48位 D．128位
解析：MAC地址也叫物理地址、硬件地址，由网络设备制造商生产时烧录在网卡(Network lnterface Card)的EPROM(一种闪存芯片，通常可以通过程序擦写)。IP地址与MAC地址在计算机里都是以二进制表示的，IP地址是32位的（4个字节*8bit，一个.隔开的就是一个字节），而MAC地址则是48位的（6个字节*8bit，一个中横杠隔开就是一个字节）
MAC地址的长度为48位(6个字节)，通常表示为12个16进制数，如：00-16-EA-AE-3C-40就是一个MAC地址，其中前3个字节，16进制数00-16-EA代表网络硬件制造商的编号，它由IEEE(电气与电子工程师协会)分配，而后3个字节，16进制数AE-3C-40代表该制造商所制造的某个网络产品(如网卡)的系列号。只要不更改自己的MAC地址，MAC地址在世界是唯一的。形象地说，MAC地址就如同身份证上的身份证号码，具有唯一性。
10．SMTP所使用的端口号为（ C ）
A．20 B．21
C．25 D．110
解析：这题很常见，辨析题
TCP服务：FTP（数据传输端口20，控制端口21）、TELNET（23）、SMTP（25）、HTTP（80、443）、POP3（110）
UDP服务：DNS（53）、DHCP（67、68）、SFTP（69）、SNMP（161）、QQ（4000）
11．下列属于B类IP地址的是（ A ）
A．128.2.2.10 B．202.96.209.5
C．20.113.233.246 D．192.168.0.1
解析：这题很常见，辨析题，B类地址考频高，C类注意别跟D类混了，首位超过111就是D以上了
A类：最高位是0，X<128，标识网络地址位数7比特
B类：最高位是10 128<=X<192，标识网络地址位数14比特（再划分子网要从14位之后开始划，还剩18位可用于主机位，每个网络所能容纳的计算机数为6万多台）
C类：最高位是110 X>=192，标识网络地址位数21比特（适用于小规模的局域网LAN，每个网络最多只能包含254台计算机，公司一个部门经常一个C段就够用了，所以我们内网地址经常是192.168.X.X）
12．无线应用协议WAP中不包括（ D ）
A．客户 B．WWW服务器
C．网关 D．文件服务器
解析：无线应用协议（WAP）是于1998年初公布的，让人们使用手机等移动通信终端设备，通过WAP协议接收各种信息，上网，浏览网页，收发电子邮件，甚至进行网上电子商务的一项网络通信协。可以说功能包含文件传输，但是文件服务器（FTP协议）就不涉及了。
13．ATM的信元头长度为（ A ）
A．5字节 B．8字节
C．48字节 D．53字节
解析：这题很常见，辨析题，ATM经常让人联想起ATM机，有时候考信元头部5B、有时候考信息段48B，有时候考总长度53B，要看清题
异步传输模式（Asynchronous Transfer Mode）是一种信元交换和多路复用技术。ATM采用信元（Cell）作为传输单位（分组），信元具有固定长度，总共53字节，前5字节是信头（Header），其余48字节是数据段。信头中有信元去向的逻辑地址、优先级、信头差错控制、流量控制等信息。数据段中装入被分解成数据块的各种不同业务的用户信息或其他管理信息，并透明地穿过网络。
14．广泛使用的数字签名方法不包括（ D ）
A．RSA签名 B．DSS签名
C．Hash签名 D．DES签名
解析：数字摘要选Hash、不是数字签名选DES
数字签名：每个人都有一对“钥匙”（数字身份），其中一个只有她/他本人知道（私钥），另一个公开的（公钥）。签名的时候用私钥（私人签名），验证签名的时候用公钥。又因为任何人都可以落款声称她/他就是你，因此公钥必须向接受者信任的人（身份认证机构）来注册。注册后身份认证机构给你发一数字证书。对文件签名后，你把此数字证书连同文件及签名一起发给接受者，接受者向身份认证机构求证是否真地是用你的密钥签发的文件。应用广泛的数字签名方法有三种，即RSA签名、DSS签名、Hash签名。这三种算法可单独使用，也可综合在一起使用。
15．下列关于网络体系结构的描述中正确的是（ C ）
A．网络协议中的语法涉及的是用于协调与差错处理有关的控制信息
B．在网络分层体系结构中,n层是n+1层的用户,又是n-1层的服务提供者（网络分层结构中，n层是n-1层的用户，又是n+1层的服务提供者，传输层为上层应用服务）
C．OSI参考模型包括了体系结构、服务定义和协议规范三级抽象
D．OSI模型和TCP/IP模型的网络层同时支持面向连接的通信和无连接通信
解析：网络协议是由三个要素组成，人们形象地把这三个要素描述为：语义表示要做什么WHAT，语法表示要怎么做HOW，时序表示做的顺序WHEN。
(1)语义。语义是解释控制信息每个部分的意义。它规定了需要发出何种控制信息，以及完成的动作与做出什么样的响应。
(2)语法。语法是用户数据与控制信息的“结构与格式”，以及数据出现的顺序。
(3)时序。时序是对事件发生顺序的详细说明。（也可称为“同步”）。
16．高级数据链路控制协议（HDLC）是一种（ D ）
A．面向字符的异步协议 B．面向字符的同步协议
C．面向字节的同步协议 D．面向比特的同步协议
解析：高级数据链路控制（HDLC，High-level Data Link Control）是一组用于在网络结点间传送数据的协议，是由国际标准化组织（ISO）颁布的一种高可靠性、高效率的数据链路控制规程，其特点是各项数据和控制信息都以“比特”为单位。可靠所以同步，异步一般会乱顺到达重组。
17．开放最短路径优先协议OSPF采用的路由算法是（ C ）
A．静态路由算法 B．距离矢量路由算法
C．链路状态路由算法 D．逆向路由算法
解析：这题很常见，辨析题，OSFP选链路状态（LLC）、LLC或最常使用选动态路由、动态路由或RIP选距离矢量、静态路由选最短路由/基于流量、网络负载选基于流量（拥塞都是因为超载流量）
18．下列关于网络互连设备的正确描述是（ B ）
A．中继器和网桥都具备纠错功能 B．路由器和网关都具备协议转换功能
C．网桥不具备路由选择功能 D．网关是数据链路层的互连设备
解析：同第8题，中继器最傻了还会纠错？检错都不会，白痴层不配；网关是网络层
19．下列能够实现即插即用的设备是（ A ）
A．网桥 B．路由器
C．网关 D．无线AP
解析：无线AP，Access Point，无线访问节点、会话点或存取桥接器，是一个包含很广的名称，它不仅包含单纯性无线接入点（无线AP），也同样是无线路由器（含无线网关、无线网桥）等类设备的统称。无线AP接入点支持2.4GHz频段的无线应用，敏感度符合802.11n 标准，并采用双路射频输出，每一路最大输出600毫瓦，可通过无线分布系统（点对点和点对多点桥接）在大面积的区域部署无线覆盖，是酒店宾馆发展无线网络必备的无线AP设备。即插即用还是层次越低越符合（网桥数据链路层），层次越高越麻烦，需要进行配置（网络层：路由器、网关、AP）
20．帧中继体系结构只包括（ B ）
A．传输层以上各层 B．物理层和链路层
C．链路层和网络层 D．物理层、链路层和网络层
解析：非常常考考点一定要背：物理层、数据链路层、网络层、传输层、应用层分别的最小传输单元：比特、帧（封装成帧）、数据报（分组）、报文段（数据）、报文（分段）
帧中继：顾名思义用户信息以帧（frame）为单位进行传送，网络在传送过程中对帧结构、传送差错等情况进行检查，对出错帧直接予以丢弃，同时，通过对帧中地址段DLCI的识别，实现用户信息的统计复用。
21．下列关于虚电路方式中路由选择的正确说法是（ B ）
A．分组传送时不进行路由选择
B．分组传送时只在建立虚电路时进行路由选择
C．建立连接和传送分组时进行路由选择
D．只在传送每个分组时进行路由选择
解析：电路方式就是建立一条专用通道，后面直接发就可以了，独享信道，效率低；虚电路就是虚拟建立一条信道。
22．适合高强壮性要求场合的路由选择策略是（ A ）
A．泛射路由选择 B．最短路由选择
C．基于流量的路由选择 D．随机路由选择
解析：泛射路由选择是一种最简单的路由算法。一个网络节点从某条线路收到一个分组后，再向除该条线路外的所有线路重复发送收到的分组。静态路由选择策略不用测量也无须利用网络信息，这种策略按某种固定规则进行路由选择。其中还可分为泛射路由选择、固定路由选择和随机路由选择三种算法。
23．通信子网的组成主要包括（ C ）
A．源节点和宿节点 B．主机和路由器
C．网络节点和通信链路 D．端节点和通信链路
解析：类似于这个知识点：计算机网络的组成部分：通信子网和资源子网，通信子网负责信息传递，资源子网负责信息共享。
24．下列关于拓扑结构的正确描述是（ B ）
A．星型拓扑各节点分布处理能力较强
B．总线拓扑不能保证信息的及时传送且不具有实时功能
C．树型拓扑不能扩展
D．网状拓扑结构复杂成本较低
解析：这题很常见，辨析题，有时考星型优点故障诊断、有时考缺点不经济实惠、点对点+广播选树型、不点对点选总线、Internet或不广播选网状、光纤选环形、控制协议集中式选星型，其余基本都是分布式
网状拓扑优点：具有较高的可靠性；缺点：结构复杂，不经济实惠，不易管理和维护，不能采用广播信道通信子网（因为本来就是一个网了一广播太乱了），不常用于局域网（LAN太小），经常用于互联网Internet、广域网WAN（错综复杂像个渔网）。
星型拓扑优点：控制简单故障诊断和隔离容易；缺点：各站点的分布处理能力较低，中央节点负担重（中央集权控制--集中式控制），形成“瓶颈”，一旦发生故障，则全网受影响。不经济实惠。——考频最高
环形拓扑优点：实时性较好，适用于光纤分布式数据接口FDDI，一般是双环具有容错性；缺点：可靠性差，故障诊断困难。因为环上的任一节点出现故障都会引起全网的故障，所以对故障很难进行定位（一个圈咋定位）。它的一个典型代表是令牌环局域网，其传输速率为4Mb/s或16 Mb/s。
总线拓扑缺点：分布式控制协议不能保证信息的及时传送，不具有实时功能，站点必须有介质访问控制功能，从而增加了站点的硬件和软件开销。
树型拓扑优点：易于扩展，可适用于点—点线路通信子网又可作为广播信道通信子网（树型拓扑实际上是星型拓扑的发展和补充）；缺点：根节点故障，则全网受影响。
二、填空题（本大题共15小题，每小题1分，共15分）
请在每小题的空格中填上正确答案。错填、不填均无分。
25．被称为计算机网络技术发展里程碑的计算机网络系统是________ARPA网_____________。
解析：里程碑选ARPU、ARPU选分组交换（反之一样）、不是开放式的标准化网络、可是实现资源共享
26．目前电话双绞线上网的主流数据传输速率为_______56Kbps______________。
27．计算机网络按其交换方式，可分为电路交换网、报文交换网和______分组交换网_______________。
解析：这题很常见，辨析题，分组交换最常考，分组交换信道效率最高，应用最广，最公平
(1)电路交换方式具有独享、实时又可靠特点、就是信道效率比较低，电话通信的过程是：首先摘机，听到拨号音后拨号，交换机找寻被叫，向被叫振铃同时向主叫送回铃音，此时表明在电话网的主被叫之间已经建立起双向的话音传送通路；当被叫摘机应答，即可进入通话阶段；在通话过程中，任何一方挂机，交换机会拆除已建立的通话通路，并向另一方送忙音提示挂机，从而结束通话。
(2)报文交换网络可以把一个报文发到多个目的地，可以进行速度和代码的转换（应用层最小单元数据 ）
(3)分组交换的方式分为虚电路交换和数据报交换（网络层最小单元数据报/分组；虚电路是分组交换的一种，不是电路交换，所问非所答，题目不会那么傻；ATM采用分组交换）
28．OSI参考模型中数据链路层的协议数据单元通常被称为_____帧_____。
解析：又来一次：物理层、数据链路层、网络层、传输层、应用层分别的最小传输单元：比特、帧（封装成帧）、数据报（分组）、报文段（数据）、报文（分段）
29．蜂窝移动通信网涉及到OSI参考模型的物理层，数据链路层与_______网络层______。
30．引起数据传输差错的噪声分为随机热噪声和_______冲击噪声_______。
解析：冲击噪声考频高
信道中固有的、持续存在的噪声称为随机热噪声（外部冲击、内部自己发热怪不得别人，由于自身介质无法完全避免）。
产生差错的主要原因还是外界的冲击噪声。
冲击噪声引起的差错被称为突发错，第一位错误与最后一位错误之间的长度称为突发长度。
31．在移动通信中对于那些离开了原始站点还想继续连接网络的主机称为_____移动主机________。
32．当到达通信子网的分组数量过多，导致网络性能下降的现象称为________拥塞__________。
33．IPv6将IP地址的长度从32bit增加到了______128bit________。
34．域名系统DNS由三部分组成，即地址转换程序、域名服务器和_______域名空间__________。
35．IEEE802标准中的LLC子层规定了三种类型的链路服务，即无确认无连接服务，有确认无连接和_______面向连接服务__________。
36．IEEE802.3MAC帧的起始定界符SFD的比特模式为_______10101011___________。
37．蓝牙1.0标准的核心部分规定的是设计标准;而协议子集部分规定的是_____运作性准则_______。
38．局域网操作系统中最安全、最基本的网络服务功能是_______文件服务__________。
39．在网络安全中，防止数据不受主动攻击的保护措施称为_______报文认证__________。
解析：被动攻击：截获；主动攻击：中断、篡改、伪造
三、简答题（本大题共4小题，每小题5分，共20分）
40．简述TCP所提供服务的主要特点。
答：面向连接的传输；端到端的通信；高可靠性，确保传输数据正确性，不出现丢失或乱序；全双工方式传输；字节流方式，以字节为单位传输字节序列；紧急数据传送功能。（6点任意5点满分，常考要会）
41．简述传输层中预防拥塞的主要策略。
答：超时重传、乱序缓存、确认（ack）、流控制和确认超时策略。
42．简述CSMA/CD中二进制指数退避算法的规则及其次序控制方法。
答：退避算法就是网络上的节点在发送数据冲突后，等待一定时间后再发，等待时间是随指数增长，从而避免频繁的触发冲突。在计算机网络中，二进制指数退避算法或截断指数退避算法常常作为避免网络堵塞的一部分用于同一数据块的重发策略。发生n次冲突后，等待时间在0~2^n-1个间隙时间之间选择随机选择。按照“后进先出”次序控制，即未发生冲突或冲突较少的数据帧优先发，发生多次冲突数据帧后发，发送成功的概率就更小。（就像贷款，你没贷过款，银行看你信誉好先批给你，而贷款次数很多的就后批或者很难通过正规贷款，避免以后频繁贷款。CSMA/CD、CSMA/CA常考要会）
CSMA/CD（Carrier Sense Multiple Access with Collision Detection，载波侦听多路访问/冲突检测协议），早期主要是以太网络中数据传输方式，广泛应用于以太网中。实际上CSMA/CD的工作流程与人际间通话非常相似，可以用以下7步来说明。
(1)载波监听，想发送信息包的节点要确保没有其他节点在使用共享介质，所以该节点首先要监听信道上的动静（即先听后说）。
(2)如果信道在一定时段内寂静无声（称为帧间缝隙IFG），则该节点就开始传输（无声则讲）。
(3)如果信道一直很忙碌，就一直监视信道，直到出现最小的IFG时段时，该节点才开始发送它的数据（有空就说）。
(4)冲突检测，如果两个节点或更多的节点都在监听和等待发送，然后在信道空时同时决定立即（几乎同时）开始发送数据，此时就发生碰撞。这一事件会导致冲突，并使双方信息包都受到损坏。以太网在传输过程中不断地监听信道，以检测碰撞冲突（边听边说）。
(5)如果一个节点在传输期间检测出碰撞冲突，则立即停止该次传输，并向信道发出一个“拥挤”信号，以确保其他所有节点也发现该冲突，从而摒弃可能一直在接收的受损的信息包（冲突停止，即一次只能一人讲）。
(6)多路存取，在等待一段时间（称为后退）后，想发送的节点试图进行新的发送。
这时采用一种叫二进制指数退避策略（Binary Exponential Back off Policy）的算法来决定不同的节点在试图再次发送数据前要等待一段时间（随机延迟）。
(7)返回到第一步。
43．简述移动主机登录到外地代理的过程。
(1)外地代理定期广播一个分组,宣布自己的存在及其地址。一个新来的移动主机可以等待这类消息。
(2)移动主机登陆到外地代理,并给出其原来所在的地址,当前数据链路层地址,以及一些安全性信息。
(3)外地代理与移动主机的主代理联系,核实移动主机是否真的在那。
(4)主代理检查安全性信息(有外地代理核实时发来),如果核实通过,则通知外地代理继续。
(5)当外地代理从主代理处得到确认后,在它的表中加入一个表项,并通知移动主机,登陆成功。
四、计算题（本大题共4小题，每小题5分，共20分）
44．设利用12MHz的采样频率对信号进行采样，若量化级为4，试计算出在无噪声信道中的数据传输速率和所需的信道带宽。（要求写出计算过程）
解：数据传输速率为： （3分）
所需信道带宽： （2分）
45．假设使用调制解调器，并采用1位起始位、1位停止位、无校验位的异步传输模式，在1分钟内传输7200个汉字，调制解调器至少应达到的传输速率为多少？
解：1B=8bit，增加起始停止位即：1+8+1=10bit （2分）
一个汉字占2个字节即：10*2=20bit （1分）
1min=60s，应达传输速率为：7200*20/60=2400bps （2分）
46．设要发送的二进制数据为10110011，若采用CRC校验方法，生成多项式为，，试求出实际发送的二进制数字序列。（要求写出计算过程）
解：首先将多项式化为二进制格式：分别对应11001
再使用CRC校验进行运算：运算过程相同为0，不同为1，最后可填充4个0，看清题目要求的是什么，题目要发的是10110011，但是经过CRC运算余数不为0，则把检验数填充进10110011 0100即为实际应发序列。
47．设A、B两站位于长1km的基带总线局域网的两端，数据传输速率为10Mbps，信号传播速率为200m/，若A向B发送800bit的数据帧，B接收完毕该帧所需的时间是多少？若A、B站同时发送数据，经过多长时间两站发现冲突？
解：传播时延： （1分）
传输时延： （1分）
B接收完该帧所需时间： （1分）
发现冲突所需时间： （2分）
五、应用题（本大题共3小题，每小题7分，共21分）
2008年10月之后的题库考题目改了，不会再出第五大题应用题，而是选择30分（30题）、填空10分（10空）、简答30分（6题）、计算题30分（3题），感兴趣的可以看看标准答案。
48．设发送方连续发送0、1、2…号帧，在发送至4号帧时开始接收到0号帧的确认信息，当发送至5号帧时，接收到1号帧的否认返回信息，要求选择重发1号帧，假设1号帧之后的各帧均能被正确接收。画出选择重发方法的示意图并说明选择重发方法的特点。
解：画出发送方帧序号 （1分）
画对接收方的帧序号（2分）
标出NAK1 （1分）
特点：选择重发协议在某帧出错时减少了后面所有帧都要重传的浪费（2分），
但要求接收器有足够大的缓冲区空间来暂存未接顺序正确接收到的帧（1分）。（一般来说，凡是在一定范围内到达的帧，即使他们不按顺序，接收器也要接收下来。）
49．某通信子网如图所示，使用距离矢量路由算法。假设到达路由器C的路由器B、D、E的矢量分别为（5，0，8，12，6，2）、（16，12，6，0，9，10）和（7，6，3，9，0，4）；C到B、D、E的延迟分别为6、3和5，试画出C的新路由表并注明使用的输出线路及从C出发到达各路由器的延迟。
解：
50．试给出IEEE802.3标准中MAC子层的数据封装所包括的主要内容及数据封装的功能与过程。
解：数据封装分为发送数据封装和接收数据解封两部分，包括成帧、编制和差错纠错等功能。（1分）当LLC子层请求发送数据帧时，发送数据封装部分开始按MAC子层的帧格式组帧：（1)将一个前导码P和一个帧起始定界符SFP附加到领头部分；（1分）（2)填上目的地址、源地址、计算出LLC 数据帧的字节数并填入长度字段LEN； (1分）（3)必要时将填充字符PAD附加到LLC数据帧后；（1分）（4)求出CRC校验码附加到帧校验码序列FCS中；（1分）（5)将完成封装后的MAC帧递交MAC子层的发送介质访问管理部分以供发送；（1分）。接收数据解封部分主要用于校验帧的目的地址字段，以确定本站是否应该接受该帧，如地址符合，则将其送到LLC子层，并进行差错校验。（1分）
