计算机软件基础二复习资料.docx

计算机软件基础二复习资料.docx

《计算机软件基础二复习资料.docx》由会员分享，可在线阅读，更多相关《计算机软件基础二复习资料.docx（21页珍藏版）》请在冰豆网上搜索。

计算机软件基础二复习资料

第一章

1．计算机软件：

指计算机程序，实现此程序功能所采用的方法、规则以及及其相关联的文档和在机器上运行它所需要的数据。

2.计算机软件资源包括：

汇编程序，各种高级语言，各种语言的解释或者编译程序，各种标准程序库，操作系统，数据库系统软件，计算机网络软件，各种应用软件。

3．裸机：

一台没有装入任何软件的计算机。

4伪指令：

汇编语言源程序中的语言分为两大类：

一类是及机器指令相对应的可执行汇编语句；另一类是不会被翻译成机器指令的汇编控制语句。

前者将会被汇编程序翻译成对应的机器指令，后者并不被翻译成机器指令，它们只是用来控制汇编程序的工作，所以也被称为伪指令。

高级语言及其特点：

按一定的语法规则，用词和数学公式组成的语言为高级语言。

高级语言及其特点它的源程序也需经编译程序编译成目标程序后才能运行。

它是面向过程的语言，运行速度比较慢，但是易懂，易理解，易编写。

3，汇编语言及其特点：

用指令助记符组成的语言为汇编语言，其特点是：

其源程序汇编语言及其特点需由汇编程序编译成由机器指令组成的目标程序后，才能运行。

它是面向机器的语言执行速度比较快，但难记，难理解，难编写。

5．源程序：

高级语言是按照一定的“语法规则”，由表达各种意义的“词”和“数学公式”组成的。

和汇编语言一样，用高级语言编制出来的程序称为源程序。

6.操作系统：

是最基本的系统软件，它直接运行在裸机上，是计算机硬件系统的第一次扩充。

是控制和管理计算机硬件软件资源，合理地组织计算机工作流程以及方便用户的程序的集合。

7.中断：

是指这样一种技术：

当接受到外围设备或通道发出的中断要求时，主机暂时停止当前的工作，而转去处理外设提出的要求。

8应用软件：

处于系统软件的上层，它是帮助计算机用户完成特定领域的工作。

属于计算机传统应用的三大领域是：

事务处理软件；工程及科学计算软件；实时应用软件。

9.汇编程序：

为了让计算机完成汇编语言的功能，必须有一个用机器语言书写的程序，该程序的功能是将用汇编语言编写的源程序翻译成机器语言组成的目标程序。

这个程序称为汇编程序。

10．通道：

是独立于CPU的专业处理机，用来管理输入输出工作，它替代CPU对输入输出操作进行控制。

11.多道程序（批处理）系统：

为提高计算机CPU的运行效率，在内存中同时放入多个作业，而这些程序可以交替占用CPU和外部设备，这样从宏观上来看，一台计算机同时运行多道程序，而从微观上来看，CPU的某个时刻只在运行一道程序。

这就是多道程序系统。

12，分时操作系统：

是一种高级的联机操作方式，它位多个用户分别提供了一台可以及系统进行交互会话的终端。

13.实时操作系统：

实时系统一般采用事件驱动的设计方法，系统接收了某种信息后，自动选择一个程序加以处理，并在严格的计时程序下控制运行。

14操作系统分为三类：

多道批处理操作系统，分时操作系统，实时操作系统

第二章

1.数据：

是描述客观事物的数、字符以及所有能输入到计算机中并被计算机程序处理的符号的集合。

2结点（或记录）：

数据集合中的个体，即数据的基本单位是用数据元素表示，数据元素也称为结点。

3.数据项（或域）：

在数据结构中，把构成数据元素的这些项目称为数据项，也称为域。

4.数据结构：

是相互之间存在一种或多种特定关系的数据元素的集合。

数据结构要研究的数据不是一二个孤立的数据，而是一批相互关联的数据，描述数据元素之间存在的相互关系的方法称为结构。

5.数据的逻辑结构：

从逻辑上抽象地反映数据元素的结构关系称之为数据的逻辑结构。

分为线性结构和非线性结构两大类。

若各数据元素之间的逻辑结构可以用一个线性序列简单的表示出来，称为线性结构，否则称为非线性结构。

6.数据的存储结构：

数据的逻辑结构在计算机存储设备中得具体实现被称为数据的存储结构，也称为数据的物理结构，其存储方式是顺序存储结构和链式存储结构。

7.顺序存储结构：

是把逻辑上相邻的数据元素存储在物理上相邻的存储单元中。

8.链式存储结构：

突破了逻辑上相邻的数据元素必须在物理上相邻的限制，允许把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中。

9.循环链表：

让单链表的最后一个结点的指针不为空，而是指向链表的第一个结点，使链表构成了一个循环，这就形成了线性链表的另一种形式，称为循环链表。

10.栈：

是限定只能在表的一端进行插入和删除运算的线性表，允许插入和删除运算的一端称为栈顶，不允许插入和删除运算的一端称为栈底。

由于数据的插入和删除只能在栈的一端进行，因此后进入的元素只能先退出，所以这种结构也叫“后进先出”表

11.顺序栈：

在顺序存储结构上实现的栈称为顺序栈。

12.队列：

是被限定为只能在表的一端进行插入运算，在表的另一端进行删除运算的线性表，允许删除的一端称为队头，允许插入的一端称为队尾。

在队中，新元素总是加入到队尾，每次删除的总是在队头上的元素，即当前最老的元素，所以这种结构叫做“先进先出”表。

13.链队：

队列的链式存储结构。

它实际上是一个同时带有头指针和尾指针的单链表，头指针指向队头，尾指针指向队尾。

14.数组：

是最常用的数据结构之一，它是由同种类型的数据元素构造而成。

15.需要压缩存储的矩阵分为两种：

特殊矩阵和稀疏矩阵。

零元素或者值相同的元素在矩阵中的分布有一定规律的矩阵称为特殊矩阵。

矩阵中零元素远远多于非零元素，并且非零元素的分布没有规律的矩阵称为稀疏矩阵。

16.存储稀疏矩阵时常用的方法：

1顺序存储：

用顺序存储的方法存储稀疏矩阵时，最基本的做法是用一个三元组表来表示稀疏矩阵。

2链式存储：

用顺序表的方法存储稀疏矩阵可以大大节省存储单元，但当非零元素增加或减少时，会给插入或删除运算到来不便，这时采用链式存储结构更为恰当。

链式存储结构有：

带行指针向量的单链表表示法，带列指针向量的单链表表示法及十字链表表示法。

17.树：

是由一个或多个结点组成的有限集合T,有且仅有一个结点称为根，其余的结点分为m（m大于或等于0）个互不相交的有限集合T1，T2…TM.每个集合本身又是一棵树，被称作这个根的子树。

18.结点：

树的数据元素

19.结点的度：

结点上分支出得子树个数。

20.叶子：

度为零的结点，又称为终端结点，即叶子。

21：

孩子：

结点的子树的根称为该结点的孩子。

22.双亲：

对应称为孩子结点的上层结点称为这些结点的双亲。

23.兄弟：

同一双亲的孩子之间互称为兄弟。

24.结点的层次：

从根算起，根为第一层，其他结点的层次等于它的双亲的层次加一。

25.深度：

或称为高度，是树中结点的最大层次数。

26.森林：

是n（n大于或等于0）棵互不相交的树的集合。

27.二叉树：

是n（n大于或等于零）个结点的有限集合，它或是空树（n等于0），或是由一个根结点，以及两棵互不相交的、分别称为左子树和右子树的二叉树组成。

28.满二叉树：

深度为k（k大于或等于1）且有2（k次方减1）个结点的二叉树。

29.完全二叉树：

完全二叉树的最下面一层上得结点都集中在最左边的若干位置上，不满足这一条件的二叉树就是非完全二叉树。

30.遍历：

是指循某条搜索路线巡查某数据结构中得结点，而且每个结点只被访问一次。

31查找：

也称检索，是在数据结构中找出满足某种条件的结点，它是数据结构中很常用的一种基本操作。

32.平均查找长度（ASL）：

为确定数据元素在表中的位置所进行的和关键字比较的次数的期望值称之为查找算法的平均查找长度。

33.线性查找（顺序查找）：

是一种最基本，也是最简单的查找方法。

顺序查找是从表中得第一个元素开始，将给定的值及表中各个元素的关键字逐个地进行比较，一直查到两者相符，则查找成功。

34.二分查找：

有称折半查找或对半查找，是一种效率较高的线性表的查找方法，它所适用的对象必须是由序表。

所谓有序表是以元素的关键字大小顺序排列的表。

35散列查找（哈希查找）：

是希望不经过任何比较，一次存取就能得到所查元素的一种查找方法，它要求在元素的存储位置和它的关键字之间建立一个确定的对应关系，使每个关键字和结构中一个唯一的存储位置相对应。

36排序：

和查找一样，是一种重要的数据操作，它是将一组记录按其关键字值的递增或递减的次序排列成一个有序序列。

37.插入排序：

是将等待排序的记录按照其关键字值的大小插入到已排好序的有序表的适当位置上，直到全部插入完毕为止。

38.直接插入排序：

插入的过程是在已排序的有序表中寻找插入位置的过程，当用线性查找的方法来搜索插人位置时，就是直接插入排序。

39.二分插入排序：

是通过对已排序的记录的二分查找来确定插入的位置。

40.循环链表及单链表数据运算的差别：

在查找数据元素的位置时的循环条件，在单链表中是以指针是否为空作为循环条件，而在循环链表中是以指针是否等于头指针作为循环的条件。

第三章

1.操作系统的功能：

处理机管理，存储管理，文件管理，设备管理，作业管理。

2.进程：

是操作系统中可以并进行工作的最基本单位。

一般把进程定义为一个具有独立功能的程序关于某个数据集合的一次运行活动。

3进程的状态：

就绪，运行，等待。

4.就绪状态：

进程已获得了除CPU以外的一切所需资源，一旦把CPU分配给它，它就立即可以运行，处于就绪状态的进程可以是多个。

5.运行状态：

进程已获得了CPU以及其他的一切所需的资源，正在CPU上运行。

对于单处理机系统来说，最多只有一个进程处于运行状态。

6.等待状态：

：

又称阻塞状态，封锁状态或挂起状态，指进程因等待某种事件而暂时不能运行的状态。

7.进程控制块（PCB）：

为了便于系统控制和描述进程的活动过程，操作系统为进程定义了一个专门的数据结构，称为进程控制块。

8.进程控制块含有四类信息：

标示信息，说明信息，现场信息，管理信息。

9.进程调度算法：

1先来先服务调度算法：

它是按照进程进入就绪队列的先后次序来选择可占有处理机的进程。

2.优先数调度算法：

为每一个进程给出一个优先数，进程调度总是让当时具有最高优先数的进程先使用处理机。

3.时间片轮转调度算法：

它是分先来先服务的原则把处理机分配给排在就绪队列中得第一个进程，但它同时规定了该进程能使用处理机的时间片。

10进程：

是操作系统中可以独立运行的单元，在同一个系统中有多个进程在并发地执行。

11.进程通信：

有关的进程之间必须相互协调，彼此之间交换信息，这就是进程的通信。

12.临界资源：

在系统中，一次仅允许一个进程使用的资源。

13临界区：

在进程中访问临界资源的那段程序代码。

14，系统对临界区的调度原则：

1.当没有进程在临界区时，允许一进程立即进入临界区。

2.已有进程在临界区时，其他要进入临界区的进程必须等待。

3.进程进入临界区的要求必须在有限的时间内得到满足。

15.进程的同步：

指的是并发进程之间存在的一种制约关系，一个进程的执行依赖于另一个进程的消息，当一个进程没有得到另一个进程的消息时应等待，直到消息达到才能被执行。

15.运行状态的进程的发展的三种可能性：

1.如果该进程完成了它自己的任务，它将结束它的生命而消亡，2.如果分配给该进程占用处理机的时间片用完了，那么它将被迫让出处理机而进入就绪态，3.如果进程在运行过程中需要某一条件而不能马上满足时，它将自己主动放弃处理机而进入等待态。

16.PV操作：

是用一种原语对某个信号量实施操作以实现进程的同步及互斥。

17.SP:

表示缓冲器是否可以接收产品。

18.SG:

表示缓冲器中是否存有产品

19．死锁：

在计算机系统中把系统中两个或多个进程无限期的等待永远不会发生的条件，称为死锁。

处于死锁状态的进程称为死锁进程。

19.死锁产生的原因：

1.是系统提供的资源数小于要求使用资源的进程数，2.是多道程序运行时，进程推进的顺序不合适。

20.系统出现死锁的四个必要条件：

互斥条件，不可抢夺条件，部分分配条件，循环等待条件。

21预防死锁的方法：

1.预防静态分配，2。

有序资源分配，3.抢夺式分配

22.死锁检测的方法：

是设置两张表来记录进程正在占用的资源和等待的资源的情况，由死锁检测程序定时地检测这两张表格，如果发现有循环等待资源的进程，就有死锁发生。

23解除死锁方法：

资源抢占法，撤销进程法。

24.主存储器（内存）管理：

是操作系统主要的功能之一，程序的指令和数据只有存放在处理机能直接访问的内存中，这部分程序才能被执行。

25.存储管理的功能：

主存空间的分配，存储的保护，地址的转换，主存空间的共享，主存空间的扩充。

26虚拟存储器实现的原理：

当作业要求运行时，不是将它的信息全部装入主存，而是把最近要用的那部分程序和数据装入内存，另一部分的程序和数据暂时留在外存之中，等到需要时再把它调入内存而把暂时不用的部分调出内存。

27.分区存储管理基本思想：

是把内存划分成若干个区，在每一个分区中按照连续分配方式分配给一道作业。

分区的划分分两类：

固定式分区，可变式分区。

28.动态重定位：

在移动了已分配分区时，要调整程序中的绝对地址，这种调整不是在程序执行前进行的，而是在程序执行过程中进行的，称为动态重定位。

29.块：

页式管理是把主存储器分成大小相同的区域，称为块。

30.简单页式管理的特点：

系统如能满足一个作业所要求的全部块数，此作业就能装入主存，否则不为它分配任何主存。

31虚拟存储管理的基本思想：

在作业投入运行时，至少把作业的第一页装入主存中，在作业执行过程中，访问到不在主存中得页时，再把它们调入到主存的空闲块中，暂时不用的页可以保存在外存中。

32.页面调度算法有三种：

先进先出算法，最近最久未用算法LRU,最近最少使用算法LFU.

33.段表：

由于作业的各段被装入主存的几个互不相干的区域中，系统需要记录下作业各段在主存中得位置，这就是段表。

34.DOS:

是一个用户单任务的操作系统，它不是一个面向多道程序系统的操作系统。

35.86系列CPU的工作模式：

实地址模式，保护模式，虚拟86模式。

36标志：

表示内存控制块是整个内存控制块链中的一块还是最后一块。

37.内存块拥有者：

表示本内存块是已分配的还是可用的内存块。

38.内存块长度：

以节为单位的内存块的大小，但不包括MCB本身的一节长度。

39.程序名：

从DOS4.0开始，在此字段中放有拥有该进程的程序的程序名。

40.文件：

是一个在逻辑上具有完整意义的一组相关信息的有序集合。

41.文件系统的功能：

1.实现文件从名字空间到外存地址空间的转换。

2.管理文件的存储空间。

3.建立文件的目录。

4.实现对文件的控制操作和存取操作。

5.实现文件的共享、保护和保密。

42.文件的分类：

1.按文件的性质和用途分系统文件、库文件、用户文件。

按文件的保存期限分临时文件、永久文件、档案文件。

按文件的保护级别分：

执行文件、只读文件、读写文件、无保护文件。

按文件的逻辑结构分：

记录式文件、流式文件。

按文件的物理结构分顺序文件、链接文件、索引文件。

按文件的存取方式分顺序存取文件、随机存取文件。

43文件的逻辑结构：

用户是从使用的角度来组织文件，其目的是为使用者提供一种结构清晰、使用简便的逻辑组织，这种构造方式称之为文件的逻辑结构。

文件的逻辑结构分为记录式的结构文件和流式的无结构文件。

44.记录式文件：

是逻辑记录的集合，记录是一个在逻辑上具有独立意义的信息单位。

45.流式文件：

是相关信息的有序集合，它是一个字符流。

46.文件的存取方法有顺序存取和随机存取。

47.顺序存取：

按照文件的逻辑地址顺序进行的，每次存取都是在上次存取的基础上进行的。

48.随机存取:

允许用户以任意的次序读写文件。

49.文件的物理结构：

是指文件在外存储器上的存放方法，由文件的物理结构决定了文件信息在存储空间的存储位置。

三种类型：

连续结构、链接结构、索引结构。

50.连续结构（顺序结构）：

是把逻辑上连续的文件信息存放到连续的物理块中，物理块顺序和逻辑顺序一致。

具有这类结构的文件称为连续文件或顺序文件。

51.链接结构：

是把一个逻辑上连续的文件存放在不同的物理块中，每个物理块没有一个链接指针，指向其后继的物理块。

这种结构的文件叫链接文件或串联文件。

52.链接结构文件的优点：

允许用户扩充或缩小文件，只要调整文件的链接指针就很容易插入或删除物理块。

缺点：

是一般只适宜顺序存取，为了得到后面块的信息，必须从开始读取前面所有的块，才能得到后面的块的存放地址。

53.目录文件：

文件控制块的集合就成了一个目录表，如果一个文件的内容就是文件目录表，则这样的文件被称为目录文件。

54.文件目录按系统的大小分为一级目录结构，二级目录结构和多级目录结构。

55.文件共享：

是指不同的用户或进程共同使用一个文件。

56.设备管理的功能：

1.实现对外围设备的分配和回收，2.实现外围设备的启动，3.处理外围设备的中断事件，4.实现虚拟设备。

57.外围设备及主机的信息交换方式一般可分为：

查询方式，中断方式和直接内存存取DMA方式。

58.缓冲：

是内存中开辟的专门用于数据传输过程中暂存数据的区域。

59.按资源分配的观点，设备可分为独占设备，共享设备和虚拟设备。

60.独占设备：

是指一个作业在整个执行期间都占用的设备。

61.共享设备：

是指可以由几个作业同时使用的设备，例如磁盘机。

61.虚拟设备技术：

为了提高独占设备的使用效率，可以采用虚拟设备技术，它是利用高速的直接存储设备来模拟低速的独占设备。

使独占设备转化成逻辑上的共享设备，假脱机系统就是一种虚拟设备技术。

62.设备控制表：

系统为每一台设备设置了设备控制块，设备控制块的集合就是

63.程序级接口：

是由一组系统调用命令组成，所谓的系统调用命令就是操作系统所提供的一些字功能，用户可以在程序中调用它们。

64.作业：

是用户在一次算题过程中，或一次事务处理过程中，要求计算机系统所做工作的集合。

65.作业控制级的用户接口分为联机接口和脱机接口。

66.联机接口（交互方式接口）：

由一组操作命令所组成，用户在终端或控制台上输入操作命令，向系统提出要求。

67.脱机接口（批处理方式接口）：

有一组作业控制命令所组成。

68.作业管理的主要任务是作业调度和作业控制。

69.一个作业从进入系统到执行结束，一般要经历进入、后备、执行、完成四个阶段。

70.作业调度算法：

是决定了何时挑选以及挑选哪一个后备作业进入执行状态。

作业调度的主要任务：

完成作业从后背状态到执行状态以及到完成状态的转换。

70.常用的调度算法有：

1.先来先服务算法，2.最短作业优先算法，3.最高响应比作业优先算法，4.最高优先数算法，5.均衡调度算法。

71.最短作业优先算法：

该算法选择估计运行时间最短的作业优先执行。

它的不公平之处：

由于系统是不断地接受新的作业进入输入井，如果新进入的作业的估计的计算时间都比较短，那么对一些计算时间长的作业来说，即使它是很早就进入输入井了，也可能等待太长的时间。

71.操作系统的命令大致分为：

操作访问命令，编辑命令，文件类命令，调试类命令。

72.菜单：

是把用户当前使用的一切命令全都显示在屏幕上，以供用户按需选择。

73.常用的菜单有全屏幕菜单，条形菜单，下拉菜单，弹出式菜单，图标菜单。

第四章

1.数据库技术的发展分三个阶段：

1.人工管理阶段，2.文件系统阶段。

3数据库阶段。

2.文件系统的缺点：

1.文件系统数据的冗余度大，2.数据和程序之间缺乏独立性。

3.数据库系统的特点：

1.采用复杂的结构化的数据模型，2.最低的冗余度，3.有较高的数据独立性，4.保证数据的完整性，安全性和并发性。

4.数据库：

是为一个特点组织从多种应用服务的数据集合，具有尽可能小的数据冗余和较高的数据独立性。

5.数据库管理系统（DBMS）：

为了保证数据的独立性、完整性和安全性，需要有一组软件来管理数据库中得数据，同时使数据在统一的控制下位尽可能多的应用服务，这个软件就是数据库管理系统。

6．数据库系统：

是由计算机系统、数据库、数据库管理系统、应用程序集合和数据库管理员组成。

7.数据库的三级结构：

用户逻辑结构，数据的整体逻辑结构和物理存储结构。

它们分别被定义为外模式、概念模式和内模式。

数据库也相应地分作三种级别：

用户级、概念级、物理级。

8.用户视图：

用户数据库对应于外模式，是某个用户所看到并获准使用的那部分数据的逻辑结构，称为用户模式。

外模式：

又称子模式，是由用户视图中各种记录类型的相应定义所组成的，是用户允许使用的那部分数据的逻辑结构。

9.全局视图：

概念级数据库对应于概念模式，是对数据库中全体数据的整体结构的描述，是所有用户的公共数据视图，因此称为全局视图。

概念模式：

简称模式，是对数据库的整体逻辑结构和特征的描述，它及具体的应用程序以及使用的程序设计语言无关，它除了定义数据的逻辑结构以外，还要定义及数据有关的安全性、完整性要求。

10.存储视图（内视图）：

物理级数据库对应于内模式，是最接近物理存储的一层，称为存储视图。

内模式：

又称存储模式，它要定义所有数据的物理结构和存储方式。

11.实体：

是客观存在的实物。

表征某一类实体的属性之集合称为实体型。

12.记录：

每一个实体所对应的数据在数据世界中称为记录，它用来描述一个实体，是相对应于这一实体的数据。

13.数据项：

对应于信息世界中的属性，在数据世界中被称为字段，也称数据项。

14.记录的关键字（文件的关键字）：

在文件中能唯一地标示文件中每个记录的字段或字段集被称为文件的关键字。

也叫

15.实体集之间的联系有三类：

一对一的联系、一对多的联系和多对多的联系。

16.数据模型：

是实体模型的数据化，是信息世界的实体模型在数据世界中的反映，是对现实世界的抽象。

数据模型有以下三种：

16.层次模型：

是用树型结构来表示实体间的联系，它把现实世界中实体集间的联系抽象为一个严格的自上而下的层次关系。

特点和条件：

1.有且只有一个结点无双亲，这个结点就是树的根结点。

2.其他结点有且只有一个双亲。

17.网状模型：

是用记录型之间的网状结构来表示实体间的联系。

特点：

1.允许有一个以上的结点无双亲，2.一个结点允许有多个双亲。

18.关系模型：

是及格式化模型完全不同的模型，它是用二维表格的形式结构表示实体本身及其实体间的联系。

特点：

实体本身和实体之间的联系均用关系来描述，或者通过关系之间的连接运算来建立联系。

19.关系：

是用二维表格的形式结构来表示实体类型及其实体间的联系。

关系中的性质：

关系中每一列的数据来自于同一个域，这是因为列中是关系的属性值，每一个属性都已规定了它的取值的范围，因此同一列的属性值是来自于同一个域，关系中的列的次序的交换不影响关系的实际含义，同样地，关系中的行的次序的交换不影响关系的实际含义。

20.关系代数的运算可分为两类：

一类是传统的集合运算：

并，差、交和笛卡尔积等，一类是特殊的集合运算：

投影、选择、连接等。

21.投影（运算）：

是对一个关系在列的方向上进行选择，消去关系中的某些列，并按要求重新排列的次序。

22.选择（运算）：

是对一个关系在行的方向上进行选择，它把符合某个条件的元组选择出来，重构了一个原关系的子集。

23.连接运算：

是从两个关系R和S的笛卡尔积中选择属性间满足一定条件的元组。

24.字段名：

是用户给每个字段所取的名字。

25.字段类型主要有以下几种：

1.字符型C，2.数值型N，3.浮点型F，4.日期型D，5.逻辑型L，6.备注型M。

26.排序：

是按照关键字的递增或递减的次序把记录排列成一个有序序列。

27.（数据库）工作区：

就是在内存中开辟一个缓冲区，用于存放被操作的数据文件。

28.并（RUS）:

设有两个关系R和S,定义R和S的并是由属于R或属于S的元组组成的集合。

29.差（R-S）：

设有两个关系R和S,定义R和S的差是由属于R或属于S的元组组成的集合。

30.关系R及S的自然连接R∞S:

关系R和关系S有相同的属性名BC，对它们进行属性值相同的等值连接，按照等值连接的方法，