← 返回历年试卷

CSP-J 2026 第一轮试卷

单项选择

下列 C++ 数据类型中，能够精确存储

10^{18} + 1

这个整数的是（）。

十六进制数 2F5 转换为八进制数是（）。

执行下列 C++ 代码，输出是（）。

初始时栈为空，将 1、2、3、4 依次入栈，入栈过程中允许随时出栈。下列出栈序列中不可能出现的是（）。

一棵有 100 个结点的完全二叉树，其叶子结点个数是（）。

执行下列代码后 s 的值是（）。

上楼梯每步可上 1 级、2 级或 3 级，从地面（可视为第 0 级）走到第 8 级台阶共有多少种不同走法（）。

5 \times 5

网格，行号、列号均从 0 开始，# 为障碍，. 为可通行格：

1 \le n \le 100

gcd(n, 60)=6

n

共有多少个（）。

某国硬币面值为 1 元、4 元、6 元且数量不限，凑出 9 元最少需要多少枚（）。

执行下列代码，输出是（）。

在含 1000 个互不相同元素的升序数组中，用二分法查找给定值（返回元素位置或报告不存在），最坏情况下需要与数组元素比较多少次（）。

a[1..n]

的前缀和数组

S

S[i]=a[1]+ a[2]+\cdots + a[i]

S[i]=3i^{2} + i

a[10]

的值是（）。

数轴上有 7 个点，坐标分别为 1、3、4、7、10、15、20。在数轴上选取一个整数坐标点 P，使 P 到这 7 个点的距离之和最小，这个最小距离和是（）。

一个无向图有 10 个顶点，其中 4 个顶点的度为 3，其余顶点的度均为 4，则该图的边数是（）。

阅读程序

第 16–21 题6 个小题

（1 分）当输入为 3 时，程序输出为 3 3。（）

将第 11 行的 ++x; 删除后，程序输出的两个数一定相等。（）

假设输入为非负整数，则程序输出的第一个数一定不小于第二个数。（）

将第 7 行的 while (n > 0) 改为 while (n >= 0) 后，程序可能出现的问题是（）。

当输入为 6 时，输出为（）。

n

0, 1, 2, … , 2^{31}- 1

中的所有整数，则程序输出的第二个数恰好为 2 的次数为（）。

第 22–27 题6 个小题

当输入为 123 456 时，程序输出为 0579。（）

假设输入的两个数均不含前导零，则程序输出的结果也一定不会含有前导零。（）

将第 21 行改为 c[i] = a[i] + b[i]; 后，程序输出的结果一定比原来的结果小。（）

当输入为 12345 678 时，输出为（）。

将第 22 行的 if (c[i] >= 10) 改为 if (c[i] > 10) 后，当输入为 95 15 时，输出为（）。

假设输入的两个数均为

n

位正整数（不含前导零），且它们的和小于

10^{n}

，则程序输出的字符串一定满足（）。

第 28–33 题6 个小题

当输入为 10 时，程序的输出共有 10 行。（）

n

不大于 5，则程序的输出中一定包含 5。（）

n

大于 10，将第 17 行的 for (int i = 0; i <= 9; i++) 改为 for (int i = 1; i <= 9; i += 2) 后，程序的输出结果一定不变。（）

当输入为 24 时，程序输出的第 3 行为（）。

下列关于该程序输出的说法中，正确的是（）。

当输入为 200 时，程序输出的行数为（）。

完善程序

第 34–38 题5 个小题

①处应填（）。

②处应填（）。

③处应填（）。

④处应填（）。

⑤处应填（）。

第 39–43 题5 个小题

①处应填（）。

②处应填（）。

③处应填（）。

④处应填（）。

⑤处应填（）。