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

分类题库

信息学奥赛题库

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

共 64 题

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

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

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

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

题目列表

共 64 题

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年递归时间复杂度斐波那契数列单选 A61581 2021年CSP-S提高组初赛阅读程序题： #include <algorithm> 2021年递归最大子段和分治算法结构体与运算符重载编程题 A61524 2020年信息学奥赛csp-j阅读程序题：#include <algorithm> 2020年深度优先搜索递归数组操作回溯编程题 A61485 2019年信奥赛csp-j 初赛阅读程序3：#include<bits/stdc++.h> 2019年递归分治数组函数调用编程题 A61484 矩阵变幻：有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符，例如(11)2<<2=(1100)2; 而“^”… 2019年递归分治位运算二维数组编程题 A61466 2019年CSP-S1提高组初赛阅读程序题：#include <iostream> 2019年递归并查集数组树编程题 A61453 下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事......’” 2018年递归算法思想单选 A61428 2018年NOIP提高组初赛C++阅读程序题：#include<cstdio> 2018年递归字典序全排列回溯填空 A61389 在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋ 2017年递归分治算法天平称重集合划分单选 A61301 下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‚从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事....’‛ 2013年递归算法思想单选 A61289 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（）int euclid(int a, int b) 2013年递归最大公约数欧几里得算法单选 A61279 （二叉查找树）二叉查找树具有如下性质：每个节点的值都大于其左子树上所有节点的值、小于其右子树上所有节点的值。试判断一棵树是否为二叉查找树。输入的第一行包含一个整数 n，表示这棵树有 n 个顶点，编号分别为 1, 2, …, n，其中编号为 1 的为根结点。之后的第 i 行有三个数 value, left_child, right_child，分别表示该节点关键字的值、左子节点的编号、右子节点的… 2013年递归二叉查找树树的遍历区间约束编程题 A61263 （）就是把一个复杂的问题分成两个或更多的相同类似的子问题，再把子问题分解成更小的子问题……直到最后的子问题可以简单地直接求解。而原问题的解就是子问题解的并。 2012年递归分治算法单选 A61260 在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。 2012年递归栈溢出单选 A61227 2011年NOIP初赛普及组真题阅读程序写结果4：#include<iostream> 2011年递归组合数学函数调用填空 A61205 NOIP2010年第十六届普及组初赛阅读程序写结果题：#include <iostream> 2010年递归条件判断函数调用填空 A61203 NOIP2010年第十六届普及组初赛完善程序题：(过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，很不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过… 2010年递归贪心策略数组遍历状态搜索填空 A61182 NOIP2009年普及组完善程序题：(国王放置) 在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1… 2009年递归二维数组回溯法坐标与边界填空 A61172 递归过程或函数调用时，处理参数和返回地址，通常使用一种称为（）的数据结构 2008年栈递归函数调用单选 A61159 NOIP2008年普及组初赛阅读程序写结果：#include<iostream> 2008年字符串递归程序阅读二叉树遍历填空