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

1. 【计算机基础】 CPU中的（ ）负责执行算术运算和逻辑运算。

A. 控制器

B. 运算器

C. 寄存器

D. 缓存

2. 【C++语法】 下列哪个是C++中的逻辑运算符？

A. &

B. &&

C. *

D. /

3. 【C++语法】 表达式 (10 > 5) ? 100 : 200 的值是（ ）。

A. 10

B. 5

C. 100

D. 200

4. 【数组与字符串】 有定义 string s = "Hello";，则 s.length() 的值是（ ）。

A. 4

B. 5

C. 6

D. 7

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

int sum = 0;
for (int i = 1; i <= 10; i += 2) {
    sum += i;
}
cout << sum;

A. 25

B. 30

C. 35

D. 55

6. 【逻辑推理】 甲、乙、丙三位老师分别教语文、数学、英语。已知：甲不教语文，乙不教数学，教数学的不姓丙，姓甲的不教英语。那么，教英语的是（ ）。

A. 甲

B. 乙

C. 丙

D. 无法确定

7. 【数据结构】 下列关于图的叙述中，错误的是（ ）。

A. 图的邻接矩阵表示总是对称的

B. 图的深度优先搜索（DFS）可以用栈来实现

C. 图的广度优先搜索（BFS）可以用队列来实现

D. 图可以表示多对多的关系

8. 【算法概念】 下列查找算法中，适用于有序列表且平均时间复杂度为O(log n)的是（ ）。

A. 顺序查找

B. 二分查找

C. 哈希查找

D. 线性查找

9. 【数学知识】 用0, 1, 2, 3可以组成（ ）个没有重复数字的三位数。

A. 12

B. 16

C. 18

D. 24

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

#include <iostream>
using namespace std;
int main() {
    int a = 5;
    int &r = a;
    r = 10;
    cout << a;
    return 0;
}

A. 5

B. 10

C. 15

D. 编译错误

11. 【数据结构】 一棵有10个节点的二叉树，其最小深度是（ ）。（根节点深度为1）

A. 2

B. 3

C. 4

D. 5

12. 【算法概念】 动态规划（Dynamic Programming）的核心思想是（ ）。

A. 分而治之

B. 贪心选择

C. 记忆化存储，避免重复计算

D. 回溯

13. 【C++语法】 在C++中，下列关于类的说法错误的是（ ）。

A. 类是一种用户自定义的数据类型

B. 类可以包含数据成员和成员函数

C. 类中的成员默认都是public的

D. 类可以实现封装

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

#include <iostream>
using namespace std;
int main() {
    for (int i = 0; i < 3; i++) {
        for (int j = 0; j < 2; j++) {
            if (j == 1) continue;
            cout << i << "," << j << " ";
        }
    }
    return 0;
}

A. 0,0 1,0 2,0

B. 0,0 0,1 1,0 1,1 2,0 2,1

C. 0,1 1,1 2,1

D. 0,0 1,0 2,0 0,1 1,1 2,1

15. 【数学知识】 十六进制数2A对应的十进制数是（ ）。

A. 32

B. 36

C. 40

D. 42