万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题以下哪个命令，能将一个名为"main.cpp"的C++源文件，编译并生成一个名为"main"的可执行文件?( )

单选题一位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子，收益规则如下：玩家第一次掷出x点，得到2x元；第二次掷出y点，当y=x时玩家会失去之前得到的2x元而当y*x时玩家能保住第一次获得的2x元。上述x,y∈{1,2,3,4,5,6}。例如：玩家第一次掷出3点得到6元后，但第二次再次掷出3点，会失去之前得到的6元，玩家最终收益为0元；如果玩家第一次掷出3点、第二次掷出4点，则最终收益是6元。假设骰了挑出任意一点的概率均为1/6,玩家连续掷两次般子后，所有可能情形下收益的平均值是多少?

单选题最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列X={x1,x2,x3,…,xm}和Y={y1,y2,y3,…yn},最长公共子序列(LCS)问题的目标是找到一个最长的新序列Z={z1,Z2,Z3,…,Zk},使得序列Z既是序列X的子序列，又是序列Y的子序列，且序列Z的长度k在满足上述条件的序列里是最大的。(注：序列A是序列B的子序列，当且仅当在保持序列B元素顺序的情况下，从序列B中删除若干个元素，可以使得剩余的元素构成序列A。)则序列“ABCAAAABA”和"ABABCBABA"的最长公共子序列长度为( )

单选题在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树的结点数最少。一棵树可能有多个重心。请问下面哪种树一定只有一个重心?( )

单选题若n = ∑ki=016i·xi，定义f(n) = ∑ki=0xi；其中x∈{0,1,…,15}，对于给定自然数n0，存在序列n0, n1, n2, …, nm，其中对于1≤i≤m都有nm=nm-1，称nm为n0关于f的不动点。问在10016至1A016中，关于f的不动点为9的自然数个数为（）。

单选题在Linux系统终端中，以下哪个命令用于创建一个新的目录?

单选题假设快速排序算法的输入是一个长度为n的已排序数组，且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?

单选题假设我们有一下的C++代码：int a = 5, b = 3, c = 4;bool res = a &b || c ^ b && a | c;请问res的值是什么？（）提示：在C++中，逻辑运算的优先级从高到低依次为：逻辑非(!)，逻辑与(&&)，逻辑或(||)。位运算的优先级从高到低依次为：位非(~)，位与(&)，位异或(^)，位或(|)。同时，双目位运算的优先级高于双目逻辑运算：逻辑非和位非优先级相同，且高于所有双目运算符。

单选题假设n是图的顶点的个数，m是图的边的个数，为求解某一问题有下面四种不同时间复杂度的算法。对于m=θ(n)的稀疏图而言，下面的四个选项，哪一项的渐近时间复杂度最小

单选题如图是一张包含6个顶点的有向图，但顶点间不存在拓扑序。如果要删除其中一条边，使这6个顶点能进行拓扑排序，请问总共有多少条边可以作为候选的被删除边?

单选题现在用如下代码来计算下xn，其时间复杂度为（）

单选题 0,1,2,3,4中选取4个数字，能组成( )个不同四位数。(注：最小的四位数是1000最大的四位数是9999)

单选题以下对数据结构的表述不恰当的一项是：

单选题以下连通无向图中，( )一定可以用不超过两种颜色进行染色

单选题假设有n根柱子，需要按照以下规则依次放置编号为1、2、3、…的圆环：每根柱子的底部固定，顶部可以放入圆环；每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有4根柱子时，最多可以放置( )个圆环