2022年二级公共基础知识综述.docx

《2022年二级公共基础知识综述.docx》由会员分享，可在线阅读，更多相关《2022年二级公共基础知识综述.docx（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选学习资料 - - - - - - - - - 全国运算机等级考试二级公共基础学问第一章 数据结构与算法 .2 1.1 算法 . .2 1.2 数据结构的基本概念 .2 1.3 线性表及其次序储备结构 .2 1.4 栈和队列 . .3 1.5 线性链表 . .3 1.6 树与二叉树 . .3 1.7 查找技术 . .4 1.8 排序技术 . .4 其次章 程序设计基础 .5 2.1 程序设计方法和风格 .5 2.2 结构化程序设计 .5 2.3 面对对象的程序设计 .5 第三章 软件工程基础 .6 3.1 软件工程基本概念 .6 3.2 结构化分析方法 .7 3.3 结构化设计方法 .8 3

2、.4 软件测试 . .8 3.5 程序的调试 . .9名师归纳总结 第四章数据库设计基础 .9104.1 数据库系统的基本概念.94.2 数据模型 . . 4.3 关系型数据库 . . 114.4 数据库设计与治理. 12第 1 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 第一章 数据结构与算法1.1 算法 数据集合中各数据元素之间所固有的规律关系,即1算法的基本概念 数据的规律结构；算法是指解题方案的精确而完整的描述；通俗的说, 算 在对数据进行处理时,各数据元素在运算机中的存法就是运算机解题的过程；算法不等于程序, 也不等于运算 储关系,即数

3、据的储备结构；方法,由于受到运算机系统运行环境的限制,程序的编制不 对各种数据结构进行的运算；可能优于算法的设计；2规律结构2算法的基本特点 表示数据元素本身的信息； 确定性 : 算法中每一步骤都必需有明确定义,不允 表示各数据元素之间的前后件关系 指数据元素间显现歧义；的规律关系,与储备位置无关 ； 有穷性 : 算法必需能在有限的时间内执行完成,即 能在执行有限个步骤后终止； 可行性 : 算法原就上能够精确地执行；3储备结构 物理结构 数据的规律结构在运算机储备空间中的存放形式称为 数据的储备结构, 也称数据物理结构； 常用的数据储备结构 拥有足够的情报 : 算法有零个或多个输入、至少有 有

4、次序、链式、索引等；一个输出；4线性结构与非线性结构3算法的基本要素 依据数据结构中各元素之间前后件关系的复杂程度,一一个算法通常由两种基本要素组成：一是对数据对象的 般将数据结构分为两大类型：线性结构与非线性结构；假如运算和操作,二是算法的掌握结构；一个非空数据结构满意以下两个条件,就称为线性结构, 也 运算和操作包括：算术运算、规律运算、关系运算、称为线性表；假如不是线性结构,就为非线性结构；数据传输； 有且只有一个根结点； 三种基本掌握结构： 次序结构、 挑选结构、 循环结构； 每一个结点最多有一个前件,也最多有一个后件；4算法的复杂度 1.3 线性表及其次序储备结构 算法时间复杂度：

5、指执行算法所需要的运算工作量；1非空线性表的结构特点即算法执行过程中所需要的基本运算次数；通常用平均性态 有且只有一个根结点,它无前件；和最坏情形复杂度衡量算法的时间复杂度； 算法空间复杂度：执行算法时所需要的储备空间； 有且只有一个终端结点,它无后件； 除根结点与终端结点外,其他全部结点有且只有一名师归纳总结 1.2 数据结构的基本概念主要个前件,也有且只有一个后件；第 2 页,共 12 页1数据结构2线性表的次序储备结构的两个基本特点所谓数据结构是指相互有关联的数据元素的集合； 中全部元素所占的储备空间是连续的；讨论以下三个方面： 各数据元素在储备空间中是按规律次序依次存放；- - - -

6、 - - -精选学习资料 - - - - - - - - - 1.4 栈和队列 1.5 线性链表1栈假设数据结构中的每一个数据对应于一个储备单元,这限定在一端进行插入与删除的线性表；其答应插入与删种储备单元称为储备结点,简称结点；在链式储备结构中,除的一端称为栈顶, 用指针 top 表示栈顶位置； 不答应插入结点由两部分组成：与删除的另一端称为栈底,用指针bottom 表示栈底； 用于储备数据元素值,称为数据域；栈依据“ 先进后出” （FILO）或“ 后进先出” （LIFO） 用于存放指针,称为指针域,用于指向前一个或后方式组织数据, 具有记忆作用； 其储备方式可以是次序储备,一个结点；也可以

7、是链式储备；栈的基本运算有以下三种： 入栈运算,在栈顶位置插入元素,也称为压栈； 退栈运算, 删除元素 取出栈顶元素并赋给一个指定 的变量 ,也称为出栈；在链式储备结构中, 储备数据结构的储备空间可以不连 续,各数据结点的储备次序与数据元素之间的规律关系可以 不一样,而数据元素之间的规律关系是由指针域来确定的； 读栈顶元素,将栈顶元素赋给一个指定的变量,此 时指针无变化；链式储备方式即可用于表示线性结构,也可用于表示非线性结构；线性单链表中,HEAD称为头指针, HEAD=NULL（或 0）称为空表；1.6 树与二叉树1树树是一种简洁的非线性结构；在树结构中, 每一个结点只有一个前件, 称为父

8、结点； 没有前件的结点只有一个,称为树的根结点,简称树的根；每一个结点可以有多个后件,名师归纳总结 2队列称为该结点的子结点；没有后件的结点称为叶子结点；在树结构中, 一个结点所拥有的后件的个数称为该结点的度,所指答应在一端（队尾）进行插入,而在另一端（队头）有结点中最大的度称为树的度；树的最大层次称为树的深进行删除的线性表；用rear 指针指向队尾,用front指针度；指向队头元素的前一个位置；队列是“ 先进先出” （FIFO）2二叉树或“ 后进后出” （LILO ）的线性表；队列运算包括： 非空二叉树只有一个根结点； 入队运算：从队尾插入一个元素； 每一个结点最多有两棵子树,且分别称为该结

9、点的 退队运算：从队头删除一个元素；左子树与右子树；队列的次序储备结构一般采纳队列循环的形式；循环队3满二叉树与完全二叉树列中, s=0 表示队列空, s=1 且 front=rear表示队列满； 计满二叉树是指除最终一层外,每一层上的全部结点有两算循环队列的元素个数：尾指针减头指针, 如为负数, 再加个子结点；其容量即可；完全二叉树是指除最终一层外,每一层上的结点数均达第 3 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 到最大值,在最终一层上只缺少右边的如干结点；F左图遍历结果如下：完全二叉树中,除了度为2 的结点和度为0 的结点 叶ACDEG

10、前序遍历： FCADBEGHP 子结点 外,最多只有一个度为1 的结点；中序遍历： ACBDFEHGP 4二叉树基本性质 在二叉树的第k 层上,最多有2k-1k 1 个结点；BHP后序遍历： ABDCHPGEF 深度为 m的二叉树最多有个2m-1 结点；1.7 查找技术 1次序查找 度为 0 的结点（即叶子结点）总是比度为2 的结点多一个；次序查找又称次序搜寻；基本方法如下： 从线性表的第 具有 n 个结点的二叉树,其深度至少为log2n+1 ,一个元素开头,依次将线性表中元素与被查找元素进行比其中 表示取整数部分；较,如相等就表示查找胜利； 只能使用次序查找的两种情形：名师归纳总结 具有 n

11、 个结点的完全二叉树的深度为log2n+1 ； 线性表为无序表,不管是次序储备仍是链式储备； 设完全二叉树共有n 个结点；假如从根结点开头, 表采纳链式储备结构,即使是有序线性表；按层序（每一层从左到右）用自然数 1,2, n 给结点进行编2二分法号（k=1,2 .n ） ,有以下结论：二分法查找只适用于次序储备的有序线性表；其基本方 如 k=1,就该结点为根结点,它没有父结点；如k1,法如下：将被查找元素x 与有序线性表的中间项进行比较,就该结点的父结点编号为INTk/2；如相等就查找胜利；如 x 小于中间项, 就在有序线性表的前 如 2kn,就 k 结点的左子结点编号为2k；否就该结半部分

12、以相同方法进行查找；如 x 大于中间项, 就在有序线点无左子结点（也无右子结点）；性表的后半部分以相同方法进行查找；此过程始终进行到查 如 2k+1n,就编号为k 的结点的右子结点编号为找胜利或子表长度为0 为止；2k+1；否就该结点无右子结点；对于长度为n 的有序线性表,最坏情形只需比较log2n5二叉树的遍历次,而次序查找需要比较n 次； 前序遍历（ DLR）,第一遍历根结点,然后遍历左子1.8 排序技术树,最终遍历右子树； 冒泡排序法：最坏情形下需要比较的次数为nn-1/2 中序遍历（ LDR）,第一遍历左子树,然后遍历根结 快速排序法：最坏情形下需要比较的次数为nn-1/2 点,最终遍

13、历右子树； 插入排序法：最坏情形下需要比较的次数为nn-1/2 后序遍历（ LRD）,第一遍历左子树,然后遍历右子 挑选排序法：最坏情形下需要比较的次数为nn-1/2 树,最终遍历根结点； 希尔排序法：最坏情形下需要比较的次数为On1.5 堆排序法：最坏情形下需要比较的次数为Onlog2n 第 4 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 其次章 程序设计基础2.1 程序设计方法和风格 2结构化程序的基本结构程序设计风格会深刻地影响软件的质量和可爱护性,良 次序结构：一种简洁的程序设计,最基本、最常用好的程序设计风格可以使程序结构清楚合理,使程

14、序代码更 的结构；加易于爱护； 要形成良好的程序设计风格,主要应注意和考 挑选结构：又称分支结构,包括简洁挑选和多分支虑下述一些因素：挑选结构, 可依据条件, 判定应当挑选哪一条分支来执行相1源程序文档化 应的语句序列；源程序文档化应考虑如下几点：符号的命令名尽量做到 循环结构：又称重复结构,可依据给定条件,判定见名知义, 添加正确的程序注释能够帮忙读者懂得程序,采 是否需要重复执行某一相同或类似的程序段；用适当的空格、空行、缩进等技巧使程序层次清楚；2.3 面对对象的程序设计名师归纳总结 程序注释一般分为序言性注释和功能性注释；序言性注1对象释通常位于整个程序的开头部分,用于给出程序的整体说

15、对象即客观存在可以相互区分的实体；可以是具体的事明；功能性注释一般嵌在源程序体之中,对源程序中的语句物 如 : 一本书 ,也可以是一个抽象大事 一次足球竞赛 ；或程序段进行描述； 属性：用于描述对象的状态（静态特点）,即数据；2数据说明的方法 方法：用于描述对象的行为（动态特点）,即操作；数据说明次序规范化、说明语句中的变量支配有序化、2对象的基本特点使用注释来说明复杂数据的结构； 标识惟一性：指对象是可区分的,并且由对象的内3语句的结构在本质来区分；程序应当简洁易懂, 语句构造应当简洁直接,不应为提 分类性：将具有相同属性和操作的对象抽象成类；高效率而将语句复杂化；除非对效率有特别要求,程序

16、编写 多态性：同一个操作针对不同的对象可导致完全不要做到清楚第一、效率其次；同的结果；4输入和输出 封装性：对象是由数据加操作组成的封装体,对外输入与输出方式和格式应尽量便利用户的使用,输入格是不行见的；式要简洁、 对输入数据要检验数据的合法性、应当答应自由 模块独立性好：对象是以数据为中心,操作环绕对格式输入、 尽量使用缺省值、 保持数据输入和输出的一样性其数据所需的处理来设置,各元素间紧密结合,内聚性强；等；3类和实例2.2 结构化程序设计类是指具有共同属性、共同方法的对象的集合；类是对1结构化程序设计的原就象的抽象, 它描述了属于该对象类型的全部对象的性质；而 自顶向下 逐步求精对象就是

17、其对应类的一个实例； 模块化 限制使用 goto 语句4消息消息是一个实例与另一个实例之间传递的信息；对象间第 5 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 的通信靠消息传递, 它恳求对象执行某一处理或回答某一要 5子类和继承求的信息,它统一了数据流和掌握流；利用现有的类创建一个新类,其中将现有的类称为父消息的组成包括：类,将新类称为子类；子类继承了父类的全部属性和方法, 接收消息的对象的名称 消息标识符,也称消息名除此之外,子类仍可以具有自己新的属性和方法；继承主要是在父类和子类之间其享属性和方法的一种 零个或多个参数机制； 分为单继承和多重

18、继承,单继承指一个类只答应有一个父类,多重继承指一个类答应有多个父类；第三章 软件工程基础3.1 软件工程基本概念 3软件的分类1软件的定义 应用软件：是为明白决特定领域的应用而开发的软运算机软件是运算机系统中与硬件系统相互依存的另 件,如音频视频播放软件、 图像处理软件、 文字排版软件等；一部分, 是包括程序、 数据及相关文档的完整集合；程序是 系统软件：是运算机治理自身资源,提高运算机使一组指令序列, 数据是使程序能正常操纵的数据结构,文档 用效率并为用户供应各种服务的软件,如操作系统、 编译程就是与程序开发、爱护和使用等有关的图文资料；序、数据库治理系统等；可见软件由两部分组成：一是机器

19、可执行的程序和数 支撑软件：是介于系统软件与应用软件之间,帮助据,二是机器不行执行的,与软件开发、运行、爱护使用相 用户开发软件的工具软件,如需求分析工具软件、设计工具关的文档；软件、编码工具软件、测试工具软件等；2软件的特点 4软件危机 软件是一种规律实体,不是物理实体, 具有抽象性；泛指在运算机软件的开发和爱护过程中所遇到的一系 软件的生产与硬件不同,它没有明显的制作过程；一旦开发胜利,可大量复制使用；列严峻问题；主要表现在： 软件需求的增长得不到满意,用户对系统不中意情 软件在运行、使用期间不存在磨损、老化问题；但而这况常常发生；为适应硬件、 环境及需求的变化,要进行必需的修改, 软件开

20、发成本和进度无法掌握,质量难以保证；些修改无可防止的会引入错误,导致软件失效率上升,从而 所开发的软件不行爱护或爱护性较低；使得软件退化； 软件开发生产率的提高赶不上硬件的进展和应用需 软件的开发、运行对运算机系统具有依靠性,受计求的增长；算机系统的限制,这导致了软件移植的问题；5软件工程 软件复杂性高,成本昂贵；软件工程是应用于运算机软件的定义、开发和爱护的一 软件开发涉及诸多的社会因素；整套方法、工具、文档、实践标准和工序；其核心思想是把 软件产品看作是一个工程产品来处理；名师归纳总结 - - - - - - -第 6 页,共 12 页精选学习资料 - - - - - - - - - 6软

21、件工程的基本目标 2需求分析方法软件工程需要达到的基本目标是付出较低的开发成本,1 结构化分析方法达到要求的软件功能,取得较好的软件性能,开发软件易于 面对数据结构的 Jackson 方法（ JSD）移植,需要较低的费用,能按时完成开发,准时交付使用； 面对数据流的结构化分析方法（SA）7软件工程的基本原就 面对数据结构的结构化数据系统开发方法（DSSD）为了达到软件工程的目标,在软件开发过程中,必需遵 2 面对对象的分析的方法（OOA）；循软件工程的基本原就；软件工程基本原就包括抽象、信息 结构化分析方法的实质：着眼于数据流, 自顶向下, 逐隐藏、模块化、局部化、确定性、一样性、完备性和可验

22、证 层分解, 建立系统的处理流程,以数据流图和数据字典为主性等；要工具,建立系统的规律模型；8软件工程三要素 3结构化分析的常用工具 方法：完成软件工程项目的技术手段； 数据流图 数据字典 判定树 判定表 工具：支持软件的开发、治理、文档生成； 过程：支持软件开发各个环节的掌握、治理； 数据流图（ DFD 图）：描述数据处理过程的工具,是 需求懂得规律模型的图形表示,它直接支持系统功能建模；9软件生命周期加工 转换 ,输入数据经加工后产生的输出；软件产品从提出、 实现、 使用爱护到停止使用退役的过数据流,沿箭头方向传递数据的通道,一般在程称为软件生命周期； 软件生命周期分三个阶段：软件定义、旁

23、边标注数据流名；软件开发、运行爱护,主要活动阶段是：储备文件 （数据源）,表示处理过程中存放各种 可行性讨论与方案制定 需求分析数据的文件； 概要设计 具体设计源、潭,表示系统和环境的接口,属系统之外 软件实现 即编码 软件测试 运行和爱护的实体；3.2 结构化分析方法 结构化分析方法是结构化程序设计理论在软件需求分 数据字典：数据字典是结构化分析的核心； 判定树： 从问题定义的文字描述中分清哪些是判定的析阶段的运用； 需求分析阶段的任务是对待开发软件提出的 需求分析并给出具体的定义；1需求分析阶段的工作条件, 哪些是判定的结论,依据描述材料中的连接词找出判定条件之间的从属关系、并列关系、 挑

24、选关系, 依据它们构造判定树； 判定表： 与判定树相像, 当数据流图中的加工要依靠 于多个规律条件取值, 即完成该加工的一组动作是由于某一 组条件取值的组合而引发,使用判定表描述比较相宜；需求分析阶段的工作包括需求猎取 确定目标系统的各方面需求 、需求分析 对获得的需求进行分析,给出目标系统的解决方案和目标系统的规律模型 、编写软件需求规格说明书 需求规格说明是需求分析阶段的成果、掌握软件开4软件需求规格说明书的特点名师归纳总结 发进程的依据 、需求评审；正确性无歧义性完整性可验证性第 7 页,共 12 页- - - - - - -精选学习资料 - - - - - - - - - 一样性可懂得

25、性可修改性可追踪性5结构图 SC 3.3 结构化设计方法 在结构图中, 模块用一个矩形表示,箭头表示模块间的软件设计是确定系统的物理模型,是开发阶段最重要的 调用关系； 用带实心圆的箭头表示传递的是掌握信息,空心步骤,是将需求精确地转化为完整的软件产品或系统的唯独 圆心表示传递的是数据；途径；软件设计的基本目标是确定目标系统如何完成预定的任务； 结构图的基本形式： 基本形式、 次序形式、 重复形式、1软件设计的过程 挑选形式；1 从技术观点来看, 软件设计分为结构设计、数据设 结构图有四种模块类型：传入模块、传出模块、变换计、接口设计、过程设计；模块和和谐模块； 结构设计：定义软件系统各主要部

26、件之间的关系；6数据流类型 面对数据流设计方法 数据设计：将分析时创建的模型转化为数据结构的 典型的数据流类型有两种：变换型和事务型；定义；变换型是指信息沿输入通路进入系统,同时由外部形式 接口设计：描述软件内部、软件和协作系统之间以 变换成内部形式；及软件与人之间如何通信；变换型系统结构图由输入、中心变换、输出三部分组成； 过程设计：把系统结构部件转换成软件的过程；事务型数据流特点是：接受一项事务, 依据事务处理的2 从工程治理角度来看,软件设计分两步： 概要设计 特点和性质,挑选分派一个适当的处理单元,给出结果；和具体设计；7具体设计软件设计的一般过程：软件设计是一个迭代的过程,先 具体设

27、计是为软件结构图中的每一个模块确定实现算进行高层次的结构设计,后进行低层次的过程设计,穿插进 法和局部数据结构, 用某种选定的表达工具表示算法和数据行数据设计和接口设计；结构的细节；3软件设计的基本原理 常见的过程设计工具有：图形工具 （程序流程图 PFD、 抽象 模块化 信息隐藏 模块独立性 N-S 图、 PAD图、）,表格工具（判定表） ,语言工具（ PDL）；衡量软件模块独立性使用耦合性和内聚性两个定性的 程序流程图中：箭头为掌握流、方框为加工步骤、菱度量标准； 耦合性是模块间相互连接的紧密程度的度量；内 形为规律条件；聚性是一个模块内部各个元素间彼此结合的紧密程度的度量； 优秀软件应具

28、有高内聚性、低耦合性, 有利于提高模块3.4 软件测试的独立性；1软件测试的目的4概要设计的基本任务尽可能多的发觉软件中的错误是软件测试的主要目的； 设计软件系统结构 数据结构及数据库设计一个好的测试用例是指很可能找到迄今为止尚未发觉的错 编写概要设计文档 概要设计文档评审误的用例, 一个胜利的测试是发觉了到今尚未发觉的错误的测试；名师归纳总结 - - - - - - -第 8 页,共 12 页精选学习资料 - - - - - - - - - 2软件测试方法分类 从是否需求运行软件角度,分为静态测试和动态测试； 静态测试包括代码检查、静态结构分析、代码质量 度量；不实际运行软件,主要通过人工进

29、行； 动态测试是基本运算机的测试,主要包括白盒测试 集成测试：是测试和组装软件的过程； 验收测试：也称确认测试,检查软件的功能和性能 是否需求规格说明书中确定的各种需求； 系统测试：在真实的系统工作环境下,检验软件是 否能与系统正确连接,发觉软件与系统需求不一样的地方；方法和黑盒测试方法；3.5 程序的调试3白盒测试 程序调试的任务是诊断和改正程序中的错误,主要在开也称结构测试或规律驱动测试；在程序内部进行, 主要 发阶段进行；用于完成软件内部操作的验证；白盒测试主要考虑内部的逻 1程序调试的基本步骤辑结构；主要方法有规律掩盖、基本路径测试； 错误定位 修改设计和代码,以排除错误4黑盒测试 进

30、行回来测试,防止引进新的错误也称功能测试或数据驱动测试；是由客户参加的测试,2程序调试方法及分类在软件接口处进行, 完胜利能验证； 黑盒测试依据程序的需 可分为静态调试和动态调试；静态调试主要是指通过人求和功能规格说明,检查程序的功能是否符合它的设计要 的思维来分析源程序代码和排错,是主要的设计手段, 而动求,主要应用于软件确认测试；主要测试方法有等价类划分 态调试是帮助静态调试；主要调试方法有强行排错法、回溯法、边界值分析法、错误估计法、因果图等；法、缘由排除法等；5软件测试步骤 单元测试：由开发人员测试自己所编写的模块；第四章 数据库设计基础4.1 数据库系统的基本概念 数据存取的物理构建

31、：为数据模式的物理存取与构名师归纳总结 1基本概念建供应有效的存取方法与手段；第 9 页,共 12 页1 数据库 DB 数据操纵：为用户使用数据库的数据供应便利,如数据库是指储备在运算机的储备设备上、相互关联结构查询、插入、修改、删除等以及简洁的算术运算及统计；化的数据集合； 数据库中不仅描述事物的数据本身,仍描述 数据的完整性、安全性定义与检查；了相关数据之间的联系； 数据库的并发掌握与故障复原；2 数据库治理系统 DBMS 数据的服务：如拷贝、转存、重组、性能监测、分数据库治理系统是一种系统软件,负责数据库中的数据析等；组织、数据操纵、数据爱护、掌握及爱护和数据服务等,是为完成以上功能,D

32、BMS供应了相应的数据语言：数据库系统的核心；它具有以下的几大功能： 数据定义语言 DDL ：负责数据的模式定义与数据的 数据模式定义：即为数据库构建其数据框架；物理存取构建；- - - - - - -精选学习资料 - - - - - - - - - 数据操纵语言 DML：负责数据的操纵, 如查询与增 加、删除、修改等； 数据掌握语言 DCL：负责数据完整性、 安全性的定 外模式：也称子模式与用户模式；它是用户的数据 视图,也就是用户所见到的数据模式； 内模式：又称物理模式,它给出了数据库物理储备义与检查以及并发掌握、故障复原等；结构与物理存取方法；3 数据库治理员 DBA 2 数据库系统的两

33、级映射数据库治理员是对数据库进行规划、设计、 爱护、 监视 概念模式到内模式的映射：给出概念模式中数据的等的专业治理人员；全局规律结构到数据的物理储备结构间的对应关系,映射一4 数据库系统 DBS 般由数据库治理系统实现；由数据库 数据 、数据库治理系统 软件 、数据库治理 外模式到概念模式的映射：概念模式是一个全局模员 人员 、硬件平台 硬件 、软件平台 软件 五个部分构成 式,而外模式是一个局部模式；该映射给出了外模式与概念的运行实体；模式间的对应关系,一般也是由数据库治理系统实现；5 数据库应用系统 DBAS 4.2 数据模型开发人员利用数据库资源开发出来的一种应用软件,由 数据是现实世

34、界符号的抽象,而数据模型就是数据特点数据库系统、应用软件及应用界面三者组成；的抽象；数据模型可以将现实世界要求反映到运算机数据库2数据系统的进展 中的物理世界, 其所描述的内容有数据结构、数据操作及数数据治理进展至今经受三个阶段：据约束三部分； 人工治理：程序和数据不具独立性,数据不能长期 1数据模型的分类储存,且存在大量数据冗余；1 概念数据模型 文件系统：数据具有肯定独立性,但不具共享性；概念数据模型简称概念模型,是一种面对客观世界、面 数据库系统：数据由 DBMS对数据进行统一的治理,向用户的模型, 它与具体的数据库治理系统及运算机平台无实现了数据的共享, 供应了数据与应用程序的独立性,

35、削减 关；较为出名的概念模型有 E-R 模型、 扩充的 E-R 模型、面了数据冗余,保证数据的完整性、一样性和安全性；向对象模型及谓词模型等；3数据库系统的基本特点 2 规律数据模型 数据的集成性 规律数据模型以称数据模型,是一种面对数据库的模 数据的高共享性与低冗余性 型,着重于在数据库一级实现；概念模型只有转化为数据模 数据独立性（物理独立性与规律独立性） 数据统一治理与掌握；型后才能在数据库中得以表示；常用的数据模型有层次模 型、网状模型、关系模型及面对对象模型等；名师归纳总结 4数据库系统的内部结构体系3 物理数据模型第 10 页,共 12 页1 数据库系统的三级模式物理数据模型又称物

36、理模型,是一种面对运算机物理 概念模式： 数据库系统中全局数据规律结构的描述,表示的模型,此模型给出了数据模型在运算机上物理结构是全体用户公共数据视图；的表示；- - - - - - -精选学习资料 - - - - - - - - - 2 E-R 模型 4.3 关系型数据库1 E-R模型的基本概念1术语介绍 实体：客观存在并且可以相互区分的事物； 属性：描述实体的特性称为属性； 实体集和实体型：属性值的集合表示一个实体,而 关系：关系型数据库中, 一张二维表就是一个关系； 元组：二维表中行上的全部数据称为元组； 属性：二维表中列称为属性；属性的集合表示一种实体的类型,称为实体型； 同类型的实 域：属性的取值范畴；体的集合称为实体集； 关键字：用来区分全部元组的单个属性或多个属性 联系：现实世界中事物 实体 间的