计算机等级 百分网手机站

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

时间:2017-06-30 11:58:02 计算机等级 我要投稿

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

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

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. 设计数据库的存储结构属于物理设计.