清华竞赛试题及答案解析.docVIP

清华竞赛试题及答案解析

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

1.在面向对象编程中，_封装_是指将数据和相关操作封装在一个单元中，以隐藏内部实现细节。

2.算法的复杂度通常用时间复杂度和空间复杂度来衡量，其中时间复杂度描述的是算法执行时间随输入规模增长的变化趋势。

3.数据库中的事务必须满足_原子性_、一致性、隔离性和持久性四个特性，简称ACID特性。

4.在计算机网络中，_TCP/IP_协议栈是互联网的基础协议，它定义了网络通信的各个层次及其协议。

5.操作系统的文件系统负责管理磁盘上的文件和目录，常见的文件系统有_EXT4_、NTFS和FAT32等。

6.在数据库设计中，_范式_是指通过规范化数据表来减少数据冗余和提高数据一致性。

7.算法的时间复杂度通常分为最好情况、最坏情况和平均情况，其中_最坏情况_复杂度描述的是算法在最不利输入下的性能。

8.在面向对象编程中，_继承_是指一个类可以继承另一个类的属性和方法，从而实现代码复用和扩展。

9.数据库中的索引可以提高查询效率，常见的索引类型有_主键索引_、唯一索引和非唯一索引。

10.在计算机网络中，_HTTP_协议是用于万维网(WWW)的传输协议，它定义了客户端和服务器之间的通信规则。

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

1.哈希表的时间复杂度为O(1)，因此它适用于所有需要快速查找的场景。（×）