茉莉风采百日赛题目及答案.docVIP

茉莉风采百日赛题目及答案

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

1.算法的复杂度通常分为时间和空间复杂度，时间复杂度主要描述算法执行所需的________。

2.数据结构中的线性表，常见的存储结构有顺序存储和________存储。

3.在面向对象编程中，封装是指将数据和操作数据的方法绑定在一起，其中数据部分通常称为________。

4.SQL语言中，用于查询数据的语句是________。

5.网络协议中，TCP协议是一种面向连接的、可靠的传输协议，而UDP协议则是无连接的、________传输协议。

6.操作系统中，进程是资源分配的基本单位，而线程是进程中的________执行单元。

7.在数据库设计中，范式理论中，第一范式（1NF）要求关系中的每个属性都是________的。

8.计算机网络中的IP地址分为IPv4和IPv6，IPv6地址的长度是________位。

9.在算法设计中，分治法是一种重要的设计策略，其基本思想是将原问题分解为若干个规模较小的________。

10.在软件工程中，需求分析是软件开发过程中的重要阶段，其主要任务是确定软件的________和功能。

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

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

2.在二叉树中，任何节点的度数都不超过2。（）

3.在面向对象编