数据结构A-考试复习指南PPT格式课件下载.ppt

数据结构A-考试复习指南PPT格式课件下载.ppt

《数据结构A-考试复习指南PPT格式课件下载.ppt》由会员分享，可在线阅读，更多相关《数据结构A-考试复习指南PPT格式课件下载.ppt（40页珍藏版）》请在冰豆网上搜索。

选择题选择题易混淆的概念、知识点，易出错的一些基本结论，基本易混淆的概念、知识点，易出错的一些基本结论，基本易混淆的概念、知识点，易出错的一些基本结论，基本易混淆的概念、知识点，易出错的一些基本结论，基本原理的考核。

原理的考核。

分值一般在分值一般在分值一般在分值一般在10101010分左右。

简答题简答题基本方法、基本技能的考核。

基本方法、基本技能的考核。

分值一般在分值一般在分值一般在分值一般在50505050分左右。

考试题型综合计算（程序填空）题综合计算（程序填空）题教学大纲中所涉及的一些能给出计算结果的基本知识点。

教学大纲中所涉及的一些能给出计算结果的基本知识点。

教材中一些重要的算法的关键步的补充。

分值一般在分值一般在分值一般在分值一般在1010101012121212分左右。

算法设计（编程）题算法设计（编程）题根据问题选用一些基本、常用的数据结构确立合理的存根据问题选用一些基本、常用的数据结构确立合理的存根据问题选用一些基本、常用的数据结构确立合理的存根据问题选用一些基本、常用的数据结构确立合理的存储结构来实现所需功能。

储结构来实现所需功能。

或指定数据结构给出实现某种功能的算法。

分值一般在分值一般在分值一般在分值一般在888810101010分左右。

试题总体难度应该基本与习题相同，包括少量的个人发试题总体难度应该基本与习题相同，包括少量的个人发试题总体难度应该基本与习题相同，包括少量的个人发试题总体难度应该基本与习题相同，包括少量的个人发挥题。

挥题。

目录考试题型考试题型考试目标考试目标主要内容主要内容习题讲解习题讲解答疑时间安排答疑时间安排考试目标促进学生学习的手段促进学生学习的手段：

学与不学不一样。

认真学与不认真学不一样。

听讲与不听讲不一样。

完成作业与不完成作业不一样（课外习题与上机实验）完成作业与不完成作业不一样（课外习题与上机实验）完成作业与不完成作业不一样（课外习题与上机实验）完成作业与不完成作业不一样（课外习题与上机实验）。

评价教师教学水平的手段评价教师教学水平的手段：

是否能抓住基本知识点。

是否能讲透重点和难点。

是否能调动学生积极性共同完成教学任务是否能调动学生积极性共同完成教学任务是否能调动学生积极性共同完成教学任务是否能调动学生积极性共同完成教学任务。

目录考试题型考试题型主要内容主要内容习题讲解习题讲解答疑时间安排答疑时间安排考试目标考试目标主要内容第一章：

基础知识第一章：

基础知识数据结构的概念。

数据结构的概念。

四种常见的逻辑结构。

数据的两种常用的存储表示方法。

抽象数据类型的思想。

算法分析的基本方法（时间、空间复杂度）。

主要内容第二章：

线性表第二章：

线性表线性表的顺序表示：

线性表的顺序表示：

a）a）a）a）ADTADTADTADT描述。

描述。

b）b）b）b）插入、删除操作的实现及算法复杂度的分析。

插入、删除操作的实现及算法复杂度的分析。

c）c）c）c）顺序表对象的应用。

顺序表对象的应用。

线性表的链接表示：

a）a）a）a）单链表（查找、插入和删除运算的实现）。

单链表（查找、插入和删除运算的实现）。

线性表线性表的链接表示线性表的链接表示线性表的链接表示线性表的链接表示：

（续）：

（续）a）a）a）a）单链表单链表单链表单链表b）b）b）b）带表头结点的单链表（查找、插入和删除运算的实现）带表头结点的单链表（查找、插入和删除运算的实现）带表头结点的单链表（查找、插入和删除运算的实现）带表头结点的单链表（查找、插入和删除运算的实现）c）c）c）c）单向循环链表（结构及基本运算的实现）单向循环链表（结构及基本运算的实现）单向循环链表（结构及基本运算的实现）单向循环链表（结构及基本运算的实现）d）d）d）d）双向链表（结构及基本运算的实现）双向链表（结构及基本运算的实现）双向链表（结构及基本运算的实现）双向链表（结构及基本运算的实现）线性表的应用：

多项式的算术运算线性表的应用：

多项式的算术运算主要内容第三章：

堆栈和队列第三章：

堆栈和队列堆栈：

堆栈：

a）a）a）a）堆栈的概念、堆栈的概念、堆栈的概念、堆栈的概念、ADTADTADTADT描述（描述（描述（描述（LIFOLIFOLIFOLIFO）。

）。

b）b）b）b）顺序栈的基本操作。

顺序栈的基本操作。

c）c）c）c）链式栈的基本操作。

链式栈的基本操作。

队列：

a）a）a）a）队列的概念、队列的概念、队列的概念、队列的概念、ADTADTADTADT描述（描述（描述（描述（FIFOFIFOFIFOFIFO）。

b）b）b）b）顺序队列的基本操作（重点是循环队列，解决顺序队列的基本操作（重点是循环队列，解决顺序队列的基本操作（重点是循环队列，解决顺序队列的基本操作（重点是循环队列，解决“假溢出假溢出假溢出假溢出”现象）。

现象）。

c）c）c）c）链式队列的基本操作。

链式队列的基本操作。

主要内容第三章：

堆栈和队列表达式计算：

表达式计算：

a）a）a）a）计算后缀表达式的值。

计算后缀表达式的值。

b）b）b）b）中缀表达式转换为后缀表达式。

中缀表达式转换为后缀表达式。

主要内容第四章：

数组和字符串第四章：

数组和字符串数组：

数组：

a）a）a）a）数组的顺序表示数组的顺序表示数组的顺序表示数组的顺序表示ADTADTADTADT描述。

b）b）b）b）顺序表示时存储地址的计算。

顺序表示时存储地址的计算。

特殊矩阵：

a）a）a）a）对称矩阵的含义。

对称矩阵的含义。

b）b）b）b）对称矩阵中编号和行列对的计算对应关系。

对称矩阵中编号和行列对的计算对应关系。

数组和字符串稀疏矩阵：

稀疏矩阵：

a）a）a）a）稀疏矩阵的稀疏矩阵的稀疏矩阵的稀疏矩阵的ADTADTADTADT描述。

b）b）b）b）三元组的表示法（行三元组、列三元组）。

三元组的表示法（行三元组、列三元组）。

c）c）c）c）稀疏矩阵的转置（辅助数组稀疏矩阵的转置（辅助数组稀疏矩阵的转置（辅助数组稀疏矩阵的转置（辅助数组numnumnumnum、kkkk的含义及计算）的含义及计算）的含义及计算）的含义及计算）字符串：

字符串：

a）a）a）a）字符串的字符串的字符串的字符串的ADTADTADTADT描述。

b）b）b）b）简单模式匹配算法。

（各趟匹配结果）简单模式匹配算法。

（各趟匹配结果）主要内容第四章：

数组和字符串字符串字符串字符串字符串：

（续）a）a）a）a）字符串的字符串的字符串的字符串的ADTADTADTADT描述。

简单模式匹配算法。

c）c）c）c）KMPKMPKMPKMP算法。

（各趟匹配结果、失败函数和改进的失败函数算法。

（各趟匹配结果、失败函数和改进的失败函数值的计算）值的计算）值的计算）值的计算）主要内容第五章：

树第五章：

树树树树树：

a）a）a）a）树的基本概念（度）。

树的基本概念（度）。

b）b）b）b）二叉树的相关知识点。

（与树的区别、满二叉树、完全二叉树的相关知识点。

（与树的区别、满二叉树、完全二叉树、扩充二叉树的概念及性质、二叉链表及二叉树二叉树、扩充二叉树的概念及性质、二叉链表及二叉树二叉树、扩充二叉树的概念及性质、二叉链表及二叉树二叉树、扩充二叉树的概念及性质、二叉链表及二叉树的基本运算）的基本运算）的基本运算）的基本运算）c）c）