全国计算机等级二级笔试知识点.docx

精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点第一章数据结构与算法算法： 指解题方案的精确而完整的描述。1. 基本特点：可行性、确定性、有穷性、拥有足够的情报2. 基本要素：数据对象的运算和操作、算法的掌握结构。3. 算法掌握结构：次序结构、挑选结构、循环结构。常用工具：流程图、N-S 结构图、算法描述语言等。4. 算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法5. 算法复杂度：时间复杂度（运算工作量）、空间复杂度（需要的内存空间）。数据结构： 指相互有关联的数据元素的集合。包括：表示数据元素的信息、表示各数据之间的前后件关系1. 数据的规律结构：反映数据元素之间的规律关系的数据结构。2. 数据的储备结构： 数据的规律结构在运算机储备空间中的存放形式称为数据的储备结构，或数据的物理结构。通常的数据储备结构有次序、链接、索引等储备结构。线性结构： 有且只有一个根结点。每一个结点最多只有一个前件，也最多只有一个后件。线性结构又称线性表。1. 线性表中结点的个数称为结点的长度n。当 n=0 时，称为空表。2次序储备结构特点：线性表中全部的元素所占的储备空间是连续的。各数据元素在储备空间中是按规律次序依次存放的栈：一种特别的线性表，它是限定在一端进行插入和删除的线性表。原就：先进后出或后进先出。Top=0 表示栈空。 top=m 表示栈满。队列： 是答应在一端进行插入，而在另一端进行删除的线性表。规章：先进先出或后进后出循环队列： 是次队列储备空间的最终一个位置绕到第一个位置，形成规律上的环状空间，供队列循环使用。1. 循环队列的初始状态为空，即rear=front=m 。这里 m 即为队列的储备空间。2. 队列空的条件：s=0。队列满的条件：s=1、front=rear次序储备： 结构简洁、运算便利。但运算效率较低。假如显现线性表的储备空间已满，仍需要插入元素时，会发生“上溢 ”错误。有可能使有的队列空间不够或过多造成铺张。因此对于大的线性表或元素变动频繁的大线性表不宜采纳次序储备结构，而应采纳链式储备结构。链式储备：1. 假设每一个数据结点对应一个储备单元，该储备单元称为储备结点，简称结点。2. 每一个结点由两部分组成：一部分用于存放数据元素，称为数据域。另一部分用于存放指针，称为指针域。3. 储备数据结构的储备空间可以不连续，各数据结点的储备次序与数据元素之间的规律关系不一样4. 链式储备结构既可以用于线性结构，也可用于非线性结构。二叉树的性质：1：在二叉树的第k 层上，最多有2k-1 （ k1）个结点。2：深度为 m 的二叉树最多有2m-1 个结点。3：在任意一棵二叉树中，度为0 的结点（即叶子结点）总比度为2 的结点多一个。4：具有 n 个结点的二叉树，其深度至少为log2n+1 ，其中 log2n 表示 log2n 的整数部分。5：具有 n 个结点的完全二叉树的深度为log2n+1二叉树的遍历：二叉树的储备常采纳链式储备结构1. 前序遍历：根结点、左子树、右子树。在遍历左子树和遍历右子树时，依旧是先遍历根结点，然后是左子树，再是右子树。2. 中序遍历：左子树、根结点、右子树。3. 后序遍历：左子树、右子树、根结点。查找技术：1次序查找：最坏情形的查找次数是n 次2二分查找：最坏情形的查找次数是log2n 次。排序技术： 1交换类排序法：冒泡排序法、快速排序法2插入类排序法：简洁插入排序、希尔排序法3挑选类排序法：简洁挑选排序法、堆排序法其次章程序设计基础程序设计方法： 主要经过了面对过程的结构化程序设计和面对对象的程序设计方法。程序设计风格： 指编写程序时所表现出来的特点、习惯和规律思路。 通常， 要求程序设计的风格应强调简洁和清楚，必需是可以读的，可以懂得的。要形成良好的程序设计的风格，应考虑：源程序文档化、数据说明方法、语句的结构、输入和输出结构化程序设计可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 1 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点1. 原就：自顶而下、逐步求精，模块化，限制使用goto 语句。2. 基本结构：次序结构、挑选结构、重复结构3. 特点：使程序结构良好、易读、易懂得、易爱护。面对对象的程序设计1. 优点：与人类习惯的思维方法一样、稳固性好、可重用性好、易于开发大型软件产品、可爱护性好。2. 基本概念：对象（基本特点：标识的唯独性、分类性、多态性、封装性、模块独立性好） 、类和实例、消息、继承、多态性第三章软件工程基础软件： 与运算机系统的操作有关的运算机程序、规程、规章，以及可能有的文件、文档及数据。软件危机： 泛指在运算机软件的开发和爱护过程中所遇到的一系列严峻问题软件工程： 应用于运算机软件的定义、开发和爱护的一整套方法、工具、文档、实践标准和工序。1. 要素：方法、工具、过程（软件规格说明、软件开发、软件确认、软件演进过程）2. 目标：在给定成本、进度的情形下，开发出具有有效性、牢靠性、可懂得性、可爱护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满意用户需求的产品。3. 理论和技术性讨论内容：软件开发技术、软件工程治理。4. 原就：抽象、信息隐匿、模块化、局部化、确定性、一样性、完备性、可验证性。软件生命周期：1. 主要阶段：软件定义、软件开发、软件爱护2. 主要活动阶段：可行性讨论与方案制定、需要分析、软件设计、软件实现、软件测试、运行和爱护。需求分析： 指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。1. 任务是发觉需求、求精、建模和定义需求的过程。2. 工作：需求猎取、需求分析、编写需求规格说明书、需求评审3. 方法：结构化分析方法、面对对象的分析方法结构化分析方法：实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的规律模型。常用工具：数据流图、数据字典、判定树、判定表软件需求规格说明书1. 作用：便于用户、开发人员懂得和沟通。反映用户问题的结构，可以作为软件开发工作的基础和依据。作为确认测试和验收的依据2. 特点：正确性、无歧义性、完整性、可验证性、一样性、可懂得性、可修改性、可追踪性软件设计： 包括结构设计、数据设计、接口设计、过程设计。基本原理：抽象、模块化、信息隐匿、模块独立性内聚性： 一个模块内部各个元素间彼此结合的紧密程度的度量耦和性： 模块间相互连接的紧密程序的度量结构化设计方法：即将软件设计成相对独立、单一功能的模块组成结构。工具是结构图。结构图中模块类型：传入模块、传出模块、变换模块、和谐模块概要设计任务： 设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审具体设计 ：为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种工具表示算法和数据结构的细节。工具： 程序流程图、N-S 、PAD 、HIPO 、判定表、 PDL （伪码） 软件测试：1. 目的：检验它是否满意规定的需求或是否弄清预期的结果与实际结果之间的差别。2方法：静态测试、动态测试、白盒测试（规律驱动测试）、黑盒测试（数据驱动测试，软件已经实现的功能是否满意需求）。3实施：单元测试（发觉模块内部的错误）、集成测试（发觉与接口有关的错误）、确认测试（是否满意了需求规格说明）、系统测试（在实际运行环境中进行一系列的集成测试和确认测试）。程序的调试：1. 活动：依据错误的迹象确定程序中错误的准确性质、缘由和位置。对程序进行修改，排除错误。2. 基本步骤：进行回溯测试，防止引进新的错误修改设计和代码，以排除错误错误定位3. 方法：强行排错法、回溯法、缘由排除法（演绎法、归纳法、二分法）。第四章数据库设计基础（一）数据库系统的基本概念1数据、数据库、数据库治理系统可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 2 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点1）数据数据是指储备在某一种媒体上能够被识别的物理符号，即描述事物的符号记录。数据是有结构的。第一，数据有型与值的区分，型即类型，值是符合指定类型的值。数据的概念在数据处理领域中已经大大的拓宽了。数据不仅包括数字、字母、文字和其他特别字符组成的文本形式的数据，而且仍包括图形、图像、动画、影像、声音等多媒体数据。但是使用最多、最基本的仍旧是文字数据。2）数据库数据库（ DataBase，DB ），是储备在运算机储备设备上，结构化的相互关联的数据的集合。它不仅包括描述事物的数据本身，而且仍包括相关事物之间的联系。它用综合的方法组织和治理数据，具有较小的数据冗余，可供多个用户共享，具有较高的数据独立性，具有安全机制，能够保证数据的安全、牢靠，答应并发的使用数据库，能有效、准时的处理数据，并能保证数据的一样性和完整性。例如，某个学校的相关数据，如同学基本情形、选课情形、学籍治理等所涉及的相关数据的集合。3）数据库治理系统数据库治理系统（ DataBase Management System，DBMS ）是对数据库进行治理的系统软件，它的职能是有效的组织和储备数据、猎取和治理数据，接受和完成用户提出的拜访数据的各种恳求。同时仍能保证数据的安全性、牢靠性、完整性、一样性，仍要保证数据的高度独立性。数据库治理系统主要功能包括以下几个方面：（1）数据模式定义数据库治理系统负责为数据库构建模式，也为数据库构建其数据框架。（2）数据存取的物理构建数据库治理系统负责为数据模式的物理存取及构建供应有效的存取方法和手段。（3）数据操纵数据库治理系统为用户使用数据库中的数据供应便利，一般供应查询、插入、修改和删除数据的功能，此外，仍具有简洁的算术运算和统计功能，仍具有专长强大的程序掌握功能。（4）数据的完整性、安全性定义与检查数据库中的数据具有内存语义上的关联性与一样性，即数据的完整性。数据的完整性是保证数据库中数据正确的必要条件。（5）数据的并发掌握与故障复原数据库是一个集成、共享的数据集合体，它能为多个应用程序服务，因此，当多个应用程序对数据库并发操作时，要保证数据不被破坏。（6）数据的服务数据库治理系统供应了对数据库中数据的多种服务，如数据拷贝、转存、重组、性能监测、分析等。数据库治理系统供应的相应的数据语言包括如下：1）数据定义语言（Data Definition Language ，DDL ） D 用户通过它可以便利的对数据库中的相关内容进行定义。例如，对数据库、表、索引进行定义。 2）数据操纵语言（Data Manipulation Language ，DML ）用户通过它可以实现对数据库的基本操作。例如，对表中数据的查询、插入、删除和修改。3）数据掌握语言（Data Control Language， DCL ）负责数据完整性、安全性的定义与检查以及并发掌握、故障复原等功能，包括系统初启程序、文件读写与爱护程序、存取路径治理程序、缓冲区治理程序、安全性掌握程序、完整性检查程序、并发掌握程序、事务治理程序、运行日志治理程序、数据库复原程序等。目前流行的DBMS 均为关系型数据库系统，发ORACLE 、Sybase的 PowerBuilder 及 IBM 的 DB2 、微软件的 SQLServer 等。仍有一些小型的数据库，如Visual FoxPro 和 Access 等。4）数据库治理员数据库的治理员（DataBase Administrator ， DBA ）：对数据库的规划、设计、爱护、监视等进行治理。主要工作如下：（1）数据库设计（2）数据库爱护（3）改善系统性能，提高系统效率5）数据库系统数据库系统（ DataBase System，DBS ）由如下几个部分组成： 数据库（数据）可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 3 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点数据库治理系统（软件）数据库治理员（人员）系统平台（硬件平台和软件平台）硬件平台包括：运算机网络软件平台包括：操作系统数据库系统开发工具接口软件6）数据库应用系统数据库应用系统（DataBase Application System ， DBAS ）是数据库系统再加上应用软件及应用界面而构成的。它包括：数据库数据库治理系统数据库治理员 硬件平台软件平台应用软件应用界面2数据库系统的进展随着运算机软硬件技术的进展，数据处理方法也经受了从低级到高级的进展过程，依据数据治理的特点可将其划分为人工治理、文件系统及数据库系统三个阶段。1）人工治理阶段在 20 世纪 50 岁月，运算机主要用于数值运算。从当时的硬件看，外存只有纸带、卡片、磁带，没有直接存取设备。从软件看（实际上，当时仍未形成软件的整体概念），没有操作系统以及治理数据的软件。从数据看，数据量小，数据无结构，由用户直接治理，且数据间缺乏规律组织，数据依靠于特定的应用程序，缺乏独立性。2）文件系统阶段是数据库系统进展的初级阶段，它供应了简洁的数据共享和数据治理才能，但无法供应完整的、统一的、治理和数据共享的才能。3）层次数据库与网状数据库阶段20 世纪 60 岁月末期， 层次数据库与网状数据库开头进展，它们为统一治理和数据共享供应了支撑，即标志着数据库系统的真正来临。但它们有很多的不足，如受文件的物理影响较大，对数据库使用带来很多不便，数据结构复杂，不变于推广。4）关系数据库系统阶段关系数据库系统显现于20 世界 70 岁月，它的数据库结构简洁，使用便利，规律性强物理性少，使用广泛。由于应用的领域不同，它常分为：工程数据库系统 图形数据库系统 图像数据库系统 统计数据库系统 学问数据库系统 分布式数据库系统可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 4 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点并行数据库系统面对对象数据库系统3数据库系统的基本特点1）数据的集成性在数据库系统中采纳统一的数据结构方式在数据库系统中依据多个应用程序的需要组织全局的统一的数据结构，数据模式可建立全局的数据结构，也可建立数据间的语义联系从而构成一个内存紧密联系的数据整体数据模式是多个应用程序共同的、全局的数据结构，而每个应用的数据就是全局结构中的一部分2）数据的高共享性与低冗余性数据的一样性是指系统中同一数据的不同显现应保持相同的值，而数据的不一样性是指同一数据在系统不同拷贝处有不同的值。削减数据的冗余性可以防止数据的不一样性。3）数据的独立性数据的独立性是指数据与程序间的互不依靠性。即数据的规律结构、储备结构与存取方式的转变不会影响应用程序。（1）物理独立性即数据的物理结构（包括储备结构、存取方式）的转变，不会影响数据库的规律结构，即不会引起应用程序的变化。（2）规律的独立性4）数据统一治理与掌握数据库总体规律结构的转变，不需要相应修改应用程序。数据完整性检查：检查数据库中数据的正确性以保证数据的正确数据的安全性爱护：检查数据库拜访者以防非法拜访并发掌握：掌握多个应用程序的并发拜访所发生的相互干扰以保证其正确性4数据库系统的内部结构体系数据库系统的内部具有三级模式与二级映射。1）数据库系统的三级模式数据模式是数据库系统中数据结构的一种表示形式，它具有不同的层次与结构方式。（1）概念模式概念模式是数据库系统中全局数据规律结构的描述，是全体用户公共数据视图。概念模式主要描述数据的概念记录类型以及它们之间的关系，仍包括一些数据间的语义约束。（2）外模式外模式又称子模式或用户模式，是用户的数据视图，即用户见到的数据模式。概念模式给出系统全局的数据描述而外模式就给出每个用户的局部数据描述。（3）内模式内模式又称物理模式，它给出数据库物理储备结构与物理储备方法，如数据储备的文件结构、索引、集簇及hash 等存取方式与存取路径，内模式的物理性主要表达在操作系统及文件级上。内模式对一般的用户是透亮的，但它的设计直接影响到数据库系统的性能。模式的三个级别层次反映了模式的三个不同环境以及它们的不同要求，其中内模式处于最底层，它反映数据在运算机物理结构中的实际储备形式，概念模式牌中层，它反映了设计者的数据全局规律要求，而外模式处于最外层，通过两种映射由物理数据库映射而成它反映用户对数据的要求。2）数据库系统的二级映射数据库系统的三级模式是对数据的三个级别抽象，它把数据的具体物理实现留给物理模式，使得全局设计者不必关怀数据库的具体实现与物理背景。通过两级映射建立了模式间的联系与转换，使得概念模式与外模式虽然并不物理存在，但也能通过映射获得实体。同时， 两级映射也保证了数据库系统中数据的独立性。两级模式的映射：概念模式到内模式的映射：该映射给出概念模式中数据的全局规律结构到数据的物理储备结构间的对应关系外模式到概念模式的映射：该映射给出了外模式与概念模式之间的对应关系（二）数据模型1数据模型的基本概念数据是现实世界符号的抽象，而数据模型是数据特点的抽象，它从抽象层次上描述了系统的静态特点、动态行为和约束条件，为数据库系统的信息表示与操作供应了一个抽象的框架。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 5 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点数据模型描述的三个部分：数据结构、数据操作与数据约束。（1）数据结构描述数据的类型、内容、性质及数据间的联系等。（2）数据操作主要描述在相应的数据结构上的操作类型与操作方式。（3）数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的制约与依存关系，以及数据动态变化的规章，以保证数据的正确、有效与相容。规律数据模型又称数据模型，较为成熟的有：层次模型、网状模型和关系模型。物理数据模型又称物理模型，是面对运算机物理表示的模型。2E-R 模型1）E-R 模型的基本概念E-R 模型（ Entity Relationship model ），即实体联系模型。（1）实体在现实生活中客观存在且又能相互区分的事物，称为实体。具有共性的实体可组成一个集合称为实体集。（2）属性属性是用来描述实体的特点。一个实体有很多个属性。每个属性都可以有值，一个属性的取值范畴称为该属性的值域或值集。（3）联系反映事物之间的关联称为联系。实体集之间的联系有多种，就实体集个数而言，有：两个实体集间的联系多个实体集之间的联系一个实体集内部的联系两个实体集间的联系即实体集间的函数关系，有如下几种关系：一对一的联系一对多的联系多对多的联系2）E-R 模型三个基本概念之间的联系关系（1）实体集与属性之间的联接关系实体是概念世界中的基本单位，属性附属于实体，它本身并不构成独立性单位。一个实体可以有如干个属性，实体与它全部属性构成了实体的一个完整描述。实体与属性间有肯定的联系。实体有型与值的区分，一个实体的全部属性的集合，称为实体型，而实体中属性值的集合，即构成该实体的值。（2）实体与联系实体集之间通过联系建立联接关系。3）E-R 模型的图示法用矩形表示实体集，在矩形内部标出实体集的名称用椭圆形表示属性，在椭圆上标出属性的名称用菱形表示联系，在菱形上标出联系名属性依附于实体，它们之间用无向线段联接 属性也依附于联系，它们之间用无向线段联接实体集与联系之间的联接关系，通过无向线段表示3层次模型如用图来表示，层次模型是一棵倒立的树。在数据库中，满意以下两个条件的数据模型称为层次模型：有且仅有一个结点无父结点，这个结点称为根结点其他结点有且仅有一个父结点可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 6 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点在层次模型中，结点层次从根开头定义，根为第一层，根的子结点为其次层，根为其子结点的父结点，同一父结点的子结点称为兄弟结点，没有子结点的结点称为叶结点。层次模型表示的是一对多的关系，即一个父节点可以对应多个子节点。这种模型的优点是简洁、直观、处理便利、算法规范。缺点是不能表达含有多对多关系的复杂结构。R1 是根节点， R2、R3 是 R1 的子结点，它们互为兄弟结点。R4、R5 为 R2 的子结节点，它们也互为兄弟节点。R3、R4、R5 是叶子结点。其中，每一个节点都代表一个实体型，各实体型由上而下是1:n 的联系。支持层次模型的DBMS 称为层次数据库治理系统，在这种数据库系统中建立的数据库是层次数据库。层次数据模型支持的操作主要有：查询、插入、删除和更新。4网状模型如用图来表示，网状模型是一个网络。在数据库中，满意以下两个条件的数据模型称为网状模型。答应一个以上的结点无父结点一个结点可以有一个以上的父结点答应两个结点间有两种以上的联系，即答应结点间有复合链，用网络表示某种联系由于在网状模型中子结点与父结点的联系不是唯独的，所以要为每个联系命名，并指出与该联系有关的父结点和子结点。网状模型的优点是可以表示复杂的数据结构，存取数据的效率比较高。缺点是结构复杂，每个问题都有其相对的特别性，实现的算法难以规范化。在抽象网状模型中，R1 与 R4 之间的联系被命名为L1 ， R1 与 R3 之间的联系被命名为L2 ，R2 与 R3 之间的联系被命名为L3 ，R3 与R5 之间的联系被命名为L4 ， R4 与 R5 之间的联系被命名为L5 。R1 为 R3 和 R4 的父结点， R2 也是 R3 的父结点。 R1 和 R2 没有父结点。网状模型是一个不加任何条件限制的无向图。它没有层次模型那样需要满意严格的条件，相对比较敏捷。通常的操作方式是将网状模型分解成如干个二级树，即只有两个层次的树。在网状模型标准中，基本结构简洁二级树叫做系，系的基本数据单位是记录，它相当于E-R 模型中的实体集。记录又可由如干数据项组成，它相当于E-R 模型中的属性。5关系模型1）关系的数据结构关系模型是利用二维表来表示，简称表。表头即属性的集合，在表中每一行存放数据，称为元组。二维表要求满意的条件：二维表中元组的个数有限元组在二维表中的唯独性，在同一个表中不存在完全相同的两个元组二维表中元组的次序无关，可以任意调换元组中的各重量不能再分解可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 7 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点二维表中各属性名唯独二维表中各属性的次序无关二维表属性的重量具有与该属性相同的值域键：能够唯独确定元组的属性或属性的组合。例如，在同学基本情形表中，可以用学号来唯独标识某个同学，即学号可以作为该表的键。键具有标识元组、建立元组间联系等重要作用。在二维表中凡是能够唯独标识元组的最小属性集称为该表的键或码。二维表中可能有如干个键，称为候选码或候选健。从二维表的全部候选键中选取一个作为用户使用的键称为主键或主码。外键：假如表中的一个字段不是本表的键或候选键，而是另外一个表的键或候选键，就称该字段为外键或外码。表中肯定有键。在关系中一般支持空值，空值表示未知的值或不行能显现的值，一般用NULL 表示。关系的主键中不答应显现空值，由于如主键为空值就失去了其元组标识的作用。关系模式支持子模式，关系子模式是关系数据库模式中用户所见到的那部分数据模式描述。2）关系操作关系模型的数据操纵是建立在关系上的数据操纵，一般有查询、增加、删除和修改。（1）数据查询在一个关系中查询数据，操作方式是先定位，然后再操作。在多个关系中查询数据，先将多个关系合并为一个关系，再在合并后的新关系中进行定位，然后再操作。（2）数据删除数据删除操作是在一个关系中删除元组的操作。操作方式也是先定位，然后再删除操作。（3）数据插入数据插入也是仅对一个关系的操作。即在指定的关系中插入一个或多个元组。（4）数据修改数据修改是在一个关系中修改指定的元组与属性。数据修改不是一个基本的操作，可分解为删除要修改的元组，再插入修改后的元组两个基本操作。关系的基本操作：关系的属性指定 关系的元组挑选 两个关系合并一个或多个关系的查询关系中元组的插入关系中元组的删除3）关系中的数据约束数据约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。（1）实体完整性约束要求关系的主键中属性值不能为空值，主键的惟一打算元组的惟一性。（2）参照完整性约束关系之间相关联的基本约束，不答应关系引用不存在的元组。（3）用户定义的完整性约束用户依据具体的数据环境与应用环境具体设置约束。关系数据库系统供应完整性约束语言，用户利用该语言写出的约束条件，运行时由系统自动检查。（三）关系代数1关系模型的基本操作关系是由如干个不同的元组组成的，因此关系可看作元组的集合。N 元关系是一个n 元有序组的集合。设有一个 n 元关系 R，它有 n 个域，分别是D1 、D2 、Dn ，此时，它们的笛卡尔集是：集合可看作是域的笛卡尔积的子集，。关系模型的四种操作是：插入可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 8 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结删除修改查询可将它们分解为六种基本操作：关系的属性指定关系的元组挑选两个关系的合并运算关系的查询关系元组的插入关系元组的删除2关系模型的基本运算1）插入名师整理精华学问点可编辑资料 - - - 欢迎下载精品名师归纳总结R"插入操作可看作是集合的并运算。即在原有的关系R 中并入要插入的元组R，是这两个元组的并运算：R R 2）删除在关系 R 中删除元组R，可看作是两个关系的差运算：R-R 3）修改修改关系 R 中的元组的内容的操作： 先将要修改的元组R从关系 R 中删除，再将修改后的元组R”插入到关系R 中，即操作为： R-R4）查询插入运算无法通过传统的集合运算来表示，需要特的的关系运算来实现。（1）投影运算投影运算，是从关系中指定如干个属性组合成一个新的关系的操作。投影操作后得到一个新的关系，其关系模式中包含的属性通常比可编辑资料 - - - 欢迎下载精品名师归纳总结原先的关系少，或者，与原先的关系具有不同的属性次序。投影是从垂直的角度进行运算，即从列的角度进行运算，投影运算基于一个关系，是一个一元运算。（2）挑选挑选，是从关系中查找满意条件的元组。挑选的条件是通过规律表达式进行描述，规律表达式值为真的元组被选出。挑选是从行的角度进行的运算，即从水平方向进行元组的抽取。挑选基于一个关系，得到的结果可以形成一个新的关系，它的关系模式与原关系相同，但是原关系的一个子集。例如，从同学表中查找女同学的信息。（3）笛卡尔积运算可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 9 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点两个关系的合并操作可以用笛卡尔积表示。设有n 元关系 R 及 m 元关系 S，它们分别有p、q 个元组，就关系R 和关系 S 的笛卡尔积为 R×S，新关系是一个n+m 元关系，元组个数是p×q，由 R 和 S 的有序组合而成。3关系代数中的扩充运算1）交运算关系 R 与关系 S 经交运算后所得到的关系是既在R 中又在 S 中的元组组成，记为。2）除运算假如将笛卡尔积运算看作乘运算的话，除运算即是它的逆运算。当关系T=R× S 时，就可将运算写成：T÷R S 或 TR S S 称为 T 除以 R 的商。 T 能被除的充分与必要条件是：T 中的域包含R 中的全部属性，T 中有一些域不显现在R 中。在除运算中S 的域由 T 中那些不显现在R 中的域所组成，对于S 中任一有序组，由它与关系R 中每个有序组所构成的有序组均显现在关系 T 中。3）连接与自然连接运算联接是关系的横向运算。联接运算将两个关系横向的拼接成一个更宽的关系，生成的新关系中有满意联接条件的全部元组。联接运算通过联接条件来掌握，联接条件中将显现两个关系中的公共属性，或者具有相同的域、可比的属性。连接运算基于两个关系。如下图所示为联接运算的操作。可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 10 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳 - - - - - - - - - - - -名师整理精华学问点在联接运算中，按字段值相等的为条件进行的联接运算，即为等值联接。上例即为等值联接的运算。自然联接，是去掉重复属性的等值联接。自然联接是最常用的联接方式。假如上例进行的是自然联接，就联接后的关系如下图所示。（四）数据库设计与治理1数据库设计概述数据库设计的基本任务是依据用户对象的信息需求、处理需求和数据库的支持环境（包括硬件、 操作系统与DBMS ）设计出数据模式。数据库设计的两种方法：面对数据的方法：以信息需求为主，兼顾处理需求。 面对过程的方法：以处理需求为主，兼顾信息需求。 目前，面对数据的设计方法是数据库设计的主流方法。数据库设计一般采纳生命周期法，分为如下几个阶段：需求分析阶段概念设计阶段规律设计阶段物理设计阶段编码阶段测试阶段运行阶段进一步修改阶段可编辑资料 - - - 欢迎下载精品名师归纳总结学习资料 名师精选 - - - - - - - - - -第 11 页，共 17 页 - - - - - - - - - -可编辑资料 - - - 欢迎下载精品名师归纳总结资料word 精心总结归纳