[整理]ACCESS二级 公共基础知识.doc

00x 11x 22x 33x 44x 55x 66x 77x 88x 99x 1010x 11第1章 数据结构与算法 10.201.1 算法0.941.1.1 算法的基本概念0.261.1.1.1 算法的基本特征0.20算法具有5个特性: 有穷性:一个算法必须(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有限时间内完成,即运行时间是有限的; 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生歧义。 可行性:一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。 输入:一个算法有零个或多个输入,这些输入取自于某个特定的对象的集合。 输出:一个算法有一个或多个输出。算法是指对解题方案的准确而完整的描述。算法具有4个特征：可行性、确定性、有穷性和拥有足够的情报。有穷性指算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。1.1.1.2 算法的基本要素 01.1.1.3 算法设计的基本方法01.1.1.4 算法设计的要求01.1.2 算法的复杂度 0.481.1.2.1 算法的时间复杂度 0.20算法的时间复杂度与空间复杂度并不相关。数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示的，它们并非一一对应。算法的时间复杂度是算法的时间复杂度是指执行算法所需要的计算工作量,可以用执行算法过程中所需基本运算的执行次数来度量;算法的空间复杂度是指执行这个算法所需的内存空间在一个算法的空间复杂度大的情况下，其时间复杂度可能会很大，具体视情况而定；反之亦然。1.1.2.2 算法的空间复杂度 0.20算法的空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本概念0.861.2.1 数据结构的定义 0.661.2.1.1 数据的逻辑结构 0数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间关系的，是独立于计算机的数据的逻辑结构与存储结构不是一一对应的1.2.1.2 数据的存储结构 0.2程序执行的效率与数据的存储结构密切相关1.2.2 数据结构的图形表示 01.2.3 线性结构与非线性结构 0.4一般将数据结构分为两大类型：线性结构与非线性结构。线性结构表示数据元素之间为一对一的关系，只有一个根结点，每个结点最多只有一个前件，也最多只有一个后件（栈、队列、线性表：循环链表，双向链表，）非线性结构表示数据元素之间为一对多或者多对一的关系：二叉树 可能有一个根结点，如树形结构，可能有多个根结点，如网状结构。1.3 线性表及顺序存储结构 0.421.3.1 线性表的定义 01.3.2 线性表的顺序存储结构 0.22顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的链式存储结构也可以存储线性表 顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间，可以存非线性结构（如，二叉树）1.3.3 顺序表的插入运算 0在长度为n的顺序存储的线性表中插入一个元素，最坏的情况即插入在第一个位置，线性表中所有元素均需要移动，因此需要移动n次1.3.4 顺序表的删除运算 01.4 栈和队列 3.121.4.1 栈及其基本运算 1.56栈是按照先进后出的原则组织数据的。栈是先进后出的线性表栈具有记忆功能，带链的栈的结点存储顺序与其逻辑顺序可以不一致。栈是限定在一端进行插入与删除的线性表，允许插入和删除元素的一端称为栈顶，不允许插入与删除的另一端称为栈底。当有新元素进栈时，栈顶指针向上移动；当有元素出栈时，栈顶指针向下移动。在栈中栈底指针不变，栈中元素随栈顶指针的变化而动态变化。栈中的元素个数等于(栈底指针栈顶指针1)栈支持子程序调用。1.4.2 队列及其基本运算 1.561.4.2.1 队列的定义及运算 0.4队列是先进先出的线性表队列是一种操作受限的线性表。它只允许在线性表的一端进行插入操作,另一端进行删除操作。允许插入的一端称为队尾(rear),允许删除的一端称为队首(front)。1.4.2.2 循环队列及其运算1循环队列中元素的个数是由队头指针和队尾指针共同决定的循环队列是将顺序队列首尾相连形成的，随着插入元素或删除元素的进行，其队头指针及队尾指针是在不断变化的，有时可能会出现队头指针大于队尾指针的情况，也可能是队尾指针大于队头指针。当frontrear，循环队列中元素的个数为N（N为循环队列容量）+rear -front。1.5 线性链表 0.621.5.1 线性单链表的结构 0.221.5.1.1 线性链表的基本概念、0.22顺序结构占用整块空间，而链接结构不要求整块空间线性链表是链式存储结构。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。存储空间不一定连续，且各元素的存储顺序是任意的1.5.1.2 线性单链表的存储结构 01.5.1.3 带链的栈和队伍 0.21.5.2 线性链表的基本运算 01.5.2.1 在线性链表中查找指定元素 01.5.2.2 线性链表的插入 01.5.2.3 线性链表的删除 01.5.3 线性双向链表的结构及其基本运算 01.5.3.1 什么是双向链表 01.5.3.2 双向链表的基本运算 01.5.4循环链表的结构及其基本运算 01.6 树与二叉树 2.841.6.1 树的定义 0.21.6.2 二叉树的定义及其基本性质 1.641.6.2.1 二叉树的定义0.041.6.2.2 二叉树的基本性质1.20对于任何一棵二叉树T，如果其终端节点(叶子)数为n1，度为2的节点数为n2，则n1n21。所以该二叉树的叶子节点数等于n1。当二叉树为一棵单支树（只有度为1的结点和叶子结点），树中结点个数即为树的深度。1.6.2.3 满二叉树与完全二叉树 0.40在满二叉树中，叶子结点数目的计算公式为2n-1，其中n为树的深度。总结点数等于度为2的节点数+叶子结点数。1.6.2.4 二叉树的存储结构 01.6.3 二叉树的遍历 1.20 AB C前序遍历：ABC中序遍历：BAC后序遍历：BCA进行前序遍历的结果为_。【解析】二叉树前序遍历的含义是：首先访问根节点，然后按前序遍历根节点的左子树，最后按前序遍历根节点的右子树，前序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知前序遍历的结果是：ABDYECFXZ。对下列二叉树进行中序遍历的结果为_。 【解析】二叉树中序遍历的含义是：首先按中序遍历根结点的左子树，然后访问根结点，最后按中序遍历根结点的右子树，中序遍历二叉树的过程是一个递归的过程。根据题目中给出的二叉树的结构可知中序遍历的结果是：ACBDFEHGP。对该二叉树进行后序遍历的结果为（） 参考答案：EDBGHFCA【解析】 后序遍历二叉树的定义为：若二叉树为空，则空操作；否则，后序遍历左子树，后序遍历右子树，访问根结点。根据该规则，遍历结果应为EDBGHFCA。一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为（）。【解析】依据前序遍历序列可确定根结点为A，再依据中序遍历序列可知其左子树由DBE构成，右子树为FC；由A的左子树的前序遍历序列可知其根结点为B，由中序遍历序列可知其左子树为D，右子树为E；由A的右子树的前序遍历序列可知其根结点为C，由中序遍历序列可知其左子树为F，右子树为空。因此此二叉树的后序遍历序列为DEBFCA。已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。【解析】依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。因此为cedba1.7 查找技术 0.801.7.1 顺序查找与二分法查找 0.601.7.1.1 顺序查找 0对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为n对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n在长度为N的线性表中，寻找最大项至少需要比较1次有序链表只能进行顺序存取，不能进行随机存取，在有序链表上不能进行对分查找1.7.1.2 二分法查找 0.40 对分查找在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是log2n对分查找只能针对随机存取的有序表进行能使用二分法查找的线性表必须满足两个条件：1)用顺序存储结构；2)线性表是有序的。1.8 排序技术 0.61.8.1 交换类排序法0.551.8.1.1 冒泡排序法0.30在最坏情况下，快速排序、简单选择排序法、冒泡排序和直接插入排序需要的比较次数都是n(n1)/2，堆排序需要比较的次数为nlog2n。1.8.1.2 快速排序法 0.051.8.2 选择类排序法 0.151.8.2.1 简单选择排序法 0.051.8.2.2 堆排序法 0.101.8.3 插入类排序法 0.101.8.3.1 简单插入排序法 0.101.8.3.2 希尔排序法 0第2章 程序设计基础 2.42.1 程序设计方法与风格 0.202.1.1 程序设计经历的阶段 02.1.2 良好的编程风格应该注意的因素 0.20良好程序设计风格要求的是：A)程序的清晰第一，效率第二B)程序的可读性好C)程序中要有必要的注释D)输入数据前要有提示信息E)数据说明的次序要规范化F)对所有输入的数据都要进行检查，确保数据的合法性2.2 结构化程序设计1.002.2.1 结构化程序设计的原则 0.40结构化程序设计方法的主要原则：自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。结构化程序设计主要强调的是 程序易读性2.2.2 结构化程序的基本结构与特点 0.60结构化程序设计方法主要由以下三种逻辑结构组成：1)顺序结构：顺序结构是一种线性、有序的结构，它依次执行各语句模块；2)循环（重复）结构：循环结构是重复执行一个或几个模块，直到满足某一条件为止；3)选择（分支）结构：选择结构是根据条件成立与否选择程序执行的通路。2.2.3 结构化程序设计原则和方法的应用 02.3 面向对象的程序设计 1.202.3.1 面向对象的方法 02.3.2 面向对象方法的基本概念 1.202.3.2.1 对象 0.40在面向对象方法中，实现信息隐蔽是依靠 对象的封装对象的基本特点有：标识唯一性、分类性、多态性、封装性、模块独立性。2.3.2.2 类和实例 0.20定义无符号整数类为UInt，下面可以作为类UInt实例化值的是369【解析】无符号整型unsigned int，占16位，范围是0655352.3.2.3 消息 02.3.2.4 继承 0.20面向对象方法中，继承是指 类之间共享属性和操作的机制广义地说，继承是指能够直接获得已有的性质和特征，不必重复定义它们。在面向对象的软件技术中，继承是指子类自动地共享基类中定义的数据和方法的机制2.3.2.5 多态性 0第3章 软件工程基础 83.1 软件工程基本概念 23.1.1软件的定义与软件特点 0.83.1.1.1 软件的定义 0.4软件是程序、数据与相关文档的集合，相对于计算机硬件而言，软件是逻辑产品而不是物理产品，是计算机的无形部分3.1.1.2 软件的特点 03.1.1.3 软件的分类 0.6软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决某一特定领域的应用而开发的软件；如，教务管理系统、编辑软件、浏览器系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件；如，编译程序、操作系统、汇编程序、数据库管理支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件。如，环境数据库、各种接口软件和工具组3.1.1.4 软件的作用 03.1.2 软件危机与软件工程 0.43.1.2.1 软件产生和发展 03.1.2.2 软件危机 0.2软件危机表现为软件开发生产率低软件质量难以控制 软件需求的增长得不到满足；软件开发成本和进度无法控制；软件可维护性差；3.1.2.3 软件工程的产生 0.2软件工程包括三个要素：方法、工具和过程。方法为软件开发提供了如何做的技术；工具支持软件的开发、管理和文档生成；过程支持软件开发的各个环节的控制与管理。3.1.3 软件工程过程 03.1.4 软件生命周期 0.8软件生命周期可分为定义阶段,开发阶段和维护阶段。定义阶段 确定软件系统的工程需要，分为软件系统的可行性研究和项目需求分析。开发阶段 包括概要设计、详细设计、实现、组装测试和确认测试5个阶段。编码、测试维护阶段 软件的使用、系统维护和系统更新换代。软件生命周期是指 软件产品从提出、实现、使用维护到停止使用退役的过程3.1.5 软件工程的目标与原则 03.1.5.1 软件工程的目标 0软件工程的目标是 在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。3.1.5.2 软件工程的原则 0软件工程的主要思想是强调 在软件开发过程中需要应用工程化原则3.1.6 软件开发工具与软件开发环境 03.2 结构化分析方法 1.83.2.1 可行性研究 03.2.2 需求分析方法 03.2.2.1 需求分析 03.2.2.2 需求分析的方法03.2.3 结构化分析方法的概念 03.2.4 结构分析常用工具 0.83.2.4.1 数据流图 0.6数据流图是描述数据处理过程的工具 数据流程图(DFD图)是 结构化方法的需求分析工具 是软件定义阶段结构化分析方法用的在数据流图中，矩形表示数据的外部实体/方框表示源、潭，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流，圆形表示加工。在软件开发中，需求分析阶段可以使用的工具是 DFD图（数据流图）3.2.4.2 数据字典 0.2在结构化分析使用的数据流图(DFD)中，利用数据字典对其中的图形元素进行确切解释。数据流图是描述数据在软件中的流动和变换的过程，而对数据流图中所包含的元素的定义则是 数据字典数据字典是对数据流图中所有元素的定义的集合，是结构化分析的核心。3.2.4.3 判定树 03.2.4.4 判定表 03.2.5 结构化方法开发过程 03.2.6 软件需求规格说明书 0.8在软件开发中，需求分析阶段产生的主要文档是软件需求规格说明书软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是无歧义性3.3 结构化设计方法1.8 3.3.1 软件设计的基本概念0.93.3.1.1 软件设计的基础 0.13.3.1.2 软件设计的基本原理 0.8在结构化程序设计中，模块划分的原则是 模块内具有高内聚度、模块间具有低耦合度软件设计遵循软件工程的原则，包括抽象、模块化、局部化、信息隐蔽、确定性、一致性、完备性和可验证性。3.3.1.3 结构化设计方法的基本要求 03.3.2 概要设计任务 0.05某系统总体结构图如下图所示： 该系统总体结构图的深度是。A)7 B)6 C)3 D)2参考答案：C （系统总体结构图是对软件系统结构总体设计的图形显示，其深度表示控制的层数。故答案为C。）系统总体结构支持软件系统的概要设计软件设计是将软件需求转换为软件表示的过程数据结构与数据库设计是软件设计的任务之一PAD图是软件详细设计的表示工具3.3.3 面向数据流的设计方法 03.3.3.1 数据流的类型 03.3.3.2 面向数据流设计方法的实施要点与设计过程 03.3.4 结构化设计的准则 0.23.3.5 详细设计 0.653.3.5.1 程序流程图 0.6程序流程图中，图框表示各种操作的类型，图框中的文字和符号表示操作的内容，流程线表示操作的先后次序。带箭头的线段表示控制流在图元之间用带有箭头的线段表示图元关系。在模块之间用带有箭头的线段表示调用关系。构成程序流程图的基本图符及其含义是：或表示控制流；表示加工步骤；表示逻辑条件。程序流程图用于描述问题解决的过程和步骤，其中方框表示处理步骤，菱形框表示逻辑判断，箭头表示控制流向；椭圆形表示事实描述3.3.5.2 N-S图 0NS图是由若干基本框图构成的流程图，其特点是没有流程线；3.3.5.3 PAD图 0PAD图即问题分析图(Problem Analysis Diagram)，它是一种由左往右展开的二维树形结构；3.3.5.4 PDL 03.4 软件的测试 1.73.4.1 软件测试的目的和准则 0.73.4.1.1 软件测试的目的 0.3软件测试的主要目的是发现程序中的错误。3.4.1.2 软件测试的准则 0.13.4.2 软件测试技术方法 0.83.4.2.1 静态测试与动态测试 0.2测试用例包括输入值集和输出值集。3.4.2.2 白盒测试方法与测试用例设计 0.2白盒测试的主要方法有逻辑覆盖和基本路径测试等。白盒测试的基本原则是：保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一分支至少执行一次；保证所测模块每一循环都在边界条件和一般条件下至少各执行一次；验证所有内部数据结构的有效性。按照白盒测试的基本原则，白盒法是穷举路径测试。3.4.2.3 黑盒测试方法与测试用例设计 0.2常用的黑箱测试技术分为等价类划分、边界分析、错误猜测与因果图/等价类划分法、边界值分析法和错误推测法。黑盒测试方法中，设计车市用例的主要根据是程序外部功能3.4.3 软件测试的实施0.43.4.3.1 单元测试 0.2单元测试又称模块测试，是针对软件设计的最小单位（模块或程序单元）进行正确性检验的测试工作。单元测试应在集成测试之前进行。3.4.3.2 集成测试 03.4.3.3 确认测试 0检查软件产品是否符合需求定义的过程称为 确认测试 3.4.3.4 系统测试 03.5 程序的调试 0.73.5.1 程序调试的概念 0.5软件测试与软件调试是两个不同的概念：软件测试的目的是发现错误，软件调试的目的是发现错误或导致程序失效的原因，并修改程序以修正错误。调试是测试之后的活动。3.5.1.1 程序调试的基本步骤 03.5.1.2 程序调试原则 03.5.2 软件调试的方法 03.5.2.1 强行排错法 03.5.2.2 回溯法 03.5.2.3 原因排除法 03.6 软件工程管理 0第4章 数据库设计基础 9.44.1 数据库系统的基本概念 2.44.1.1 数据、数据库 04.1.1.1 数据 04.1.1.2 数据库 04.1.2 数据库管理系统 1.464.1.2.1 数据库管理系统的概念 1.26数据库管理系统是 在操作系统支持下的系统软件数据定义语言负责数据的模式定义与数据的物理存取构建；数据操纵语言负责数据的操纵，如查询、增加、删除、修改等；数据控制语言负责数据完整性、安全性的定义与检查，以及并发控制、故障恢复等。数据库技术的根本目标是要解决数据的共享问题在数据库系统中，实现各种数据管理功能的核心软件称为 数据库管理系统数据库系统由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台五部分组成。数据共享最好的是数据库系统阶段数据库中的数据独立于应用程序而不依赖于应用程序。4.1.2.2 数据库管理员 04.1.3 数据库系统 0.184.1.3.1 数据库系统的概念 04.1.3.2 数据库应用系统 04.1.4 数据库系统的发展 0.2在数据管理技术的发展过程中，数据独立性最高的阶段是 数据库系统4.1.5 数据库的基本特点 0.16在数据库系统中，数据的物理结构不一定与逻辑结构一致。数据库设计是指在已有数据库管理系统的基础上建立数据库4.1.5.1 数据的集成性 04.1.5.2 数据的高共享与低冗余性 0数据库系统减少了数据冗余4.1.5.3 数据的独立性 0 数据的独立性是指数据库中数据独立于应用程序且不依赖于应用程序，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。4.1.5.4 数据统一管理与控制 04.1.6 数据库系统的内部结构体系 0.24.1.6.1 数据库系统的三级模式结构 0.4模式的3个级别反映了模式的3个不同环境，以及对它们的不同要求。1.内模式处于最低层，反映了数据在计算机物理结构中的实际存储形式 又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及flash等存取方式与存取路径2.概念模式处于中层，反映了设计者的数据全局逻辑要求3.外模式处于最高层，反映了用户对数据的要求4.1.6.2 数据库系统的两级映射 0数据库系统在三级模式之间提供了两层映射，这两层映射是 外模式/模式 和 模式/内模式 映射。4.2 数据模型 3.64.2.1 数据模型的基本概念 0.4层次型、网状型和关系型数据库划分原则是 数据之间的联系方式【解析】数据库按数据模型（即数据之间的联系方式）分为层次型数据库、网状型数据库、关系型数据库4.2.2 E-R模型 1.84.2.2.1 E-R模型的基本概念 0.44.2.2.2 实体、联系、属性之间的联接关系 0.44.2.2.3 E-R模型的图示法 0.8ER模型实体(型)用矩形框表示，框内为实体名称；属性用椭圆型来表示，并用线与实体连接，属性较多时也可以将实体及其属性单独列表；实体间的联系用菱形框表示。用线将菱形框与实体相连，并在线上标注联系的类型。用E-R图能够表示实体集间一对一的联系、一对多的联系和多对多的联系4.2.3 层次模型 04.2.4 网状模型 04.2.5 关系模型 1.84.2.5.1 关系模型的数据结构 1.2设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅（借书证号，图书编号，借书日期，还书日期）三张表，则表借阅的关键字（键或码）为 借书证号，图书编号在关系数据库中，用来表示实体之间联系的是 二维表/关系为了建立一个关系，首先要构造数据的逻辑关系在二维表中，元组的分量不可再分成更小的数据项。在职员管理关系数据库中，存取一个职员信息的数据单位是 记录【解析】数据库存取的单位可以是字段或者记录。在职员管理关系数据库中，一个职员的信息是由全部字段组成的一个记录。所以，存取的数据单位是记录。【解析】 在关系数据表中，行称为元组，对应存储文件中的记录，列称为属性，对应存储文件中的字段，在关系数据模型中，二维表的行称为元组，二维表的列称为属性对关系的描述称为关系模式，一个关系模式对应一个关系的结构一个关系就是一个二维表在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称D是关系A的外码。【解析】参照完整性用于约定两个关系之间的联系，理论上规定：若M是关系S中的一属性组，且M是另一关系Z的主关键字，则称M为关系S对应关系Z的外关键字。若M是关系S的外关键字，则S中每一个元组在M上的值必须是空值或是对应关系Z中某个元组的主关键字值。4.2.5.2 关系操纵 04.2.5.3 关系模型的完整性约束 0.6实体完整性约束要求关系数据库中元组的 主键 属性值不能为空。 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、参照完整性和自定义完整性。4.3 关系代数 1.84.3.1 关系代数的基本操作 04.3.2 关系代数的基本运算 0.7不改变关系表的属性个数但能减少元组个数的是交运算有三个关系R、S和T如下：RABm1n2SBC1335TABCm13由关系R和S通过运算得到关系T，则所使用的运算为 自然连接【解析】自然连接是一种特殊的等值连接。当关系R和S有相同的属性组，且该属性组的值相等时的连接称为自然连接。有两个关系R，S如下： 由关系R通过运算得到关系S，则所使用的运算为 投影【解析】投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。有两个关系R和T如下： 则由关系R得到关系T的操作是 选择【解析】选择运算是从关系中找出满足给定条件的那些元组，其中的条件是以逻辑表达式给出的，值为真的元组将被选取，这种运算是从水平方向抽取元组。设有如下三个关系表 RA m n SB C 1 3 TA B C m 1 3 n 1 3 下列操作中正确的是 A）TRS B）TRS C）TRS D）TR/S 参考答案：C【解析】 对于两个关系的合并操作可以用笛卡尔积表示。设有n元关系R和m元关系S,它们分别有p和q个元组,则R与S的笛卡儿积记为RS它是一个m+n元关系,元组个数是pq由题意可得,关系T是由关系