通信网络基础模拟试题一 .pdf

通信网络基础模拟试题一 一、填空题（共 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 时刻的顾客数，N 表示在[0,t]时间内的平均顾客数，即 t 1 t  （1） N  N t dt t t 0 系统稳态时的平均顾客数为 N lim N （2 ） t t  (t) ＝在 [0,t]内到达的顾客数， 则在 [0,t]内的平均到达率为  t   （3 ） t t 稳态平均到达率为