2023 年 12 月认证 C++ 六级真题解析
CCF 编程能力等级认证 ，英文名 Grade Examination of Software Programming （ 以
下简称 GESP ），由中国计算机学会发起并主办 ，是为青少年计算机和编程学习者提供学业
能力验证的平台。 GESP 覆盖中小学全学段，符合条件的青少年均可参加认证。 GESP 旨在
提升青少年计算机和编程教育水平，推广和普及青少年计算机和编程教育。
GESP 考察语言为图形化（ Scratch ）编程、 Python 编程及 C++ 编程，主要考察学生
掌握相关编程知识和操作能力 ，熟悉编程各项基础知识和理论框架 ，通过设定不同等级的考
试目标 ，让学生具备编程从简单的程序到复杂程序设计的编程能力 ，为后期专业化编程学习
打下良好基础。
本次为大家带来的是 2023 年 12 月份 C++ 六 级认证真题解析。
一、 单选题（每题 2分，共 30 分）
1、关于 C++ 类和对象的说法 ，错误的是 ( )。
A. 在 C++ 中 ， ⼀ 切皆对象， 即便是字 ⾯ 量如整数 5等也是对象
B. 在 C++ 中 ，可以 ⾃ 定义新的类 ，并实例化为新的对象
C. 在 C++ 中， 内置函数和 ⾃ 定义函数 ，都是类或者对象
D. 在 C++ 中 ，可以在 ⾃ 定义函数中嵌套定义新的函数
【答案】 D
【考纲知识点】语法知识点
【解析】自定义函数中不能嵌套定义新函数。
题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
答案 D C C D B B B D B D A A B C B
2、 有关下 ⾯ C++ 代码的说法 ，错误的是 ( )。
A. C++ 中类内部可以嵌套定义类
B. 在类中定义的类被称为内部类 ，定义类的类被称为外部类
C. 内部类可以随便访问 ，不需要通过外部类来访问
D. 代码中 Point 被称为内部类，可以通过外部类 Rectangle 来访 问
Rectangle::Point
【答案】 C
【考纲知识点】语法知识点
【解析】内部类是需要通过外部类访问的。
3、有关下面 C++ 代码的说法 ，正确的是 ( )。
A. 第 14 ⾏ 代码错误，第 15 ⾏ 正确
B. 第 15 ⾏ 代码错误，第 14 ⾏ 代码正确
C. 第 14 、 15 两 ⾏ 代码都正确
D. 第 6⾏ 代码可修改为 objCounter += 1
【答案】 C
【考纲知识点】语法知识点
【解析】 objCounter 是静态成员， 2种方式都可以访问。
4、有关下 ⾯ C++ 代码的说法 ，错误的是 ( )。
A. 上列 C++ 代码适 ⽤ 于构造各种 ⼆ 叉树
B. 代码 struct BiNode ⽤ 于构造 ⼆ 叉树的节点
C. 代码 BiTree(){root=Creat();} ⽤ 于构造 ⼆ 叉树
D. 析构函数不可以省略
【答案】 D
【考纲知识点】语法知识点
【解析】析构函数可以省略。系统可以默认一个析构函数。
5、 基于第 4题的定义 ，有关下 ⾯ C++ 代码的说法正确的是（ ）。
A. 代码中 Order( )函数是中序遍历 ⼆ 叉树的 ⽅ 法
B. 代码中 Order( )先访问根节点 ， 然后对左 ⼦ 树进 ⾏ 前序遍历 ， 再对右
⼦ 树前序遍历
C. 代码中 Order( )先访问中序遍历左 ⼦ 树 ，然后访问根节点 ，最后则是中
序遍历右 ⼦ 树
D. 代码中 Order( )先后序遍历左 ⼦ 树 ， 然后后序遍历右 ⼦ 树 ， 最后访问
根节点
【答案】 B
【考纲知识点】数据结构知识点
【解析】对二叉树的先序遍历，根左右。
6、有关下 ⾯ C++ 代码的说法正确的是（ ）。
A. 上述代码构成单向链表
B. 上述代码构成双向链表
C. 上述代码构成循环链表
D. 上述代码构成指针链表
【答案】 B
【考纲知识点】数据结构知识点
【解析】实现一个链表，指向前面和后面的元素。
7、对 hello worl d使 ⽤ 霍夫曼编码 （ Huffman Coding ） ，最 少 bit（ ⽐ 特 ）为（ ）。
A. 4
B. 32
C. 64
D. 88
【答案】 B
【考纲知识点】数据结构知识点
【解析】赫夫曼编码。按照出现次数进行赫夫曼编码，如下图。共 32bit 。
8、 下 ⾯ 的 fiboA() 和 fiboB() 两个函数分别实现斐波那契数列，该数列第 1、
第 2项值为 1，其余各项分别为前两项之和。下 ⾯ 有关说法错误的是（ ）。
A. fiboA() 采 ⽤ 递归 ⽅ 式实现斐波那契数列
B. fiboB() 采 ⽤ 动态规划算法实现斐波那契数列
C. 当 N 值较 ⼤ 时， fiboA() 存在 ⼤ 量重复计算
D. 由于 fiboA() 代码较短 ，其执 ⾏ 效率较 ⾼
【答案】 D
【考纲知识点】算法知识点
【解析】 fiboA 函数会存在重复计算，执行效率不高。
9、 有关下 ⾯ C++ 代码不正确的说法是（ ）。
A. 该代码可 ⽤ 于求解 ⼆ 叉树的深度
B. 代码中函数 Depth( )的参数 T 表 ⽰ 根节点， ⾮ 根节点不可以作为参数
C. 代码中函数 Depth( )采 ⽤ 了递归 ⽅ 法
D. 代码中函数 Depth( )可 ⽤ 于求解各种形式的 ⼆ 叉树深度 ，要求该 ⼆ 叉树节
点 ⾄ 少有 left 和 right 属性
【答案】 B
【考纲知识点】数据结构知识点
【解析】左右孩子也可以作为参数，不一定只有根节点。
10 、下 ⾯ 有关树的存储 ，错误的是（ ） .
A. 完全 ⼆ 叉树可以 ⽤ list 存储
B. ⼀ 般 ⼆ 叉树都可以 ⽤ list 存储，空 ⼦ 树位置可以 ⽤ None 表 ⽰
C. 满 ⼆ 叉树可以 ⽤ list 存储
D. 树数据结构，都可以 ⽤ list 存储
【
2023 年 12 月 GESPC++6级试卷解析