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

分类题库

信息学奥赛题库

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

共 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 题
A61403 NOIP 2017普及组初赛试题完善程序:快速幂。快速幂：请完善下面的程序，该程序使用分治法求 xp mod m 的值。（第一空2分，其余3分）输入：三个不超过 10000 的正整数 x，p，m。输出：xp mod m的值。提示：若 p 为偶数，xp=(x2)p/2;若 p 为奇数，xp=x*(x2)(p-1)/2。#include<iostream> 2017年 循环结构 快速幂 取模运算 分治算法 填空 A61402 NOIP 2017普及组初赛试题完善程序:切割绳子有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过108 的正整数 … 2017年 循环结构 二分查找 条件判断 整数运算 填空 A61401 NOIP 2017普及组初赛试题 阅读程序写结果:#include<iostream> 2017年 模拟 循环结构 条件判断 边界处理 填空 A61400 从（ ）年开始，NOIP 竞赛将不再支持 Pascal 语言。 2017年 信息学奥赛历史 编程语言发展 单选 A61398 分辨率为 1600x900、16 位色的位图，存储图像信息所需的空间为（ ）。 2017年 位图存储 分辨率 颜色深度 数据容量计算 单选 A61397 2017 年 10 月 1 日是星期日，1949 年 10 月 1 日是（ ）。 2017年 模运算 日期推算 周期问题 单选 A61396 设 G 是有 n 个结点、m 条边（n ≤ m）的连通图，必须删去 G 的（ ）条边， 才能使得 G 变成一棵树。 2017年 图论 树的性质 连通图 单选 A61395 若某算法的计算时间表示为递推关系式： T(N) = 2T(N / 2) + N log N T(1) = 1 则该算法的时间复杂度为（ ）。 2017年 时间复杂度 递推关系 主定理 单选 A61394 表达式 a * (b + c) * d 的后缀形式是（ ）。 2017年 栈 后缀表达式 表达式转换 单选 A61393 由四个不同的点构成的简单无向连通图的个数是（ ）。 2017年 图论 组合计数 无向图 连通性 单选 A61392 将 7 个名额分给 4 个不同的班级，允许有的班级没有名额，有（ ）种不 同的分配方案。 2017年 排列组合 计数原理 隔板法 单选 A61391 若 f[0] = 0, f[1] = 1, f[n + 1] = (f[n] + f[n - 1]) / 2，则随着 i 的增大，f[i]将接近于( )。 2017年 递推关系 数列极限 单选 A61390 设 A 和 B 是两个长为 n 的有序数组，现在需要将 A 和 B 合并成一个排好序的 数组，请问任何以元素比较作为基本运算的归并算法最坏情况下至少要做 （ ）次比较。 2017年 归并排序 最坏情况分析 有序数组合并 元素比较次数 单选 A61389 在 n（n ≥ 3）枚硬币中有一枚质量不合格的硬币（质量过轻或质量过重）,如果只有一架天平可以用来称重且称重的硬币数没有限制，下面是找出这枚不合格的硬币的算法。请把 a-c 三行代码补全到算法中。 a. A ← X ∪ Y b. A ← Z c. n ← |A| 算法 Coin(A, n)1. k ← ⌊n/3⌋ 2017年 递归 分治算法 天平称重 集合划分 单选 A61388 有正实数构成的数字三角形排列形式如图所示。第一行的数为 a11；第二行的数从左到右依次为 a21, a22；… 第 n 行的数为 an1, an2, …, ann。从 a11 开始，每一行的数 aij 只有两条边可以分别通向 下一行的两个数 a(i+1)j 和 a(i+1)(j+1)。用动态规划算 法找出一条从 a11 向下通到 an1, an2, …, ann 中某个数的路径，使得该路径上的数… 2017年 动态规划 数字三角形 状态转移方程 路径最值 单选 A61387 小明要去南美洲旅游，一共乘坐三趟航班才能到达目的地，其中第 1 个航班 准点的概率是 0.9，第 2 个航班准点的概率为 0.8, 第3 个航班准点的概率为 0.9。如果存在第 i 个（i=1,2）航班晚点，第 i+1 个航班准点，则小明将赶不 上第 i+1 个航班，旅行失败；除了这种情况，其他情况下旅行都能成功。请 问小明此次旅行成功的概率是（ ）。 2017年 条件判断 概率计算 独立事件 单选 A61386 欢乐喷球：儿童游乐场有个游戏叫“欢乐喷球”，正方形场地中心能不断喷出彩色乒乓球，以场地中心为圆心还有一 个圆形轨道，轨道上有一列小火车在匀速运动，火车有六节车厢。 假设乒乓球等概率落到正方形场地的每个地点，包括火车车厢。小朋友玩这个游戏时，只能坐在同一个火车车厢里，可以在自己的车厢里捡落在该车厢内的所有乒乓球，每个人每次游戏有三分钟时间，则一个小朋友独自玩一次游戏期望可以得到（ ）个乒乓球。假设… 2017年 概率期望 几何概型 面积占比 单选 A61385 以下排序算法在最坏情况下时间复杂度最优的有（ ）。 2017年 时间复杂度 排序算法 最坏情况分析 多选 A61384 下列算法中，（ ）是稳定的排序算法。 2017年 排序算法 稳定性 算法基础 多选 A61383 以下是面向对象的高级语言的有（ ）。 2017年 面向对象 高级语言 多选