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

分类题库

信息学奥赛题库

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

共 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 题

A61575 Excel地址Excel单元格的地址表示很有趣，它使用字母来表示列号。比如，A表示第1列，B表示第2列， Z表示第26列，AA表示第27列，AB表示第28列， BA表示第53列，... 当然Excel的最大列号是有限度的，所以转换起来不难。多多想把这种表示法一般化，把很大的数字转换为很长的字母序列。 2021年循环结构进制转换字符串处理编程题 A61574 朋友圈多多很喜欢发朋友圈，至今他已经发了N条朋友圈，并且他的第i条朋友圈获得了ci次点赞。多多听说有一个h指数来衡量朋友圈的质量，h指数是指有至少h条获得了不少于h次点赞的朋友圈的最大整数h。例如，有4条朋友圈获得的点赞次数为(1,100,2,3)，则h指数为2，如果点赞次数为 (1,100,3,3)，则h指数为3。多多想知道自己的h指数是多少。 2021年贪心排序计数排序编程题 A61573 丢失的书页多多有一本共n页的古老书籍。某一天多多想要打开这本书时，一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来，可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了，于是清点了一下捡到的页码。但是多多很粗心，他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的，即第1页和第2页在同一张纸上，第3页和第4页在同一张纸上……如果多多点到了第2页，但没点到第1页，那… 2021年条件判断数学建模贪心策略数组与计数编程题 A61572 平方因子多多有一些正整数n,n+1,n+2,...m，如 n=3,m=9 时，多多有3,4,5,6,7,8,9 七个数。多多不喜欢平方因子，如 4,9,16,25 都是平方因子，而1不算平方因子，多多想知道他的这些数当中有多少数中不包含平方因子？在 3～9 这些数中包含平方因子的数有4,8,9 三个数，不包含平方因子的数是 3,5,6,7 四个数。 2021年循环结构条件判断因数判断数学枚举编程题 A61571 分零食（food）【问题描述】国庆放假，有n位小朋友们一起去游乐园玩耍，小朋友们都带了一些好吃的零食，为了增进友谊，于是大家把零食都放在一起，共有m份零食，然后小朋友们一起玩游戏，每完成一个游戏后，每位小朋友们都会得到一份好吃的零食，那么k次游戏后，还剩下多少份零食？【 2021年输入输出数学建模整数运算编程题 A61570 奖牌（medal）【问题描述】FCC开展在线测试评奖活动，测试的试题共有5题，每题分值为100分，评奖的规则为：金牌：5题都不低于85分；银牌：有4题不低于85分；铜牌：有3题不低于85分；铁牌：有2题不低于85分；铝牌：有1题不低于85分；若是5题都低于85分，那就只能拿个胸牌纪念一下咯！现给出多名选手5题的得分，请判断该选手能拿到什么牌？金、银、铜、铁、铝牌分别输出1、2、3、4、5，若是胸… 2021年循环结构条件判断计数统计编程题 A61569 字符串（str）【问题描述】已知一串由大小写英文字母构成的串，请找出其中连续一段全部由小写英文字母构成的最长子串，再找出其中连续一段全部由大写英文字母构成的最长子串。另外若删除串中的一个字母，则剩余串中连续一段全是小写字母或全是大写字母构成子串的最大长度是多少？【 2021年字符串连续子串大小写判断线性扫描编程题 A61568 稳定串（stable）【问题描述】给定一个长度为n的01串，如果串中任意连续一段为1的子串长度都只为3，则称该串是稳定串，那么，对于长度为n的01串，要保证该01串为稳定串共有多少种方案？例如长度为7的01串中，0000000、1110000、0111000、1110111都是稳定串，而1011100、1111000、1111110则都不是稳定串。【 2021年递推动态规划取模运算串计数编程题 A61567 整理书本(book) 2021年模拟链表数组操作编程题 A61566 老鼠爱美食(mouse) 2021年贪心离散化区间覆盖差分数组编程题 A61565 数色块(count)【问题描述】小可可进入小学一年级，数学老师为了锻炼同学们识别颜色和数数的能力，让同学们数一根长条上有多少个色块。具体来说，就是给你一个 1×n 的方格，每个方格涂红色或蓝色，相邻的涂有相同颜色的方格算同一个色块，例如，下图n=12，共有 8 个不同的色块。现在，请你编程计算有多少个色块。【 2021年计数统计字符串遍历相邻比较编程题 A61564 除法(divide)【问题描述】小可可进入了小学三年级，开始学习除法，一开始学习余数为 0 的除法，后来又学习了余数不为 0 的除法。小可可数学很好，对被除数、除数、商、余数都弄得很清楚。有一天，他在思考这样的一个问题：给一个正整数 n 作为被除数，除数 k 可以取任意正整数，那么商有多少个不同的值呢？例如：被除数 n=5，无论除数 k 取任何正整数，商只有 4 个不同的值，分别为 0, 1,2… 2021年时间复杂度整数除法数论分块枚举优化编程题 A61563 异或和(xorsum)【问题描述】小可可在五年级暑假开始学习编程，编程语言中有一种“按位异或(xor)”的运算引起了他的莫大兴趣。于是，他思考这样的一个问题：给一个长度为 n 的整数序列 A，如何计算出满足下列两个条件的整数对 (l, r) 的数量。1、1≤l≤r≤n；2、Al xor Al+1 xor … xor Ar = Al + Al+1 + … + Ar这里的 xor 就是按位异或（C… 2021年前缀和位运算计数异或性质编程题 A61562 以补码存储的 8 位有符号整数 10110111 的十进制表示为 ( )。 2021年进制转换有符号整数补码单选 A61561 现有一段 24 分钟的视频文件，它的帧率是 30Hz，分辨率是 1920×1080，每帧图像都是 32 位真彩色图像，使用的视频编码算法达到了 25% 的压缩率。则这个视频文件占用的存储空间大小约是( )。 2021年存储容量计算视频编码压缩分辨率与帧率单选 A61560 链接器的功能是 ( )。 2021年编译链接目标文件可执行文件单选 A61559 对一个 n 个顶点，m 条边的带正权有向简单图使用 Dijkstra 算法计算单源最短路时，如果再使用一个可以在 Θ(log n) 时间复杂度内查询堆内最小值、在 Θ(√𝑛) 时间复杂度内合并两个堆、在 Θ(1) 时间复杂度内将堆内一个元素变小、在 Θ(log𝑛) 时间复杂度内弹出堆内最小值的堆优化Dijkstra 算法，则整个 Dijkstra 算法的时间复杂度为 ( )。 2021年 Dijkstra算法时间复杂度分析堆优化单源最短路单选 A61558 具有 n 个顶点，m 条边的连通图采用邻接矩阵存储结构，进行深度优先遍历运算的时间复杂度为( )。 2021年时间复杂度图论深度优先遍历邻接矩阵单选 A61557 下列算法中，没有运用分治思想的一项是 ( )。 2021年算法思想分治算法单选 A61556 前缀表达式*+a b+c d的中缀形式是( )。 2021年前缀表达式表达式转换中缀表达式单选