奥鹏西电21秋通信网络基础模拟试题一答案
一、填空题（共10空，每空2分，共20分）1. 所谓数据传输链路是指在________上利用一定的________形成的传输规定速率（和格式）的________。
答案：物理传输媒介 传输标准 数据比特通道
解析：所谓数据传输链路是指在物理传输媒介（如双绞线、同轴电缆、光纤、微波传输系统、卫星传输电路等）上利用一定的传输标准（它通常规定了电气接口、调制解调的方式、数据编码的方式、比特同步、帧格式和复分接的方式等）形成的传输规定速率（和格式）的数据比特通道。
2. 路由器区别于交换机的关键特征是它可连接使用不同________、具有不同________的数据链路。
答案：物理传输媒介 传输协议
解析：路由器区别于交换机的关键特征是它可连接使用不同物理传输媒介、具有不同传输协议的数据链路。在一个典型的网络中，通常会有一种以上的局域网（LAN）和广域网（WAN）技术，而每个子网都有独立的数据链路传输协议和寻址方式。
3. 链路层常用的检错方法有两类：________和________。
答案：奇偶校验 循环冗余校验
解析：链路层常用的检错方法有两类：一类是奇偶校验，另一类是循环冗余校验（CRC)。其基本思路是发端按照给定的规则,在K个信息比特后面增加L个按照某种规则计算的校验比特;在接收端对收到的信息比特重新计算L个校验比特。比较接收到的校验比较和本地重新计算的校验比特，如果相同则认为传输无误，否则认为传输有错。
4. 目前单播的Ad Hoc路由算法为分________、________和地理位置辅助的路由算法。
答案：平面式路由算法 分层路由算法
解析：消息只能沿一个方向传送的通信方式称为单工通信，消息可以双向传送但不能同时进行的通信方式称为半双工通信，消息可以同时实现双向传送的通信方式称为全双工通信。
5. 对于一个方向图G，若G的每一对节点之间都有一条方向性路径，则称图G是 的方向图。
答案：强连通
解析：对于有向图，若边去掉方向后是连通的，则称该图为连通的有向图。若对于有向图的任意两个顶点u和v之间存在u到v的路径和v到u的路径时，称该图为强连通的。
二、简答题（共3小题，每小题20分，共60分）
1. 请简述Little定理。
答案：
【1】令N(t)＝系统在t时刻的顾客数，Nt 表示在时间内的平均顾客数，即
（1）
系统稳态时的平均顾客数为
（2）
a(t)＝在 内到达的顾客数， 则在 内的平均到达率为
（3）
稳态平均到达率为
（4）
令Ti＝第i个到达的顾客在系统内花费的时间（时延），则在 内顾客的平均时延为
（5）
稳态的顾客平均时延为
（6）
N、l、T的相互关系是
（7）
这就是Little定理（公式）。
【2】该公式表明：系统中的用户数（顾客数）＝[用户（顾客）的平均到达率]´[用户（顾客）的平均时延]。
评分标准：【1】中公式（1）～（7）每式2分，回答出【2】得6分。
2. 请简述网络层差错控制方式与数据链路层差错控制方式的异同。
答案：
【1】网络层的差错控制方式与数据链路层的差错控制方式类似，采用ARQ方式，发端有发送序号SN，收端应答有接收序号RN。ARQ的方式可为返回式ARQ或选择重发式ARQ。
【2】网络层的差错控制与数据链路层差错控制的主要差别在于：
（1） 使用的位置不同。数据链路层的差错控制是用于一条物理链路的两端，而网络层的差错控制是用于网络中的任意两节点之间。
（2） 分组编号的方式不同。在网络层是对一个session中的分组（或字节，消息）进行统一编号。而在链路层上是对不同session中所有分组进行顺序编号。
（3） 传输顺序的差别。在链路层，所有的帧都是按顺序传输的；而在网络层中，相同源和目的节点的分组可能会经过不同的路径，分组的传输可能会出现乱序现象。
（4） 时延不同。在链路层，传输时延（包括传播时延、处理时延、帧传输的时延）在小范围内变化；而在网络层，传输时延会在大范围内变化。
评分标准：正确回答相同点【1】给4分，正确回答【2】中不同点每个给4分。
3. 请简述集中式最短路径算法中的Bellman-Ford算法。
答案：
【1】Bellman-Ford算法是一种集中式的点到多点的路由算法，即寻找网络中一个节点到其他所有节点的路由。
【2】定义：最短（ ）行走（Walk）是指在下列约束条件下从给定节点i到目的节点的最短Walk。
① 该行走（Walk）中最多包括h条链路，即Walk中包含的链路数至多为h条。
② 该行走（Walk）仅经过目的节点1次。
最短行走Walk长度用 表示。节点i经过h条链路到达目的节点1的行走长度
【3】对所有的h，令 。 B-F算法的核心思想是通过下面的公式进行迭代，即
【4】下面给出从h步Walk中寻找最短路由的算法。
第一步：初始化。即对所有i (ｉ≠１）令 。
第二步：对所有的节点j（ｊ≠ｉ ），先找出一条链路的最短（ｈ≤１ ）的Walk长度；
第三步：对所有的节点j（ｊ≠ｉ），再找出经两条链路的最短（ｈ≤２ ）的Walk长度；
依次类推：如果对所有i有： （即继续迭代下去以后不会再有变化），则算法在h次迭代后结束。
评分标准：第【1】点2分，第【2】点6分，第【3】点4分，第【4】点8分。
三、计算题（共1小题，每小题20分，共20分）
1. 设到某自动提款机取钱的用户数N(T)组成Poisson流，平均每小时到达的用户数为10人，求下午14点到16点之间有2个用户到达的概率？
答：
【1】 由题意，A(t)为[0,t)时间内到达的用户数，则A(t)服从泊松分布，有 =10人/小时，=16-14=2小时，n=2，代入下式
【2】
【3】 求得
评分标准：答出【1】给5分，写出公式【2】给5分，正确计算【3】得10分，计算过程正确但是结果错误给5分，只有结果没有计算过程只能给5分。
页:
[1]