分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 76 题
A61555
有 5 个从 1 到 5 标号的小球和 5 个同样标号的盒子，现将小球随机放 入盒子，每个盒子仅放 1 个小球，问每个盒子中的小球都与盒子标号不同 的概率是( )。
2021年
单选
A61554
设 x=true,y=false,z=true。以下逻辑运算表达式值为true的是( )。
2021年
单选
A61553
假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)，𝑇(1) = Θ(1)，则算法的时间复杂度为 ( )
2021年
单选
A61552
在一条长度为 1 的线段上随机取一个点，再在以原线段的左端点和取的 该点为端点的线段上随机取一个点，则以取的两个点为端点的线段的期望 长度是( )。
2021年
单选
A61551
以下排序算法中最好情况下时间复杂度与最坏情况下时间复杂度相同的是 ( )。
2021年
单选
A61550
有 4 个结点和 4 条边的有标号简单无向图的数量是 ( )。
2021年
单选
A61549
1946 年，( )提出了存储程序原理，奠定了现代电子计算机基本结构，开创了程序设计的新时代。
2021年
单选
A61548
在计算机非专业级别软件能力认证 CSP-S 进行时，下列行为中被允许的 是( )。
2021年
单选
A61547
阅读程序：#include <cstdio>
2021年
编程题
A61546
阅读程序：#include <bits/stdc++.h>
2021年
编程题
A61545
(装备穿戴问题)有 n 件装备，穿戴第 i 件装备需要玩家的力量值至少为 𝑎𝑖，穿戴该装备后会让玩家的力量值增加 𝑏𝑖。现在请问玩家的初始力量 值最小是多少，才能以某种顺序穿戴上所有的装备? 输入:第一行是一个整数 n(1 ≤ 𝑛 ≤ 103);第二行有 n 个整数，第 i 个 整数表示 𝑎𝑖(0 ≤ 𝑎𝑖 ≤ 109);第三行有 n 个整数，第 i 个整数表示 𝑏𝑖 ( 0 ≤ 𝑏 𝑖 ≤ 1…
2021年
编程题
A61544
(打音游)小 A 最近喜欢上了一款音游，并希望在结算时得到特定分数， 例如 1919810 分。这款音游的得分计算方式如下:一共有 n 个音符，将 一千万(107)分平分给所有音符得到基础得分 𝑥 = 107/n(保留非整数部 分)，其中有 m 个音符根据是否击中可以获得 x+1 分或者 0 分，剩下的 n-m 个音符根据击中精度可以获得 x+1，x，x/2，0 分中的一个，最后将总 得分向下取…
2021年
编程题
A61543
邮票交易(trading)
2021年
编程题
A61542
连接(connect)
2021年
编程题
A61541
载重(load)
2021年
编程题
A61540
跳跃(jump)
2021年
编程题