GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 1692 题
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 填空 多选 判断
年份
全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年
知识点
全部 循环结构 条件判断 动态规划 字符串 输入输出 格式化输出 贪心算法 递归 字符串处理 数组 进制转换 分支结构 模拟 二维数组 整数运算 图论 排序 排列组合 取模运算 浮点数运算 栈 顺序结构 时间复杂度 排序算法 函数调用 组合计数 位运算 深度优先搜索 数学建模 计数原理 递推 队列 运算符优先级 数据结构 算术运算 数据类型

题目列表

共 1692 题
A61604 由 1，1，2，2，3这五个数字组成不同的三位数有（ ）种。 2021年 排列组合 去重 计数原理 单选 A61603 考虑如下递归算法solve(n) 2021年 条件判断 函数调用 递归算法 单选 A61602 以 a为起点，对右边的无向图进行深度优先遍历，则 b、c、d、e四个点中有可能作为最后一个遍历到的点的个数为（ ）。 2021年 图论 无向图 深度优先遍历 单选 A61601 有四个人要从 A点坐一条船过河到 B点，船一开始在 A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（ ）时间可以让四个人都过河到 B点（包括从B点把船开回 A点的时间）。 2021年 逻辑推理 贪心策略 最优化问题 单选 A61600 2021年信息学奥赛CSP-J初赛阅读程序题：#include <iostream> 2021年 程序阅读 数组与循环 线性筛法 数论函数 编程题 A61599 (Josephus 问题)有 𝑛 个人围成一个圈，依次标号 0 至 𝑛 − 1。从 0 号开 始，依次 0, 1, 0, 1, ... 交替报数，报到 1 的人会离开，直至圈中只剩下一个人。求最后 剩下人的编号。试补全模拟程序。#include <iostream> 2021年 循环结构 条件判断 约瑟夫环 数组模拟 编程题 A61598 （矩形计数）平面上有n个关键点，求有多少个四条边都和x轴或者y轴平行的矩形，满足四个顶点都是关键点。给出的关键点可能有重复，但完全重合的矩形只计一次。试补全枚举算法。#include <iostream> 2021年 二分查找 枚举算法 排序与去重 坐标与几何 编程题 A61597 在 Linux系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。 2021年 Linux命令 目录操作 文件系统 单选 A61596 二进制数 001010102和 000101102的和为（ ）。 2021年 进制转换 二进制运算 单选 A61595 在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。 2021年 递归调用 栈溢出 单选 A61594 以下排序方法中，（ ）是不稳定的。 2021年 排序算法 稳定性 单选 A61593 以比较为基本运算，对于 2n个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ ）。 2021年 比较次数 算法分析 最坏情况 单选 A61592 现有一个地址区间为 0～10的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10冲突了就从 0开始往后），现在要依次存储（0，1，2，3，4，5，6，7），哈希函数为 h(x)=x2mod11。请问 7存储在哈希表哪个地址中（ ）。 2021年 哈希表 哈希函数 冲突处理 线性探测 单选 A61591 G是一个非连通简单无向图（没有自环和重边），共有 36条边，则该图至少有（ ）个点。 2021年 图论 简单无向图 非连通图 边数顶点数关系 单选 A61590 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（ ）。 2021年 二叉树 结点计数 树的高度 单选 A61589 前序遍历和中序遍历相同的二叉树为且仅为（ ）。 2021年 中序遍历 二叉树遍历 前序遍历 单选 A61588 定义一种字符串操作为交换相邻两个字符。将“DACFEB”变为 “ABCDEF”最少需要（ ）次上述操作。 2021年 字符串 贪心算法 逆序数 单选 A61587 有如下递归代码solve(t, n): 2021年 递归 模运算 函数调用 单选 A61586 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列的第 n项，其时间复杂度为（ ）。F(n):if n<=2 return 1else return F(n-1) + F(n-2) 2021年 递归 时间复杂度 斐波那契数列 单选 A61585 有 8个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个苹果，一共有（ ）种方案。 2021年 递推 组合计数 不相邻选取 单选