一个马尔可夫过程的基本符号为0，1，2，这3个符号等概率出现，并且具有相同的转移概率。

A、其状态可以用0和1标记，也可以用00,11来标记。

B、如何上次该信源输出为0，则现在其信源状态不可能为00.

C、信源输出一次后，信源从00态一定不可能变为11态

D、以上都不对

已知一个有序顺序表A[0..8N-1]的表长为8N，并且表中没有关键码值相同的数据元素。假设按如下所述的方法查找一个关键码值等于给定值X的数据元素：先在A[7]，A[15]，A[23]，…，A[8K-1]，…，A[8N-1]中进行顺序搜索，若搜索成功，则算法报告成功位置并返回;若不成功，即X>A[8K-1]的关键码，同时XA[8N-]的关键码，则搜索失败。

(1)画出描述上述查找过程的判定树。

(2)计算等搜索概率下搜索成功的平均搜索长度。

(3)计算等搜索概率下搜索不成功的平均搜索长度。

设在有序顺序表中搜索x的过程为：首先用x与表中的第4i(i=0，1，…)个元素做比较，如果相等，则搜索成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。

(1)给出实现算法。

(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。

74148的逻辑符号和功能表分别如图10.42(a)和表10.5(a)所示,74138的逻辑符号和功能表分别如图10.42(b)和表10.5(b)所示.试用1片二进制优先编码器74148、1片二进制译码器74138和少量与门设计一个8-3格雷码编码器.要求写出设计过程,画出电路图(3位二进制码A₂A₁A₀和对应格雷码B₂B₁B₀之间的关系为B₂=A₂其他).

二次扩展信源的熵为H(X²)，而一阶马尔可夫信源的熵为H(X₂|X₁)。试比较两者的大小，并说明原因。

和信道。有两个离散无记忆信道{X₁，P(Y₁|X₁)，Y₁}和{X₂，P(Y₂|X₂)，Y₂}，信道容量分别为C₁和C₂。这两个信道的输入输出符号集各不侣同，并且假定每次只有一个信道有输入，试证明：

积信道。有两个离散无记忆信道{X₁，P(Y₁|X₁)，Y₁}和{X₂，P(Y₂|X₂)，Y₂}，信道容量分别为C₁和C₂。两个信道同时分别输入X₁和X₂，输出Y₁和Y₂，这两个信道组成一个新的信道。求它的信道容量。