下载文档原格式
第一章数据结构与算法1换句话说，算法是对特定问题求解步骤的一种描述。
*：算法不等于程序，也不等于计算方法。
程序的编制不可能优于算法的设计。
2、算法的基本特征（1）可行性。
针对实际问题而设计的算法，执行后能够得到满意的结果。
（2）确定性。
每一条指令的含义明确，无二义性。
并且在任何条件下，算法只有唯一的一条执行路径，即相同的输入只能得出相同的输出。
（3）有穷性。
算法必须在有限的时间内完成。
有两重含义，一是算法中的操作步骤为有限个，二是每个步骤都能在有限时间内完成。
（4）拥有足够的情报。
算法中各种运算总是要施加到各个运算对象上，而这些运算对象又可能具有某种初始状态，这就是算法执行的起点或依据。
因此，一个算法执行的结果总是与输入的初始数据有关，不同的输入将会有不同的结果输出。
当输入不够或输入错误时，算法将无法执行或执行有错。
一般说来，当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。
3、算法复杂度主要包括时间复杂度和空间复杂度。
（1）算法时间复杂度是指执行算法所需要的计算工作量，可以用执行算法的过程中所需基本运1、数据结构是指相互有关联的数据元素的集合。
2（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。
数据的逻辑结构包含：1）表示数据元素的信息；2）表示各数据元素之间的前后件关系。
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构。
数据的存储结构有顺序、链接、索引等。
1）顺序存储。
它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。
由此得到的存储表示称为顺序存储结构。
2）链接存储。
它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。
由此得到的存储表示称为链式存储结构。
全国计算机等级考试二级Access讲义第1章数据库基础知识1.1 数据库基础知识1.1.1 计算机数据管理的发展数据(Data)数据是描述现实世界事物的符号记录，是用物理符号记录的可以鉴别的信息。
包括文字、图形、声音等，他们都是用来描述事物特性的。
数据处理数据处理是对各种类型的数据进行收集、存储、分类、计算、加工、检索与传输的过程。
包括：收集原始数据、编码转换、数据输入、数据处理、数据输出等。
数据处理的中心问题是数据管理。
数据管理技术的发展，与计算机硬件（主要是外部存储器）、系统软件及计算机应用的范围有着密切的联系。
数据管理技术的发展经历了以下几个阶段：人工管理阶段、文件系统阶段、数据库系统阶段、分布式数据库系统阶段和对象数据库系统阶段。
1．人工管理阶段这一阶段是指20世纪50年代中期以前，计算机主要用于科学计算，当时的计算机硬件状况是：外存只有磁带、卡片、纸带，没有磁盘等直接存取的存储设备；软件状况是：没有操作系统，没有管理数据的软件，数据处理方式是批处理。
人工管理阶段的特点是：数据不保存、数据无专门软件进行管理（数据冗余）、数据不共享、数据不具有独立性、数据无结构。
2．文件系统阶段这一阶段从20世纪50年代后期到60年代中期，计算机硬件和软件都有了一定的发展。
计算机不仅用于科学计算，还大量用于管理。
这时硬件方面已经有了磁盘、磁鼓等直接存取的存储设备。
在软件方面，操作系统中已经有了数据管理软件，一般称为文件系统。
处理方式上不仅有了文件批处理，而且能够联机实时处理。
文件系统阶段的特点：数据管理由文件管理系统完成；数据共享性差、冗余度大；数据独立性差；数据可长期保存。
3．数据库系统阶段20世纪60年代末数据管理进入新时代——数据库系统阶段。
数据库系统阶段出现了统一管理数据的专门软件系统，即数据库管理系统。
数据库系统是一种较完善的高级数据管理方式，也是当今数据管理的主要方式，获得了广泛的应用。
数据库系统阶段的特点：数据结构化；数据共享程度高；数据独立性强；数据冗余度小；加强对数据的保护4．分布式数据库系统阶段分布式数据库系统是由若干个站集合而成。
国家二级公共基础知识（数据库设计基础）模拟试卷18(题后含答案及解析)题型有：1. 选择题选择题下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．、定义学生选修课程的关系模式为SC(S#，Sn，Sd，Sa，C#，G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。
关系模式SC的主键是A．S#B．C#C．S#，C#D．Sn，C#正确答案：C解析：主关键字(primary key)是表中的一个或多个字段，它的值用于唯一地标识表中的某一条记录。
在两个表的关系中，主关键字用来在一个表中引用来自于另一个表中的特定记录。
主关键字是一种唯一关键字，表定义的一部分。
一个表的主键可以由多个关键字共同组成，并且主关键字的列不能包含空值。
本题关系模式SC中应将学号(S#)和课程号(C#)作为主关键字。
知识模块：数据库设计基础2．数据库管理系统的基本功能不包括A．数据库访问B．数据库定义C．数据库的建立和维护D．数据库和网络中其他系统的通信正确答案：D解析：数据库管理系统的主要功能包括：数据库定义，数据操作，数据库的运行管理，数据组织、存储与管理，数据库的保护，数据库的维护和通信。
数据库不能和网络中的其他系统通信。
知识模块：数据库设计基础3．由关系R1和R2得到关系R3的操作是A．等值连接B．并C．笛卡尔积D．交正确答案：A解析：等值连接是关系运算．连接运算的一种常用的连接方式。
是条件连接(或称θ连接)在连接运算符为“=”号时，即θ=0时的一个特例。
知识模块：数据库设计基础4．某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。
则关系模式R最高是A．2NFB．1NFC．3NFD．BCNF正确答案：A解析：第二范式(2NF)要求实体的属性完全依赖于主关键字。
2019年计算机二级公共基础知识重点讲解：数据库设计与管理4.4 数据库设计与管理数据库设计是数据应用的核心。
数据库设计的两种方法：（1）面向数据：以信息需求为主，兼顾处理需求；（2）面向过程：以处理需求为主，兼顾信息需求。
数据库的生命周期：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。
需求分析常用结构析方法和面向对象的方法。
结构化分析（简称SA）方法用自顶向下、逐层分解的方式分析系统。
用数据流图表达数据和处理过程的关系。
对数据库设计来讲，数据字典是实行详细的数据收集和数据分析所获得的主要结果。
数据字典是各类数据描述的集合，包括5个部分：数据项、数据结构、数据流（能够是数据项，也能够是数据结构）、数据存储、处理过程。
数据库概念设计的目的是分析数据内在语义关系。
设计的方法有两种（1）集中式模式设计法（适用于小型或并不复杂的单位或部门）；（2）视图集成设计法。
设计方法：E-R模型与视图集成。
视图设计一般有三种设计次序：自顶向下、由底向上、由内向外。
视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束冲突。
关系视图设计：关系视图的设计又称外模式设计。
关系视图的主要作用：（1）提供数据逻辑独立性；（2）能适合用户对数据的不同需求；（3）有一定数据保密功能。
数据库的物理设计主要目标是对数据内部物理结构作调整并选择合理的存取路径，以提升数据库访问速度有效利用存储空间。
一般RDBMS中留给用户参与物理设计的内容大致有索引设计、集成簇设计和分区设计。
数据库管理的内容：（1）数据库的建立；（2）数据库的调整；（3）数据库的重组；（4）数据库安全性与完整性控制；（5）数据库的故障恢复；（6）数据库监控。
