首页 › 题库 › GESP编程能力等级认证 › 2.1 格雷编码

GESP-C++六级 题库

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

下面代码生成格雷编码,则横线上应填写( )。

A

int i = 0; i < prev.size(); i++

B

int i = prev.size()-1; i >= 0; i--

C

auto s : prev

D

int i = prev.size()/2; i < prev.size(); i++

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

3位格雷编码中,编码 101 之后的下一个编码【不可能】是?( )

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

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

vector<string> generateGrayCode(int n) {
    if (n == 0) return {"0"};
    if (n == 1) return {"0", "1"};
    vector<string> prev = generateGrayCode(n - 1);
    vector<string> result;
    for (string s : prev) {
        result.push_back("0" + s); // 在前缀添加 0
    }
    for (int i = prev.size() - 1; i >= 0; i--) {
        __________________________________ // 在此处填入代码
    }
    return result;
}
A
result.push_back("1" + prev[i]);
B
result.push_back("0" + prev[i]);
C
result.push_back(prev[i] + "1");
D
result.push_back(prev[i] + "0");
答案与解析
正确答案:A

格雷码的特点是:

相邻两个编码只有 1 位不同。

可以通过递归方式生成:n 位格雷码 = "0" + (n-1 位格雷码) + "1" + (n-1 位格雷码的逆序)。

前半部分:在 prev 的每个编码前加 "0"("0" + s)。

后半部分:在 prev 的 逆序 每个编码前加 "1"("1" + prev[i])。

本题答案为选项A。

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

( )是 3 位格雷编码。

A
000 001 011 010 110 111 101 100
B
000 001 010 011 100 101 110 111
C
000 001 100 101 011 010 111 110
D
000 010 001 011 100 110 101 111
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-C++六级 · 2.1 格雷编码

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

#include <iostream>
#include <vector>
#include <string>
using namespace std;
// 生成 n 位的格雷码
vector<string> generate_graycode(int n) {
	vector<string> graycode_list;
	if (n <= 0) {
		return graycode_list;
	}
	
	// 初始1位格雷码
	graycode_list.push_back("0");
	graycode_list.push_back("1");
	
	// 迭代生成 n 位的格雷码
	for (int i = 2; i <= n; i++) {
		int current_size = graycode_list.size();
		
		for (int j = current_size - 1; j >= 0; j--) {
			graycode_list.push_back("1" + graycode_list[j]);
		}
		
		for (int j = 0; j < current_size; j++) {
			———————————————————————— // 在此处填入代码
		}
	}
	return graycode_list;
}


A
graycode_list.push_back(“0” + graycode_list[j]);
B
graycode_list[j] = “0” + graycode_list[j];
C
graycode_list.push_back(“1” + graycode_list[j]);
D
graycode_list[j] = “1” + graycode_list[j];
答案与解析
正确答案:B

格雷码(Gray code)是一种相邻两个代码之间只有单个比特不同的二进制数字系统。要生成n位的格雷码,可以通过迭代的方式生成更长的格雷码序列。在这段代码中,首先生成了1位的格雷码,即"0"和"1"。然后通过迭代,每次都将现有的格雷码列表翻倍,并且在新加入的格雷码前加上不同的前缀来保证相邻格雷码之间的差异性。在每一轮迭代中,首先将现有的格雷码序列反转并加上前缀"1",然后原有的格雷码序列加上前缀"0"。

仔细观察,可以看到第一个循环是从末尾向前遍历,将’1’添加到现有元素的前面。这意味着,对于第二个循环,我们应该从头部开始遍历,同样将’0’添加到现有元素的前面,所以选B而不是选A。

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

3 位格雷编码的正确顺序是(   )。

A

000, 001, 010, 011, 100, 101, 110, 111

B

000, 001, 011, 010, 110, 111, 101, 100

C

000, 010, 001, 011, 100, 110, 101, 111

D

000, 010, 110, 100, 111, 101, 011, 001

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

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

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

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

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

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

A
对
B
错
答案与解析
正确答案:错

格雷码定义:相邻的两个格雷码之间仅一位不同。

题目详情
10 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 2.1 格雷编码

000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。

A
对
B
错
答案与解析
正确答案:对

格雷码的特点为:相邻的两个格雷码,只有一位二进制是不同的。且首尾元素也遵循。

题目详情