数据库基础知识
1．信息系统：一个由人、计算机等组成的能进行信息的收集、传递、储存、加工、维护、分析、计划、控制、决策和使用的系统。（核心为数据库）
2．计算机数据管理3阶段：人工管理阶段、文件系统阶段、数据库系统阶段
3．数据库系统的组成：
数据：是信息的符号化，数据库系统的工作对象，数据库数据称为‘存储数据’、‘工作数据’或‘操作数据’，数据库中的存储数据时‘集成的’‘共享的’。
数据元素：数据的基本单位
数据对象：性质相同的数据元素的集合，是数据的一个子集
3类用户：终端用户—联机用户、最终用户（从计算机联机终端存取数据库的人员）；应用程序员—系统开发员（负责设计和编制应用程序的人员）；数据库管理员—DBA全面负责数据库系统的管理维护和正常使用的人员。
软件：数据库管理系统DBMS {Date Base Management System}
硬件——
4．数据库管理系统：
主要功能—数据库定义、数据库存取、数据库运行管理、数据库建立和维护、数据通信
组成—数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（DCL）、实用程序
5．数据模型：
（1）概念模型：是对客观事物及其联系的抽象，用于信息世界的建模，它强调其予以表达能力，以及能够较方便、直接地表达应用中各种语意知识，按用户的观点对数据和信息建模
主要概念——实体、属性、关键字、域、实体型、实体集、联系、一对一联系、一对多联系、多对多联系
概念模型表示方法：E-R图（实体联系法）。主要成分—实体、联系、属性
（2）数据模型：分为层次、关系、网状模型，之间的根本区别在于数据之间的不同。关系模型用‘二维表’；层次模型用‘树结构’；网状模型用‘图结构’。
层次与网状模型是早期的数据模型，称为格式化数据模型
6．层次模型：最早使用的模型，一棵有向树。
特征：有且仅有一个结点没有双亲，为根结点；其它结点有且仅有一个双亲
每个结点描述一个实体型，称为记录类型；一个记录类型可以有多个记录值，简称记录；画层次模型可用无向边代替有向边
7．网状模型：两个或两个以上的结点都可以有多个双亲结点，有向树变成有向图
特征：可以有一个以上的结点没有双亲；至少有一个结点可以有多于一个双亲
sql软件长什么样8．关系模型：其数据结构是一个‘二维表框架’组成的集合，每个二维表称为‘关系’。
基本操作：插入、删除、修改、查询
一、关系数据库
1．基本术语：
关系
元组：表中一行为一个元组，对应存储文件中的一个记录值
属性：表中的列称为属性，属性值相当于记录中的数据项或者字段值
域：属性的取值范围，即不同元组对同一个属性的值所限定的范围
关系模式：对关系的描述
候选关键字：属性或属性组合，其值能够唯一的标识一个元组
关键字：能够唯一标识一个元组属性或属性的组合，不能去重复值
外关键字：如果一个关系中的属性或属性组并非该关系的关键字，但它是另外一个关系的关键字
全关键字：关系模型的所有属性组诗这个关系模型的候选关键字，称为全关键字
2．关系运算：
选择（筛选）：从关系中选出满足给定条件的记录的操作，从行的角度
投影：从一个关系中选出若干指定字段的值的操作，从列的角度
联接：把两个关系中的记录按一定的条件横向结合，生成一个新的关系（常用自然联接）
二、数据库设计
1．需求分析（最重要）：收集资料、分析整理、数据流图、用户确认
2．概念结构设计：目标是产生整体数据库概念结构，即概念模式。工具E-R图
3．逻辑结构设计
4．物理结构设计
5．数据库实施：建立数据库结构、数据载入、应用程序的编写和载入、数据库试运行
6．数据库运行维护
三、ACCESS的基本对象
由数据库对象和组两部分组成
对象分为：表、查询、窗体、报表、数据访问页、宏、模块
第一章 数据结构与算法
一、算法：指解决某个问题的方法
1．特性：有穷性、确定性、可行性、拥有足够的情报
2．基本要素：1数据对象的运算和操作—算术运算、逻辑运算、关系运算、数据传输；2算
法的控制结构—算法中各操作之间的执行顺序，一个算法一般用顺序、选择、循环三种基本控制结构组成。
3．算法的复杂度
1时间复杂度：执行算法所需要的计算工作量，用算法在执行过程中所需的基本运算次数来衡量
2空间复杂度：执行这个算法所需要的内存空间。即算法程序所占空间、初始输入数据所占的存储空间、以及算法执行过程中所需的额外空间
二、数据结构：
反映数据元素之间关系的数据集合的表示，即带有结构的数据之间的前后件关系（相互有关联的数据元素的集合）
三方面问题：
1数据的逻辑结构：从逻辑关系上描述数据，与数据在计算机中的存储位置无关
2数据的存储结构：
数据元素及其关系在计算机存储器内的表示。分为4种：顺序存储方式、链式存储方式、索引存储方式、散列式存储方式
3数据运算：查、读取、插入、删除、更新
三、线性结构与非线性结构（非空数据结构）
1．线性结构：有且仅有一个根结点；每一个结点最多有一个前件，也最多有一个后件。
一个线性表中插入或删除任何一个结点后还是线性结构。
2．线性表的链式存储结构称为线性链表（左指针指向前件结点，右指针指向后件结点称为双向链表）
3．带链的栈可以用来收集计算机存储空间中所有空闲的存储点,称为可利用栈
4．链式存储结构中，存储数据结构的存储空间可以不连续，个数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系式由指针域来确定的
四、栈
是限定仅在表尾进行插入和删除操作的线性表。
表尾端为栈顶，栈顶元素总是最后被插入的元素，也是最先能被删除的元素。
栈的修改原则：‘先进后出’‘后进先出’
栈的顺序存储结构：Top=0栈空
栈的基本运算：入栈（有上溢错误）、出栈、读栈顶元素（栈顶指针不变，栈顶指针为0说明栈空，读不到栈顶元素）、初始化、置空、判断栈是佛为空或满、提取栈顶元素等。
五、队列
是限定仅在表的一端进行插入，而在表的另一端删除数据元素的线性表。（先进先出）
允许插入的一端——队尾
基本运算：入队、退队
队列的顺序存储结构：循环队列，初始状态为空
六、查
顺序查：在线性表中查指定的元素
二分法查：只适用于顺序存储的有序表即要求线性表中的结点必须按照关键字值的递增或递减顺序排列
七、树
1．一种简单的非线性结构，所有数据元素之间的关系具有明显的层次性，是N个结点的集合
2．特点：每层平均的结点数为树的度，每一个结点的度最大为2，当一个结点既没有左子树也没有右子树时该结点为叶子结点。
非空二叉树只有一个根结点；每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树
3．第K层上最多有2k-1（k≥1）个结点；
深度为m的二叉树最多有2m-1个结点；
任意一棵二叉树，度为0的结点（叶子结点）总是比度为2的结点多一个
具有n个结点的二叉树，其深度至少为［log2n］+1
4．父节点：每个结点最多只有一个直接前驱（前件）
根结点：没有直接前驱的结点只有一个为树根
子结点：每一个结点可以有多个后件
5．满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树
前序遍历：根结点、左子树、右子树
中序遍历：左子树、根结点、右子树
后序遍历：左子树、右子树、根结点
八、排序法
1．冒泡排序法和快速排序法都属于交换类排序法
2．冒泡排序法的平均执行时间为：n2
快速排序法平均执行时间为：nlog2n
第二章 程序设计基础
一、程序设计风格：
（1）源程序文档化：标识符的命名、程序的注释—序言性注释与功能性注释、程序的视觉组织
（2）数据说明 （3）语句输出 （4）输入输出
二、结构化程序设计主要原则：
自顶向下、逐步求精、模块化、严格控制goto语句
三、面向对象的基本概念：
对象、类和属性 方法 继承 多态性 消息
1．对象：对象的操作也称为方法或服务；属性即对象所包含的信息；操作描述了对象的功能。对象特性——标识唯一性、分类性、封装性、模块独立性
2．类与实例：类是具有共同属性、共同方法的对象的集合，它描述了属于该对象类型的所有对象的性质，一个对象则是其对应类的一个实例。
3．消息：是实例之间传递的信息
4．同样的信息被不同对象接收时可导致完全不同的行动
第三章 软件工程基础
一、软件工程
是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序
1．3个要素：方法、工具、过程
2．基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性
3．核心思想：把软件产品看做是一个过程产品来处理
4．软件生命周期：软件产品从提出、实现、使用维护到停止使用退役的过程
包括：可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护
软件设计——结构设计（定义软件系统各部件之间的关系）、数据设计（将分析时查创建的模型转化为数据结构的定义）、接口设计（描述软件内部、软件和协作系统之间以及软件与人之间如何通信）、过程设计（把系统结构部分转换为软件过程描述）
5．软件设计基本原理：抽象、模块化、信息隐蔽、模块独立性
在程序结构中，各模块的内聚性越强，则耦合性越弱。软件设计应该尽量做到高内聚、低耦合，有利于提高模块独立性。
二、结构化分析方法：适用于分析大型的数据处理系统
1．是一种建模技术，模型的核心是数据字典，3种图：1实体关系图ERD，描述数据对象及数据对象之间的关系，用于数据建模；2数据流图DFD，用于功能建模；3状态迁移图STD，用于行为建模
2．三个主要目标：描述客户的需要、建立创建软件设计的基础、定义在软件完成后可以被确认的一组需求
三、数据流图
是描述信息流和数据从输入移动到输出时背应用变换的图形化技术。是一种图形化的系统模型，表示信息系统的主要需求
实现信息抽象、实现信息隐藏
两种：变换型 事务型
基本元素：外部实体、数据流、过程、数据存储
四、数据字典
是关于数据的信息的集合，对数据流图中各个元素做完整的定义与说明，是数据流图的补充工具；数据流图和数据字典共同构成系统的逻辑模型。
包含：名称、别名何处/如何使用、内容描述、补充信息
五、软件需求规格说明书
引言、任务概述、数据描述、功能要求、性能需求、其他要求、其他要求、附录

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。