《计算机二级C++基础知识.doc》由会员分享，可在线阅读，更多相关《计算机二级C++基础知识.doc（21页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.1 算法庞杂的说，算法确实是一种对解题计划完好的描绘，它是盘算机结题的进程；它存在断定性、有穷性、可行性、同时它也得领有充足的谍报。 算法：是解题计划的精确而完好的描绘。浅显地说，算法确实是盘算机解题的进程。算法不等于次序，也不等于盘算办法，次序的体例不克不及够优于算法的计划。 (1)断定性，算法中每一步调都必需有明白界说，差别意有不置可否的说明，差别意有多义性； (2)有穷性，算法必需能在无限的时刻内做完，即能在履行无限个步调后停止； (3)可行性，算法原那么上能够精确地履行； (4)领有充足的谍报。 算法效力的器量算法庞杂度：算法时刻庞杂度跟算法空间庞杂度。 算法时刻庞杂度：指履行算法
2、所需要的盘算任务量。即算法履行进程中所需要的全然运算次数。 时刻_次数 算法空间庞杂度：指履行那个算法所需要的内存空间。空间_内存 1.2 数据构造的全然不雅点 数据构造：指相互有关联的数据元素的聚集。 数据构造研讨的三个方面： (1)数据聚集中各数据元素之间所固有的逻辑关联，即数据的逻辑构造；(原始构造) (2)在对数据进展处置时，各数据元素在盘算机中的存储关联，即数据的存储构造; (进展时构造) (3)对种种数据构造进展的运算。 线性构造的前提，(一个非空数据构造)： (1)有且只要一个根结点； (2)每一个结点最多有一个前件，也最多有一个后件。 非线性构造：不满意线性构造前提的数据构造。
3、 1.3 线性表及其次序存储构造空间存储延续、元素连接 线性表的次序存储构造存在以下两个全然特色： (1)线性表中一切元素所占的存储空间是延续的； (2)线性表中各数据元素在存储空间中是按逻辑次序顺次寄存的。 次序表的运算：查寻、拔出、删除。 1.4线性链表 数据构造中的每一个结点对应于一个存储单位，这种存储单位称为存储结点，简称结点。 结点由两部分构成： (1) 用于存储数据元素值，称为数据域； (2) 用于寄存指针，称为指针域，用于指向前一个或后一个结点。 在链式存储构造中，存储数据构造的存储空间能够不延续，各数据结点的存储次序与数据元素之间的逻辑关联能够不分歧，而数据元素之间的逻辑关联是
4、由指针域来断定的。 链式存储方法即可用于表现线性构造，也可用于表现非线性构造。 线性链表的全然运算：查寻、拔出、删除。 1.5栈跟行列 栈：限制在一端进展拔出与删除的线性表。 其同意拔出与删除的一端称为栈顶，用指针top表现栈顶地位。 差别意拔出与删除的另一端称为栈底，用指针bottom表现栈底。 栈依照“进步后出(FILO)或“落后先出(LIFO)构造数据，栈存在阅历感化。 栈的存储方法有次序存储跟链式存储。 栈的全然运算： (1) 入栈运算，在栈顶地位拔出元素； (2) 退栈运算，删除元素(掏出栈顶元素并赋给一个指定的变量)； (3) 读栈顶元素，将栈顶元素赋给一个指定的变量，如今指针无变
5、更。 行列：指同意在一端(队尾)进入拔出，而在另一端(队头)进展删除的线性表。 用rear指针指向队尾，用front指针指向队头元素的前一个地位。 行列是“进步先出(FIFO)或“落后后出(LILO)的线性表。 行列运算： (1) 入队运算：从队尾拔出一个元素; (2) 退队运算：从队头删除一个元素; 盘算轮回行列的元素个数： “尾指针减头指针，假定为正数，再加其容量即可。 即: 当 尾指针-头指针0 时,尾指针-头指针 当 尾指针-头指针0 时,尾指针-头指针+容量 盘算栈的个数: 栈底 栈顶 +11.6 树与二叉树 1、树的全然不雅点 树是一种庞杂的非线性构造，其一切元素之间存在分明的档次
6、特点。 在树构造中，每一个结点只要一个前件，称为父结点。 不前件的结点只要一个，称为树的根结点，简称树的根。 每一个结点能够有多个后件，称为该结点的子结点。不后件的结点称为叶子结点。 在树构造中，一个结点所领有的后件的个数称为该结点的度。 起源：测验年夜 一切结点中最年夜的度称为树的度。 树的最年夜档次称为树的深度。 (树的根节点)叶子节点 绝对的来说，不前件的R 是树的根节点，而K.、P、Q、D 是R 的后件；同时K、P、Q、D也是R的子节点。当最初的节点不了后件的节点 称为叶子节点；如图中的C、M、F、L、G、S、都被称为叶子节点。一个节点的后件个数称为该节点的度，根节点的度称为根的度，一
7、切节点中最年夜的度确实是根；树的最年夜档次为树的深度；例子中的树就有5层；D是R的子节点，而D是T的前件2、二叉树及其全然性子 满意以下两个特色的树,即为二叉树 (1) 非空二叉树只要一个根结点； (2) 每一个结点最多有两棵子树，且分不称为该结点的左子树与右子树。 二叉树全然性子： 性子1 在二叉树的第k层上，最多有 个结点。 性子2 深度为m的二叉树最多有个 个结点。 性子3 在恣意一棵二叉树中，度数为0的结点即叶子结点总比度为2的结点多一个。 性子4 存在n个结点的二叉树，其深度至多为 ，此中 表现取 的整数部分 3、满二叉树与完整二叉树 满二叉树：除最初一层外，每一层上的一切结点都有两
8、个子结点。 起源： 完整二叉树：除最初一层外，每一层上的结点数均到达最年夜值；在最初一层上只短少左边的假定干结点。 以下列图a表现的是满二叉树，以下列图b表现的是完整二叉树： 4、二叉树的遍历 二叉树的遍历是指不反复地访咨询二叉树中的一切结点。二叉树的遍历能够分为以下三种： (1)前序遍历(DLR)：假定二叉树为空，那么完毕前往。否那么：起首访咨询根结点，而后遍历左子树，最初遍历右子树；同时，在遍历阁下子树时，依然先访咨询根结点，而后遍历左子树，最初遍历右子树。 (2)中序遍历(LDR)：假定二叉树为空，那么完毕前往。否那么：起首遍历左子树，而后访咨询根结点，最初遍历右子树；同时，在遍历左、右
9、子树时，依然先遍历左子树，而后访咨询根结点，最初遍历右子树。 (3)后序遍历(LRD)：假定二叉树为空，那么完毕前往。否那么：起首遍历左子树，而后遍历右子树，最初访咨询根结点，同时，在遍历左、右子树时，依然先遍历左子树，而后遍历右子树，最初访咨询根结点. 该二叉树前序遍历为:F C A D B E G H P 该二叉树中序遍历为:A C B D F E H G P 该二叉树后序遍历为:A B D C H P G E F 1.7 查寻技巧 查寻：依照给定的某个值，在查寻表中断定一个其要害字等于给定值的数据元素。 查寻后果：查寻胜利：寻到；查寻不胜利：没寻到。 均匀查寻长度：查寻进程中要害字跟给定
10、值比拟的均匀次数。 查寻分为: 次序查寻 二分法查寻对于长度为n的有序线性表，最坏状况只要比拟次，而次序查寻需要比拟n次。 1.8 排序技巧 排序是指将一个无序序列收拾成按值非递加次序陈列的有序序列。 1、交流类排序法冒泡排序，疾速排序 2、拔出类排序法庞杂拔出排序，希尔排序 3、抉择类排序法庞杂项抉择择排序，堆排序 冒泡排序法,疾速排序法,庞杂拔出排序法,庞杂项抉择择排序法,最坏需要比拟的次数为n(n-1)/2 希尔排序,最坏需要比拟的次数为 堆排序,最坏需要比拟的次数为 第二章2.1 次序计划计划办法跟作风 明晰第一、效力第二已成为当今主导的次序计划作风。 形成精良的次序计划作风需留意：
11、1、源次序言档化； 2、数听阐明的办法； 3、语句的构造； 4、输入跟输入。正文分序言性正文跟功用性正文。 语句构造明晰第一、效力第二。2.2 构造化次序计划 构造化次序计划办法的四条原那么是： 1、自顶向下； 2、逐渐求精； 3、模块化； 4、限度应用goto语句。 构造化次序的全然构造及特色： (1)次序构造：一种庞杂的次序计划，最全然、最常用的构造； (2)抉择构造：又称分支构造，包含庞杂项抉择择跟多分支抉择构造，可依照前提，推断应当抉择哪一条分支来履行响应的语句序列； (3)轮回构造：又称反复构造，可依照给定前提，推断能否需要反复履行某一一样或相似的次序段。 构造化次序计划的特色：只要
12、一个进口跟出口 Program.cs2.3 面向东西的次序计划 面向东西办法的长处： (1)与人类习惯的思维办法分歧； (2)波动性好； (3)可重用性好； (4)易于开辟年夜型软件产物； (5)可保护性好。 东西是面向东西办法中最全然的不雅点，能够用来表现客不雅天下中的任何实体，东西是实体的笼统。 面向东西的次序计划办法中，东西是由数据的允许的操纵构成的封装体，是零碎顶用来描绘客不雅事物的一个实体，是形成零碎的一个全然单位，由一组表现其静态特点的属性跟它可履行的一组操纵构成。 操纵描绘了东西履行的功用，是东西的静态属性，操纵也称为办法或效劳。 东西的全然特色： (1)标识唯一性； 【inde
13、x】(2)分类性； (3)多态性； (4)封装性； 【】(5)模块独破性好。 类是指存在独特属性、独特办法的东西的聚集。类是对于东西性子的描绘。类是东西的笼统，东西是其对应类的一个实例。 音讯是一个实例与另一个实例之间通报的信息。东西间的通讯靠音讯通报。它恳求东西履行某一处置或答复某一请求的信息，它一致了数据流跟把持流在编程的进程中触及到推断的进程的语句，称为把持流语句；用于领导次序的履行。感化实现分支语句分支语句依照表白式跟变量的差别形态抉择差别的分支if 、 if-else 、 if-else-if-else 、switch轮回语句轮回语句是次序反复履行某个次序块或语句while 、do-
14、while 、 for跳转语句跳转语句语序次序腾跃履行break、continue。 承继是应用已有的类界说作为根底树破新类的界说技巧，狭义指能够直截了当取得已有的性子跟特点，而不用反复界说他们。 全页申明承继存在通报性，一个类实践上承继了他下层的全部基类的特点。 public类承继分单承继跟多重承继。 多态性是指异样的音讯被差别的东西承受时可招致完整差别的举动的景象。第三章3.1 软件工程全然不雅点1、软件的相干不雅点盘算机软件是包含次序、数据及相干文档的完好聚集。软件的特色包含：1)软件是一种逻辑实体，而不是物理实体，存在笼统性；2)软件的消费与硬件差别，它不分明的制造进程；3)软件在运转
15、、应用时期不存在磨损、老化咨询题；4)软件的开辟、运转对盘算机零碎存在依附性，受盘算机零碎的限度，这招致了软件移植的咨询题；5)软件庞杂性高，本钱昂贵；6)软件开辟触及诸多的社会因素。2、软件危急与软件工程软件工程源自软件危急。所谓软件危急是泛指在盘算机软件的开辟跟保护进程中所碰到的一系列严峻咨询题。软件工程的要紧思维是将工程化原那么应用到软件开辟进程，它包含3个因素：办法、东西跟进程。办法是实现软件工程工程的技巧手腕；东西是支撑软件的开辟、治理、文档天生；进程支撑软件开辟的各个环节的把持、治理。软件工程进程是把输入转化为输入的一组相互相干的资本跟运动。3、软件性命周期软件性命周期：软件产物从
16、提出、实现、应用保护到停顿应用服役的进程。软件性命周期分为软件界说、软件开辟及软件运转保护三个阶段：1)软件界说阶段：包含制订计划跟需要剖析。制订计划：断定总目标；可行性研讨；讨论处置计划；制订开辟计划。需要剖析：看待开辟软件提出的需要进展剖析并给出具体的界说。2)软件开辟阶段：软件计划：分为提要计划跟具体计划两个部分。 软件实现：把软件计划转换成盘算机能够承受的次序代码。软件测试：在计划测试用例的根底上测验软件的各个构成部分。3)软件运转保护阶段：软件投入运转，并在应用中不时地保护，进展须要的扩年夜跟编削。4、软件工程的目标跟与原那么(1)软件工程目标：在给定本钱、进度的前提下，开收回存在无
17、效性、牢靠性、可了解性、可保护性、可重用性、可习惯性、可移植性、可追踪性跟可互操纵性且满意用户需要的产物。(2)软件工程需要到达的全然目标应是：支付较低的开辟本钱；到达请求的软件功用；取得较好的软件功用；开辟的软件易于移植；需要较低的保护用度；能定时实现开辟，实时交付应用。(3)软件工程原那么：笼统、信息荫蔽、模块化、部分化、断定性、分歧性、齐备性跟可验证性。1)笼统：2)信息荫蔽：3)模块化：4)部分化：5)断定性：6)分歧性：7)齐备性：8)可验证性：3.2 构造化剖析办法1、需要剖析需要剖析办法有：1)构造化需要剖析办法；2)面向东西的剖析办法。2、构造化剖析办法构造化剖析办法是构造化次
18、序计划实际在软件需要剖析阶段的应用。构造化剖析办法的实质：着眼于数据流，自顶向下，逐层剖析，树破零碎的处置流程，以数据流图跟数据字典为要紧东西，树破零碎的逻辑模子。 构造化剖析的常用东西：1)数据流图(DFD)；2)数据字典(DD)；3)断定树；4)断定表。数据流图的全然图形元素：加工(转换)：输入数据经加工变更发生输入。数据流：沿箭头偏向通报数据的通道，普通在旁边标注数据流名。存储文件(数据源)：表现处置进程中寄存种种数据的文件。源，潭：表现零碎跟情况的接口，属零碎之外的实体。 3.3 构造化计划办法1、软件计划的根底 从技巧不雅念来看，软件计划包含软件构造计划、数据计划、接口计划、进程计划
19、。从工程角度来看，软件计划分两步实现，即提要计划跟具体计划。提要计划：又称构造计划，将软件需要转化为软件系统构造，断定零碎级接口、全局数据构造或数据库形式。具体计划：断定每个模块的实现算法跟部分数据构造，用恰当办法表现算法跟数据构造的细节。软件计划的全然道理包含：笼统、模块化、信息荫蔽跟模块独破性。1)笼统。笼统是一种思维东西，确实是把事物实质的独特特点提掏出来而不思索其余细节。2)模块化。处置一个庞杂咨询题时自顶向下逐渐把软件零碎分别红一个个较小的、绝对独破但又不相互关联的模块的进程。3)信息荫蔽。每个模块的施行细节对于其余模块来说是荫蔽的。4)模块独破性。软件零碎中每个模块只触及软件请求的
20、具体的子功用，而跟软件零碎中其余的模块的接口是庞杂的。*：模块剖析的要紧指点思维是信息荫蔽跟模块独破性。 模块的耦合性跟内聚性是权衡软件的模块独破性的两个定性目标。内聚性：是一个模块外部各个元素间相互联合的严密水平的器量。*：按内聚性由弱到强陈列，内聚能够分为以下多少种：偶尔内聚、逻辑内聚、时刻内聚、进程内聚、通讯内聚、次序内聚及功用内聚。耦合性：是模块间相互连接的严密水平的器量。*：按耦合性由高到低陈列，耦合能够分为以下多少种：内容耦合、年夜众耦合、外部耦合、把持耦合、标志耦合、数据耦合以及非直截了当耦合。 一个计划精良的软件零碎应存在高内聚、低耦合的特点。在构造化次序计划中，模块分别的原那
21、么是：模块内存在高内聚度，模块间存在低耦合度。2、总体计划(提要计划)跟具体计划(1)总体计划(提要计划)软件提要计划的全然义务是：1)计划软件零碎构造；2)数据构造及数据库计划；3)编写提要计划文档；4)提要计划文档评审。常用的软件构造计划东西是构造图，也称次序构造图。次序构造图的全然图符：模块用一个矩形表现，箭头表现模块间的挪用关联。在构造图中还能够用带正文的箭头表现模块挪用进程中往返通报的信息。还可用带实心圆的箭头表现通报的是把持信息，空心圆箭心表现通报的是数据信息。(2)具体计划具体计划是为软件构造图中的每一个模块断定实现算法跟部分数据构造，用某种选定的表白东西表现算法跟数据构造的细节
22、。 常用的进程计划(即具体计划)工存在以下多少种：图形东西：次序流程图、N-S(方盒图)、PAD(咨询题剖析图)跟HIPO(档次图+输入/处置/输入图)。表格东西：断定表。言语东西：PDL(伪码)3.4 软件测试1、软件测试界说：应用人工或自入手腕来运转或测定某个零碎的进程，其目标在于测验它能否满意规则的需要或是弄清预期后果与实践后果之间的差异。软件测试的目标：尽能够地多发觉次序中的过错，不克不及也不克不及够证实次序不过错。软件测试的要害是计划测试用例，一个好的测试用例能寻到迄今为止尚未发觉的过错。2、软件测试办法：静态测试跟静态测试。静态测试：包含代码反省、静态构造剖析、代码品质器量。不实践
23、运转软件，要紧经过人工进展。静态测试：是基于盘算机的测试，要紧包含白盒测试办法跟黑盒测试办法。(1)白盒测试 白盒测试办法也称为构造测试或逻辑驱动测试。它是依照软件产物的外部任务进程，反省外部身分，以确认每种外部操纵契合计划规格请求。白盒测试的全然原那么：保障所测模块中每一独破途径至多履行一次；保障所测模块一切推断的每一分支至多履行一次；保障所测模块每一轮回都在界限前提跟普通前提下至多各履行一次；验证一切外部数据构造的无效性。*：白盒测试法的测试用例是依照次序的外部逻辑来计划的，要紧用软件的单位测试，要紧办法有逻辑掩盖、全然途径测试等。A、逻辑掩盖。逻辑掩盖泛指一系列以次序外部的逻辑构造为根底
24、的测试用例计划技巧。平日次序中的逻辑表现有推断、分支、前提等多少种表现办法。语句掩盖：抉择充足的测试用例，使得次序中每一个语句至多都能被履行一次。途径掩盖：履行充足的测试用例，使次序中一切的能够的途径都至多阅历一次。断定掩盖：使计划的测试用例保障次序中每个推断的每个取值分支(T或F)至多阅历一次。前提掩盖：计划的测试用例保障次序中每个推断的每个前提的能够取值至多履行一次。推断-前提掩盖：计划充足的测试用例，使推断中每个前提的一切能够取值至多履行一次，同时每个推断的一切能够取值分支至多履行一次。*：逻辑掩盖的强度顺次是：语句掩盖途径掩盖断定掩盖前提掩盖推断-前提掩盖。B、全然途径测试。其思维跟步
25、调是，依照软件进程性描绘中的把持流程断定次序的环路庞杂性器量，用此器量界说全然途径聚集，并由此导出一组测试用例，对每一条独破履行途径进展测试。(2)黑盒测试 黑盒测试办法也称为功用测试或数据驱动测试。黑盒测试是对软件曾经实现的功用能否满意需要进展测试跟验证。黑盒测试要紧诊断功用过错或脱漏、接口过错、数据构造或外部数据库访咨询过错、功用过错、初始化跟停止前提过错。黑盒测试不关怀次序外部的逻辑，只是依照次序的功用阐明来计划测试用例，要紧办法有等价类分别法、界限值剖析法、过错揣测法等，要紧用软件确实认测试。3、软件测试进程普通按4个步调进展：单位测试、集成测试、确认测试跟零碎测试。3.5 次序的调试
26、次序调试的义务是诊断跟矫正次序中的过错，要紧在开辟阶段进展，调试次序应当由体例源次序的次序员来实现。次序调试的全然步调：(1)过错定位；(2)改正过错；(3)回归测试。软件的调试后要进展回归测试，避免引进新的过错。软件调试可分为静态调试跟静态调试。静态调试要紧是指经过人的思维来剖析源次序代码跟排错，是要紧的调试手腕，而静态调试是辅佐静态调试。对软件要紧的调试办法能够采纳：(1)强行排错法。(2)回溯法。(3)缘故扫除法。第四章4.1 数据库零碎的全然不雅点1、数据、数据库、数据治理零碎(1)数据(2)数据库(DB)(3)数据库治理零碎(DBMS)：一种零碎软件，担任数据库中的数据构造、数据把持
27、、数据保护、把持及爱护跟数据效劳等，是数据库的中心。数据库治理零碎功用：1)数据形式界说2)数据存取的物理构建3)数据把持4)数据的完好性、安素性界说与反省5)数据库的并发把持与毛病规复6)数据的效劳数据库技巧的全然目标是处置数据的共享咨询题。2、数据库零碎的开展数据库治理开展至今曾阅历了三个阶段：人工治理阶段、文件零碎阶段跟数据库零碎阶段。3、数据库零碎的全然特色(1)数据的高集成性。(2)数据的高共享性与低冗余性。(3)数据独破性：数据独破性普通分为物理独破性与逻辑独破性两级。物理独破性：物理独破性等于数据的物理构造(包含存储构造，存取方法等)的改动，如存储装备的改换、物理存储的改换、存取
28、方法改动等都不妨碍数据库的逻辑构造，从而不致惹起应用次序的变更。逻辑独破性：数据库总体逻辑构造的改动，如修正数据形式、添加新的数据范例、改动数据间联络等，不需要响应修正应用次序，这确实是数据的逻辑独破性。(4)数据一致治理与把持。4、数据库零碎的外部构造系统(1)数据库零碎的三级形式：1)不雅点形式：数据库零碎中全局数据逻辑构造的描绘，是全部用户(应用)年夜众数据视图。2)外形式：也称子形式或用户形式，它是用户的数据视图，也确实是用户所见到的数据形式，它由不雅点形式推导而出。3)内形式：又称物理形式，它给出了数据库物理存储构造与物理存取办法。内形式的物感性要紧表白在操纵零碎及文件级上，它还未深
29、化到装备级上(如磁盘及磁盘操纵)。内形式对普通用户是通明的，但它的计划直截了当妨碍数据库的功用。(2)数据库零碎的两级映射：1)不雅点形式/内形式的映射：实现了不雅点形式到内形式之间的相互转换。当数据库的存储构造发作变更时，经过修正响应的不雅点形式/内形式的映射，使得数据库的逻辑形式稳定，其外形式稳定，应用次序不用修正，从而保障数据存在非常高的物理独破性。2)外形式/不雅点形式的映射：实现了外形式到不雅点形式之间的相互转换。当逻辑形式发作变更时，经过修正响应的外形式/逻辑形式映射，使得用户所应用的那部格外形式稳定，从而应用次序不用修正，保障数据存在较高的逻辑独破性。4.2 数据模子1、数据模子
30、 2、实体联络模子及E-R图E-R模子的图示法：1)实体集：用矩形表现。2)属性：用卵形表现。3)联络：用菱形表现。4)实体集与属性间的联接关联：用无向线段表现。5)实体集与联络间的联接关联：用无向线段表现。3、数据库治理零碎罕见的数据模子有档次模子、网状模子跟关联模子三种。4.3 关联代数1、关联的数据构造关联是由假定干个差别的元组所构成，因而关联可视为元组的聚集。n元关联是一个n元有序组的聚集。关联模子的全然运算：1)拔出；2)删除；3)修正；4)查问(包含投影、抉择、笛卡尔积运算)。2、关联把持关联模子的数据把持等于树破在关联上的数据把持，普通有查问、添加、删除跟修正四种操纵。3、聚集运
31、算及抉择、投影、连接运算(1)并()：关联R跟S存在一样的关联形式，R跟S的并是由属于R或属于S的元组形成的聚集。(2)差()：关联R跟S存在一样的关联形式，R跟S的差是由属于R但不属于S的元组形成的聚集。(3)交()：关联R跟S存在一样的关联形式，R跟S的交是由属于R且属于S的元组形成的聚集。(4)狭义笛卡尔积()：设关联R跟S的属性个数分不为n、m，那么R跟S的狭义笛卡尔积是一个有(n+m)列的元组的聚集。每个元组的前n列来自R的一个元组，后m列来自S的一个元组，记为RS。*：依照笛卡尔积的界说：有n元关联R及m元关联S，它们分不有p、q个元组，那么关联R与S经笛卡尔积记为RS，该关联是一
32、个n+m元关联，元组个数是pq，由R与S的有序组组合而成。例：有两个关联R跟S，分不进展并、差、交跟狭义笛卡尔积运算。(5)在关联型数据库治理零碎中，全然的关联运算有抉择、投影与联接三种操纵：1)抉择：抉择指的是从二维关联表的全部记载中，把那些契合指定前提的记载挑出来。2)投影：投影是从一切字段当拔取一部分字段及其值进展操纵，它是一种纵向操纵。3)联接：联接将两个关联形式拼接成一个更宽的关联形式，天生的新关联中包含满意联接前提的元组。4.4 数据库计划办法跟步调(1)数据库计划阶段包含：需要剖析、不雅点剖析、逻辑计划、物理计划。(2)数据库计划的每个阶段都有各自的义务：1)需要剖析阶段：这是数据库计划的第一个阶段，义务要紧是搜集跟剖析数据，这一阶段搜集到的根底数据跟数据流图是下一步计划不雅点构造的根底。2)不雅点计划阶段：剖析数据间内涵语义关联，在此根底上树破一个数据的笼统模子，即形成E-R图。3)逻辑计划阶段：将E-R图转换成指定RDBMS中的关联形式。4)物理计划阶段：对数据库外部物理构造作调剂并抉择公道的存取途径，以进步数据库访咨询速率及无效应用存储空间。