分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 40 题
A61482
若有定义:int a=7; float x=2.5, y=4.7;则表达式x+a%3*(int)(x+y)%2的值是:( )
2019年
单选
A61481
下列属于图像文件格式的有( )
2019年
单选
A61480
二进制数11 1011 1001 0111 和 01 0110 1110 1011 进行逻辑或运算的结果是( )
2019年
单选
A61479
编译器的功能是( )
2019年
单选
A61478
设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是( )
2019年
单选
A61477
由数字1，1，2，4，8，8所组成的不同的4位数的个数是( )
2019年
单选
A61476
排序的算法很多，若按排序的稳定性和不稳定性分类，则( )是不稳定排序。
2019年
单选
A61475
G是一个非连通无向图(没有重边和自环)，共有28条边，则该图至少有( )个顶点
2019年
单选
A61474
一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还 是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来 是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰 好还是原来的车牌，并且车牌上的5位数能被3整除?( )
2019年
单选
A61473
一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这 个班至少有一门得满分的同学有多少人?( )
2019年
单选
A61472
设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较 作为基本运算的归并算法，在最坏情况下至少要做多少次比较?( )
2019年
单选
A61471
以下哪个结构可以用来存储图( )
2019年
单选
A61470
以下哪些算法不属于贪心算法?( )
2019年
单选
A61469
有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098，中间一项是486，请 问一下哪个数是可能的公比?( )
2019年
单选
A61468
有正实数构成的数字三角形排列形式如图所示。第一行的数为a2,1，a2,2，第n行的数 为an,1，an,2，...，an,n。从a1,1开始，每一行的数ai,j只有两条边可以分别通向下一行的两个 数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1，an,2，...，an,n中某个数的路径，使得 该路径上的数之和最大。令C[i][j]是从a1,1到ai,j的路径上的…
2019年
单选
A61467
2019年CSP-S1提高组初赛阅读程序题：#include <cstdio>
2019年
编程题
A61466
2019年CSP-S1提高组初赛阅读程序题：#include <iostream>
2019年
编程题
A61465
2019年CSP-S1提高组初赛阅读程序题：t是s的子序列的意思是：从s中删去若干个字符，可以得到t；特别的，如果s=t,那么t也是s的子序列；空串是任何串的子序列。例如:"acd"是“abcde”的子序列，“acd"是“acd”的子序列，但"adc” 不是“abcde”的子序列。s[x..y]表示s[x] ...s[y]共y-x+l个字符构成的字符串，若…
2019年
编程题
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年
编程题