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

全国计算机等级考试二级VF公共基础知识 考试主要是在笔试出现，上机没有。 笔试分数分布： 选择题：有10个小题，共计20分，每个小题2分 填空题：有5个小题，共计10分，每个小题2分 公共基础知识总计30分在笔试。 第一章 数据结构与算法 1.1 算法 考点1：算法的基本概念 算法概念：所谓算法是指解题方案的准确而完整的描述。 程序设计中的算法概念： 算法是指解决某一个问题的方法和步骤。 1、算法的基本特征 （1）可行性：是指问题可以在现有的条件下解决 （2）确定性：是指问题是确定的，不是模棱两可的 （3）有穷性：是指有限的步骤，是指在有限的时间之内 （4）拥有足够的情报：处理该问题的所必须的数据 （5）输入：0个以上的输入 （6）输出：至少有一个输出 考点2：算法的复杂度 衡量算法的复杂程度，可以使用时间复杂度和空间复杂度来衡量 有关算法的复杂度主要掌握： （1）算法的时间复杂度 时间复杂度的概念： 是指执行该算法所需要的计算工作量 时间复杂度的概念分析： 时间复杂度其实就是指执行该算法的循环次数的一个量值 我们一般衡量算法的时间复杂度的时候，有这么三种情况： 第一种：是指最好的情况下 第二种：是指最坏的情况下 第三种：是指最糟糕的情况下 注意： 时间复杂度不是使用时间来衡量 （2）算法的空间复杂度 空间复杂度的概念： 是指在执行该算法是所占用的内存空间。