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

分类题库

信息学奥赛题库

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

共 37 题 2020年

Scratch题库 Python题库信息学奥赛题库蓝桥杯青少组题库信息技术题库机器人技术题库 C++编程题库 NOC大赛题库信息素养大赛题库人工智能大模型

全部编程题单选填空多选判断

全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年

全部循环结构条件判断动态规划字符串输入输出格式化输出贪心算法递归字符串处理数组进制转换分支结构模拟二维数组整数运算图论排序排列组合取模运算浮点数运算栈顺序结构时间复杂度排序算法函数调用组合计数位运算深度优先搜索数学建模计数原理递推队列运算符优先级数据结构算术运算数据类型

题目列表

共 37 题

A61519 今有一空栈 S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行：进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈底元素为（）。 2020年栈后进先出进栈出栈单选 A61518 将(2, 7, 10, 18)分别存储到某个地址区间为如0~10的哈希表中，如果哈希函数h（x）=(),将不会产生冲突，其中a mod b表示a除以b的余数。 2020年取余运算哈希函数冲突处理单选 A61517 具有n个顶点，e条边的图釆用邻接表存储结构，进行深度优先遍历运算的时间复杂度为() 2020年时间复杂度图论深度优先遍历邻接表单选 A61516 广度优先搜索时，一定需要用到的数据结构是( ) 2020年队列广度优先搜索单选 A61515 —个班学生分组做游戏，如果每组三人就多两人，每组五人就多三人，每组七人就多四人，问这个班的学生人数 n 在以下哪个区间？已知 n<60。( ） 2020年条件判断枚举法同余问题单选 A61514 小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k 卡热量 (k>l)？如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（）。 2020年循环结构条件判断数列求和单选 A61513 从一个 4 × 4 的棋盘中选取不在同一行也不在同一列上的两个方格，共有（）种方法。 2020年排列组合计数原理棋盘问题单选 A61512 对一个n个顶点、m条边的带权有向简単图用Dijkstra算法计算単源最短路时，如果不使用堆或其它优先队列进行优化，则其时间复杂度为()。 2020年时间复杂度图论最短路径 Dijkstra算法单选 A61511 1948年，（）将热力学中的熵引入信息通信领域，标志着信息论研究的开端。 2020年信息论熵通信单选 A61510 2020年CSP-S提高组初赛阅读程序：#include <iostream> 2020年队列哈希表字符串操作阅读程序编程题 A61509 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋… 2020年最大公约数贪心算法排序分数背包编程题 A61508 （最优子序列）取m=6，给出长度为n的整数序列a1,a2，……an（0 ≤ ai<2m）。对于一个二进制数x,定义其分值w(x)为x + popcnt(x),其中 popcnt(x)表示x二进制表示中1的个数。对于一个子序列b1，b2，…，bk，定义其子序列分值S为w（b1㊉b2）+w（b2㊉b3）+w（b3㊉b4）+……+w（bk-1㊉bk）。其中㊉表示按位异或。对于空子序列，规定其子… 2020年动态规划位运算异或运算状态压缩编程题 A61507 拼图(graph.cpp)【问题描述】小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。请问他最少要分出多少个长方形？例如，当小明的画宽为 25，高为 15 时，若打印机可以… 2020年贪心算法数学建模整数运算编程题 A61506 门牌制作(plate.cpp)【问题描述】小明要给一层楼的房间安装门牌号码。一个门牌由三位数字组成，第一位为楼层号，后面两位为房间号，当楼层中有 n 个房间时，房间号由 1 至 n 连续编号。例如：当 4 层有 5 个房间时，门牌号码分别编为 401、402、403、404、405。要制作一个门牌号，必须制作对应的数字符号，并粘贴在牌子上。例如要制作 401 这个门牌号，需要数字符号 4、0、… 2020年循环结构数位拆分数组计数文件输入输出编程题 A61505 向左转(left.cpp) 【问题描述】老师正在操场上给同学们训练队列。小明在队列中。开始的时候，小明面向正北站立。每次老师发出一个指令，小明都跟随指令行动。老师的指令可能是：向左转、向右转、向后转。每个指令的动作与平时我们体育课上的动作一致，具体的：向左转：1. 如果原来小明朝北，向左转后朝西；2. 如果原来小明朝南，向左转后朝东； 3. 如果原来小明朝西，向左转后朝南； 4… 2020年循环结构条件判断字符串处理方向模拟编程题 A61504 龟兔赛跑(race.cpp)【问题描述】乌龟和兔子正在赛跑。兔子尽全力每分钟跑 a 米，乌龟尽全力每分钟跑 b 米。从比赛开始，乌龟一直不停的尽全力跑。而兔子却比较偷懒。每过一分钟，兔子都会看看乌龟，如果乌龟在他后面，他就会说“乌龟跑得真慢呀，我就算睡一觉也比乌龟快”，然后躺在地上休息一分钟；如果乌龟与他的位置相同或者跑在他前面，他就会说“乌龟跑得真慢呀，我一下就追上他了”，然后尽全… 2020年模拟循环结构条件判断文件输入输出编程题 A61503 字符串改造(trans.cpp)【问题描述】小明有一个字符串，由小写英文字母组成。小明准备对他的字符串进行改造，改造的方法是删除字符串中间的一部分字符。小明希望改造完后，新的字符串中的相邻字符都满足左边的字符小于等于右边的字符（a < b < … < z）。例如，对于字符串 happy，小明可以删除第一个字母，变成 appy，满足要求。或者小明删除第二字母，变成 hppy… 2020年字符串动态规划最长不下降子序列编程题