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

分类题库

信息学奥赛题库

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

共 49 题 2017年

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

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

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

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

题目列表

共 49 题

A61405 一个人站在坐标(0, 0)处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转......他一直这么走下去。请问第 2017 轮后，他的坐标是: (___,____)。(请在答题纸上用逗号隔开两空答案) 2017年坐标与运动周期规律方向与旋转填空 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年模拟循环结构条件判断边界处理填空 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年时间复杂度排序算法最坏情况分析多选