考点分析.分类精解.全真模拟 二级Access数据库程序设计含1CD 2009版

与2009年版指定教材完全同步：考点分析——准确提炼新大纲考点；分类精解——例题典型，解析透彻；全真模拟——选自历年真题题库。
　　精选10套笔试模拟题和50套上机模拟题；模拟系统按照真实考试环境开发，能够自动判分，并给出答案和分析；提供上机系统的操作过程视频演示，并配有全程语音讲解。 

本书是全国计算机等级考试二级Access数据库程序设计的考前辅导书，主要内容有：考点概览、重点考点和复习建议；考点分类精解；典型题的详细讲解；大量“强化训练”题；模拟试卷及精辟解析；备考策略。书中配套光盘提供了全真模拟考试环境，读者可练习大量全真试题。
　　本书适用于备战全国计算机等级考试二级Access数据库程序设计的考生以及各类考点培训班。

第1章 公共基础知识
　　1.1 数据结构与算法
　　考点1　算法
1.算法的基本概念
算法一般应具有以下几个基本特征：可行性、确定性、有穷性、拥有足够的情报。
算法是对解题方案的准确而完整的描述，是一组严谨地定义运算顺序的规则，并且每一个规则都是有效和明确的，此顺序将在有限的次数下终止。
　 2.算法的基本要素
　 ①算法中对数据的运算和操作。通常有4类：算术运算、逻辑运算、关系运算和数据传输。
②算法的控制结构。算法的功能不仅取决于所选择的操作，还与操作之间的执行顺序及算法的控制结构有关。
3.算法设计基本方法
算法设计的基本方法有列举法、归纳法和递推法、递归法和减半递推技术。
4.算法复杂度
算法的复杂度主要包括时间复杂度和空间复杂度。
（1）算法的时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数。
在同一问题规模下，如果算法执行所需的基本运算次数取决于某一特定输入时，可以用两种方法来分析算法的工作量：平均性态分析和最坏情况分析。
（2）算法的空间复杂度
算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。
　　……