管理信息学课件第4章练习题.ppt

* * * * * * * * * * * * * * * 二元向量101100与110101的加运算结果为（ ） A 110000 B 100001 C 011001 D 111101 C 发送码字A＝（a, b, c, d, e),其中e=a+b+c+d,若收到的码字D=(u, v, w, x, y)，则（ ） A (u+v+w+x+y)一定为零。 B 若(a+b+c+d+e)为零，则传输过程可能没有错 误，也可能出现偶数个错误。 C 若（u+v+w+x+y)不等于零，则传输过程一定有错误。 D 若（u+v+w+x+y)等于零，则传输过程没有发生错误。 C 设码C = ( 0000, 0011, 1000, 1100 )，在二元对称传递中，如果收到A= 0111，根据极大似然译码法，A应译为（ ）。已知错误传递概率P1/2 A 0000 B 0011 C 1000 D 1100 B 若d(X,Y)表示向量X,Y的汉明距离，则（ ） A d(X,Y)有下界，但无上界。 B 若d(X,Y) = d(Y,Z),则d(X,Z) = 0。 C d(X,Y)与d(Y,Z)一定相等。 D 若d(X,Y) d(Y,Z),则d(X,Z) 0。 D 码C=(00000, 00011, 00111, 11111)的极小距离为（ ） A 0 B 1 C 2 D 3 B 设码C=(000000, 001110, 111111),则（ ） A C是可检查3个差错的检错码，是可纠正2个错误的纠错码。 B C是可检查2个差错的检错码，是可纠正2个错误的纠错码。 C C是可检查2个差错的检错码，是可纠正1个错误的纠错码。 D C是可检查1个差错的检错码，是可纠正1个错误的纠错码。 C 设X=010,Y=111,则X·Y为（ ） A 1 B 0 C 010 D 1110 A 设C为[5,3]二元线性码，则C共含有（ ）个码字 A 5 B 3 C 32 D 8 D 设C为[8,3]二元线性码，其校验矩阵H的任意4列都线性无关，且存在5列线性相关，则（ ） A wt(C) = d(C) = 4 B wt(C) = 4, d(C) = 5 C wt(C) = 5, d(C) = 4 D wt(C) = d(C) = 5 D 设C为[8,3]二元线性码，其校验矩阵H的任意4列都线性无关，且存在5列线性相关，则（ ） A C是可检查4个差错的检错码，是可纠正2个错误的纠错码。 B C是可检查5个差错的检错码，是可纠正2个错误的纠错码。 C C是可检查5个差错的检错码，是可纠正3个错误的纠错码。 D C是可检查4个差错的检错码，是可纠正3个错误的纠错码。 A 设C = (0000, 0101, 1010, 1111),则向量 X = 0001的陪集是（ ） A ( 0010, 0111, 1000, 1101 ) B ( 0001, 0100, 1011, 1110 ) C ( 0000, 0101, 1010, 1111 ) D ( 0011, 0110, 1001, 1100 ) B 设C是[5, 3]二元线性码，则（ ） A 若 X, Y 同属于 C 的一个陪集，则 X+Y 一定属于 X 或 Y 的陪集。 B 每个陪集包含 4 个向量。 C 5 维二元向量空间关于 C 共有 8 个陪集。 D 所有陪集构成 5 维二元向量空间的一个划分。 D * 设C={0000, 1001, 0111, 1110}为[4, 2]线性码，请写出它所有的陪集。 (1)X=0001，则X+C={0001 ,1000 ,0110, 1111} (2)X=0010，则X+C={0010 ,1011 ,0101, 1100} (3)X=0100，则X+C={0100 ,1101 ,0011, 1010} 设C是[n, k]二元线性码，则（ ） A 对于 n 维二元向量空间中的任一向量 X, S(X)是 k 维向量。 B 若两个向量 X, Y 在同一陪集中，则一定有 S(X) = S(Y). C X是C中的一个码字当且仅当校验子S(X)不等于0。 D 共有n-k个校验子。 B 陪集头是指（ ） A 陪集中的第一个向量。 B 陪集中汉明重量最大的向量。 C 陪集中汉明重量最小的向量。 D 陪集头与陪集中的向量没有关系。 C 下列（ ）是[3,2]循环码 A { 000, 110