一、单项选择题（共15题，每题2分，共30分）

1. 【计算机基础】 下列不属于操作系统的是（ ）。

A. Windows

B. Linux

C. Python

D. macOS

3. 【C++语法】 下列哪个关键字用于在C++中定义常量？

A. const

B. static

C. define

D. volatile

4. 【C++语法】 表达式 (int)(3.14 * 2 + 0.5) 的值是（ ）。

A. 6

B. 6.28

C. 6.5

D. 7

5. 【数组与字符串】 有定义 int arr[5] = {1, 2};，则 arr[3] 的值是（ ）。

A. 0

B. 1

C. 2

D. 随机值

6. 【程序阅读】 以下代码段的输出是（ ）。

for (int i = 0; i < 5; i++) {
    if (i % 2 == 0) continue;
    cout << i << " ";
}

A. 0 2 4

B. 1 3

C. 0 1 2 3 4

D. 1 3 5

7. 【逻辑推理】 有4个人要过一座桥，每次最多过两人，且只有一只手电筒（过桥必须用手电筒）。四人过桥所需时间分别为1分钟、2分钟、5分钟、10分钟。两人一起过桥时，以较慢者的时间为准。请问所有的人都过桥至少需要（ ）分钟。

A. 17

B. 18

C. 19

D. 20

8. 【数据结构】 下列关于二叉树的叙述中，正确的是（ ）。

A. 二叉树中每个节点的度都小于等于2

B. 二叉树的深度等于其节点数

C. 完全二叉树一定也是满二叉树

D. 二叉树不能为空树

9. 【算法概念】 下列排序算法中，平均时间复杂度为O(n log n)的是（ ）。

A. 冒泡排序

B. 插入排序

C. 选择排序

D. 归并排序

10. 【数学知识】 从1, 2, 3, 4, 5这五个数字中任取两个数字，组成一个两位数，是偶数的概率是（ ）。

A. 1/5

B. 2/5

C. 3/5

D. 4/5

11. 【程序阅读】 以下代码的输出是（ ）。

#include <iostream>
using namespace std;
void swap(int a, int b) {
    int temp = a;
    a = b;
    b = temp;
}
int main() {
    int x = 10, y = 20;
    swap(x, y);
    cout << x << " " << y;
    return 0;
}

A. 10 20

B. 20 10

C. 10 10

D. 20 20

12. 【数据结构】 一个栈的入栈序列为1, 2, 3, 4, 5。下列哪个不可能是其出栈序列？

A. 3, 2, 1, 5, 4

B. 4, 3, 2, 1, 5

C. 2, 3, 1, 5, 4

D. 1, 2, 3, 4, 5

13. 【算法概念】 递归函数必须包含（ ）。

A. for循环

B. while循环

C. 递归出口（终止条件）

D. 多个参数

14. 【C++语法】 在C++中，下列关于函数的说法正确的是（ ）。

A. 函数必须返回一个值

B. 函数不能调用自身

C. 函数可以重载

D. 函数定义不能放在main函数之后

15. 【程序阅读】 以下代码的输出是（ ）。

#include <iostream>
using namespace std;
int main() {
    int i = 0;
    while (i < 5) {
        i++;
        if (i == 3) break;
        cout << i << " ";
    }
    return 0;
}

A. 1 2

B. 1 2 3

C. 1 2 3 4

D. 1 2 3 4 5

16. 【数学知识】 二进制数1101.101对应的十进制数是（ ）。

A. 13.625

B. 13.5

C. 12.625

D. 12.5