第3章 数据结构与算法

    本章节内容来自希赛网IT教育研发中心的计算机等级考试用书 《计算机等级考试考点分析、题解与模拟——三级数据库技术》。本章主要考查数据结构、算法的基本概念，线性表的定义、存储和运算，树形结构的定义、存储和运算，排序的基本概念和排序算法，检索的基本概念和检索算法。通过对历年试卷的分析，本章考核内容约占15%，属于重点考查内容，历年考题分数分布如表3-1所示。

    由表3-1可知，本章的关键考点在本章的第3.2、3.4、3.5小节。要想取得好成绩，需做到以下几点。

    ① 了解数据结构与算法的基本概念，这些内容每年必考，一般每次出1～2道选择题或1～2道填空题，数量不多，难度也不大，属于概念性测试。本章节内容来自希赛网IT教育研发中心的计算机等级考试用书《计算机等级考试考点分析、题解与模拟——三级数据库技术》。购书请到希赛网第一书店。

    ② 在理解的基础上掌握树形结构和查找的概念。这两部分内容属于本章的重点考查项目，出题内容很多，而且难度较大，注重考查考生灵活分析的能力。从近几次考试情况看，既有选择题也有填空题，有一定理解和记忆难度，属于概念性加应用型测试。

    ③ 掌握线性表、多维数组的基本概念。这两部分内容属于一般性考查项目，但是分值不少。从近几次考试情况看，既有选择题也有填空题，并且结合实际应用来考，有一定理解和记忆难度，属于概念性加应用型测试。

    ④ 掌握排序的概念和方法。这类题目主要结合实际应用，考查方式主要是1～2道选择题，属于应用性测试。购书请到希赛网第一书店。

    本章涉及的知识点分值在历年试题中的比重如图3-1所示。

　本章节内容来自希赛网IT教育研发中心的计算机等级考试用书 《计算机等级考试考点分析、题解与模拟——三级数据库技术》。（购书请见 ： http://shop.csai.cn/itbook/itbookinfo.asp?lbbh=10032475）