>>>>点击进入了解程序员培训视频

 >>>>点击进入了解程序员在线辅导

 >>>>点击进入了解程序员考试教材

       程序员考试是全国软考的初级考试，通过程序员考试的合格人员具有助理工程师（或技术员）的实际工作能力和业务水平。希赛软考网整理了一些程序员考试历年真题，供大家练习。

   试题十三

   既有检错功能又有纠错功能。

   A.水平奇偶校验B.垂直奇偶校验C.海明校验D.循环冗余校验

   试题十三分析

   本题考查计算机系统校验码的基础知识。

   数据在计算机系统中进行输入、存储时，可能产生错误，因此发明了各种校验检错方法，并依据这些方法设置了校验码。

   凡设有校验码的代码，由本体码与校验码两部分组成（如组织机构代码），本体码是表示编码对象的号码；校验码则附加在本体码后边，用来校验本体码在输入过程中的准确性。每一个本体码只能有一个校验码，校验码通过规定的数学关系得到。

   奇偶校验码是奇校验码和偶校验码的统称，是一种最基本的检错码。在传送字符的各位之外，再传送1位奇/偶校验位。奇校验要求传送的数位（含字符的各数位和校验位）中，"1"的个数为奇数，偶校验要求"l"的个数为偶数。奇偶校验能够检测出信息传输过程中的部分误码（1位误码能检出，2位及2位以上误码不能检出），同时，它不能纠错。在发现错误后，只能要求重发。但由于其实现简单，仍得到了广泛使用。

   循环冗余校验码（CRC）由两部分组成，前一部分是信息码，就是需要校验的信息；后一部分是校验码。如果CRC码共长n位，信息码长k位，就称为（n,k）码。它的编码规则是：首先将原信息码（k位）左移r位（k+r=n），运用一个生成多项式g（x）（也可看成二进制数）模2除以上面的式子，得到的余数就是校验码。CRC码是检错码，也就是只能检查出错误而不能自动纠正。

   海明校验码是由RichardHamming于1950年提出、目前还被广泛采用的一种很有效的校验方法，只要增加少数几个校验位，就能检测出二位同时出错、也能检测出一位出错并能自动恢复该出错位的正确值的有效手段，后者被称为自动纠错。其实现原理是在k个数据位之外加上r个校验位，从而形成一个k+r位的新的码字，使新码字的码距比较

   均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中，当某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错，为进一步自动纠错提供了依据。

   试题十三答案：C

     希赛软考网，拥有十四年软考培训经验，希赛网一直坚持自主研发，将丰富的软考培训经验有效融入教程研发过程，自成体系的软考在线题库（软考历年真题）、软考培训教材和软考视频教程，多样的培训方式包括在线辅导、面授、和，使考生的学习更具系统性，辅导更具针对性。采用全程督学机制，，软考平均通过率在全国。

 相关推荐

 2016年希赛教材大放送 

   程序员教程

   程序员考试考前串讲

   程序员考试知识点分析与真题详解（第4版 ）