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