GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

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

共 42 题 2022年
分类
Scratch题库 Python题库 信息学奥赛题库 蓝桥杯青少组题库 信息技术题库 机器人技术题库 C++编程题库 NOC大赛题库 信息素养大赛题库 人工智能大模型
题型
全部 编程题 单选 填空 多选 判断
年份
全部 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年
知识点
全部 循环结构 条件判断 动态规划 字符串 输入输出 格式化输出 贪心算法 递归 字符串处理 数组 进制转换 分支结构 模拟 二维数组 整数运算 图论 排序 排列组合 取模运算 浮点数运算 栈 顺序结构 时间复杂度 排序算法 函数调用 组合计数 位运算 深度优先搜索 数学建模 计数原理 递推 队列 运算符优先级 数据结构 算术运算 数据类型

题目列表

共 42 题
A61637 在Linux系统终端中，用于切换工作目录的命令为( ) 2022年 Linux命令 目录切换 终端操作 单选 A61636 你同时用time命令和秒表为某个程序在单核CPU的运行计时。假如time命令的输出如下:real 0m30.721suser 0m24.579ssys 0m6.123s以下最接近秒表计时的时长为( )。 2022年 操作系统 进程时间 性能计时 单选 A61635 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次 退栈操作，则不可能得到的出栈序列是( )。 2022年 栈 出栈序列 操作限制 单选 A61634 考虑对 n 个数进行排序，以下最坏时间复杂度低于 O(n2)的排序方法是( )。 2022年 时间复杂度 排序算法 算法分析 单选 A61633 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排序算法结束后，可能出现的最坏情况是( )。 2022年 排序稳定性 基数排序 算法鲁棒性 单选 A61632 计算机系统用小端（Little Endian）和大端（Big Endian）来描述多字节数据的存储地址顺序模式，其中小端表示将低位字节数据存储在低地址的模式、大端表示将高位字节数据存储在低地址的模式。在小端模式的系统和大端模式的系统分别编译和运行以下 C++ 代码段表示的程序，将分别输出什么结果？（ ）unsigned x = 0xDEADBEEF; 2022年 进制表示 字节序 指针与地址 单选 A61631 一个深度为5（根结点深度为1）的完全3叉树，按前序遍历的顺序给结点从1开始编号，则第100号结点的父结点是第（ ）号。 2022年 前序遍历 树的性质 结点编号 完全三叉树 单选 A61630 强连通图的性质不包括( ) 2022年 图论 有向图 强连通图 单选 A61629 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2 正 规图，其中包含欧拉回路的不同2正规图的数量为( )。 2022年 图论 计数问题 欧拉回路 度数 单选 A61628 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个 团队内2人的角色和作用，请问共有多少种可能的组队方案。 2022年 排列组合 组合计数 单选 A61627 小明希望选到形如“省 A ·ℒℒDDD”的车牌号。车牌号在“ ·”之前的内容固定不变； 后面 的 5 位号码中， 前 2 位必须是大写英文字母， 后 3 位必须是阿拉伯数字(ℒ代表 A 至 Z，D 表示 0 至 9，两个ℒ和三个D之间可能相同也可能不同)。请问总共有多少个可供选择的车牌号。( ) 2022年 排列组合 计数原理 字母与数字 单选 A61626 给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决 策略(对于出现冲突情况，会往后探查第一个空的地址存储；若地址 9 冲突了则从地址 0 重新开始探查)。哈希表初始为空表，依次存储(71, 23, 73, 99, 44, 79, 89)后，请问 89 存储在哈希表哪个地址中。( ) 2022年 哈希表 哈希函数 线性探查 冲突解决 单选 A61625 对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。int i, j, k = 0; 2022年 时间复杂度 循环嵌套 算法分析 单选 A61624 以比较为基本运算， 在 n 个数的数组中找最大的数， 在最坏情况下至少要做( )次运算。 2022年 比较运算 算法复杂度 最坏情况分析 单选 A61623 ack 函数在输入参数“(2,2)”时的返回值为( )。unsigned ack(unsigned m, unsigned n) { 2022年 条件判断 函数调用 递归函数 单选 A61622 阅读程序:#include <iostream> 2022年 时间复杂度 字符串匹配 算法阅读 编程题 A61621 (归并第 k 小) 已知两个长度均为 n 的有序数组 a1 和 a2 (均为递增序，但不保证严 格单调递增)，并且给定正整数 k (1≤k≤2n)，求数组 a1 和 a2 归并排序后的数组里 第 k 小的数值。试补全程序。#include <bits/stdc++.h> 2022年 归并排序 二分查找 有序数组 第k小 编程题 A61620 (容器分水) 有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允 许下列的三种操作，分别为：1) FILL(i)：用水龙头将容器 i (i∈{1,2})灌满水；2) DROP(i)：将容器 i 的水倒进下水道；3) POUR(i,j)：将容器 i 的水倒进容器 j (完成此操作后，要么容器 j 被灌满，要么容器 i 被清空)。求只使用上述的两个容器和三种操作，获得恰好 … 2022年 深度优先搜索 状态转移 记忆化搜索 递归回溯 编程题 A61619 车辆统计 国豪家的小区旁边有个 T 字型的路口。暑假的时候，国豪会坐到路口旁边的树荫下纳凉。有时候，他一边纳凉，一边会观察从路口驶过的汽车，他发现大部分司机都严格遵守交通规则，在绿灯的时候通过路口，还有一些司机会抢着黄灯冲过路口，这样做其实挺危险，更有甚者，有少部分司机会无视红灯的存在，直接闯红灯通过路口，看得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况，请你统计绿灯、黄灯、… 2022年 字符串 循环结构 条件判断 计数统计 编程题 A61618 直角三角形 国豪和国庆很喜欢数学，他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系：a^2 +b^ 2 =c^ 2 ，则说明它们构成了一个直角三角形，且 a 和 b为直角边，c 为斜边。现给出 n 条边的边长，请你从中选出三条边，让它们能构成一个直角三角形，请问一共能构成多少个直角三角形。输入：共两行。第一行，一个整数 n… 2022年 组合计数 枚举与计数 勾股定理 数组统计 编程题