银河学校招生考试题库.docVIP

银河学校招生考试题库

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

1.在计算机科学中，_________是一种非线性的数据结构，它由节点和边组成，用于表示对象之间的多对多关系。

2.算法的复杂度通常分为时间和空间复杂度，其中时间复杂度主要关注算法执行所需的_________。

3.在面向对象编程中，_________是类的实例，是程序中实际操作的对象。

4.数据库中的_________是一种用于确保数据一致性和完整性的约束条件。

5.在网络通信中，TCP协议是一种面向连接的、可靠的传输协议，它通过_________机制来保证数据的顺序和完整性。

6.操作系统的_________管理计算机的硬件资源，为应用程序提供运行环境。

7.在编程语言中，_________是一种用于重复执行一段代码的结构，通常包含初始化、条件判断和更新三个部分。

8.数据结构中的_________是一种非递归的算法设计方法，通过分治策略将问题分解为子问题，再合并子问题的解。

9.在数据库设计中，_________是一种用于描述实体之间关系的模型，通常用图形化的方式表示。

10.在软件工程中，_________是一种开发方法，强调通过迭代和增量来逐步完善软件产品。

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

1.图是一种非线性数据结构，它可以表示多对多的关系。（正确）

2.算法的复杂度只关注时间复杂度，不