《2022年全国计算机二级VB公共基础知识总结.docx》由会员分享，可在线阅读，更多相关《2022年全国计算机二级VB公共基础知识总结.docx（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、二级公共基础学问总结 30分： 10 挑选+5填空第一章 数据结构与算法一 算法1. 概念： 是解题方案的精确而完整的描述；算法不等于程序,也不等于运算方法；2. 基本特点：（ 1 ）确定性,算法中每一步骤都必需有明确定义,不答应有模棱两可的说明,不答应有多义性；（ 2 ）有穷性,算法必需能在有限的时间内做完,即能在执行有限个步骤后终止；（ 3 ）可行性,算法原就上能够精确地执行；（ 4 ）拥有足够的情报；3. 基本要素： 一是对数据对象的运算和操作；二是算法的掌握结构；4. 指令系统： 一个运算机系统能执行的全部指令的集合；5. 基本运算和操作包括： 算术运算、规律运算、关系运算、数据传输；
2、6. 基本掌握结构： 次序结构、挑选结构、循环结构；7. 基本设计方法： 列举法、归纳法、递推、递归、减半递推技术、回溯法；8. 算法复杂度（算法效率的度量）（ 1 ）算法时间复杂度：指执行算法所需要的运算工作量；即算法执行过程中所需要的基本运算次数；通常,一个算法所用的时间包括编译时间和运行时间；（ 2 ）算法空间复杂度：指执行这个算法所需要的内存空间；包括算法程序所占的空间,输入的初始数据所占的空间,算法执行过程中所需的额外空间；二 数据结构1. 数据的基本单位 是数据元素2. 数据结构： 指相互有关联的数据元素的集合；3. 数据的储备结构 （也称数据物理结构） ：数据的规律结构在运算机储
3、备空间中的存放形式4. 数据的储备结构 有次序、链接、索引、散列；5. 数据结构类型 （按各元素之间前后件关系的复杂度划分） ：（ 1 ）线性结构的条件：有且只有一个根结点；每一个结点最多有一个前件,也最多有一个后件；（ 2 ）非线性结构：不满意线性结构条件的数据结构；6. 线性结构：（1 ）线性表 记录：由如干项数据元素组成的数据元素 文件：由多个记录构成的线性表； 线性表的次序储备结构基本特点：a) 线性表中全部元素所占的储备空间是连续的；b) 线性表中各数据元素在储备空间中是按规律次序依次存放的 线性链表（线性表的链式储备结构）数据结构中的每一个结点对应于一个储备单元,这种储备单元称为储
4、备结点,简称结点；结点由两部分组成：a) 用于储备数据元素值,称为数据域；b) 用于存放指针,称为指针域,用于指向前一个或后一个结点；在链式储备结构中, 储备数据结构的储备空间可以不连续,各数据结点的储备次序与数据元素之间的规律关系可以不一样,而数据元素之间的规律关系是由指针域来确定的；链式储备方式即可用于表示线性结构,也可用于表示非线性结构；链式储备结构需要更多地储备空间（ 2 ）栈 限定在一端（即栈顶）进行插入与删除的线性表； 栈顶位置用指针 top表示；栈底位置用指针bottom表示； 栈依据 “先进后出 ”（ FILO ）或 “后进先出 ”（ LIFO ）组织数据,栈具有记忆作用； 栈
5、的储备方式有次序储备和链式储备； 栈的基本运算：a) 入栈运算,在栈顶位置插入元素；b) 退栈运算,删除元素 取出栈顶元素并赋给一个指定的变量 ；c) 读栈顶元素,将栈顶元素赋给一个指定的变量,此时指针无变化； 栈的元素个数 =bottom-top+1（ 3 ）队列 指答应在一端（队尾）进入插入,而在另一端（队头）进行删除的线性表； 用 rear指针指向队尾,用front指针指向队头元素的前一个位置； 队列是 “先进先出 ”（ FIFO ）或 “后进后出 ”（ LILO ）的线性表； 队列运算包括：a入队运算：从队尾插入一个元素；b退队运算：从队头删除一个元素； 队列的次序储备结构一般采纳队列
6、循环的形式；循环队列 s=0表示队列空； s=1且 front=rear表示队列满； 循环队列的元素个数：frontrear时,元素个数 =n （循环队列容量）-front+rear7 非线性结构（ 1 ）树 每一个结点只有一个前件,称为父结点； 没有前件的结点只有一个,称为树的根结点,简称树的根； 每一个结点可以有多个后件,称为该结点的子结点； 没有后件的结点称为叶子结点； 一个结点所拥有的后件的个数称为该结点的度,全部结点中最大的度称为树的度； 树的最大层次称为树的深度；（ 2 ）二叉树 特点：a) 非空二叉树只有一个根结点；b) 每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树
7、； 满二叉树是指除最终一层外,每一层上的全部结点有两个子结点,就k 层上有 2 k-1 个结点深度为 m 的满二叉树有 2 m -1 个结点；完全二叉树是指除最终一层外,每一层上的结点数均达到最大值,在最终一层上只缺少右边的如干结点； 基本性质：a) 在二叉树的第 k 层上,最多有 2 k-1 k 1 个结点；b) 深度为 m的二叉树最多有 2 m -1个结点；c) 度为 0 的结点（即叶子结点）= 度为 2 的结点数 +1 ；d) 二叉树总结点数= 度为 0 的结点数 + 度为 1 的结点数 + 度为 2 的结点数e) 具有 n 个结点的二叉树,其深度至少为log 2n+1,其中 log 2
8、 n 表示取 log 2 n 的整数部分f) 具有 n 个结点的完全二叉树的深度为log 2 n+1；g) 完全二叉树中度为1 的节点只可能是 0 或 1 个补充：增加度为1 的结点不会影响二叉树的叶子结点数,每增加一个度为2 的结点便会增加一个叶子结点,没有度为2 的结点时叶子结点数为1 ； 二叉树储备结构采纳链式储备结构,对于满二叉树与完全二叉树可以按层序进行次序储备； 二叉树的遍历：a) 前序遍历 （ DLR ）,第一拜访根结点,然后遍历左子树,最终遍历右子树；b) 中序遍历 （ LDR ）,第一遍历左子树,然后拜访根结点,最终遍历右子树；c) 后序遍历 （ LRD ）第一遍历左子树,然
9、后拜访遍历右子树,最终拜访根结点；前序遍历结果为 a b d e h i c f g；中序遍历结果为 d b h e i a f c g；后序遍历结果为d h ie b f g c a例 2：图 1.13 的二叉树；图 1.13（ 1）前序遍历先拜访整棵二叉树的根结点A ,然后再先序遍历左子树T1 ；在拜访 T1 时,也以先序遍历原就,先访问 T1 的根结点 B,然后再先序遍历T1 的左子树 T11；在拜访 T11 时,也以先序遍历原就,先拜访T11 的根结点 D,然后再先序遍历T11 的左子树；由于此时T11 的左子树只有 H 结点,所以拜访H 结点, T11 的左子树先序遍历终止,依据先序
10、遍历的原就,进行先序遍历T11 的右子树；由于 T11 的右子树只有I 结点,故拜访此结点后T11 的右子树的先序遍历终止；先序遍历完T11 子树后,返回 T1 子树,先序遍历 T1 的右子树；先序遍历完T1 子树后,接着先序遍历根结点A 的右子树 T2 ；先序遍历完 T2 后,该二叉树的全部结点都已经拜访过,各结点被拜访的次序为：ABDHIECFG（2） 中序遍历：先中序遍历左子树,然后再拜访根结点,最终再中序遍历右子树；对图1.12 的二叉树进行中序遍历, 拜访各个结点的次序为：HDIBEAFCG（3） 后序遍历：先后序遍历左子树,然后再后序遍历右子树,最终再拜访根结点；对图1.12 的二
11、叉树进行后序遍历, 拜访各个结点的次序为：HIDEBFGCA；下面树的先序、中序、后续遍历的结果依次为abdcef _、bdaecf _、_ dbefca小结： 规律结构可分为线性表和非线性表；线性表包括栈、队列,其储备方式为次序储备、链式储备均可；链式型有：线性链表,带链的栈,带链的队列,循环链表等；非线性表包括树 二叉树 ,其储备方式为链式储备；8. 查找技术只能使用次序查找的两种情形：（ 1 ）线性表为无序表,不管是次序储备仍是链式储备；（ 2 ）表采纳链式储备结构,即使是有序线性表；二分法查找只适用于次序储备的有序表,对于长度为n 的有序线性表,最坏情形只需比较log 2 n次,而次序
12、查找需要比较n 次；9. 排序技术排序是指将一个无序序列整理成按值非递减次序排列的有序序列；类别排序方法最坏情形下的比较次数冒泡排序nn-1/2交换类快速排序nn-1/2简洁插入排序nn-1/2插入类希尔排序On1.5简洁挑选排序nn-1/2挑选类堆排序Onlog2n 相比以上几种 除希尔排序法外 ,堆排序法的时间复杂度最小；其次章 程序设计基础一 程序设计设计方法和风格1. “ 清楚第一、效率其次 ”已成为当今主导的程序设计风格；2. 形成良好的程序设计风格需留意：（ 1 ） 源程序文档化；（ 2 ） 数据说明的次序要规范化；（ 3 ）语句的结构应当简洁直接,不要为提高效率而复杂化；（ 4）
13、输入数据前要有提示信息和输出信息符合规范；3. 注释：序言性注释和功能性注释；二 结构化程序设计1. 基本原就：（ 1 ）自顶向下 ； （ 2 ）逐步求精 ；（ 3 ）模块化； （ 4 ）限制使用 goto语句；2. 基本结构 ：（ 1 ）次序结构：一种简洁的程序设计,最基本、最常用的结构；（ 2 ）挑选结构：又称分支结构,包括简洁挑选和多分支挑选结构,可依据条件,判定应当挑选哪一条分支来执行相应的语句序列；（ 3 ）循环结构： 又称重复结构, 可依据给定条件, 判定是否需要重复执行某一相同或类似的程序段；3. 基本工具： 程序流程图, N-S 图4. 特点： 只有一个入口和出口三 面对对象的
14、程序设计（主要考虑的是提高软件的可重用性）1. 面对对象的程序设计的首次提出以 60 岁月末挪威奥斯陆高校和挪威运算机中心研制的SIMULA语言为标志；2. 面对对象方法的优点：（ 1 ）与人类习惯的思维方法一样； （ 2 ）稳固性好； （3 ）可重用性好； （ 4 ）易于开发大型软件产品；（ 5 ）可保护性好；3. 面对对象技术的基本特点：（ 1 ） 抽象性（ 2 ） 继承性 继承具有传递性,一个类实际上继承了他上层的全部基类的特性； 继承分单继承和多重继承；单继承指一个类只答应有一个父类,即类等级为树形结构；多重继承指一个类答应有多个父类；* ：类的继承性是类之间共享属性和操作的机制,它提
15、高了软件的可重用性；（ 3 ） 多态性是指同样的消息被不同的对象接受时可导致完全不同的行动的现象（ 4 ） 封装性4. 对象 是属性和方法的封装体,一个对象由对象名、属性和操作三部分组成,对象是实体的抽象；（ 1 ） 基本特点：标识唯独性,分类性,多态性,封装性（实现信息屏蔽）和模块独立性（ 2 ） 属性 即对象所包含的信息,它在设计对象时确定,一般只能通过执行对象的操作来转变；操作 描述了对象执行的功能,是对象的动态属性,操作也称为方法或服务；5. 类是指具有共同属性、共同方法的对象的集合；所以类是对象的抽象,对象是对应类的一个实例；6. 消息是一个实例与另一个实例之间传递的信息；对象间的通
16、信靠消息传递；它统一了数据流和掌握流；*：在面对对象方法中,一个对象恳求另一个对象为其服务的方式是通过发送消息；第三章 软件工程基础一 软件工程基本概念1. 运算机软件 是包括程序、数据及相关文档的完整集合；2. 软件按功能分为：应用软件：教务治理系统系统软件：操作系统支撑软件 或工具软件 ：编译软件,汇编软件3. 软件危机 主要表现在成本、质量、生产率等问题；4. 软件工程的核心思想是把软件产品看作是一个工程产品来处理；5. 软件工程包括 3 个要素： 方法、工具和过程；6. 软件生命周期： 软件产品从提出、实现、使用保护到停止使用退役的过程；分三个阶段： （1 ）定义阶段：可行性讨论与方案
17、制定；需求分析（ 2 ）开发阶段：软件设计（概要设计和具体设计）；软件实现；软件测试（ 3 ）保护阶段：运行和保护二需求分析1. 工作：需求猎取,需求分析,编写需求规格说明书,需求评审；2. 从需求分析建立的模型的特性来分：静态分析和动态分析3. 软件需求规格说明书（SRS） 是需求分析阶段的最终成果特点：正确性；无歧义性；完整性；可验证性；一样性；可懂得性；可追踪性4. 方法：（ 1）结构化需求分析方法；（2）面对对象的分析的方法三 结构化分析方法1. 结构化分析方法（ SA ）： 面对数据流进行需求分析的方法2. 结构化分析方法的实质：着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,
18、以数据流图和数据字典为主要工具,建立系统的规律模型；3. 结构化分析的常用工具：数据流图；数据字典；判定树；判定表；（ 1 ）数据流图（ DFD图）： 描述数据处理过程的工具,是需求懂得的规律模型的图形表示,它直接支持系统功能建模； 加工（转换）圆框,输入数据经加工变换产生的输出； 数据流箭头,沿箭头方向传递数据的通道,一般在旁边标注数据流名； 储备文件（数据源）双横线,表示处理过程中存放各种数据的文件； 源、潭方框,表示系统和环境的接口,属系统之外的实体；* ：数据字典是结构化分析的核心；四 结构化设计方法1. 软件设计的基本原理是： （ 1 ）抽象； （ 2 ）模块化； （ 3 ）信息隐藏
19、；（4 ）模块独立性；2. 衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准；耦合性是模块见相互连接的紧密程度的度量；内聚性是一个模块内部各个元素间彼此结合的紧密程度的度量；* ：在程序结构中各模块的内聚性越强,就耦合性越弱；* ：优秀软件应高内聚,低耦合,有利于提高模块的独立性；五软件设计1. 概要设计 的基本任务是：（ 1 ）设计软件系统结构； （ 2 ）数据结构及数据库设计； （ 3 ）编写概要设计文档； （ 4 ）概要设计文档评审；在结构图（ SC ）中,模块用一个矩形表示,箭头表示模块间的调用关系；可以用带注释的箭头表示模块调用过程中来回传递的信息；仍可用带实心圆的箭头表示传递
20、的是掌握信息,空心圆箭心表示传递的是数据；2. 具体设计 常见工具 ：图形工具：程序流程图 PFD 、N-S 图（方框图） 、问题分析图（ PAD ）和 HIPO 图表格工具：判定表语言工具：PDL （伪码）* ：程序流程图中：箭头为掌握流、方框为加工步骤、菱形为规律条件；六软件测试1. 软件测试的目的： 发觉错误而执行程序的过程；2. 软件测试方法： 静态测试和动态测试；（ 1 ） 静态测试：代码检查、静态结构分析、代码质量度量；不实际运行软件,主要通过人工进行；（ 2 ） 动态测试：是基本运算机的测试,主要包括白盒测试方法和黑盒测试方法；白盒测试 ：也称结构测试或规律测试；在程序内部进行,
21、主要用于完成软件内部操作的验证；白盒测试主要考虑内部的规律结构；主要方法有规律掩盖、基本路径测试；黑盒测试 ：也称功能测试或数据驱动测试；是在软件接口处进行,完胜利能验证；黑盒测试完全不考虑程序内部的规律结构和内部特性,只依据程序的需求和功能规格说明,检查程序的功能是否符合它的设计要求；用于软件确认测试；主要方法有等价类划分法、边界值分析法、错误估计法、因果图等；3. 软件测试过程一般按4 个步骤进行：（ 1 ）单元测试、集成测试、验收测试（确认测试）和系统测试；（ 2 ）单元测试是对模块（程序单元）进行,静态动态均有,动态时以白盒为主辅之以黑盒；（ 3 ）集成测试是测试、组装软件；（ 4 ）
22、 确认测试的任务是验证软件的功能和性能及其他特性是否满意了需求规格说明中的各项需求以及软件配置是否完全正确,先用黑盒；七 程序的调试1. 程序调试 的任务是诊断和改正程序中的错误,主要在开发阶段进行；2. 程序调试的基本步骤：（ 1 ）错误定位；（ 2 ）修改设计和代码,以排除错误；（ 3 ）进行回来测试,防止引进新的错误；3. 软件调试可分为静态调试和动态调试；静态调试主要是指通过人的思维来分析源程序代码和排错,是主要的设计手段,而动态调试是帮助静态调试；主要调试方法有： （ 1 ）强行排错法；（ 2 ）回溯法；（3 ）归纳法； （4 ）演绎法；第四章 数据库设计基础一数据库系统的基本概念1
23、. 数据库治理系统的六大功能：（ 1 ）数据模式定义：即为数据库构建其数据框架；（ 2 ）数据存取的物理构建：为数据模式的物理存取与构建供应有效的存取方法与手段；（ 3 ）数据操纵：为用户使用数据库的数据供应便利,如查询、插入、修改、删除等以及简洁的算术运算及统计；（ 4 ）数据的完整性、安全性定义与检查；（ 5 ）数据库的并发掌握与故障复原；（ 6 ）数据的服务：如拷贝、转存、重组、性能监测、分析等；为完成以上功能,数据库治理系统供应以下的数据语言：（ 1 ）数据定义语言 DDL ：负责数据的模式定义与数据的物理存取构建；（ 2 ）数据操纵语言 DML ：负责数据的操纵,如查询与增、删、改等
24、；（ 3 ）数据掌握语言 DCL ：负责数据完整性、安全性的定义与检查以及并发掌握、故障复原等；数据语言按其使用方式具有两种结构形式：交互式命令 又称自含型或自主型语言 ；宿主型语言（一般可嵌入某些宿主语言中）；2. 数据库治理员： 对数据库进行规划、设计、保护、监视等的专业治理人员；3. 数据库系统： 由数据库（数据） 、数据库治理系统（软件） 、数据库治理员（人员） 、硬件平台（硬件） 、软件平台（软件）五个部分构成的运行实体；数据库系统需要操作系统的支持.4. 数据库应用系统： 由数据库系统、应用软件及应用界面三者组成；5. 数据治理进展的三个阶段：人工治理阶段,文件系统阶段,数据库系统
25、阶段；而数据独立性最高的是数据库系统；6. 数据库系统的基本特点：数据的集成性、数据的高共享性与低冗余性、数据独立性（物理独立性与规律独立性） 、数据统一治理与掌握；6. 数据库系统的三级模式：（ 1 ）概念模式：数据库系统中全局数据规律结构的描述,全体用户公共数据视图；（ 2 ）外模式：也称子模式与用户模式；是用户的数据视图,也就是用户所见到的数据模式；（ 3 ）内模式：又称物理模式,它给出了数据库物理储备结构与物理存取方法；7. 数据库系统的两级映射：（ 1 ）概念模式到内模式的映射；（ 2 ）外模式到概念模式的映射；二 数据模型1.（ 1 ） E-R 模型 实体联系模型 的基本概念实体：
26、现实世界中的事物；属性：事物的特性；联系：现实世界中事物间的关系；实体集间的联系有一对一、一对多、多对多的联系；E-R模型基本概念之间的联接关系：实体是概念世界中的基本单位,属性有属性域,每个实体可取属性域内的值 ；一学个生实体的全部M属性值叫选课元组 ； N课程（ 2 ） E-R模型的图示法：描述概念模型的常用工具；实体集表示法 矩形； 属性 表法 椭圆 形； 联系 表示法 菱形 ；学号系课号课程名学分姓名诞生年月性别成果选修时间2 .数据库治理系统常见的数据模型有层次模型、网状模型和关系模型三种； 层次模型的基本结构是树形结构,具有以下特点：（ 1 ）每棵树有且仅有一个无双亲结点,称为根；
27、（ 2 ）树中除根外全部结点有且仅有一个双亲； 从图论观点看,网状模型是一个不加任何条件限制的无向图； 关系模型是数学化的模型；要用到集合论、离散数学等理论学问；关系模型采纳二维表来表示,简称表,由表框架及表的元组组成；一个二维表就是一个关系；每行数据称为元组； 在二维表中凡能唯独标识元组的最小属性称为键或码；从全部侯选键中选取一个作为用户使用的键称主键；表A 中的某属性是某表B 的键,就称该属性集为A 的外键或外码；二维表的表框架由n 个命名的属性组成, n 称为属性元数；每个属性有一个取值范畴称为值域；表框架对应了关系的模式,即类型的概念；在表框架中按行可以存放数据,每行数据称为元组,实际
28、上,一个元组是由 n 个元组重量所组成,每个元组重量是表框架中每个属性的投影值；学号姓名性别诞生年月班级籍贯2007102张洁然男07-07-8807 动画 1 班天津2007203李一明男05-01-8707 播音 5 班广西南宁2007305王丽女04-09-8807 治理 4 班辽宁沈阳2007406刘宏男10-11-8807 新闻 3 班江苏南京* ： 同一个关系模型的任两个元组值不能完全相同；主码：或称为关键字、主键,简称码、键,表中的一个属性或几个属性的组合、其值能唯独地标识表中一个元组的,称为关系的主码或关键字；例如,同学的学号；主码属性不能取空值；外部关键字：或称为外键,在一个
29、关系中含有与另一个关系的关键字相对应的属性组称为该关系的外部关键字；外部关键字取空值或为外部表中对应的关键字值；例如,在同学表中含有的所属班级名字,是班级表中的关键字属性,它是同学表中的外部关键字；关系中的数据约束：（ 1 ） 实体完整性 约束：约束关系的主键中属性值不能为空值；（ 2 ） 参照完全性 约束：是关系之间的基本约束；（ 3 ） 用户定义的完整性约束：它反映了具体应用中数据的语义要求；3 ；关系代数1. 关系数据库系统的特点之一是它建立在数据理论的基础之上,有许多数据理论可以表示关系模型的数据操作,其中最为闻名的是关系代数与关系演算； 2 关系数据库治理系统能实现的特地关系运算包括
30、：挑选、投影、连接； 3 关系模型的基本运算： 插入 删除 修改 查询（包括投影、挑选、笛卡尔积运算）仍有扩充运算交、除、连接及自然连接运算；在关系运算中,连接运算后得到的新表的属性是运算前表中属性相加；即多于原先关系中属性的个数； 4 集合运算及挑选、投影、连接运算 并（）：关系 R 和 S 具有相同的关系模式, R 和 S 的并是由属于R 或属于 S 的元组构成的集合； 差（）： 关系 R 和 S 具有相同的关系模式, R 和 S 的差是由属于 R 但不属于 S 的元组构成的集合； 交（）：关系 R 和 S 具有相同的关系模式, R 和 S 的交是由属于R 且属于 S 的元组构成的集合；
31、广义笛卡尔积 （）：设关系 R 和 S 的属性个数分别为n、m,就 R 和 S 的广义笛卡尔积是一个有 （ n+m ）列的元组的集合； 每个元组的前 n 列来自 R 的一个元组, 后 m 列来自 S 的一个元组,记为 RS；* ：依据笛卡尔积的定义：有n 元关系 R 及 m 元关系 S,它们分别有 p、q 个元组,就关系 R 与 S 经笛卡尔积记为R S,该关系是一个 n+m 元关系,元组个数是p q,由 R 与 S 的有序组组合而成；例：有两个关系 R 和 S,分别进行并、差、交和广义笛卡尔积运算；（ 5）在关系型数据库治理系统中,基本的关系运算有挑选、投影与联接三种操作：1） 挑选 ：挑选
32、指的是从二维关系表的全部记录中,把那些符合指定条件的记录挑出来；（产生新行）2） 投影 ：投影是从全部字段中选取一部分字段及其值进行操作,它是一种纵向操作；（产生新列）3） 联接 ：联接将两个关系模式基于共有属性 拼接成一个更宽的关系模式,生成的新关系中包含满意联接条件的元组；4. 数据库设计与治理（ 1 ）数据库设计 是数据应用的核心；数据库设计的根本目标是解决数据共享问题.（ 2 ）数据库设计的两种方法：1) 面对数据：以信息需求为主,兼顾处理需求；2) 面对过程：以处理需求为主,兼顾信息需求；（ 3 ）数据库的生命周期：需求分析阶段、概念设计阶段、规律设计阶段、物理设计阶段、编码阶段、测
33、试阶段、运行阶段、进一步修改阶段；（ 4 ）数据库设计分为四个阶段：需求分析阶段,概念设计阶段,规律设计阶段,物理设计阶段；（ 5 ）需求分析常用结构化分析方法和面对对象的方法；结构化分析（简称SA ）方法用自顶向下、逐层分解的方式分析系统；用数据流图表达数据和处理过程的关系；对数据库设计来讲,数据字典是进行具体的数据收集和数据分析所获得的主要结果；数据字典是各类数据描述的集合,包括5 个部分：数据项、数据结构、数据流（可以是数据项,也可以是数据结构）、数据储备、处理过程；（ 6 ）数据库概念设计的目的是分析数据内在语义关系；设计的方法有两种1) 集中式模式设计法（适用于小型或并不复杂的单位或
34、部门）；2) 视图集成设计法；设计方法： E-R 模型与视图集成进行设计；视图设计一般有三种设计次序：自顶向下、由底向上、由内向外；视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束冲突；（ 7 ）关系视图设计又称外模式设计；关系视图的主要作用：1 ）供应数据规律独立性；2 ）能适应用户对数据的不同需求；3 ）有肯定数据保密功能；（ 8 ）数据库的物理设计主要目标是对数据内部物理结构作调整并挑选合理的存取路径,以提高数据库拜访速度有效利用储备空间；一般RDBMS中留给用户参加物理设计的内容大致有索引设计、集成簇设计和分区设计；（ 9 ）数据库治理的内容：1 ）数据库的建立；2 ）数据库的调整
35、；3 ）数据库的重组；4 ）数据库安全性与完整性掌握；5 ）数据库的故障复原；6 ）数据库监控；（ 10） 数据库设计方法和步骤1）数据库设计阶段包括：需求分析、概念分析、规律设计、物理设计；2） 数据库设计的每个阶段都有各自的任务：a) 需求分析阶段：这是数据库设计的第一个阶段,任务主要是收集和分析数据,这一阶段收集到的基础数据和数据流图是下一步设计概念结构的基础；b) 概念设计阶段 ：分析数据间内在语义关联,在此基础上建立一个数据的抽象模型,即形成E-R 图；1.* ：数据库概念设计的过程包括挑选局部应用、视图设计和视图集成；c) 规律设计阶段：将E-R 图转换成指定 RDBMS中的关系模式 ；d) 物理设计阶段：对数据库内部物理结构作调整并挑选合理的存取路径,以提高数据库拜访速度及有效利用储备空间；