计算机二级VFP教程.doc

1、数据结构与算法算法的特征:可行性、确定性、有穷性、拥有足够的情报基本运算和操作:算术运算、逻辑运算、关系运算、数据传输算法的基本控制结构:顺序结构、选择结构、循环结构算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法算法复杂度:时间复杂度和空间复杂度数据结构研究的3方面:逻辑结构:要素—数据元素的集合D;D上的关系R数据结构的表示:B=(D,R)存储结构对各种数据结构进行运算数据结构可分为线性结构(栈、队列,串)和非线性结构(数组,广义表,树、图)线性表的运算:查找、插入、删除栈:只限定在一端进行插入和删除的线性表;按照先进后出的原则组织数据;有入栈,退栈,读栈顶元素三种运算队列:在队头删除,在队尾插入的顺序表;按照先进先出的原则进行链表:要求每个结点由数据域和指针域组成;链式存储方式即可表示线性结构也可表示非线性结构二叉树:在K层上(即深度为K),最多只有2k-1个结点;度为0的结点(叶子结点)总是比度为2的结点多一个;具有N个结点的二叉树其深度至少为【㏒2n】(取整数)+1查找:若线性表为无序表或是有序线性表但采用链式存储结构只能用顺序查找二分法查找的条件:顺序存储结构;线性表是有序表二分法查找最多查找【㏒2n】次,而顺序查找要N次排序:交换类排序法(冒泡排序法,快速排序法);插入排序法(简单插入排序法,希尔排序法);选择类排序法(简单选择排序法,堆排序法)除希尔排序法,堆排序法的时间复杂度最小循环队列个数=循环队列的容量-头指针+尾指针当前栈中所有元素的个数=栈底指针-栈顶指针2、程序设计基础结构化程序设计方法的原则:自顶向下、逐步求精、模块化和限制使用goto语言结构化程序的基本结构:顺序结构、选择结构和循环结构(先判断后执行—当性循环结构反之为直到性)面向对象方法的要素:对象、对象属性与方法、类和实例、继承、消息、多态性对象的特征:标志唯一性、分类性、多态性、分装性、模块独立性对象是属性和方法的分装体类描述的是具有相似属性与操作的一组对象3、软件工程基础软件包括程序、数据和相关文档的完整集合;分为应用软件(教务管理系统)和系统软件(操作系统)、支撑软件(工具软件)(编译程序和汇编程序)软件工程的要素:方法(完成软件工程项目的技术手段)、工具(支持软件的开发、管理、文档生成)、过程(支持软件开发的各个环节的控制、管理)软件生命周期分3个时期8个阶段:软件定义期:问题定义、可行性研究、需求分析软件开发期:概要设计、详细设计、实现和测试c)运行和维护期:使用和维护常见的需求分析法:结构化分析法和面向对象分析法结构化分析法的常用工具:数据流图DFD(主要图形元素—加工,数据流,存储文件或数据源=,源)数据字典DD(4种类型项目:数据流,数据项,数据存储和加工)判定表和判定树软件规格说明书的特点:正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性软件设计按技术观点分:结构设计、数据设计、接口设计、过程设计按工程管理角度分:概要设计和详细设计软件设计的原理就是抽象、模块化、信息隐藏和模块独立性(评价设计好坏的标准)衡量模块独立性使用耦合性和内聚性。内强耦弱则独立性强概要设计的任务:设计软件系统结构、确定数据结构、数据库设计、编写概要设计文档、概要设计文档评审软件测试方法:静态和动态测试;白盒测试(逻辑覆盖测试和基本路径测试)和黑盒测试(价类划分法、边界值分析法、错误推测法)软件测试4步骤:单元测试、集成测试、验收测试和系统测试软件调试方法:强行排错法、回溯法和原因排除法软件测试的目的是发现程序中的错误;软件调试是为了更正程序中的错误4、数据库设计基础数据库管理系统DBMS是数据库系统DBS的核心数据库系统由硬件系统、数据库集合、数据库管理系统和相关文件、数据库管理员、用户组成数据库系统的发展:①人工管理:依赖性大,冗余大②文件系统:具有一定独立性③数据库系:共享性,冗余小,独立性实体:客观存在并且可以相互区别的事物称为实体。实体的属性:描述实体的特性称为属性。两个实体间的联系可以归结为三种类型①一对一联系 1:1 ②一对多联系 1:N ③多对多联系 M:NE-R模型的表示:实体集(矩形表示),属性(椭圆形),联系(◇)数据模型分3种类型:层次模型:用树形结构表示,一对多②    网状模型:用网状结构表示③ 关系数据模型:用二维表结构来表示,一张二维表就是一个关系关系模型:一个关系就是一张二维表,但是一张二维表不一定是一个关系VFP中,一个关系存储为一个文件,,称为“表”。元组:水平方向的行称为元组每一行是一个元组,元组对应一个存储文件中的一个具体记录。属性:二维表中垂直方向的列称为属性。每一列有一个属性名,在VFP中表示为字段名。域:属性的取值范围关键字:属性或属性的