中国科学大学随机过程(孙应飞)复习题及答案.docxVIP

中国科学大学随机过程(孙应飞)复习题及答案

姓名：__________考号：__________

一、单选题(共10题)

1.已知一个马尔可夫链处于稳态分布，那么它的状态转移概率矩阵满足什么条件？()

A.每行的和为1

B.每列的和为1

C.每行的和大于1

D.每列的和小于1

2.对于一维随机游走过程，若初始位置为0，那么过程返回原点的概率是多少？()

A.1/2

B.1/4

C.1/3

D.1/5

3.在泊松过程中，若事件发生率为λ，那么在时间区间[0,t]内发生事件的次数X(t)的概率分布是什么？()

A.均匀分布

B.指数分布

C.泊松分布

D.正态分布

4.在马尔可夫链中，若所有状态都是不可达的，那么这个马尔可夫链是什么类型的链？()

A.正则链

B.切尔诺夫链

C.无穷链

D.周期链

5.在随机游走中，若步长为1，那么随机游走回到原点的概率是随时间如何变化的？()

A.逐渐增加

B.逐渐减少

C.保持不变

D.先增加后减少

6.在马尔可夫链中，若任意状态转移到其他任意状态的概率不为0，那么这个马尔可夫链是什么类型的链？()

A.正则链

B.切尔诺夫链

C.无穷链

D.周期链

7.在泊松过程中，事件发生的平均率是λ，那么在时间区间[0,t]内发生事件的期望次数是多少？()

A.t

B.λt

C.λ^2t

D.e^λt

8.在马尔可夫链中，若所有状态都具有相同的周期，那么这个链的周期是多少？()

A.1

B.2

C.3

D.无法确定

9.在随机游走中，若初始位置为x，那么随机游走n步后到达位置y的概率与初始位置x和y有何关系？()

A.与x和y无关

B.仅与x有关

C.仅与y有关

D.与x和y都有关

10.在马尔可夫链中，若状态0是吸收状态，那么状态1是什么状态？()

A.可达状态

B.吸收状态

C.不稳定状态

D.非周期状态

二、多选题(共5题)

11.以下哪些是马尔可夫链的基本性质？()

A.状态转移概率只依赖于当前状态

B.状态转移概率矩阵是方阵

C.马尔可夫链可能不是遍历的

D.马尔可夫链的状态可能是不相关的

12.以下哪些过程可以视为泊松过程？()

A.银行顾客到达过程

B.电话呼叫到达过程

C.证券交易所的交易过程

D.邮件到达过程

13.以下哪些是随机游走的特性？()

A.随机游走是一个连续时间过程

B.随机游走的步长可以是随机的

C.随机游走的路径可以是周期性的

D.随机游走的初始位置可以是任意的

14.以下哪些是马尔可夫链的遍历性条件？()

A.存在一个概率分布使得所有状态的概率都不趋于0或无穷大

B.所有状态都是可达的

C.所有状态都是不可达的

D.所有状态都具有相同的周期

15.以下哪些是马尔可夫链的周期性条件？()

A.所有状态都是周期1的

B.所有状态都是周期2的

C.存在周期大于1的状态

D.所有状态都是非周期的

三、填空题(共5题)

16.在泊松过程中，事件发生的平均率通常用λ表示，其中λ的数值称为______。

17.一个马尔可夫链的______是指从一个状态转移到另一个状态的转移概率。

18.对于随机游走过程，如果步长为1，那么该过程返回原点的概率是______。

19.在马尔可夫链中，如果所有状态都是不可达的，那么这个马尔可夫链被称为______链。

20.对于一维随机游走，如果初始位置为0，那么随机游走n步后到达位置x的概率可以用______公式计算。

四、判断题(共5题)

21.马尔可夫链的平稳分布一定是唯一的。()

A.正确B.错误

22.在泊松过程中，事件发生的平均率越大，事件的到达越不频繁。()

A.正确B.错误

23.随机游走是一种马尔可夫过程。()

A.正确B.错误

24.马尔可夫链的周期等于它的状态数。()

A.正确B.错误

25.在泊松过程中，任意两个时间间隔内的事件数是相互独立的。()

A.正确B.错误

五、简单题(共5题)

26.请解释什么是马尔可夫链的遍历性？

27.如何判断一个马尔可夫链是否是遍历的？

28.什么是泊松过程，并给出其基本性质？

29.随机游走的路径是如何定义的？

30.什么是马尔可夫链的平稳分布，以及它在什么情况下存在？