2014国二公共基础知识 投稿:莫廪廫

国二公共基础知识第一章数据结构与算法1.1算法1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。2.算法的基本要素:(1)算法中对数据的运算和操作,包括:算术、逻辑、关系运算以及数据传输。(2)算法的控制结构,一般都可由顺序、选择、循坏(重…

药学服务与医用指导湖南环境生物学院 09级药学二班 黄勇 指导教师:陈根红【摘要】 药学服务是一种实践,不仅仅只停留在理论上,同时必须在患者治疗过程中实施并获得效果,不管是预防性的,治疗性的或恢复性的,无论是在医院药房还是社会药房,无论是住院患者还是…

父母在儿子婚礼上的讲话(致辞)尊敬的各位领导、各位来宾、各位亲戚: 大家上午好! 今天是我们老万家迎娶新人的大喜日子,首先,请允许 我代表我的家人,向前来参加我儿子婚礼的各位领导、各位 来宾表示衷心的感谢和热烈的欢迎! 缘分使我儿子和儿媳妇走到了一起…

国二公共基础知识

第一章数据结构与算法

1.1算法

1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。

2.算法的基本要素:

(1)算法中对数据的运算和操作,包括:算术、逻辑、关系运算以及数据传输。(2)算法的控制结构,一般都可由顺序、选择、循坏(重复)三种控制结构组合而成。

3.算法的设计基方法:列举法、归纳法、递推、递归、减半递推、回溯法。

4.算法的时间复杂度:是指算法所需要的计算工作量,由基本运算次数来度量。

5算法的空间复杂度:指执行算法所需要的内存空间。包括,算法程序所占空间、输入初始数据所占的存储空间、算法执行过程中所需要的额外空间。

1.2数据结构的基本概念

1.数据结构主要研究以下三个方面:

(1)逻辑结构:数据集合中各数据元素之间所固有的逻辑关系。

(2)存储结构:在对数据进行处理时,各数据元素在计算机中的存储关系。

(3)对各种数据结构进行的运算。

2.数据处理:指对数据集合中各元素以各种方式进行运算,包括插入、删除、查找、更改、以及对数据元素进行分析。

3.数据结构:是指带有结构的数据元素的集合,它包含以下两方面信息:

(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。

4.数据逻辑结构:B=(D,R)B:数据结构D:数据元素集合R:各数据元素之间的前后件关系

5.数据存储结构:数据的逻辑结构在计算机存储空间中的存放形式,也叫物理结构。常用的存储结构有顺序、链接、索引。

6.线性结构:若非空数据结构满足:

(1)有且只有一个根结点;

(2)每一个结点最多有一个前件,也最多有一个后件。则称线性结构,也叫线性表。

1.3线性表及其顺序存储结构

1.线性表是由一组元素组成,可是以是矩阵。

2.线性表的顺序存储结构有两个基本特点:

(1)线性表中所有元素所占的存储空间是连续的;

(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

3.线性表中第i个元素在计算机储空间中的存储地址为:ADR(ai)=ADR(a1)+(i-1)k

4.在程序设计语言中,通常定义一个一维数组来表示线性表的顺序存储空间。

5.对线性表的各种处理:插入、删除、查找、排序、分解、合并、复制、逆转等。

6.插入:从最后一个元素开始向后移动,直到第i个元素。 7.删除:从第i+1个元素开始向后移动,直到第n个元素。

1.4栈和队列

1.栈:是限定在一端进行插入与删除的线性表,先进后出或后进先出。

2.栈顶:允许插入的一端,用top表示;栈底:允许删除的另一端,用bottom来表示。

3.用一维数组S(1:m)作为栈的顺序存储空间,其中m为栈的最大容量。

4.Top=0表示栈空;top=m表示栈满。

5.栈的基本运算有三种:

(1)入栈运算:在栈顶位置插入一个新元素

(2)退栈运算:取出栈顶元素并赋给一个指定的变量

(3)读栈顶元素:指将栈顶元素赋给一个指定的变量

1.2队列:指允许在一端进行插入、而在另一端进行删除的线性表,先进先出或后进后出。

1.队尾:允许插入的一端,用尾指针( rear)来指向队尾元素

2.排头:允许删除的一端,用排头指针(front)指向排头元素

3.入队运算:在队尾插入一个元素,只涉及尾指针(rear)的变化

4.退队运算:在排头删除一个元素,只涉及排头指针(front)的变化

5.循环队列:将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列环状使用。

6.循环队列的初始状态为空,即rear=front=m。每进行一次入队运算,队尾指针就进一。当队尾指针rear=m+1时,则置rear=1。第进行一次退队运算,排头指针就进一。当排头指针 front=m+1时,则置front=1。

7.当队列满和空时,都有front=rear 用S=0表示队列空,用S=1表示队列非空

(1)队列空的条件为S=0;

(2)队列满的条件为S=1且front=rear。

1.5线性链表的基本概念 1.链式存储方式,要求每个结点由两部分组成:

(1)用于存放数据元素值,称数据域;

(2)用于存放指针,称指针域。

2.线性链表:线性表的链式存储结构。最后一个结点指针域为空(NULL或0),表链表终止。

3.线性单链表只能找到后件结点,不能找到前件结点。

4.线性双链表:

(1)左指针,用以指向前件结点;(2)右指针,有以指向向件结点。

5.带链的栈:采用链式存储结构的栈,称为可利用栈。

6.循环链表有以下两个特点:

(1)在循环链表中增加了一个表头结点,其数据域为任意或根据需要来设置,指针域指向线性链表的第一个元素的结点。循环链表的头指针指向表头结点。

(2)循环链表中最后一个结点的指针域不是空,而是指向表头结点。

7.在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发访问到表中其他所有的结占,面线性单链表做不到这一点。

1.6树与二叉树 1.树:树是一种简单的非线性结构。

2.具有层次关系的数据都可以用树这种数据结构来描述。

3.在树结构中,每一个结点都只有一个前件,称为父结点;没有前件的结点只有一个,称为根结点,简称树的根。

4.第一个结点可以有多个后件,它们都称为该结点的子结点;没有后件的结点称为叶子结点

5.度:一个结点拥有的后件个数称该结点的度。在树中,所有结点中的最大的度称为树的度

6.深度:树的最大层次称为树的深度。

7.二叉树的性质:

(1)在二叉树的第k层上,最多有个结点。

(2)深度为m的二叉树最多有个结点。

(3)任意一棵二叉树中,度为0的结点(树子结点)总比度为2的结点多一个。

(4)具有n个结点的二叉树,其深度至少为[log2n]+1,其中[]表示取整。完全二叉树有以下两个性质:

(5)具有n个结点的完全二叉树的深度为[log2n]+1。

(6)设完全二叉树有n结点。如果从根结点开始,按层序(每一层从左到右)用自然数字 1,2,3,……,n给结点进行编号,则对于编号为k的结点有以下结论:

a.若k=1,则该结点为根结点;若k>1,则该结点的父结点的编号为int(k/2)。

b.若2k<=n,则编号为k的结点的左子结点编号为2k;否则该结点无左子结点(和右子结点) c.若2k+1<=n,则编号为k的结点的右子结点编号为2k+1,否则该结点无右子结点。

8.二叉树通常采用链式存储结构,也由两部分组成:数据域和指针域(左指针域、右指针域)

9.二叉树的链式存储结构称为二叉链表,BT称为二叉链表的头指针。

1.6二叉树的遍历(递归过程)

1.前序遍历:

(1)访问根结点;

(2)前序遍历左子树;

(3)前序遍历右子树。

2.中序遍历:

(1)中序遍历左子树;

(2)访问根结点;

(3)中序遍历右子树。

3.后序遍历:

(1)后序遍历左子树:

(2)后序遍历右子树;

(3)访问根结点。

注:这里的前序、中序、后序是指根结点的访问次序,左子树始终比右子树先访问。

1.7查找技术

1.顺序查找:无序表、链式存储的有序表只能用顺序法查找。最多要查找n次。

2.二分查找:只适用于顺序存储的有序表。最多要查找log2n。

1.8排序技术

1.交换类排序法:

(1)冒泡排序法(下沉排序法),最多n(n-1)/2次。

(2)快速排序法

2.插入类排序法:

(1)简单插入排序法,最多n(n-1)/2次。

(2)希杀排序法,最多0()

3.选择类排序法

(1)简单选择类排序法,最多n(n-1)/2次

(2)堆排序法,最多0(nlog2n)次。

第二章程序设计基础

2.1程序设计方法与风格

1.程序编写风格:是指编写程序时所表现出的特点、习惯和逻辑思路。

2.要形成良好的程序设计风格,应注重和考虑以下因素:

(1)源程序文档化:符号名的命名、程序注释(序言性注释和功能性注释)、视觉组织。

(2)数据说明的方法:

(1)数据说明的次序规范化

(2)说明语句中变量安排有序化

(3)使用注释来说明复杂数据的结构(3)语句结构(4)输入和输出

2.2结构化程序设计(20世纪70年代提出)

1.结构化程序设计的原则:自顶向下、逐步求精、模块化、限制使用goto语言。

2.程序设计的三种基本结构:

(1)顺序结构:按照程序语句,一条语句一条语句地执行程序。

(2)选择结构:又称分支结构,包括简单选择和多分支选择结构。

(3)重复结构:又称循环结构。

3.结构化程序设计的优点:

(1)程序易于理解、使用和维护;

(2)提高了编程工作的效率了软件开发的成本。

4.结构化程序设计原则和方法的应用

(1)使用程序设计语言中顺序、选择、循环等有限的控制结构表示程序的控制逻辑;

(2)使用的控制结构只准许有一个入口和一个出口;

(3)程序语句组成容易识别的块,每块只有一个入口和一个出口;

(4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现;

(5)语言中所没有的控制结构,应该采用前后一致的方法来模拟;

(6)严格限制goto语言的使用。

2.2.3面向对象的程序设计

1.面向对象方法的优点:

(1)与人类的习惯思维方法一致

(2)稳定性好

(3)可重用性好

(4)易于开发大型软件产品

(5)可维护性好

2.对象:对象是可以用来表示客观世界中的任何实体,也就是说,应用领域中有意义的、与所要解决问题有关的任何事物都可以作为对象。

3.对象的操作称为方法或服务

4.属性:对象所包含的信息。属性值应该是指纯粹的数据值,还不能指对象。

5.对象的基本特点:

(1)标识唯一性:指对象是可区分的,且由对象的内在本质区分,不是通过描述来区分。

(2)分类性:指可以将具有相同属性和操作的对象抽象成类。

(3)多态性:指同样的消息被不同的对象接受时可导致完全不同的行为。

(4)封装性:从外面只能看到对象的外部特性。

(5)模块独立性好:对象内部各种元素结合得很紧密,同聚性强。

6.类:将属性和操作相似的对象归为类。类是对象的抽象,而一个对象是对应类的一个实例。类是关于对象性质的描述,它同对象一样,包括一组数据性性和在数据上的一组合法的操作。

7.消息:一个实例与另一个实例之间传递的信息,它由以下三部分组成:

(1)接收消息的对象的名称;

(2)消息标识符(也称为消息名)

(3)零个或多个参数如:Mycircle.Show(GREEN) Mycircle是接收消息的对象的名字,Show消息名,Green是消息参数。

8.继承:是指能够直接获得已有的性质和特征,不必重复定义它们。多继承可有多个父类。

第三章软件工程基础

3.1软件工程基本概念

1.计算机软件:是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。

2.软件的特点:

(1)软件是一种逻辑实体,而不是物理实体,具有抽象性。

(2)软件的生产与硬件不同,它没有明显的制作过程。

(3)软件在运行、使用期间不存在磨损、老化问题。

(4)软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,有软件移植问题。

(5)软件复杂性高,成本昂贵。

(6)软件开发涉及诸多社会因素。

3.软件按功能可分为:应用软件、系统软件、支撑软件(工具软件)

4.软件危机:泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题(成本、质量和生产率等问题)

5.软件工程:是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

6.软件工程包括三个要素:方法、工具、过程。

7.软件工程包含四种基本活动:

(1)P(Plan)——软件规格说明书。(2)D(Do)——软件开发。(3)C(Check)——软件确认。(4)A(Action)——软件演进。

8.软件生命周期:软件产品从提出、实现、使用维护到使用退役的过程。

(1)定义阶段:可行性研究、需求分析;

(2)开发阶段:概要设计、详细设计、实现、测试;

(3)维护阶段:使用、维护、退役。

9.软件工程的理论和技术性研究的内容主要包括:

(1)软件开发技术:软件开发方法学(主体内容)、开发过程、开发工具、软件工程环境

(2)软件工程管理:软件管理学、软件工程经济学、软件心理学

10.软件工程的原则:抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性

11.软件开发环境:是全面支持软件开发全过程的软件工具集合

3.2结构化分析方法

1.软件开发方法包括:分析方法、设计方法、程序设计方法

2.需求分析方法:结构化分析方法、面向对象的分析方法

3.结构化分析:是指使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表、判定树等工具,来建立一种新的、称为结构化的规格说明的目标文档。

4.结构化分析的实质:着眼于数据流,自顶向下,逐层分解,建立系统的处理流程。结构化分析的常用工具:

1.数据流图(DFD):加工(转换)数据流存储文件(数据源)

源,潭建立数据流步骤:

(1)由外向里(2)自顶向下(3)逐层分解

2.数据字典(DD):数据字典是对所有与系统相关的数据元素的一个有组织的列表,以及精确的、严格的定义,使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。数据字典包含的信息有:名称、别名、何处使用(如何使用)、内容描述、补充信息等

3.判定树

4.判定表:当数据流图中的加工要依赖多个逻辑条件的取值,即完成该加工的一组动作是由于某一组条件取值的组合而引发的,使用判定表比判定树更适宜。

5.软件需求规格说明书的特点:正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性。

3.3结构化设计方法

1.软件设计的分类:

(1)从技术观点来看:软件结构设计、数据设计、接口设计、过程设计

(2)从工程管理角度:概要设计、详细设计 2.软件设计的基本原理:(1)抽象:把事物本质的共同特性提取出来而不考虑其他细节。(2)模块化:是指把一个待开发的软件分解成若干小的简单的部分。

(3)信息隐蔽:一个模块内包含的信息,对于不需要这些信息的其他模块来说不能访问。

(4)模块独立性:每个模块只完成系统要求的独立子功能,并与其他模块的联系量少接口简单。

(5)内聚性:模块内部各个元素间彼此结合的紧密程度的度量。内聚性由弱到强排列:偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚

(6)耦合性:是模块间互相连接的紧密程度的度量。耦合性由高到低排列:内容耦合、公共耦合、外部耦合、控制耦合、标记耦合、数据耦合、非直接耦合

3.一个模块与其他模块的耦合性越强则该模块的的独立性越弱,应尽量做到高内聚、低耦合。

4.概要设计基本任务:

(1)设计软件系统结构(2)数据结构及数据库设计(3)编写概要设计文档(4)概要设计文档评审

5.常用的软件结构设计工具是结构图(SC),也称程序结构图。

6.结构图的基本图符::一般模块空心箭头:数据信息实心箭头:控制信息

7.常用的结构图有四种模块类型:传入模块、传出模块、变换模块、协调模块。

8.数据流类型:变换型、事务型 9.常用的过程设计工具有:

(1)图形工具:程序流程图N—S ,PAD,HIPO (2)表格工具:判定表(3)语言工具:PDL(伪码) 10.程序流程图(程序框图):

有五种控制结构——顺序型、选择型、先判断重复型、后判断重复型、多分支选择型。

:控制流:加工步骤:逻辑条件

11.方框图(N—S图):顺序型、选择型、多分支选择型、While重复型、Until重复型

12.问题分析图(PAD):顺序型、选择型、多分支选择型、While重复型、Until重复型

13.过程设计语言(PDL):也称结构化英语、伪码 3.4软件测试

1.(1)软件测试是为了发现错误而执行程序的过程;

(2)一个好的测试用例是指可能找到迄今为止尚未发现的错误的用例;

(3)一个成功的测试是发现了至今尚未发现的错误的测试。

2.测试只能证明程序中有错误,而不能证明程序中没有错误。

3.测试技术:

(1)若从是否需要执行实测软件的角度,可分为静态测试和动态测试。

(2)若按照功能划分,可分为白盒测试和黑盒测试。

4.(1)静态测试:可由人工进行;

(2)动态测试:为了发现错误而执行程序的过程;

(3)白盒测试:也称结构测试、逻辑驱动测试,是在程序内部进行,是穷举路径测试。白盒测试的主要方法有:逻辑覆盖、基本路径测试

(4)黑盒测试:也称功能测试、数据驱动测试,是在软件接口处进行。黑盒测试方法主要有:等价划分法、边界值分析法、错误推测法、因果图

5.软件测试的实施:(1)单元测试:是对软件设计的最小单位——模块进行正确性的测试。单元测试的目的是发现各模块内部可能存在的各种错误。

(2)集成测试:集成测试是测试和组装软件的过程。它是把模块在按照设计要求组装起来的同时进行测试,主要目的是发现与接口有关的错误。集成测试的内容:软件单元的接口测试、全局数据结构测试、边界条件、非法输入测试集成测试时组装模块的方式:非增量方式组装、增量方式组装

(3)确认测试:验证软件的功能和性能及其他特性是否满足了需要规格说明中确定的各种需求,以及软件配置是否完全、正确。

(4)系统测试:系统测试是将通过测试确认的软件,作为整个基于计算机系统的一个元素,与计算机硬件、外设、支持软件、数据和人员等其他系统元素组合在一起,在实际运行(使用)环境下对计算机系统进行一系列的集成测试和确认测试。系统测试包括:功能测试、性能测试、操作测试、配置测试、外部接口测试、安全性测试

3.5程序调试

1.程序调试的任务是诊断和改正程序中的错误。

2.程序调试的基本步骤:(1)错误定位(2)修改设计和代码,以排除错误(3)进行回归测试,防止引进新的错误

3.软件调试方法:强行排错法、回溯法、原因排除法

第四章数据库设计基础

4.1数据库系统的基本概念

1.数据:描述事物的符号记录,分为临时性数据、持久性数据(系统处理的是持久性数据)数据有型与值之分。

2.数据库:是数据的集合,它具有统一的结构形式并存放于统一的存储介质内,是多种应用数据的集成,并可被各个应用程序所共享。即数据库有集成、共享的特点。

3.数据库管理系统:它是一种系统软件,负责数据库的数据组织、数据操纵、数据维护、控制及保护和数据服务等。数据库管理系统是数据库的核心。

4.数据库管理系统的功能:

(1)数据模式定义

(2)数据存取的物理构建

(3)数据操纵

(4)数据的完整性、安全性定义与检查

(5)数据库的并发控制与故障恢复

(6)数据的服务

5.完成数据库管理系统的数据语言:(1)数据定义语言:该语言负责数据的模式定义与数据的物理存取构建。(2)数据操纵语言:该语言负责数据的操纵,包括查询及增、删、改等操作。

(3)数据控制语言:该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

6.数据语言的结构形式:(1)交互式命令语言:(自含型或自主型语言)它的语言简单,能在终端上即时操作。(2)宿主型语言:它一般可嵌入某些宿主语言中,如C++和COBOL等高级过程性语言。

7.数据库管理员(DBA):对数据库进行规划、设计、维护、监视。其主要工作如下:(1)数据库设计;(2)数据库维护;(3)改善系统性能,提高系统效率。

8.数据库系统:由数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台中的硬件平台(硬件)、系统平台中的软件平台(软件)。核心:数据库

9.硬件平台包括:计算机、网络

10.软件平台包括:操作系统、数据库系统开发工具、接口软件

11.数据库应用系统:由数据库系统、应用软件、应用界面组成。包括:数据库、数据库管理系统、数据库管理员、硬件平台、软件平台、应用软件、应用界面。

12.数据管理发展的三个阶段:人工管理阶段、文件系统阶段、数据库系统阶段 13.数据库系统的发展阶段:文件系统阶段、层次数据库与网状数据库系统阶段、关系数据库系统阶段。 .1.3数据库系统的基本特点

1.数据的集成性

2.数据的高共享性与低冗余性

3.数据的独立性:指数据与程序之间互不依赖,即数据库中的数据独立于应用程序而不依赖于应用程序。也就是说,数据的逻辑结构、存储结构与存取方式改变不会影响应用程序。分为:

(1)物理独立性;(2)逻辑独立性。

4.1.4数据库的内部结构体系

1.数据库系统的三级模式:概念模式、外模式(子模式)、内模式(物理模式)

2.数据库系统的两级映射:概念模式到内模式的映射、外模式到概念模式的映射

4.2数据模型

4.2.1数据模型的基本概念

1.数据是现实世界符号的抽象,而数据模型则是数据特征的抽象,它从抽象层次上描述了系统的静态特征、动态特征和约束条件。其内容有:数据结构、数据操作、数据约束。 .数据模型的类型:

1)概念数据模型(简称概念模型):有E-R模型、扩充的E-R模型、面向对象、谓词模型

(2)逻辑数据模型(简称数据模型):层次模型、网状模型、关系模型、面向对象模型

(3)物理数据模型(简称物理模型)

4.2.2E—R模型

1.实体:现实世界中的事物都可以抽象成实体,实体是概念世界中的基本单位。

2.属性:现实世界中事物均有一些特性,这些特性可以用属性来表示。

3联系:现实世界中事物的关联称为联系。

4.实体集间的联系:两个实体集间的联系、多个实体集间的联系、一个实体集内部的联系。

5.两个实体集间的联系是实体集间的函数关系,有下面几种:(1)一对一:简记1:1. (2)一对多:简记1:M(1:m)或多对一:简记M:1(m:1)(3)多对多:简记(M:N)或(m:n)

6.一个实体所有属性取值组成了一个值集叫元组。

7.E—R模型的图示法(1)实体集表示法:用矩形表示,在矩形内写上该实体集的名字。(2)属性表示法:用椭圆表示,在椭圆内写上该属性的名称。(3)联系表示法:用菱形表示,在菱形内写上联系名。

4.2.3层次模型

1.层次模型的基本结构是树形结构。

2.层次模型支持查询、插入、删除、更新操作。操作时,要满足层次模型完整性约束条件:

(1)插入:如果没有相应的双亲结点值就不能插入子女结点值。

(2)删除:如果删除双亲结点值,则相应的子女结点值也被同时删除。

(3)更新:应更新所有相应记录,以保证数据的一致性。

4.2.4网状模型

1.网状模型将通用的网络拓朴结构分成一些基本结构,一般分有只有两个层次的二级树。

2.在网状模型标准中,基本结构简单二级树叫系,系的基本数据单位是记录,记录又可由若干数据项组成。

3.网状模型优于层次模型。

4.2.5关系模型

1.关系模型采用二维表来表示,简称表。二维表由表框架和元组组成。表框架由n个命名的属性组成,n称为属性元数。每个属性有一个取值范围称为值域。

2.在表框架中按行可以存放数据,每行的数据称为元组。

3.一个表框架可以存放m个元组,m称为表的基数。

4.在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。

5.二维表中可能有若干个键,它们称为该表的候选码或候选键。

6.在二维表的所有候选键中选取一个作为用户使用的键称为主键或主码,也简称键或码。

7.若表A中的某属性集是某表B的键,则称该属性集为A的外键或外码。

8.表中一定有键。

9.在关系元组的分量中允许出现空值(用NULL表示)以表示信息空缺。

10.关系操作:

(1)数据查询:对一个关系内查询的基本单位是元组分量,其基本过程是先定位后操作。对多个关系间的数据查询可分三步:将多个关系合并成一个关系、定位、操作(

2)数据删除:基本单位是一个关系内的元组,也分为定位(可需横向定位)与操作。

(3)数据插入:数据插入仅对一个关系而言,只有插入一个基本操作。

(4)数据修改:数据修改不是一个基本操作,可分解为删除元组、插入元组两个基本操作

11.关系模型的基本操作:(1)关系的属性指定;(2)关系的元组选择;(3)两个关系合并;(4)一个或多个关系的查询(5)关系中元组的插入(6)关系中元组的删除。

12.关系中的数据约束:(1)实体完整性约束:要求关系的主键中属性值不能为空值。(2)参照完整性约束:是关系之间的基本约束,它不允许关系引用不存在的元组。(3)用户定义的完整性约束:这是针对具体数据环境与应用环境由用户具体设置的约束。

4.3关系代数

1关系模型的基本运算:插入、删除、修改、查询。(1)插入:R∪R’(2)删除:R-R’

(3)修改:(R-R’)∪R’’(4)查询:投影运算、选择运算、笛卡尔积运算

4.4数据库设计与管理

1.数据库设计方法:

(1)面向数据的方法:以信息需求为主,兼顾处理需求(已成为主流)。

(2)面向过程的方法:以处理需求为主,兼顾信息需求。

2.数据库设计阶段:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段

3.概念设计的方法:集中式模式设计法、视图式模式设计法

4.数据库概念设计过程(1)选择局部应用(2)视图设计:有三种次序——自顶向下、自底向上、由内向外,可单独也可混合使用。(3)视图集成:常见冲突——命名冲突、概念冲突、域冲突、约束冲突 5.数据库管理:(1)数据库的建立:数据模式建立、数据加载(2)数据库的调整(3)数据库的重组(4)数据库的安全性控制与完整性控制(5)数据库的故障校复(6)数据库监控

国二公共基础知识第一章数据结构与算法1.1算法1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。2.算法的基本要素:(1)算法中对数据的运算和操作,包括:算术、逻辑、关系运算以及数据传输。(2)算法的控制结构,一般都可由顺序、选择、循坏(重…

国二公共基础知识第一章数据结构与算法1.1算法1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。2.算法的基本要素:(1)算法中对数据的运算和操作,包括:算术、逻辑、关系运算以及数据传输。(2)算法的控制结构,一般都可由顺序、选择、循坏(重…

国二公共基础知识第一章数据结构与算法1.1算法1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。2.算法的基本要素:(1)算法中对数据的运算和操作,包括:算术、逻辑、关系运算以及数据传输。(2)算法的控制结构,一般都可由顺序、选择、循坏(重…

本文由第一文库网(www.wenku1.com)首发,转载请保留网址和出处!
免费下载文档:
字典词典通信一级建造师通信一级建造师【范文精选】通信一级建造师【专家解析】首诊测血压工作计划首诊测血压工作计划【范文精选】首诊测血压工作计划【专家解析】处级领导干部述职报告处级领导干部述职报告【范文精选】处级领导干部述职报告【专家解析】