2025全国中小学信息素养大赛华南赛区(广东)地区赛初赛-初中组

（考试时间：60 分钟）

一、判断题（共 10 题）

1. 在C++中，字符串是以空字符'\0'结尾的字符数组（ ）。

{{ select(1) }}

• 正确
• 错误

2. 在C++中，定义二维数组时，int a[][3]={{1,2,3},{4,5,6}};是合法的（ ）。

{{ select(2) }}

• 正确
• 错误

3. 在C++中，可以使用字符数组来存储字符串，但字符串长度不能超过数组的长度减一（因为要留一个位置给'\0'})（）。

{{ select(3) }}

• 正确
• 错误

4. 顺序查找的时间复杂度是$O（n）$，其中$n$是待查找数组的长度。

{{ select(4) }}

• 正确
• 错误

5. 在快速排序中，选择基准元素的方式不会影响排序的时间复杂度（）。

{{ select(5) }}

• 正确
• 错误

6. 对于已排序的数组，二分查找算法能在$O(log(n))$时间内找到目标元素。

{{ select(6) }}

• 正确
• 错误

7. 在C++中，函数可以有多个返回值。

以上原题有二义性，改为：在C++中，函数可以有多个返回对象

{{ select(7) }}

• 正确
• 错误

8. 递归函数必须有一个明确的终止条件，否则会导致无限递归。

{{ select(8) }}

• 正确
• 错误

9. 在C++中，算法的性能可以通过优化代码来提高（）。

{{ select(9) }}

• 正确
• 错误

10. C++中的基本数据类型包括整型、浮点型和字符型等。（）。

{{ select(10) }}

• 正确
• 错误

二、选择题（共 20 题）

11. C++程序：

char ch='A';
std::cout<<ch+1;

的运行结果是（）

{{ select(11) }}

• A
• B
• 65
• 66

12. 在C++中，定义一个一维数组int arr[5]，以下哪个选项可以正确访问数组中的第三个元素？（ ）

{{ select(12) }}

• arr[2]
• arr[3]
• arr["2"]
• arr(2)

13. 在C++中，若使用char类型存储字符，默认采用的字符编码通常是（ ）。

{{ select(13) }}

• UTF-8
• Unicode
• ASCII
• GB2312

14. 在C++中，以下哪个选项可以正确表示一个字符串？（ )。

{{ select(14) }}

• char str=Hello;
• string str=Hello;
• char str[]="Hello";
• string str={'H','e','l','l','o'};

15. 以下代码运行后输出结果是？（）。

#include <iostream>
int main(){
	int arr[5]={12,25,30,47,51};
	int target=30;
	int found=-1;
	for(int i=0;i<5;i++){
		if(arr[i]==target){
			found=i;
			break;
		}
	}
	std::cout<<found;
	return 0;
}

{{ select(15) }}

• -1
• 0
• 2
• 1

16. 在C++中，以下哪个选项可以正确地对数组中的元素进行升序排序？（ ）

这是一道错题

{{ select(16) }}

• 使用std::sort函数对原生数组进行排序
• 使用qsort函数
• 使用冒泡排序算法手动实现排序
• 使用std::sort函数对std::vector进行排序

17. 在C++中实现二分查找算法时，数组需要满足什么条件？。

{{ select(17) }}

• 数组必须是升序排列的。
• 数组必须是先升序再降序的。
• 数组可以是任意顺序的。
• 数组必须是连续的整数序列

18. 在 C++中，以下哪个选项可以正确地定义一个带参数的函数？

{{ select(18) }}

• int myFunction()
• void myFunction()
• int myFunction(int);
• int myFunction=5;

19. 在 C++语言中，以下哪个选项可以正确地定义一个带有返回值的函数？

{{ select(19) }}

• void myFunction()
• int myFunction(int a){return a+1;}
• myFunction(int a){return a+1;}
• int myFunction=5;

20. 在C++中，以下哪个选项正确的描述了递归函数的特点。

{{ select(20) }}

• 递归函数必须有返回值
• 递归函数必须调用自身多次
• 递归函数必须有一个明确的终止条件
• 递归函数不能包含循环结果

21. 在C++中，以下哪个选项可以正确地实现递归算法来计算阶乘。

{{ select(21) }}

• int factorial(int n){return n*factorial(n-1);}

• int factorial(int n){if(n<=1)return 1; else return n*factorial(n-1);}

• int factorial(int n){return n!;}

• int factorial(int n){int result=1; for(int i=1;i<=n;i++) result *=i; return result;}

22. 在C++中，若要将十进制15转换为二进制数，并将其存储在一个字符串中，以下哪个选项可以正确实现这一功能？

{{ select(22) }}

• 使用标准库函数itoa()
• 使用位运算手动转换
• 直接将整数赋值给字符串变量
• 使用sprintf函数

23. 处理一个二维数组，需要计算其所有元素的和，以下哪个循环结果最适合这个任务？（ ）

{{ select(23) }}

• 单层for循环
• 双层for循环
• while循环
• do-while循环

24. 在C++中，字符串"hello"的ASCII编码表示中，字符'e'的十六进制编码是（ ）。

{{ select(24) }}

• 0x65
• 0x101
• 0x69
• 0x105

25. 以下哪个选项是C++中正确的数组顺序查找算法？（ ）

{{ select(25) }}

• 从数组最后一个元素开始向前查找
• 从数组中间元素开始查找
• 从数组第一个元素开始顺序遍历至最后一个元素
• 随机选择数组中的一个元素开始查找

26. 在C++中，以下哪个排序算法的时间复杂度在最坏情况下是$O(n^2)$ ?（ ）

以上比赛原题描述不完整，现修改为：

在C++中，以下哪个排序算法的时间复杂度一般为$O(nlogn)$，但在最坏情况下是$O(n^2)$ ?

{{ select(26) }}

• 快速排序
• 归并排序
• 冒泡排序
• 堆排序

27. 对于一个已排好序的数组，以下哪个查找算法能够高效地找到目标元素?（ ）

{{ select(27) }}

• 顺序查找
• 二分查找
• 冒泡排序后查找
• 插入排序后查找

28. 在C++中，以下哪个选项正确地描述了函数参数的作用域？（ ）

{{ select(28) }}

• 函数参数的作用域仅限于函数内部
• 函数参数的作用域与全局变量相同
• 函数参数的作用域与局部变量相同，但在函数外部也可见
• 函数参数的作用域由程序员自行定义

29. 以下哪个选项是C++中有效的函数返回值类型？（ ）

{{ select(29) }}

• void（无返回值）
• int（整数类型）
• 自定义结构体类型
• 以上都是

30. 在递归函数调用过程中，系统会使用（ ）来保存函数的调用状态和局部变量等信息？

{{ select(30) }}

• 队列
• 栈
• 堆
• 链表