题目列表
选择题（每题2分，共30分）
- 1 . 面向对象的编程思想主要包括（ ）原则。 (2分)
- 2 . 运行下列代码，屏幕上输出 (2分)
- 3 . 运行下列代码，屏幕上输出 (2分)
- 4 . 向一个栈顶为hs的链式栈中插入一个指针为s的结点时，应执行 (2分)
- 5 . 在栈数据结构中，元素的添加和删除是按照什么原则进行的？ (2分)
- 6 . 要实现将一个输入的十进制正整数转化为二进制表示，下面横线上应填入的代码为 (2分)
- 7 . 下面定义了一个循环队列的类，请补全判断队列是否满的函数，横向上应填写 (2分)
- 8 . 对“classmycls”使用哈夫曼（Huffman）编码，最少需要（ ）比特。 (2分)
- 9 . 二叉树的（ ）第一个访问的节点是根节点。 (2分)
- 10 . 一棵5层的满二叉树中节点数为？ (2分)
- 11 . 在求解最优化问题时，动态规划常常涉及到两个重要性质，即最优子结构和( )？ (2分)
- 12 . 青蛙每次能跳1或2步，下面代码计算青蛙跳到第n步台阶有多少种不同跳法。则下列说法，错误的是? (2分)
- 13 . 阅读以下二叉树的广度优先搜索代码: (2分)
- 14 . 同上题中的二叉树，阅读以下二叉树的深度优先搜索代码: (2分)
- 15 . 在上题的树中搜索数值 时，采用深度优先搜索一共比较的节点数为？ (2分)
判断题（每题2分，共20分）
- 16 . 哈夫曼编码本质上是一种贪心策略。 (2分)
- 17 . 创建一个对象时，会自动调用该对象所属类的构造函数。如果没有定义构造函数，编译器会自动生成一个默认的构造函数。 (2分)
- 18 . 定义一个类时，必须手动定义一个析构函数，用于释放对象所占用的资源。 (2分)
- 19 . C++中类内部可以嵌套定义类。 (2分)
- 20 . 000, 001, 011, 010, 110, 111, 101, 100是一组格雷码。 (2分)
- 21 . n个节点的双向循环链表，在其中查找某个节点的平均时间复杂度是$O$ (log $n$ ) 。 (2分)
- 22 . 完全二叉树可以用数组存储数据。 (2分)
- 23 . 在C++中，静态成员函数只能访问静态成员变量。 (2分)
- 24 . 在深度优先搜索中，通常使用队列来辅助实现。 (2分)
- 25 . 对0-1背包问题，贪心算法一定能获得最优解。 (2分)
编程题（每题2分，共50分）
- 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年全国青少年信息素养大赛 智能算法应用 海南赛区选拔赛真题
4
2025年全国青少年信息素养大赛-算法创意实践挑战赛—真题试卷（初赛）(小学组-2)
真题放送，立即估分！
5
2025信息素养大赛-算法创意实践挑战赛C++【小学组】预选赛-模拟题
程序基础顺序结构：理解程序流程、基本输入输出。分支结构：if条件句、简单逻辑运算。循环结构：for循...
6
GESP C++等级考试 二级（2025年3月）
2025年3月 GESPC++ 二级等级考试真题
提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事
手机：13006071015
2025 ©
嗨信奥 琼ICP备18004408号