程序员考试试卷硬件部分解答

[分析]动态图像连续的各帧之间不会发生突变，它们之间都有一定关系，即具有相关性。答案：A

●在显存中，表示黑白图像的像素点最少需__(43)__位。彩色图像可以用__(44)__三基色表示。

(43) A、1 B、2 C、3 D、4

(44) A、红黄蓝 B、红绿蓝 C、绿黄蓝 D、红绿黄

[分析]1位二进制数可以表示二种状态，可以表示黑白图像的一个像素点。根据色度学原理彩色图像可以用红绿蓝（R、G、B）三基色表示。答案：(43)A (44)B

●以像素点阵形式描述的图像称为__(45)__。

(45) A、位图 D、投影图 C、矢量图 D、几何图

[分析]以像素点阵形式描述的图像称为位图 答案：A

●用n个二进制位表示带符号纯整数时，已知[X]补、[Y]补，则当__(46)__时，等式[X]补+[Y]补=[X+Y]补 成立。

（46） A、-2n≤(X+Y) ≤2n-1 B、-2n-1≤(X+Y) <2n-1

C、-2n-1-1≤(X+Y) ≤2n-1 D、-2n-1≤(X+Y)< 2n

[分析]n位带符号整数补码的表示范围为-2n-1～2n-1-1)。两个数相加的结果不能超过此范围，超过了就叫溢出，即公式不成立了。答案：B

● 对于16位的数据，需要__(47)__个校验位才能构成海明码。

在某个海明码的排列方式D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，其中Di(0≤i≤9)表示数据位，Pj(1≤j≤4)表示校验位，数据位D8由__(48)__进行校验。

(47) A、3 B、4 C、5 D、6

(48) A、P4P2P1 B、P4P3P2 C、P4P3P1 D、P3P2P1

[分析]长度为m位的信息，若附加了k个校验位，则所发送的总长度为m+k。在接收端要进行k个奇偶检查，每个检查结果或是真或是伪。这个奇偶检查的结果可以表示成一个k位的二进字，它可以确定最多2k种不同状态。 这些状态中必有一个其所有奇偶测试都是真的，它便是判定信息正确的条件。于是剩下的（2k-1）种状态，可以用来判定误码的位置。于是导出下一关系：2k-1≥m+k。当m=16时，k=5。

以校验位P1～P4为中心可以组成4个校验方程：