GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

分类题库

C++编程题库

按题型、年份与知识点筛选，快速定位练习题。

共 714 题 2025年

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选判断填空

全部 2026年 2025年 2024年 2023年 2022年 2020年

全部循环结构条件判断时间复杂度动态规划取模运算递归运算符优先级贪心算法数据类型图论字符串位运算数组字符串处理输入输出二维数组数组遍历模拟排序整数除法分支结构函数调用算术运算嵌套循环进制转换整数运算深度优先搜索枚举变量运算变量作用域类型转换递推栈排序算法变量赋值 for循环

题目列表

共 714 题

A67457 最大公因数 2025年数论区间查询数学推理最大公因数编程题 A67456 下列哪一项不是面向对象编程的基本特征？ 2025年面向对象编程封装继承多态单选 A67455 为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法，横线线处应填入（）。 2025年继承构造函数面向对象编程单选 A67454 横线处填入代码Animal(name)，C++代码执行结果是（）。 2025年类与对象继承构造函数单选 A67453 以下关于栈和队列的C++代码，执行后输出是（）。stack<int> s; 2025年栈队列单选 A67452 在一个循环队列中， front 是指向队头的指针， rear 指向队尾的指针，队列最大容量为 maxSize 。判断队列已满的条件是（）。 2025年循环队列队列判满指针操作单选 A67451 请将下列 C++ 实现的深度优先搜索（DFS）代码补充完整，横线处应填入（）。struct TreeNode { 2025年深度优先搜索递归二叉树遍历单选 A67450 给定一个二叉树，返回每一层中最大的节点值，结果以数组形式返回，横线处应填入（）。#include <vector> 2025年队列广度优先搜索二叉树层序遍历单选 A67449 下面C++代码实现一个二叉排序树的插入函数（没有相同的数值），横线处应填入（）。struct TreeNode { 2025年递归二叉排序树指针与引用单选 A67448 给定 n 个物品和一个最大承重为w 的背包，每个物品有一个重量 wt[i]和价值val[i] ，每个物品只能选择放或不放。目标是选择若干个物品放入背包，使得总价值最大，且总重量不超过 w。关于下面c++代码，说法正确的是（）。int knapsack1D(int W, vector<int>& wt, vector<int>& val, int n) { 2025年动态规划循环结构背包问题一维数组优化单选 A67447 构造函数可以被声明为 virtual。 2025年面向对象构造函数虚函数判断 A67446 给定一组字符及其出现的频率，构造出的哈夫曼树是唯一的。 2025年贪心算法树结构哈夫曼树判断 A67445 为了实现一个队列，使其出队操作（ pop ）的时间复杂度为 O(1)并且避免数组删除首元素的问题，一种常见且有效的方法是使用环形数组，通过调整队首和队尾指针来实现。 2025年队列时间复杂度环形数组判断 A67444 对一棵二叉排序树进行中序遍历，可以得到一个递增的有序序列。 2025年有序序列中序遍历二叉排序树判断 A67443 如果二叉搜索树在连续的插入和删除操作后，所有节点都偏向一侧，导致其退化为类似于链表的结构，这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n)退化到 O(n log n )。 2025年时间复杂度二叉搜索树树退化判断 A67442 执行下列C++代码， my_dog.name 的最终值是 Charlie 。class Dog { 2025年类与对象构造函数成员变量赋值判断 A67441 下列 C++ 代码可以成功编译，并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性 value 。class Parent { 2025年面向对象继承访问权限判断 A67440 下列C++代码中的 tree 向量，表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。 #include <vector> 2025年完全二叉树数组存储层序遍历判断 A67439 在树的深度优先搜索（DFS）中，使用栈作为辅助数据结构以实现“先进后出”的访问顺序。 2025年深度优先搜索栈树遍历判断 A67438 下面C++代码采用动态规划求解零钱兑换问题：给定种硬币，第 𝑖 种硬币的面值为 𝑐𝑜𝑖𝑛𝑠[𝑖 − 1] ，目标金额为 𝑎𝑚𝑡 ，每种硬币可以重复选取，求能够凑出目标金额的最少硬币数量；如果不能凑出目标金额，返回 -1 。int coinChangeDPComp(vector<int> &coins, int amt) { 2025年动态规划数组状态转移完全背包判断