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

分类题库

信息学奥赛题库

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

共 830 题 2023年

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

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 830 题

A62028 一个班级有10个男生和12个女生。如果要选出一个3人的小组，并且小组中必须至少包含1个女生，那么有多少种可能的组合？（） 2023年排列组合容斥原理组合计数单选 A62027 2023年信奥赛CSP-J1普及组初赛阅读程序1：01 #include<iostream> 2023年函数定义与调用数学公式计算浮点数精度控制编程题 A62026 2023年信奥赛CSP-J1普及组初赛阅读程序2：01 #include<iostream> 2023年字符串动态规划二维数组最长公共子序列编程题 A62025 2023年信奥赛CSP-J1普及组初赛阅读程序3：01 #include <iostream> 2023年循环结构条件判断函数调用约数枚举编程题 A62024 (寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。01 #include <iostream 2023年二分查找边界条件有序数组缺失元素编程题 A62023 (编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。试补全动态规划算法：1.#include <iostream> 2023年字符串动态规划状态转移编辑距离编程题 A62022 在Linux系统终端中，以下哪个命令用于创建一个新的目录?( ) 2023年 Linux命令目录操作单选 A62021 0,1,2,3,4中选取4个数字，能组成( )个不同四位数。(注：最小的四位数是1000,最大的四位数是9999。) 2023年排列组合计数原理数字构造单选 A62020 假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小。 2023年时间复杂度图论稀疏图单选 A62019 假设有n根柱子，需要按照以下规则依次放置编号为1、2、3、...的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时，最多可以放置( )个圆环。 2023年深度优先搜索图论建模完全平方数回溯单选 A62018 以下对数据结构的表述不恰当的一项是：( )。 2023年数据结构树结构线性表图结构单选 A62017 以下连通无向图中，( )一定可以用不超过两种颜色进行染色。 2023年图论二分图染色问题单选 A62016 最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={×1,×2,X3,…,xm}和Y={y1,y2,y3,…,yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,zk},使得序列Z既是序列x的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况… 2023年字符串动态规划最长公共子序列单选 A62015 一位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子，收益规则如下：玩家第一次掷出x点，得到2x元；第二次掷出y点，当y=x时玩家会失去之前得到的2x元，而当y≠x时玩家能保住第一次获得的2x元。上述x,y∈{1,2,3,4,5,6}。例如：玩家第一次掷出3点得到6元后，但第二次再次掷出3点，会失去之前得到的6元，玩家最终收益为0元；如果玩家第一次掷出3点、第二次掷出4点，则最终收益是6… 2023年条件判断概率计算数学期望单选 A62014 假设我们有以下的C++代码：int a=5,b=3,c=4; 2023年位运算逻辑运算表达式求值运算符优先级单选 A62013 假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为? 2023年快速排序时间复杂度分治算法基准元素单选 A62012 以下哪个命令，能将一个名为“main.cpp”的C++源文件，编译并生成一个名为“main”的可执行文件?( ) 2023年编译命令可执行文件生成单选 A62011 【打家劫舍】你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额。示例 1：输入：nums = [2,… 2023年动态规划状态转移环形数组编程题 A62010 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少，一棵树可能有多个重心，请问下面哪种树一定只有一个重心？（） 2023年图论树的结构树的重心单选 A62009 如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序，如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边？（） 2023年拓扑排序环检测有向图单选