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

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

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

1.下列哪种数据结构适合实现LRU（最近最少使用）缓存？

A.队列

B.栈

C.哈希表

D.跳表

2.在快速排序中，选择枢轴的最好策略是：

A.随机选择

B.选择第一个元素

C.选择中间元素

D.选择最后一个元素

3.以下哪种加密算法属于对称加密？

A.RSA

B.AES

C.ECC

D.SHA-256

4.在TCP/IP协议中，哪个端口用于HTTP？

A.21

B.80

C.443

D.3389

5.下面哪种算法时间复杂度为O(nlogn)？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

6.在数据库中，索引的主要作用是：

A.加快查询速度

B.减少存储空间

C.提高写入速度

D.增加数据安全性

7.以下哪个不是常见的图算法？

A.Dijkstra算法

B.Floyd-Warshall算法

C.快速排序

D.Bellman-Ford算法

8.在计算机组成原理中，ALU指的是：

A.中央处理器

B.累加器

C.算术逻辑单元

D.寄存器

9.以下哪个不是常见的数据类型？

A.整型

B.浮点型

C.字符型

D.哈希型

10.在操作系统原理中，进程和线程的区别是：

A.进程有更多资源，线程共享资源

B.进程是轻量级，线程是重量级

C.进程运行在内核态，线程运行在用户态

D.进程不能通信，线程可以通信

多项选择题（