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

分类题库

信息学奥赛题库

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

共 128 题填空

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

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

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

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

题目列表

共 128 题

A61404 NOIP 2017普及组初赛试题阅读程序写结果#include<iostream> 2017年循环结构字符串处理数组与前缀和阅读程序写结果填空 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年模拟循环结构条件判断边界处理填空 A61381 如右图所示，共有13个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变（由 1 变 0，或由 0 变 1）。现在要使得所有的格子中的数字都变为 0，至少需要_________次操作。 2017年状态翻转网格与相邻最少操作次数异或填空 A61380 如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是 2，要让 A、B 不连通，最小代价是(________)，最小代价的不同方案数是(_______)。（只要有一条删除的边不同，就是不同的方案） 2017年图论网络流最小割填空 A61379 2017年noip提高组初赛阅读程序题：#include <iostream> 2017年模拟循环结构边界判断变量追踪填空 A61378 （大整数除法）给定两个正整数p和q，其中p不超过10100， q不超过100000，求 p 除以 q 的商和余数。（第一空 2 分，其余 3 分）输入：第一行是 p 的位数 n，第二行是正整数 p，第三行是正整数 q。输出：两行，分别是 p 除以 q 的商和余数。#include <iostream> 2017年循环结构高精度除法大整数运算字符串与数字转换填空 A61377 最长路径）给定一个有向无环图，每条边长度为 1，求图中的最长路径长度。（第五空 2 分，其余 3 分）输入：第一行是结点数 n（不超过 100）和边数 m，接下来 m 行，每行两个整数 a， b，表示从结点 a 到结点 b 有一条有向边。结点标号从 0 到(n-1)。输出：最长路径长度。提示：先进行拓扑排序，然后按照拓扑序计算最长路径。#include <iostream> 2017年动态规划拓扑排序邻接矩阵入度填空 A61357 从一个 4×4 的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有_________种方法。 2016年排列组合组合计数棋盘问题填空 A61356 约定二叉树的根节点高度为 1。一棵结点数为 2016 的二叉树最少有____个叶子结点；一棵结点数为 2016 的二叉树最小的高度值是____。 2016年二叉树叶子结点树的高度填空 A61355 #include <iostream>using namespace std;int main() {int max, min, sum, count = 0;int tmp;cin >> tmp;if (tmp == 0)return 0;max = min = sum = tmp;count++;while (tmp != 0) {cin >> tmp;i… 2016年输入输出循环结构条件判断变量与累加填空 A61354 #include <iostream>using namespace std;int main() {int i = 100, x = 0, y = 0;while (i > 0) {i--;x = i % 8;if (x == 1)y++;}cout << y << endl;return 0;}输出：_________ 2016年循环结构条件判断取模运算填空 A61353 #include <iostream>using namespace std;int main() {int a[6] = {1, 2, 3, 4, 5, 6};int pi = 0;int pj = 5;int t , i;while (pi < pj) {t = a[pi];a[pi] = a[pj];a[pj] = t;pi++;pj--;}for (i = 0; i &… 2016年循环结构数组元素交换填空 A61352 #include <iostream>using namespace std;int main() {int i, length1, length2;string s1, s2;s1 = "I have a dream.";s2 = "I Have A Dream.";length1 = s1.size();length2 = s2.size(… 2016年字符串循环结构字符串比较字符大小写转换填空 A61351 （读入整数）请完善下面的程序，使得程序能够读入两个 int 范围内的整数，并将这两个整数分别输出，每行一个。（第一、五空 2.5 分，其余 3 分）输入的整数之间和前后只会出现空格或者回车。输入数据保证合法。例如：输入：123 -789输出：123-789#include <iostream>using namespace std;int readint() {int num = 0… 2016年输入输出循环结构字符串处理字符判断填空 A61350 郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 Mi 元。为了方便郊游，活动地点提供 B(≥n)辆自行车供人租用，租用第 j 辆自行车的价格为 Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。（… 2016年二分答案贪心算法排序数组与循环填空 A61327 重新排列 1234 使得每一个数字都不在原来的位置上，一共有_________种排法。 2015年排列组合错位排列计数原理填空 A61326 一棵结点数为 2015 的二叉树最多有_________个叶子结点。 2015年二叉树树的性质叶子结点填空 A61325 (打印月历)输入月份 m(1 ≤ m ≤ 12)，按一定格式打印 2015 年第 m 月的月历。(第三、四空 2.5 分，其余 3 分)例如，2015 年 1 月的月历打印效果如下(第一列为周日):#include <iostream> 2015年循环结构条件判断数组日期计算填空