软件设计师真题，计算机系统专项练习（六）

我就是我 2024-02-17 13:28 58阅读 0赞

### 前言 ###

配套视频讲解如下

软件设计师 上午题 计算机系统专题

### 校验码 ###

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

![在这里插入图片描述][c784b8005d4649fbb9685d7d498febc5.png]

**以下关于海明码的叙述中，正确的是 （5） 。（2017年下半年）**  
（5）  
A. 海明码利用奇偶性进行检错和纠错  
B. 海明码的码距为1  
C. 海明码可以检错但不能纠错  
D. 海明码中数据位的长度与校验位的长度必须相同  
![在这里插入图片描述][8d2fa431d2a04b149e3ea86c04ebf429.png]

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

![在这里插入图片描述][6d9c0c1efac64b4e90ef1b8b7c7c0fbe.png]

### 海明码 ###

**海明校验码是在个数据位之外增设个校验位，从而形成一个位的新的码字，使新的码字的码距比较均匀地拉大。与的关系是 （1） 。（2009年上半年）**  
![在这里插入图片描述][2d07c4726c0c4923a1ba0ee9fd6125f0.png]

![在这里插入图片描述][6062134240d241a18b21885c30400665.png]

**海明码利用奇偶性检错和纠错，通过在个数据位之间插入个校验位，扩大数据编码的码距。若=48，则应为 （3） 。（2014年上半年）**  
（3） A. 4 B. 5 C. 6 D. 7  
![在这里插入图片描述][98c5b2288bb8462b846137d1b573793a.png]

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

![在这里插入图片描述][a21ec680234944caac391bb5b2b5c17e.png]

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

![在这里插入图片描述][20cdfe473e7a47bbb62f0cb92a0f1bff.png]

![在这里插入图片描述][804c65fabc7840c08f9b6620def8501d.png]

![在这里插入图片描述][76a9cae3701d4e978698031125fe7361.png]

### 循环冗余码 ###

**循环冗余校验码（CRC）利用生成多项式进行编码。设数据位为位，校验位为位，则CRC码的格式为 （2） 。（2012年下半年）**  
（2）  
A. 个数据位之后跟个校验位  
B. 个校验位之后跟个数据位  
C. 个校验位随机加入个数据位中  
D. 个校验位等间隔地加入个数据位中  
![在这里插入图片描述][76e7cd04632f426eb658863d0ef710d7.png]

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

> 循环冗余校验码(Cyclic Redundancy Check，CRC）广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,在求CRC编码时，采用的是模﹖运算。

[c784b8005d4649fbb9685d7d498febc5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/d553e3e7cff74683b1ae5b3ad903ccfe.png
[8d2fa431d2a04b149e3ea86c04ebf429.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/09de83518d0c4ce590fecc8326a30aed.png
[6d9c0c1efac64b4e90ef1b8b7c7c0fbe.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/90ba0fd7d9ce4abc805238d090e75e47.png
[2d07c4726c0c4923a1ba0ee9fd6125f0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/dc133b897f584e3eaeba9dcb4b7ccb2e.png
[6062134240d241a18b21885c30400665.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/8177aac48aa84186a8392358b27101d0.png
[98c5b2288bb8462b846137d1b573793a.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/21e5d7ff564e4f3fbf7ef721e35fcfc2.png
[a21ec680234944caac391bb5b2b5c17e.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/13b2b2affb914252adb98b271e44eb44.png
[20cdfe473e7a47bbb62f0cb92a0f1bff.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/7f51940ac5f34a0b9fd1b4011f43e137.png
[804c65fabc7840c08f9b6620def8501d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/a1baeeff592b45c88100937b84082920.png
[76a9cae3701d4e978698031125fe7361.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/90cafc1b3c7b4295ab314268773fdfda.png
[76e7cd04632f426eb658863d0ef710d7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/02/06/463e4cfbf8e749a5ae74778b1bd846e6.png