转计算机等级二级公共基础重点

《转计算机等级二级公共基础重点》由会员分享，可在线阅读，更多相关《转计算机等级二级公共基础重点（15页珍藏版）》请在装配图网上搜索。

1、转 计算机等级二级公共基础重点第一章数据结构与算法1.所谓算法是解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，此顺序将在有限的次数下终止。2.算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。3.一个算法由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。4.在一般的计算机系统中，基本的运算和操作有以下四类：算术运算、逻辑运算、关系运算、数据传输。5.一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。6.计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。7.常用的几种算法方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。8.算

2、法的复杂度主要包括：时间复杂度和空间复杂度。9.所谓算法的时间复杂度，是指执行算法所需要的计算工作量。10.算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。11.在同一个问题规模下，如果算法执行所需要的基本运算次数取决于某一特定输入时，可以用以下两种方法来分析算法的工作量：平均性态、最坏情况复杂性。12.一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。13.数据结构作为计算机的一门科学，主要研究和讨论以下三个方面的问题：、数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；、在对数据进行处理时，各数据元素在计算机中的存储关系，即数据

3、的存储结构；、对各种数据结构进行的运算。讨论以上问题的主要目的是为了提高数据处理的效率。所谓提高数据处理的效率，主要包括两方面：一是提高数据处理的速度，二是尽量节省在数据处理过程中所占用的计算机存储空间。14.数据元素具有广泛的含义。一般来说，现实世界中客观存在的一切个体都可以是数据元素。15.在数据处理领域中，每一个需要处理的对象都可以抽象成数据元素。数据元素一般简称为元素。16.一般情况下，在具有相同特征的数据元素集合中，各个数据元素之间存在有某种关系(即联系)，这种关系反映了该集合中的数据元素所固有的一种结构。在数据处理领域中，通常把数据元素之间这种固有的关系简单地用前后件关系(或直接前

4、驱与直接后继关系)来描述。17.前后件关系是数据元素之间的一个基本的关系，但前后件关系所表示的实际意义随具体对象的不同而不同。一般来说，数据元素之间的任何关系都可以用前后件关系来描述。18.一个数据结构应饱含以下两方面的信息：、表示数据元素的信息、表示各数据元素之间的前后件关系。19.所谓的数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。20.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。21.一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。22.如果一个非空的数据结构满足下列两个条件：、有且

5、只有一个根结点、每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构(线性结构又称为线性表)23.线性表是由n(n0)个数据元素a1，a1，a2，an组成的一个有限序列，表中的每一个数据元素，除了第一个，有且只有一个前件，除了最后一个外，有且只有一个后件。即线性表或是一个空表，或可以表示为(a1，a1，a2，ai，an)其中ai(I=1,2,，n)是属于数据对象的元素，通常也称其为线性表中的一个结点。24.非线性表有如下一些结构特征：、有且只有一个根结点a1，它无前件；、有且只有一个终端结点an，它无后件；、除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件

6、。线性表中结点的个数为n称为线性表的长度。当地时间n=0时，称为空表。25.线性表的顺序存储结构具有以下两个基本特点：、线性表中所有元素所占的存储空间是连续的；、线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。26.栈是限定在一端进行插入与删除的线性表。是按照先进后出(FILO)或后进先出(LIFO)的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。27.栈的基本运算有三种：入栈、退栈、与读栈顶元素。28.队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。29.在实际应用中，队列的顺序存储结构一般采用循环队列的形式。30.所谓循环队列，就是将队列存储空间的最后

7、一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。31.线性表顺序存储结构存在以下几方面的缺点：、在一般情况下，要在顺序存储的线性表中插入一个新元素或删除一个元素时，为了保证插入或删除后的线性表仍然为顺序存储，则在插入或删除过程中需要移动大量的数据元素。、当为一个线性表分配顺序存储空间后，如果出现线性表的存储空间已满时，就会发生上溢错误。、在实际应用中，往往是同时有多个线性表共享计算机的存储空间。32.在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素的值，称为数据域；另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个结点或后一个结点(即前件或后件)。

8、33.线性表的链式存储结构称为线性链表。34.一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。35.二叉树具有以下两个特点：36.非空二叉树只有一个根结点；37.每一个结点最多有两棵子树,且分别称为该结点的左子树与右子树.38.二叉树具有以下几个性质：38.在二叉树的第K层上,最多有2K-1(K1)个结点.39.深度为m的二叉树最多有2 m-1个结点。40.在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。41.具有n个结点的二叉树，其深度至少为log2n+1，其中log2n的整数部分。42.具有n个

9、结点的完全二叉树的深度为log2n+1。43.设完全二叉树共有n个结点。如果从根结点开始，按层序(每一层从左到右)用自然数1，2，N给结点进行编号，则对于编号为K(K=1，2，n)的结点有以下结论：若K=1，则该结点为根结点，它没有你结点；若K 1，则该结点的你结点编号为INT(K/2)。若2KN，则编号为K的结点的左子结点编号为2K；否则该结点无左子结点(显然也没有右子结点)。若2K+1n，则编号为K的结点的右子结点编号为2K+1；否则该结点无右子结点。44.二叉树通常采用链式存储结构。45.二叉树的遍历是指不重复地访问二叉树中的所有结点。46.二叉树的遍历可以分为三种：前序遍历、中序遍历、

10、后序遍历。47.所谓前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。48.所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。49.所谓后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。50.所谓查找

11、是指在一个给定的数据结构中查找某个指定的元素。51.二分法查找只适用于顺序存储的有序表。52.对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。53.所谓交换类排序法是指借助数据元素之间的互相交换进行排序的一种方法。54.假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。55.插入排序，是指将无序序列中的各元素依次插入到已经有序的线性表中。56.在最坏情况下，简单插入排序需要n(n-1)/2次比较。57.最坏情况下，希尔排序所需要的比较次数为O(n 0.5)。

12、58.简单选择排序在最坏情况下需要比较n(n-1)/2次。59.在最坏情况下，堆排序需要比较的次数为O(nlog2n)。第二章程序设计基础1.一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。著名的清晰第一，效率第二的论点已成为当今主导的程序设计风格。2.注释一般分为序言性注释和功能性注释。3.结构化程序设计方法的主要原则可以概括为自顶向下，逐步求精，模块化，限制使用goto语句。4.1966年，Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。5.对象可以用来表示客观世界中的任何实体，6.对象有

13、如下一些基本特点：标识惟一性、分类性、多态性、封装性、模块独立性好。7.将属性、操作相似的对象归为类，也就是说：类是具有共同属性、共同方法的对象的集合。类是对象的抽象，它描述了属于该对象类型的所有对象的性质，而一个对象则是其对应类的一个实例。8.面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。9.通常，一个消息由下述三部分绊组成：接收消息的对象的名称、消息标识符、零个或多个参数。10.继承是使用已有的类定义作为基础建立新类的定义技术。11.广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义他们。12.继承分为单继

14、承与多重继承。单继承是指，一个类只允许有一个父类，即类等级为树形结构。13.对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。第三章软件工程基础1.计算机软件(Software)是计算机系统与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。2.1968年在北大西洋公约组织会议(NATO会议)上，讨论摆脱软件危机的办法，软件工程(softwareengineering)作为一个概念首次被提出，这在软件技术发展史上是一件大事。3.将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护的过程，即将工程化应用于软件中。4.软件工程主

15、要思想都是强调在软件开发过程中需要应用工程化原则。5.软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。6.软件工程的核心思想是把软件产品(就像其他工业产品一样)看作一个工程产品来处理。7.软件工程通常包括4种基本活动：P(Plan)-软件规格说明、D(DO)-软件开发、C(Check)-软件确认、A(Action)-软件演进8.软件周期的主要活动阶段是：可行性研究与计划制定、需求分析、软件设计、软件实现、软件测试、运行和维护。9.软件工程需要达到的基本目标是：付出较低的开发成本，达到要求的软

16、件功能，取得较好的软件性能，开发的软件易于移植，需要较低的维护费用，能按时开发，及时交付使用10.软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。11.软件开发技术包括：软件开发方法学，开发过程，开发工具和软件工程环境，其主体内容是软件开发方法学。12.软件工程管理包括：软件管理学，软件工程经济学，软件心里学等内容13.软件工程的原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性可验证性。14.软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。15.需求分析的任务是发展需求、求精、建模和定义需求的过程。需求分析将创建所需的数据模型、功能模

17、型和控制模型。16需求分析阶段工作，可以概括为四个方面：需求获取、需求分析、编写需求规格说明书、需求评审。17.常见的需求分析方法有：结构化分析方法。主要包括：面向数据流的结构化分析方法(SA-Structured analysis)，面向数据结构的Jackson方法(JSD-Jackson system development method)，面向数据结构的结构化数据系统开发方法18.面向对象的分析方法：需求分析方法又分为静态分析方法和动态分析方法。19.结构分析的常用工具：数据流图是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模加工(转换)数据流存储文件源

18、，潭20.数据字典是结构化分析方法的核心。通常数据字典包含的信息有：名称、别名、何处使用/如何使用、内容描述、补充信息等。21.判定树22.判定表23.软件需求规格说明书(SRS)是需求分析阶段的最后成果，是软件开发中的重要文档之一。24.软件需求规模说明书是确保软件质量的有力措施，衡量软件需求规格说明书质量好坏的标准、标准的优先及标准的内涵是：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性25.从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。26.从工程管理角度来看，软件设计分两步完成：概要设计和详细设计。27.软件设计的基本原理：抽象、模块

19、化、信息隐蔽、模块独立性。28.衡量软件的模块独立性使用耦合性和内聚性两个定性的度量标准。29.内聚性：是一个模块内部各个元素间彼此结合的紧密程度的度量。内聚是从功能角度来度量模块内的联系。30.内聚有如下的种类，它们之间的内聚性由弱到强排列为：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚。31.耦合性是模块间互相连接的紧密程序的度量。耦合度由高到低排列为：内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合32.一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块独立性。33.软件概要设计的任务：

20、设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。34.常用的软件结构设计工具是结构图(SC)，也称程序结构图。35.常见的过程设计工具有：图形工具：程序流程图，N-S，PAD，HIPO。表格工具：判定表。语言工具：PDL(伪码)。36.程序流程图虽然简单易学，但是若程序员不受任何约束，随意转移控制，会破坏结构化设计的原则，而且程序流程图不易表示数据结构。37.N-S图有以下特征：每个构件具有明确的功能域；控制转移必须遵守结构化设计要求；易于确定局部数据和(或)全局数据的作用域；易于表达嵌套关系和模块的层次结构；38.PAD图有以下特征：结构清晰，结构化程序高；易于阅

21、读；最左端的纵线是程序主干线，对应程序的第一层结构；每增加一层PAD图向右扩展一条纵线，故程序的纵线数等于程序层次数。39.PDL可以由编程语言转换行到应具备以下特征：有为结构化构成元素、数据说明和模块化特征提供的关键词语法；处理部分的描述采用自然语言语法。可以说明简单和复杂的数据结构；支持各种接口描述的子程序定义和调用技术。40.软件测试的设入，包括人员和资金投入是巨大的，通常其工作量、成本占软件开发总工作量、总成本的40%以上，而且具有很高的组织管理和技术难度。41.软件测试是保证软件质量的重要手段，其主要过程涵盖了整个软件生命期的过程，包括需求定义阶段的需求测试、编码阶段的单元测试、集成

22、测试以及后期的确认测试、系统测试，验证软件是否合格、能否交付用户使用等。42.软件测试是为了发现错误而执行程序的过程：43.一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；44.一个成功的测试是发现了至今尚未发现的错误的测试。45.软件测试的一些基本准则：所有测试都应追溯到需求、严格执行测试计划，排除测试的随意性、充分注意测试中的群集现象、程序员应避免检查自己的程序、穷举测试不可能、妥善保存测试计划、测试用例、出错统计和最终分析报告，为维护提供方便。46.若从是否需要执行被测软件的角度，可能分为静态测试和动态测试方法，若按照功能划分可以分为白盒测试和黑盒测试方法。47.静态测试包括

23、代码检查、静态结构分析、代码质量度量等。48.动态测试不实际运行软件，主要通过人工进行。动态测试是基于计算机的测试，是为了发现错误而执行程序的过程。49.白盒测试的主要方法有逻辑覆盖、基本路径测试等。50.黑盒测试方法主要有等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。51.软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试(确认测试)和系统测试。52.驱动(Driver)模块相当于被测模块的主程序。它接收测试数据，并传给被测模块，输出实际测试结果。53.桩(Stub)模块通常用于代替被测模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必

24、将子模块的所有功能带入。54.自顶向下测试的主要优点是能较早显示出整个程序的轮廓，主要缺点是，当测试上层模块时使用桩模块较多，很难模拟出真实模块的全部功能，使部分测试内容被迫推迟，直至换上真实模块后再补充测试。55.自底向上测试从下层模块开始，设计测试用例比较容易，但是在测试的早期不能显示出程序的轮廓。56.针对自顶向下、自底向上方法各自的优点和不足，人们提出了自顶向下和自底向上相结合、从两头向中间逼近的混合式组装方法，被形象称这为三明治方法。57.确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中确定的各种需求，以及软件配置是否完全、正确。58.系统测试是将通过测试确认的

25、软件，作为整个基于计算机系统的一个元素，与计算机硬件、外设、支持软件、数据和人员等其他系统元素组合在一起，在实际运行环境下对计算机系统进行一系列的集成测试和确认测试。59.系统测试的具体实施一般包括：功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试等。60.程序调试的任务是诊断和改正程序中的错误。61.程序调试的基本步骤：错误定位、修改设计和代码，以排除错误、进行回归测试，防止引进新的错误。62.原则也从以下两个方面考虑：确定错误的性质和位置时的注意事项，修改错误的原则。软件调试方法63.软件主要的调试方法可以采用：强行排错法、回溯法、原因排除法。第四章数据库设计基础1.数据(

26、Data)实际上就是描述事物的符号记录。2.计算机中的数据一般分为两部分，其中一部分与程序仅有短时间的交互关系，随着程序的结束而消亡，它们称为临时性(Transient)数据，这类数据一般存放于计算机内存中；而另一部分数据则对系统起着长期持久的作用，它们称为持久性(Persistent)数据。数据库系统中处理的就是这种持久性数据。3.数据库(Database,简称DB)是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。4.数据库中的数据具有集成、共享之特点。5.数据库管理系统是数据库系统的核心，它方要有如下几方面的具体功能：数据模式定义

27、、数据存取的物理构建、数据操纵、数据的完整性、完全性定义与检查、数据库的并发控制与故障恢复、数据的服务。6.数据库管理系统一般提供相应的数据语言(Data Language)，它们是：数据定义语言、数据操纵语言、数据控制语言7.数据库管理员主要工作如下：数据库设计、数据库维护、改善系统性能8.数据库系统(Database System简称DBS)由如下几部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一_硬件平台(硬件)、系统平台之二_软件平台(软件)。9.数据管理发展至今已经了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段(数据独立性最高)。10.数据

28、库系统具有以下特点：数据的集成性、数据的高共享性与低冗余性、数据独立性的特点、数据统一管理和控制。11.数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。12.数据独立性一般分为物理独立性和逻辑独立性两级。13.物理独立性：物理独立性即是数据的物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。14.逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应

29、修改应用程序，这就是数据的(逻辑独立性)。15.概念模式(Conceptual Schema)是数据库系统中全局数据逻辑结构的描述，是全体用户(应用)公共数据视图。16.外模式。外模式(External Schema)也称子模式(Subschema)或用户模式(Users schema)。它是用户的数据视图，也就是用户所见到的数据模式，它由概念模式推导而出。17.内模式。内模式(Internal Schema)又称物理模式(Physical Schema)，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径，内模式的物理性主要体现在操作系统

30、及文件级上，它还未深入到设备级上(如磁盘及磁盘操作)。18数据模型所描述的内容有三个部分，它们是数据结构、数据操作与数据约束。19.数据模型按不同的应用层次分成三种类型，它们是概念数据模型(conceptual data model)、逻辑数据模型(logic data model)、物理数据模型(physical data model).20.实体：现实世界中的事物可以抽象成为实体，实体是概念世界中的基本单位。属性刻画了实体的特征。每个属性可以有值，一个属性的取值范围为该属性的值域(value domain)或值集(value set)。21.联系：现实世界中事物间的关联称为联系。22.实体

31、集的个数而言有：两个实体集间的联系、多个实体集间的联系、一个实体集内部的联系。23.两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种：一对一(one to one)的联系，简记为1：1一对多(one many)的联系，或多对一(many to one)简记为1：M(1：m)多对多(many to many)联系，简记为M：N 24.E-R模型的图示法：实体集表示法：在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字。属性表示法：在E-R图中用椭圆形表示属性，在椭圆形内写上该属性的名称。联系表示法：在E-R图中用菱形(内写上联系名)表示联系。25.实体集(联系)与属

32、性间的联接关系：属性依附于实体集，因此，它们之间有联接关系。26.实体集与联系间的联接关系：在E-R图中实体集与联系间的联接关系可用联接这两个图形间的无向线段表示。27.实体集与联系间的联接可以有多种：层次模型是最早发展起来的数据库模型。层次模型(hierarchical model)的基本结构是树形结构。网状模型(Network model)的出现略晚于层次模型。关系模型采用二维表来表示，简称表。28.二维表由表框架(Frame)及表的元组(Tuple)组成。表框架由n个命名的属性(Attibute)组成，n称为属性元数(Arity)。每个属性有一个取值范围称为值域(Domain)。表框架对

33、应了关系的模式，即类型的概念。29.在表框架中按行可以存放数据，每行数据称为元组，实际上，一个元组是由n个元组分量所组成，每个元组分量是表框架中每个属性的投影值。30.二维表一般满足下面7个性质：二维表中元组个数是有限的-元组个数有限性、二维表中元组均不相同-元组的惟一性、元组的次序无关性、元组分量的原子性、属性名唯一性、属性的次序无关性、分量值域的同一性。31.满足以上7个性质的二维表称为关系，(Relation),以二维表为基本结构所建立的模型称为关系模型。32.在二维表中凡能惟一标识元组的最小属性集称为该表的键或码。33.二维表中可能有若干个键，它们称为该表的候选码或候选键(Candid

34、ata Key).34.关系模型的数据操纵即是建立在关系上的数据操纵，一般有查询、增加、删除及修改四种操作。35.数据查询：对一个关系内查询的基本单位是元组分量，其基本过程是先定位后操作。对多个关系间的数据查询则可分为三步：第一步，将多个关系合并成一个关系；第二步，对合并后的一个关系作定位；第三步，操作。其中第二步与第三步为对一个关系的查询。36.数据删除37.数据插入38.数据修改39.关系模型的基本操作：关系的属性指定；关系的元组选择；两个关系合并；一个或多个关系的查询；关系中元组的插入；关系中元组的删除。40.关系模型允许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及用户定义

35、的完整性约束，其中前两种完整性的约束由关系数据库系统自动支持。：实体完整性约束参照完整性约束用户定义的完整性约束41.关系代数：关系模式有插入、删除、修改和查询四种操作。42.查询：用于查询的三个操作无法用传统的集合运算表示，需要引入一些新的运算。投影(Projection)运算、选择(selection)运算、笛卡尔积(Cartesian Product)运算。43.数据库设计目前一般采用生命周期(life cycle)法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。它们是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。44.

36、数据库概念设计的方法有以下两种：集中式模式设计法、视图集成设计法45.视图设计一般有三种设计次序，它们是：自顶向下、由底向上、由内向外46.视图集成的实质是将所有的局部视图统一与合并成一个完整的数据模式。在进行视图集成时，最重要的工作便是解决局部设计中的冲突。47.在集成过程中由于每个局部视图在设计时的不一致性因而会产生矛盾，引起冲突，常见冲突有下列几种：命名冲突、概念冲突、域冲突、约束冲突48.关系视图设计的作用有如下几点：提供数据逻辑独立性、能适应用户对数据的不同需求、有一定数据保密功能49.数据库的建立包括两部分内容，数据模式的建立及数据加载。50.数据库的调整包括下面内容：调整关系模式与视图使之更能适应用户的需求；调整索引与集簇使数据库性能与效率更佳；调整分区、数据库缓冲区大小以及并发度使数据库物理性能更好。51.在实际应用中最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域、通过公共域的相等值进行连接。特别声明：1：资料来源于互联网，版权归属原作者2：资料内容属于网络意见，与本账号立场无关3：如有侵权，请告知，立即删除。