计算机基础课件ppt-第3讲 计算机软件基础知识(1).pdf

《计算机基础课件ppt-第3讲 计算机软件基础知识(1).pdf》由会员分享，可在线阅读，更多相关《计算机基础课件ppt-第3讲 计算机软件基础知识(1).pdf（34页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计计算算机机软软件件基基础础知知识识第第三三讲讲 基基本本组组成成3.1数数据据结结构构与与算算法法 1.1 算算法法算算法法：是是一一组组有有穷穷指指令令集集，是是解解题题方方案案的的准准确确而而完完整整的的描描述述。通通俗俗地地说说，算算法法就就是是计计算算机机解解题题的的过过程程。算算法法不不等等于于程程序序，也也不不等等于于计计算算方方法法，程程序序的的编编制制不不可可能能优优于于算算法法的的设设计计。 算算法法是是一一组组严严谨谨地地定定义义运运算算顺顺序序的的规规则则，每每一一个个规规则则都都是是有有效效的的，且且是是明明确确的的，此此顺顺序序将将在在有有限限的的次次数数下下终终止

2、止。所所以以其其四四个个基基本本特特征征包包括括： (1) 确确定定性性，算算法法中中每每一一步步骤骤都都必必须须有有明明确确定定义义，不不允允许许有有模模棱棱两两可可的的解解释释，不不允允许许有有多多义义性性； (2) 有有穷穷性性，算算法法必必须须能能在在有有限限的的时时间间内内做做完完，即即能能在在执执行行有有限限个个步步骤骤后后终终止止； (3) 可可行行性性，算算法法原原则则上上能能够够精精确确地地执执行行； (4) 拥拥有有足足够够的的情情报报。 算算法法的的基基本本要要素素：一一是是对对数数据据对对象象的的运运算算和和操操作作；二二是是算算法法的的控控制制结结构构。 指指令令系系

3、统统：一一个个计计算算机机系系统统能能执执行行的的所所有有指指令令的的集集合合。 基基本本运运算算和和操操作作包包括括：算算术术运运算算、逻逻辑辑运运算算、关关系系运运算算、数数据据传传输输。 算算法法的的三三种种基基本本控控制制结结构构：顺顺序序结结构构、选选择择结结构构、循循环环结结构构。 算算法法基基本本设设计计方方法法：列列举举法法、归归纳纳法法、递递推推、递递归归、减减半半递递推推技技术术、回回溯溯法法。 算算法法效效率率的的度度量量算算法法复复杂杂度度：算算法法时时间间复复杂杂度度和和算算法法空空间间复复杂杂度度。 算算法法时时间间复复杂杂度度：指指执执行行算算法法所所需需要要的的

4、计计算算工工作作量量。即即算算法法执执行行过过程程中中所所需需要要的的基基本本运运算算次次数数。通通常常，一一个个算算法法所所用用的的时时间间包包括括编编译译时时间间和和运运行行时时间间。 算算法法空空间间复复杂杂度度：指指执执行行这这个个算算法法所所需需要要的的内内存存空空间间。包包括括算算法法程程序序所所占占的的空空间间，输输入入的的初初始始数数据据所所占占的的空空间间，算算法法执执行行过过程程中中所所需需的的额额外外空空间间。1.2 数数据据结结构构的的基基本本概概念念数数据据结结构构：指指相相互互有有关关联联的的数数据据元元素素的的集集合合。 数数据据结结构构研研究究的的三三个个方方面

5、面： (1) 数数据据集集合合中中各各数数据据元元素素之之间间所所固固有有的的逻逻辑辑关关系系，即即数数据据的的逻逻辑辑结结构构； (2) 在在对对数数据据进进行行处处理理时时，各各数数据据元元素素在在计计算算机机中中的的存存储储关关系系，即即数数据据的的存存储储结结构构(或或物物理理结结构构)； (3) 对对各各种种数数据据结结构构进进行行的的运运算算。数数据据的的逻逻辑辑结结构构应应包包含含： (1) 表表示示数数据据元元素素的的信信息息； (2) 表表示示各各数数据据元元素素之之间间的的前前后后件件关关系系(指指逻逻辑辑关关系系，与与存存储储位位置置无无关关)。 数数据据的的逻逻辑辑结结

6、构构在在计计算算机机存存储储空空间间中中的的存存放放形形式式称称为为数数据据的的存存储储结结构构,也也称称数数据据物物理理结结构构。 数数据据的的存存储储结结构构有有顺顺序序、链链接接、索索引引等等。 按按逻逻辑辑关关系系分分类类1.线线性性结结构构2.非非线线性性结结构构 ：树树结结构构和和图图结结构构线线性性结结构构的的条条件件，(一一个个非非空空数数据据结结构构)： (1) 有有且且只只有有一一个个根根结结点点； (2) 每每一一个个结结点点最最多多有有一一个个前前件件，也也最最多多有有一一个个后后件件。 非非线线性性结结构构：不不满满足足线线性性结结构构条条件件的的数数据据结结构构。

7、树树结结构构：一一个个元元素素可可以以有有两两个个或或两两个个以以上上的的 直直接接后后继继元元素素 1.3栈栈和和队队列列 栈栈 是是只只能能通通过过访访问问它它的的一一端端来来实实现现数数据据结结构构存存储储和和检检索索的的一一种种线线性性数数据据结结构构栈栈：限限定定在在一一端端进进行行插插入入与与删删除除的的线线性性表表。 其其允允许许插插入入与与删删除除的的一一端端称称为为栈栈顶顶，用用指指针针top表表示示栈栈顶顶位位置置。 不不允允许许插插入入与与删删除除的的另另一一端端称称为为栈栈底底，用用指指针针bottom表表示示栈栈底底。 栈栈按按照照“先先进进后后出出”（FILO）或或

8、“后后进进先先出出”（LIFO）组组织织数数据据，栈栈具具有有记记忆忆作作用用。 栈栈的的存存储储方方式式有有顺顺序序存存储储和和链链式式存存储储。 栈栈的的基基本本运运算算：（1）入入栈栈运运算算，在在栈栈顶顶位位置置插插入入元元素素； （2） 退退栈栈运运算算，删删除除元元素素(取取出出栈栈顶顶元元素素并并赋赋给给一一个个指指定定的的变变量量)；（3） 读读栈栈顶顶元元素素，将将栈栈顶顶元元素素赋赋给给一一个个指指定定的的变变量量，此此时时指指针针无无变变化化。 队队列列：指指允允许许在在一一端端（队队尾尾）进进入入插插入入，而而在在另另一一端端（队队头头）进进行行删删除除的的线线性性表表

9、。 用用rear指指针针指指向向队队尾尾，用用front指指针针指指向向队队头头元元素素的的前前一一个个位位置置。 队队列列是是“先先进进先先出出”（FIFO）或或“后后进进后后出出”（LILO）的的线线性性表表。 队队列列运运算算包包括括：(1) 入入队队运运算算：从从队队尾尾插插入入一一个个元元素素； (2) 退退队队运运算算：从从队队头头删删除除一一个个元元素素。 队队列列的的顺顺序序存存储储结结构构一一般般采采用用队队列列循循环环的的形形式式。它它是是利利用用一一组组地地址址连连续续的的 存存储储单单元元存存放放队队列列中中的的元元素素，由由于于队队列列中中元元素素的的插插入入和和删删

10、除除限限定定在在表表的的两两端端进进行行，因因此此设设置置队队头头指指针针和和队队尾尾指指针针，分分别别指指示示出出当当前前的的队队首首元元素素和和队队尾尾元元素素。1.4 树树与与二二叉叉树树 树树是是一一种种简简单单的的非非线线性性结结构构，其其所所有有元元素素之之间间具具有有明明显显的的层层次次特特性性。 在在树树结结构构中中，每每一一个个结结点点只只有有一一个个前前件件，称称为为父父结结点点。没没有有前前件件的的结结点点只只有有一一个个，称称为为树树的的根根结结点点，简简称称树树的的根根。每每一一个个结结点点可可以以有有多多个个后后件件，称称为为该该结结点点的的子子结结点点。没没有有后

11、后件件的的结结点点称称为为叶叶子子结结点点。 在在树树结结构构中中，一一个个结结点点所所拥拥有有的的直直接接后后件件的的个个数数称称为为该该结结点点的的度度，所所有有结结点点中中最最大大的的度度称称为为树树的的度度。树树的的最最大大层层次次称称为为树树的的深深度度。二二叉叉树树的的特特点点： (1) 非非空空二二叉叉树树只只有有一一个个根根结结点点；(2) 每每一一个个结结点点最最多多有有两两棵棵子子树树，且且分分别别称称为为该该结结点点的的左左子子树树与与右右子子树树。 满满二二叉叉树树是是指指除除最最后后一一层层外外，每每一一层层上上的的所所有有结结点点有有两两个个子子结结点点，则则k层层

12、上上有有2k-1个个结结点点，深深度度为为m的的满满二二叉叉树树有有2m-1个个结结点点。 完完全全二二叉叉树树是是指指除除最最后后一一层层外外，每每一一层层上上的的结结点点数数均均达达到到最最大大值值，在在最最后后一一层层上上只只缺缺少少右右边边的的若若干干结结点点。 二二叉叉树树基基本本性性质质： (1) 在在二二叉叉树树的的第第k层层上上，最最多多有有2k-1(k1)个个结结点点； (2) 深深度度为为m的的二二叉叉树树最最多多有有2m-1个个结结点点； (3) 度度为为0的的结结点点（即即叶叶子子结结点点）总总是是比比度度为为2的的结结点点多多一一个个；即即n0=n2+1 (4) 具具

13、有有n个个结结点点的的二二叉叉树树，其其深深度度至至少少为为log2n+1,其其中中log2n表表示示取取log2n的的整整数数部部分分 (5) 具具有有n个个结结点点的的完完全全二二叉叉树树的的深深度度为为log2n+1；二二叉叉树树的的遍遍历历： (1) 前前序序遍遍历历（DLR），首首先先访访问问根根结结点点，然然后后遍遍历历左左子子树树，最最后后遍遍历历右右子子树树；（树树根根在在第第一一，下下走走不不跳跳结结点点）(2) 中中序序遍遍历历（LDR），首首先先遍遍历历左左子子树树，然然后后访访问问根根结结点点，最最后后遍遍历历右右子子树树；（有有左左先先左左，再再寻寻根根，后后找找右右

14、。最最左左边边的的结结点点最最先先遍遍历历，最最右右边边的的结结点点最最后后遍遍历历） (3) 后后序序遍遍历历（LRD）首首先先遍遍历历左左子子树树，然然后后访访问问遍遍历历右右子子树树，最最后后访访问问根根结结点点。（有有左左先先左左，再再找找右右，后后寻寻根根，到到最最右右一一路路上上行行，树树根根在在最最后后） 二二叉叉树树中中度度为为 0 的的节节点点的的个个数数比比度度为为 2 的的节节点点的的个个数数多多一一。二二叉叉树树遍遍历历总总结结： 前前序序遍遍历历：最最左左边边的的一一定定是是根根节节点点；中中序序遍遍历历：根根节节点点左左侧侧是是左左子子树树，右右侧侧是是右右子子树树

15、；后后续续遍遍历历：最最右右边边是是根根结结点点。 3.2 软软件件工工程程基基本本概概念念 计计算算机机软软件件是是包包括括程程序序、数数据据及及相相关关文文档档的的完完整整集集合合。 软软件件的的特特点点包包括括： (1) 软软件件是是一一种种逻逻辑辑实实体体，具具有有抽抽象象性性； (2) 软软件件的的生生产产与与硬硬件件不不同同，它它没没有有明明显显的的制制作作过过程程； 软软件件在在运运行行、使使用用期期间间不不存存在在磨磨损损、老老化化问问题题； (4) 软软件件的的开开发发、运运行行对对计计算算机机系系统统具具有有依依赖赖性性，受受计计算算机机系系统统的的限限制制，这这导导致致了

16、了软软件件移移植植的的问问题题； 软软件件复复杂杂性性高高，成成本本昂昂贵贵； (6) 软软件件开开发发涉涉及及诸诸多多的的社社会会因因素素。 软软件件工工程程是是指指应应用用计计算算机机科科学学、数数学学及及管管理理科科学学等等原原理理，以以工工程程化化的的原原则则和和方方法法来来解解决决软软件件问问题题的的工工程程，其其目目的的是是提提高高软软件件成成产产率率、提提高高软软件件质质量量、降降低低软软件件成成本本。软软件件按按功功能能分分为为应应用用软软件件、系系统统软软件件、支支撑撑软软件件(或或工工具具软软件件)。 软软件件危危机机主主要要表表现现在在成成本本、质质量量、生生产产率率等等

17、问问题题。 软软件件工工程程的的核核心心思思想想是是把把软软件件产产品品看看作作是是一一个个工工程程产产品品来来处处理理。 软软件件工工程程包包括括3个个要要素素：方方法法、工工具具和和过过程程。一一个个软软件件产产品品或或软软件件系系统统要要经经历历孕孕育育、诞诞生生、成成长长、成成熟熟、衰衰亡亡的的许许多多阶阶段段，一一般般称称为为软软件件生生命命周周期期软软件件生生命命周周期期分分三三个个阶阶段段：软软件件定定义义、软软件件开开发发、运运行行维维护护 。 主主要要活活动动阶阶段段可可行行性性研研究究与与计计划划制制定定需需求求分分析析软软件件设设计计软软件件实实现现软软件件测测试试运运行

18、行和和维维护护需需求求分分析析的的方方法法（软软件件定定义义阶阶段段）结结构构化化分分析析方方法法是是一一种种面面向向数数据据流流的的需需求求分分析析方方法法，适适用用于于分分析析大大型型数数据据处处理理系系统统，是是一一种种简简单单、实实用用的的方方法法，基基本本思思想想是是自自顶顶向向下下逐逐层层分分解解。常常用用的的有有： 面面向向数数据据流流的的结结构构化化分分析析方方法法SA 面面向向数数据据结结构构的的Jackson方方法法 JSD结结构构化化分分析析方方法法结结构构化化方方法法的的核核心心和和基基础础是是结结构构化化程程序序设设计计理理论论。结结构构化化分分析析的的常常用用工工具

19、具：数数据据流流图图；数数据据字字典典；判判定定树树；判判定定表表。 (1) 数数据据流流图图（DFD图图）：能能精精确确地地在在逻逻辑辑上上描描述述系系统统的的功功能能、输输入入、输输出出和和数数据据存存储储等等，是是系系统统逻逻辑辑模模型型的的重重要要组组成成部部分分。加加工工（转转换换）圆圆框框，输输入入数数据据经经加加工工变变换换产产生生的的输输出出。 数数据据流流箭箭头头，沿沿箭箭头头方方向向传传递递数数据据的的通通道道，一一般般在在旁旁边边标标注注数数据据流流名名。 存存储储文文件件（数数据据源源）双双横横线线，表表示示处处理理过过程程中中存存放放各各种种数数据据的的文文件件。 源

20、源、潭潭方方框框，表表示示系系统统和和环环境境的的接接口口，属属系系统统之之外外的的实实体体。 或 外部实体 加工 或 数据流 数据存储 (2) 数数据据字字典典：为为数数据据流流图图中中的的每每个个数数据据流流、文文件件、加加工工，以以及及组组成成数数据据流流或或文文件件的的数数据据项项做做出出说说明明。一一般般数数据据字字典典有有以以下下4类类条条目目：数数据据流流、数数据据项项、数数据据存存储储和和基基本本加加工工。数数据据项项是是组组成成数数据据流流和和数数据据存存储储的的最最小小元元素素(3) 判判定定树树：从从问问题题定定义义的的文文字字描描述述中中分分清清哪哪些些是是判判定定的的

21、条条件件，哪哪些些是是判判定定的的结结论论，根根据据描描述述材材料料中中的的连连接接词词找找出出判判定定条条件件之之间间的的从从属属关关系系、并并列列关关系系、选选择择关关系系，根根据据它它们们构构造造判判定定树树。 (4) 判判定定表表：与与判判定定树树相相似似，当当数数据据流流图图中中的的加加工工要要依依赖赖于于多多个个逻逻辑辑条条件件的的取取值值，即即完完成成该该加加工工的的一一组组动动作作是是由由于于某某一一组组条条件件取取值值的的组组合合而而引引发发的的，使使用用判判定定表表描描述述比比较较适适宜宜。 结结构构化化设设计计方方法法 （软软件件设设计计阶阶段段）1.结结构构化化设设计计

22、方方法法是是一一种种面面向向数数据据流流的的设设计计方方法法。 总总体体设设计计包包括括：遵遵循循系系统统结结构构设设计计原原则则、划划分分子子系系统统、系系统统模模块块结结构构设设计计、数数据据存存储储设设计计等等 系系统统详详细细设设计计包包括括：代代码码设设计计、输输出出设设计计、输输入入设设计计、处处理理过过程程设设计计、用用户户界界面面设设计计、安安全全控控制制设设计计软软件件设设计计的的基基本本原原理理是是：(1) 抽抽象象； (2) 模模块块化化； (3) 信信息息隐隐蔽蔽； (4) 模模块块独独立立性性。 衡衡量量软软件件模模块块独独立立性性使使用用耦耦合合性性和和内内聚聚性性

23、两两个个定定性性的的度度量量标标准准。 耦耦合合性性是是模模块块见见相相互互连连接接的的紧紧密密程程度度的的度度量量。耦耦合合程程度度取取决决于于各各个个模模块块之之间间接接口口的的复复杂杂程程度度、调调用用方方式式以以及及哪哪些些信信息息通通过过接接口口。 内内聚聚性性是是一一个个模模块块内内部部各各个个元元素素间间彼彼此此结结合合的的紧紧密密程程度度的的度度量量。在在程程序序结结构构中中各各模模块块的的内内聚聚性性越越强强，则则耦耦合合性性越越弱弱。优优秀秀软软件件应应高高内内聚聚，低低耦耦合合，有有利利于于提提高高模模块块的的独独立立性性。 结结构构化化程程序序设设计计方方法法的的四四条

24、条原原则则自自顶顶向向下下逐逐步步求求精精模模块块化化限限制制使使用用GOTO语语句句结结构构化化程程序序的的基基本本结结构构 顺顺序序结结构构，选选择择结结构构，循循环环结结构构软软件件测测试试软软件件测测试试定定义义：使使用用人人工工或或自自动动手手段段来来运运行行或或测测定定某某个个系系统统的的过过程程，其其目目的的在在于于检检验验它它是是否否满满足足规规定定的的需需求求或或是是弄弄清清预预期期结结果果与与实实际际结结果果之之间间的的差差别别。 软软件件测测试试的的目目的的：发发现现错错误误而而执执行行程程序序的的过过程程。软软件件测测试试方方法法：静静态态测测试试和和动动态态测测试试。

25、 静静态态测测试试包包括括代代码码检检查查、静静态态结结构构分分析析、代代码码质质量量度度量量。不不实实际际运运行行软软件件，主主要要通通过过人人工工进进行行。 动动态态测测试试：是是基基本本计计算算机机的的测测试试，主主要要包包括括白白盒盒测测试试方方法法和和黑黑盒盒测测试试方方法法。 白白盒盒测测试试：也也称称结结构构测测试试或或逻逻辑辑测测试试。在在程程序序内内部部进进行行，主主要要用用于于完完成成软软件件内内部部操操作作的的验验证证。白白盒盒测测试试主主要要考考虑虑内内部部的的逻逻辑辑结结构构。主主要要方方法法有有逻逻辑辑覆覆盖盖、基基本本路路径径测测试试。 黑黑盒盒测测试试：也也称称

26、功功能能测测试试或或数数据据驱驱动动测测试试。是是在在软软件件接接口口处处进进行行，完完成成功功能能验验证证。黑黑盒盒测测试试完完全全不不考考虑虑程程序序内内部部的的逻逻辑辑结结构构和和内内部部特特性性，只只依依据据程程序序的的需需求求和和功功能能规规格格说说明明，检检查查程程序序的的功功能能是是否否符符合合它它的的设设计计要要求求。主主要要诊诊断断功功能能不不对对或或遗遗漏漏、界界面面错错误误、数数据据结结构构或或外外部部数数据据库库访访问问错错误误、性性能能错错误误、初初始始化化和和终终止止条条件件错错，用用于于软软件件确确认认测测试试。主主要要方方法法有有等等价价类类划划分分法法、边边界

27、界值值分分析析法法、错错误误推推测测法法、因因果果图图等等。软软件件测测试试过过程程分分4个个步步骤骤：单单元元测测试试、集集成成测测试试、验验收收测测试试和和系系统统测测试试程程序序的的调调试试程程序序调调试试的的任任务务是是诊诊断断和和改改正正程程序序中中的的错错误误，主主要要在在开开发发阶阶段段进进行行。程程序序调调试试的的基基本本步步骤骤：(1) 错错误误定定位位；(2) 修修改改设设计计和和代代码码，以以排排除除错错误误；(3) 进进行行回回归归测测试试，防防止止引引进进新新的的错错误误。软软件件调调试试可可分分为为静静态态调调试试和和动动态态调调试试。静静态态调调试试主主要要是是指

28、指通通过过人人的的思思维维来来分分析析源源程程序序代代码码和和排排错错，是是主主要要的的设设计计手手段段，而而动动态态调调试试是是辅辅助助静静态态调调试试。主主要要调调试试方方法法有有：(1) 强强行行排排错错法法；(2) 回回溯溯法法；(3) 原原因因排排除除法法。 在对程序进行了成功的测试之后将进入程序调试（通常称Debug，即排错） 3.3数数据据库库设设计计基基础础 数数据据：实实际际上上就就是是描描述述事事物物的的符符号号记记录录。数数据据库库：是是指指在在已已有有数数据据库库管管理理系系统统的的基基础础上上建建立立数数据据库库，是是数数据据的的集集合合，具具有有统统一一的的结结构构

29、形形式式并并存存放放于于统统一一的的存存储储介介质质内内，是是多多种种应应用用数数据据的的集集成成，并并可可被被各各个个应应用用程程序序共共享享。 数数据据库库存存放放数数据据是是按按数数据据所所提提供供的的数数据据模模式式存存放放的的，具具有有集集成成与与共共享享的的特特点点。 其其目目标标是是要要解解决决程程序序共共享享数数据据库库管管理理系系统统：一一种种系系统统软软件件，负负责责数数据据库库中中的的数数据据组组织织、数数据据操操纵纵、数数据据维维护护、控控制制及及保保护护和和数数据据服服务务等等，数数据据库库系系统统中中实实现现各各种种数数据据管管理理功功能能的的核核心心软软件件称称为

30、为数数据据库库管管理理系系统统。 数数据据库库管管理理员员：对对数数据据库库进进行行规规划划、设设计计、维维护护、监监视视等等的的专专业业管管理理人人员员。 数数据据库库系系统统：由由数数据据库库（数数据据）、数数据据库库管管理理系系统统（软软件件）、数数据据库库管管理理员员（人人员员）、硬硬件件平平台台（硬硬件件）、软软件件平平台台（软软件件）五五个个部部分分构构成成的的运运行行实实体体。 对对数数据据库库系系统统需需要要操操作作系系统统的的支支持持。特特点点实实现现数数据据共共享享，减减少少数数据据冗冗余余采采用用特特定定的的数数据据模模型型具具有有较较高高的的数数据据独独立立性性有有统统

31、一一的的数数据据控控制制功功能能数数据据模模型型：是是数数据据特特征征的的抽抽象象，从从抽抽象象层层次次上上描描述述了了系系统统的的静静态态特特征征、动动态态行行为为和和约约束束条条件件，为为数数据据库库系系统统的的信信息息表表与与操操作作提提供供一一个个抽抽象象的的框框架架。描描述述了了数数据据结结构构、数数据据操操作作及及数数据据约约束束。概概念念数数据据模模型型：E-R模模型型E-R模模型型(实实体体联联系系模模型型)的的基基本本概概念念：(1) 实实体体：现现实实世世界界中中的的事事物物；(2) 属属性性：事事物物的的特特性性； (3) 联联系系：现现实实世世界界中中事事物物间间的的关

32、关系系。 实实体体集集间间的的联联系系有有一一对对一一、一一对对多多、多多对对多多的的联联系系。 E-R模模型型的的图图示示法法： (1) 实实体体集集表表示示法法矩矩形形； (2) 属属性性表表法法椭椭圆圆形形； (3) 联联系系表表示示法法菱菱形形。 逻逻辑辑数数据据类类型型：层层次次模模型型，网网状状模模型型，关关系系模模型型，面面向向对对象象模模型型等等。 关关系系：一一张张二二维维表表 元元组组：表表中中的的行行属属性性：表表中中的的列列域域： 属属性性的的取取值值范范围围主主关关键键字字（主主码码）：能能唯唯一一确确定定一一个个元元组组外外部部关关键键字字：关关系系R中中的的一一个

33、个属属性性组组，它它不不是是R的的候候选选码码，但但是是它它与与另另一一个个关关系系S的的候候选选码码相相对对应应，则则称称这这个个属属性性组组为为R的的外外码码或或外外键键候候选选码码：关关系系中中的的一一个个属属性性组组，其其值值能能唯唯一一标标识识一一个个元元组组，选选一一个个做做主主码码 关关系系代代数数 关关系系数数据据库库管管理理系系统统能能实实现现的的专专门门关关系系运运算算包包括括：选选择择、投投影影、连连接接。 关关系系模模型型的的基基本本运运算算： 并并、差差、交交、广广义义笛笛卡卡尔尔积积、投投影影、选选择择、连连接接、除除。 并并运运算算：R U S 差差运运算算：R S 交交运运算算