如果有一个数据比特序列为1001101110010，CRC校验中的生成多项式为：G（X）=X4+X3+1，请计算CRC校验码比特序列

(1)若X7=X₁X₂X₃X₄X₅X₆X₇，求H(X₇)。

(2)若在信息传输过程中可能出现差错。差错序列eE⁷等概率取为(0,0,0,0,0,0,0)，(1,0,0,0,0,0,0)，(0,1,0,0,0,0,0)，(0,0,1,0,0,0,0)，(0,0,0,1,0,0,0)，(0,0,0,0,1,0,0)。(0,0,0,0,0,1,0)。(0,0,0,0,0,0,1)，E⁷与X⁷独立，接收序列为Y⁷=X⁷+E⁷，+为模二加，求H(X⁷|Y⁷)和H(Y⁷)。

(3)求I(X;Y)。

设勒让得多项式定义如下：

(1)编写一个递归算法，计算该多项式的值;

(2)编写一个非递归算法，计算该多项式的值。

A.3

B.4

C.5

D.6

A.ACBED

B.DECAB

C.DEABC

D.CEDBA

(1)该算法的功能是什么？

(2)若待排序数据序列为(10，20，30，40，50，60)，给出每次while执行的结果序列。

(3)若待排序数序列为(60，50，40，30，20，10)，给出每次while执行的结果序列。

证明：存在一个无向图G,其度数序列为给定的自然数序列的充要条件是。

A.1

B.2

C.3

D.4