GESP 六级 · GESP 六级样题(C++ 组) 第 11 题

选择题 · 答案 C · 考点:格雷码

← 整套速查表 GESP 六级 全部真题

题目

下面有关格雷码的说法,错误的是( )。

答案:C

考点

格雷码

解题思维

这题别光背定义,直接拿3位格雷码的标准序列(000到100)摆出来,挨个看相邻关系,哪一对不相邻就选哪,简单粗暴最稳。

常见错误

最容易栽跟头就是死记硬背'相邻码组仅一位不同'这一条性质,看到011和100就下意识觉得它们相邻,其实中间隔了好几组。还有学生把'循环码'理解成'能循环用',忽略了它特指首尾也仅一位不同的闭环特性。另外,无权码这个概念容易和有权二进制混淆,觉得格雷码也是二进制所以有权,其实各位权重不等才是关键。

详细解析(节选)

【考点】信息编码|格雷码|二进制计数

GESP 六级信息编码模块的常客,命题人专挖'背定义不会验'的坑。格雷码的核心就两条铁律:相邻码组仅一位不同、首尾相接成环(循环码)。解题别光靠记忆,得按n位格雷码标准序列核对相邻关系——格雷码可通过'反射法'构造:先写0开头序列,再翻转后加1开头序列,逐位检查Hamming距离即可。

3位格雷码序列为000→001→011→010→110→111→101→100。你看,011后面紧跟着010,确实只变了一位;但011和100呢?首位0变1,次位1变0,两位都变了,显然不相邻。选项C说'011和100是一组相邻的格雷码',这直接撞枪口上了,偷换了相邻概念。

B项'循环码'指首尾也仅一位不同,格雷码确实满足(100→000只差首位);D项是格雷码定义本身,没毛病;A项无权码指各数位权重不等,格雷码正是无权码的典型,因为它的每一位不像二进制那样代表2的幂次,而是代表某种状态切换。

若将C改为'011与010相邻'则正确;若问'011与100几位不同'则答2位。刷到此类题先自问'命题人想考我什么'——是考定义记忆还是考序列验证?别被选项里的数字晃了眼,老老实实把序列列出来比对,准没错。

同考点真题

在 OI伴学 里做这道题
登录后可计时作答、查看完整六段式解析,并按你的错题自动生成同类练习。
去刷题先做一次 AI 学情诊断