计算机三级数据库考串讲资料.docVIP

PAGE \* MERGEFORMAT9数据库一、基础知识1．计算机系统的组成和应用领域。计算机系统由(硬件)系统、(软件)系统两部份组成。　　计算机的硬件基本上由五大部分组成：运算器、控制器、存储器、输入设备、输出设备。软件系统分为(系统)软件、(应用)软件两部分。计算机的应用领域包括什么?　　1、科学计算 2、数据通信与数据处理、3、自动控制4、计算机辅助设计 5、计算机人工智能2．计算机软件的基础知识。软件系统分为(系统)软件、(应用)软件两部分二、数据结构与算法1．数据结构、算法的基本概念。数据：是信息的载体，是指能够被计算机识别、存储和加工的信息的载体。数据元素：是数据的基本单位，一个数据元素可以由一个或若干个数据项组成，在计算机程序中通常作为一个整体考虑和处理。数据项: 数据的不可分割的最小单位。数据对象：是性质相同的数据元素的集合，是数据的一个子集。数据元素与数据项的区别： 1、数据元素是数据的基本单位，它在计算机存储器上的映像是结点。 2、数据项是数据的最小标识单位，它在计算机存储器上的映像是数据域。数据结构（data-structure）：是相互之间存在的一种或多种特定关系的数据元素的集合。它反映一个数据的内部构成，即一个数据由哪些成份构成，以什么方式构成，呈什么结构。 基本数据结构：线性结构、树、图、集合 数据结构的形式定义为：DS=（D