兰州博文职业技术学院普通专科招生

计算机科学与技术、网络工程、物联网工程

数据结构考试大纲

一、考试内容和要求

(一)基础理论知识

1.数据结构的基本概念和术语，算法的描述，时间复杂度和空之间复杂度的分析。

2.线性表的定义，线性表上经常执行的基本操作，以及这些操作在顺序和链式存储结构下的实现和复杂性分析。

3.栈和队列的定义、特征、表示和实现。

4.字符串的定义及其基本操作。

5.数组的定义、运算和存储，稀疏矩阵的压缩存储，广义表的定义和基本运算。

6.树的定义、基本术语和存储结构，二叉树的定义和性质，二叉树的存储结构和各种运算，哈夫曼和哈夫曼编码。

7.图的定义和常用术语，图的存储结构及其遍历操作，寻找最小生成树和最短路径的算法，拓扑排序。

8.各种搜索方法的算法、适用范围和时间复杂度分析。

9.各种内部排序算法的基本思想和算法的时间复杂度分析，以及不同排序方法的比较。

(2)基本技能

1.能够阅读用c语言编写的算法。

2.可以分析算法实现的功能、运行结果和时间，以及空之间的复杂度。

3.能够根据需要用C类语言写一些经典的，常用的算法。

(3)每章的学习目标、要求和主要学习内容

靠前章导言

学习目标:掌握数据结构的定义、内容和方法，掌握算法的定义、描述和评价。

主要学习内容:

1.数据结构的概念和术语

2.基本数据类型

3.抽象数据类型的表示和实现

4.算法描述和分析

第二章线性表

学习目的要求:掌握线性表的抽象数据类型定义，两种存储方式，以及对应存储结构上的线性表操作。

主要学习内容:

1.线性数据结构的特征

2.线性表的逻辑结构

3.线性表的顺序存储和实现

4.线性表的链式存储及实现

5.应用示例

第三章堆栈和队列

学习目标:掌握栈和队列的结构特点以及操作实现的特点。

主要学习内容:

1.栈的抽象数据类型

2.栈的表示和实现

3.堆栈应用示例

4.抽象数据类型和队列定义

5.循环队列和链式队列

6.队列的应用

第四章弦

学习目标:掌握字符串的定义、基本存储结构、基本操作和应用。

主要学习内容:

1.字符串的逻辑结构和含义

2.字符串的表示和实现

3.字符串模式匹配算法

4.字符串的应用

第五章数组和广义表

学习目的要求:掌握数组和广义表的定义和实现，加深对这两种特殊线性结构的理解。

主要学习内容:

1.数组的定义和操作

2.阵列的顺序存储和实施

3.特殊矩阵的压缩存储

4.广义表的定义

5.广义表的存储结构

第六章树和二叉树

学习目标:掌握树特征、存储和操作实现。

主要学习内容:

1.树的定义和基本术语

2.二叉树

3.二叉树和线索二叉树的遍历

4.树木和森林

5.霍夫曼树及其应用

6.树形应用示例

第七章图

学习目的要求:掌握图表在计算机中的存储和实现，用图表解决实际问题

主要学习内容

1.理解图形的定义和术语。

2.图的存储结构

3.图的遍历

4.图的连通性

5.最短路径

6.应用示例

第九章了解

学习目标:掌握数据搜索技术、表示和实现方法。

主要学习内容:

1.顺序搜索，有序表的搜索

2.索引顺序搜索，二分搜索法方法

3.哈希表

4.应用示例

第十章内部排序

学习目标:掌握数据结构中排序的基本概念和五种重要的排序方法。

主要学习内容:

1.插入排序

2.交换排序

3.选择排序

4.合并和排序

5.基数排序

6.各种排序方法的比较

第11章外部排序

学习目标:了解访问外部存储信息的特点，掌握外部排序的方法和实现。

主要学习内容

1.访问外部存储信息

2.外部分类方法

二、考试形式和时间

1.答题方法是闭卷笔试

2.答题时间120分钟，满分200分

第三，测试类型

1.选择题(40分)

2.填写空题(40分)

3.真假问题(20分)

4.申请题(100分)

第四，参考资料

《数据结构》(C语言版)，严为民吴伟民主编，清华大学出版社，2011年

更多关于甘肃高考的信息，请登录乐贞教育官网查看，免费试听课程，以及高考政策的最新信息和消息，都在乐贞教育。

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！