该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项）

1. GNU GCC 是常用的 C/C++ 语言编译器。现需要使用 g++ 将 tarjan.cpp 编译为可执行文件 tarjan，可以使用编译命令（ ）。

{{ select(1) }}

• g++ -S tarjan tarjan.cpp
• g++ -S tarjan.cpp tarjan
• g++ -o tarjan tarjan.cpp
• g++ -o tarjan.cpp tarjan

2. 关于编译语言与解释语言，以下说法错误的是（ ）。

{{ select(2) }}

• C++ 语言是编译语言，需要先经过编译得到可执行程序，才能交由机器执行。
• 编译语言程序每一次执行都需要重新编译。
• 解释器负责将解释语言的源程序翻译为可以执行的机器代码。
• Python 是常见的解释语言。

3. 阅读下面的代码，若输入的 $x$ 是 $1$ 至 $10$ 范围内的正整数，输出不可能是（ ）。

#include <iostream>
using namespace std;
int main() 
{
    int x; 
    cin >> x;
    switch(x) 
    {
        case 1: { cout << "A"; break; }
        case 3: { cout << "C"; }
        default: { cout << "Q"; }
        case 5: { cout << "E"; }
    }
    return 0;
}

{{ select(3) }}

• A
• CQE
• QE
• Q

4. $k(k>4)$ 制数 $4321$ 与十进制数（ ）相等。

{{ select(4) }}

• $4321$
• $4k^4+3k^3+2k^2+k$
• $4k^3+3k^2+2k+1$
• $10k$

5. 阅读以下代码片段。当代码片段执行完毕后，$ans$ 的值为（ ）。

int N = 10, ans = 0, x = 0;
for(int i = 1; i <= N; i++) 
{
    for(int j = i + 1; j <= N; j++) 
    {
        ans += ++x;
    }
}

{{ select(5) }}

• $45$
• $55$
• $990$
• $1035$

6. 给定一个空栈，支持入栈和出栈操作。将 $1$ 至 $10$ 依次入栈，第一个出栈的数为 $8$，则第二个出栈的数不可能为（ ）。

{{ select(6) }}

• $1$
• $7$
• $9$
• $10$

7. 有序表中有 $100$ 个元素，使用二分法查找元素 $X$。有（ ）个数可以通过恰好 $5$ 次查找找到。

{{ select(7) }}

• $100$
• $32$
• $31$
• $16$

8. 下面的表格是无向图 $G$ 的邻接矩阵，图 $G$ 中度最大的点的度为（ ）。

{{ select(8) }}

• $1$
• $2$
• $3$
• $4$

9. $8$ 支队伍均分为第一组与第二组进行小组赛。$A$ 队和 $B$ 队在同一组，而与 $C$ 队不在同一组的分组方案数有（ ）种。

{{ select(9) }}

• $10$
• $20$
• $30$
• $40$

10. 将一根长度为 $3$ 的木棍折为三段，当断点的位置在木棍中等概率分布时，三段木棍可以构成三角形的概率为（ ）。

{{ select(10) }}

• $1$
• $0.5$
• $0.25$
• $0.125$

11. 下列关于快速排序的说法中，不正确的是（ ）。

{{ select(11) }}

• 快速排序典型地应用了分治法的思想。
• 快速排序的最坏时间复杂度为 $O(n \log n)$。
• 快速排序是基于交换的排序。
• sort 函数是 STL 提供的快排函数，同时结合了堆排序、插入排序等技术。

12. 关于整数的各种 $8$ 位二进制编码方法，说法错误的是（ ）。

{{ select(12) }}

• $-17$ 的原码为 $10010001$
• $22$ 的补码为 $00010110$
• $-13$ 的反码为 $11110010$
• 以上说法存在错误

13. 表达式 $(x-2x^{-1/2})^4$ 中，$x$ 的系数为（ ）。

{{ select(13) }}

• $12$
• $-12$
• $24$
• $-24$

14. 二叉树 $T$ 的中序遍历为 CGEADBF，后序遍历为 GECDFBA，则其前序遍历为（ ）。

{{ select(14) }}

• ACEGBDF
• ACGEBDF
• ABDFCEG
• ABCDEFG

15. $2024$ 年，来自谷歌 DeepMind 的米斯·哈萨比斯和约翰·江珀获得了（ ），以表彰他们在人工智能方面的贡献。

{{ select(15) }}

• 王选奖
• 图灵奖
• 诺贝尔奖
• 贝尔奖