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

1. 【计算机基础】 一个完整的计算机系统应包括（ ）。 A. 主机和外部设备 B. 硬件系统和软件系统 C. 操作系统和应用程序 D. 运算器、控制器和存储器

2. 【C++语法】 下列哪个不是C++语言的关键字？ A. scanf B. using C. namespace D. return

3. 【C++语法】 表达式 (int)(3.5 * 2 + 7 / 3) 的值是（ ）。 A. 10 B. 9 C. 10.5 D. 9.5

4. 【C++语法】 执行语句

int k = 10; 
while(k > 0) 
  k -= 2; 

后，k的值是（ ）。

A. 0 B. -1 C. -2 D. 1

5. 【数组】 在C++中，定义 int arr[5] = {1, 2, 3}; 后，arr[4] 的值是（ ）。

A. 0 B. 3 C. 随机值 D. 编译错误 6. 【程序阅读】 以下代码的输出是（ ）。

#include <iostream>
using namespace std;
int main() {
    int a = 3, b = 4;
    a = a + b;
    b = a - b;
    a = a - b;
    cout << a << "," << b;
    return 0;
}

A. 3,4 B. 4,3 C. 7,3 D. 7,4

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

#include <iostream>
using namespace std;
int main() {
    for(int i = 0; i < 4; i++) {
        if(i % 2 == 0) continue;
        cout << i;
    }
    return 0;
}

A. 0 B. 13 C. 024 D. 1

8. 【逻辑推理】 有4个铁球，外观一样但其中一个是次品（较轻）。用天平最少称（ ）次可以保证找出次品。 A. 1 B. 2 C. 3 D. 4

9. 【进制转换】 十进制数13对应的二进制数是（ ）。 A. 1101 B. 1011 C. 1110 D. 1010

10. 【数据结构】 队列的特点是“先进先出”（FIFO）。依次将1, 2, 3, 4入队，然后执行一次出队操作，再将5入队。此时队首元素是（ ）。 A. 1 B. 2 C. 4 D. 5

11. 【算法概念】 递归函数必须包含（ ）。 A. while循环 B. 递归出口（终止条件） C. 多个参数 D. 全局变量

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

#include <iostream>
using namespace std;
int main() {
    int cnt = 0;
    for(int i=10; i<=20; i++) {
        if(i % 3 == 0) cnt++;
    }
    cout << cnt;
    return 0;
}

A. 3 B. 4 C. 5 D. 6

13. 【字符串】 字符串 "CSP-J" 的长度是（ ）。 A. 4 B. 5 C. 6 D. 7

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

#include <iostream>
using namespace std;
int main() {
    int x = 5;
    cout << (x > 3 ? 10 : 20);
    return 0;
}

A. 5
B. 3
C. 10
D. 20

15.【数学】 一棵二叉树第5层（根结点为第1层）最多有（ ）个结点。 A. 8 B. 16 C. 32 D. 64