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. 设计数据库的存储结构属于物理设计.
【2017年计算机二级公共基础知识重要知识点】相关文章：
2017年计算机二级公共基础知识试题06-30
2017年计算机二级考试公共基础知识题库06-06
2017年计算机二级考试公共基础知识试题05-27
2017年计算机二级公共基础知识题库下载05-27
2017年计算机二级公共基础知识考试题库05-27
2017年计算机二级《公共基础》考试试题05-27