一、课程目标 指定教材:《数据结构》
主编:苏仕华
外语教学与研究出版社
2012版

掌握各种线性(如:线性表、栈、队列)和非线性数据结构(如:树、图)的逻辑结构和物理结构的定义、性质和表述方法,熟悉建立在各种数据结构上的常见算法。
掌握计算机数据处理中的两大常用运算:排序和查找;熟悉各种排序和查找算法的基本思想、实现过程和性能分析。
二、考核目标
识记:要求识记和记忆本课程中有关数据结构及算法的概念性内容(如:各种数据结构的定义、逻辑结构、基本操作等),能够做出正确的表述、选择和判断。
领会:领悟各种数据结构及基本运算是如何在计算机内部实现的,能够阅读相关的代码和程序段;理解如何利用各种数据结构的性质和特点来解决不同的问题;掌握排序和查找算法的实现过程、性能分析和比较;在此基础上根据考核的不同要求,作出正确的推断、描述和解释。
简单应用:根据已知的数据结构知识,读懂给定的程序,分析算法,并在此基础上写出程序运行结果,填写空白语句、改正程序错误等;对于一般的算法,能够正确分析其时间复杂度和空间复杂度。
综合应用:面对具体实际问题时,能够选取适当的数据结构类型进行抽象描述,设计计算机程序解决问题。充分利用本课程中介绍的各种常用算法的思想和结论,使程序时间复杂度和空间复杂度达到最优或满足问题中给定的性能要求。
三、主要内容 章 | 主要内容 | 考试分析 |
第1章 概论 | 基本概念和常用述语 算法的描述和分析 | 主要考察概念及算法复杂度。内容不难 |
第2章 线性表 | 线性表的定义和基本运算 线性表的顺序存储及运算 线性表的链式存储及运算 | 考试的重点章节 内容较容易掌握 |
第3章 栈和队列 | 栈及队列的特点 栈和队列的应用 | 考试的重点章节 考试分值占比较高 |
第4章 多维数组和广义表 | 多维数组和运算 矩阵的压缩存储 广义表基础 | 考试分值占比不高 |
第5章 树和二叉树 | 树和概念及术语 二叉树的运算 二叉树的应用 | 本章是重难点章节 考试分值占比较高 |
第6章 图 | 图的定义及术语 图的存储结构 图的运算 图的应用 | 考试的重难点章节 考试分值占比较高 |
第7章 排序 | 排序的概念 各种排序的方法 | 考试的重点章节 |
第8章 查找 | 查找的概念 查找的方法 | 考试的重点章节 |
四、考情分析
考试题型:单项选择题、填空题、解答题、算法分析题、算法设计题等。
(注意:考试题型可能会有变化,请以最新官网公告为准!)
考试分析:考试中各章内容均有涉及,但树、图、排序、查找占比较高且难度较大,需要重点学习和掌握。