万卷网

CSP-S/提高级

万卷网> 考级竞赛> 信息学奥赛> CSP-S/提高级

CSP-S/提高级

更新时间： 2026-04-17 18:49:20 试题数量： 557

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题 n必须小于1000,否则程序可能会发生运行错误。()

判断题输出一定大于等于0。()

判断题若将第13行的“j =0”改为“j = i +1” 程序输出可能会改变。（）

单选题设变量x为float型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第三位四舍五入的是（）

单选题设A和B是两个长为n的有序数组，现在需要将A和B合并成一个排好序的数组，请问任何以元素比较作为基本运算的归并算法，在最坏情况下至少要做多少次比较？（）

单选题一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？（）

单选题有一个等比数列，共有奇数项，其中第一项和最后一项分别是2和118098，中间一项是486，请问以下哪个数是可能的公比？（）

单选题 G是一个非连通无向图（没有重边和自环），共有28条边，则该图至少有（）个顶点

单选题由数字1，1，2，4，8，8所组成的不同的4位数的个数是（）

单选题以下哪个结构可以用来存储图（）

单选题一些数字可以颠倒过来看，例如0、1、8颠倒过来看还是本身，6颠倒过来是9，9颠倒过来看还是6，其他数字颠倒过来都不构成数字。类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。假设某个城市的车牌只有5位数字，每一位都可以取0到9。请问这个城市有多少个车牌倒过来恰好还是原来的车牌，并且车牌上的5位数能被3整除？（）

单选题编译器的功能是（）

单选题以下哪些算法不属于贪心算法？（）

单选题排序的算法很多，若按排序的稳定性和不稳定性分类，则（）是不稳定排序。

单选题有正实数构成的数字三角形排列形式如图所示。第一行的数为a1,1;第二行的数从左到右依次为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的路径上的数的最大和，并且C[i][0]= C[0][j]=0，则C[i][j]=（）