期中的试题及答案.docVIP

期中的试题及答案

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

1.在面向对象编程中，_封装_是指将数据和操作数据的方法组合在一起，隐藏对象的内部实现细节。

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

3.数据库中的关系模型是由二维表格组成的，每个表格称为一个_关系_，表格中的每一行称为一个元组，每一列称为一个属性。

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

5.操作系统的文件系统负责管理计算机中的文件和目录，常见的文件系统有_FAT32_、NTFS和EXT4等。

6.在软件工程中，_需求分析_是指确定软件系统需要实现的功能和性能要求，是软件开发的重要阶段。

7.数据结构中的栈是一种_后进先出_（LIFO）的数据结构，其基本操作包括入栈和出栈。

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

9.在算法设计中，_分治法_是一种将问题分解为若干子问题，分别解决后再合并子问题解的算法策略。

10.在计算机网络中，_HTTP_协议是一种用于万维网（WWW）的传输协议，用于在客户端和服务器之间传输超文本。

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

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