2025年大学试题(计算机科学)-信息论与编码考试近5年真题集锦（频考类试题）带答案.docx

（图片大小可自由调整）

2025年大学试题(计算机科学)-信息论与编码考试近5年真题集锦（频考类试题）带答案

第I卷

一.参考题库(共80题)

1.平均错误概率不仅与信道本身的（）特性有关，还与（）规则和（）方法有关

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

构造该码的标准阵列。

3.设有一离散无记忆信源，其概率空间为 （1）求每个符号的自信息量； （2）信源发出一消息符号序列为，求该序列的自信息量和平均每个符号携带的信息量。

4.设加性高斯白噪声信道中，信道带宽3kHz，又设{（信号功率+噪声功率）/噪声功率}=10dB。试计算该信道的最大信息传输速率Ct。

5.找出分组长度为26的纠三个错误的三元BCH码的生成多项式g（x）。

6.若一离散无记忆信源的信源熵H（X）等于2.5，对信源进行等长的无失真二进制编码，则编码长度至少为（）。

7.简述二元哈夫曼编码的编码步骤。

8.根据树图法构成规则，（）

A、在树根上安排码字

B、在树枝上安排码字

C、在中间节点上安排码字

D、在终端节点上安排码字

9.简述游程编码相关定义与步骤。

10.一般情况下，信源编码可以分为（）、（）和（）。

11.同时掷两个正常的骰子，也就是各面呈现的概率都为1/6，求： （1）“3和5同时出现”这事件的自信息量； （2）“两个1同时出现”这事件的自信息量； （3）两个点数的各种组合（无序对）的熵或平均信息量； （4）两个点数之和（即2，3...12构成的子集）的熵； （5）两个点数中至少有一个是1的自信息量。

12.证明不等式lnx≤x-1。画出曲线y1=lnx和y2=x-1的平面图以表明上述不等式的正确性。

13.自信息量表征信源中各个符号的不确定度，信源符号的概率越大，其自信息量越（）

14.循环码也是一种线性分组码。

15.简述马尔可夫信源的定义及其极限熵。

16.什么是限失真信源编码？

17.同时掷出两个正常的骰子，也就是各面呈现的概率都为1/6，求：? （1）“3和5同时出现”这事件的自信息；? （2）“两个1同时出现”这事件的自信息；? （3）两个点数的各种组合（无序）对的熵和平均信息量；? （4）两个点数之和（即2，?3，?…?，?12构成的子集）的熵；? （5）两个点数中至少有一个是1的自信息量。

18.简述信源输出值受限的最大连续熵定理。

19.设有一个信源，它产生0、1序列的消息。它在任意时间而且不论以前发生过什么符号，均按P（0）=0.4，P（1）=0.6概率发出符号。 （1）试问这个信源是否平稳的？ （2）试计算 （3）试计算H(X4)并写出X4信源中可能有的所有符号。

20.求下图中信道的信道容量及其最佳的输入概率分布，并求出Σ=0时的信道容量C。

21.率失真函数的最小值是0。

22.对二元（2n，1）重复码，设计一种合适的译码规则，并求出它的译码平均错误概率PE。

23.试证明两连续随机变量之间的平均互信息I（X；Y）是输入随机变量X的概率密度函数p（x）的型凸函数。

24.连续信源和离散信源的平均互信息都具有非负性。

25.平均互信息量I（X；Y）对于信源概率分布p（xi）和条件概率分布p（yj/xi）都具有凸函数性。

26.考虑一个码长为4的二元码，其码字为W1=0000，W2=0011，W3=1100，W4=1111。假设码字送入一个二元对称信道（其单符号错误概率为p，且p0.01），而码字输入是不等概率的，其概率为 试找出一种译码规则使平均错误概率PE最小。

27.有一信源发出恒定宽度，但不同幅度的脉冲，幅度值处在a1和a2之间，此信源连至某信道，信道接收端接收脉冲的幅度y处在b1和b2之间。已知随机变量X和Y的联合概率密度函数： 试计算h（X），h（Y），h（XY）和I（X；Y）。

28.简述广义的信道编码的分类及各类编码的作用。

29.已知某线性分组码的最小汉明距离为3，那么这组码最多能检测出（）个码元错误，最多能纠正（）个码元错误。

30.试求以下各信道矩阵代表的信道的容量：

31.设C={000000，001011，010110，011101，100111，101100，110001，111010}是一个二元线性分组码，则该码最多能检测出3个随机错误。

32.简述几种特殊连续信源的熵。

33.一副充分洗乱了的牌（含52张牌），试问 （1）任一特定排列所给出的信息量是多少？ （2）若从中抽取13张牌，所给出的点数都不相同，能得到多少信息量？

34.设多项式

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

这个码能检测多少个错误？

35.简述最大离散熵定理及理解。

36.保密系统的密钥量越小，密钥熵H（K）就越（），其密文