2017年计算机二级公共基础知识重要知识点

计算机图形学是对于数字视觉内容的研究，涉及图像数据的合成和操作。下面是小编收集的计算机二级公共基础知识重要知识点，希望大家认真阅读!

　　算法的基本概念

1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。

2. 具有5个特性：

(1) 有穷性(在有穷步后完成)算法程序的运行时间是有限的

(2) 确定性(每一步都有确定的含义)

(3) 可行性

(4) 输入(一个算法有零个或多个输入)

(5) 输出(一个算法有一个或多个输出)

3. 算法的复杂度

包括：时间复杂度和空间复杂度。 二者没有必然的联系。

时间复杂度：执行算法所需要的计算工作量或基本运算次数。

空间复杂度：算法所需要的空间的度量。

数据库设计基础

(1) 数据库设计的根本目的是要解决数据共享的问题。

(2) 数据库的特点：

数据按一定的数据模型组织和存储。

　　冗余度较小

数据的独立性较高。数据独立性：数据的.组织结构和存储方法与应用程序互不依赖、彼此独立。

　　易扩展

可为多种用户共享

2. 数据库管理系统(DBMS)

位于用户与操作系统之间的完成数据管理的系统软件。

3. 数据库系统

由数据库、数据库管理系统、应用系统、数据库管理员和用户组成。

最核心的部分是数据库管理系统。

4. 数据模型

(1) 实体联系模型及E-R图

3部分：实体、联系和属性

实体集间的联系：一对一联系、一对多联系和多对多联系

(2) 层次、网状、关系模型

层次模型：有且只有一个结点无双亲，其他结点只有一个双亲。

用树形结构来表示各实体与实体之间的联系。

在关系数据库中，把数据表示成二维表，每个二维表称为关系。一个关系对应一张二维表。 关系的属性名称为关系模式。

5. 关系运算

(1)并

(2)差

(3)交

(4)笛卡尔积(×)

6.专门关系运算：选择、连接和投影

(1)从关系中找到满足条件的所有元组称为选择

(2)从关系中挑选若干属性组成新的关系称为投影

7.数据库设计步骤：

(1)需求分析阶段

(2)概念设计阶段

(3)逻辑结构设计阶段 将E-R图转化数据模型

(4)数据库物理设计阶段 数据库内模式，给出数据库物理存储结构和物理存取方法。

例题精选：

1. 数据库管理系统的主要功能是：定义数据库

2. 关系表中每一横行称为一个元组，每一列称为属性。

3. 设计数据库的存储结构属于物理设计.