题目
答案:A
考点
格雷码
解题思维
仔细审题,明确已知条件和所求目标,运用相关知识点逐项分析。
常见错误
审题时注意题目要求(选正确还是选错误),避免因审题不清失分。涉及代码的题目要逐行分析变量变化。
详细解析(节选)
【考点】格雷编码|二进制转格雷码|递归构造
🎯 考纲定位
本题考查格雷编码,属于《GESP 六级 C++ 算法与数据结构》核心考点。命题人专卡"背结论但不理解构造原理"的学生——格雷码序列是六级高频必考,考纲明确要求掌握"相邻码字仅一位不同"的性质及递归构造法,绝大多数考生只背过 3 位序列,遇到 4 位就懵。
同考点真题
- 第 27 题· NOIP 2007 提高组初赛试题 · 答案 bound*2returnj=0(j % b-(b / 2))=0<=1看解析 →
- 第 4 题· CSP 2024 入门级第一轮 · 答案 D看解析 →
- 第 11 题· GESP 六级样题(C++ 组) · 答案 C看解析 →
- 第 15 题· GESP 七级样题(C++ 组) · 答案 B看解析 →
- 第 18 题· GESP 202306 C++ 三级 · 答案 B看解析 →