2025年大学试题(计算机科学)-信息论与编码笔试考试历年典型考题及考点含含答案.docx

2025年大学试题(计算机科学)-信息论与编码笔试考试历年典型考题及考点含含答案

第1卷

一.参考题库(共100题)

1.已知一个高斯信道，输入信噪比（比率）为3。频带为3kHz，求最大可能传送的信息率。若信噪比提高到15，理论上传送同样的信息率所需的频带为多少？

2.连续信源和离散信源都具有可加性。

3.试证明n维随机变量的共熵，不大于它们各自的熵之和。

4.从大量统计资料知道，男性中红绿色盲的发病率为7%，女性发病率为0.5%.如果你问一位男士：“你是否是红绿色盲？”他的回答可能是：“是”，也可能“不是”。问这两个回答中各含有多少信息量？平均每个回答中各含有多少信息量？如果你问一位女士，则她的答案中含有多少平均信息量？

5.证明二元（2n+1，1）重复码当采用最大似然译码准则时，译码的平均错误概率为 式中，p为二元对称信道的错误传输率，并计算当n=5，7，9，11时PE的近似值。

6.两个离散随机变量X和Y，其和为Z＝X＋Y，若X和Y统计独立，求证：（1）H（X）≤H（Z），H（Y）≤H（Z）（2）H（XY）≥H（Z）

7.如果所有码字都配置在二进制码树的叶节点，则该码字为（）码。

8.简述信息论的起源、历史与发展。

9.某气象员报告气象状态，有四种可能的消息：晴、去、雨和雾。若每个消息是等概率的，那么发送每个消息最少所需的二元脉冲数是多少？又若四个消息出现的概率分别为问在此情况下消息所需的二元脉冲数是多少？如何编码？

10.信源的消息通过信道传输后的误差或失真越大，信宿收到消息后对信源存在的不确定性就越小，获得的信息量就越小。

11.设多项式

为GF（2）上分组长度为15的一个循环码的生成多项式。

试求奇偶校验矩阵H。

12.从平均互信息的表达式证明，当信道和信源都是无记忆时，有：

13.把n个二元对称信道串接起来，每个二元对称信道的错误传递概率为p。证明这n个串接信道可以等效于一个二元对称信道，其错误传递概率为：

14.请给出平均码长界定定理及其物理意义。

15.简述连续信源的熵的定义。

16.对于离散无记忆信道和信源的N次扩展，其信道容量CN=（）。

17.必然事件和不可能事件的自信息量都是0。

18.非奇异的定长码一定是唯一可译码。

19.信源编码是提高通信有效性为目的的编码。

20.L-D编码是一种（）的方法。

21.简述通信系统的物理模型（主要框图），各单元（方框）的主要功能及要解决的主要问题。

22.某离散无记忆信源X，其符号个数为n，则当信源符号呈（）分布情况下，信源熵取最大值（）。

23.某一无记忆信源的符号集为{0，1}，已知P（0）=1/4，P（1）=3/4。 （1）求符号的平均熵； （2）有100个符号构成的序列，求某一特定序列（例如有m个“0”和（100-m）个“1”）的自信息量的表达式； （3）计算（2）中序列的熵。

24.其发出的消息为（202120130213001203210110321010021032011223210），求 （1）此消息的自信息是多少？ （2）在此消息中平均每个符号携带的信息量是多少？

25.差错控制的基本方式大致可以分为（）、（）和（）。

26.设计一个（12，4）系统卷积编码器使其约束长度v=3且d*≥8。 （1）构造该编码器的网格图。 （2）该码的dfree是什么？

27.设二元对称信道的传递矩阵为 （1）若P（0）=3/4，?P（1）=1/4，求H（X），H（X/Y），H（Y/X）和I（X；Y）；? （2）求该信道的信道容量及其达到信道容量时的输入概率分布。

28.考虑下图所示的Z型信道。 （1）求获得信道容量所需要的输入概率。 （2）若将N个这样的信道相级联，证明联合信道可以用一个信道转移概率为pN的等价Z信道表示。 （3）当N→∞时联合信道的容量是什么？

29.有一个信源X，它有无穷多个可能的输出，它们出现的概率为P（Xi）=2i-1，i=1，2，3，….，这个信源的平均自信息H（X）是什么？

30.某信源发送端有2个符号，xi，i＝1，2；p（xi）=a，每秒发出一个符号。接受端有3种符号yi，j＝1，2，3，转移概率矩阵为。 （1）计算接受端的平均不确定度；? （2）计算由于噪声产生的不确定度H（Y|X）；? （3）计算信道容量。

31.“0”游程和“1”游程可以分别进行哈夫曼编码，两个码表中的码字可以重复，但（）必须不同。

32.平均互信息量I（X；Y）与信源熵和条件熵之间的关系是（）。

33.设有一连续随机变量，其概率密度函数为： 试求这随机变量的熵。又若Y1=X+K（K0），Y2=2X，试分别求出Y1和Y2的熵h（Y1）和h（Y2）。

34.考虑GF（2）上的下列生成矩阵

写出这个码能检测的所有错误模式。

35