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

2026年奥赛信息技术试题及答案

一、单项选择题（每题1分，共30题）

1.下列哪种数据结构最适合用于实现快速插入和删除？

A.队列

B.栈

C.链表

D.数组

2.在TCP/IP协议栈中，负责数据分段和重组的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

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

A.RSA

B.AES

C.ECC

D.SHA-256

4.在数据库中，用于确保数据一致性的完整性约束是？

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

5.下列哪种搜索引擎算法使用了PageRank技术？

A.BM25

B.Lasagne

C.PageRank

D.LDA

6.在面向对象编程中，封装是指？

A.继承

B.多态

C.封装

D.抽象

7.下列哪种操作系统属于实时操作系统？

A.Windows

B.Linux

C.Unix

D.RT-Thread

8.在计算机网络中，DNS协议的作用是？

A.路由选择

B.地址解析

C.域名解析

D.数据传输

9.下列哪种数据压缩方法属于无损压缩？

A.RLE

B.Huffman编码

C.JPEG

D.MP3

10.在数据库中，用于提高查询效率的索引类型是？

A.B树索引

B.哈希索引

C.全文索引

D.GIN索引

11.下列哪种编程语言属于静态类型语言？

A.Python

B.Java

C.JavaScri