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 题

A61841 对于右图3-06中的程序，如果输入 24，则输出的结果为。#include<bits/stdc++.h> 2023年循环结构条件判断整数除法数位分离填空 A61840 对于下图3-07中的程序，如果输入 96 ，则输出的结果为。#include<bits/stdc++.h> 2023年循环结构条件判断取余运算因数计数填空 A61839 对于上图3-08中的程序，如果输入560，则输出的结果为。#include<bits/stdc++.h> 2023年循环结构条件判断质因数分解整数除法填空 A61838 对于下图3-09中的程序，如果依次输入2 1 2 1 10，则输出的结果为。#include<bits/stdc++.h> 2023年循环结构条件判断数组排序填空 A61837 对于上图3-10中的程序，如果输入 6 3 ，则输出的结果为。#include<bits/stdc++.h> 2023年循环结构程序阅读整数除法与取模填空 A61447 甲乙丙丁四人在考虑周末要不要外出郊游。已知1如果周末下雨，并且乙不去，则甲一定不去；2如果乙去，则丁一定去；3如果丙去，则丁一定不去；4如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲_____ (去了/没去)，乙_____(去了/没去)，丁_____(去了/没去)，周末______(下雨/ 没下雨)。 2018年条件判断逻辑推理命题推理填空 A61446 从 1 到 2018 这 2018 个数中，共有_____个包含数字 8 的数。包含数字 8 的数是指有某一位是“8”的数，例如“2018”与“188”。 2018年容斥原理计数原理数位统计填空 A61445 #include<iostream> 2018年程序阅读函数调用递归函数填空 A61444 #include<cstdio> 2018年循环结构数组标记数组图论遍历填空 A61443 （最大公约数之和）下列程序想要求解整数：举例来说，4的所有约数是1,2,4。1和2的最大公约数为1；2和4的最大公约数为2；1和4的最大公约数为1。于是答案为1 + 2 + 1 = 4。要求 getDivisor 函数的复杂度为0(√n)，gcd 函数的复杂度为O(log max(a, b))。#include<iostream> 2018年时间复杂度最大公约数欧几里得算法约数枚举填空 A61442 对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次)，令qi为第i个位置之后第一个比pi值更大的位置，如果不存在这样的位置，则qi =n+1。举例来说，如果n=5且p为1 5 4 2 3，则q为2 6 6 5 6。下列程序读入了排列p，使用双向链表求解了答案。试补全程序。数据范围 1 ≤ n ≤ 105。#include<iostream> 2018年双向链表排列与下标映射数组模拟链表贪心构造填空 A61431 甲乙丙丁四人在考虑周末要不要外出郊游。已知1如果周末下雨，并且乙不去，则甲一定不去;2如果乙去，则丁一定去;3如果丙去，则丁一定不去;4如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲________(去了/没去)，乙________(去了/没去)，丁________(去了/没去)，周末________(下雨/ 没下雨)。 2018年逻辑推理命题条件假言推理填空 A61430 方程 a*b = (a or b) * (a and b)，在 a,b 都取 [0, 31] 中的整数时，共有_____组解。(*表示乘法;or 表示按位或运算;and 表示按位与运算) 2018年位运算按位或与按位与数学推导枚举计数填空 A61429 2018年NOIP提高组初赛C++阅读程序题：#include<iostream> 2018年枚举字符串循环结构进制转换填空 A61428 2018年NOIP提高组初赛C++阅读程序题：#include<cstdio> 2018年递归字典序全排列回溯填空 A61427 对于一个1到n的排列p(即1到n中每一个数在p中出现了恰好一次)，令qi为第i个位置之后第一个比pi值更大的位置，如果不存在这样的位置，则qi =n+1。举例来说，如果n=5且p为1 5 4 2 3，则q为2 6 6 5 6。下列程序读入了排列p，使用双向链表求解了答案。试补全程序。（第二空2分，其余3分）数据范围 1 ≤ n ≤ 105。#include<iostream> 2018年模拟双向链表排列与逆排列数组下标映射填空 A61426 一只小猪要买 N 件物品(N 不超过 1000)。它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于 50000，那么在第一家店买的物品都可以打 95 折（价格变为原来的 0.95 倍）。求小猪买齐所有物品所需最少的总额。输入：第一行一个数 N。接下来 … 2018年动态规划贪心算法背包问题浮点数精度填空 A61407 一个人站在坐标(0, 0)处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转......他一直这么走下去。请问第 2017 轮后，他的坐标是: ( ， )。(请在答题纸上用逗号隔开两空答案) 2017年坐标与运动数列求和周期规律方向与旋转填空 A61406 如图所示，共有 13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变(由 1 变0，或由 0 变 1)。现在要使得所有的格子中的数字都变为 0，至少需要___次操作。 2017年状态翻转网格与相邻最少操作次数填空 A61405 一个人站在坐标(0, 0)处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转......他一直这么走下去。请问第 2017 轮后，他的坐标是: (___,____)。(请在答题纸上用逗号隔开两空答案) 2017年坐标与运动周期规律方向与旋转填空