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