选 单项选择题（共 15 题，共 0 分）
下列 C++ 数据类型中，能够精确存储 $10^{18}+1$ 这个整数的是（ ）。
十六进制数 2F5 转换为八进制数是（ ）。
执行下列 C++ 代码，输出是（ ）。
int a = 7, b = 3;
std::cout << a / b * b + a % b;
初始时栈为空，将 1、2、3、4 依次入栈，入栈过程中允许随时出栈。下列出栈序列中不可能出现的是（ ）。
一棵有 100 个结点的完全二叉树，其叶子结点个数是（ ）。
执行下列代码后 s 的值是（ ）。
int s = 0;
for (int i = 1; i <= 100; i++)
if (i % 3 == 0 || i % 5 == 0)
s += i;
上楼梯每步可上 1 级、2 级或 3 级，从地面（可视为第 0 级）走到第 8 级台阶共有多少种不同走法（ ）。
下图为 5×5 网格，行号、列号均从 0 开始，# 为障碍，. 为可通行格：
S..#.
...#.
...#.
##..E
...#.
从 S 出发做广度优先搜索（BFS）：初始时把 S 入队；每次取出队首格子，按“上、下、左、右”（上 = 行号减 1，下 = 行号加 1，左 = 列号减 1，右 = 列号加 1）的顺序遍历它的四个相邻格子，越界、障碍或已访问的格子跳过，其余格子标记为已访问并入队。当 E 第一次入队时，已经入队过的格子（含 S 和 E）共有多少个（ ）。
满足 1≤n≤100 且 gcd(n,60)=6 的正整数 n 共有多少个（ ）。
某国硬币面值为 1 元、4 元、6 元且数量不限，凑出 9 元最少需要多少枚（ ）。
执行下列代码，输出是（ ）。
int a[5] = {1, 3, 5, 7, 9};
int *p = a + 2;
*(p - 1) = p[0] + p[2];
p[1] = *(a + 1) - a[0];
cout << a[1] << "," << a[3];
在含 1000 个互不相同元素的升序数组中，用二分法查找给定值（返回元素位置或报告不存在），最坏情况下需要与数组元素比较多少次（ ）。
数组 a[1..n] 的前缀和数组 S（即 S[i]=a[1]+a[2]+⋯+a[i]）满足 $S[i]=3i^2+i$。则 a[10] 的值是（ ）。
数轴上有 7 个点，坐标分别为 1、3、4、7、10、15、20。在数轴上选取一个整数坐标点 P，使 P 到这 7 个点的距离之和最小，这个最小距离和是（ ）。
一个无向图有 10 个顶点，其中 4 个顶点的度为 3，其余顶点的度均为 4，则该图的边数是（ ）。
阅 阅读程序（共 18 题，共 0 分）
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int x = 1, y = 1;
while (n > 0) {
if (n % 2 == 0) {
++x;
} else {
++x;
++y;
}
n = n / 2;
}
cout << x << ' ' << y << endl;
return 0;
}
当输入为 3 时，程序输出为 3 3。（ ）
将第 11 行的 ++x; 删除后，程序输出的两个数一定相等。（ ）
假设输入为非负整数，则程序输出的第一个数一定不小于第二个数。（ ）
将第 7 行的 while (n > 0) 改为 while (n >= 0) 后，程序可能出现的问题是（ ）。
当输入为 6 时，输出为（ ）。
若输入 n 依次取遍 0,1,2,…,$2^{31}-1$ 中的所有整数，则程序输出的第二个数恰好为 2 的次数为（ ）。
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
int a[100007], b[100007], c[100007], carry[100007];
string input_str;
int a_len, b_len;
int main() {
cin >> input_str;
a_len = input_str.size();
for (int i = 0; i < a_len; i++) {
a[i] = input_str[a_len - i - 1] - '0';
}
cin >> input_str;
b_len = input_str.size();
for (int i = 0; i < b_len; i++) {
b[i] = input_str[b_len - i - 1] - '0';
}
carry[0] = 0;
for (int i = 0; i < max(a_len, b_len) + 1; i++) {
c[i] = a[i] + b[i] + carry[i];
if (c[i] >= 10) {
carry[i + 1] = 1;
c[i] -= 10;
} else {
carry[i + 1] = 0;
}
}
for (int i = max(a_len, b_len); i >= 0; i--) {
cout << c[i];
}
cout << endl;
return 0;
}
当输入为 123 456 时，程序输出为 0579。（ ）
假设输入的两个数均不含前导零，则程序输出的结果也一定不会含有前导零。（ ）
将第 21 行改为 c[i] = a[i] + b[i]; 后，程序输出的结果一定比原来的结果小。（ ）
当输入为 12345 678 时，输出为（ ）。
将第 22 行的 if (c[i] >= 10) 改为 if (c[i] > 10) 后，当输入为 95 15 时，输出为（ ）。
假设输入的两个数均为 n 位正整数（不含前导零），且它们的和小于 10n，则程序输出的字符串一定满足（ ）。
#include <iostream>
using namespace std;
bool check_prime(int x) {
if (x <= 1) return false;
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) return false;
}
return true;
}
int n;
void search_result(int x) {
if (!check_prime(x)) return;
if (x >= n) {
cout << x << endl;
return;
}
for (int i = 0; i <= 9; i++) {
search_result(x * 10 + i);
}
}
int main() {
cin >> n;
for (int i = 1; i <= 9; i++) search_result(i);
return 0;
}
当输入为 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 时，程序输出的行数为（ ）。
完 完善程序（共 10 题，共 0 分）
#include <iostream>
constexpr int N = 100005;
long long b[N];
int main() {
long long n, m, d;
std::cin >> n >> m >> d;
int len = 1;
for (int i = 0; i < d; i++) {
long long x;
std::cin >> x;
for (int j = len; j >= 1; j--)
b[j] = /* ① */;
b[0] = /* ② */;
len++;
for (int j = 0; j < len; j++)
if (b[j] >= n) {
b[j + 1] += /* ③ */;
b[j] = /* ④ */;
if (j + 1 == len) len++;
}
}
while (/* ⑤ */) len--;
for (int i = len - 1; i >= 0; i--)
std::cout << b[i] << ' ';
return 0;
}
①处应填（ ）。
②处应填（ ）。
③处应填（ ）。
④处应填（ ）。
⑤处应填（ ）。
#include <algorithm>
#include <iomanip>
#include <iostream>
using namespace std;
constexpr int N = 25;
int n, a[N];
char s[N];
double ans = 1e100;
int value(char c) { return /* ① */; }
void split(int l, int cnt, double mnb, double mxb) {
if (l > n) {
if (cnt == 0) return;
ans = min(ans, mxb - mnb);
return;
}
int sum = 0;
for (/* ② */) {
sum += a[r];
double nwb = /* ③ */;
split(/* ④ */);
}
}
int main() {
cin >> n >> s + 1;
for (int i = 1; i <= n; ++i)
a[i] = value(s[i]);
split(/* ⑤ */);
cout << fixed << setprecision(6) << ans;
①处应填（ ）。
②处应填（ ）。
③处应填（ ）。
④处应填（ ）。
⑤处应填（ ）。