作者：圣才电子书
出版社：圣才电子书
格式: AZW3, DOCX, EPUB, MOBI, PDF, TXT
2018年计算机网络考研题库【名校考研真题＋经典教材课后习题＋章节题库＋模拟试题】试读：
第一部分 名校考研真题
一、选择题
1．在OSI参考模型中，直接为会话层提供服务的是（ ）。[2014年联考真题]
A．应用层
B．表示层
C．传输层
D．网络层【答案】C【解析】OSI参考模型中，下层直接为上层提供服务，而会话层的下层为传输层。
2．相对于OSI的7层参考模型的低4层，TCP／IP协议集内对应的层次有（ ）。
A．传输层、互联网层、网络接口层和物理层
B．传输层、互联网层、网络接口层
C．传输层、互联网层、ATM层和物理层
D．传输层、网络层、数据链路层和物理层【答案】B【解析】OSI的7层参考模型从下至上依次是：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。
TCP/IP协议的4层参考模型从下至上依次是：网络接口层、互联网层、传输层、应用层。网络接口层对应物理层和数据链路层、互联网层对应网络层、应用层对应了会话层、表示层、应用层。
3．某以太网拓扑及交换机当前转发表如下图所示，主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送一个确认帧，交换机对这两个帧的转发端口分别是（ ）。[2014年联考真题]
A．和
B．和
C．和
D．和【答案】B【解析】第一次交换机没有00-e1-d5-00-23-c1的信息，只能选择从其他端口全部发送，同时记录这个数据报源MAC地址的信息00-e1-d5-00-23-a1,确认帧发送时已经有00-e1-d5-00-23-a1的信息了所以只用从1端口转发。
4．假如正在构建一个有22个子网的B类网络，但是几个月后该网络将增至80个子网。每个子网要求支持至少300个主机，应该选择（ ）子网掩码。
A．255.255.0.0
B．255.255.254.0
C．255.255.255.0
D．255.255.248.0 【答案】B【解析】本题主要考查对子网划分的理解。B类IP地址的网络号为16位，主机号为16位。对于子网掩码，B类网络的默认值（即在不划分子网的情况下）是255.255.0.0。但是，子网掩码的值必须随网络的6具体划分而定。子网数目为80,80>64=2。所以子网号位数至少为87。另外，每个子网至少支持300个主机，300>2=256，所以主机号位数至少为9。又由于子网号是从主机号中取得的，故子网号位数+主机号位数=16。子网掩码的最后两个字节为11111110 00000000，所以子网掩码为255.255.254.0。
5．下列因素中，不会影响信道数据传输速率的是（ ）。[2014年联考真题]
A．信噪比
B．频率宽带
C．调制速率
D．信号传播速度【答案】D【解析】信道数据传输速率与信噪比、频率宽度、调制速率都有关。
6．主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道宽带为100Mbps，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为（ ）。[2014年联考真题]
A．10 Mbps
B．20 Mbps
C．80 Mbps
D．100 Mbps【答案】C【解析】1000B*1000/（50*2ms）＝10MB＝80Mbps.
7．为了解决IP地址耗尽的问题，可以采用以下的一些措施，其中治本的是（ ）。
A．划分子网
B．采用无类别编址CIDR
C．采用网络地址转换NAT方法
D．采用IPv6【答案】D【解析】ABC三种方案都是针对IPV4的不同地址分配方案，都会受到IPV4地址总量的限制，都不能避免地址耗尽问题。只能通过IPV6 才能从根本上解决IP地址耗尽问题。
8．站点A、B、C通过CDMA共享链路，A、B、C的码片序列（chipping sequence）分别是（1,1,1,1）、（1，-1,1，-1）和（1，1,-1，-1），若C从链路上收到的序列是（2,0,2,0,0，-2,0，-2,0,2,0,2），则C收到A发送的数据是（ ）。[2014年联考真题]
A．000
B．101
C．110
D．111【答案】B【解析】用A的码片与信息做内积运算
9．主机甲和乙已建立了TCP连接，甲始终以MSS＝1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。若甲在t时刻发生超时拥塞窗口为8KB，则从t时刻起，不再发生超时的情况下，经过10个RTT后，甲的发送窗口是（ ）。[2014年联考真题]
A．10KB
B．12KB
C．14KB
D．15KB【答案】A【解析】发送窗口是接受窗口和拥塞窗口的最小值，这里接收窗口总是10KB。拥塞窗口到那个时候是大于10KB的，取最小值。
10．下面哪一项不属于路由选择协议的功能（ ）。
A．获取网络拓扑结构的信息
B．选择到达每个目的网络的最优路径
C．构建路由表
D．发现下一跳的物理地址【答案】D【解析】本题主要考查对路由选择基本概念的理解。路由选择协议是一些规定和过程的组合，使得在互联网中的各个路由器能够彼此互相共享路由信息。路由选择协议的功能可能包括：获取网络拓扑结构的信息、构建路由表、在网络中更新路由信息、选择到达每个目的网络的最优路径、识别一个通过网络的无环通路等。发现下一跳的物理地址不属于路由选择协议的功能，一般通过其他方式来完成，例如，ARP协议。
11．下列关于UDP协议的叙述中，正确的是（ ）。[2014年联考真题]
Ⅰ 提供无连接服务
Ⅱ 提供复用/分用服务
Ⅲ 通过差错校验，保障可靠数据传输
A．仅Ⅰ
B．仅Ⅰ、Ⅱ
C．仅Ⅱ、Ⅲ
D．Ⅰ、Ⅱ、Ⅲ【答案】B【解析】UDP无连接创建，提供多路复用服务。虽然有差错检验，但是不能保证可靠数据传输，所以Ⅲ错误。
12．使用浏览器访问某大学Web网站主页时，不可能使用的协议是（ ）。[2014年联考真题]
A．PPP
B．ARP
C．UDP
D．SMTP【答案】D【解析】SMTP是简单邮件传输协议，访问主页时并不涉及邮件相关协议。
13．网络中发生了拥塞，根据是（ ）。
A．随着通信子网的负载的增加，吞吐量也增加
B．网络节点接收和发出的分组越来越少
C．网络节点接收和发出的分组越来越多
D．随着通信子网的负载的增加，吞吐量反而降低 【答案】D【解析】在计算机网络中，当通信子网中有过多的分组时，其性能降低，这种情况称为拥塞。判断网络是否进入拥塞状态的方法是观察网络的吞吐量与网络负荷的关系；如果随着网络负荷的增加，网络的吞吐量明显小于正常的吞吐量，那么网络就可能进入轻度拥塞状态；如果网络的吞吐量随着网络负荷的增大反而下降，网络就可能进入拥塞状态；如果网络的负载继续增大，而网络的吞吐量下降到0，网络就可能进入了死锁状态。
14．在OSI参考摸型中，下列功能需由应用层的相邻层实现的是（ ）。[2013年联考真题]
A．对话管理
B．数据格式转换
C．路由选择
D．可靠数据传输【答案】B【解析】应用层的相邻层即为表示层，表示层负责管理数据的压缩、加密与解密、格式装换等，故答案为B。
15．下述说法中，正确的是（ ）。
A．网络层的协议是网络层内部处理数据的规定
B．接口实现的是人与计算机之间的交互
C．在应用层与网络层之间的接口上交换的是包
D．上一层的协议数据单元就是下一层的服务数据单元 【答案】D【解析】协议是指通信双方实现相同功能的相应层之间的交往规则，是两个系统之间的通信约定，只有单层时，不能定义协议。
网络中的接口是指在—个系统内部相邻层之间的交往规则。网络中只对相邻层之间定义接口，不能跨层定义接口。
应用层与网络层之间还有一个传输层，所以应用层与网络层之间不能定义接口。
根据数据传送单位的变化规则，上一层交给下一层的数据，就是下一层的服务数据单元，加上协议控制信息后变成协议数据单元交给下一层，又变成下一层的服务数据单元。
16．若下图为10BaseT网卡接收到的信号波形，则该比特串是（ ）。[2013年联考真题]
A．00110110
B．10101101
C．01010010
D．11000101【答案】A【解析】以太网采用曼彻斯特编码，其将一个码元分成两个相等的间隔，前一个间隔为高电平而后一个间隔为低电平表示1，反之则表示0。故根据波形图，可得答案为A。
17．主机甲通过1个路由器个路由器（存储转发方式）与主机乙互联，两段链路的数据传输速率均为10Mbps,主机甲分别采用报文交换和组大小为10kb的分组交换向主机乙发送1个大小为8Mb（1M＝106）的报文。若忽略链路传播延迟、分组头开销和拆装时间，则两种交换方式完成该报文传输所需的总时间分别为（ ）。[2013年联考真题]
A．800ms、1600ms
B．801ms、1600ms
C．1600ms、800ms
D．1600ms、801ms【答案】D【解析】不进行分组时,发送一个报文的时延是8 Mb/10 Mb/s＝800 ms,在接收端接收此报文件的时延也是800ms共计1600ms。进行分组后发送一个报文的时延是10kb/10Mb/s＝1 ms,接收一个报文的时延也是1 ms,但是在发送第二个报文时,第一个报文已经开始接收。共计有800个分组,总时间为801 ms。
18．关于TCP和UDP端口，下列说法正确的是（ ）。
A．TCP和UDP分别拥有自己的端口号，它们互不干扰，可以共存于同一台主机
B．TCP和UDP分别拥有自己的端口号，但它们不能共存于同一台主机
C．TCP和UDP的端口没有本质区别，但它们不能共存于同一台主机
D．当一个TCP连接建立时，它们互不干扰，不能共存于同一台主机【答案】A【解析】端口号只具有本地意义，即端口号只是为了标识本计算机应用层中的各进程。且同一台计算机中TCP和UDP分别拥有自己的端口号，分别用于不同的应用场合，它们互不干扰。
19．下列介质访问控制方法中，可能发生冲突的是（ ）。[2013年联考真题]
A．CDMA
B．CSMA
C．TDMAC
D．FDMA【答案】B【解析】介质访向控制协议中能够发生冲突的是CSMA协议，答案为B。
20．HDLC37.HDLC37.HDLC协议对0111110001111110组帧后对应的比特串为（ ）。[2013年联考真题]
A．011111000011111010
B．011111000111110101111110
C．01111100011111010
D．011111000111111001111101【答案】A【解析】HDLC协议对比特串进行组帧时,HDLC数据帧以位模式0111 1110标识每一个帧的开始和结束,因此在帧数据中凡是出现了5个连续的位“1”的时候,就会在输出的位流中填充一个“0”。所以答案为A。
21.TCP报文段的长度必须适应于其下层IP数据报的长度，这样TCP报文段的数据部分最多为（ ）个字节。
A．65535
B．65515
C．65495
D．不确定 【答案】C【解析】IP数据报首部中的总长度字段为16位，这包括IP数据报的首部和数据部分，IP数据报的报首长为20个字节，而TCP的报首长至少也有20个字节，所以TCP报文数据部分的最大长度为162-20-20=65495。
22．对于100Mbps的以太网交换机，当输出端口无排队直通（cut-throughswitching）方式转发一个以太网帧（不包括前导码）时，引入的转发延迟至少是（ ）。[2013年联考真题]
A．0μs
B．0.48μs
C．5.12μs
D．121.44μs【答案】B【解析】直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。通常情况下，直通交换方式只检查数据包的包头即前14个字节，由于不需要考虑前导码，只需要检测目的地址的6 B，所以最短的传输延迟是0.48μs。
23．主机甲与乙之间已建立一个TCP连接，双方持续有数据传输,且无差错与丢失。若甲收到1个来自乙的TCP段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP段的序号和确认分别是（ ）。[2013年联考真题]
A．2046、2012
B．2046、2013
C．2047、2012
D．2047、2012【答案】B【解析】若甲收到1个来自乙的TCP段，该段的序号seq＝1913、确认序号ack＝2046、有效载荷为100 字节，则甲立即发送给乙的TCP段的序号seq1＝ack＝2046 和确认序号ack1 ＝seq+100＝2013,答案为B。
24.TCP为了实现可靠的服务，采用超时重传、确认捎带技术。其中，在确认信息中捎带（ ）的序号以减少通信量。
A．上一个已接收的报文
B．下一个希望接收的报文
C．正在发送的报文
D．下一个将要发送的报文 【答案】B【解析】TCP协议规定在正确的收到信息后要发送确认信息，在确认信息中可捎带下一个希望接收到的报文。
25．下列关于SMTP协议的叙述中，正确的是（ ）。[2013年联考真题]
I．只支持传输7比特ASCII码内容
II．支持在邮件服务器之间发送邮件
III．支持从用户代理向邮件服务器发送邮件
IV．支持从邮件服务器向用户代理发送邮件
A．仅I、II和III
B．仅I、II和IV
C．仅I、III和IV
D．仅II、III和IV【答案】A【解析】根据下图可知，SMTP协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP协议只支持传输7比特的ASCII码内容
26．在TCP／IP体系结构中，直接为ICMP提供服务的协议是（ ）。[2012年联考真题]
A．PPP
B．IP
C．UDP
D．TCP【答案】B【解析】首先明确ICMP是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C项中的UDP和选项D项中的TCP属于传输层，在网络层上面，所以显然错误，而PPP协议是广域网数据链路层协议，直接为网络层，也就是IP层提供服务，ICMP协议是封装在网络层，因此PPP不能直接为ICMP提供服务，ICMP报文直接封装在IP分组中，故答案是B。
27．电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为（ ）。
A．3 kbps
B．6kbps
C．30kbps
D．64kbps 【答案】C【解析】电话系统的信道是有噪声的信道，所以该题应该用香农公式来求解。
香农定理：C=Wlog（1+S/N） 其中W表示带宽3000HZ，S/N为2信噪比，根据10lg（S/N）=30，可解得S/N=1000，带入香农公式得系统的最大传输速率是C=3000*log（1+1000）≈30kbps。2
28．在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是（ ）。[2012年联考真题]
A．机械特性
B．功能特性
C．过程特性
D．电气特性【答案】C【解析】物理层的主要任务描述为确定与传输媒体接口的一些特性；机械特性：主要定义物理连接的边界点，即接插装置；电气特性：规定传输二进制位时，线路上信号的电压高低、阻抗匹配、传输速率和距离限制；功能特性：主要定义各条物理线路的功能；规程特性：主要定义各条物理线路的工作规程和时序关系。而从题干可以分析描述事件先后顺序的就是规程，也就是过程特性，答案是C。
29．以太网的MAC协议提供的是（ ）。[2012年联考真题]
A．无连接不可靠服务
B．无连接可靠服务
C．有连接不可靠服务
D．有连接可靠服务【答案】A【解析】考查以太网MAC协议，考虑到局域网信道质量好，以太网采取了两项重要的措施以使通信更简洁：①采用无连接的工作方式；②不对发送的数据帧进行编号，也不要求对方发回确认。因此，以太网提供的服务是不可靠的服务，即尽最大努力交付，差错的纠正由高层完成。
30．TCP为了提高效率，引入了滑动窗口协议来解决（ ）。
A．端到端的流量控制
B．整个网络的拥塞控制
C．端到端的流量控制和网络的拥塞控制
D．整个网络的差错控制 【答案】A【解析】滑动窗口协议是用来解决流量控制的。TCP中采用的流量控制技术具体来说是可变长的滑动窗口协议。而拥塞控制则采用四种算法：慢启动、拥塞避免、快重传和快恢复。
31．两台主机之间的数据链路层采用后退N帧协议（GBN）传输数据，数据传输速率为l6kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为（ ）。[2012年联考真题]
A．5
B．4
C．3
D．237【答案】B【解析】GBN的工作原理如下图所示，本题求解的是发送一个帧到接收到这个帧的确认期间最多可以发送多少数据帧，要尽可能多发送帧，应以短的数据帧计算，注意帧的单位是字节，因此首先计算出发送一帧的时间t1＝128×8/16kbps＝64ms，故发送一帧到收到确认为止的总时间为;64+270*2+64＝668ms，这段时间总共可以发送668/64＝10.4（帧），为了保证发送帧序号和确认帧序号在此期间不重复，因此帧序号的比特数至少为4，答案为B
32．下列关于IP路由器功能的描述中，正确的是（ ）。[2012年联考真题]
Ⅰ．运行路由协议，设置路由表；Ⅱ．监测到拥塞时，合理丢弃IP分组；Ⅲ．对收到的IP分组头进行差错校验，确保传输的IP分组不丢失；Ⅳ．根据收到的IP分组的目的IP地址，将其转发到合适的输出线路上。
A．仅Ⅲ、Ⅳ
B．仅Ⅰ、Ⅱ、Ⅲ
C．仅Ⅰ、Ⅱ、Ⅳ
D．Ⅰ、Ⅱ、Ⅲ、Ⅳ【答案】C【解析】路由器的主要功能是路由和转发，因此Ⅰ和Ⅳ是正确的，而针对Ⅱ和Ⅲ，可以从ICMP协议的差错控制出发，注意检测到拥塞时，合理丢弃IP分组，并回传ICMP源抑制报文，Ⅱ是正确的，而Ⅲ对收到的IP分组头进行差错校验，确保传输的IP分组不丢失，差错校验是正确的，但网络层不保证IP分组不丢失，也就是不可靠的，因此Ⅲ的说法错误，正确的说法仅Ⅰ、Ⅱ、Ⅳ，因此答案是C。
33．设TCP使用的最大窗口为64KB，即64×1024字节，而传输信道的带宽可认为是不受限制的。若报文段的平均往返时延为20ms，则能得到的最大吞吐量是（ ）Mbps。
A．24．6
B．26．2
C．25．8
D．26．8【答案】B【解析】传输信道的带宽可认为是不受限制的，那么发送延时可忽略不计。平均往返时延为20ms，则发送方每秒可发送数据=1／-3（20×10）=50次。最大吞吐量=每秒发送数据次数×最大窗口=50×64KB=50 ×64×1024×8=26．2Mbps
34．ARP协议的功能是（ ）。[2012年联考真题]
A．根据IP地址查询MAC地址
B．根据MAC地址查询IP地址
C．根据域名查询IP地址
D．根据IP地址查询域名【答案】A【解析】ARP协议是网络层协议，因此只能和传输层和数据链路层有关系，从这一点出发，域名是应用层的范畴，CD两项是不正确的，根据MAC地址查询IP地址是RARP协议的功能，因此进而得出正确答案是A。
35．某主机的IP地址为180.80.77.55，子网掩码为255.255.252.0。若该主机向其所在子网发送广播分组，则目的地址可以是（ ）。[2012年联考真题]
A．180.80.76.0
B．180.80.76.255
C．180.80.77.255
D．180.80.79.255【答案】D。【解析】IPv4地址中的特殊地址，直接广播地址，也就是把主机位全部设置为1，这里77的二进制是01001101，子网掩码252的二进制是11111100，由此可以看到77的前6位作为子网位，后四位作为主机位，由此可以知道其广播地址是l80.80.01001111.255，也就是l80.80.79.255，因此答案是D。
36．以下关于自治系统的描述中，不正确的是（ ）。
A．自治系统划分区域的好处是将利用洪泛法交换链路状态信息的范围局限在每一个区域内，而不是整个自治系统
B．采用分层次划分区域的方法使交换信息的种类增多了，同时也使OSPF协议更加简单了
C．OSPF协议将一个自治系统再划分为若干个更小的范围，称为区域
D．在一个区域内部的路由器只知道本区域的网络拓扑，而不知道其他区域的网络拓扑的情况【答案】B【解析】采用分层次划分区域的方法虽然使交换信息的种类增多了，同时也使0SPF协议更加复杂了。但这样做却能使每一个区域内部交换路由信息的通信量大大减小，因而使OSPF协议能够用于规模很大的自治系统中。
37．若用户l与用户2之间发送和接收电子邮件的过程如题37图所示，则图中①、②、③阶段分别使用的应用层协议可以是（ ）。[2012年联考真题]
题37电子邮件发送接收示意图
A．SMTP、SMTP、SMTP
B．POP3、SMTP、POP3
C．POP3、SMTP、SMTP
D．SMTP、SMTP、POP3【答案】D【解析】题中电子邮件的工作过程如下：
①用户l调用用户代理来编辑要发送的邮件，用户代理用SMTP将邮件传送给用户1的发送端邮件服务器。
②发送端邮件服务器也就是用户1的邮件服务器将邮件放入邮件缓存队列中，等待发送。
③运行在发送端邮件服务器的SMTP客户进程，发现在邮件缓存中有待发送的邮件，就向运行在接收端邮件服务器也就是用户2的邮件服务器的SMTP服务器进程发起TCP连接建立。当TCP连接建立后，SMTP客户进程开始向远程的SMTP服务器发送邮件。当所有的待发邮件发完了，SMTP就关闭所建立的TCP连接。
④运行在接收端邮件服务器中的SMTP服务器进程收到邮件后，将邮件放人收信人的用户邮箱中，等待收信人在他方便时进行读取。收信人在打算收信时，调用用户代理，使用POP协议将自己的邮件从接收端邮件服务器的用户邮箱中取回（如果邮箱中有来信的话）。
因此题中1，2，3阶段分别使用的应用层协议可以是SMTP，SMTP，POP3，因此答案是D。SMTP采用“推”的通信方式，用于用户代理向邮件服务器发送邮件、以及邮件服务器之间发送邮件。POP3采用“拉”的通信方式，用于用户从目的邮件服务器上读取邮件。
38.TCP／IP参考模型的网络层提供的是（ ）。[2011年联考真题]
A．无连接不可靠的数据报服务
B．无连接可靠的数据报服务
C．有连接不可靠的虚电路服务
D．有连接可靠的虚电路服务【答案】A【解析】TCP/IP的网络层向上只提供简单灵活的、无链接的、尽最大努力交付的数据服务，因此答案是A。
39．在HDLC协议中，若主站要求发送方对3号帧开始的所有帧进行重发，则相应的控制字段为 （ ）。
A．1010P01l
B．1001P011
C．1101P011
D．1011P011 【答案】B【解析】本题主要考查HDLC帧格式。在HDLC帧中，控制字段一共包含了8位。其中监督帧可以执行对对信息帧的确认、请求重发信息帧和请求暂停发送信息帧等功能。若控制字段的第0、1位分别为1、0时，则对应的帧为监督帧，
题39控制字段格式图
S帧共有4种，这取决于第2、3位的取值。当第2、3位取值为0、1时，监督帧为REJ帧，表示N（R）之后的数据帧都被否认，但是序号为N（R）-1之前的各帧都已经被确认。在本题中，要求重发第3帧之后的各帧，其中N（R）=011，因此，整个监督帧的控制字段为1001P011。
40．若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是（ ）。[2011年联考真题]
A．600波特
B．1200波特
C．4800波特
D．9600波特【答案】B【解析】注意无噪声下的码元速率极限值B与信道带宽H的关系：B＝2×H（Baud），而奈奎斯特公式——无噪信道传输能力公式是C＝2×H×logN（bps），N为一个码元所取的离散值个数。从而可以得2到波特率与数据传输速率的关系，即C＝B×logN（bps），在本题中2数据传输速率C＝2400，N＝4，因此波特率是1200，答案是B。
41．HDLC协议所采用的帧同步方法是（ ）。
A．使用比特填充的首尾标志法
B．使用字符填充的首尾定界法
C．字节计数法
D．物理编码违例法【答案】A【解析】HDLC（高级数据链路控制）协议是面向位的协议。HDLC规定采用位填充法，使一个帧中两个标志字段之间不会出现6个连续的1。具体的方法是：
用硬件扫描整个帧，若发现有5个连续的1，就插入一个0，在接收时，进行反变换，即每发现5个连续的1，则将此5个连续的1后面的0抹去。这样，就可保证两个标志F之间不会出现与F字段相同的位组合，从而实现了透明的传输。
42．数据链路层采用选择重传协议（SR）传输数据，发送方已发送了0H3号数据帧，现已收到1号帧的确认，而0、2号帧依次超时，则此时需要重传的帧数是（ ）。[2011年联考真题]
A．1
B．2
C．3
D．4【答案】B【解析】在选择重传协议中，接收方逐个地确认正确接收的分组，不管接收到的分组是否有序，只要正确接收就发送选择ACK分组进行确认。因此选择重传不支持累积确认，要特别注意其与GBN协议的区别。本题收到l号帧的确认，说明1号帧正确接收，0和2号帧依次超时，因此必须重传，然而3号帧尚未超时，是否正确接收未知，故不用重传，因此必须重传0和2号帧，答案是B。
43．下列选项中，对正确接收到的数据帧进行确认的MAC协议是（ ）。[2011年联考真题]
A．CSMA
B．CDMA
C．CSMA／CD
D．CSMA／CA【答案】D【解析】可采用排除法。CDMA是码分多址复用,是物理层的内容；CSMA/CD即带冲突检测的载波监听多路访问，接收方并不需要确认；CSMA/CD是CSMA的加强版，故CSMA也无确定；CSMA/CD是802.11中的协议，其利用ACK信号来避免冲突的发生，也就是说，只有当客户端收到网络上返回的ACK信号后才确认送出的数据已经正确到达目的地址，因此答案是D。
44．若数据链路的发送窗口尺寸W=4，在发送3号帧、并接到2T号帧的确认帧后，发送方还可连续发送（ ）。
A．2帧
B．3帧
C．4帧
D．1帧【答案】B。【解析】发送窗口是发送方已发送但尚未被确认的帧的序号队列的界限。因为接到2号帧的确认帧，发送窗口尺寸W=4，故此时该窗T口只有3号帧，仍可持续发送3个帧。
45．某网络拓扑如下图所示，路由器Rl只有到达子网l92.168.1.0/24的路由。为使R1可以将IP分组正确地路由到图中所有子网，则在R1中需要增加一条路由（目的网络，子网掩码，下一跳）是（ ）。[2011年联考真题]
A．192.168.2.0，255.255.255.128，192.168.1.1
B．192.168.2.0，255.255.255.0， 192.168.1.1
C．192.168.2.0，255.255.255.128，192.168.1.2
D．192.168.2.0，255.255.255.0， 192.168,1,2【答案】D【解析】首先从题目给出的路由表项可以确定下一跳肯定是路由器R1直接相连的R2的地址，因此是192.168.1.2,此时可以排除A和B两个选项了。进而分析路由器R2所连接的网络特点，注意其连接了2个网络分别是l92.168.2.0/25和192.168.2.128/25，但答案选项中只有一条信息，因此这里用到了超网的概念，超网是与子网类似的概念——IP地址根据子网掩码被分为独立的网络地址和主机地址。但是，与子网把大网络分成若干小网络相反，它是把一些小网络组合成一个大网络——超网，这里192.168.2.00000000/25和192.168.2.10000000/25前24位是相同的，因此所构成的超网就是l92.168.2.0/24，那么子网掩码就是255.255.255.00000000即255.255.255.0，因此答案是D。
46．在回退N协议中，当帧序号为3比特，发送窗口的最大尺寸为（ ）。
A．5
B．6
C．7
D．8【答案】C。m【解析】只有在发送窗口的大小W≤2-1时（帧序号位数m），回T退N帧协议才能正确运行。
47．在子网l92.168.4.0/30中，能接收目的地址为l92.168.4.3的IP分组的最大主机数是（ ）。[2011年联考真题]
A．0
B．1
C．2
D．4【答案】C【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址，本题中由于子网的比特数是30，因此用于主机的只有2位，即O0，01，10，11，有效主机地址是2个，这里192.168.4.3显然是其广播地址，因此答案是C。
48．主机甲向主机乙发送一个（SYN一1，seq一11220）的TCP段，期望与主机乙建立TCP连接，若主机乙接受该连接请求，则主机乙向主机甲发送的正确的TCP段可能是（ ）。[2011年联考真题]
A．（SYN＝0，ACK＝0，seq＝11221，ack＝11221）
B．（SYN＝1，ACK＝1，seq＝11220，ack＝11220）
C．（SYN＝1，ACK＝1，seq＝11221，ack＝11221）
D．（SYN＝0，ACK＝0，seq＝11220，ack＝11220）【答案】C【解析】TCP是面向连接的，所谓面向连接，就是当计算机双方通信时必需先建立连接，然后数据传送，最后拆除三个过程，也就是客户主动打开TCP传输，服务器被动打开。第一次握手：客户发送SYN＝1，seq＝x给服务器，即客户的TCP向服务器发出连接请求报文段，其首部中的同步位SYN＝1，并选择序号seq＝x，表明传送数据时的第一个数据字节的序号是x。第二次握手：服务器发送SYN＝1，ACK＝l，seq＝y，ack＝x+1给客户，即服务器的TCP收到连接请求报文段后，如同意则发回确认。服务器在确认报文段中应使SYN＝1，使ACK＝1，其确认号ack＝x+1，自己选择的序号seq＝y。第三次握手：客户发送ACK＝1，seq＝x+1，ack＝y+1给服务器，即客户收到此报文段后向服务器给出确认，其ACK＝1，确认号ack＝y+1。客户的TCP通知上层应用进程，连接已经建立。服务器的TCP收到主机客户的确认后，也通知其上层应用进程：TCP连接已经建立。因此，本题中x＝11220，y是主机乙自动选取的序号，可以与x相同，也可以不相同，从而主机乙所发出的TCP段应该是SYN＝1，ACK＝1，seq＝y，ack＝x+1，即SYN＝1，ACK＝1，seq＝y，ack＝11221，从而答案是C。
49．一个信道的数据率为4kbps，单向传播时延时间为20ms，使停等协议的信道最大利用率是50％，要求帧长至少为（ ）。
A．160b
B．80b
C．320b
D．100b【答案】A。【解析】设C为传输速率，L为帧长，R为单程传播延时。
则停等协议信道最大利用率为：
故L=160b。
50．主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是（ ）。[2011年联考真题]
A．300
B．500
C．1200
D．1400【答案】B【解析】本题考查TCP的确认机制，TCP首部的序号字段是指本报文所发送的数据的第一个字节的序号。本题中首先根据第3个段的序号为900，可以得出第2个段的序号为500，第l个段的序号为200，这里主机乙仅正确接收了第1段和第3段，这意味着第2段丢失，需要超时重传，因此主机乙发送给主机甲的确认序号，也就是此时接收端期望收到的下一个数据包中第一个字节的序号应该是第二段的第一个字节的序号，也就是500，因此答案是B。
51．下列选项中，不属于网络体系结构中所描述的内容是（ ）。[2010年联考真题]
A．网络的层次
B．每一层使用的协议
C．协议的内部实现细节
D．每一层必须完成的功能【答案】C【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C。
52．流量控制实际上是对的（ ）控制。
A．发送方的数据流量
B．接收方的数据流量
C．发送方、接收方的数据流量
D．链路上任意两节点间的数据流量 【答案】A【解析】流量控制是为了协调发送方和接收方对信息处理能力的一个技术。当发送方在一个相对速度较快或负载较轻的机器上运行，而接收方却在一个相对速度较慢或负载较重的机器上运行时，就会出现发送方向接收方发送的消息，接收方确来不及接收的现象。这样下去发送方发出的信息最终将会淹没接收方，造成信息丢失而出错。因此流量控制实际上就是限制发送方的数据流量，使其发送的速率不要超过接收方的处理速度。
53．在下图所示的采用“存储一转发”方式的分组交换网络中，所有链路的数据传输速率为100Mbps，分组大小为1000B，其中分组头大小20B，若主机Hl向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送开始到H2接收完为止，需要的时间至少是（ ）。[2010年联考真题]
A．80ms
B．80.08ms
C．80.16ms
D．80.24ms【答案】C【解析】由题设可知，分组携带的数据长度为980B，文件长度为980000B，需拆分为1000个分组，加上头部后，每个分组大小为1000B，总共需要传送的数据量大小为lMB。由于所有链路的数据传输速度相同，因此文件传输经过最短路径时所需时间最少，最短路径经过分组交换机。当t＝1M×8/100Mbps＝80ms时，HI发送完最后一个比特；到达目的地，最后一个分组，需经过两个分组交换机的转发，每次转发的时间为t＝lK×8/100Mbps＝0.08ms，所以，在不考虑分组0拆装时间和传播延时的情况下，当t＝80ms+2t＝80.16ms时，H2接0受完文件，即所需的时间至少为80.16ms。
54．某自治系统内采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息“
A．R2可以经过R1到达net1，跳数为17
B．R2可以到达net1，跳数为16
C．R1可以经过R2到达net1，跳数为17
D．R1不能经过R2到达net1【答案】D【解析】RIP允许一条路径最多只能包含l5个路由器，因此距离等于16时相当于不可达，因此RIP协议里规定16为路由不可达，答案为D。
55．根据CSMA／CD协议的工作原理，下列情形中需要提高最短帧长度的是（ ）。
A．网络传输速率不变，冲突域的最大距离变短
B．冲突域的最大距离不变，网络传输速率提高
C．上层协议使用TCP的概率增加
D．在冲突域不变的情况下减少线路中的中继器数量【答案】B。【解析】因为最短帧长度=2τ×C，τ为传播时延，C为网络传输速率。AD两项可减少传播时延，故降低最短帧长度。B项中虽然传播时延不变，但网络传输速率提高，故提高最短帧长度。
56．若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文件类型是（ ）。[2010年联考真题]
A．路由重定向
B．目的不可达
C．源抑制
D．超时【答案】C【解析】当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道把数据报的发送速率放慢，正确选项为C。
57．某网络的IP地址空间为192.168.5.0/24，采用定长子网划分，子网掩码为255.255.255.248，则该网络的最大子网个数、每个子网内的最大可分配地址个数分别是（ ）。[2010年联考真题]
A．32，8
B．32，6
C．8，32
D．8，30【答案】B5【解析】子网号为5位，在CIDR中可以表示2＝32个子网，主机号为3位，除去全0和全1的情况可以表示6个主机地址，答案为B。
58．下列网络设备中，能够抑制广播风暴的是（ ）。
Ⅰ．中继器
Ⅱ．集线器
Ⅲ．网桥
Ⅳ．路由器[2010年联考真题]
A．仅Ⅰ和Ⅱ
B．仅Ⅲ
C．仅Ⅲ和Ⅳ
D．仅Ⅳ【答案】D【解析】中继器和集线器工作在物理层，不能抑制网络风暴。为了解决冲突域的问题，提高共享介质的利用率，通常利用网桥和交换机来分隔互联网的各个网段中的通信量，以建立多个分离的冲突域。但是，当网桥和交换机接收到一个未知转发信息的数据帧时，为了保证该帧能被目的结点正确接收，将该帧从所有的端口广播出去。于是可以看出，网桥和交换机的冲突域等于端口的个数，广播域为1。因此网桥不能抑制网络风暴。
59．主机甲和主机乙之间已建立了一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连续发送两个最大段后，成功收到主机乙发送的对第一个段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ）。[2010年联考真题]
A．1000
B．2000
C．3000
D．4000【答案】A【解析】发送方的发送窗口的上限值应该取接收方窗口和拥塞窗口这两个值中较小的一个，于是此时发送方的发送窗口为min{4000，2000）＝2000字节，由于发送方还没有收到第二个最大段的确认，所以此时主机甲还可以向主机乙发送的最大字节数为2000-1000＝1000字节，正确选项为A。
60．以大网交换机根据（ ）转发数据包。
A．IP地址
B．MAC地址
C．LLC地址
D．PORT地址【答案】B。【解析】交换机根据目标MAC地址，查找MAC地址列表，进而转发数据的。路由器根据IP地址转发数据包，端口地址用户确定接收特定数据的主机进程。
61．如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）。[2010年联考真题]
A．1条，1条
B．1条，多条
C．多条，1条
D．多条，多条【答案】A【解析】所谓递归查询方式就是：如果主机所询问的本地域名服务器不知道被查询域名的IP地址，那么本地域名服务器就以DNS客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方法，本地域名服务器也只需向上一级的根域名服务器发送一条域名请求，然后依次递归。正确选项为A。
62．在OSI参考模型中，自下而上第一个提供端到端服务的层次是（ ）。[2009年联考真题]
A．数据链路层
B．传输层
C．会话层
D．应用层【答案】B【解析】题目中指明了这一层能够实现端到端传输，也就是端系统到端系统的传输，数据链路层主要负责传输路径上相邻结点间的数据交付，这些结点包括了交换机和路由器等数据通信设备，这些设备不能被称为端系统，因此数据链路层不满足题意。题目中指明了这一层能够实现传输，会话层只是在两个应用进程之间建立会话而已，应用层只是提供应用进程之间通信的规范，都不涉及传输。所以本题答案应该是B项。在OSI模型中网络层提供的是主机到主机的通信服务。
63．一个主机有两个IP地址，一个地址是192.168.11.25，另一个地址可能是（ ）。
A．192.168.11.0
B．192.168.11.26
C．192.168.13.25
D．192.168.11.24 【答案】C【解析】本题主要考查对IP地址分类和网络互联的理解。在Internet中，允许一台主机有两个或两个以上IP地址。如果一台主机有两个或两个以上IP地址，说明这个主机属于两个或两个以上的逻辑网络。A、B、D的IP地址网络号与题目IP地址网络号相同，因此不可能会出现在同一主机上，否则会引起IP地址冲突。只有C符合题意。
64．在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是（ ）。[2009年联考真题]
A．12 kbps
B．24 kbps
C．48 kbps
D．96 kbps【答案】B【解析】首先要根据信道有无噪声来确定是否采用奈奎斯特定理。解题难点在于离散数值的确定，先确定调制技术的码元数，此处为4个相位乘以4种振幅，共16种，即该通信链路的最大数据传输速率＝2×3×㏒2（4×4）＝6×4＝24kbps。
65．ARP协议的功能是（ ）。
A．根据以太网地址找到IP地址
B．根据IP地址找到MAC地址
C．根据IP地址找到域名
D．根据域名找到IP地址【答案】B。【解析】ARP是地址解析协议，其功能已知目的主机IP地址时，如何找到对应的主机MAC地址。A项是RARP协议的功能，D项是DNS协议的功能。
66．数据链路层采用后退N帧（GBN）协议，发送方已经发送了编号为0～7的帧。当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）。[2009年联考真题]
A．2
B．3
C．4
D．5【答案】C【解析】后退N帧协议，即GO-BACK—N策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N个帧后，若发现该N帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N帧。本题收到3号帧的确认，说明0，1，2，3号帧已经收到，丢失的是4，5，6，7号帧，共4帧。因此答案为C项。
67．以太网交换机进行转发决策时使用的PDU地址是（ ）。[2009年联考真题]
A．目的物理地址
B．目的IP地址
C．源物理地址
D．源IP地址【答案】A【解析】交换机会监测发送到每个端口的数据帧，通过数据帧中的有关信息（源结点的MAC地址、目的结点的MAC地址），就会得到与每个端口所连接结点的MAC地址，并在交换机的内部建立一个“端口-MAC地址”映射表。建立映射表后，当某个端口接收到数据帧后，交换机会读取出该帧中的目的结点的MAC地址，并通过“端口-MAC地址”的对应关系，迅速将数据帧转发到相应的端口，注意这里的交换机工作在数据链路层，因此关于IP地址的选项是不对的，因此答案为A。
68．下面的说法哪一个是正确的（ ）。
A．如果更换主机的网卡，那么主机的IP地址也必须改变
B．链路状态路由算法存在无穷计数问题
C．RIP协议不适合大规模网络
D．在实际网络中，一个路由器不能同时运行两种路由协议【答案】C。【解析】更换主机网卡，主机的MAC地址一定改变，但IP地址是被分配的，不一定改变，A项错。距离向量算法存在无穷计数问题，链路状态算法通过交换相邻路由器的链路状态从而了解全网的拓扑结构，故不存在无穷计数问题。由于RIP采用距离向量算法，该算法对网络变化反应迟钝且存在无穷计数问题，所以不适合大规模网络，C项对。Internet的边界路由器可能运行两种路由协议BGP、OSPF。
69．在一个采用CSMA／CD协议的网络中，传输介质是一根完整的电缆，传输速率为1 Gbps，电缆中的信号传播速度是200000km/s。若最小数据帧长度减少800bit，则最远的两个站点之间的距离至少需要（ ）。[2009年联考真题]
A．增加160m
B．增加80m
C．减少160m
D．减少80m【答案】D【解析】以太网采用CSMA／CD访问协议，在发送的同时要进行冲突检测，这就要求在能检测出冲突的最大时间内数据包不能够发送完毕，否则冲突检测不能有效地工作。所以，当发送的数据包太短时必须进行填充。最小帧长度＝碰撞窗口大小×报文发送速率，本题最小数据帧长度减少800b，那么碰撞的窗口也要减少，因此距离也要89减少，从而（800×2×10）/（1×10）＝160m，由于时间延时存在两倍的关系，因此减少的距离为80m。
70．主机甲和主机乙间已建立一个TCP连接，主机甲向主机乙发送了两个连续的TCP段，分别包含300字节和500字节的有效载荷，第一个段的序列号为200，主机乙正确接收到两个段后，发送给主机甲的确认序列号是（ ）。[2009年联考真题]
A．500
B．700
C．800
D．1000【答案】D【解析】TCP使用滑动窗口流控协议，窗口大小的单位是字节，本题中分别包含300字节和500字节的有效载荷，第一个段的序列号为200，那么确认序列号为200+300+500＝1000。
71．Internet域名服务器的作用是（ ）。
A．将主机域名翻译成IP
B．按域名查找主机
C．注册用户的域名地址
D．为用户查找主机的域名 【答案】A【解析】域名服务器的作用就是将主机的域名翻译成IP地址，这样用户就只需要记住主机的域名就可以访问服务器了。
72．一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT（往返时间）时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是（ ）。[2009年联考真题]
A．7KB
B．8KB
C．9KB
D．16KB【答案】C【解析】回顾TCP流量控制和拥塞控制（慢启动）的知识点，从第一个MSS开始，每次发送成功，拥塞窗口值翻倍，四次以后，应该为16，但是由于拥塞阈值变为16／2＝8，故三次成功后为8，以后为线性增长，故为8+1＝9，答案为C。
73.FTP客户和服务器间传递FTP命令时，使用的连接是（ ）。[2009年联考真题]
A．建立在TCP之上的控制连接
B．建立在TCP之上的数据连接
C．建立在UDP之上的控制连接
D．建立在UDP之上的数据连接【答案】A【解析】对于FTP，为了保证可靠性，选择TCP。FTP应用需要建立两条TCP连接：一条为控制连接，另一条为数据连接。FTP服务器打开21号端口，被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接，客户通过控制连接将命令传给服务器，而服务器则通过控制连接将应答传给客户，命令和响应都是以NVTASCII形式表示的。
二、综合应用题
1．某网络中的路由器运行OSPF路由协议，表1-1是路由器R1维护的主要链路状态信息（LSI），图1-1是根据表1-1及R1的接口名构造出来的网络拓扑。[2014年联考真题]
表1-1 R1所维护的LSI
图1-1 R1构造的网络拓扑
请回答下列问题。
本题中的网络可抽象为数据结构中的哪种逻辑结构？
针对表1-1中的内容，设计合理的链式存储结构，以保存表1-1中的链路状态信息（LSI）。要求给出链式存储结构的数据类型定义，并画出对应表1-1的链式存储结构示意图（示意图中可仅以ID标识节点）。
按照迪杰斯特拉（Dijikstra）算法的策略，依次给出R1到达图1-1中子网192.1.x.x的最短路径及费用。
答：（1）图（2）使用图的邻接表存储结构进行存储，数据类型定义如下：
链式存储结构示意图如下图所示：（3）目标网络192.1.1.0/24记为N1，192.1.5.0/24记为N2,192.1.6.0/24记为N3,192.1.7.0/24记为N4，使用dijkstra算法找最短路径步骤如下表所示：
所以R1到达子网192.1.1.0/24最短路径为：R1->子网，费用为1
R1到达子网192.1.6.0/24的最短路径为：R1->R2->子网，费用为3
R1到达子网192.1.5.0/24的最短路径为：R1->R3->子网，费用为4
R1到达子网192.1.7.0/24的最短路径为R1->R2->R4->子网，费用为8
2．设有A、B、C、D 4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主机的IP地址是192.155.12.222。共同的子网掩码是255.255.255.224。
请回答以下问题，并写出解答过程。（1）A、B、C、D 4台主机之间哪些可以直接通信?哪些需要通过设置网关（或路由器）才能通信?请画出网络连接示意图，并标注各个主机的子网地址和主机地址。（2）若要加入第5台主机E，使它能与D主机直接通信，其IP地址的设定范围应是多少?（3）不改变A主机的物理位置，将其IP地址改为192.155.12.168，试问它的直接广播地址多少?
答：本题综合考查对IP地址的使用。首先根据IP地址和子网掩码，按位与来确定A、B、 C、D 4台主机在子网的子网地址；由于子网掩码前27位为1，所以，主机位数是5位，因此由每个IP地址的最后5位来确定主机地址；如果将5位的主机位数设置全1，即可确定直接广播地址。
试读结束[说明：试读内容隐藏了图片]