分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
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年
编程题
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年
编程题
A61617
质因数 国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。输入：共一行，一个正整数 c。输出：若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。样例输…
2022年
编程题
A61616
采摘苹果 秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi，并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时，就认…
2022年
编程题
A61615
以下不属于面向对象程序设计语言的是（ ）。
2021年
单选
A61614
以下奖项与计算机领域最相关的是（ ）。
2021年
单选
A61613
目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。
2021年
单选
A61612
以比较作为基本运算，在 N个数中找出最大数，最坏情况下所需要的最少的比较次数为（ ）。
2021年
单选
A61611
对于入栈顺序为 a, b, c, d, e的序列，下列（ ）不是合法的出栈序列。
2021年
单选
A61610
对于有 n个顶点、m条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。
2021年
单选
A61609
二进制数 101.11对应的十进制数是（ ）。
2021年
单选
A61608
如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5的完全二叉树有（ ）种不同的形态？
2021年
单选
A61607
表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。
2021年
单选
A61606
6个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（ ）种。
2021年
单选
A61605
在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。
2021年
单选