VFP公共基础知识

VFP公共基础知识VFP公共基础知识（1）数据结构与算法本章的知识用于提高程序的效率以及对较复杂的问题进行求解。本章内容在计算机专业基础课中也属于比较难的一门，学习本章的内容必须进行理解，死记硬背是无效的。对于等级考试，本章重点的考核点主要在二叉树，同时这也是本章的难点，考核形式主要为二叉树的遍历问题（如给图求遍历序列、给前序、中序遍历求后序遍历等）、二叉树的结点问题（如给出一些条件然后求叶子结点个数）；还有排序和查找考试中也经常会涉及到，排序主要以计算时间复杂度的形式考核，查找主要以计算最佳/最坏比较次数的方式考核。其余的知识点主要以概念的形式考察，考生需要仔细看书并理解。（2）程序设计基础与软件工程基础这两章以概述的形式简介了规范化开发软件的方法。与数据结构不同，这两章内容主要是记忆性的知识点。程序设计基础的内容与大纲改革前添加了面向对象程序设计的内容，考生可以对本章进行几次细读后了解即可；软件工程基础这章主要考核内容为结构化分析及结构化设计方法（即SA及SD，约占50%），信息量较大，其次是软件测试（约占20%），考生需要将相关的概念及规则背诵，在以后有机会进行程序开发时这些知识可以得到深刻理解。（3）数据库设计基础数据库是当前软件处理的信息核心，目前大部分软件都是基于数据库的，因此学习一下数据库知识对程序开发也是很有帮助的。本章主要的考核点是关系模型、关系代数及数据库系统的基本概念，其余的知识点了解即可，其中数据库的设计和管理可以结合着软件工程来看，考生会发现这两者有很多相似之处。除了关系代数会考一些简单的计算问题外，其余的都是以概念题的形式考核，考生需要仔细的阅读。1算法复杂度的概念2数据的逻辑结构与存储结构,数据结构的图形表示3线性结构与非线形结构的概念4线性表的定义5栈和队列的定义,栈和队列的顺序存储结构及其基本运算6线性单链表、双向链表与循环链表的结构及其基本运算7树的基本概念,二叉树的定义及其存储结构,二叉树的前序、中序和后序遍历8顺序查找与二分法查找算法1.分为时间复杂度和空间复杂度时间复杂度是一个算法执行基本操作的次数，有线性级，指数级，对数级空间复杂度是算法执行时占用的空间2.逻辑结构与存储结构是相对概念数据结构典型的逻辑结构有线性表，堆栈，队列，树，图存储结构有顺序存储结构，链式存储结构3.简单的说，线性结构是连续的，即知道首元素的地址和每个元素所占空间，就能算出第n个元素的地址非线性结构中，元素可以连续也可以是离散的，元素之间通过指针相互链接4.数据{a1,a2,a3,...,ai}关系{,,...}除a1，每个元素都有唯一前驱；除an，每个元素都有唯一后继5.栈：先进后出的线性表队列：先进先出的线性表VFP应该主要考栈和队列的插入元素，删除元素这两个操作6.7.VFP应该主要考二叉树的遍历吧8.顺序查找法的时间复杂度为O(n)二分查找法的时间复杂度为O(log2n)应该考这个吧，还可能考用二分查找法在给定序列中找到指定元素的次数