全国计算机等级考试公共知识必考点总结（看完这个系列，90+没问题）

1.数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

2.数据库系统的发展：文件系统阶段-层次数据库与网状数据库系统阶段-关系数据库系统阶段。

3.数据库系统共有三级模式：
（1）概念模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户（应用）的公共数据视图。此种描述是一种抽象的描述，它不涉及具体的硬件环境与平台，也与具体的软件环境无关。概念模式主要描述了数据的概念记录类型以及它们间的关系。
（2）外模式。外模式也称子模式或用户模式。它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。概念模式给出了系统全局的数据描述而外模式则给出了每个用户的局部数据的描述。
（3）内模式。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及Hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上，它还未深入到设备级上（如磁盘及磁盘操作）。内模式对用户一般是透明的，但它的设计直接影响了数据库的性能。

4.E-R模型的基本概念
（1）实体。现实世界中的事物可以抽象成为实体，实体是概念世界中的基本单位，它们是客观存在的且又能相互区别的事物。
（2）属性。现代世界中事物均有一些特性，这些特性可以用属性来表示。属性刻画了实体的特征。一个实体往往有若干个属性。
（3）联系。现实世界中事物间的关联称为联系。
综述，由实体、联系、属性三者结合起来才能表现现实世界。

5.关系模型中一个重要的概念是键或码。键具有标识元祖、建立元祖间联系等重要作用。在二维表中凡能唯一标识元祖的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的候选码和候选键。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码，一般主键也简称键或码。

6.所谓算法的时间复杂度，是指执行算法所需要的计算工作量，而算法的工作量则是用算法所执行的基本运算次数来度量的。
而所谓的空间复杂度则是指执行这个算法所需要的内存空间。

7.如果一个非空的数据结构满足下列条件：(1)有且只有一个根节点 (2)每一个节点最多有一个前件，也最多有一个后件，则称该数据结构为线性结构。线性结构又称为线性表。