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

分类题库

信息学奥赛题库

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

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

题目列表

共 76 题
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年 递推 组合计数 不相邻选取 单选 A61584 设一个三位数n=abc———，a, b, c均为 1～9之间的整数，若以 a、 b、 c作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n有（ ）个。 2021年 计数原理 等腰三角形判定 整数枚举 单选 A61583 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（ ）。 2021年 图论 最短路径 有向图 单选 A61582 2021年CSP-S提高组初赛阅读程序题：#include <iostream> 2021年 条件判断 数学计算 函数调用 阅读程序 编程题 A61581 2021年CSP-S提高组初赛阅读程序题： #include <algorithm> 2021年 递归 最大子段和 分治算法 结构体与运算符重载 编程题 A61580 2021年CSP-S提高组初赛阅读程序题： #include <iostream> 2021年 位运算 字符串处理 数组与下标 函数与过程 编程题 A61579 （魔法数字）小 H的魔法数字是 4。给定n，他希望用若干个 4进行若干次加法、减法和整除运算得到 。但由于小 H计算能力有限，计算过程中只能出现不超过 M= 10000的正整数。求至少可能用到多少个 4。例如，当 =2时，有 2=(4 + 4)/4，用到了 3个 4，是最优方案。试补全程序。 #include <iostream> 2021年 动态规划 广度优先搜索 状态转移 整除运算 编程题 A61578 RMQ区间最值问题）给定序列a0, … ,an-1，和m次询问，每次询问给定l,r，求max {al, … ,ar}为了解决该问题，有一个算法叫theMethodofFourRussians，其时间复杂度为O(n+m)，步骤如下：·建立 Cartesian（笛卡尔）树，将问题转化为树上的 LCA（最近公共祖先）问题。·对于 LCA问题，可以考虑其 Euler序（即按照 DFS过程，经过所有点，环… 2021年 最近公共祖先 笛卡尔树 RMQ区间最值 ST表倍增 编程题 A61577 笨鸟先飞 多多是一只小菜鸟，都说笨鸟先飞，多多也想来个菜鸟先飞。于是它从0点出发，一开始的飞行速度为1米/秒，每过一秒多多的飞行速度比上一秒的飞行速度快2米，问n秒后多多飞了多少米? 2021年 循环结构 数学规律 整数运算 编程题 A61576 多多的作业 多多刚做完了“100以内数的加减法”这部分的作业，请你帮他检查一下多多算得对不对。每道题目（包括答案）的格式为a + b = c或者a – b = c，其中a和b是作业中给出的，均为不超过100的非负整数；c是多多算出的答案，是不超过200的非负整数；且每个符号间有一个空格，即‘+’的前后各有一个空格，‘=’前后各有一个空格。 2021年 循环结构 条件判断 字符串处理 算术运算 编程题