GESP C++等级考试 六级(2024年3月) Puls

2024年3月GESP c++ 六级认证真题

题目列表

单选题
  • 1 . 在构建哈夫曼树时,每次应该选择( )合并。 (2分)
  • 2 . 面向对象的编程思想主要包括以下哪些原则 (2分)
  • 3 . 在队列中,元素的添加和删除是按照( )原则进行的。 (2分)
  • 4 . 给定一个简单的类定义如下,( )语句在类的外部正确地创建了一个 Circle 对象并调用了 getArea 函数? (2分)
  • 5 . 以下代码希望能在一棵二叉排序树中搜索特定的值,请在横线处填入( ),使其能正确实现相应功能。 (2分)
  • 6 . 3 位格雷编码的正确顺序是 (2分)
  • 7 . 以下动态规划算法的含义与目的是 (2分)
  • 8 . 阅读以下广度优先搜索的代码: (2分)
  • 9 . 给定一个空栈,执行以下操作序列: (2分)
  • 10 . 一个有 124 个叶子节点的完全二叉树,最多有( )个结点。 (2分)
  • 11 . 在求解最优化问题时,动态规划常常涉及到两个重要性质,即最优子结构和 (2分)
  • 12 . 若一棵二叉树的先序遍历为:A, B, D, E, C, F、中序遍历为:D, B, E, A, F, C,它的后序遍历为 (2分)
  • 13 . 线性筛法与埃氏筛法相比的优势是 (2分)
  • 14 . 以下代码使用了辗转相除法求解最大公因数,请在横线处填入( ),使其能正确实现相应功能。 (2分)
  • 15 . 下面的代码片段用于反转单链表,请进行( )修改,使其能正确实现相应功能。 (2分)
判断题
  • 16 . 哈夫曼树是一种二叉树。 (2分)
  • 17 . 在动态规划中,状态转移方程的作用是定义状态之间的关系。 (2分)
  • 18 . 继承是将已有类的属性和方法引入新类的过程。 (2分)
  • 19 . 完全二叉树的任意一层都可以不满。 (2分)
  • 20 . 删除单向链表中的节点,只需知道待删除节点的地址即可,无需访问前一个节点。 (2分)
  • 21 . 在宽度优先搜索中,通常使用队列来辅助实现。 (2分)
  • 22 . 哈夫曼编码的主要应用领域是有损数据压缩。 (2分)
  • 23 . 二叉搜索树的查找操作的时间复杂度是O(N)。 (2分)
  • 24 . 栈的基本操作包括入栈(push)和出栈(pop)。 (2分)
  • 25 . 使用哈夫曼编码对一些字符进行编码,如果两个字符的频率差异最大,则它们的编码可能出现相同的前缀。 (2分)
编程题
  • 26 . 游戏 (25分)
  • 27 . 好斗的牛 (25分)

相关内容

GESP C++等级考试 七级(2025年6月)
2025年6月 GESPC++七级等级考试真题
GESP C++等级考试 三级(2025年6月)
2025年6月 GESPC++等三级级考试真题
GESP C++等级考试 一级(2025年6月)
2025年6月GESPC++等级考试一级考级真题
GESP C++等级考试 二级(2025年6月)
2025年6月 GESPC++等级考试二级考试真题
土豆
0
收藏
讨论
反馈

热门试卷

1
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷(初赛)(初中组-1) 同学们考完试后应及时复盘:查错题、析错因,定位薄弱点,针对性训练,提升能力,补短板。
2
2024年全国信息素养大赛 算法创意实践挑战赛-复赛/省赛(小学组) 2024年全国信息素养大赛复赛真题(算法创意实践挑战赛)小学组
3
2024年全国青少年信息素养大赛-智能算法应用挑战赛C++小学组 海南赛区(初赛) 2024年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题 程序基础顺序结构:理解程序流程、基本输入输出。分支结构:if条件句、简单逻辑运算。循环结构:for循...
6
GESP C++等级考试 二级(2025年3月) 2025年3月 GESPC++ 二级等级考试真题