D、距离矢量路由算法3来自、下列（ ）是分布式最短路径算法？
A、Bellman-Ford 算法
B、链路状态路由算法
C、Floyd-Warshall 算法
D、Dijkstra 算法
二、填空题
1、通信网络的基本问题就是如何以尽可能低的成本有效地解决处于任何地
理位置的任意两个用户之间的
传递问题。即时信息
2、数据传输链路是指在物理传输媒介上利用一定的
C、用户链路、接入链路 D、网络链路、用户链路
2、在分组交换网中，将消息分成许多比较短的、格式化的数据块称为（ ）
进行传输和交换。
A、消息片段 B、报文 C、比特流 D、分组
3、在分组交换网中，按照一定的规则（路由算法）将输入分组送到选定的
输出链路上的过程称为（ ）。
A、转发
B、通信 C、交换
D、路由选择
A、2
B、4
C、6
D、8
32、在时隙 ALOHA 系统中，当一个分组到达某时隙后，它将在（ ）传
4
输，并期望不会与其他节点发生碰撞。
A、上一时隙开始
B、本时隙结束
C、下一时隙开始
D、下一时隙结束
33、下列（ ）不是集中式最短路径算法？
A、Bellman-Ford 算法
B、Dijkstra 算法
C、Floyd-Warshall 算法
个用户如何高效共享一个
资源的技术。物理链路
6
31、固定多址接入的优点在于可以保证每个用户之间的公平性以及数据
（2）依据什么信息来进行这种选择？
（3）应该如何执行这种选择的策略？
（4）用什么标准来评判所选路径的好坏？
A、（1）（2）
B、（1）（3）
C、（1）（2）（4）
D、（1）（2）（3）（4）
30、在下列描述中（ ）不符合路由选择的目的和要求？
A、能正确、迅速、合理地传送分组（报文）信息。
B、能适应网络内节点或链路故障而引起的拓扑变化，使分组（报文）
A、用户数少且数量固定、每个用户的业务量较大。
B、用户数多且数量固定、每个用户的业务量较小。
C、用户数少且数量不固定、每个用户的业务量较大。
D、用户数多且数量不固定、每个用户的业务量较小。
22、ALOHA 协议的基本思想是：若一个空闲的节点有一个分组到达，则
（ ）发送该分组，并期望不会和其它节点发生碰撞。
6、在面向字符的组帧技术中，SLIP 协议是用（ ）字符表示一帧的开
始和结束；而 PPP 协议是用（ ）字符表示一帧的开始和结束。
A、END 7EH
B、7EH END
C、ESC END
D、7EH ESC
7、自动请求发端重发（ARQ，Automatic Retransmission Request）有四种不
4、ATM 与分组交换的差别是采用一个全网统一的固定长度的分组，称之为
（ ）进行传输和交换。
A、信源
B、信元
C、分组头
D、信宿
5、为了实现全网互联需要两个基本条件：（ ）。
A、一是全网统一编址，二是路由算法。
B、一是联网设备，二是通信协议。
C、一是传输介质，二是路由算法。
D、一是全网统一编址，二是通信协议。
问题，
27、TCP 流量控制需要考虑两方面的问题：一是接收者的缓冲区容量大小，
二是网络的
。容量及通过量
28、Little 定理 N=λT 中 λ 是一个表示 户（顾客）的平均到达率
的参数。用
29、一个基本的通信网络通常由物理传输链路和链路的 汇聚点
组成。
30、多址接入协议（Multiple Access Protocol）就是在一个网络中，解决多
《通信网络基础》期末复习提纲
2013-2014 学年第二学期
一、单项选择题
1、数据传输链路分为两大类：一类是用户到网络节点（路由器或交换机）
之间的链路，简称（ ）接入链路；另一类是网络节点（路由器或交换机）到
网络节点（路由器或交换机）之间的链路，简称（ ）。
A、网络链路、接入链路 B、接入链路、网络链路
1
8、目前常用的标准数据链路控制（DLC）协议有：IBM 提出的 SDLC，ISO
建议的 HDLC，ANSI 规定的 ADCCP 和 CCITT 建议的 LAPB 等。下列哪个描述
是正确的？（ ）
A、HDLC 与 ADCCP 功能相同，SDLC 和 LAPB 都是 HDLC 的功能子集。
B、HDLC 与 SDLC 功能相同，ADCCP 和 LAPB 都是 HDLC 的功能子集。
D、呼叫请求、呼叫建立、呼叫损失、呼叫转移
12、目前全球最大的、开放的、由众多网络通过路由器互连而成的，称为因
特网（Internet），采用（ ）协议族。
A、OSI/RM B、TCP/IP C、SLIP/PPP D、IPX/SPX
13、下列（ ）关于 IP 协议的描述是不正确的？
A、IP 协议的主要功能有路由、寻址、分段、重装等。
10、在数据报方式中，分组在传输过程中会丢失。解决的方法就是对同一
session 发送的分组进行（ ）。
A、排序
B、加密
C、编号
D、转发
11、X.25 控制分组的呼叫建立分组有四类：（ ）。
A、呼叫请求、输入请求、接受呼叫和呼叫连接
B、呼叫请求、输入请求、接受呼叫和呼叫清除
C、呼叫请求、呼叫连接、呼叫转移、呼叫终止
6、ATM（Asynchronous Transfer Mode）是在传统电话网使用的电路交换以
及
基础上发展起来的一种交换技术，可以较好地支持不同速率、不
同种类的宽带信息交换。分组交换网
7、路由器与交换机两者区别的关键特征在于：
可连接使用不同
物理传输媒介、具有不同传输协议的数据链路。路由器
8、组帧技术有三种方式：即面向字符的组帧技术、面向比特的组帧技术
（ ）。
A、数据链路层、网络层和传输层 B、网络层、传输层和应用层
C、物理层、数据链路层和网络层 D、物理层、数据链路层和传输层
28、网络层通常分为（ ）两个子层。
A、网内子层和网外子层
B、LLC 和 MAC
C、网内子层和网际子层
D、网外子层和网际子层
29、下列（ ）是网络设计所面临的问题。
（1）采用什么策略来选择合适的路由？
C、HDLC 与 LAPB 功能相同，SDLC 和是 HDLC 的功能子集。
D、HDLC 与 SDLC 功能相同，ADCCP 是 HDLC 的功能子集。
9、在标准 DLC 的帧结构中，监控帧（S）有四种类型：RR、RNR、REJ、
SREJ。其中（ ）表示“选择拒绝”？
A、RR
B、RNR C、REJ D、SREJ
B、IPv4 中的地址长度为 32 bit，IPv6 中的地址长度为 128 bit。
C、IPv4 的报头是可变长的，而在 IPv6 中报头是固定长度的。
D、IPv4 的报头是固定长度的，而在 IPv6 中报头是可变长的。
14、IPv6 的地址分为三类，即（ ）。
A、单播地址、组播地址和广播地址
B、单播地址、组播地址和任播地址
同形式的重传协议，即：( ).
A、等待式 ARQ、返回 n-ARQ、选择重发式 ARQ、停止式 ARQ
B、停等式 ARQ、停止式 ARQ、返回 n-ARQ、选择重发式 ARQ
C、等待式 ARQ、选择重发式 ARQ、ARPANET ARQ、并行等待式 ARQ
D、停等式 ARQ、返回 n-ARQ、选择重发式 ARQ、ARPANET ARQ
和
。采用长度计数的组帧技术
9、若 PPP 协议的帧格式的信息域中出现 7EH，就转换为
两
个字符。（7DH，5EH）
10、若 PPP 协议的帧格式的信息域中出现 7DH 时，转换为
两
个字符。（7DH，5DH）
11、当接收端发现传输帧有错最简单处理方法是接收端
。
自动请求发端重发（ARQ）
12、HDLC 包括三种工作模式：正常响应模式（NRM）、异步响应模式（ARM）
在有故障的条件下一般还能到达终点。在发生故障时，允许某些线路的通信量过
载而增加时延。
C、能适应网络流量的变化，使各通路的流量均匀，整个网络的通信设
备负荷平衡，充分发挥效率。
D、为了能选择最佳路径，路由算法应尽量完善、复杂，亦可以增加网
络开销为代价。
31、时隙 ALOHA 的最大吞吐量是纯 ALOHA 系统最大吞吐量的（ ）倍。
络发送的分组数。滑动窗口 16、X.25 的控制分组可以分为 6 组：呼叫建立、
断和中断。流量控制
、 监视、证实、诊
17、分层概念中，一个模块就是一个过程或一台设备，它完成一个给定的功
能，若干模块组成一个完整的
。系统功能
18、正常响应模式（NRM）用于主从式链路，即链路的一端是主站，另一
端是从站。主站负责
双方的通信过程。控制和协调
19、由于 Internet 网假定实际的子网缺少可靠性的保障，所以 IP 采用了 协议。数据报
20、损失制系统的性能参数
是新到用户发现系统所有线路都忙的
概率，也就是他的呼叫被拒绝的概率。呼损率
21、IP 协议有两个主要版本：
。IPv4 和 IPv6
22、ARP 用于 IP 地址到
B、返回 n-ARQ
C、选择重发式 ARQ
D、ARPANET ARQ
17、“ M/M/m ”型排队系统表示系统容量是（ ）。
A、0
B、1
C、m
D、∞
18、由于 ρ =λ/μ 是到达率与服务速率之比，它反映了系统的（ ）。
A、顾客到达程度 B、繁忙程度