【中级软件设计师】校验码（奇偶校验码、CRC循环冗余校验码，海明码）附软考真题

Bytenerd_0

已于 2025-04-20 14:33:21 修改

阅读量1.2k

点赞数 18

分类专栏：中级软件设计师文章标签：软考真题中级软件设计师校验码奇偶校验码 CRC循环冗余校验码海明码

于 2024-01-07 12:45:32 首次发布

本文链接：https://blog.csdn.net/weixin_43821410/article/details/135436842

版权

中级软件设计师专栏收录该内容

26 篇文章

订阅专栏

【中级软件设计师】校验码（奇偶校验码、CRC循环冗余校验码，海明码）附软考真题

一、历年真题

1、设信息位是8位，用海明码来发现并纠正1位出错的情况，则校验位的位数至少为（）。（2023年上半年）
A. 1
B. 2
C. 4
D. 8

2、在（）校验方法中,采用模2运算来构造校验位。（2019年上半年）
A. 水平奇偶
B. 垂直奇偶
C. 海明码
D. 循环冗余

3、海明码是一种纠错码，其方法是为需要校验的数据增加若干校验位，使得校验码的值决定于某些被娇艳的数据，当被校验数据出错时，可根据校验位的值的变化找到出错位，从而纠正错误。对于32位数据，至少需要加（1）个校验码才能构成海明码。以10位数据为例，其海明码表示为 $D_{9}$ $D_{8}$ $D_{7}$ $D_{6}$ $D_{5}$ $D_{4}$ $P_{4}$ $D_{3}$ $D_{2}$ $D_{1}$ $P_{3}$ $D_{0}$ $P_{2}$ $P_{1}$ 中，其中 $D_{i}$ 标识数据位， $P_{i}$ 表示校验位，数据位由 $D_{9}$ 由 $P_{4}$ ， $P_{3}$ ， $P_{2}$ 进行校验，数据位 $D_{5}$ 由（2）进行校验。（2018年上半年）
(1)
A. 3
B. 4
C. 5
D. 6
(2)
A. $P_{4}$ $P_{1}$
B. $P_{4}$ $P_{2}$
C. $P_{4}$ $P_{3}$ $P_{1}$
D. $P_{3}$ $P_{2}$ $P_{1}$

4、以下关于海明码的叙述中，正确的是（）。（2017年下半年）
A. 海明码利用奇偶性进行检错和纠错
B. 海明码的码距为1
C. 海明码可以检错但不能纠错
D. 海明码中数据位的长度与校验位的长度必须相同

5、已知数据信息为16位，最少应附加（）位校验位，以实现海明码纠错。（2016年下半年、2017上半年）
A. 3
B. 4
C. 5
D. 6

6、海明码利用奇偶性检错和纠错，通过在n个数据位之间插入k个校验位，扩大数据编码的码距。若n=48，则k应为（）。（2014年上半年）
A. 4
B. 5
C. 6
D. 7

7、循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为k位，校验位为r位，则CRC码的格式为（）。（2012年下半年）
A. k个数据位之后跟r个校验位
B. r个校验位之后跟k个数据位
C. r个校验位随机加入k个数据位中
D. r个校验位等间隔地加入k个数据位中

8、以下关于校验码的叙述中，正确的是（）。（2009年下半年）
A. 海明码利用多组数位的奇偶性来检错和纠错
B. 海明码的码距必须大于等于1
C. 循环冗余校验码具有很强的检错和纠错能力
D. 循环冗余校验码的码距必定为1

9、海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是（）。（2009年上半年）
A. 2^k - 1 ≥ n + k
B. 2ⁿ - 1 ≤ n + k
C. n = k
D. n-1 ≤ k

10、以下关于采用一位奇校验方法的叙述中，正确的是（）。（2018年下半年）
A. 若所有奇数位出错，则可以检测出该错误但无法纠正错误
B. 若所有偶数位出错，则可以检测出该错误并加以纠正
C. 若有奇数个数据位出错，则可以检测出该错误但无法纠正错误
D. 若有偶数个数据位出错，则可以检测出该错误并加以纠正