北邮-2010学年《计算机通信基础》期末试题.pdf

2010-2011 学年第一学期 《计算机通信基础 》考试试题 一、填空题：（10 分，每空2 分） 1、马尔可夫排队模型指的是排队系统的到达过程为泊松过程,服务时间为指数分布 的排队模型， 非马尔可夫排队模型指的是顾客到达时间间隔分布，服务时间分布其中之一或都不 是负指数分布的排队模型。 2、Little 公式表示为 ， 对一个排队模型而言，我们可以把Little 公式写成的是 种具体的形式。 3、齐次Markov 链指的是 ,Markov 链的性质是指互通性、周期性和常返性。 4、在通信系统中使用一条速率为10Mbps 的比10条速率为1Mbps 的传输链路而言， 传输效率 ，试验 。 5、Q 矩阵是 马尔可夫链的转移关系。 二、判断选择题：（10 分，每题2 分） 1、Markov 排队模型是（）， A ．顾客到达系统的时间分布是指数分布，服务完人数分布是指数分布； B ．顾客到达系统的时间间隔是指数分布，服务时间间隔是指数分布； C ．顾客到达系统的时间分布是指数分布，服务时间间隔是指数分布； D ．顾客到达系统的时间间隔是指数分布，服务完人数分布是指数分布。 2 、在一个无穷小的时间内，系统顾客数的变化如下述情况，哪个不是“生灭过程”。 （） A ．系统顾客数量或增加一个、或减少一个，或不增不减； B ．系统顾客数量或增加一批、或减少一个，或不增不减； C ．系统顾客数量或增加一个、或减少一批，或不增不减； D ．系统顾客数量或增加一批、或减少一批，或不增不减。 3、对多服务窗口模型A 和多个单服务窗口排队模型B ，比较排队时间相关的目标 参量W , W ，（） q s A ．当A 和B 都是马尔可夫排队模型，W A 和W A 小于W B 和W B ； s q s q B ．当A 和B 都是马尔可夫排队模型， W A 大于W B ； q q C ．当A 和B 都是M/G/n 排队模型，W A 小于W A ； s q D ．当A 和B 都是M/G/n 排队模型，W B 小于W B 。 s q 1 4 、两个服务器串联成一纵列，顾客到底过程是泊松过程。Wq1 、Ws1 和Wq2 、Ws2 分别代表第一个和第二个服务器的排队时间和系统时间。（） A ．Wq1 和Wq2 是相互独立的； B ．Wq1 和Wq2 不是相互独立的； C ．Ws1 和Ws2 是相互独立的； D ．Ws1 和Ws2 不是相互独立的。 5、一个Markov 排队模型的等待队列的平均长度和有顾客排队条件下的等待队列平 均长度之间的关系：（） A ．完全一样； B ．完全没关系； C ．前者比后者大； D ．后者比前者大。 三．简答题（20 分，每题4 分） 1、什么是马尔可夫过程？ 2 、证明负指数分布的无后效性？ 3、Markov 链存在平稳分布的条件是什么？ 4 、排队模型的三个基本特征是什么？ 5、一个齐次的离散马尔科夫链的转移概率矩阵P= 0.5 0.5 0.25 0.75 如何计算各个状态的稳定概率，其概率分别是多少？