襄樊学院专升本《数据结构》考试大纲一、 考试性质 本考试是为在计算机专科生中招收本科生而实施的具有选拔功能的水平考试，其指导思想是既要有利于国家对高层次人材的选拔，又要有利于促进高等学校各类课程教学质量的提高，考试对象为2003年参加专升本考试的考生。二、 考试的基本要求 要求学生比较系统地理解数据结构的基本概念和基本知识，掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法，要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力，以及软件设计和编程能力。三、 考试方法和考试时间 考试方法为闭卷笔试，考试时间为120分钟。四、 考试内容和要求1、 绪论考试内容:数据结构基本概念和术语，算法、算法的描述和算法分析。考试要求（1）了解非数值问题的数学模型不是数学方程，而是表、树和图之类的数据结构。（2）理解数据、数据元素、数据对象、数据结构和数据类型等的定义。（3）掌握数据的逻辑结构和存 储 结构及其种 类； 算法的重 要特征等。（4）会 根 据语句 的最 大频 度 计算算法的时间复 杂 度 的方法。2、 线 性表考试内容:线 性表的定义、线 性表的逻辑结构、线 性表的顺 序 存 储 结构和链 式 存 储 结构，单 向 链 表、循 环 链 表和双 向 链 表，一元多 项 式 的表示 及相 加。考试要求（1）了解线 性表的定义和线 性结构的特点 。（2）理解线 性表的顺 序 存 储 和链 式 存 储 ，理解数组 与 单 链 表表示 表的优 缺 点 。（3）掌握线 性顺 序 表中数据元素的存 储 位 置 的计算，顺 序 表、单 向 链 表、循 环 链 表和双向 链 表的插 入 、删 除 等有关 操 作 。（4）会 用单 链 表编写 插 入 、删 除 等有关 算法。（5）能够 从 时间和空 间复 杂 度 的角 度 综合比较两 存 储 结构的特点 及适 用场 合。3、 栈和队列考试内容:栈的定义、栈的表示 和实现； 队列的定义、队列的表示 和实现，链 队列、循 环队列。考试要求（1）了解栈和队列的定义。（2）理解线 性表、栈和队列特点 及区 别 ，栈对实现递 归 过 程的作 用。（3）掌握顺 序 栈、链 栈的入 栈和出 栈操 作 ，顺 序 队列、链 队列的入 队和出 队操 作 ，循 环队列的队空 和队满 的判 断 。（4）会 编写 入 栈和出 栈，入 队和出...
