全国计算机等级考试培训二级vfp讲义

《全国计算机等级考试培训二级vfp讲义》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、全国计算机等级考试二级VFP培训讲义全国计算机等级考试二级VFP培训谢利东培训概况培训对象：XXX部员工培训内容：全国计算机等级考试（NCRE）二级VFP培训时间：15天目录第一阶段考点串讲...............................................................................................................2第1章数据结构与算法...................................................................................

2、..............2第2章程序设计.............................................................................................................4第3章软件工程基础...................................................................................................5第4章数据库设计基础.................................................

3、................................................7第5章VFP基础知识..................................................................................................10第6章数据库基本操作.............................................................................................15第7章SQL..............................

4、......................................................................................20第8章报表设计、菜单设计、表单设计及程序设计...............................................27第二阶段练习提高及实战总结...........................................................................................32全国计算机等级考试二级VFP培训讲义第一阶段考点串讲第1章数据结构与算

5、法考试重点：算法定义、数据结构定义、栈和树分值预测：10分考试题型：选择、填空考点：(附：分值预测原理：试题库中，试题内容+附加信息（难度、权重、标志……）通过若干试卷比照分析，可大致推测出附加信息）一、算法定义：求解问题的方法、解题方案的描述特性：（1）有穷性（注：不是无穷性）；（2）确定性（3）可行性（4）拥有足够的情报或（4）0个或多个输入;（5）1个或多个输出复杂度：时间复杂度--指令执行的次数次数空间复杂度--指令的条数条数二、数据结构数据结构的内容：逻辑结构定义：又称为外部结构，反映数据间的逻辑关系特点：与数据存储无关类型：线性如同排队特点是除第1个元素外，其他元素都有一个前驱除最

6、后1个元素外，其他元素都有一个后继非线性如同部队的层次管理可能有多个前驱和多个后继存储结构定义：又称为物理结构，逻辑结构在计算机中的表示特点：一个逻辑结构可有多种存储结构，会影响数据处理的效率类型：顺序映射、链式映射、索引映射、散列映射数据操作三、常用数据结构1、线性表定义：最常用的一种数据结构全国计算机等级考试二级VFP培训讲义特点：具有线性逻辑结构的特点长度可变（L>=0，长度为0称为空表）顺序存储结构：特点：存储空间连续随机存取插入-删除效率低链式存储结构：特点：存储空间不连续顺序存取插入-删除效率高形式：单链表--加入头结点，便于运算（如同让第一名士兵举旗示意队伍开头）循环链表双向链表

7、注：“有序线性表”如何理解？线性表：线性逻辑结构，线性即“顺序性”，这里的顺序是指除第1个外所有元素有前驱，最后1个外所有元素有后继，如同士兵站成一排，只要站成一排即可，不分高矮有序线性表：士兵站成一排，并且按高矮顺序排队2、栈和队列概念：栈和队列一种特殊的线性表特点：栈--先进后出（先出后进）如同箱子存取队列--先进先出如同羽毛球筒存取3、树定义：是一种非线性结构，如同部队的层次管理特点：有且仅