二级VB公共基础知识总结
全国计算机二级vb公共基础知识图文
扬州大学计算机中心
1.4 树与二叉树 4、二叉树的遍历 二叉树的遍历是指不重复地访问二叉树中的所有结点。二叉树的遍历可以分为 以下三种：
（1）前序遍历（DLR）：若二叉树为空，则结束返回。否则：首先访问根结点，然后遍历左子树，最 后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。
07年9月选择题第4题 下列选项中不符合良好程序设计风格的是A A）程序的效率第一，清晰第二 B）程序的可读性好 C）程序中要有必要的注释 D）输入数据前要有提示信息
扬州大学计算机中心
<< < > >>
2.2 结构化程序设计（面向过程的程序设计方法）
扬州大学计算机中心
1、结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。 （1）自顶向下。程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要 一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。 （2）逐步求精。对复杂问题，应设计一些子目标作过渡，逐步细化。 （3）模块化。一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解 为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。 *模块设计要求高内聚、低耦合。 （4）限制使用goto语句。
它除是不建把要立逻求存辑逻储上辑结相上点邻相信的邻息结的外点结，存点还储在建在物立物 理 附理 位 加位 置 的置 上 索相 亦 引邻 相 表的 邻 来存 ， 标储 结 识单 点 结元 间 点里 的， 逻 地结 辑 址点 关 。间 系的 是逻 由辑 附关加系的由指存针储字单段元表的示邻的接。关由 系此来得体 到现的。 存由储此表得示到称的为存链储式表存示储称 结为 构顺 。序存储结构。
计算机VB二级公共基础知识
计算机VB二级公共基础知识【考试大纲】基本要求1、掌握算法的基本概念。
2、掌握基本数据结构及其操作。
3、掌握基本排序和查找算法。
4、掌握逐步求精的结构化程序设计方法。
5、掌握软件工程的基本方法，具有初步应用相关技术进行软件开发的能力。
6、掌握数据库的基础知识，了解关系数据库的设计。
考试内容一、基本数据结构与算法1、算法的基本概念；算法复杂度的概念和意义（时间复杂度与空间复杂度）。
2、数据结构的定义；数据的逻辑结构与存储结构；数据结构的图形表示；线性结构与非线性结构的概念。
3、线性表的定义；线性表的顺序存储结构及其插入与删除运算。
4、栈和队列的定义；栈和队列的顺序存储结构及其基本运算。
5、线性单链表、双向链表与循环链表的结构及其基本运算。
6、树的基本概念；二叉树的定义及其存储结构；二叉树的前序、中序和后序遍历。
7、顺序查找与二分法查找算法；基本排序算法（交换类排序，选择类排序，插入类排序）。
二、程序设计基础1、程序设计方法与风格。
2、结构化程序设计。
3、面向对象的程序设计方法，对象，方法，属性及继承与多态性。
三、软件工程基础1、软件工程基本概念，软件生命周期概念，软件工具与软件开发环境。
2、结构化分析方法，数据流图，数据字典，软件需求规格说明书。
3、结构化程序设计方法，总体设计与详细设计。
4、软件测试的方法，白盒测试与黑盒测试，测试用例设计，软件测试的实施，单元测试、集成测试和系统测试。
5、程序的调试，静态调试与动态调试。
四、数据库设计基础1、数据库的基本概念：数据库，数据库管理系统，数据库系统。
2、数据模型，实体联系模型及E－R图，从E－R图导出关系数据模型。
3、关系代数运算，包括集合运算及选择、投影、连接运算，数据库规范化理论。
4、数据库设计方法和步骤：需求分析、概念设计、逻辑设计和物理设计的相关策略。
考试方式1.公共基础知识的考试方式为笔试，与Visual Basic 语言的笔试部分合为一张试卷。
计算机二级考试 vb 公共知识部分 详细
算法不同于程序，算法优先于程序；算法强调的是程序的易读性；设计算法时需要考虑算法的时间复杂度和空间复杂度。
1.1 算法1.1.1 算法的基本概念算法是指对解题方案的准确而完整的描述。
简单地说，就是解决问题的操作步骤。
值得注意的是，算法不等于数学上的计算方法，也不等于程序。
在用计算机解决实际问题时，往往先设计算法，用某种表达方式（如流程图）描述，然后再用具体的程序设计语言描述此算法（即编程）。
在编程时由于要受到计算机系统运行环境的限制，因此，程序的编制通常不可能优于算法的设计。
1.1.1.1 算法的基本特征一般来说，一个算法应具有以下4个基本特征。
（1）可行性（Effectiveness）：算法在特定的执行环境中执行，应当能够得出满意的结果，即必须有一个或多个输出。
（2）确定性（Definiteness）：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。
（3）有穷性（Finiteness）：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。
（4）拥有足够的情报：要使算法有效必需为算法提供足够的情报。
当算法拥有足够的情报时，此算法才是有效的；而当提供的情报不够时，算法可能无效。
1.1.1.2 算法的基本要素通常，一个算法由两种基本要素组成。
● 对数据对象的运算和操作；● 算法的控制结构，即运算或操作时间的顺序。
（1）算法中对数据的运算和操作在一般的计算机系统中，基本的运算和操作有以下4类，如表1-1所示。
表（2）算法的控制结构一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。
算法中各操作之间的执行顺序称为算法的控制结构。
算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
计算机二级VB考试基础知识
计算机二级VB考试基础知识计算机二级VB考试基础知识导语：VB是计算机等级考试二级中一门内容，为结构化的、模块化的、面向对象的、包含协助开发环境的事件驱动为机制的.可视化程序设计语言。
下面是计算机二级VB考试重点知识，欢迎参考!一、变量或常量的命名规则1)必须以字母或汉字开头，由字母、汉字、数字或下划线组成，长度≤255个字符;2)不能使用VB中的关键字，并尽量不与VB中标准函数名同名，如：Dim、Sin;3)VB中不区分变量的大小写，一般变量首字母用大写，其余用小写;常量全部用大写字母表示;4)为了增加程序的可读性，可在变量名前加一个缩写的前缀来表明该变量的数据类型。
(2)变量声明1)用Dim语句进行显式声明语句形式：Dim变量名[As类型]如：DimintXAsinteger说明：如果没有As类型，则默认为变体类型。
可在变量名后加类型符来代替As类型如：DimintX%一条语句可以同时定义多个变量，但每个变量必须有自己的类型声明，类型声明不能共用;字符串变量根据其存放的长度是否固定，定义方法不同：定长字符串：DimstrAAsString*10表示最多存放10个字符，如果赋值不足10个，则右补空;若多于10个，则多余部分截去;不定长字符串：DimstrAAsString最多可存放2MB个字符。
2)隐式声明VB中允许变量不经过声明就直接使用，这种称为隐式声明，所有隐式声明的变量都是变体型的。
隐式声明容易造成错误，为了调试程序方便，一般对使用的变量都进行声明，可以在通用声明段使用OptionExplicit语句来强制显式声明所有变量。
二、常量1)直接常量指在程序中直接给出值的数据，如：123、123、123.45、1.234E2、123D3分别表示整型、长整型、单精度浮点型(小数形式)、单精度浮点型(指数形式)、双精度浮点型。
八进制常数：在数值前加O，如O123十六进制常数：在数值前加H，如H123网2)用户声明的符号常量用Const来声明：Const符号常量名[As类型]=表达式如：ConstPI=3.14159声明了常量PI，代表3.14159，单精度型ConstMAXAsInteger=O144声明了常量MAX，代表八进制数144，整型ConstCOUNT#=45.67声明了常量COUNT，代表45.67，双精度型3)系统提供的常量系统定义的常量位于对象库中，在对象浏览器中的VisualBasic(VB)和VisualBasicforAplication(VBA)等对象库中列出了VB的常量。
计算机VB二级公共基础知识总结
计算机VB二级公共基础知识总结第一篇：计算机VB二级公共基础知识总结数据结构的基础知识数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
2 线性表线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。
线性表最重要的性质是线性表中结点的相对位置是确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：1）顺序存储：能直接访问线性表中的任意一个结点。
2）链接存储：用单链表存储线性表。
3 栈和队列的含义栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。
4 数组和字符串的特点数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。
数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。
每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
最常用的是二维数组。
5 树的基本概念、存储结构和遍历树是一种多分支、多层次的数据结构，有一组结点组成。
树是由一个结点或多个结点组成的有限集T，满足以下两个条件： 1）有一个特定的结点，称为根结点2）其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。
树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。
全国计算机二级《VB》常考知识点
全国计算机二级《VB》常考知识点全国计算机二级《VB》常考知识点计算机二级考试主要考核计算机基础知识和使用一种高级计算机语言编写程序以及上机调试的基本技能。
下面店铺为大家搜索整理了关于计算机二级《VB》常考知识点，欢迎参考学习，希望对大家备考有所帮助!想了解更多相关信息请持续关注我们店铺!对象的有关概念1. 对象Object：VB中常用的对象有：窗体、控件等。
2. 对象的三要素(1)属性Property：用来描述和反映对象外部特征的参数。
(2)方法Method：允许其他对象与之交互的方式，表明一个对象所具有的能力。
(3)事件Event：响应对象的动作称为事件，它发生在用户与应用程序交互时。
如单击控件、鼠标移动、键盘按下等。
事件驱动Event Driven：VB为窗体和大多数控件都规定了一组事件，当应用程序被启动后，VB随时准备捕获各种事件。
一旦发生了某个事件，VB就会执行与该事件相联系的事件过程;执行完后，VB等待下一个事件的发生。
VB程序的执行步骤如下：(1)启动应用程序，装载和显示窗体;(2)窗体(或窗体上的控件)等待事件的发生;(3)事件发生时，执行对应的事件过程;(4)重复执行步骤(2)和(3);(5) 直到遇到END结束语句结束程序的运行;或按“结束”强行停止程序的运行。
VB集成开发环境1. 主窗口应用程序窗口，由标题栏、菜单栏和工具栏组成。
2. 窗体(form)窗口设计VB程序的界面。
3. 代码(code)窗口编辑窗体、标准模块中的代码。
4. 属性(properties)窗口所有窗体或控件的属性设置。
5. 工程资源管理器(project expror)窗口保存一个应用程序所有的文件。
6. 工具箱(toolbox)窗口显示各种控件的制作工具，供用户在窗体上设计建立VB程序的步骤1. 建立用户界面的对象，并设置对象属性;2. 对象事件过程及编程;3. 程序运行和调试;4. 保存文件：窗体frm格式和vb工程vbp格式 VB 编码基础1. VB代码不区分字母的大小写系统保留字自动转换每个单词的首字母大写;用户自定义行以第一次为准。
全国计算机二级VB公共基础知识总结
第1章数据结构与算法详细重点学习知识点：1．算法的概念、算法时间复杂度及空间复杂度的概念2．数据结构的定义、数据逻辑结构及物理结构的定义3．栈的定义及其运算、线性链表的存储方式4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历5．二分查找法6．冒泡排序法1.1算法考点1 算法的基本概念考试链接：考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。
计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。
1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。
2．算法的基本要素：（1）算法中对数据的运算和操作一个算法由两种基本要素组成：一是对数据对象的运算和操作；二是算法的控制结构。
在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。
（2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。
描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。
一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。
考点2 算法复杂度考试链接：考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。
1.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。
同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。
这表明使用绝对的时间单位衡量算法的效率是不合适的。
撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。
即算法的工作量=f（n）2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。
全国计算机二级vb公共基础知识.完整版ppt资料
2A、〕软软件件危测数机试与据软的件B工〕存程概储要设结计构有C顺〕软序件、维护链接D、〕详索细引设计等。
3〕内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。 例：有两个关系R和S，分别进行并、差、交和广义笛卡尔积运算。
1.2 数据结构的根本概念
1、数据结构是指相互有关联的数据元素的集合。 2、数据结构主要研究和讨论以下两个方面的问题： 〔1〕数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构。 08年4月选〔择题2第〕10在题对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储 〔2〕在对数据进结行构处理。时，各数据元素在计算机中的存储关系，即数据的存储结构。
➢ *：循环队列中元素的个数=rear-front。
➢ 08年4月填空题第3题
➢
设某循环对列的容量为50，头指针front=5〔指向对头元素的前一位
置〕，尾指针rear=29〔指向队尾元素〕，那么该循环队列中共有24个元素。
➢ 07年9月填空题第3题
➢
线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是一
程中所需根本运算的执行次数来度量。 〔2〕算法空间复杂度是指执行这个算法所需要的内存空间。
06年9月选择题第7题 以下表达中正确的选项是D A〕一个算法的空间复杂度大，那么其时间复杂度也必定大 B〕一个算法的空间复杂度大，那么其时间复杂度必定小 C〕一个算法的时间复杂度大，那么其空间复杂度必定小 D〕上述三种说法都不对
种特殊的线性表，循环队列是队列的顺序 存储结构。
1.4 树与二叉树
1、树的根本概念 树是一种简单的非线性结构。 没有前件的结点只有一个，称为树的根结点，简称树的根。没有后件的结点称
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机VB二级公共基础知识总结
1 数据结构的基础知识
数据结构的定义:指数据对象及其相关关系和构造方法。
结构是指结点之间的关系，数据结构就是在结点的优先集合和关系的有限集合。
数据结构的逻辑结构是指结点和结点间的相互关系。
数据结构在计算机的存储内容，一般包括结点的值和结点间的关系，数据结构的存储形式就是数据的存储结构。
数据结构按逻辑关系的不同分为线形结构和非线性结构两大类，非线性又分为树形结构和图结构，树形结构又分为树结构和二叉树结构。
2 线性表
线性表是最简单、最常用的一种数据结构，它是由相同类型的结点组成的有限序列。
线性表最重要的性质是线性表中结点的相对位置时确定的。
线性表常用的运算有4种：查找运算、插入运算、删除运算和其他运算。
线性表的存储方式主要有：
1）顺序存储：能直接访问线性表中的任意一个结点。
2）链接存储：用单链表存储线性表。
3 栈和队列的含义
栈是只允许在同一端进行插入和删除运算的线性表。
队列是只允许在一端进行插入运算，另一端进行删除运算的线性表。
4 数组和字符串的特点
数组是最常用的数据结构之一，一般用于描述顺序存储的线性表。
数组有固定个数的元素组成，全部元素的类型相同，元素按照顺序存储。
每个元素对应一个下标，数组元素按数组名和元素的下标引用，引用数组元素的下标个数称为数组的维数。
最常用的事二维数组。
5 树的基本概念、存储结构和遍历
树是一种多分支、多层次的数据结构，有一组结点组成。
树是由一个结点或多个结点组成的有限集T，满足以下两个条件：
1）有一个特定的结点，称为根结点
2）其余的结点分成m个互不相交的有限集T0等，每个集合都是根结点的子树。
树的定义是递归的，即一棵树是由子树组成，子树由更小的子树构成。
树的存储结构：树是非线性的结构，有多种实用的存储结构，最常用的是标准存储形式和带逆存储形式。
树的遍历方法有4种：树的前序遍历、树的后序遍历、树的层次遍历、访问树中所有的叶子特点。
6 二叉树的基本概念及遍历
二叉树是一个有限的结点集合，该集合或者为空，或者有一个结点及其两棵树不相交的左右二叉子树组成。
二叉树的遍历：前序遍历，中序遍历、后序遍历。
7二叉查找树
查找树便于链接存储，还能实现快速查找。
或者为空，或者满足以下3个条件：A 该树根结点的左子树非空，其左子树所有结点的键值都小于该树根结点的键值。
B该树根结点的右子树非空，其右子树所有结点的键值都大于该树根结点的键值C该树的根结点的左子树和右子树均为查找树。
8 关于排序与查找，散列表
对于有N个结点的线性表，将结点红某些数据项的值按递增或递减的次序，重新排列线性表结点的过程，称为排序。
查找就是在案某种数据结构形式存储的数据集合中，找出满足指定条件的结点。
散列表又称杂凑表示一种非常实用的查找技术。
由于查找码与结点在数据结构中的位置不存在确定关系，查找只能通过对查找码与结点的关键码的反复比较来实现。
第二章程序设计基础知识
1程序设计的方法与风格
程序设计的方法主要是结构化程序的设计，集体有面向数据流的方法和面向数据结构的方法。
数据结构既影响程序处理的结构又影响程序处理的过程。
程序设计风格主要是指面向过程的程序设计和面向对象的程序设计。
面向过程的程序设计主要是指根据事物本身的逻辑过程进行编程的一种方法，而面向对象的主要是强调程序的功能模块化，同时引入了继承、多态的概念，使程序易于编写和维护，最适合规模较大的软件。
2 结构化的程序设计
结构化的程序（SP）设计采取自顶向下逐步求精的设计方法和单入口但出口的控制结构。
其设计方法符合抽象和分解的原则。
其控制结构使程序的静态结构和动态结构执行过程一致。
3面向对象的设计方法及相关概念
面向对象方法是一种支持模块化设计和软件重用的编程方法。
它把程序设计的主要活动集中在建立对象和对象之间的联系上，其基本思想是封装性和可扩展性。
以软件设计的对象为基础。
对象：在计算机系统中，指一组属性以及这组属性上的专用操作的封装体。
一个对象通常可由对象名，属性和操作3个部分组成。
封装：是一种信息隐蔽技术，用户只能看见对象封装界面上的信息，对象的内部实现对用户是隐蔽的。
其目的是使对象的使用者和生产者分离，使对象的定义和实现分开。
属性：对象的特性，是对象外观及行为的特征。
方法：对象所具有的功能。
每一个对象的属性，只能通过特定的操作来存取或者修改，这种特定的操作就是方法。
继承：在某个类的层次关联中，不同的类共享属性和操作的一种机制。
一个子类可以只有唯一的一个父亲，被称为单一继承，一个子类也可以由多个父亲，从多个父亲中继承特性，叫多重继承。
多态性：指同一个操作作用于不同对象可以有不同的解释，产生不同的执行结果。
动态绑定：在运行过程中，当一个对象发送信息请求服务时，要根据接收对象的具体情况将请求的操作与实现方法连接。
第三章软件工程基础知识
1软件生存周期各阶段的任务
软件生存周期指软件定义、软件开发和软件维护等阶段组成的全过程。
A定义阶段;确定系统的逻辑模型，产生有需求规格说明书
B开发阶段：软件设计、编码和测试3部分。
软件设计分为概要设计和详细设计。
编码是用某种程序语言为每个模块编写程序，产生的文档有程序清单。
软件测试的任务是发现软件中的错误加以纠正。
C维护阶段：适应外界环境的变化，或扩充其功能，改善其质量，产生的文档有维护计划和维护报告。
2 软件设计的原则
1）抽象原则;抽象的最低层次就是实现该软件的源程序代码。
过程抽象和数据抽象是常有的
两种抽象手段。
2）模块化原则：
3）信息隐蔽原则：对提高软件的可修改性、可测试性和可移植性有重要作用。
4）模块独立的原则
3软件测试
软件测试的目的是尽可能多的发现软件产品中的错误和缺陷。
白盒测试主要检查程序中的逻辑通路
黑盒测试主要检查程序的功能是否符合规格说明书的要求。
大多的软件生产者使用Alpha 测试和Beta测试，后者的开发者通常不在场。
4软件开发工具和环境
软件工具是指用来辅助软件开发、运行、维护、管理和支持等过程中活动的软件。
大多包括检测机制。
软件开发环境则把一组相关的工具集成在环境中，提供数据集成、控制集成和界面集成等机制。
第四章数据库的基础知识
1数据库
数据库：是存储在一起的相关数据的集合，能为各种用户共享，具有最下冗余度，数据间的联系密切，由较高的程序与数据独立性。
数据库管理系统：指位于用户和操作系统之间的一层数据管理软件，为用户或应用程序提供访问数据库的方法，包括数据库的建立、查询、更新及各种数据控制。
它是DBS的核心部分。
数据库系统：是实现有组织地，动态的存储大量关联数据，方便多用户访问的计算机软、硬资源组成的系统，即采用了数据库技术的计算机系统。
2 数据模型
常有的数据模型有两种：一种是独立于任何计算机系统的模型，完全不涉及信息在计算机系统中的表示，称为“概念数据模型”。
最著名的模型时“实体联系E-R模型”。
另一种数据模型直接面向数据库的逻辑数据结构，被称为“基本数据模型”。
基本数据模型主要有层次、网状、关系三种模型。
层次模型时用树型结构来表示实体类型及实体间联系的数据模型。
网状模型用丛结构表示，关系模型用表格结构表示实体集，用键表示实体间的联系。
网状模型采用有向图，层次模型采用树，关系模型采用二维表。
在搜索数据时，层次模型采用单向搜索法，网状模型采用可从任一结点开始且沿任何路径搜索，关系模型则是通过对关系进行运算实现的。
3 关系代数
关系数据库的数据与更新操作必须遵循实体完整性规则、饮用完整性原则、用户定义完整性原则。
关系代数是以集合代数为基础发展起来的，以关系为运算对象的一组高级运算的集合。
关系代数的5种基本操作;并、差、笛卡儿积、投影和选择。
关系代数的4种组合操作;交、联接、自然联接和除法。
4在数据库中，用概念模式描述全部数据的整体逻辑结构，负责物理结构与逻辑结构的定义和修改的人员是数据库管理员。
数据库管理系统提供的数据定义语言的功能是描述数据库的结构，为用户建立数据库提供手段。
在人事管理系统中，规定工程师的基本工资和奖金不能超过1500元，这样的数据完整性约束条件称之为用户定义完整性。
在关系数据库的逻辑设计阶段，需将E-R模型转换为关系数据模型。