💡 真题解析

【解析】格雷码是一种特殊的二进制编码方式，其相邻的两个数之间只有一位不同。这种编码在减少误差或者传输过程中很有用，因为相邻的数字只会有一个位元的差异。

格雷码可以通过对二进制数进行如下变换得到：将该数的二进制表示与其二进制表示右移一位后的结果按位异或。

格雷码的生成也可以通过递归方式，将n−1位的格雷码首位添加0或1并调整顺序得到几位格雷码。标准4位格雷码序列（前8个）：

● 0000

● 0001

● 0011

● 0010

● 0110

● 0111

● 0101

● 0100

由此可知，选项A（0000,0001,0011,0010,0110,0111,0101,1000）错误，第8个应该是0100，而不是1000。

选项B（0000,0001,0011,0010,0110,0111,0100,0101）错误，0100和0101的位置不正确，0100应该在最后。

选项C（0000,0001,0011,0010,0100,0101,0111,0110）错误，从0100开始顺序就错了，应该是0110。

选项D（0000,0001,0011,0010,0110,0111,0101,0100）正确，这是标准的4位格雷码序列。

【答案】D