知识点练习

下列 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，则该图的边数是（ ）。

一个 $32$ 位无符号整数可以表示的最大值，最接近下列哪个选项？

在 C++ 中，执行 int x = 255; cout << (x & (x - 1)); 后，输出的结果是？

函数 calc(n) 的定义如下，则 calc(5) 的返回值是多少？（ ）

用 $5$ 个权值 $10, 12, 15, 20, 25$ 构造哈夫曼树，该树的带权路径长度是多少？

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于？

从 $5$ 位男生和 $4$ 位女生中选出 $4$ 人组成一个学习小组，要求学习小组中男生和女生都有。有多少种不同的选法？

假设 $a, b, c$ 都是布尔变量，逻辑表达式 (a && b) || (!c && a) 的值与下列哪个表达式不始终相等？

已知 $f[0] = 1$, $f[1] = 1$，并且对于所有 $n \geq 2$ 有 $f[n] = (f[n-1] + f[n-2]) \% 7$。那么 $f[2025]$ 的值是多少？

下列关于 C++ string 类的说法，正确的是？

考虑以下 C++ 函数：