2024年03月CCF-GESP编程能力等级认证C++编程六级真题解析

本文收录于专栏《C++等级认证CCF-GESP真题解析》，专栏总目录：点这里。订阅后可阅读专栏内所有文章。

一、单选题（每题 2 分，共 30 分）

第 1 题

在构建哈夫曼树时，每次应该选择（ ）合并。
A. 最小权值的节点
B. 最大权值的节点
C. 随机节点
D. 深度最深的节点

答案：A
【考纲知识点】哈夫曼树

【解析】根据哈夫曼树的定义：带权路径长度最小。可得权值越大的点离根越近，权值越小的离根越远，故每次拿两个权值最小的节点合并。

第 2 题

面向对象的编程思想主要包括以下哪些原则（ ）？
A. 贪心、动态规划、回溯
B. 并发、并行、异步
C. 递归、循环、分治
D. 封装、继承、多态

答案：D
【考纲知识点】面向对象类的特性

【解析】面向对象类的三大特性分别为：封装、继承、多态。

第 3 题

在队列中，元素的添加和删除是按照（ ）原则进行的。
A. 先进先出