NOI2025基础知识题库 竞赛环境和竞赛规则.docxVIP

NOI2025基础知识题库竞赛环境和竞赛规则

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.1.下列哪个算法的时间复杂度是O(nlogn)？()

A.冒泡排序

B.快速排序

C.选择排序

D.插入排序

2.2.在C++中，以下哪个关键字用于定义一个常量？()

A.const

B.final

C.static

D.volatile

3.3.以下哪个数据结构是线程安全的队列？()

A.数组

B.链表

C.优先队列

D.双端队列

4.4.以下哪个操作符用于取模运算？()

A.%

B.//

C.**

D.

5.5.以下哪个函数用于在Python中获取当前时间？()

A.time.sleep()

B.time.localtime()

C.time.strftime()

D.time.gmtime()

6.6.以下哪个函数用于在Python中获取当前时间的时间戳？()

A.time.sleep()

B.time.localtime()

C.time.strftime()

D.time.time()

7.7.以下哪个函数用于在Python中格式化字符串？()

A.str.format()

B.string.format()

C.fmt.format()

D.stringf.format()

8.8.以下哪个函数用于在Python中获取一个列表中所有元素的平方？()

A.list.map()

B.list.filter()

C.list.reduce()

D.list.apply()

9.9.以下哪个数据结构是栈的一种实现？()

A.队列

B.栈

C.链表

D.优先队列

10.10.以下哪个函数用于在Python中获取一个字符串的长度？()

A.len()

B.size()

C.length()

D.count()

二、多选题(共5题)

11.1.下列哪些是Python中的基本数据类型？()

A.整数

B.浮点数

C.字符串

D.列表

E.字典

F.集合

12.2.以下哪些算法具有稳定的排序特性？()

A.冒泡排序

B.快速排序

C.归并排序

D.选择排序

E.插入排序

13.3.在C++中，以下哪些是有效的命名空间操作？()

A.usingnamespacestd;

B.namespacestd;

C.std::vectorintv;

D.v=std::vectorint(10,0);

14.4.以下哪些是Java中的集合框架接口？()

A.Collection

B.List

C.Set

D.Map

E.Queue

15.5.以下哪些是Python中的文件操作方法？()

A.open

B.read

C.write

D.close

E.seek

三、填空题(共5题)

16.Python中定义函数时，函数名后面必须跟一个空格然后是圆括号，圆括号中可以包含参数列表，如果没有参数，则圆括号内为空。

17.在C++中，使用new操作符动态分配内存时，如果没有使用delete操作符释放内存，可能会导致内存泄漏。

18.在Java中，一个类的构造函数名必须与类名相同，且没有返回类型，即使是void也不可以写。

19.在Python中，列表索引从0开始，最后一个元素的索引是列表长度减1。

20.在算法中，时间复杂度是描述算法执行时间随输入规模增长的变化趋势的度量，通常用大O符号表示。

四、判断题(共5题)

21.Python中的列表（list）是不可变的数据类型。()

A.正确B.错误

22.在C++中，构造函数和析构函数的名称必须与类名相同，并且构造函数没有返回类型。()

A.正确B.错误

23.Java中的String是不可变类，因此字符串连接操作（如s1=s1+s2）会创建新的字符串对象。()

A.正确B.错误

24.在算法设计中，贪心算法总是能够在每一步选择中都采取当前状态下最好或最优的选择，从而保证最终结果是全局最优的。()

A.正确B.错误

25.在Python中，可以使用逗号（,）来同时定义多个变量，且这些变量必须具有相同的类型。()

A.正确