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

分类题库

信息学奥赛题库

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

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

题目列表

共 702 题
A61601 有四个人要从 A点坐一条船过河到 B点，船一开始在 A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（ ）时间可以让四个人都过河到 B点（包括从B点把船开回 A点的时间）。 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年 递推 组合计数 不相邻选取 单选 A61584 设一个三位数n=abc———，a, b, c均为 1～9之间的整数，若以 a、 b、 c作为三角形的三条边可以构成等腰三角形（包括等边），则这样的 n有（ ）个。 2021年 计数原理 等腰三角形判定 整数枚举 单选 A61583 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A到节点 J的最短路径长度为（ ）。 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算法 时间复杂度分析 堆优化 单源最短路 单选