主题：星火征途
考试时间： 60分钟 | 满分： 50分（单选30分 + 判断10分 + 附加题10分）
一、单项选择题（共15题，每题2分，共30分）
1.(计算机基础)在“星火征途”的计算机系统中，负责直接管理硬件并为软件提供运行环境的核心软件是：A. 编译器B. 操作系统C. 数据库系统D. 应用程序
2.(进制转换)在C++中，如果需要表示十六进制的颜色值“红色”（即十进制的255），正确的写法是：A. 0255 B. 255 C. 0xFF D. #FF
3.(变量命名)以下关于C++变量命名规则的说法，错误的是：A. 变量名只能由字母、数字和下划线组成B. 变量名不能以数字开头C. 变量名区分大小写D. 变量名可以包含空格或标点符号
4.(数据类型)在32位系统中，定义 char ch = 'A'; int num = 65;，则sizeof(ch) + sizeof(num) 的结果是：A. 2 B. 5 C. 8 D. 1
5.(运算符优先级)阅读以下代码，输出的结果是：
int a = 5, b = 3;
int result = a > b ? a++ : b--;
cout << result;
A. 3 B. 4 C. 5 D. 6
6.(循环结构)阅读以下程序片段，若输入 10，则循环体执行的次数是：
int n, sum = 0;
cin >> n;
for(int i = 1; i <= n; i++)
{
if(sum > 10) break;
sum += i;
}
A. 3次 B. 4次 C. 5次 D. 10次
7.(数组)关于C++中数组的描述，正确的是：A. 数组的下标可以是负数B. 数组在内存中是连续存储的C. 数组的大小可以是变量且定义后可以动态改变D. 数组名代表数组中第一个元素的值
8.(字符串)假设string s = "Spark Journey";，则s.substr(6, 4) 的结果是：A. "Jour" B. "Journ" C. "Jou" D. "J"
9.(函数)关于函数重载（Overloading），以下说法错误的是：A. 函数名必须相同 B. 参数的个数或类型必须不同C. 返回值类型不同即可构成重载 D. 可以提高代码的可读性
10.(指针基础)阅读以下代码，输出的结果是：
int a = 10;
int *p = &a;
*p = 20;
cout << a;
A. 10 B. 20 C. 变量a的地址 D. 编译错误
11.(数据结构)在“星火征途”的任务调度系统中，如果需要遵循“先进先出”（FIFO）的原则处理任务，应该使用哪种数据结构？A. 栈 (Stack)B. 队列 (Queue)C. 链表 (List)D. 数组 (Array)
12.(递归)以下递归函数 f(n) 的功能是计算什么？
int f(int n) {
if (n <= 1) return 1;
return n * f(n-1);
}
A. 斐波那契数列B. 阶乘C. 求最大公约数D. 求幂
13.(排序算法)在平均时间复杂度最优的情况下，以下哪种排序算法的时间复杂度为 ？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序
14.(逻辑判断)逻辑表达式 (A > B) || (C < D) && !(E == F) 中，运算符的优先级顺序正确的是：A. ! > && > ||B. || > && > !C. && > || > !D. ! > || > &&
15.(算法应用)在一个长度为 的有序数组中查找特定元素，使用二分查找算法的时间复杂度是：A. B. C. D.
二、判断题（共5题，每题2分，共10分）(正确选A，错误选B)
16.(变量作用域)全局变量和局部变量可以重名，但在局部作用域内，局部变量会屏蔽全局变量。A. 对B. 错
17.(引用)C++中的引用（Reference）是变量的别名，一旦初始化后，就不能再指向其他变量。A. 对B. 错
18.(内存管理)使用 new 动态分配的内存，如果没有使用 delete 释放，在程序结束前会造成内存泄漏。A. 对B. 错
19(ASCII码)字符 '0' 的ASCII码值与整数 0 的数值是相等的。A. 对B. 错
20.(图论)深度优先搜索（DFS）通常使用队列（Queue）来实现。A. 对B. 错
