全国计算机等级考试二级VisualFoxpro公共基础知识讲义(周末培训班).docVIP

全国计算机等级考试二级VF公共基础知识 考试主要是在笔试出现，上机没有。 笔试分数分布： 选择题：有10个小题，共计20分，每个小题2分 填空题：有5个小题，共计10分，每个小题2分 公共基础知识总计30分在笔试。 第一章 数据结构与算法 1.1 算法 考点1：算法的基本概念 算法概念：所谓算法是指解题方案的准确而完整的描述。 程序设计中的算法概念： 算法是指解决某一个问题的方法和步骤。 1、算法的基本特征 （1）可行性：是指问题可以在现有的条件下解决 （2）确定性：是指问题是确定的，不是模棱两可的 （3）有穷性：是指有限的步骤，是指在有限的时间之内 （4）拥有足够的情报：处理该问题的所必须的数据 （5）输入：0个以上的输入 （6）输出：至少有一个输出 考点2：算法的复杂度 衡量算法的复杂程度，可以使用时间复杂度和空间复杂度来衡量 有关算法的复杂度主要掌握： （1）算法的时间复杂度 时间复杂度的概念： 是指执行该算法所需要的计算工作量 时间复杂度的概念分析： 时间复杂度其实就是指执行该算法的循环次数的一个量值 我们一般衡量算法的时间复杂度的时候，有这么三种情况： 第一种：是指最好的情况下 第二种：是指最坏的情况下 第三种：是指最糟糕的情况下 注意： 时间复杂度不是使用时间来衡量 （2）算法的空间复杂度 空间复杂度的概念： 是指在执行该算法是所占用的内存空间。 空间复杂度的概念分析： 空间复杂度主要是衡量算法在执行的过程中，所占有的内存空间大小，并不是其他所占内存空间大小。 例如： 算法在没有执行的情况下，占有的内存，不是空间复杂度。一定要注意是在执行的过程中，所占有的内存空间大小。 注意： 算法的时间复杂度大，其空间复杂度不一定大 算法的时间复杂度小，其空间复杂度不一定小 总结： 算法的时间复杂度与空间复杂度没有直接联系，但是有间接的联系 注意： 时间复杂度与空间复杂度的前提条件是在执行的情况下分析 1.2 数据结构的基本概念 考点3：数据的逻辑结构与存储结构 1、数据的逻辑结构 概念：是指反映数据元素之间逻辑关系的数据结构 常用的逻辑结构：顺序、链接、索引等结构。 注意： 结构的概念：是指数据元素之间前后件的关系。 注意： 前后件概念：是指该元素，前一个离他最近的元素或后一个离他最近的元素 比如： 1,2,3,4,5 春、夏、秋、冬 2、数据的物理结构(存储结构) 概念：是指数据的数据结构（逻辑结构）在计算机存储空间中的存放形式也可以称之为：数据的存储结构 或者，数据的物理结构就是逻辑结构在计算机中的具体表示 注意：数据结构中主要有三种结构：逻辑结构、物理结构及存储结构 考点4：线性结构与非线性结构 重点掌握线性结构与非线性结构的概念 在数据结构中，将数据分为两种结构： 线性结构和非线性结构 线性结构：满足以下两个条件，第一：有且只有一个根节点；第二：每一个节点最多有一个前件，也最多有一个后件。 概念解释： 前件（前驱）：是指某一个元素，离这个元素最近的前一个元素 后件（后驱）：是指某一个元素，离这个元素最近的后一个元素 前件，有的书本上面称之为前驱 后件，有的书本上面称之为后驱 非线性结构：不是线性结构的就是非线性结构 非线性结构主要有：树结构、图结构等等。 1.3 线性表、栈和队列 考点5：线性表和栈 1、线性表的基本概念 线性表是n(n=0)个元素a1,a2,a3,…,an组成的一个有限序列，表中除了第一个以外的每一个元素，有且只有一个前件；除最后一个元素外每一个元素，有且只有一个后件。 也可以表示为： （a1,a2,a3,…,an） 2、线性表的顺序存储结构 线性表的顺序存储结构具有的特点： 线性表中所有元素所占的存储空间是连续的 线性表中各数据元素在存储空间中是按逻辑顺序依次存储的 线性表的存储有两种：顺序存储和链式存储 注意：一般情况下，线性存储所占用的空间要小于链式存储所占用的空间。 3、栈的定义 栈是一种特殊的线性结构 栈的概念：栈是一种先进后出或后进先出的线性结构 栈的概念分析： 栈其实就是一个死胡同 4、栈的顺序存储及运算 栈有三个基本的运算：入栈、读栈、退栈 总结： ①栈中指向栈底的指针是用bottom来表示 ②栈中指向栈顶的指针是用top来表示 ③栈顶指针是可以来回移动的，栈底指针不能移动 ④栈可以顺序存储，也可以链式存储 ⑤顺序存储或链式存储都是属于线性结构 考点6：队列及其基本运算 1、队列的定义 队列的概念：是指允许在一端进行插入而另一端进行删除的线性表。 允许插入的一端称为队尾，通常使用指针rear表示。尾指针总是指向最后插入的元素；允许删除的一端称为排头，通常使用指针front表示，排头指针指向排头元素的前一个位置。 队列的概念就是先进先出或后进后