【中级软件设计师】校验码（奇偶校验码、CRC循环冗余校验码，海明码）附软考真题
【中级软件设计师】校验码奇偶校验码、CRC循环冗余校验码海明码附软考真题目录【中级软件设计师】校验码奇偶校验码、CRC循环冗余校验码海明码附软考真题一、历年真题二、考点校验码1、奇偶校验码2、CRC循环冗余校验码3、海明码三、真题的答案与解析答案解析复习技巧若已掌握【校验码】相关知识可直接刷以下真题若对知识一知半解建议略读题目掌握真题以下知识点再返回刷题。仅个人建议哦真题的答案及解析在文末❥(^_-)一、历年真题1、设信息位是8位用海明码来发现并纠正1位出错的情况则校验位的位数至少为。2023年上半年A. 1B. 2C. 4D. 82、在校验方法中,采用模2运算来构造校验位。2019年上半年A. 水平奇偶B. 垂直奇偶C. 海明码D. 循环冗余3、海明码是一种纠错码其方法是为需要校验的数据增加若干校验位使得校验码的值决定于某些被校验的数据当被校验数据出错时可根据校验位的值的变化找到出错位从而纠正错误。对于32位数据至少需要加1个校验码才能构成海明码。以10位数据为例其海明码表示为D 9 D_{9}D9D 8 D_{8}D8D 7 D_{7}D7D 6 D_{6}D6D 5 D_{5}D5D 4 D_{4}D4P 4 P_{4}P4D 3 D_{3}D3D 2 D_{2}D2D 1 D_{1}D1P 3 P_{3}P3D 0 D_{0}D0P 2 P_{2}P2P 1 P_{1}P1中其中D i D_{i}Di标识数据位P i P_{i}Pi表示校验位数据位由D 9 D_{9}D9由P 4 P_{4}P4P 3 P_{3}P3P 2 P_{2}P2进行校验数据位D 5 D_{5}D5由2进行校验。2018年上半年(1)A. 3B. 4C. 5D. 6(2)A.P 4 P_{4}P4P 1 P_{1}P1B.P 4 P_{4}P4P 2 P_{2}P2C.P 4 P_{4}P4P 3 P_{3}P3P 1 P_{1}P1D.P 3 P_{3}P3P 2 P_{2}P2P 1 P_{1}P14、以下关于海明码的叙述中正确的是。2017年下半年A. 海明码利用奇偶性进行检错和纠错B. 海明码的码距为1C. 海明码可以检错但不能纠错D. 海明码中数据位的长度与校验位的长度必须相同5、已知数据信息为16位最少应附加位校验位以实现海明码纠错。2016年下半年、2017上半年A. 3B. 4C. 5D. 66、海明码利用奇偶性检错和纠错通过在n个数据位之间插入k个校验位扩大数据编码的码距。若n48则k应为。2014年上半年A. 4B. 5C. 6D. 77、循环冗余校验码CRC利用生成多项式进行编码。设数据位为k位校验位为r位则CRC码的格式为。2012年下半年A. k个数据位之后跟r个校验位B. r个校验位之后跟k个数据位C. r个校验位随机加入k个数据位中D. r个校验位等间隔地加入k个数据位中8、以下关于校验码的叙述中正确的是。2009年下半年A. 海明码利用多组数位的奇偶性来检错和纠错B. 海明码的码距必须大于等于1C. 循环冗余校验码具有很强的检错和纠错能力D. 循环冗余校验码的码距必定为19、海明校验码是在n个数据位之外增设k个校验位从而形成一个kn位的新的码字 使新的码字的码距比较均匀地拉大。n与k的关系是。2009年上半年A. 2k- 1 ≥ n kB. 2n- 1 ≤ n kC. n kD. n-1 ≤ k10、以下关于采用一位奇校验方法的叙述中正确的是。2018年下半年A. 若所有奇数位出错则可以检测出该错误但无法纠正错误B. 若所有偶数位出错则可以检测出该错误并加以纠正C. 若有奇数个数据位出错则可以检测出该错误但无法纠正错误D. 若有偶数个数据位出错则可以检测出该错误并加以纠正11、为实现海明码纠错对于16位信息位最少应附加的校验码为位。2024年下半年A. 5B. 4C. 6D. 3二、考点校验码1、奇偶校验码a. 仅可检错不可纠错。可检测1(奇)位错。必背2、CRC循环冗余校验码a. 仅可检错不可纠错。可检测多位错。必背b. 采用模二除法来构造校验位c. 格式k个数据位之后跟r个校验位3、海明码a. 既可检错又可纠错。可纠1位错。必背b. 公式2k- 1 ≥ n k必背其中n为数据位(信息位)k为校验位。三、真题的答案与解析答案1、C2、D3、D B4、A5、C6、C7、A8、A9、A10、C11、A解析第1、5、6、11题均考查海明码公式 2k- 1 ≥ n k 的计算代入公式计算即可。第2题CRC循环冗余校验码采用模二除法来构造校验位。看到【模2运算】就去找【CRC循环冗余校验码】。故选。第3题
