全国计算机等级考试专用辅导教程二级Access（2013无纸化考试版）

　　◆紧扣**考试大纲，透彻精讲大纲规定考点
　　◆突出重点与难点，深入分析例题，讲练结合
　　◆提供**真题解析，摸清考试规律，掌握实考难度
　　访问希赛教育等考学院(www．educity．cn／ncre／)可获惊喜大礼!
　　◆海量模拟试题在线测试    ◆模拟测试软件免费下载
　　◆配套学习资料倾情奉送    ◆众考生与教师在线交流

　　本书由希赛教育等考学院组织编写，内容紧扣教育部考试中心新推出的考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。本书按考试大纲的章节编写，每章后附习题，最后附习题解答。本教程各章节的内容安排合理、理论联系实际、阐述由浅入深、简明扼要，层次分明、面向应用。本书可作为全国计算机等级考试的指定培训教材，同时也可作为其他人员学习。

    第1章  算法和数据结构
　  本章主要介绍算法、线性表、栈和队列、二叉树的概念，介绍几种常见的排序技术。结合计算机等级考试的要求，具体如表1—1所示。
    1．1  算法与数据结构概述
    本节的主要考点集中在算法与数据结构的基本概念上，包括算法的基本特征、复杂度，以及数据结构的表示等。
　　1．1．1　算法的概念
    算法(Algorithm)是一系列解决问题的清晰指令。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。
　  1．算法的基本特征
  　(1)有穷性。一个算法必须保证执行有限步骤之后结束。
　  (2)确定性。算法的每一个步骤必须有确切的定义。
  　(3)可行性。算法原则上能够精确运行，而且人们用笔和纸做有限次运算后即可完成。
　  2．算法的基本要素
    (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。
    计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令，的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选?择合适的指令所组成的指令序列。在一般的计算机系统中，基本的运算和操作有以下4类。
　　……