久久精品在线观看13

《数据结构》课程考试大纲 '

久久精品在线观看13

2020年专升本


《数据结构》课程考试大纲

文章来源:宜春学院教务处 发布时间:2020-06-03

(一)适用专业:计算机科学与技术

(二)考试的基本要求:要求考生比较系统地理解数据结构的基本概念和基本理论,掌握数据结构的基本算法。要求考生具有抽象思维能力,逻辑推理能力和综合运用所学的知识分析和解决问题的能力。

(三)教材及主要参考书

 清华大学出版社 王红梅、胡明、王涛等主编  《数据结构(C++版)》第2

(四)课程主要内容

一、 绪论

   考试内容

   数据结构 抽象数据结构 数据类型 抽象数据类型 算法 算法的特性 算法设计的要求 时间复杂度 空间复杂度

   考试要求

1.了解数据结构在计算机科学中的地位和在程序设计中的重要作用。

2.了解数据结构的基本概念术语。

3.掌握算法的描述和分析算法。

二、 线性表

  考试内容

  线性表 线性表的逻辑结构和存储结构 线性结构的特点 线性表的基本操作(初始化,插入,删除等)

  考试要求

1.   了解线性表的基本特点和逻辑结构。

2.   掌握线性表的顺序存储结构和链式存储结构。

3.   掌握线性表的基本操作。

三、 栈和队列

   考试内容

   栈 栈的特点 栈的表示和实现 栈的基本应用 队列 队列的特点 队列的表示和实现 队列的应用

   考试要求

1.    了解栈和队列的特点。

2.    了解栈和队列的应用。

3.    掌握栈和队列的各种表示和实现方式。

4.    掌握栈和队列的基本操作。

四、 树和二叉树

   考试内容

   树的结构定义和存储结构 树的基本术语 二叉树的定义和基本操作 二叉树的性质 二叉树的存储结构 二叉树的遍历 线索二叉树  哈夫曼树及应用

   考试要求

1.    了解树和森林的定义和基本概念。

2.    掌握二叉树的各种存储结构及基本操作。

3.    掌握二叉树的线索化。

4.    掌握哈夫曼树的构造方法和应用。

五、 图

考试内容

图的定义 图的基本概念 图的存储结构 图的遍历 图的最小生成树 拓扑排序 关键路径 最短路径

考试要求

1.    了解图的特点和图的基本概念。

2.    了解图的基本应用。

3.    掌握图的各种存储结构。

4.    掌握图的深度优先和广度优先搜索遍历算法。

5.    掌握图的最小生成树算法。

6.    学会利用拓扑排序解决问题。

7.    掌握关键路径和最短路径算法及应用。

六、 查找

    考试内容

    查找表 关键字 查找 顺序表的查找 有序表的查找 哈希表 哈希函数的构造方法 处理冲突的方法 查找性能的分析

    考试要求

1.      了解各种查找表和查找树的特点和查找性能。

2.      掌握查找表和查找树的查找方法。

3.      掌握哈希表的构造方法、查找过程、处理冲突的方法。

4.      能熟练分析各种查找算法的特点。

七、 内部排序

考试内容

排序 直接插入排序 折半插入排序 2-路插入排序 表插入排序 希尔排序 快速排序 简单选择排序 树形选择排序 堆排序 归并排序 基数排序

考试要求

1.    掌握各种插入排序算法及性能。

2.    掌握快速排序算法及性能。

3.    了解选择排序算法过程及性能。

4.    了解基数排序算法过程及性能。

5.    掌握归并排序算法及性能。

6.    能够熟练比较各种算法的性能。

 


关闭窗口