首页 › 题库 › GESP编程能力等级认证 › 2 基于树的编码

GESP-Python六级 题库

共 10 道题 · 按题型筛选,点「查看答案」核对解析
章节 2 基于树的编码 清除
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

关于格雷编码(Gray Code),下列说法正确的是()。

A
格雷编码中,编码位数越多,相邻编码之间变化的位数也越多
B
格雷编码中,相邻两个编码的二进制位恰好有一位不同
C
格雷编码就是把普通二进制编码按位取反后得到的结果
D
格雷编码不能用于数字电路和状态转换的设计中
答案与解析
正确答案:B
格雷编码是一种二进制编码方式,其特点是任意两个相邻编码之间仅有一位二进制位不同。该特性由编码的构造规则决定,与编码位数无关。生成格雷码可通过反射法或通过二进制码转换:将二进制码的每一位与其高位进行异或运算得到对应格雷码位。相邻编码间单一比特变化的性质使其在状态机设计中可减少误触发,适用于数字电路中的状态编码。按位取反操作不产生格雷码,也不改变其相邻性特征。编码位数增加不影响相邻编码间变化位数,始终保持一位差异。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

下面代码生成格雷编码中, gray_code 的目的是生成所有的长度为n位的格雷码,则横线上应填写( )。

A

result.append("1" + s)

B

result.append("0" + s)

C

result.append("s" + 0)

D

result.append("0" + 0)

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

3位格雷编码中,编码 101 之后的下一个编码是( )。

A

100

B

101

C

001

D

110

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

以下代码用于生成 位格雷编码。横线上应填写( )。

def generate_gray_code(n):
	if n == 0:
		return ["0"]
	if n == 1:
		return ["0", "1"]

	prev = generate_gray_code(n - 1)

	result = ["0" + s for s in prev]
	__________________________________

	return result
A
result += ["1" + s for s in reversed(prev)]
B
result += ["0" + s for s in reversed(prev)]
C
result += ["1" + s for s in reversed(1)]
D
result += ["1" + s for s in reversed(0)]
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

以下Python代码实现 n 位的格雷码,则横线上应填写( )。

def generate_gray_code(n):
	if n <= 0:
		return []
	if n == 1:
		return [0, 1]
		
	gray_code = generate_gray_code(n - 1)
	————————————————————————————————————————
	for x in gray_code]
	return gray_code + inverted_gray_code
A
inverted_gray_code = [int((‘0’ * n + bin(x)[2:])[-n:], 2)
B
inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2)
C
inverted_gray_code = [int((‘1’ * n + bin(x)[1:])[-n:], 2)
D
inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[n:], 2)
答案与解析
正确答案:B

题目要求实现一个函数generate_gray_code(n),该函数生成n位的格雷码。格雷码的特点是相邻两个数之间只有一个位不同。解析过程

1.基础情况

n <= 0:如果 n 小于等于0,返回空列表。

n == 1:如果 n 等于1,返回 [0, 1],这是1位格雷码。

2.递归调用

生成 n-1 位的格雷码:gray_code = generate_gray_code(n - 1)。

3.构造 n 位格雷码

我们需要构造n位的格雷码,方法是:

生成 n-1 位格雷码的前缀为 0 的部分。

生成 n-1 位格雷码的前缀为 1 的部分。

具体做法是:

对于 n-1 位格雷码的每个元素 x,构造前缀为 1 的 n 位格雷码。

横线处的代码

我们需要构造前缀为1的n位格雷码。对于n-1位格雷码的每个元素x,构造前缀为1的n位格雷码:

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]

选项分析

inverted_gray_code = [int((‘0’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]:

错误,前缀应该是 1,而不是 0。

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]:

正确,构造前缀为 1 的 n 位格雷码。

inverted_gray_code = [int((‘1’ * n + bin(x)[1:])[-n:], 2) for x in gray_code]:

错误,bin(x)[1:] 应该是 bin(x)[2:]。

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[n:], 2) for x in gray_code]:

错误,切片 [n:] 导致截取错误的位置。

因此正确的答案是B

题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

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

A
在格雷码中,任意两个相邻的代码只有一位二进制数不同
B
格雷码是一种唯一性编码
C
在格雷码中,最大数和最小数只有一位二进制数不同
D
格雷码是一种可靠性编码
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
7 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

格雷编码相邻两个编码之间必须有多位不同,以避免数据传输错误。

A
对
B
错
答案与解析
正确答案:错
分析格雷编码的定义与特性,明确其相邻两个编码之间仅允许有一位二进制位不同;考察相邻编码间多位不同的情况是否符合该编码规则;根据格雷编码的构造机制,如反射性质与递归生成方式,验证任意相邻编码之间的位变化数量;比较题干所述‘必须有多位不同’与实际编码规则中‘仅一位不同’的差异。
题目详情
8 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

格雷编码的相邻两个编码之间必须有多位不同,以避免数据传输错误。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
9 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

格雷码是一种变权码,每一位码没有固定的大小。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
10 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

格雷码的基本特点就是任意两个相邻的代码只有一位二进制数不同。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情