计算机二级VF公共基础知识之数据库设计基础

合集下载

全国VF二级考试公共基础知识(新1)

全国计算机等级考试公共基础知识（考试笔试的30%）公共基础知识第一章数据结构与算法1.1 算法算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：（1）可行性:针对实际问题而设计的算法，执行后能够得到满意的结果。

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

*：综上所述，所谓算法，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1.3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

计算机二级考试——数据库设计基础

计算机二级选择题题库考点3：公共基础知识——数据库设计基础（228题）1. 在关系模型中，每一个二维表称为一个答案：DA）主码（键）B）属性C）元组D）关系2. 若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是答案：CA）一对一B）多对多C）一对多D）多对一3. 有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是答案：AA）并B）选择C）投影D）交4. 一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的答案：CA）记录B）元组C）属性D）行5. 有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是答案：BA）并B）差C）交D）选择6. 有表示公司和职员及工作的三张表，职员可在多家公司兼职。

其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为答案：BA）公司号，职员号，工资B）公司号，职员号C）职员号，工资D）职员号7. 在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的答案：CA）主键(码)B）候选键(码)C）外键(码)8. 有关系R、S和T，如下图所示关系T是由关系R和S通过运算得出，则所使用的操作是答案：CA）笛卡尔积B）自然连接C）差D）并9. 在数据库管理系统提供的数据语言中，负责数据模式定义的是答案：BA）数据管理语言B）数据定义语言C）数据控制语言D）数据操纵语言10. 设有一个商店的数据库，记录客户及其购物情况，由三个关系组成：商品 (商品号，商品名，单价，商品类别，供应商) ，客户 (客户号，姓名，地址，电邮，性别，身份证号) ，购买 (客户号，商品号，购买数量)，则关系购买的键为答案：DA）客户号B）客户号, 商品号, 购买数量C）商品号D）客户号, 商品号11. 有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是答案：BA）差B）交C）并D）笛卡尔积E）自然连接12. 在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是答案：AA）数据操纵语言B）数据管理语言C）数据控制语言D）数据定义语言13. 一名雇员就职于一家公司，一个公司有多个雇员。

国家二级VF机试(数据库设计基础)模拟试卷2(题后含答案及解析)

国家二级VF机试（数据库设计基础）模拟试卷2(题后含答案及解析)题型有：1. 选择题选择题1．数据库管理系统是A．操作系统的一部分B．在操作系统支持下的系统软件C．一种编译系统D．一种操作系统正确答案：B解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

知识模块：数据库设计基础2．数据库应用系统中的核心问题是A．数据库设计B．数据库系统设计C．数据库维护D．数据库管理员培训正确答案：A解析：在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。

所以数据库设计是数据库应用的核心。

知识模块：数据库设计基础3．数据库系统的核心是A．数据模型B．数据库管理系统C．数据库D．数据库管理员正确答案：B解析：数据库管理系统(DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。

所以，数据库管理系统是数据系统的核心。

知识模块：数据库设计基础4．数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A．DB包含DBS和DBMSB．DBMS包含DB和DBSC．DBS包含DB和DBMSD．没有任何关系正确答案：C解析：数据库系统(Database System简称DBS)由下列几个部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。

这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。

其中DB(DataBase)即数据库，是统一管理的相关数据的集合；DBMS(Database Management System)即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法。

知识模块：数据库设计基础5．数据库管理系统中负责数据模式定义的语言是A．数据定义语言B．数据管理语言C．数据操纵语言D．数据控制语言正确答案：A解析：数据库管理系统一般提供相应的数据语言，它们分别是：数据定义语言，负责数据的模式定义与数据的物理存取构建；数据操纵语言，负责数据的操纵，包括查询及增、删、改等操作：数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

计算机二级VF重要知识点

Esofte(软)计算机二级Visual FoxPro 数据库程序设计——知识点整理资料第一章数据库基础知识1.数据处理是指将数据转换成信息的过程。

2.数据处理的中心问题是数据管理。

数据管理经历了①人工管理阶段②文件系统阶段③数据库系统阶段在①②阶段存在大量数据冗余，即程序与程序之间存在大量的数据重复,数据的大量重复会造成数据不一致，指值的不一致，不是类型的不一致。

3.数据库阶段的特点:提高了数据共享性、减少冗余度、提高数据的一致性和完整性、提高了数据与程序的独立性、减少应用程序的开发和维护代价。

4.数据库管理系统DBMS；数据库应用系统DBAS；数据库系统DBS；数据DB数据库管理员DBA；DBS包括DBMS和DB5.数据模型（指描述数据及关系的一种方法）面向对象不同可以分为①概念模型（E-R模型也叫实体联系模型：实体用矩形表示，属性用椭圆表示，联系用菱形表示）②逻辑模型③物理模型6.关系：一个关系就是一张二维表，每个关系有一个关系名，一个关系存储为一个文件，称为表，扩展名.dbf。

7.元组：在二维表中，每一行是一个元组，即一条具体记录。

属性：二维表中垂直的列为属性，即表的字段名。

8.域：属性的取值范围。

9.关键字：属性或属性的组合，关键字的值能够惟一标识一个元组。

（主关键字和候选关键字就起惟一标识一个元组的作用）10.外部关键字：如果表中的一个字段不是本表总的主关键字或候选关键字，而是另外一个表中的主关键字或候选关键字，这个字段就被称为外部关键字。

11.联系：实体之间的对应关系为联系。

12.实体间的联系：一对一，一对多，多对多13.数据库中的数据模型：网状模型、层次模型、关系模型14.vfp采用的是关系模型。

15.关系：表关系名：表名属性：字段元组：记录行：记录，元组列：字段，属性16.传统的集合运算：并、差、交17.专门的关系运算：选择（水平方向） for, while, where投影（垂直方向） fields ,select联接（一对一，一对多，多对多）18.项目：是指文件、数据、文档、和对象的集合。

二级VF辅导笔记

第一章数据库基础知识1、数据库管理系统：D B M S;数据库应用系统：D B A S;数据库系统：D B S;数据：D BD B S包括D B M S，D B A S，D B2、实体间的联系：一对一，一对多，多对多。

3、数据库中的数据模型：网状模型，层次模型，关系模型。

4、关系：一个关系就是一个二维表，每一个关系有一个关系名。

5、元组：二维表中的行称为元组。

6、属性：二维表中的列称为属性。

7、域：属性的取值范围。

8、关系→表;关系名→表名;属性→字段;元组→记录;行→记录，元组;列→字段，属性。

9、传统的集合运算：并，差，交。

10、专门的关系运算：选择(水平方向)f o r,w h i l e,w h e r e投影(垂直方向)f i e l d s,s e l e c t联接(一对一，一对多，多对多)11、定义数组：d i m e/d e c l a r e数组名(3，4)第二章VF基础知识1、创建项目：①通过菜单创建②命令：creatproject项目名2、打开项目管理器：①通过“文件→打开”菜单项②命令：modifyproject项目名3、各类文件选项卡：①数据选项卡(数据库，自由表，查询，视图)②文档选项卡(表单，报表，标签)③类④代码⑤其他第三章数据与数据运算1、字段数据类型(11种)*N包括Y，F，B，I2、变量：在程序运行过程中，其值可能发生变化的量。

3、变量的分类：字段变量，内存变量，数组变量，系统变量，对象变量。

4、常用的函数①、数值型函数1.绝对值函数【函数格式】?abs(<数值表达式>)【函数功能】返回指定“数值表达式”的绝对值【返回值类型】数值型eg：?abs(-1)12.平方根函数【函数格式】?sqrt(<数值表达式>)【函数功能】返回指定“数值表达式”值的平方根。

“数值表达式”的值必须是大于或等于零【返回值类型】数值型eg：?sqrt(25)5?sqrt(81)9?sqrt(7^2-4*2*4)4.123.取整函数【函数格式】?int(<数值表达式>)【函数功能】返回指定“数值表达式”整数部分的值【返回值类型】数值型eg：?int(6489.658)6489?int(123.58)1234.四舍五入函数【函数格式】?round(<数值表达式1>,<数值表达式2>)【函数功能】对指定的<数值表达式1>进行四舍五入运算【使用说明】<数值表达式2>指定四舍五入运算精确的位数。

全国计算机等级考试二级VF考点分析

全国电脑等级考试二级VF考点分析数据库基础1.1 数据库基础知识考点1 电脑数据管理的发展1数据与数据处理数据是指存储在某一种媒体上能够识别的物理符号。

数据处理的中心问题是数据管理。

2电脑数据管理(l)人工管理。

(2)文件系统。

(3)数据库系统。

(4)分布式数据库三系统。

(5)面向对象数据库系统。

3数据库管理系统为数据库的建立、使用和维护而配置的软件称为数据库管理系统DBMS (DataBase Management System)。

考点2 数据库系统1有关数据库的概念(1)数据库(DataBase)：存储在电脑存储设备上、结构化的相关数据的集合。

(2)数据库应用系统(DBAS )：是由系统开发人员利用数据库系统资源开发出来的，面向某一类实际应用的应用软件系统。

(3)数据库管理系统(DBMS)：对数据实行专门管理，提供安全性和完整性等统一机制，可以对数据库的建立、使用和维护进行管理。

(4)数据库系统(DBS)：是指引进数据库技术后的电脑系统，实现有组织地、动态地存储大量相关数据，提供数据处理和信息资源共享的便利手段。

数据库系统由硬件系统、数据库、数据库管理系统及相关软件、数据库管理员和用户等部分组成。

2数据库系统的特点(l)实现数据共享，减少数据冗余。

(2)采用特定的数据模型。

(3)具有较高的数据独立性。

(4)具有统一的数据控制功能。

考点3 数据模型1实体的描述(1)实体。

(2)实体的属性。

(3)实体集和实体型。

2实体间联系及联系的种类(1)一对一联系。

(2)一对多联系。

(3)多对多联系。

3数据模型简介为了反映事物本身及事物之间的各种联系，数据库中的数据必须有一定的结构，这种结构用数据模型来表示，通常有以下3种。

(1)层次数据模型。

(2)网状数据模型。

(3)关系数据模型。

小提示：数据库DB、数据库系统DBS和数据库管理系统DBMS之间的关系是DBS包括DB和DBMS。

1.2 关系模型关系模型的用户界面非常简单，一个关系的逻辑结构就是一张二维表。

计算机二级VF重难点

计算机VF第一章数据库基础基本知识1 .Vf（visual foxpro）是计算机优秀的DBMS（数据库管理系统）或者应用系统的开发平台.2.数据：存储在某一媒体上能够识别的物理符号。

3数据处理：指将数据转换成信息的过程。

4信息：对数据加工后有用的数据。

5数据处理的中心问题：数据管理。

阶段：6.DB---数据库DBS-------数据库系统DBMS----数据库管理系统（是DBS的核心）DBAS------数据库应用系统DBA---------数据库管理员（不参与开发）DBS DB DBMS DBAS7.实体：客观存在并且可以相互区别的事物。

8.属性：描写实体的特征。

9.属性下为属性值；属性值的集合表示一个实体。

属性的集合表示一个实体型。

10.实体间的联系及联系的种类1对11对多多对多：eg:学生—课程顾客—商品11.数据模型简介12元组：行（不包括第一行）13属性：列14域：属性的取值范围（不同的元组对同一属性的取值的界定范围）15关键字：属性或属性的组合，关键字的值能够唯一的标识（在关系中）一个元组（实体）。

条件：不能重复不能为空16.外部关键字：作用：桥梁17.关系的特点A关系必须规范化B在同一个关系中不能出现相同的属性名C关系中不允许有相同的元组（即不能有冗长）D元组和列的次序无关紧要关系运算．1.传统的集合运算A并 B 差 C 交2.专门的关系运算A选择--------行B投影--------列（检查）C连接--------（对象是两个表）D自然连接-------去掉重复属性的连接退出系统方法1.单击标题栏自由面的关闭窗口按钮2.从“文件”下拉菜单中选择“退出”选项3.alt+f4 或者狐狸关闭4.在命令窗口中键入QUIT命令，然后回车显示和隐藏命令窗口方法1.单击命令窗口右上角的关闭按钮---关闭，“窗口”菜单下的“命令窗口”选项可重新打开。

2.单击常用工具栏上的“命令窗口”按钮3．Ctrl+f4---------隐藏，ctrl+f2--------显示设置默认目录点击工具---选项---文件位置---默认目录---双击“默认目录”修改---使用（V）默认目录（打钩）---选择需要保存的路径—----确认-------设为默认目录----确定项目管理器1.项目：文件、数据、文档和对象的集合。

计算机二级vfp数据库程序设计

计算机二级vfp数据库程序设计计算机二级VFP数据库程序设计是指在计算机二级考试中，考生需要掌握的Visual FoxPro（简称VFP）数据库管理系统的相关知识和技能。

VFP是一种关系数据库管理系统，广泛用于数据管理和应用开发。

以下是关于计算机二级VFP数据库程序设计的一些要点：1. VFP概述Visual FoxPro是微软公司开发的一种数据库管理系统，它支持多种操作系统，包括Windows。

VFP以其强大的数据库管理和编程功能而闻名，适用于中小型数据库应用的开发。

2. 数据库基础在VFP中，数据库由多个表组成，每个表可以包含多个字段。

表之间的关系定义了数据的组织方式。

了解数据库的基本概念，如字段、记录、索引、表单和查询，是进行数据库程序设计的基础。

3. 数据库设计设计数据库时，需要考虑数据的完整性、安全性和效率。

这包括选择合适的数据类型、设置主键和外键约束、创建索引以优化查询性能等。

4. SQL语言SQL（Structured Query Language）是用于管理和操作关系数据库的标准语言。

在VFP中，SQL用于执行数据查询、插入、更新和删除操作。

5. VFP编程基础VFP提供了丰富的编程功能，包括变量、常量、数组、流程控制语句（如IF...ENDIF、DO CASE...ENDCASE、FOR...ENDFOR等）、函数和过程等。

6. 表单设计表单是VFP中用于与用户交互的界面。

设计表单时，需要考虑布局、控件（如文本框、按钮、列表框等）的放置和事件处理。

7. 报表设计报表是展示数据的一种方式。

在VFP中，可以使用报表向导或手动设计报表，以满足不同的数据展示需求。

8. 菜单设计菜单是用户操作数据库程序的入口。

在VFP中，可以设计菜单来组织程序的功能，提供用户友好的操作界面。

9. 程序调试与优化在程序设计过程中，调试和优化是必不可少的步骤。

这包括使用调试工具来查找和修复错误，以及优化程序的性能。

计算机等级二级msoffice二级公共基础知识第4章数据库设计基础

计算机等级二级MS Office高级应用《二级公共基础知识》第4章数据库设计基础4.1.1 数据、数据库、数据库管理系统与数据库系统1. 数据：是指描述事物的符号记录。

如数字、声音、文字、图片等2.数据库：简称为DB(Database)，是指长期储存在计算机内的、有组织的、可共享的数据集合。

注意两点：其一是数据库不仅包括描述事物的数据本身，而且包括相关事物之间的关系。

其二是数据库中的数据具有集成与共享的特点。

3. 数据库管理系统：简称为DBMS(Database Management System)，是指位于用户与操作系统之间的、方便用户管理与组织数据库的一种数据库管理软件。

如Oracle、Access4. 数据库管理员：由于数据库的共享性，因此对数据库的规划、设计、维护、监视等需要有专人管理，称他们为数据库管理员。

5. 数据库系统：由数据库、数据库管理系统、数据库管理员、硬件平台和软件平台5个部分所组成。

简称为DBS(Database System)。

注意：人们一般所说的数据库是指数据库系统。

4.1.2 数据库系统的发展数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。

1.文件系统阶段：它提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的、管理和数据共享能力，可以把它看成数据库系统的雏形，而不是真正的数据库系统。

2.层次数据库与网状数据库系统阶段：是真正的数据库系统，但脱胎于文件系统，受文件的物理影响较大。

3.关系数据库系统阶段:当前的主流数据库，系统结构简单，使用方便，逻辑性强物理性少。

（数据管理3个阶段的比较，要求理解）4.1.3 数据库系统的基本特点1．数据的集成性2．数据的高共享性与低冗余性3．数据独立性4．数据统一管理与控制注意：数据的独立性：是指数据与程序间的互不依赖性，即数据库中的数据独立于应用程序而不依赖于应用程序，也就是数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。

计算机二级公共基础-数据库基础知识

联系—菱形表示
系主任与院系之间的分管联系，即1∶1联系
14
班级与学生之间的包含关系，即1∶N联系
学生和课程之间的选修联系，即M∶N联系
15
1.2.3数据模型(逻辑数据模型)

数据模型：数据库中数据的结构表示，反映事务本身及事务之间的各种联系，是DBMS用来表示实体与实体间联系的方法，分为三种：

5. 数据库系统（Database System ,DBS）

拥有数据库技术支持的计算机系统由数据库（DB）、数据库管理系统（DBMS）、数据库管理员(DBA)、硬件平台（包括计算机、网络）和软件平台（操作系统等）构成。
6. 数据库应用系统（DBAS）

利用数据库系统进行应用开发，是：DBS+应用软件 +应用界面数据库应用系统的核心问题是：数据库系统设计教务管理系统、人事管理系统是DBAS
主要功能数据模式定义数据存取的物理构建数据操纵（查询，增、删改记录）实现相应功能所使用的数据语言数据定义语言（DDL）数据操纵语言（DML）数据控制语言（DCL）
数据的完整性、安全性定义与检查
数据库的并发控制与故障恢复数据的服务
4. 数据库管理员
主要工作包括：数据库设计、数据库维护、改善系统性能，提高系统效率
1.1.2 数据管理技术的发展
人工管理阶段 >>>文件系统阶段>>>数据库系统阶段
1.1.3 数据库系统的基本特点

数据的集成性数据的高共享性与低冗余性数据独立性（数据与程序间互不依赖）
物理独立性：当数据的物理结构（存储结构、存取方式等）的改变，不影响数据库的逻辑结构，不会引起应用程序的变化逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间的联系，不需要修改相应的应用程序

计算机二级公共基础知识进修教程数据库设计基础

本文章是来自
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术关，通系电1，力过根保管据护线生高0不产中仅工资2艺料22高试2可中卷以资配解料置决试技吊卷术顶要是层求指配，机置对组不电在规气进范设行高备继中进电资行保料空护试载高卷与中问带资题负料2荷试2，下卷而高总且中体可资配保料置障试时2卷，32调需3各控要类试在管验最路；大习对限题设度到备内位进来。行确在调保管整机路使组敷其高设在中过正资程常料1工试中况卷，下安要与全加过，强度并看工且25作尽52下可22都能护可地1关以缩于正小管常故路工障高作高中；中资对资料于料试继试卷电卷连保破接护坏管进范口行围处整，理核或高对者中定对资值某料，些试审异卷核常弯与高扁校中度对资固图料定纸试盒，卷位编工置写况.复进保杂行护设自层备动防与处腐装理跨置，接高尤地中其线资要弯料避曲试免半卷错径调误标试高方中等案资，，料要编试求5写、卷技重电保术要气护交设设装底备备置。4高调、动管中试电作线资高气，敷料中课并设3试资件且、技卷料中拒管术试试调绝路中验卷试动敷包方技作设含案术，技线以来术槽及避、系免管统不架启必等动要多方高项案中方；资式对料，整试为套卷解启突决动然高过停中程机语中。文高因电中此气资，课料电件试力中卷高管电中壁气资薄设料、备试接进卷口行保不调护严试装等工置问作调题并试，且技合进术理行，利过要用关求管运电线行力敷高保设中护技资装术料置。试做线卷到缆技准敷术确设指灵原导活则。。：对对在于于分调差线试动盒过保处程护，中装当高置不中高同资中电料资压试料回卷试路技卷交术调叉问试时题技，，术应作是采为指用调发金试电属人机隔员一板，变进需压行要器隔在组开事在处前发理掌生；握内同图部一纸故线资障槽料时内、，设需强备要电制进回造行路厂外须家部同出电时具源切高高断中中习资资题料料电试试源卷卷，试切线验除缆报从敷告而设与采完相用毕关高，技中要术资进资料行料试检，卷查并主和且要检了保测解护处现装理场置。设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。

计算机二级vfp第一章 Visual Foxpro数据库基础

– 关系模型
• 以关系数学理论为基础，用二维表结构来表示实体以及实体之间联系的模型称这关系模型
– 每一个关系都是一张二维表 – 操作的对象和结果都是二维表
关系数据库
• 关系模型
– 用二维表的形式来表示实体不实体之间联系的数据模型。 – 关系术语
• 关系：一个关系就是一张二维表。在VF中一个关系存储为一个文件，文件扩展名为.dbf。
Visual Foxpro数据库基础
计算机系
内容
• • • • • • 数据库基础知识关系数据库数据库设计 Visual Foxpro概述项目管理器向导、设计器、生成器简介
数据库基础
• 数据管理的发展 • 数据库系统 • 数据库模型
数据管理的发展
• 数据
– 存储在某一种媒体上能够识别的物理符号。 – 包含两个方面：
• 关系运算
– 传统的集合运算
• 并 • 交 • 差
– 必须有相同的结构
– 与门的关系运算
• • • • 选择投影连接自然连接
– 选择和投影是对一个表进行操作，连接是对多个表进行操作。
数据库设计基础
• 数据库设计步骤
– 需求分析
• 三方面需求：信息需求、处理信息、安全性和完整性
– 概念结构设计
• 用树型结构来描述实体不实体之间的关系。
– – – – – 每个实体都是由根开始沿着丌同的分支放在丌同的层次上整个树型只有一个根结点除根结点外每个结点只有一个父结点最底层的结点称这叶子上层结点不下层结点之间是一对多关系
– 网状模型
• 用网状结构来表示实体之间的关系。
– 允许结点有多个父结点 – 可以有多个结点没有父结点
– 关系特点：

VF全国计算机等级考试二级公共基础知识点总结

33. 线性表的链式存储结构（也称为线性链表）的特点： a. 每个数据结点对应于一个存储单元，由两部分组成：数据域和指针域。 b. 存储数据结构的存储空间可以不连续。 c. 各数据结点的存放顺序与它们之间的逻辑关系可以不一致。其逻辑关系是由指针域来确定的。 34. 头指针：指向线性表中第一个结点的指针 HEAD，称为头指针。 35. 线性链表的基本运算：插入结点，删除结点等。线性链表在插入或删除过程中不发生数据元素移动的现象，只需改变有关结点的指针即可，从而提高了效率。 36. 非线性结构：树，二叉树。 37. 有关树的基本概念： a. 结点的度：一个结点所拥有的后件个数。叶子结点的度为 0. b. 树的度：所有结点中的最大的度。 c.树的深度：树的最大层次。 38. 二叉树的特点：
13. 数据结构的分类：根据数据结构中各数据元素之间前后件关系的复杂程度，分为线性结构和非线性结构。 14. 非空的线性结构应满足的条件： a. 有且只有一个根结点；b.每个结点最多有一个前件，也最多有一个后件。反之，即为非线性结构。 15. 线性结构和非线性结构都可以是空的数据结构。 16. 线性表的顺序存储结构的特点： a. 所有元素所占的存储空间是连续的； b. 各元素是按逻辑顺序依次存放的。 17. 在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储空间。 18. 线性表的顺序存储结构，适用于小线性表或者其中元素不常变动的线性表。 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 两种特殊的线性表：栈，队列。栈：只限定在一端进行插入与删除的线性表。栈具有记忆作用，按照“先进后出”的原则组织数据。通常用指针 top 来指向栈顶元素，用指针 bottom 指向栈底元素。 top=0 表示栈空，top=m 表示栈满，其中 m 表示栈的最大容量。栈中元素的个数=（top 值-bottom 值）+1 栈的三种基本运算：入栈，退栈，读栈顶元素。队列：允许在一端进行插入，而在另一端进行删除的线性表。队列按照“先进先出”的原则组织数据。队头：指允许删除的一端，用指针 front 指向队头元素的前一个位置。队尾：指允许插入的一端，用指针 rear 指向队尾元素。 front=rear 时，表示队空或队满。队列中的元素个数=（rear 值-front 值）队列的两种基本运算：入队，退队。队列的顺序存储结构，一般采用循环队列的形式。

二级公共基础知识考试要点：数据库设计基础

二级公共基础知识考试要点：数据库设计基础4．1 数据库系统的基本概念数据：实际上就是描述事物的符号记录。

数据的特点：有一定的结构，有型与值之分，如整型、实型、字符型等。

而数据的值给出了符合定型的值，如整型值15。

数据库：是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序共享。

数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。

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

数据库管理系统功能：（1）数据模式定义：即为数据库构建其数据框架；（2）数据存取的物理构建：为数据模式的物理存取与构建提供有效的存取方法与手段；（3）数据操纵：为用户使用数据库的数据提供方便，如查询、插入、修改、删除等以及简单的算术运算及统计；（4）数据的完整性、安生性定义与检查；（5）数据库的并发控制与故障恢复；（6）数据的服务：如拷贝、转存、重组、性能监测、分析等。

为完成以上六个功能，数据库管理系统提供以下的数据语言：（1）数据定义语言：负责数据的模式定义与数据的物理存取构建；（2）数据操纵语言：负责数据的操纵，如查询与增、删、改等；（3）数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等。

数据语言按其使用方式具有两种结构形式：交互式命令(又称自含型或自主型语言)宿主型语言（一般可嵌入某些宿主语言中）。

数据库管理员：对数据库进行规划、设计、维护、监视等的专业管理人员。

数据库系统：由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体。

数据库应用系统：由数据库系统、应用软件及应用界面三者组成。

文件系统阶段：提供了简单的数据共享与数据管理能力，但是它无法提供完整的、统一的、管理和数据共享的能力。

层次数据库与网状数据库系统阶段：为统一与共享数据提供了有力支撑。

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

第四章数据库设计基础经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是数据库管理系统，数据库基本特点，数据库系统的三级模式及二级映射，E-R模型，关系模型和关系代数，读者应对此部分进行重点学习。

详细重点学习知识点：1．数据的概念、数据库管理系统提供的数据语言、数据管理员的主要工作、数据库系统阶段的特点、数据的物理独立性及逻辑独立性、数据统一管理与控制、三级模式及两级映射的概念2．数据模型3个描述内容、E-R模型的概念及其E-R图表示法、关系操纵、关系模型三类数据约束3．关系模型的基本操作、关系代数中的扩充运算4．数据库设计生命周期法的4个阶段4.1数据库系统的基本概念考点1 数据、数据库、数据库管理系统考试链接：考点1在笔试考试中，是一个经常考查的内容，在笔试考试中出现的机率为70%，主要是以选择题的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记数据语言所包括的数据定义语言、数据操纵语言和数据控制语言。

数据是数据库中存储的基本对象，描述事物的符号记录。

数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。

数据库管理系统（DBMS，Database Management System）是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。

数据库管理系统是数据系统的核心，主要有如下功能：数据模式定义、数据存取的物理构建、数据操纵、数据的完整性、安全性定义和检查、数据库的并发控制与故障恢复、数据的服务。

为完成数据库管理系统的功能，数据库管理系统提供相应的数据语言：数据定义语言、数据操纵语言、数据控制语言。

数据库管理员的主要工作如下：数据库设计、数据库维护、改善系统性能，提高系统效率。

考点2 数据库系统的发展考试链接：考点2在笔试考试中出现的机率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者还应该注意各个阶段的特点。

数据管理技术的发展经历了3个阶段，见表4-1：表4-1 各阶段特点的详细说明考点3 数据库系统的基本特点考试链接：考点3在笔试考试中出现的机率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该理解物理独立性和逻辑独立性的定义。

数据独立性是数据与程序间的互不依赖性，即数据库中的数据独立于应用程序而不依赖于应用程序。

数据的独立性一般分为物理独立性与逻辑独立性两种。

（1）物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。

当数据的物理结构（包括存储结构、存取方式等）改变时，如存储设备的更换、物理存储的更换、存取方式改变等，应用程序都不用改变。

（2）逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。

数据的逻辑结构改变了，如修改数据模式、增加新的数据类型、改变数据间联系等，用户程序都可以不变。

数据统一管理与控制主要包括以下3个方面：数据的完整性检查、数据的安全性保护和并发控制。

考点4 数据库系统的内部结构体系考试链接：考点4在笔试考试中出现的机率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者还应该理解三级模式及两级映射的定义。

误区警示：一个数据库只有一个概念模式。

一个概念模式可以有若干个外模式。

三级模式都有几种名称，读者应该熟记每个模式的另一些名称。

1．数据统系统的3级模式（1）概念模式，也称逻辑模式，是对数据库系统中全局数据逻辑结构的描述，是全体用户（应用）公共数据视图。

一个数据库只有一个概念模式。

（2）外模式，外模式也称子模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，它是由概念模式推导而出来的，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。

一个概念模式可以有若干个外模式。

（3）内模式，内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中间层，它反映了设计者的数据全局逻辑要求，而外模式处于最外层，它反映了用户对数据的要求。

小提示：内模式处于最底层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中间层，它反映了设计者的数据全局逻辑要求，而外模式处于最外层，它反映了用户对数据的要求。

2．数据库系统的两级映射两级映射保证了数据库系统中数据的独立性。

（1）概念模式到内模式的映射。

该映射给出了概念模式中数据的全局逻辑结构到数据的物理存储结构间的对应关系；（2）外模式到概念模式的映射。

概念模式是一个全局模式而外模式是用户的局部模式。

一个概念模式中可以定义多个外模式，而每个外模式是概念模式的一个基本视图。

疑难解答：数据库应用系统的结构是什么样的？数据库应用系统的7个部分以一定的逻辑层次结构方式组成一个有机的整体，它们的结构关系是：应用系统工、应用开发工具软件、数据库管理系统、操作系统、硬件。

4.2数据模型考点5 数据模型的基本概念考试链接：考点5在笔试考试中是一个经常考查的内容，出现的机率为70%，主要是以填空形式出现，分值为2分，此考点为重点识记内容，读者应该识记数据模型的3个部分。

数据模型用来抽象、表示和处理现实世界中的数据和信息。

分为两个阶段：把现实世界中的客观对象抽象为概念模型；把概念模型转换为某一DBMS支持的数据模型。

数据模型所描述的内容有3个部分，它们是数据结构、数据操作与数据约束。

考点6 E-R模型考试链接：考点6在笔试考试中出现的机率为30%，主要是以选择题的形式出现，分值为4分，此考点为理解内容，读者应该理解实体间三种函数关系，识记实体、属性、联系各用什么图形来表示。

1．E-R模型的基本概念（1）实体：现实世界中的事物可以抽象成为实体，实体是概念世界中的基本单位，它们是客观存在的且又能相互区别的事物。

（2）属性：现实世界中事物均有一些特性，这些特性可以用属性来表示。

（3）码：唯一标识实体的属性集称为码。

（4）域：属性的取值范围称为该属性的域。

（5）联系：在现实世界中事物间的关联称为联系。

两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有下面几种：一对一的联系、一对多或多对一联系、多对多。

2．E-R模型的图示法E-R模型用E-R图来表示。

（1）实体表示法：在E-R图中用矩形表示实体集，在矩形内写上该实体集的名字。

（2）属性表示法：在E-R图中用椭圆形表示属性，在椭圆形内写上该属性的名称。

（3）联系表示法：在E-R图中用菱形表示联系，菱形内写上联系名。

考点7 层次模型考试链接：考点7在笔试考试中出现的机率为30%，主要是以选择题的形式出现，分值为2分，此考点为识记内容，读者应该理解层次模型的定义。

它的基本结构是树形结构。

满足下面两个条件的基本层次联系的集合为层次模型。

（1）有且只有一个结点没有双亲结点，这个结点称为根结点；（2）除根结点以外的其他结点有且仅有一个双亲结点。

考点8 关系模型考试链接：考点8笔试考试中，是一个经常考查的内容，在笔试考试中出现的机率为70%，主要是以选择题的形式出现，分值为2分，此考点重点掌握为理解内容，读者应该理解二维表的7个性质，识记三类数据约束。

误区警示：当对关系模型进行查询运算，涉及到多种运算时，应当注意它们之间的先后顺序，因为有可能进行投影运算时，把符合条件的记录过滤，产生错误的结果。

关系模型采用二维表来表示，二维表一般满足下面7个性质：（1）二维表中元组个数是有限的--元组个数有限性；（2）二维表中元组均不相同--元组的唯一性；（3）二维表中元组的次序可以任意交换--元组的次序无关性；（4）二维表中元组的分量是不可分割的基本数据项--元组分量的原子性；（5）二维表中属性名各不相同--属性名唯一性；（6）二维表中属性与次序无关，可任意交换--属性的次序无关性；（7）二维表属性的分量具有与该属性相同的值域--分量值域的统一性。

在二维表中惟一标识元组的最小属性值称为该表的键或码。

二维表中可能有若干个健，它们称为表的侯选码或侯选健。

从二维表的所有侯选键选取一个作为用户使用的键称为主键或主码。

表A中的某属性集是某表B的键，则称该属性值为A的外键或外码。

关系操纵：数据查询、数据删除、数据插入、数据修改。

关系模型允许定义三类数据约束，它们是实体完整性约束、参照完整性约束以及用户定义的完整性约束。

小提示：关系模式采用二维表来表示，一个关系对应一张二维表。

可以这么说，一个关系就是一个二维表，但是一个二维表不一定是一个关系。

疑难解答：E-R图是如何向关系模式转换的？从E-R图到关系模式的转换是比较直接的，实体与联系都可以表示成关系，E-R图中属性也可以转换成关系的属性。

实体集也可以转换成关系。

4.3关系代数考点9 关系代数考试链接：考点9在笔试考试中出现的机率为30%，主要是以选择题的形式出现，分值为2分，此考点重点掌握理解内容，读者应该理解关系模型的基本操作以及关系代数的几种运算。

1．关系模型的基本操作关系模型的基本操作：插入、删除、修改和查询。

其中查询包含如下运算：①投影运算。

从R中选择出若干属性列组成新的关系。

②选择运算。

选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。

设关系的逻辑条件为F，则R满足F的选择运算可写成：σF(R)③笛卡尔积运算。

设有n元关系R及m元关系S，它们分别有p、q个元组，则关系R与S经笛卡尔积记为R×S，该关系是一个n+m元关系，元组个数是p×q，由R与S的有序组组合而成。

小提示：当关系模式进行笛卡尔积运算时，读者应该注意运算后的结果是n+m元关系，元组个数是p×q，这是经常混淆的。

2．关系代数中的扩充运算（1）交运算：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。

（2）除运算如果将笛卡尔积运算看作乘运算的话，除运算就是它的逆运算。

当关系T=R×S时，则可将除运算写成：T÷R=S或T/R=SS称为T除以R的商。

除法运算不是基本运算，它可以由基本运算推导而出。

（3）连接与自然连接运算连接运算又可称为θ运算，这是一种二元运算，通过它可以将两个关系合并成一个大关系。

设有关系R、S以及比较式iθj，其中i为R中的域，j为S中的域，θ含义同前。

则可以将R、S在域i，j上的θ连接记为：R |×| Siθj在θ连接中如果θ为"="，就称此连接为等值连接，否则称为不等值连接；如θ为"<"时称为小于连接；如θ为">"时称为大于连接。