2026年信息学竞赛试题及答案.docxVIP

2026年信息学竞赛试题及答案

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

1.下面哪个不是数据结构？

A.数组

B.链表

C.函数

D.栈

2.如果一个算法的时间复杂度为O(n^2)，那么当n增加时，算法执行时间：

A.线性增加

B.指数增加

C.对数增加

D.平方增加

3.下面哪个排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.计算机存储容量的基本单位是：

A.字节

B.位

C.字

D.千字节

5.在TCP/IP协议簇中，哪个协议用于文件传输？

A.SMTP

B.FTP

C.HTTP

D.DNS

6.数据库中的“关系”指的是：

A.表

B.行

C.列

D.索引

7.下面哪个不是数据库的ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复性

8.在面向对象编程中，哪个概念表示一个类从另一个类继承属性和方法？

A.封装

B.继承

C.多态

D.抽象

9.下面哪个不是常见的算法设计策略？

A.分治法

B.动态规划

C.回溯法

D.随机化

10.计算机网络中的“带宽”指的是：

A.传输速率

B.传输距离

C.传输协议

D.传输错误率

二、多项选择题（每题2分，共20分）

1.下面哪些是数据结构？

A.数组

B.栈

C.树

D.函数

2.下面哪些算法的平均时间复杂度是O(n)？

A.冒泡排序

B.插入排序

C.选择排序

D.线