分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1692 题
A61464
(匠人的自我修养)一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的 经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的 值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个 新技术。输入第一行有两个数，分别为新技术个数n(1≤n≤103)，以及已有经验值(≤10^7). 接下来n行。第i行的两个…
2019年
编程题
A61463
(取石子) Alice和Bob两个人在玩取石子游戏，他们制定了n条取石子的规则，第i条规则为:如果剩 余的石子个数大于等于a[i]且大于等于b[i]，那么她们可以取走b[i]个石子。他们轮流取石子。如果轮到某 个人取石子，而她们无法按照任何规则取走石子，那么他就输了，一开始石子有m个。请问先取石子的 人是否有必胜的方法? 输入第一行有两个正整数，分别为规则个数n(1≤n≤64),以及石子个数m(…
2019年
编程题
A61462
以下哪一种设备属于输出设备:( )
2018年
单选
A61461
下列四个不同进制的数中，与其它三项数值上不相等的是( )。
2018年
单选
A61460
1MB等于( )。
2018年
单选
A61459
广域网的英文缩写是( )。
2018年
单选
A61458
中国计算机学会于( )年创办全国青少年计算机程序设计竞赛。
2018年
单选
A61457
如果开始时计算机处于小写输入状态，现在有一只小老鼠反复按照 CapsLock、字母键 A、字母键S、字母键 D、字母键 F 的顺序循环按键，即 CapsLock、A、S、D、F、CapsLock、A、S、D、F、......，屏幕上输出的第81个字符是字母 ( )。
2018年
单选
A61456
根节点深度为 0，一棵深度为 h 的满 k(k>1)叉树，即除最后一层无任何子节点外，每一层上的所有结点都有k个子结点的树，共有( )个结点。
2018年
单选
A61455
以下排序算法中，不需要进行关键字比较操作的算法是( )。
2018年
单选
A61454
给定一个含 N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要 N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要( )次比较操作。(⌈ ⌉表示向上取整，⌊ ⌋表示向下取整)
2018年
单选
A61453
下面的故事与( )算法有着异曲同工之妙。从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:“从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事:‘从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事......’”
2018年
单选
A61452
由四个没有区别的点构成的简单无向连通图的个数是( )。
2018年
单选
A61451
设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为T，则T / S的值为( )。
2018年
单选
A61450
10000以内，与10000互质的正整数有( )个。
2018年
单选
A61449
为了统计一个非负整数的二进制形式中 1 的个数，代码如下:int CountBit(int x)
2018年
单选
A61448
下图中所使用的数据结构是( )。
2018年
单选
A61447
甲乙丙丁四人在考虑周末要不要外出郊游。已知1如果周末下雨，并且乙不去，则甲一定不去；2如果乙去，则丁一定去；3如果丙去，则丁一定不去；4如果丁不去，而且甲不去，则丙一定不去。如果周末丙去了，则甲_____ (去了/没去)，乙_____(去了/没去)，丁_____(去了/没去)，周末______(下雨/ 没下雨)。
2018年
填空
A61446
从 1 到 2018 这 2018 个数中，共有_____个包含数字 8 的数。包含数字 8 的数是指有某一位是“8”的数，例如“2018”与“188”。
2018年
填空
A61445
#include<iostream>
2018年
填空