- 相关推荐
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计算机二级公共基础知识常见知识点08-13
关于计算机二级公共基础知识常见的知识点07-09
计算机二级公共基础知识试题及答案06-07
计算机二级考试公共基础知识习题09-26
计算机二级公共基础知识锦集07-30
全国计算机二级公共知识点07-22
计算机二级JAVA重要指知识点10-17
2016计算机二级公共基础知识试题及答案10-27
计算机二级公共基础知识练习题及答案06-24