第一章数据结构与算法
知识要点：
一、算法
1、算法基本概念：算法是解决某个特定问题求解的一种描述，它是指令的有限序列。算法不等于程序，也不等于计算机方法，程序的编制不可能优于算法的设计。
2、算法的基本特征：
(1) 有穷性：一个算法总是在执行了有穷步的运算后终止，即该算法是可达的
(2) 确定性：算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义
性
(3) 可行性：要求算法中有待实现的运算都是基本的、能够实现的
(4) 输入：一个算法有0个或多个输入，
(5)输出：作为算法运算的结果，一个算法产生一个或多个输出
3、算法设计的基本方法：
(1) 列举法
(2) 归纳法
(3) 递推
(4) 递归
(5) 减半递推技术
(6) 回溯法
4、算法复杂度：算法时间复杂和算法空间复杂度。
(1) 算法时间复杂度是指执行算法所需要的计算工作量。
X=0；y=0；
For（k=1;k<=n;k++）
X++;
For(i=1;i<=n;i++)
For(j=1;j<=n;j++)
y++;
时间复杂度T（n）=O（n2）
(2) 算法空间复杂度是指执行这个算法所需要的内存空间。
二、数据结构
1、数据结构基本概念：数据结构是指相互有关联的数据元素的集合。
研究的三个方面：
（1）数据集合中数据元素之间所固有的逻辑关系，即数据的逻辑结构；
（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。
2、数据的逻辑结构：是指反映数据元素之间逻辑关系的数据结构。
包含两方面
（1）表示数据元素的信息；
（2）表示各数据元素之间的前后件关系。
Eg：春---夏----秋----冬
3、数据的存储结构：是指数据结构在计算机存储空间中的存放形式。
常见的存储结构
(1) 顺序存储结构：特点是借助于数据元素的相对存储位置来表示数据元素之间的逻辑结
构；
(2) 链式存储结构：特点是借助于指示数据元素地址的指针表示数据元素之间的逻辑结构4、数据结构分类：线性结构和非线性结构
（1）线性结构条件：
有且只有一个根结点；
每一个结点最多有一个前件，也最多有一个后件。
（2）非线性结构：不满足线性结构条件的数据结构。
三、线性表
1、线性表概念
线性表是由n ( n>=0 )个数据元素al,a2,a3，… ，组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后继。即线性表或是一个空表，或可以表示为(a1,a2,……,a i,……, a n)
2、非空线性表的结构特征：
（1）且只有一个根结点a ，它无前件；
（2）有且只有一个终端点a ，它无后件；
（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。
3、线性表的顺序储结构
（1）顺序存储具有以下两个基本特点：
线性表中所有元素的所占的存储空间是连续的、按逻辑顺序依次存放的；
线性表中存储密度小
数据元素可以随机查找
4、线性表的链式存储结构
（1）链式存储的特点
线性表中元素所占的空间可以不连续
线性表插入、删除方便
可以不必实现估计线性表长度
（2）链式存储分类
单链表、双链表
单循环链表、双循环链表
线性链表
数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。结点由两部分组成：（1）用于存储据元素值，称为数据域；（2）用于存放指针，称为指
针域，用于指向前一个或后一个结点。
四、栈和队列
1、栈：
栈的概念：是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
栈的存储：顺序存储，栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。
2、队列：
队列的概念：是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。
队列的存储：队列是“先进先出”（FIFO）或“后进后出”（LILO）的线性表，顺序循环队列
队列的运算：（1）入队运算：从队尾插入一个元素；
（2）退队运算：从队头删除一个元素。
五、树与二叉树
1、树和二叉树的概念：
树是一种简单的非线性结构，所有元素之间具有明显的层次特性。
二叉树：在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度
2、术语：
根结点：在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称为树的根
叶子结点：在树结构中，每一个结点可以有多个后继，它们都称为该结点的子结点。
没有后继的结点称为叶子结点
度：在树结构中，一个结点所拥有的后继个数称为该结点的度
孩子、双亲、兄弟：在树中，以某结点的一个子结点为根构成的树称为该结点的一棵子树。树中某个结点的子树之根称为该结点的孩子，相应的，该结点称为孩子的双亲或父亲。
3、二叉树的基本性质：
性质1：在二叉树的第k 层上，最多有2**k-1个结点。
性质2：深度为k 的二叉树最多有12k -个结点。
性质3：在任意一棵二叉树中，度为0 的结点（即叶子结点）总是比度为2 的结点多一个，
即n0=n2+1。
性质4：具有n 个结点的二叉树，其深度至少为1n log 2+
满二叉树：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到最大值，即在满二叉树的第k 层上有1k 2- 个结点，且深度为k 的满二叉树有12k - 个结点。
完全二叉树：所谓完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。
4、二叉树的存储
（1）二叉树的顺序存储：这种存储结构适用于完全二叉树。其存储形式为：用一组连续的存储单元按照完全二叉树的每个结点编号的顺序存放结点内容。
5、二叉树的遍历：
（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；
（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；
（3）后序遍历（LRD），首先遍历左子树，然后访问遍历右子树，最后访问根结点。
七、排序技术
1、排序概念：所谓排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。排序的方法有很多，根据待排序序列的规模以及对数据处理的要求，可以采用不同的排序方法。
2、排序方法
交换类排序法：
(1) 冒泡排序法，需要比较的次数为n(n-1)/2；
(2) 快速排序法,
插入类排序法：
(1) 简单插入排序法，最坏情况需要n(n-1)/2次比较；
(2) 希尔排序法，最坏情况需要O（n ）次比较。
选择类排序法：
(1) 简单选择排序法，最坏情况需要n(n-1)/2次比较；
(2) 堆排序法，最坏情况需要O（nlog n）次比较。
习题一
一、选择题
1、下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
2、以下数据结构中不属于线性数据结构的是______。
A. 队列
B. 线性表
C. 二叉树
D. 栈
3、在一棵二叉树上第5层的结点数最多是______。
A. 8
B. 16
C. 32
D. 15
4、算法的时间复杂度是指______。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
5、算法的空间复杂度是指______。
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
6、下列叙述中正确的是______。
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
8、下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
9、在深度为5的满二叉树中，叶子结点的个数为______。
A. 32
B. 31
C. 16
D. 15
10、如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是（）
A.e3,e1,e4,e2
B.e2,e4,e3,e1
C.e3,e4,e1,e2
D.任意序列
11、数据结构中，与所使用的计算机无关的是数据的（）
A.存储结构
B.物理结构
C.逻辑结构
D.物理和存储结构
12、算法一般都可以用哪几种控制结构组合而成______。
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
13、数据的存储结构是指______。
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
15、在下列选项中，哪个不是一个算法一般应该具有的基本特征______
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
16、下列关于队列的叙述中正确的是______。
A. 在队列中只能插入数据
B. 队列可在任意位置删除和插入
C.队列是先进先出的线性表
D. 队列是先进后出的线性表
17、对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
18、在计算机中，算法是指______
A. 查询方法
B. 加工方法
C. 解题方案的准确而完整的描述
D. 排序方法
19、栈和队列的共同点是______。
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
20、已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
A. cedba
B. acbed
C. decab
D. deabc
29、用链表表示线性表的优点是______。
A. 便于插入和删除操作
B. 数据元素的物理顺序与逻辑顺序相同
C. 花费的存储空间较顺序存储少
D. 便于随机存取
31、数据的不可分割的单位是（）
A.元素
B.结点
C.数据类型
D.数据项
34、树是结点的集合，它的根结点数目是（）
A.有且只有1
B.1或多余1
C.0或1
D.至少2
二、填空题
1、算法的复杂度主要包括___时间___复杂度和空间复杂度。
2、在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、__中序____遍历和后序遍历。
3、设一棵完全二叉树共有500个结点，则在该二叉树中有___244___个叶子结点。
6、数据结构包括数据的逻辑结构、数据的 __物理结构____以及对数据的操作运算。
7、算法的基本特征是可行性、确定性、__有穷性____和拥有足够的情报。
12、实现算法所需的存储单元多少和算法的工作量大小分别称为算法的_空间复杂度_____。
13、从逻辑结构讲，数据结构主要分两大类，它们是线性结构和非线性结构。
第二章程序设计基础
知识要点：
一、程序设计设计方法和风格
如何形成良好的程序设计风格
源程序文档化；
数据说明的方法；
语句的结构；
输入和输出
注释分序言性注释和功能性注释，语名结构清晰第一、效率第二
二、结构化程序设计
1、结构化程序设计方法的四条原则：
自顶向下：程序设计时，应先考虑总体，后考虑细节：先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。
逐步求精：对复杂问题，应设计一些子目标作过渡，逐步细化。
模块化：一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。
限制使用goto 语句
2、结构化程序的基本的特点：
顺序结构：一种简单的程序设计，最基本、最常用的结构；
选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；
重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。
三、面向对象的程序设计
1、面向对象的程序设计：
以60年代末挪威奥斯陆大学和挪威计算机中心研制的simula语言为标志。
2、面向对象方法的优点：
与人类习惯的思维方法一致；
稳定性好；
可重用性好；
易于开发大型软件产品；
可维护性好。
3、面向对象基本概念
(1)对象：是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象
是实体的抽象。面向对象的程序设计方法中的对象是系统中用来描述客观事物的
一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执
行的一组操作组成。Eg:小张（属性：姓名、性别、出生日期等，操作：吃饭、睡
觉）
(2)属性：即对象包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。
对象的基本的特点：
标识惟一性；
分类性；
多态性；
封装性；
模块独立性好。
(3)类：是指具有共同属性、共同方法的对象的集合。类是对象的抽象，对象是对应类的一个实例。Eg：人、学生
(4)消息：是一个实例与另一个实例之间传递的信息。
消息的组成包括：
接收消息的对象的名称；
消息标识符，也称消息名；
零个或多个参数。
(5)继承：是指能够直接获得已有的性质和特征，而不必重复定义他们。继承分单继承和多重继承。
单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。
(6)多态性：是指同样的消息被不同的对象接受时可导致完全不同的行动的现象。
习题二
一、选择题
1、下面描述中，符合结构化程序设计风格的是______。
A.使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B.模块只有一个入口，可以有多个出口
C.注重提高程序的执行效率
D.不使用GOTO语句
2、下面概念中，不属于面向对象方法的是______。
A.对象
B.继承
C.类
D.过程调用
4、下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
6、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。
A.调用语句
B.命令
C.口令
D.消息
7、面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。
(C.
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
9、在设计程序时，应采纳的原则之一是______。
A. 程序结构应有助于读者理解
B. 不限制goto语句的使用
C. 减少或取消注解行
D. 程序越短越好
10、下列不属于结构化分析的常用工具的是______。
A. 数据流图
B. 数据字典
C. 判定树
D. PAD图
11、程序控制结构的共同特点是（）
A.可以设计简单程序
B.只有一个出口和入
C.可以嵌套
D.语句可以调用
12、以下不属于对象的基本特点的是（）
A.分类性
B.多态性
C.继承性
D.封装性
13、对建立良好的程序设计风格，下列描述正确的是（）
A.程序应简单、清晰、可读性好
B.符号名的命名只要符合语法
C.充分考虑程序的执效率
D.程序的注释可有可无
14、在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率，与程序的效率相比，人们更重视程序的（）。
A.安全性
B.一致性
C.可理解性
D.合理性
17、程序的3种基本控制结构是（）
A.过程、子过程和子程序
B.顺序、选择和重复
C.递归、堆栈和队列
D.调用、返回和转移
18、以下不是结构化程序设计方法的主要原则的是（）
A. 自顶向下
B.由底向上
C.模块化
D.限制使用GOTO语句
19、以下不属于结构化分析方法的是（）
A.面向数据流的结构化分析方法
B.面向数据结构的Jackson方法
C.面向数据结构的结构化数据系统开发方法
D.面向对象的分析方法
第三章软件工程基础
知识要点：
一、软件工程基本概念
计算机软件=程序+数据+文档
1、软件的特点包括：
（1）软件是一种逻辑实体；
（2）软件的生产与硬件不同，它没有明显的制作过程；
（3）软件在运行、使用期间不存在磨损、老化问题；
（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；
（5）软件复杂性高，成本昂贵；
（6）软件开发涉及诸多的社会因素。
2、软件工程名词
软件工程按功能分为应用软件、系统软件、支撑软件（或工具软件）。
软件危机主要表现在成本、质量、生产率等问题。
软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。
软件工程包括3个要素：方法、工具和过程。
软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：
（1）p——软件规格说明；
（2）d——软件开发；
（3）c——软件确认；
（4）a——软件演进。
软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。
软件生命周期三个阶段:软件定义、软件开发、运行维护，
3、软件工程主要活动阶段是：
（1）可行性研究与计划制定；
（2）需求分析；
（3）软件设计；
（4）软件实现；
（5）软件测试；
（6）运行和维护。
4、软件工程的目标和与原则：
(1) 目标：在给定成本、进度的前提下，开发出具有有效性、可靠性、可理解性、可维
护性、可重用性、可适应性、可移植性、可追踪性和可互操作性且满足用户需求的产品。
(2) 基本目标：付出较低的开发成本；达到要求的软件功能；取得较好的软件性能；开
发软件易于移植；需要较低的费用；能按时完成开发，及时交付使用。
(3) 基本原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证
性。
(4) 软件工程的理论和技术性研究的内容主要包括：软件开发技术和软件工程管理。
(5) 软件开发技术包括：软件开发方法学、开发过程、开发工具和软件工程环境。
(6) 软件工程管理包括：软件管理学、软件工程经济学、软件心理学等内容。
(7) 软件管理学包括人员组织、进度安排、质量保证、配置管理、项目计划等。
(8) 软件工程原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和
可验证性。
二、结构化分析方法
结构化方法的核心和基础是结构化程序设计理论。
1、需求分析方法有
结构化需求分析方法；
面向对象的分析的方法。
从需求分析建立的模型的特性来分：静态分析和动态分析。结构化分析方法的实质：着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具,建立系统的逻辑模型。
2、结构化分析的常用工具
（1）数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。
（2）数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。（3）判定树：从问题定义的文字描述中分清哪些是判定的条件，哪些是判定的结论，根据描述材料中的连接词找出判定条件之间的从属关系、并列关系、选择关系，根据它们构造判定树
（4）判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合而引发的，使用判定表描述比较适宜。
数据字典是结构化分析的核心。
3、软件需求规格说明书的特点：
（1）正确性；
（2）无岐义性；
（3）完整性；
（4）可验证性；
（5）一致性；
（6）可理解性；
（7）可追踪性。
三、结构化设计方法
软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，软件设计是确定系统的物理模型。软件设计是开发阶段最重要的步骤，是将需求准确地转化为完整的软件产品或系统的唯一途径。
1、从技术观点来看，软件设计包括软件结构设计、数据设计、接口设计、过程设计。
结构设计：定义软件系统各主要部件之间的关系。
数据设计：将分析时创建的模型转化为数据结构的定义。
接口设计：描述软件内部、软件和协作系统之间以及软件与人之间如何通信。
过程设计：把系统结构部件转换成软件的过程描述。
2、从工程管理角度来看，软件设计包括概要设计和详细设计。
软件设计的一般过程：软件设计是一个迭代的过程；先进行高层次的结构设计；后进行低层次的过程设计；穿插进行数据设计和接口设计。
衡量软件模块独立性使用耦合性和内聚性两个定性的度量标准。在程序结构中各模块的内聚性越强，则耦合性越弱。优秀软件应高内聚，低耦合。
详细设计：是为软件结构图中的每一个模块确定实现算法和局部数据结构，用某种选定的表达工具表示算法和数据结构的细节。
3、软件概要设计的基本任务是：
（1）设计软件系统结构；
（2）数据结构及数据库设计；
（3）编写概要设计文档；
（4）概要设计文档评审。
四、软件测试
软件测试定义：使用人工或自动手段来运行或测定某个系统的过程，其目的在于检验它是否满足规定的需求或是弄清预期结果与实际结果之间的差别。
软件测试的目的：发现错误而执行程序的过程。
软件测试方法：静态测试和动态测试。
静态测试包括代码检查、静态结构分析、代码质量度量。不实际运行软件，主要通过人工进行。
动态测试：是基本计算机的测试，主要包括白盒测试方法和黑盒测试方法。
1) 白盒测试：在程序内部进行，主要用于完成软件内部操作的验证。主要方法有
逻辑覆盖、基本基路径测试。
2) 黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问
错误、性能错误、初始化和终止条件错，用于软件确认。主要方法有等价类划
分法、边界值分析法、错误推测法、因果图等。
软件测试过程一般按4个步骤进行：单元测试、集成测试、验收测试（确认测试）和系统测试。
五、程序的调试
程序调试的任务是诊断和改正程序中的错误，主要在开发阶段进行。
1、程序调试的基本步骤：
（1）错误定位；
（2）修改设计和代码，以排除错误；
（3）进行回归测试，防止引进新的错误。
2、软件调试可分表静态调试和动态调试：
静态调试主要是指通过人的思维来分析源程序代码和排错，是主要的设计手段，
动态调试是辅助静态调试。主要调试方法有：
（1）强行排错法；
（2）回溯法；
（3）原因排除法。
习题三
一、选择题
2、下列不属于软件调试技术的是（）
A.强行排错法
B.集成测试法
C.回溯法
D.原因排除法
3、软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
A.阶段性报告
B.需求评审
C.总结
D.都不正确
4、下面不属于软件工程的3个要素的是______。
A.工具
B.过程
C.方法
D.环境
5、数据流程图（DFD）中的箭头代表的是______。
A.数据流
B.控制流
C.调用关系
D.组成关系
8、下面不属于软件设计原则的是______。
A.抽象
B.模块化
C.自底向上
D.信息隐蔽
10、软件调试的目的是______。
A. 发现错误
B. 改正错误
C. 改善软件的性能
D. 挖掘软件的潜能
第四章数据库设计基础
知识要点：
一、数据库系统
1、基本概念
数据：实际上就是描述事物的符号记录。
数据库：是数据的集合，具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序共享。数据库存放数据是按数据所提供的数据模式存放的，具有集成与共享的特点。
数据库管理员：对数据库进行规划、设计、维护、监视等的专业管理人员。
数据库系统：由数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、硬件平台（硬件）、软件平台（软件）五个部分构成的运行实体。
数据库管理系统（DBMS）：一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库的核心。
数据库应用系统：由数据库系统、应用软件及应用界面三者组成。
数据语言按其使用方式具有两种结构形式：交互式命令(又称自含型或自主型语言)宿主型语言（一般可嵌入某些宿主语言中）。
2、数据库发展阶段
1) 人工管理阶段：程序和数据不独立
2) 文件系统阶段：提供了简单的数据共享与数据管理能力，但是它无法提供完整的、
统一的、管理和数据共享的能力。
3) 数据库系统阶段：数据库系统的基本特点：数据的集成性、数据的高共享性与低冗
余性、数据独立性（物理独立性与逻辑独立性）、数据统一管理与控制。
4) 分布式数据库阶段
5) 面向对象数据库阶段
3、数据库系统的内部结构
(1)数据库系统的三级模式：
概念模式：数据库系统中全局数据逻辑结构的描述，全体用户公共数据视图；
外模式：也称子模式与用户模式。是用户的数据视图，也就是用户所见到的数据模式；
内模式：又称物理模式，它给出了数据库物理存储结构与物理存取方法。
(2)数据库系统的两级映射：
概念模式到内模式的映射；
外模式到概念模式的映射。
二、数据模型
1、数据模型的概念：
数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，为数据库系统的信息表与操作提供一个抽象的框架。描述了数据结构、数据操作及数据约束。
2、E-R模型的基本概念
（1）实体：现实世界中的事物；
（2）属性：事物的特性；
（3）联系：现实世界中事物间的关系。实体集的关系有一对一、一对多、多对多的联系。
E-R模型三个基本概念之间的联接关系：实体是概念世界中的基本单位，属性有属性域，每个实体可取属性域内的值。一个实体的所有属性值叫元组。
E-R模型的图示法：（1）实体集表示法；（2）属性表法；（3）联系表示法。
3、数据模型分三类：
(1) 层次模型：基本结构是树形结构，具有以下特点：
(2) 网状模型：从图论上看，是一个不加任何条件限制的无向图。
(3) 关系模型：二维表来表示，简称表，由表框架及表的元组组成。一个二维表就是一
个关系。
在二维表中凡能唯一标识元组的最小属性称为键或码。从所有侯选健中选取一个作为用户使用的键称主键。表A中的某属性是某表B的键，则称该属性集为A的外键或外码。
4、关系完整性：
（1）实体完整性约束：约束关系的主键中属性值不能为空值；
（2）参照完全性约束：是关系之间的基本约束；
（3）用户定义的完整性约束：它反映了具体应用中数据的语义要求。
三、关系代数
关系数据库系统的特点之一是它建立在数据理论的基础之上，有很多数据理论可以表示关系模型的数据操作，其中最为著名的是关系代数与关系演算。
关系模型的基本运算：插入、删除、修改、查询（包括投影、选择、笛卡尔积运算）
四、数据库设计与管理
数据库设计是数据应用的核心。
1、数据库设计的两种方法：
（1）面向数据：以信息需求为主，兼顾处理需求；
（2）面向过程：以处理需求为主，兼顾信息需求。
2、数据库的生命周期：
分为以下几个阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。
需求分析常用结构析方法和面向对象的方法。
结构化分析（简称SA）方法用自顶向下、逐层分解的方式分析系统。用数据流图表达数据和处理过程的关系。对数据库设计来讲，数据字典是进行详细的数据收集
和数据分析所获得的主要结果。
数据字典是各类数据描述的集合，包括5个部分：数据项、数据结构、数据流（可以是数据项，也可以是数据结构）、数据存储、处理过程。
数据库概念设计的目的是分析数据内在语义关系。设计的方法有两种
（1）集中式模式设计法（适用于小型或并不复杂的单位或部门）；
（2）视图集成设计法。
数据库的物理设计主要目标：是对数据内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度有效利用存储空间。一般RDBMS中留给用户参与物理设计的内容大致有索引设计、集成簇设计和分区设计。
3、视图设计：
视图设计一般有三种设计次序：自顶向下、由底向上、由内向外。
视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束冲突。
关系视图设计：关系视图的设计又称外模式设计。
关系视图的主要作用：
（1）提供数据逻辑独立性；
（2）能适应用户对数据的不同需求；
（3）有一定数据保密功能。
4、数据库管理的内容：
（1）数据库的建立；
（2）数据库的调整；
（3）数据库的重组；
（4）数据库安全性与完整性控制；
（5）数据库的故障恢复；
（6）数据库监控。
习题四
一、选择题
1、数据库系统的核心是______。
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
2、下列叙述中正确的是______。
A. 数据库是一个独立的系统，不需要操作系统的支持
B. 数据库设计是指设计数据库管理系统
C. 数据库技术的根本目标是要解决数据共享的问题
D. 数据库系统中，数据的物理结构必须与逻辑结构一致
3、下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
4、下述关于数据库系统的叙述中正确的是______。
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据
5、关系表中的每一横行称为一个______。
A. 元组
B. 字段
C. 属性
D. 码
7、在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
8、用树形结构来表示实体之间联系的模型称为______。
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
9、关系数据库管理系统能实现的专门关系运算包括______。
A. 排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
10、索引属于______。
A. 模式
B. 内模式
C. 外模式
D. 概念模式
11、在关系数据库中，用来表示实体之间联系的是______。
A. 树结构
B. 网结构
C. 线性表
D. 二维表
12、将E-R图转换到关系模式时，实体与联系都可以表示成______。
A. 属性
B. 关系
C. 键
D. 域
13、数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
14、SQL语言又称为______。
A. 结构化定义语言
B. 结构化控制语言
C. 结构化查询语言
D. 结构化操纵语言
16、数据处理的最小单位是______。(C.
A. 数据
B. 数据元素
C. 数据项
D. 数据结构
17、下列有关数据库的描述，正确的是______。
A. 数据库是一个DBF文件
B. 数据库是一个关系
C. 数据库是一个结构化的数据集合
D. 数据库是一组文件
18、单个用户使用的数据视图的描述称为______。
A. 外模式
B. 概念模式
C. 内模式
D. 存储模式
19、在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
A. 数据无冗余
B. 数据可共享
C. 专门的数据管理软件
D. 特定的数据模型
22、关系模型允许3类数据约束，下列不属于数据约束的是（）
A.实体完性约束
B.参照完整性约束
C.域完整性约束
D.拥护自定义完整性约束
23、数据库系统是在（）基础上发展起来的
A. 操作系统
B.文件系统
C. 应用程序系统
D.数据库管理系统
一、分值基本分布情况表 二、可能涉及到的考试题型 1.选择题（单项选择、多项选择）。 2.填空题。 3.判断题。 4.程序题（阅读程序并补充程序中缺少的部分、阅读程序写出程序结果、编写程序代码）。 三、建议 1.老师们可根据以下知识点进行复习。 2.老师们可根据以下知识点对习题册、课后题等进行有针对性地讲解和分析。 3.老师们可提前3周左右（也可根据自己实际教学情况）提前进入复习状态。 四、VF知识点 第一章基础知识 1.数据与信息的概念。 2.数据、表、数据库、数据库管理系统、数据库系统。 3.关系模型的基本概念： ★关系、元组、属性、域、关键字候、选关键字、主关键字、外部关键字。 ★关系模式 关系名（属性名1，属性名2，…，属性名n） ★关系的基本特点。 4.关系运算 选择、投影、联接。 第二章操作基础（5分）
1.对三种界限符的理解和使用（[]、<>、|）。 2.命令中常用的短语 ★ FIELDS子句 ★范围子句 ★条件子句 3.命令书写规则。 第三章数据及运算 1.常量与变量。 2.常用函数： ASB()、SQRT()、INT()、CEILING()、FLOOR()、MOD()、ROUND()、MAX()、MIN()、宏代换函数、LEN()、AT()、LEFT()、RIGHT()、SUBSTR()、LTRIM()、SPACE()、LOWER()、UPPER()、DATE()、TIME()、YEAR()、MONTH()、DAY()、CTOD()、DTOC()、STR()、VAL()、VARTYPE()、BOF()、EOF()、RECNO()、IIF()、FOUND()。 3.字符运算 连接运算（完全连接和不完全连接），包含运算。 4.常用的数据类型。（如字符型、数值型、日期型、备注型、逻辑性等） 第四章表的基本操作 1.设计表结构 重点理解字段名、字段类型、字段宽度、是否允许为空等概念。 2.常用操作命令 ★表的建立（creat） ★表的打开与关闭（use） ★表记录的显示 ★表结构和显示与修改 ★浏览窗口的使用 ★成批替换命令（replace） ★表记录指针的定位（go、skip、locate） ★表记录的增加与删除（insert、append、delete） ★表的复制（copy） ★从其他文件向表添加数据（append from） ★表与数组间的数据传递 ★表的排序与索引（sort to on 、index on to） ★表的统计与计算（count、sum、average、calculate、total） 3.多工作区 工作区的概念、工作区的选择、表的关联与联接。
菜鸟学习VFP 前言 大学的暑假是珍贵的，像我这样暑假呆在家里面，整天无所事事的同学不在少数，为了应付枯燥乏味的暑假，我决定在暑假学习一些知识，挑来挑去还是觉得选VFP比较有意义，因为这门科需要过二级，相信许多看到这篇文章的朋友也要过二级，那么我们大家就从今天开始共同学习吧。 所以从今天起，我的网上VFP学习课程便开张了，希望我能写完。说起为什么会开这个专题，我相信很多读者都有疑问，学习就学习是了，干嘛还将自己的学习成果放到网上来？我在这里要澄清一下，之所以我会选择这样做，是因为我觉得一个人在家里面学习太没有那种气氛了，我希望能够放到网上来，大家看着想着，遇到问题大家可以在一起讨论，在一起互相提意见，还有就是希望能够帮到有心学习VFP，但是却觉得枯燥乏味而放弃的朋友。在更新期间，我将在我的QQ空间(https://www.doczj.com/doc/cf14076683.html,/591841742/infocenter?ptlang=2052天下人犯是一家)，上更新。欢迎大家转载，转载请注明出处，也希望大家能够在我的博客上踊跃发言。 首先要说明的是本文仅针对上机考试编写，让你能够在计算机上完成初级的数据库程序开发。关于理论的请多阅读教材。另外是针对VFP的初学者，也就是菜鸟级人物来学习，为了应付随之而来的省和国家二级VFP考试的同学使用，如果是VFP数据库专业人员来这里的话，希望多提提意见，不要见笑，错误之处，还请指正，就此拜谢！呵呵。 VFP是microsoft公司开发的一款数据库管理系统（DBMS）,全称是Visual FoxPro。作为二级考试科目的是采用关系数据库系统Visual FoxPro 6.0 （为了区分版本，在以后的文章中简称为VF6），VF6是小型数据库管理系统的杰作，它以强大的性能，完整而又丰富的工具，较高的处理速度，友好的界面以及较完备的兼容性等特点，备受广大用户的欢迎。（注：该段内容来自国家二级考试VFP课本前言——高等教育出版社出版） 好了，套话到此结束，本来上面的那一段话不想写的，然后又觉得至少把出处点明，在吹吹牛，说VFP多好多好，毕竟人家公司开发这系统也不容易。由于VF6毕竟作为一门课程来学习，枯燥乏味在所难免，但在这里，我尽量用友好，和谐，幽默的语言来面对大家，希望给赏光的读者带来一个愉快又充实的暑假。 第一次写前言，写的不好，大家请多多海涵，不要留言骂我
VF数据库的基本概念 【教学内容】数据库的相关概念 【教学目的】掌握数据库的基本概念；理解数据与信息的区别；掌握DB、DBS 与DBMS之间的关系 【教学重点】数据与信息；DB、DBS、DBMS 【教学难点】DB、DBS、DBMS 【教学方法】讲授法，多媒体演示法 【教学过程】 导入： 在数据处理这一计算机应用领域中，人们首先遇到的概念是数据和信息。新课： 1.什么叫数据： 指能被计算机存储和处理、反映客观事物的符号。 如：数字、字母、文字、特殊字符组成的文本形式数据，还有图形、动画、影像、声音等多媒体数据，而最多、最常用的是文字数据。 学生的学号、姓名、成绩等。 2.数据处理 对数据进行收集、存储、分类、计算、统计、检索及传输的过程。数据处理的目的是为了得到信息。 3.信息：经过加工处理并对人类客观行为产生影响的数据。 总结：数据处理就是将数据转换成信息的过程。
数据经过处理后仍然保持数据的形式，但经过处理后的数据是经过提炼的，能反映事物本质的，相互之间的内在联系的数据，只有这种数据才能成为信息。 数据经过数据处理得到信息，信息是有用的数据，数据是信息的表现形式。 4.数据库(DB): 有组织的、可共享的数据的集合。（核心和管理对象) 5.数据库管理系统（DBMS）： 是管理和维护数据库存资源的系统软件。（中心枢纽） 6.数据库系统(DBS): 是对数据库统一管理的计算机硬件和软件资源的统称。具体由五部分组成：数据库（数据）、数据库管理系统（软件）、数据库管理员（人员）、硬件平台和软件平台。 DBS包括DB和DBMS 7.数据库系统的特点 （1）数据的共享度高，即一个数据库中的数据可以为不同的用户所使用。 （2）数据的独立性强，减少了应用程序和数据结构的相互依赖性。 （3）数据的冗余度小，尽量避免存储数据的相互重复。 （4）数据的结构化，便于对数据统一管理和控制。 （5）数据保护功能。 课堂小结： 数据数据处理信息
第一章VF基础知识 一、选择题 1. 在一个二维表中，行称为________，列称为________。 A) 属性；元组B) 元组；属性 C) 关系；元组D) 属性；关系 2. 数据库系统的核心是________。 A) 数据库管理系统B) 数据库 C) 数据D) 数据库应用系统 3. VFP是一种________数据库管理系统。 A) 层次型B) 网状型 C) 关系型D) 树型 4. 支持数据库各种操作的软件系统是________。 A) 数据库系统B) 操作系统 C) 数据库管理系统D) 命令系统 5. 在关系模型中，从表中选出满足条件的记录的操作称为________。 A) 连接B) 投影 C) 联系D) 选择 6. 数据库系统与文件系统的主要区别是________。 A) 文件系统只能管理程序文件，而数据库系统可以管理各种类型的文件 B) 文件系统管理的数据较少，而数据库系统能管理大量数据 C) 文件系统比较简单，数据库系统比较复杂 D) 文件系统没有解决数据冗余和数据独立性问题，而数据库系统解决了这些问题 7. 在关系运算中，选择的操作对象是________；投影的操作对象是_______ _；连接的操作对象是________。 A) 一个表；一个表；两个表 B) 一个表；两个表；两个表 C) 一个表；一个表；一个表 D) 两个表；一个表；两个表 8. 在关系数据库中，基本的关系运算有三种，它们是________。 A) 选择、投影和统计B) 选择、投影和连接 C) 排序、索引和选择D) 统计、查找和连接 9. VFP是一种关系型数据库管理系统，所谓关系是指________。 A) 表中各个记录之间的联系 B) 数据模型满足一定条件的二维表格式 C) 表中各个字段之间的联系 D) 一个表与另一个表之间的联系 10. 一个仓库里可以存放多个部件，一种部件可以存放于多个仓库，仓库与部件之间是________的联系。 A) 一对一B) 多对一 C) 一对多D) 多对多 11. 自然连接要求被连接的两关系有若干相同的________。 A) 实体名B) 属性名
Visual Foxpro数据库程序设计教案 姓名：李运娣 系别：计算机
第1章 Visual FoxPro 数据库基础 本章重点与学习目标： ?了解数据库系统的相关概念 ?数据、数据库、数据库管理系统、数据库系统 ?数据库管理系统发展过程 ?概念模型以及常用的数据模型—层次模型、网状模型、关系模型?掌握关系数据库 ?关系模型的相关属于 ?数据库设计基础 ?数据库设计的步骤和过程 ?了解VF系统的发展过程 ?数据库管理系统的发展 ?VF的发展简史及了解Visual FoxPro系统的特点 ?掌握VF系统的启动与退出方法 ?熟悉VF系统的用户界面 ?熟悉VF项目管理器 ?创建新项目 ?项目管理器窗口的各类选项卡 教学器材： 多媒体教学 本章课时：3学时 §1.1 数据库基础知识 §1.1.1 计算机数据管理的发展 1. 数据与数据处理数据是指存储在某一种媒体上能够识别的物理符 号；数据处理是指将数据转换成信息的过程。 2. 计算机数据管理 数据管理：是指对数据的组织、分类、编码、存储、检索、维护等， 它是数据处理的中心问题。 数据管理技术的发展过程：人工管理阶段(40年代中--50年代中)；文 件系统阶段(50年代末--60年代中)；数据库系统阶段(60年代末--现 在)。 §1.1.2 数据库系统 1. 数据库有关概念 数据库（DataBase）：指数据库系统中以一定的方式将相关数据组织在一起，存储在外存储设备上形成的、为多个用户共享、与应用程序相互独立的相关数据集合。 数据库管理系统（DBMS）：用于建立、使用和维护数据库的系统软件。 数据库管理系统对数据库进行统一的管理和控制，以保证数据库的安全性和完整性。 数据库应用系统：数据库应用系统简称数据库系统，是指系统开发人
第一章 VF数据库基础 一、什么叫数据： 是指存储在某种媒体上的能够识别的物理符号如：数字、字母、文字、特殊字符组成的文本形式数据，还有图形、动画、影像、声音等多媒体数据，而最多、最常用的是文字数据。 注：数据包括：描述事物特性的内容和存储在媒体上的数据形式。 二、什么叫数据处理？ 是指将数据转换成信息的过程。 三、数据处理的目的（其中核心问题是数据管理） 计算机对数据的管理发展阶段及特点：经历了五个阶段： 1、人工管理阶段：20世纪50年代；数据和程序不具有独立性，无法进行长期保存，数据不能共享，数据冗余大。 2、文件管理阶段：20世纪50年代后期至60年代中后期，程序和数据有一定的独立性，程序和数据分开存储。 3、数据库系统管理；从20世纪60年代后期开始：特点：数据和程序具有较高的独立性，实现了数据共享，减少数据冗余（注：但并不是完全避免数据冗余） 4、分布式数据库系统：20世纪70年代后期，是数据库技术和计算机网络技术紧密结合的产物。 5、面向对象数据库系统：20世纪80年代引入计算机科学领域的一种新的程序设计技术模型 特点：就是按照人们认识世界和改造世界的习惯方法对现实世界的客观事物对象进行最自然的最有效的抽象和表达，同时又以各种严格高效的行为规范和机制实施客观事物的有效模拟和处理。 注：在数据管理技术的发展过程中：数据库系统可以实现数据共享。 一、数据库系统： 1、数据库（DB）：是存储在计算机设备上结构化的相关数据的集合，它不仅包括描述事物数据本身，而且还包括相关事物之间的联系。可以被多个和户、多个应用程序共享 2、数据库应用系统（DBAS）：是指系统开发人员利数据库系统资源开发出来的。 3、数据库管理系统（DBMS）：是对数据库的建立，使用和维护进行管理。 4、数据库系统（DBS）：是指引进数据库技术后的计算机系统，实现有组织地、动态地存储大量相关数据提供数据处理和信息资源共享的便利条件。 注：visual Foxpro中的数据库管理系统（DBMS）是操作系统支持下的系统软件； 数据库DB、数据库系统DBS、数据库管理系统DBMS三者之间的关系是：DBS包括DB和DBMS。
*VF学习笔记* 章节.Ⅰ 1.选择查询：“标记” select*from 个人账号记录where 名称="工商银行" 2.改变主窗口字体大小 命令：_screen.fontsize=25 3.清除主荧幕内容 命令：clear 4.项目建立命令:create project <要建立的项目文件名> 5.字符型数据 1).字符型数据输出时都必须加定界符[]、""、''<任选其一>。定界符都必须成对输出，否者无效，如遇定界符嵌套使用，以最外成的定界符为准，期间的定界符都是字符型数据。 （定界符定义了字符型数据从哪里开始到哪里结束，其间的数据都属于字符型数据） 2).其次，VF中的汉字、数字、空格都属于字符型数据。 (字符型数据是原样输出，必须区分大小写) *一个？代表"输出" 两个？？代表"不换行输出" * 章节Ⅱ 1.表达式 ①由数据、变量、函数、运算符构成的式子。 ②用来计算、判断和数据的转换。
1）数值型表达式：（其结果也是数值型的）——————————————————————— 优先级运算符说明 1 ( ) 形成表达式内的子表达式 2 * *或^ 乘方运算 3 * / % 乘除运算、求余运算 4 + - 加减运算 ---------------------------------------------- 1@求余运算%和取余函数MOD（）的作用相同，结果的正负号与除数一致。 2@如果余数与被除数同号就是两数相除的余数，反之则把两数相除的余数加上除数的值。2）.字符表达式 ①它只有加和减两种运算。 ②不管哪种运算，它的结果仍然是字符串。 ③两个字符串相加，其结果就是两个字符串首尾相连。 ④连接前后两个字符串，并将前字符串的尾部空格移到合并后的新字符串尾部。 示例:"ABC "+"123"="ABC123 " 3)日期时间型表达式 @计算格式没有日期+日期/日期+-日期时间/日期时间+日期时间。————————————————————————————————————格式结果及类型 <日期>+<天数> 日期型。指定若干天后的日期 <天数>+<日期> 日期型。指定若干天后的日期
第一章VF 基础知识 一、选择题 1.在一个二维表中，行称为 ________，列称为 ________。 A) 属性；元组C) 关系；元组B)元组；属性D)属性；关系 2.数据库系统的核心是 ________。 A) 数据库管理系统B) 数据库 C) 数据D) 数据库应用系统 3. VFP 是一种 ________数据库管理系统。 A) 层次型B) 网状型 C) 关系型D) 树型 4.支持数据库各种操作的软件系统是 ________。 A) 数据库系统B) C) 数据库管理系统D) 操作系统命令系统 5.在关系模型中，从表中选出满足条件的记录的操作称为________。 A) 连接B)投影 C) 联系D)选择 6.数据库系统与文件系统的主要区别是 ________。 A)文件系统只能管理程序文件，而数据库系统可以管理各种类型的文件 B)文件系统管理的数据较少，而数据库系统能管理大量数据 C)文件系统比较简单，数据库系统比较复杂 D)文件系统没有解决数据冗余和数据独立性问题，而数据库系统解决了 这些问题 7.在关系运算中，选择的操作对象是 ________；投影的操作对象是 _______ _；连接的操作对象是 ________。 A)一个表；一个表；两个表 B)一个表；两个表；两个表 C)一个表；一个表；一个表 D)两个表；一个表；两个表 8.在关系数据库中，基本的关系运算有三种，它们是 ________。 A) 选择、投影和统计B) C) 排序、索引和选择D) 选择、投影和连接统计、查找和连接 9.VFP 是一种关系型数据库管理系统，所谓关系是指 ________。 A)表中各个记录之间的联系 B)数据模型满足一定条件的二维表格式 C)表中各个字段之间的联系 D)一个表与另一个表之间的联系 10.一个仓库里可以存放多个部件，一种部件可以存放于多个仓库，仓库与部件之间是 ________的联系。 A) 一对一B)多对一 C) 一对多D)多对多 11.自然连接要求被连接的两关系有若干相同的 ________。 A) 实体名B)属性名
数据表操作命令 1、创建数据表命令： 格式：CREA TE [<表文件名>/？] 功能：新建一个VF数据表 2、打开数据表命令： 格式：USE [<表文件名>] 功能：打开指定的数据表或关闭数据表3、关闭数据表命令 格式：CLOSE DA TABASES 功能：关闭所有工作区中打开的数据表 文件及相关文件，选择1号工作 区为当前工作区 格式：CLOSE ALL 功能：关闭所有工作区的所有文件，选 择1号工作区为当前工作区格式：CLEAR ALL 功能：关闭所有文件，释放内存变量， 选择1号工作区为当前工作区格式：QUIT 功能：关闭所有文件，安全退出VF，返 回宿主操作系统 4、显示表结构命令 格式1：LIST STRUCTURE 格式2；DISPLAY STRUCTURE 功能：在主窗口显示当前打开的数据表 结构 5、修改表结构命令 格式：MODIFY STRUCTURE 功能：显示并修改当前打开数据表结构6、复制表结构命令 格式：COPY STRUCTURE TO <表文件 名>[FEILES<字段名>] 功能：对当前数据表结构进行复制，形 成一个指定名称的新表结构 7、复制数据表命令 格式：COPY TO <表文件名>[<范围>] [FOR<条件>] WHILE<条件>] [FIELDS<字段表>] [TYPE<文件 类型>] 功能：对当前数据表中指定范围内符合 条件的记录进行复制，形成一个 指定名称的新数据表8、追加与插入记录命令 格式：APPEND [BLANK] 功能：在当前数据表的末尾增加新记录 格式：APPEND FROM<表文件 名>[FOR<条件>] [WHILE<条 件>] [FILEDS<当前表字段表>] [TYPE<文件类型>] 功能：由磁盘上指定的表文件中，将规 定范围内符合条件的记录自动 添加到当前数据表的末尾。 9、插入记录命令 格式：INSERT [BLANK] [BEFORE] 功能：在当前数据表指定的位置上插入 一条新记录 10、记录指针移动命令 格式1：GO[TO]
第一节课 VF 入门以及（自由表)表格的基本操作 一、新建表(.dbf) 1.菜单-文件-新建-表 2.常用工具栏-新建-表 3.命令 create [表名] 默认目录的设置: 菜单-工具-选项-文件位置-默认目录-双击-选择默认目录- 找到驱动器-选择盘符 二表格中的字段类型 字段类型英文简称宽度定界符 字符型 C 可改动 ' ' 或 " " 或[ ] "123" 数值型 N 可改动无 123 日期型 D 8 {^yyyy-mm-dd} {^1989-02-16} 逻辑型 L 1 .T. 或 .F. 日期时间型 T 8 {^yyyy-mm-dd [hh[:mm[:ss]]]|[p|a]} 整型 I 4 备注型 M 4 备注型的文件中.ftp 通用型 G 4 1.打开表 (1)菜单-文件-打开-选择文件类型中的表 (2)常用工具栏-打开 (3)命令 use <表名> use f:\董双双\学生信息表要在独占方式下 (4)数据工作期窗口-打开 2.关闭(当前表) (1)命令 use (2)数据工作期窗口-关闭 3.进入当前表的表设计器 (1)菜单-显示-表设计器 (2)命令 modify structure 4.浏览当前表的信息 (1)数据工作期窗口-浏览 (2)菜单-显示-浏览 (3)命令 browse 5.修改表中的记录 (1)直接修改 (2)插入 insert [blank][before] (当前记录之前) (3)追加 append [blank] (4)replace 字段名 with 被修改的记录 [for 条件][范围] 只能修改当前记录（没有限定范围的前提下） 6.删除表中的记录(逻辑删除和物理删除) (1)逻辑删除不会真正删除表中的记录,可以恢复 命令 delete [for 条件][范围]
VF基础知识近三年高考题 一、选择题（每小题2分，共100分。在每小题所给出的四个选项中，只有一个符合题目要求） 1、．在Visual FoxPro6.0中，下列有关数据库的描述，正确的是………………………( ) A．数据库不能多用户共享 B．在关系型数据库系统中，关系型数据库是通过一个二维表来表示数据之间的联系的C．数据库中的最小访问单位是记录 D．数据库中的数据不能是图像 2、在Visual FoxPro6.0中，关于索引的叙述正确的是……………………………( ) A．一个表中只能有一个主索引，主索引不仅适用于数据库表，也适用于自由表 B．一个表中只能有一个主索引，建立主索引的关键字段值不允许重复 C．每个表可以建立多个候选索引，建立候选索引的关键字段值不允许重复，但候选索引只适用于数据库表 D．建立一个索引文件时，表中记录的物理存储顺序也会发生变化 3、在关系型数据库管理系统中有3种基本的关系操作，不包括下面哪种．．．．．．．．．（） A．筛选 B．比较 C．投影 D．连接 4、在Visual FoxPro表设计器的“字段”选项卡中，字段有效性的设置项里不包括．．．（） A. 规则 B. 信息 C. 默认值 D.标题 5、在Visual FoxPro中，以下关于关系模型的叙述错误的是...........（） A．构成关系模型的二维表中不允许有重复的字段名 B．构成关系模型的二维表中同一列数据可以有不同的数据类型 C．构成关系模型的二维表中不允许有完全相同的记录 D．在关系模型中数据被组织成二维表 6、在Visual FoxPro中，项目文件的默认扩展名为.................（） A. .SCR B. .PJX C. .MPR D. .MNX 7、在Visual FoxPro中，建立索引的INDEX命令的参数中，表示建立唯一索引的是（）A．CANDIDATE B. ASCENDING C. DISTINCT D. UNIQUE 二、判断题（每小题1分，正确的填涂“√”格，错误的填涂“×”格） 1、在Visual FoxPro6.0中，如果数据库表文件有3个备注字段，则该数据库表有3个.FPT 文件。 2、在Visual FoxPro中，定义一个4行6列的数组ARRSUM，使用的命令是：dimension ARRSUM(4,6)。（） 3、在Visual FoxPro中，使用PACK命令将删除当前表中全部记录。（） 三、填空题（每小题2分，请将答案填写在答题纸上） 1、在Visual FoxPro6.0中，通过设置字段的，在输入记录时，可以判 断输入的数据是否符合要求。
实验一 VFP数据表基本操作 1、数据表的建立和数据的输入 一、实验目的 1、了解数据表的基本概念 2、掌握数据表的建立 2、掌握数据表中数据的添加 3、掌握从其他数据表中添加数据 二、实验内容及任务 1、将所附带的VFPEX文件夹及该文件夹中的所有文件复制到C盘根目录下。 2、在文件夹VFPEX创建数据表XS.DBF，表结构如下： 3、在创建表的同时，输入如下的记录： 4、向数据表添加记录： 5、从数据表XS1.DBF中成批添加数据到数据表XS.DBF中。 三、实验环境和实验材料 1、Visual FoxPro 6.0中文版； 2、素材软盘 四、实验方法和步骤 1、复制实验所需文件
双击“我的电脑”，打开窗口，双击A驱动器，窗口中显示A盘中的内容，鼠标右击VFPEX文件夹，显示快捷菜单，选择“复制”命令；打开C盘根目录并右击，显示快捷菜单，选择“粘贴”命令，软盘中的VFPEX文件夹及其文件被复制到C盘根目录中。 2、创建数据表并输入数据 1）进入Visual FoxPro 6.0环境。 2）选择“文件/新建”命令，显示“新建”对话框，如图1-1，选择“表”并单击“新建文件”，显示创建对话框，如图1- 2，“保存在”选择“VFPEX文件夹”，“输入表名”为“XS.DBF”，单击“保存”，显示表设计器，如图1-3。
图1-1 图1-2 3）按要求输入相关的字段名、字段类型、字段宽度等内容，具体如图1-3。 图 1-3 4）单击“确定”，显示“现在输入数据吗？”确认框，如图1-4，单击“是”，显示数据表窗口，如图1-5，将上述三条记录依次输入到数据表中，并关闭窗口。 图1-4 图1-5 3、向数据表添加记录
2008-2009学年07微机《数据库应用基础》期末考试试卷 学号__________ 姓名___________ 成绩_________ 一、单项选择题（每小题2分，共计20分） 1. 在一个二维表中，行称为________，列称为________。 A、属性；元组 B、元组；属性 C、关系；元组 D、属性；关系 2. 数据库系统的核心是________。 A、数据库管理系统 B、数据库 C、数据 D、数据库应用系统 3、一个仓库里可以存放多个部件，一种部件可以存放于多个仓库，仓库与部件之间是________的联系。 A、一对一 B、多对一 C、一对多 D、多对多 4、在程序中执行命令________将返回到操作系统提示符下。 A、RETURN B、CANCEL C、QUIT D、EXIT 5、在执行ACCEPT命令时，如果不输入会任何内容而直接回车，则存入内存变量的内容为__。 A、0 B、.F. C、.T. D、空串 6、在下面的DO循环中，一共要循环_____________次。 Y=10 X=5 DO WHILE Y>=X Y=Y-1 ENDDO A、15 B、10 C、6 D、5 7、用INPUT 命令输入日期型数据“12/16/98 ”时，正确的表达式是___________。 A、12/16/98 B、"12/16/98" C、CTOD("12/16/98") D、DTOC("12/16/98") 8、有以下程序段: DO CASE CASE 计算机<60 ?"计算机成绩是:"+"不及格" CASE 计算机>=60 ?"计算机成绩是:"+"及格" CASE 计算机>=70 ?"计算机成绩是:"+"中" CASE 计算机>=80 ?"计算机成绩是:"+"良" CASE 计算机>=90 ?"计算机成绩是:"+"优" ENDCASE 设学生数据库当前记录的"计算机"字段的值是89,执行下面程序段之后,屏幕输出________。 A、计算机成绩是:不及格 B、计算机成绩是:及格 C、计算机成绩是:良 D、计算机成绩是:优 9、命令“CLEAR"的功能是_______________。 A、清除当前文件内容 B、关闭数据库 C、清除屏幕 D、清除内存 10、设有一个名为GZ．DBF的表文件，包含以下字段：姓名(C，8)、职务(C，10)、 工资(N，6，2)、出生日期(D，8)和正式工(L，1)。阅读以下程序： USE GZ DO WHILE .NOT. EOF() IF 职务="工程师" .AND.出生日期>{^10／20／60} D=出生日期 NAME=姓名 SALARY=工资 EXIT ENDIF SKIP ENDDO Y=YER(DATE())?YEAR(D) IF .NOT. EOF() ?NAME，Y，SALARY ELSE ?"没查到!" ENDIF USE RETURN 该程序的功能是( ) A、显示一位1960年10月20日后出生的工程师姓名，年龄及工资 B、显示一位1960年10月20日前出生的工程师姓名，年龄及工资 C、显示所有1960年10月20日后出生的工程师姓名，年龄及工资 D、显示所有1960年10月20日前出生的工程师姓名，年龄及工资 二、多项选择题（每小题3分，共计15分，错选或漏选不给分。） 1、VISUAL FOXPRO程序的三种基本结构是_________。 A、顺序结构 B、选择结构 C、循环结构 D、网状结构 2、用INPUT命令输入的数据类可以是___________。 A、数值型 B、字符型 C、日期型 D、逻辑型 3、下面关于过程调用的陈述中，哪些是正确的（） 数 据 库卷 一
理论基础知识 ●表：关系数据库的表采用二维表格来存储数据，是一种按行与列排列的具有相关信息的逻辑组，它类似于工作单表。一个数据库可以包含任意多个数据表。 ●字段：数据表中的每一列称为一个字段，表是由其包含的各种字段定义的，每个字段描述了它所含有的数据的意义，数据表的设计实际上就是对字段的设计 ●记录：表中的每一行称为记录。一般来说，数据库表中的任意两行都不能相同，如一个学生在数据库中不能登记两次，只能有一个学号 ●关键字：关键字用来确保表中记录的唯一性，可以是一个字段或多个字段，常用作一个表的索引字段。每条记录的关键字都是不同的，因而可以唯一地标识一个记录，关键字也称为主关键字，或简称主键。 ●索引：索引可以更快地访问数据，索引是表中单列或多列数据的排序列表，每个索引指向其相关的数据表的某一行。 ●表间关系：在实际情况中，一个数据库往往都包含多个表，不同类别的数据存放在不同的表中。表间关系把各个表联接起来，将来自不同表的数据组合在一起 ●数据库的表之间都会存在3种关系（设有A表与B表）： 一对一关系（1:1）：一个表的一条记录对应另一个表的一条记录。 一对多关系（1:N）：一个表的一条记录对应另一个表的多条记录。 多对多关系（M:N）：一个表的多条记录对应另一个表的多条记录。 第一个表通常称之为父表（A表），另一个表称之为子表（B表）。 ●数据库（DataBase，缩写为DB）就是按一定的组织结构存储在计算机内可共享使用的相关数据的集合。它以文件的形式组织，包括一个或多个文件，可以被多个用户所共享，它是数据库系统的重要组成部分。 ●数据库管理系统（DataBase Management System，缩写为DBMS）是用来建立、存取、管理和维护数据库的软件系统。它是数据库系统的核心软件。 ●数据库系统（DataBase System，缩写为DBS）就是指计算机系统中引用了数据库技术后的完整系统，主要由计算机硬件（主机、键盘、显示器、打印机等）、软件（操作系统、数据库管理系统、开发工具等）、数据库和用户（数据库管理员、终端用户等）四个主要部分组成 ●数据模型是数据库系统的核心和基础，常见的数据模型有层次模型、网状模型和关系模型三种类型 ●关系型数据库 关系型数据库是把每一个实体看成一个二维表，用二维表来组织和存储数据，它是目前应用广泛的一种数据模型。每个二维表又称为关系。关系型数据库管理系统是支持关系模型的数据库管理系统。关系型数据库管理系统不但提供了数据库管理系统的一般功能，还提供了筛选、投影和连接三种基本的关系操作。 ●常用的文件类型有: 数据库(.DBC)、表(.DBF)、项目(.pjx)、表查询(.qpr)、视图、报表(.frx)、标签(.lbx)、程序(.prg)、文本(.txt)、表单(.form)、菜单(.mnx)等。 ●输入时，数据必须与字段类型一致，否则系统将不接受。 输入逻辑型字段时，输入的数据应为T、t、F、f、Y、y、N、n这些有效的字符。 输入数字型数据时，输入的应是正负号、数值和小数点。 输入日期型字段时，系统具有10种格式，默认格式为mm/dd/yy，mm表示月份，dd表示日期，yy表示年份，中间的分隔符“/”由系统自动提供，不需要用户输入。 输入通用型字段时，双击gen处或当光标在gen处时按Ctrl+PgDn组合键，此时用户可利
1、V FP基础知识 (1) 数据库系统基础知识 1) 数据库、数据库管理系统、数据库系统等概念 2) 关系模型、关系运算等 ⑵VFP集成环境 1) VFP的用户界面 2) VFP的环境设置 3) 项目管理器的使用 (3) 语言基础与程序设计 1) 数据类型和数据存储 2) 运算符、函数和表达式 3) 命令格式 4) 程序控制(分支结构、循环结构的使用) (4) VFP的文件类型 2、数据库与表的处理 (1) 表的创建与处理 1) 表结构的创建与修改 2) 记录的增加、修改、删除，记录的定位 3) 表的索引，结构夏合索引文件，索引的使用 4) 表的使用和工作区，表的打开方式 (2) 数据库的创建与处理 1) 数据库的创建与使用 2) 数据库表的字段属性、表属性 3) 表之间关系的创建与修改，相关表之间的参照完整性 4) 连接和ODBC的概念 3、查询 (1) 杏询设计器功能与使用 (2) Select-SQL语句的各种应用
4、对象模型与事件模型 ⑴类和对象的概念，类的特点 (2) 属性、事件与方法的概念 (3) 基类、子类和父类，容器和控件 (4) VFP的基类和容器类，基类的最小事件集、属性集 (5) 对象的引用方法，对象属性的设置方法 (6) 容器层次与类层次中的事件 (7) 事件激发的顺序 (8) 事件驱动与事件循环 5、表单和控件 ⑴表单向导和表单设计器的使用 (2) 表单的数据环境及其属性的设置 (3) 表单的设计、处理及其管理 (4) 常用对象/控件的创建及其处理： CheckBox,Column,ComboBox,CommandButton,CommandGroup,Container, DataEnviroment,EditBox,Form,FormSet,Grid,Header,Image, Label,ListBox, OptionButton,OptionGroup,Page,PageFrame5Separator,Shape5Spinner5TextBox5 Timer, ToolBar 6、菜单和工具栏 (1) 表单的组成和设计，菜单设计器的使用，菜单程序的生成 (2) 定制系统工具栏，创建日定义工具栏 7、类的设计 (1) 用户自定义类的创建与修改 (2) 类库文件及其使用 ⑶类的应用 8、应用程序设计 (1) 构造应用程序的主程序 (2) 应用程序的连编 9、常用命令、函数、属性、事件和方法 (1) 常用命令 CREATE TABLE-SQL,ALTER TABLE-SQL,SELECT,USE,CLOSE TABLES, COPY STRUCTURE,COPY TO,RENNAME TABLE,BROWSE,APPEND,APPENDFROM, GO|GOTO,LOCATE,SEEK,SKIP.CONTINUE,EDIT,DELETE,DELETE-SQL,PACK, RECALL,ZAP,INSERT-SQL5REPLACE,UPDATE-SQL,SET EXCLUSIVE,SET FILTER, SET DELETED,SET INDEX,SET ORDER,GATHER,SCATTER,OPEN DATABASE, DELETE DATABASE,DISPLAY DATABASE,MODIFY DATABASE,VALIDATE DATABASE, SELECT-SQL, DO, DO FORM, REPORT, CALCULATE
４.1 VFP数据库 1. 数据库的基本组成 数据库由一个以上相互关联的数据表组成，可以包含一个或多个表、视图、到远程数据源的连接和存储过程。 视图（view）： 一个保存在数据库中的、由引用一个或多个表、或其他视图的相关数据组成的虚拟表，可以是本地的、远程的或带参数的。 存储过程（stored procedure）： 是保存在数据库中的一个过程。该过程能包含一个用户自定义函数中的任何命令和函数。 创建数据库时系统自动生成3个文件： 数据库文件: 扩展名为 .DBC 数据库备注文件: 扩展名为 .DCT 数据库索引文件: 扩展名为 .DCX 2. 数据库的设计过程 1）明确建立数据库的目的和使用方式 2）设计所需的数据表(包括表结构和表记录) 3）建立表之间的关系 4）改进设计 ４.2 数据库的创建
1. 数据库的创建过程 数据库的创建过程中一般会涉及下面一些常用操作: 1）创建新表→用表设计器（设置字段属性和表属性） 2）添加表→用数据库设计器按钮或数据库菜单 3）创建视图→用视图向导、视图设计器 4）建立关系→用鼠标将父表的索引拖到子表的相关索引上 5）编辑关系→用数据库菜单或快捷菜单→参照完整性生成器6）移去关系→用快捷菜单或按delete键 7）修改表→用表设计器 8）删除表或视图→用数据库设计器按钮或数据库菜单 2. 数据库的新建、打开、关闭 （1）新建数据库：
从文件菜单中单击新建→在新建对话框中选择数据库并单击新文件→在创建对话框中给出库文件名和保存位置→在数据库设计器中建立所需的数据库。 或从命令窗口中输入命令：create database 数据库名 （2）打开数据库： 从文件菜单中单击打开→在打开对话框中给出库文件名和保存位置并确定之。 或从命令窗口中输入命令： open database 数据库名 （3）关闭数据库： 从命令窗口中输入命令： close database && 关闭当前数据库 或close all && 关闭所有被打开的数据库 注意：1) 关闭了数据库表不等于关闭了数据库，但关闭了数据库则其中的数据表被同时关闭； 2) 用鼠标关闭了数据库设计器窗口并不能代表关闭数据库。 3. 用数据库设计器设计数据库
一、选择题 1. 在一个二维表中，行称为________，列称为________。 A) 属性；元组B) 元组；属性 C) 关系；元组D) 属性；关系 2. 数据库系统的核心是________。 A) 数据库管理系统B) 数据库 C) 数据D) 数据库应用系统 3. VFP是一种________数据库管理系统。 A) 层次型B) 网状型 C) 关系型D) 树型 4. 支持数据库各种操作的软件系统是________。 A) 数据库系统B) 操作系统 C) 数据库管理系统D) 命令系统 5. 在关系模型中，从表中选出满足条件的记录的操作称为________。 A) 连接B) 投影 C) 联系D) 选择 6. 数据库系统与文件系统的主要区别是________。 A) 文件系统只能管理程序文件，而数据库系统可以管理各种类型的文件 B) 文件系统管理的数据较少，而数据库系统能管理大量数据 C) 文件系统比较简单，数据库系统比较复杂 D) 文件系统没有解决数据冗余和数据独立性问题，而数据库系统解决了这些问题 7. 在关系运算中，选择的操作对象是________；投影的操作对象是________；连接的操作对象是________。 A) 一个表；一个表；两个表 B) 一个表；两个表；两个表 C) 一个表；一个表；一个表 D) 两个表；一个表；两个表 8. 在关系数据库中，基本的关系运算有三种，它们是________。 A) 选择、投影和统计B) 选择、投影和连接 C) 排序、索引和选择D) 统计、查找和连接 9. VFP是一种关系型数据库管理系统，所谓关系是指________。 A) 表中各个记录之间的联系 B) 数据模型满足一定条件的二维表格式 C) 表中各个字段之间的联系 D) 一个表与另一个表之间的联系 10. 一个仓库里可以存放多个部件，一种部件可以存放于多个仓库，仓库与部件之间是________的联系。 A) 一对一B) 多对一 C) 一对多D) 多对多 11. 自然连接要求被连接的两关系有若干相同的________。 A) 实体名B) 属性名 C) 主关键字D) 主属性名
第1页 共6页 第2页 共6页 数据库基础知识章节试卷 考试须知：满分100分，共27题，所需考试时间为90分钟 一?填空题（请将答案填在下面相应的答题位置。每空2分，共24分） 1.数据处理的3个阶段是：________ 、文件系统管理数据阶段、数据库系统管理数据阶段 。 2.数据库管理系统由：________、数据操纵语言、数据库例行程序三部分组成。 3.数据库系统的组成：硬件系统、数据库集合、数据库管理系统及相关软件、_______、 用户。 4.实体之间的联系可以分为三类：_______、一对多、多对多的联系。 5.数据库的类型有：层次数据库、 ________ 、关系数据库。 6.关系数据库使用 ________模型来组织数据。 7.在关系模型中用________ 的形式表示实体间联系的数据模型。 8.在一个二维表中，水平方向的行称为________。 9.从关系中找出满足给定条件的元组的操作称为________运算。 10.从关系模式中指定若干个属性组成新的关系称为 ________运算。 11.将两个关系模式拼接成一个更宽的关系模式称为________运算。 12.关系的基本运算分为二类，一类是________的集合运算，一类是专门的关系运算。 二?单项选择题（请在下面各题选项中选出最符合题意的一项，将代表该项的字母填在下面相应的答题位置。每题3分，共30分） 13.数据、数据处理、信息三者间关系描述正确的是（ ）。 A 、数据通过数据处理得到有用的信息 B 、信息通过数据处理得到有用的数据 C 、通过数据处理得到有用的信息与数据 D 、通过数据处理得到有用的数据与信息 14.（ ）是负责全面管理和实施数据库控制和维护的技术人员。 A 、数据库技术员 B 、数据库管理员 C 、数据库实施员 D 、数据库控制员 15. VF 是（ ）的代表之一。 A 、数据库实用系统 B 、数据库应用系统 C 、关系型数据库管理系统 D 、应用型数据库管理系统 16.关系数据库管理系统管理的是（ ）。 A 、一个表文件 B 、若干个二维表 C 、一个数据库文件 D 、若干个数据库文件 17.数据库、数据库系统、数据库管理系统三者之间的关系是（ ）。 A.、DBS 包括DB 和DBMS B 、DBMS 包括DB 和DBS C 、DB 包括DBS 和DBMS D 、DBS 就是DB ，也就是DBMS 18.下列不是数据库系统特点的是（ ）。 A 、实现数据共享 B 、采用特定的据模型 C 、较高的数据独立性 D 、数据的自动分流 19.人与身份证间的联系是（ ）。 A 、一对一联系 B 、一对多联系 C 、多对多联系 D 、复杂联系 20.数据是树状结构的数据模型是（ ）。 A 、层次模型 B 、网状模型 C 、关系模型 D 、二维模型 21.下列不满足一个关系的条件是（ ）。 A 、任意两行的次序可换 B 、不存在完全相同的两行 C 、列的名字一定不同 D 、每一列中的数据其数据类型可以不同 22.有两个具有相同结构的关系R 和S ，它们的交运算结果是（ ）。 A 、属于R 不属于S B 、属于S 不属于R C 、属于R 或属于S D 、既属于R 又属于S 专 班 姓名 得分