万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题 (1分)第16行改成“fa[i]=0;”, 不影响程序运行结果。（）

判断题（1分）输入的a和b值应在[0，n-1]的范围内。（）

单选题最坏情况下，此程序的时间复杂度是（）。

判断题若将第12行的“<”改为“！=”，程序输出的结果不会改变。（）

判断题若输入的a和b值均在[0, n-1]的范围内，则对于任意0≤i＜n，都有0≤fa[i]＜n。（）

判断题（1分）程序输出的ans小于等于n。（）

单选题（3分）若输入的a数组是一个严格单调递增的数列，此程序的时间复杂度是（）。

单选题当n等于50时，若a、b的值都在[0,49]的范围内，且在第25行时x总是不等于y，那么输出为（）

判断题当程序执行到第16行时，若ans-i>2，则a[i+1]≦a[i]。（）

判断题（1分）第16行输出ans时，ans的值一定大于i。（）

判断题若输入的a和b值均在[0,n-1]的范围内，则对于任意0≤i＜n，都有1≤cnt[i] ≤n。（）

单选题 ack 函数在输入参数“(2,2)”时的返回值为（）。unsigned ack(unsigned m, unsigned n) { if (m == 0) return n + 1; if (n == 0) return ack(m - 1, 1); return ack(m - 1, ack(m, n - 1)); }

单选题对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为（）。int i, j, k = 0; for (i = 0; i < n; i++) { for (j = 0; j < n; j*=2) { k = k + n / 2; } }

组合题 CCF非专业级别软件能力认证CSP-S/提高级编程试题

单选题以比较为基本运算，在 n 个数的数组中找最大的数，在最坏情况下至少要做（）次运算。