2026年涑水考试题目及答案.docVIP

2026年涑水考试题目及答案

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

1.算法的核心特征包括确定性、有穷性、输入、输出和______。

2.数据结构中的线性表通常采用两种存储结构，分别是顺序存储结构和______。

3.在面向对象编程中，封装是指将数据和方法______在一起，并限制外部直接访问。

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

5.网络协议中，TCP协议是一种______传输协议，而UDP协议是一种无连接传输协议。

6.操作系统中，进程与线程的主要区别在于进程拥有独立的地址空间，而线程共享进程的______。

7.二叉树的遍历方式包括前序遍历、中序遍历和______。

8.在数据库设计中，范式理论中第一范式（1NF）要求关系的所有属性都满足______。

9.算法的复杂度通常用时间复杂度和空间复杂度来衡量，其中时间复杂度常用______表示。

10.在计算机网络中，IP地址分为IPv4和IPv6两种，其中IPv6地址的长度是______位。

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

1.算法的效率只与时间复杂度有关，与空间复杂度无关。（×）

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

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