测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 140 题 2025年

题目列表

共 140 题
A62747 T3: 简单排序题(easy) 2025年 哈希表 排序 稳定排序 计数 编程题 A62746 T4: 我要飞得更高(rocket) 2025年 动态规划 取模运算 区间求和 前缀和优化 编程题 A62745 以下二维数组的初始化,哪个是符合语法的?( ) 2025年 二维数组 数组初始化 单选 A62744 回文子串指的是一个字符串中,正着读和反着读都一样的连续字符序列。S="CABCBAABCABCBCBAB",其最长回文子串的长度是() 2025年 字符串 动态规划 回文子串 单选 A62743 对于入栈顺序为1,2,3,4,5,6,7的序列,下列不可能是合法的出栈序列为() 2025年 数据结构 出栈序列 单选 A62742 给定一组活动,每个活动都有开始时间si和结束时间fi。我们要安排尽可能多的活动(活动之间不能重叠),正确的贪心策略是按照()从小到大排序后依次安排活动。 2025年 贪心算法 排序 区间调度 单选 A62741 有12个人在玩游戏,他们围成一个圈,给定一个字符串LLLLRRLRRRLL代表每个人的“攻击”方向(L向左,R向右)。一个合法的“攻击”应满足以下二者之一:若只有a攻击b,则b必须攻击a。若a和c同时攻击b,或a和c都不攻击b,则b可以任意攻击a和c中的一个。你每次可以进行一次操作,使字符串中的一个字符从L变为R,或从R变为L。最少需要操作()次使得字符串所代表的“攻击”状态合法。 2025年 字符串 贪心算法 环形结构 状态枚举 单选 A62740 沿着一条平直的道路旁有10棵树,它们的坐标分别为7,10,12,15,19,20,53,63,75,87,它们的高度分别为12,2,2,1,2,1,25,10,12,1。伐木工人如果砍倒一棵坐标为xi的树,并将其平放在左边或右边的一段空地上,占据一个区间[xi - hi, xi]或[xi, xi + hi],未被砍伐的树只占据一个坐标点xi。只有当区间中没有任何被占据的点时,伐木工人才能把砍倒的… 2025年 条件判断 贪心算法 区间覆盖 坐标与区间 单选 A62739 陶陶和乐乐最近在练习跳跃技巧,跳跃规则如下:起点位于数轴的点0,如果想要到达点x,一开始可以先跳一单位,然后每次跳跃的长度都比上一次多一单位。每次跳跃可以选择向左或向右。现在陶陶想跳到坐标为56的位置,乐乐想跳到坐标为61的位置,他们两个人分别最少跳跃()次才能到达自己的目标点。 2025年 贪心算法 数学推理 数轴与坐标 单选 A62738 同学们玩猜城市游戏,地图上有标号A、B、C、D、E。五人每人只答对一半:甲说:B是北京,E是天津乙说:B是湖北,D是重庆丙说:C是湖北,D是吉林丁说:A是重庆,E是吉林戊说:B是天津,C是北京正确选项是() 2025年 条件判断 逻辑推理 枚举法 单选 A62737 有6本不同的书,其中语文书3本,数学书1本,英语书2本。若将这6本书排成一排,要求三本语文书必须相邻,而两本英语书不能相邻,则有()种不同的排法。 2025年 排列组合 捆绑法 不相邻问题 相邻问题 单选 A62736 从1,3,5,7中任取2个数字,从0,2,4,6,8中任取2个数字,组成没有重复数字(无前导零)的四位数,其中能被5整除的数有()个 2025年 排列组合 分类讨论 整除特征 单选 A62735 在数学中,集合是由某些确定的对象组成的整体,函数是从一个集合(称为定义域)到另一个集合(称为值域)的一种对应关系,函数要求定义域中的每一个元素都对应值域中唯一确定的元素。设集合A={1,2,3},B={a,b,c},A作为定义域,B作为值域,则从A到B的所有函数的个数为() 2025年 函数定义 计数原理 集合与映射 单选 A62734 函数是一种数学规则,它将每个输入的数字唯一地对应到一个输出数字。例如,函数f(x)=5x-2表示:对于任何输入x,先乘以5,然后减2,得到计算结果。若函数f(x)=2x+3和g(x)=x-1,那么f(g(2))的值是多少?() 2025年 函数定义 复合函数 代入求值 单选 A62733 定义在整数集合上的数列F(x)满足:F(x)=⎨ x-3(x≥10) ⎨ F(x+4)+1(x<10)则F(4)的值为() 2025年 递归 分段函数 函数求值 单选 A62732 斐波那契数列定义为:F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)(n≥2)。用Si表示前i项和,则Sn可以表示为() 2025年 数列求和 递推关系 斐波那契数列 单选 A62731 方程x+y+z=12的正整数解(即x,y,z≥1)的组数是() 2025年 组合计数 隔板法 正整数解 单选 A62730 以下C++程序的输出为()#include<iostream> 2025年 条件判断 函数调用 递归函数 单选 A62729 请阅读以下C++程序,若输入两个不同整数x,y,输出结果为()#include<iostream> 2025年 位运算 异或运算 变量交换 单选 A62728 辗转相除法是一种求解最大公因数的方法,在横线处填入()后,该函数能正确实现相应功能。intgcd(int a,int b) 2025年 循环结构 变量交换 辗转相除法 最大公因数 单选