2026年二年级尖子班试卷及答案.docVIP

2026年二年级尖子班试卷及答案

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

1.在计算机中，数据的基本单位是______。

2.算法的复杂度通常用时间和空间两个指标来衡量，其中时间复杂度常用______和______两种表示方法。

3.数据结构中的线性表主要有两种存储结构，分别是______和______。

4.在面向对象编程中，类的基本特征包括封装、继承和多态，其中______是指类的实例可以表现出不同的行为。

5.SQL语言中，用于插入数据的语句是______。

6.操作系统中，进程和线程的区别在于______。

7.网络协议中，TCP协议是一种______传输协议，而UDP协议是一种______传输协议。

8.在HTML中，用于定义标题的标签是______。

9.数据库中的事务必须满足的四个基本特性是______、______、______和______。

10.在算法设计中，分治法的基本思想是将原问题分解为若干个规模较小的相同问题，分别解决后再合并结果，这种方法适用于______问题。

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

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

2.在二叉树中，任何一个节点的度数最多为3。（）

3.SQL语言中，`SELECT`语句用于更