万卷网

CSP-S/提高级

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

CSP-S/提高级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

判断题（2 分）当输入为“0 0 0 1 1 0 0 1”时，输出为“1.3090”。（）

单选题 solve1(1, n) 的时间复杂度为（）。

判断题将第 28 行中的“x * x”改成“sq(x)”、“y * y”改成“sq(y)” ，不会影响程序运行的结果。（）

判断题当输入为“5 -10 11 -9 5 -7”时，输出的第二行为“7”。（）

判断题将第 26、27 行中的“/ sqrt(t) / 2”替换为“/ 2 / sqrt(t)”，不会影响程序运行的结果。（）

单选题（2.5 分）这段代码的含义为（）。

单选题 solve2(1, n) 的时间复杂度为（）。

判断题将第 21 行中 t 的类型声明从 int 改为 double，不会影响程序运行的结果。（）

判断题程序总是会正常执行并输出两行两个相等的数。（）

判断题第 28 行与第 38 行分别有可能执行两次及以上。（）

单选题当输入为“1 1 1 1 1 1 1 2”时，输出为（）。

单选题 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 个数的数组中找最大的数，在最坏情况下至少要做（）次运算。