2022年全国计算机等级二级ACCESS笔试知识点 .pdf

《2022年全国计算机等级二级ACCESS笔试知识点 .pdf》由会员分享，可在线阅读，更多相关《2022年全国计算机等级二级ACCESS笔试知识点 .pdf（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、知识点精编第一章数据结构与算法算法： 指解题方案的准确而完整的描述。1. 基本特征：可行性、确定性、有穷性、拥有足够的情报2. 基本要素：数据对象的运算和操作、算法的控制结构。3. 算法控制结构：顺序结构、选择结构、循环结构。常用工具：流程图、N-S 结构图、算法描述语言等。4. 算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法5. 算法复杂度：时间复杂度（计算工作量）、空间复杂度（需要的内存空间）。数据结构： 指相互有关联的数据元素的集合。包括：表示数据元素的信息、表示各数据之间的前后件关系1. 数据的逻辑结构：反映数据元素之间的逻辑关系的数据结构。2. 数据的存储结构：

2、 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构，或数据的物理结构。通常的数据存储结构有顺序、链接、索引等存储结构。线性结构： 有且只有一个根结点；每一个结点最多只有一个前件，也最多只有一个后件。线性结构又称线性表。1. 线性表中结点的个数称为结点的长度n。当 n=0 时，称为空表。2顺序存储结构特点：线性表中所有的元素所占的存储空间是连续的；各数据元素在存储空间中是按逻辑顺序依次存放的栈：一种特殊的线性表，它是限定在一端进行插入和删除的线性表。原则：先进后出或后进先出。Top=0 表示栈空； top=m 表示栈满。队列： 是允许在一端进行插入，而在另一端进行删除的线性表。规则：

3、先进先出或后进后出循环队列： 是次队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。1. 循环队列的初始状态为空，即rear=front=m 。这里 m 即为队列的存储空间。2. 队列空的条件：s=0；队列满的条件：s=1、front=rear 顺序存储： 结构简单、运算方便。但运算效率较低；如果出现线性表的存储空间已满，还需要插入元素时，会发生“ 上溢 ” 错误；有可能使有的队列空间不够或过多造成浪费。因此对于大的线性表或元素变动频繁的大线性表不宜采用顺序存储结构，而应采用链式存储结构。链式存储：1. 假设每一个数据结点对应一个存储单元，该存储单元称为存储结点，

4、简称结点。2. 每一个结点由两部分组成：一部分用于存放数据元素，称为数据域；另一部分用于存放指针，称为指针域。3. 存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系不一致4. 链式存储结构既可以用于线性结构，也可用于非线性结构。二叉树的性质：1：在二叉树的第k 层上，最多有2k-1（k1 ）个结点。2：深度为 m 的二叉树最多有2m-1 个结点。3：在任意一棵二叉树中，度为0 的结点（即叶子结点）总比度为2 的结点多一个。4：具有 n 个结点的二叉树，其深度至少为log2n+1 ，其中 log2n 表示 log2n 的整数部分。5：具有 n 个结点的完全二叉树的深

5、度为log2n+1 二叉树的遍历：二叉树的存储常采用链式存储结构1. 前序遍历：根结点、左子树、右子树。在遍历左子树和遍历右子树时，依然是先遍历根结点，然后是左子树，再是右子树。2. 中序遍历：左子树、根结点、右子树。3. 后序遍历：左子树、右子树、根结点。查找技术：1顺序查找：最坏情况的查找次数是n 次2二分查找：最坏情况的查找次数是log2n 次。排序技术：1交换类排序法：冒泡排序法、快速排序法2插入类排序法：简单插入排序、希尔排序法3选择类排序法：简单选择排序法、堆排序法第二章程序设计基础程序设计方法： 主要经过了面向过程的结构化程序设计和面向对象的程序设计方法。程序设计风格： 指编写程

6、序时所表现出来的特点、习惯和逻辑思路。 通常，要求程序设计的风格应强调简单和清晰，必须是可以读的，可以理解的。要形成良好的程序设计的风格，应考虑：源程序文档化、数据说明方法、语句的结构、输入和输出结构化程序设计精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 1 页，共 17 页知识点精编1. 原则：自顶而下、逐步求精，模块化，限制使用goto 语句。2. 基本结构：顺序结构、选择结构、重复结构3. 特点：使程序结构良好、易读、易理解、易维护。面向对象的程序设计1. 优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性

7、好。2. 基本概念：对象（基本特点：标识的唯一性、分类性、多态性、封装性、模块独立性好） 、类和实例、消息、继承、多态性第三章软件工程基础软件： 与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档及数据。软件危机： 泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题软件工程： 应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。1. 要素：方法、工具、过程（软件规格说明、软件开发、软件确认、软件演进过程）2. 目标：在给定成本、进度的情况下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用

8、户需求的产品。3. 理论和技术性研究内容：软件开发技术、软件工程管理。4. 原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性。软件生命周期：1. 主要阶段：软件定义、软件开发、软件维护2. 主要活动阶段：可行性研究与计划制定、需要分析、软件设计、软件实现、软件测试、运行和维护。需求分析： 指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。1. 任务是发现需求、求精、建模和定义需求的过程。2. 工作：需求获取、需求分析、编写需求规格说明书、需求评审3. 方法：结构化分析方法、面向对象的分析方法结构化分析方法：实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理

9、流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。常用工具：数据流图、数据字典、判定树、判定表软件需求规格说明书1. 作用：便于用户、开发人员理解和交流；反映用户问题的结构，可以作为软件开发工作的基础和依据；作为确认测试和验收的依据2. 特点：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性软件设计： 包括结构设计、数据设计、接口设计、过程设计。基本原理：抽象、模块化、信息隐蔽、模块独立性内聚性： 一个模块内部各个元素间彼此结合的紧密程度的度量耦和性： 模块间相互连接的紧密程序的度量结构化设计方法：即将软件设计成相对独立、单一功能的模块组成结构。工具是结构图。结

10、构图中模块类型：传入模块、传出模块、变换模块、协调模块概要设计任务： 设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审详细设计 ：为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种工具表示算法和数据结构的细节。工具： 程序流程图、N-S、PAD、HIPO、判定表、 PDL（伪码）软件测试：1. 目的：检验它是否满足规定的需求或是否弄清预期的结果与实际结果之间的差别。2方法：静态测试、动态测试、白盒测试（逻辑驱动测试）、黑盒测试（数据驱动测试，软件已经实现的功能是否满足需求）。3实施：单元测试（发现模块内部的错误）、集成测试（发现与接口有关的错误）、确认测试（

11、是否满足了需求规格说明）、系统测试（在实际运行环境中进行一系列的集成测试和确认测试）。程序的调试：1. 活动：根据错误的迹象确定程序中错误的确切性质、原因和位置；对程序进行修改，排除错误。2. 基本步骤：进行回溯测试，防止引进新的错误修改设计和代码，以排除错误错误定位3. 方法：强行排错法、回溯法、原因排除法（演绎法、归纳法、二分法）。第四章数据库设计基础（一）数据库系统的基本概念1数据、数据库、数据库管理系统精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 2 页，共 17 页知识点精编1）数据数据是指存储在某一种媒体上能够被识别的物理符号，即描述

12、事物的符号记录。数据是有结构的。首先，数据有型与值的区别，型即类型，值是符合指定类型的值。数据的概念在数据处理领域中已经大大地拓宽了。数据不仅包括数字、字母、文字和其他特殊字符组成的文本形式的数据，而且还包括图形、图像、动画、影像、声音等多媒体数据。但是使用最多、最基本的仍然是文字数据。2）数据库数据库（ DataBase，DB ） ，是存储在计算机存储设备上，结构化的相互关联的数据的集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。它用综合的方法组织和管理数据，具有较小的数据冗余，可供多个用户共享，具有较高的数据独立性，具有安全机制，能够保证数据的安全、可靠，允许并发地使用数

13、据库，能有效、及时地处理数据，并能保证数据的一致性和完整性。例如，某个学校的相关数据，如学生基本情况、选课情况、学籍管理等所涉及的相关数据的集合。3）数据库管理系统数据库管理系统（ DataBase Management System，DBMS ）是对数据库进行管理的系统软件，它的职能是有效地组织和存储数据、获取和管理数据，接受和完成用户提出的访问数据的各种请求。同时还能保证数据的安全性、可靠性、完整性、一致性，还要保证数据的高度独立性。数据库管理系统主要功能包括以下几个方面：（1）数据模式定义数据库管理系统负责为数据库构建模式，也为数据库构建其数据框架。（2）数据存取的物理构建数据库管理系统

14、负责为数据模式的物理存取及构建提供有效的存取方法和手段。（3）数据操纵数据库管理系统为用户使用数据库中的数据提供方便，一般提供查询、插入、修改和删除数据的功能，此外，还具有简单的算术运算和统计功能，还具有专长强大的程序控制功能。（4）数据的完整性、安全性定义与检查数据库中的数据具有内存语义上的关联性与一致性，即数据的完整性。数据的完整性是保证数据库中数据正确的必要条件。（5）数据的并发控制与故障恢复数据库是一个集成、共享的数据集合体，它能为多个应用程序服务，因此，当多个应用程序对数据库并发操作时，要保证数据不被破坏。（6）数据的服务数据库管理系统提供了对数据库中数据的多种服务，如数据拷贝、转存

15、、重组、性能监测、分析等。数据库管理系统提供的相应的数据语言包括如下：1）数据定义语言（Data Definition Language ，DDL ）D 用户通过它可以方便地对数据库中的相关内容进行定义。例如，对数据库、表、索引进行定义。2）数据操纵语言（Data Manipulation Language ，DML ）用户通过它可以实现对数据库的基本操作。例如，对表中数据的查询、插入、删除和修改。3）数据控制语言（Data Control Language，DCL ）负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能，包括系统初启程序、文件读写与维护程序、存取路径管理程序、缓冲区

16、管理程序、安全性控制程序、完整性检查程序、并发控制程序、事务管理程序、运行日志管理程序、数据库恢复程序等。目前流行的DBMS 均为关系型数据库系统，发ORACLE 、Sybase的 PowerBuilder 及 IBM 的 DB2 、微软件的 SQLServer 等。还有一些小型的数据库，如Visual FoxPro 和 Access 等。4）数据库管理员数据库的管理员（DataBase Administrator ，DBA ） ：对数据库的规划、设计、维护、监视等进行管理。主要工作如下：（1）数据库设计（2）数据库维护（3）改善系统性能，提高系统效率5）数据库系统数据库系统（ DataBas

17、e System，DBS）由如下几个部分组成：数据库（数据）精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 3 页，共 17 页知识点精编数据库管理系统（软件）数据库管理员（人员）系统平台（硬件平台和软件平台）硬件平台包括：计算机网络软件平台包括：操作系统数据库系统开发工具接口软件6）数据库应用系统数据库应用系统（DataBase Application System，DBAS ）是数据库系统再加上应用软件及应用界面而构成的。它包括：数据库数据库管理系统数据库管理员硬件平台软件平台应用软件应用界面2数据库系统的发展随着计算机软硬件技术的发展，数据处

18、理方法也经历了从低级到高级的发展过程，按照数据管理的特点可将其划分为人工管理、文件系统及数据库系统三个阶段。1）人工管理阶段在 20 世纪 50 年代，计算机主要用于数值计算。从当时的硬件看，外存只有纸带、卡片、磁带，没有直接存取设备；从软件看（实际上，当时还未形成软件的整体概念），没有操作系统以及管理数据的软件；从数据看，数据量小，数据无结构，由用户直接管理，且数据间缺乏逻辑组织，数据依赖于特定的应用程序，缺乏独立性。2）文件系统阶段是数据库系统发展的初级阶段，它提供了简单的数据共享和数据管理能力，但无法提供完整的、统一的、管理和数据共享的能力。3）层次数据库与网状数据库阶段20 世纪 60

19、 年代末期， 层次数据库与网状数据库开始发展，它们为统一管理和数据共享提供了支撑，即标志着数据库系统的真正来临。但它们有许多的不足，如受文件的物理影响较大，对数据库使用带来许多不便，数据结构复杂，不变于推广。4）关系数据库系统阶段关系数据库系统出现于20 世界 70 年代，它的数据库结构简单，使用方便，逻辑性强物理性少，使用广泛。由于应用的领域不同，它常分为：工程数据库系统图形数据库系统图像数据库系统统计数据库系统知识数据库系统分布式数据库系统精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 4 页，共 17 页知识点精编并行数据库系统面向对象数据库

20、系统3数据库系统的基本特点1）数据的集成性在数据库系统中采用统一的数据结构方式在数据库系统中按照多个应用程序的需要组织全局的统一的数据结构，数据模式可建立全局的数据结构，也可建立数据间的语义联系从而构成一个内存紧密联系的数据整体数据模式是多个应用程序共同的、全局的数据结构，而每个应用的数据则是全局结构中的一部分2）数据的高共享性与低冗余性数据的一致性是指系统中同一数据的不同出现应保持相同的值，而数据的不一致性是指同一数据在系统不同拷贝处有不同的值。减少数据的冗余性可以避免数据的不一致性。3）数据的独立性数据的独立性是指数据与程序间的互不依赖性。即数据的逻辑结构、存储结构与存取方式的改变不会影响

21、应用程序。（1）物理独立性即数据的物理结构（包括存储结构、存取方式）的改变，不会影响数据库的逻辑结构，即不会引起应用程序的变化。（2）逻辑的独立性4）数据统一管理与控制数据库总体逻辑结构的改变，不需要相应修改应用程序。数据完整性检查：检查数据库中数据的正确性以保证数据的正确数据的安全性保护：检查数据库访问者以防非法访问并发控制：控制多个应用程序的并发访问所发生的相互干扰以保证其正确性4数据库系统的内部结构体系数据库系统的内部具有三级模式与二级映射。1）数据库系统的三级模式数据模式是数据库系统中数据结构的一种表示形式，它具有不同的层次与结构方式。（1）概念模式概念模式是数据库系统中全局数据逻辑结

22、构的描述，是全体用户公共数据视图。概念模式主要描述数据的概念记录类型以及它们之间的关系，还包括一些数据间的语义约束。（2）外模式外模式又称子模式或用户模式，是用户的数据视图，即用户见到的数据模式。概念模式给出系统全局的数据描述而外模式则给出每个用户的局部数据描述。（3）内模式内模式又称物理模式，它给出数据库物理存储结构与物理存储方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统及文件级上。内模式对一般的用户是透明的，但它的设计直接影响到数据库系统的性能。模式的三个级别层次反映了模式的三个不同环境以及它们的不同要求，其中内模式处于最底层，它反映

23、数据在计算机物理结构中的实际存储形式，概念模式牌中层，它反映了设计者的数据全局逻辑要求，而外模式处于最外层，通过两种映射由物理数据库映射而成它反映用户对数据的要求。2）数据库系统的二级映射数据库系统的三级模式是对数据的三个级别抽象，它把数据的具体物理实现留给物理模式，使得全局设计者不必关心数据库的具体实现与物理背景；通过两级映射建立了模式间的联系与转换，使得概念模式与外模式虽然并不物理存在，但也能通过映射获得实体。同时，两级映射也保证了数据库系统中数据的独立性。两级模式的映射：概念模式到内模式的映射：该映射给出概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系外模式到概念模式的映射：

24、该映射给出了外模式与概念模式之间的对应关系（二）数据模型1数据模型的基本概念数据是现实世界符号的抽象，而数据模型是数据特征的抽象，它从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表示与操作提供了一个抽象的框架。精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 5 页，共 17 页知识点精编数据模型描述的三个部分：数据结构、数据操作与数据约束。（1）数据结构描述数据的类型、内容、性质及数据间的联系等。（2）数据操作主要描述在相应的数据结构上的操作类型与操作方式。（3）数据约束主要描述数据结构内数据间的语法、语义联系，它们之间的

25、制约与依存关系，以及数据动态变化的规则，以保证数据的正确、有效与相容。逻辑数据模型又称数据模型，较为成熟的有：层次模型、网状模型和关系模型。物理数据模型又称物理模型，是面向计算机物理表示的模型。2E-R 模型1）E-R 模型的基本概念E-R 模型（ EntityRelationship model） ，即实体联系模型。（1）实体在现实生活中客观存在且又能相互区别的事物，称为实体。具有共性的实体可组成一个集合称为实体集。（2）属性属性是用来描述实体的特征。一个实体有许多个属性。每个属性都可以有值，一个属性的取值范围称为该属性的值域或值集。（3）联系反映事物之间的关联称为联系。实体集之间的联系有多

26、种，就实体集个数而言，有：两个实体集间的联系多个实体集之间的联系一个实体集内部的联系两个实体集间的联系即实体集间的函数关系，有如下几种关系：一对一的联系一对多的联系多对多的联系2）E-R 模型三个基本概念之间的联系关系（1）实体集与属性之间的联接关系实体是概念世界中的基本单位，属性附属于实体，它本身并不构成独立性单位。一个实体可以有若干个属性，实体与它所有属性构成了实体的一个完整描述。实体与属性间有一定的联系。实体有型与值的区分，一个实体的所有属性的集合，称为实体型，而实体中属性值的集合，即构成该实体的值。（2）实体与联系实体集之间通过联系建立联接关系。3）E-R 模型的图示法用矩形表示实体集

27、，在矩形内部标出实体集的名称用椭圆形表示属性，在椭圆上标出属性的名称用菱形表示联系，在菱形上标出联系名属性依附于实体，它们之间用无向线段联接属性也依附于联系，它们之间用无向线段联接实体集与联系之间的联接关系，通过无向线段表示3层次模型若用图来表示，层次模型是一棵倒立的树。在数据库中，满足以下两个条件的数据模型称为层次模型：有且仅有一个结点无父结点，这个结点称为根结点其他结点有且仅有一个父结点精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 6 页，共 17 页知识点精编在层次模型中，结点层次从根开始定义，根为第一层，根的子结点为第二层，根为其子结点的

28、父结点，同一父结点的子结点称为兄弟结点，没有子结点的结点称为叶结点。层次模型表示的是一对多的关系，即一个父节点可以对应多个子节点。这种模型的优点是简单、直观、处理方便、算法规范；缺点是不能表达含有多对多关系的复杂结构。R1 是根节点， R2、R3 是 R1 的子结点，它们互为兄弟结点；R4、R5 为 R2 的子结节点，它们也互为兄弟节点；R3、R4、R5 是叶子结点。其中，每一个节点都代表一个实体型，各实体型由上而下是1:n 的联系。支持层次模型的DBMS 称为层次数据库管理系统，在这种数据库系统中建立的数据库是层次数据库。层次数据模型支持的操作主要有：查询、插入、删除和更新。4网状模型若用图

29、来表示，网状模型是一个网络。在数据库中，满足以下两个条件的数据模型称为网状模型。允许一个以上的结点无父结点一个结点可以有一个以上的父结点允许两个结点间有两种以上的联系，即允许结点间有复合链，用网络表示某种联系由于在网状模型中子结点与父结点的联系不是唯一的，所以要为每个联系命名，并指出与该联系有关的父结点和子结点。网状模型的优点是可以表示复杂的数据结构，存取数据的效率比较高；缺点是结构复杂，每个问题都有其相对的特殊性，实现的算法难以规范化。在抽象网状模型中，R1 与 R4 之间的联系被命名为L1，R1 与 R3 之间的联系被命名为L2，R2 与 R3 之间的联系被命名为L3，R3 与R5 之间的

30、联系被命名为L4，R4 与 R5 之间的联系被命名为L5。R1 为 R3 和 R4 的父结点， R2 也是 R3 的父结点。 R1 和 R2 没有父结点。网状模型是一个不加任何条件限制的无向图。它没有层次模型那样需要满足严格的条件，相对比较灵活。通常的操作方式是将网状模型分解成若干个二级树，即只有两个层次的树。在网状模型标准中，基本结构简单二级树叫做系，系的基本数据单位是记录，它相当于E-R 模型中的实体集；记录又可由若干数据项组成，它相当于E-R 模型中的属性。5关系模型1）关系的数据结构关系模型是利用二维表来表示，简称表。表头即属性的集合，在表中每一行存放数据，称为元组。二维表要求满足的条

31、件：二维表中元组的个数有限元组在二维表中的唯一性，在同一个表中不存在完全相同的两个元组二维表中元组的顺序无关，可以任意调换元组中的各分量不能再分解精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 7 页，共 17 页知识点精编二维表中各属性名唯一二维表中各属性的顺序无关二维表属性的分量具有与该属性相同的值域键：能够唯一确定元组的属性或属性的组合。例如，在学生基本情况表中，可以用学号来唯一标识某个学生，即学号可以作为该表的键。键具有标识元组、建立元组间联系等重要作用。在二维表中凡是能够唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，称

32、为候选码或候选健。从二维表的所有候选键中选取一个作为用户使用的键称为主键或主码。外键：如果表中的一个字段不是本表的键或候选键，而是另外一个表的键或候选键，则称该字段为外键或外码。表中一定有键。在关系中一般支持空值，空值表示未知的值或不可能出现的值，一般用NULL 表示。关系的主键中不允许出现空值，因为如主键为空值则失去了其元组标识的作用。关系模式支持子模式，关系子模式是关系数据库模式中用户所见到的那部分数据模式描述。2）关系操作关系模型的数据操纵是建立在关系上的数据操纵，一般有查询、增加、删除和修改。（1）数据查询在一个关系中查询数据，操作方式是先定位，然后再操作。在多个关系中查询数据，先将多

33、个关系合并为一个关系，再在合并后的新关系中进行定位，然后再操作。（2）数据删除数据删除操作是在一个关系中删除元组的操作。操作方式也是先定位，然后再删除操作。（3）数据插入数据插入也是仅对一个关系的操作。即在指定的关系中插入一个或多个元组。（4）数据修改数据修改是在一个关系中修改指定的元组与属性。数据修改不是一个基本的操作，可分解为删除要修改的元组，再插入修改后的元组两个基本操作。关系的基本操作：关系的属性指定关系的元组选择两个关系合并一个或多个关系的查询关系中元组的插入关系中元组的删除3）关系中的数据约束数据约束：实体完整性约束、参照完整性约束和用户定义的完整性约束。（1）实体完整性约束要求关

34、系的主键中属性值不能为空值，主键的惟一决定元组的惟一性。（2）参照完整性约束关系之间相关联的基本约束，不允许关系引用不存在的元组。（3）用户定义的完整性约束用户根据具体的数据环境与应用环境具体设置约束。关系数据库系统提供完整性约束语言，用户利用该语言写出的约束条件，运行时由系统自动检查。（三）关系代数1关系模型的基本操作关系是由若干个不同的元组组成的，因此关系可看作元组的集合。N 元关系是一个n 元有序组的集合。设有一个 n 元关系 R，它有 n 个域，分别是D1、D2、 、Dn，此时，它们的笛卡尔集是：集合可看作是域的笛卡尔积的子集，。关系模型的四种操作是：插入精选学习资料 - - - -

35、- - - - - 名师归纳总结 - - - - - - -第 8 页，共 17 页知识点精编删除修改查询可将它们分解为六种基本操作：关系的属性指定关系的元组选择两个关系的合并运算关系的查询关系元组的插入关系元组的删除2关系模型的基本运算1）插入插入操作可看作是集合的并运算。即在原有的关系R 中并入要插入的元组R ，是这两个元组的并运算：RR 2）删除在关系 R 中删除元组R ，可看作是两个关系的差运算：R-R 3）修改修改关系 R 中的元组的内容的操作： 先将要修改的元组R 从关系 R 中删除，再将修改后的元组R ” 插入到关系R 中，即操作为： (R-R )R 4）查询插入运算无法通过传统

36、的集合运算来表示，需要专门的关系运算来实现。（1）投影运算投影运算，是从关系中指定若干个属性组合成一个新的关系的操作。投影操作后得到一个新的关系，其关系模式中包含的属性通常比原来的关系少，或者，与原来的关系具有不同的属性顺序。投影是从垂直的角度进行运算，即从列的角度进行运算，投影运算基于一个关系，是一个一元运算。（2）选择选择，是从关系中查找满足条件的元组。选择的条件是通过逻辑表达式进行描述，逻辑表达式值为真的元组被选出。选择是从行的角度进行的运算，即从水平方向进行元组的抽取。选择基于一个关系，得到的结果可以形成一个新的关系，它的关系模式与原关系相同，但是原关系的一个子集。例如，从学生表中查找

37、女同学的信息。（3）笛卡尔积运算精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 9 页，共 17 页知识点精编两个关系的合并操作可以用笛卡尔积表示。设有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时，则可将运算写成

38、：T RS 或 TRS S称为 T 除以 R 的商。 T 能被除的充分与必要条件是：T 中的域包含R 中的所有属性，T 中有一些域不出现在R 中。在除运算中S 的域由 T 中那些不出现在R 中的域所组成，对于S 中任一有序组，由它与关系R 中每个有序组所构成的有序组均出现在关系 T 中。3）连接与自然连接运算联接是关系的横向运算。联接运算将两个关系横向地拼接成一个更宽的关系，生成的新关系中有满足联接条件的所有元组。联接运算通过联接条件来控制，联接条件中将出现两个关系中的公共属性，或者具有相同的域、可比的属性。连接运算基于两个关系。如下图所示为联接运算的操作。精选学习资料 - - - - - -

39、 - - - 名师归纳总结 - - - - - - -第 10 页，共 17 页知识点精编在联接运算中，按字段值相等的为条件进行的联接运算，即为等值联接。上例即为等值联接的运算。自然联接，是去掉重复属性的等值联接。自然联接是最常用的联接方式。如果上例进行的是自然联接，则联接后的关系如下图所示。（四）数据库设计与管理1数据库设计概述数据库设计的基本任务是根据用户对象的信息需求、处理需求和数据库的支持环境（包括硬件、 操作系统与DBMS ）设计出数据模式。数据库设计的两种方法：面向数据的方法：以信息需求为主，兼顾处理需求。面向过程的方法：以处理需求为主，兼顾信息需求。目前，面向数据的设计方法是数据

40、库设计的主流方法。数据库设计一般采用生命周期法，分为如下几个阶段：需求分析阶段概念设计阶段逻辑设计阶段物理设计阶段编码阶段测试阶段运行阶段进一步修改阶段精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 11 页，共 17 页知识点精编前四个阶段是数据库设计的主要阶段，重点以数据结构与模型的设计为主线。2数据库设计的需求分析第一阶段：需求收集和分析，收集基本数据和数据流图。主要的任务是：通过详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，在此基础上确定新系统的功能。对数据库的要求：信息要求处理要求安全性

41、和完整性的要求数据字典是各类数据的集合，它包括五个部分：数据项，即数据的最小单位数据结构，是若干数据项有意义的集合数据流，可以是数据项，也可以是数据结构，用来表示某一处理过程的输入或输出数据存储，处理过程中存取的数据，通常是手工凭证、手工文档或计算机文件处理过程3数据库概念设计1）概念设计概述（1）集中式模式设计法根据需求由一个统一的机构或人员设计一个综合的全局模式。适合于小型或并不复杂的单位或部门。（2）视图集成设计法将系统分解成若干个部分，对每个部分进行局部模式设计，建立各个部分的视图，再以各视图为基础进行集成。比较适合于大型与复杂的单位，是现在使用较多的方法。2）数据库概念设计的过程（1

42、）选择局部应用根据系统情况，在多层的数据流图中选择一个适当层次的数据流图，将这组图中每一部分对应一个局部应用，以该层数据流图为出发点，设计各自的E-R 图。（2）视图设计视图设计的三种次序：自顶向下：先从抽象级别高且普遍性强的对象开始逐步细化、具体化和特殊化。由底向上：先从具体的对象开始，逐步抽象，普遍化和一般化，最后形成一个完整的视图设计由内向外：先从最基本与最明显的对象开始，逐步扩充至非基本、不明显的对象。例：某大学由一名校长主管，学校下设多个学院，每个学院又的多个系；每个系有一名系主任，负责聘任教师；每个教师可以承担多门课，同一门课又可由多个教师承担；每个系有多个班级，每个班级有一定数量

43、的学生；学生在校期间要学习多门课程，学习结束后，每门课程对应一个成绩。要求设计该大学的教学管理系统。需求分析阶段，得到该学校的机构组织结构图如下图所示：E-R 图设计首先，设计 “ 院长 ” 、“ 学院 ” 和“ 系” 之间的联系。一个学院有一个院长，一个院长主管一个学校；一个系属于一个学院，一个学院有多精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 12 页，共 17 页知识点精编个系。院长与学院的关系是一对一的联系，学院和系之间是一对多的联系。在系里在，一个系会聘用多个教师，而一个教师只属于一个系，所以，系和教师之间的关系是一对多的联系；一门课

44、可由多个教师讲授，同时，一个教师可讲授多门课，课程和教师之间的关系是多对多的联系。在系里， 学生和课程之间的联系有，一个系有多个班，一个班只能属于一个系，它们之间的联系是一对多的联系；一个班有多个学生，同时，一个学生只属于一个班，所以，班级和学生之间的联系是一对多的联系；系和课程之间的联系，一个系可开设多门课，同时，一门课可被多个系开设，因此，课程和系之间的关系是多对多的联系；学生与课程之间，一个学生会选多门课，同时，一门课可被多个学生选取，因此，课程和学生之间的关系是多对多的联系。逻辑设计学院（学院编号，学院名，学院地址，院长编号）院长（院长编号，院长姓名，联系电话，办公地址）系（系编号，系

45、名，联系电话，系地址，学院编号，系主任职工号）教师（职工号，姓名，性别，学历，职称，工资，联系电话，系编号）班级（班级编号，班级名称，学生人数，系名）学生（学号，身份证号，姓名，性别，出生日期，民族，籍贯，班级名）课程（课程编号，课程名称，学分）开课（系编号，课程号）授课（职工号，课程号）选课（学号，课程号，成绩）（3）视图集成视图集成是将所有局部视图统一与合并成一个完整的数据模式。视图集成的重点是解决局部设计中的冲突，常见的冲突主要有如下几种：命名冲突：有同名异义或同义异名概念冲突：同一概念在一处为实体而在另一处为属性或联系域冲突：相同的属性在不同视图中有不同的域约束冲突：不同的视图可能有不

46、同的约束视图经过合并生成E-R 图时，其中还可能存在冗余的数据和冗余的实体间联系。冗余数据和冗余联系容易破坏数据库的完整性，给数据库维护带来困难。对于视图集成后所形成的整体的数据库概念结构必须进行验证，满足下列要求：精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 13 页，共 17 页知识点精编整体概念结构内部必须具有一致性，即不能存在互相矛盾的表达整体概念结构能准确地反映原来的每个视图结构，包括属性、实体及实体间的联系整体概念结构能满足需求分析阶段所确定的所有要求整体概念结构还需要提交给用户，征求用户和有关人员的意见，进行评审、修改和优化，最后定

47、稿4数据库的逻辑设计1）从 E-R 模型向关系模式转换E-R 模型向关系模式的转换包括：E-R 模型中的属性转换为关系模式中的属性E-R 模型中的实体转换为关系模式中的元组E-R 模型中的实体集转换为关系模式中的关系E-R 模型中的联系转换为关系模式中的关系转换中存在的一些问题：命名与属性域的处理。名称不要重复，同时，要用关系数据库中允许的数据类型来描述类型非原子属性处理。在E-R 模型中允许非原子属性存在，但在关系模式中不允许出现非原子属性，因此，要将非原子属性进行转换。联系的转换。通常联系可转换为关系，但有的联系需要归并到相关联的实体中2）逻辑模式规范化及调整、实现（1）规范对关系做规范化

48、验证。（2）RDBMS 对逻辑模式进行调整以满足RDBMS 的性能、存储空间等要求，包括如下内容：调整性能以减少连接运算调整关系大小，使每个关系数量保持在合理水平，从而可以提高存取效率尽量采取快照，提高查询速度3）关系视图设计逻辑设计又称外模式设计。关系视图是关系模式基础上所设计的直接面向操作用户的视图。关系视图的作用：提供数据逻辑独立性能适应用户对数据的不同需求有一定数据保密功能5数据库的物理设计物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度及有效利用存储空间。6数据库管理数据库管理包括：1）数据库的建立数据库建立包括：数据模式的建立。数据模式由DB

49、A 负责建立，定义数据库名、表及相应的属性，定义主关键字、索引、集簇、完整性约束、用户访问权限、申请空间资源，定义分区等。数据加载。在数据模式定义后可加载数据，DBA 可以编制加载程序将外界的数据加载到数据模式内，完成数据库的建立。2）数据库的调整在数据库库建立并运行一段时间后，对不适合的内容要进行调整，调整的内容包括：调整关系模式与视图使之更适应用户的需求调整索引与集簇使数据库性能与效率更佳调整分区、数据库缓冲区大小以及并发度使数据库物理性能更好3）数据库的重组数据库运行一段时间后，由于数据的大量插入、删除和修改， 使性能受到很大的影响，需要重新调整存贮空间，使数据的连续性更好，即通过数据库

50、的重组来实现。4）数据库的故障校复保证数据不受非法盗用与破坏；保证数据的正确性。5）数据安全性控制与完整性控制精选学习资料 - - - - - - - - - 名师归纳总结 - - - - - - -第 14 页，共 17 页知识点精编一旦数据被破坏，要及时恢复。6）数据库监控DBA 需要随时观察数据库的动态变化，并在发生错误、故障或产生不适应情况时随时采取措施，并监控数据库的性能变化，必要时可对数据库进行调整。第二章1、Access 数据库文件的后缀名为： mdb 2、在 Access 的数据库表之间的对应关系一般为：一对多3、Access 的“表”是指关系模型中的关系4、商品与顾客两个实体