计算机2级C语言笔试部分 分为数据结构、软件工程、数据库、面向(7)

（5）多态性

对象根据所接受的消息而做出动作

同样的消息被不同的对象接受时可导致完全不同的行动 该现象称为多态性

二级C语言公共基础知识之 数据库

考点1 数据库的基本概念

数据是数据库中存储的基本对象 描述事物的符号记录

数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合 它具有统一的结构形式并存放于统一的存储介质内 是多种应用数据的集成 并可被各个应用程序所共享

所以数据库技术的根本目标是解决数据共享问题

数据库管理系统（DBMS

Database Management System）是数据库的机构 它是一种系统软件

负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等 数据库管理系统是数据系统的核心

为完成数据库管理系统的功能

数据库管理系统提供相应的数据语言：数据定义语言、数据操纵语言、数据控制语言

考点2 数据库系统的发展和基本特点 1．数据库系统的发展

数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段

关于数据管理三个阶段中的软硬件背景及处理特点 简单概括见表4-1

人工管理阶段 文件管理阶段

数据库系统管理阶段 背 景

应用目的 科学计算

科学计算、管理 大规模管理

硬件背景

无直接存取设备 磁盘、磁鼓 大容量磁盘

软件背景 无操作系统 有文件系统

有数据库管理系统

处理方式 批处理

联机实时处理、批处理

分布处理、联机实时处理和批处理 特 点

数据管理者 人

文件系统

数据库管理系统

数据面向的对象 某个应用程序 某个应用程序 现实世界

数据共享程度 无共享 冗余度大 共享性差 冗余度大 共享性大 冗余度小

数据的独立性 不独立

完全依赖于程序 独立性差

具有高度的物理独立性和一定的逻辑独立性

数据的结构化 无结构

记录内有结构 整体无结构 整体结构化 用数据模型描述

数据控制能力 由应用程序控制 应用程序控制

由DBMS提供数据安全性、完整性、并发控制和恢复 2．数据库系统的特点

数据独立性是数据与程序间的互不依赖性

即数据库中的数据独立于应用程序而不依赖于应用程序

数据的独立性一般分为物理独立性与逻辑独立性两种

（1）物理独立性：当数据的物理结构（包括存储结构、存取方式等）改变时 如存储设备的更换、物理存储的更换、存取方式改变等 应用程序都不用改变

（2）逻辑独立性：数据的逻辑结构改变了

如修改数据模式、增加新的数据类型、改变数据间联系等 用户程序都可以不变

考点3 数据库系统的内部体系结构 1．数据统系统的3级模式 （1）概念模式 也称逻辑模式

是对数据库系统中全局数据逻辑结构的描述 是全体用户（应用）公共数据视图 一个数据库只有一个概念模式

（2）外模式

外模式也称子模式

它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述 它是由概念模式推导而出来的 是数据库用户的数据视图

是与某一应用有关的数据的逻辑表示 一个概念模式可以有若干个外模式

（3）内模式

内模式又称物理模式

它给出了数据库物理存储结构与物理存取方法

内模式处于最底层

它反映了数据在计算机物理结构中的实际存储形式 概念模式处于中间层

它反映了设计者的数据全局逻辑要求 而外模式处于最外层

它反映了用户对数据的要求

2．数据库系统的两级映射

两级映射保证了数据库系统中数据的独立性

（1）概念模式到内模式的映射

该映射给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系； （2）外模式到概念模式的映射

概念模式是一个全局模式而外模式是用户的局部模式 一个概念模式中可以定义多个外模式 而每个外模式是概念模式的一个基本视图

考点4 数据模型的基本概念 【考点精讲】

数据模型从抽象层次上描述了数据库系统的静态特征、动态行为和约束条件 因此数据模型通常由数据结构、数据操作及数据约束三部分组成

数据库管理系统所支持的数据模型分为3种：层次模型、网状模型和关系模型 各数据模型的特点见表4 2

发展阶段 主要特点 层次模型

用树形结构表示实体及其之间联系的模型称为层次模型 上级结点与下级结点之间为一对多的联系 网状模型

用网状结构表示实体及其之间联系的模型称为网状模型 网中的每一个结点代表一个实体类型 允许结点有多于一个的父结点 可以有一个以上的结点没有父结点 关系模型

用二维表结构来表示实体以及实体之间联系的模型称为关系模型 在关系模型中把数据看成是二维表中的元素 一张二维表就是一个关系 考点5 E-R模型

1、E-R模型的基本概念

（1）实体：现实世界中的事物可以抽象成为实体

实体是概念世界中的基本单位

它们是客观存在的且又能相互区别的事物

（2）属性：现实世界中事物均有一些特性 这些特性可以用属性来表示

（3）码：唯一标识实体的属性集称为码

（4）域：属性的取值范围称为该属性的域

（5）联系：在现实世界中事物间的关联称为联系

两个实体集间的联系实际上是实体集间的函数关系

这种函数关系可以有下面几种：一对一的联系、一对多或多对一联系、多对多

2、E-R模型的的图示法 R模型用E-R图来表示

（1）实体表示法：在E-R图中用矩形表示实体集 在矩形内写上该实体集的名字

（2）属性表示法：在E-R图中用椭圆形表示属性 在椭圆形内写上该属性的名称

（3）联系表示法：在E-R图中用菱形表示联系 菱形内写上联系名

考点6 关系模型

关系模式采用二维表来表示 一个关系对应一张二维表 可以这么说

一个关系就是一个二维表

但是一个二维表不一定是一个关系

元组：在一个二维表（一个具体关系）中 水平方向的行称为元组

元组对应存储文件中的一个具体记录

属性：二维表中垂直方向的列称为属性 每一列有一个属性名

域：属性的取值范围

也就是不同元组对同一属性的取值所限定的范围

在二维表中惟一标识元组的最小属性值称为该表的键或码