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

分类题库

信息学奥赛题库

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

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

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年前缀表达式表达式转换中缀表达式单选 A61555 有 5 个从 1 到 5 标号的小球和 5 个同样标号的盒子，现将小球随机放入盒子，每个盒子仅放 1 个小球，问每个盒子中的小球都与盒子标号不同的概率是( )。 2021年排列组合概率计算错位排列单选 A61554 设 x=true,y=false,z=true。以下逻辑运算表达式值为true的是( )。 2021年逻辑运算布尔值运算符优先级单选 A61553 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( ) 2021年时间复杂度递推关系主定理单选 A61552 在一条长度为 1 的线段上随机取一个点，再在以原线段的左端点和取的该点为端点的线段上随机取一个点，则以取的两个点为端点的线段的期望长度是( )。 2021年概率期望几何概型连续型随机变量单选 A61551 以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。 2021年时间复杂度排序算法单选 A61550 有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。 2021年图论组合计数简单无向图单选 A61549 1946 年，( )提出了存储程序原理，奠定了现代电子计算机基本结构，开创了程序设计的新时代。 2021年计算机发展史冯·诺依曼体系存储程序原理单选 A61548 在计算机非专业级别软件能力认证 CSP-S 进行时，下列行为中被允许的是( )。 2021年竞赛规则考试行为规范单选 A61547 阅读程序：#include <cstdio> 2021年图论最短路邻接表堆优化编程题 A61546 阅读程序：#include <bits/stdc++.h> 2021年最短路算法图论 Dijkstra算法 Floyd算法编程题 A61545 (装备穿戴问题)有 n 件装备，穿戴第 i 件装备需要玩家的力量值至少为 𝑎𝑖，穿戴该装备后会让玩家的力量值增加 𝑏𝑖。现在请问玩家的初始力量值最小是多少，才能以某种顺序穿戴上所有的装备? 输入:第一行是一个整数 n(1 ≤ 𝑛 ≤ 103);第二行有 n 个整数，第 i 个整数表示 𝑎𝑖(0 ≤ 𝑎𝑖 ≤ 109);第三行有 n 个整数，第 i 个整数表示 𝑏𝑖 ( 0 ≤ 𝑏 𝑖 ≤ 1… 2021年模拟二分答案贪心算法排序编程题