2026年信息学选拔试题及答案.docVIP

2026年信息学选拔试题及答案

一、填空题（每题2分，共20分）

1.在计算机科学中，_________是一种通过将数据分成更小的块来提高数据传输效率的技术。

2.算法的复杂度通常用_________和_________来衡量。

3.数据结构中的_________是一种非线性的数据组织方式，其中的元素之间不存在一对一的关系。

4.在面向对象编程中，_________是类的实例，是程序执行时的基本单位。

5.SQL语言中，用于删除表中数据的语句是_________。

6.网络传输中，_________协议用于在互联网上提供可靠的、面向连接的服务。

7.在数据加密中，_________是一种常见的对称加密算法。

8.操作系统中，_________是负责管理系统资源的软件部分。

9.在算法设计中，_________是一种通过递归或迭代来解决问题的方法。

10.计算机网络中的_________是指网络中所有设备共享的传输介质。

二、判断题（每题2分，共20分）

1.快速排序算法的平均时间复杂度是O(n^2)。（）

2.数据库中的事务必须满足原子性、一致性、隔离性和持久性。（）

3.在面向对象编程中，继承是指一个类可以继承另一个类的属性和方法。（）

4.TCP协议是一种无连接的协议。（）

5.数据加密标准（DES）是一种对称加密算法。（）

6.操