通信网络基础模拟试题四一、填空题（共 10 空，每空 2 分，共 20 分）1. ________是网络互连的核心设备，它负责分组的转发和为各个分组选择适当的传输路径。答案：路由器解析：路由器是网络互连的核心设备，它负责分组的转发和为各个分组选择适当的传输路径。正是由于路由器的存在，任一用户的分组可以通过一个最优的路由转发给任一目的用户。2. 数据传输网络的基本功能是通过网络中的交换机（或路由设备）运载用户业务的________，选择合适的________，从而使这些分组迅速可靠地传送到目的用户。答案：分组 传输路径解析：数据传输网络的基本功能是通过网络中的交换机（或路由设备）运载用户业务的分组，选择合适的传输链路，从而使这些分组迅速可靠地传送到目的用户。（一个分组经过的所有传输链路的集合称为一条路径(或路由)）。3. 在分组交换网中，每个网络节点采用________的工作方式来将输入的分组送到选定的________上。答案：存储转发 输出链路解析：在分组交换网中，在每一个网络节点中采用存储转发的工作方式来将输入的分组发送到选定的输出链路上，这种按照一定的规则（路由算法）将输入分组发送到选定的输出链路上的过程称为交换。4. 一般几何上将图定义成空间中的一些点（ ）和连接这些点的线（________）的集合。答案：顶点 边解析：一般几何上将图定义成空间中的一些点（顶点）和连接这些点的线（边）的集合。图论中将图定义为 G = (V, E)，其中 V 表示顶点的集合，E 表示边的集合。5. 通常将网络按其连通模式分为 、________和________网络。答案：单跳 两跳 多跳解析：通常我们将网络按其连通模式分为：单跳、两跳及多跳网络。所谓单跳网络是指网络中所有的节点都可以接收到其它节点发送的数据；所谓两跳网络是指网络中的部分节点之间不能直接通信，需要经过一次中继才能通信；而所谓多跳网络是指网络中源节点和目的节点之间的通信可能要经过多次中继。 二、简答题（共 3 小题，每小题 20 分，共 60 分）1. 简要说明 OSI 协议体系结构的分层模型和各层功能。答案：评分标准：按照正确顺序和名称画出 OSI 模型的七层结构给 6 分，每一层的功能描述正确给 2 分。2. 请简述 Burke 定理。答案：【1】对具有到达率为 l 的 M/M/1，M/M/m, M/M/∞ 系统，假定系统开始时就处于稳态（或初始状态是根据稳态分布而选定的），有下列结论： 【2】系统的离开过程是速率为 l 的 Poisson 过程。 【3】在时刻 t, 系统中顾客数独立于 t 时刻以前用户离开系统的时间序列。 该定理说明该类排队系统的两个特性：【4】输出过程（或离开过程）仍服从 Poisson 过程；【5】系统中当前顾客数与离开系统的顾客流之间的关系，它们之间相互独立。 评分标准：【1】～【5】每答对 1 条给 4 分。3. 请简述常用的网络拓扑结构类型。答案：网络拓扑结构按照几何图形的形状可分为五种类型：总线拓扑、环形拓扑、树形拓扑 、星形拓扑和网状拓扑。 （1） 总线拓扑。总线形拓扑结构由单根电缆组成，该电缆连接网络中所有节点。单根电缆称为总线，它仅仅能支持一种信道，因此所有节点共享总线的全部带宽。如下图所示：（2） 环形拓扑。在环形拓扑结构中，每个节点与两个最近的节点相连接以使整个网络形成一个环形，数据沿着环向一个方向传送。环中的每个节点接收到传输的数据后，再将其转发到下一个节点。如下图所示：（3） 星形拓扑。在星形拓扑结构中，网络中的每个节点都和一个中心控制节点连接在一起。网络中的每个节点将数据发送到中心控制节点，再由中心控制节点将数据转发的目标节点。如图所示：（4） 树形结构。树形结构是星形结构的扩展分层结构，具有根节点和各分支节点，除了叶节点之外，所有根节点和子节点都具有转发功能，其结构比星形结构复杂，数据在传输的过程中需要经过多条链路，时延较大，适用于分级管理和控制系统。如图所示： （5）网状结构。在网状结构中，每两个节点之间都直接互连。网状拓扑常用于广域网，在这种情况下，处于不同地理场所的节点都是互连的，数据能够从发送地直接传输到目的地。如果一个连接出了问题，将能够轻易并迅速第更改数据的传输路径。由于为两点之间的数据传输提供多条路径，因此网状拓扑是最具容错性的网络拓扑结构。如下图所示：评分标准：正确描述一种拓扑结构得 2 分，画出该种拓扑的示意图得 2 分。三、计算题（共 1 小题，每小题 20 分，共 20 分）1. 设顾客到达一个快餐店的速率为每分钟 10 人，顾客等待他们所需食物的平均时间为 5分钟，顾客在店内用餐的概率为 0.5，带走的概率为 0.5。一次用餐的平均时间为 20 分钟，问快餐店内的平均顾客数是多少？答案：【1】由题意，顾客平均到达速率l=10 人/分钟，【2】店内花费时延为用餐时间+等餐时间，因为用餐概率和外带概率均为 0.5，所以顾客在店内的平均停留时间为 T=5+(20×0.5+0×0.5)=15 分钟，【3】根据 Little 定理，有 N=l×T【4】所以店内平均顾客 N=10×15=150 人。评分标准：答出【1】得 2 分，答出【2】得 4 分，写出【3】得 4 分，正确计算【4】得 10分，计算过程正确但是结果错误给 5 分，只有结果没有计算过程只能给 5 分。注：【3】和【4】可以写在一个式子里。