2021年，武昌首义学院考试科目分为公共课和专业课。今天，乐振小编继续与大家分享计算机科学与技术专业《数据结构》考试大纲。考生可以看看。

一、考试的性质

数据结构是计算机科学的一门重要基础课程。所有计算机系统软件和应用软件都需要使用各种类型的数据结构和一些典型的算法设计和分析技巧。课程教学的目标是使学生掌握数据逻辑结构、存储结构和数据运算的基本理论、基本知识和基本技能，具有用计算机解决实际应用问题的能力。数据结构课程不仅深化和拓展了以前的课程，也为以后进一步学习后续专业课程奠定了基础。课程涉及的树、图等基本数据结构是计算机科学的基本技能。树形结构、图形结构等数据结构是数据库、操作系统、编译原理等后续课程的基础。

本次考试是从计算机学院毕业生中招收本科生的一次具有选拔功能的水平考试。指导思想既有利于国家选拔高层次人才，也有利于提高专升本课程教学质量。

二、考试的基本要求

要求学生系统地掌握数据结构的基本知识和技能。在明确待解决问题的基础上，通过对问题的深入分析和抽象，在计算机中为它们建立模型，然后确定合适的数据结构来表示模型，然后在此基础上设计合适的算法。最后，根据设计的数据结构和算法设计相应的程序来模拟和解决实际问题，从而为后续的专业课程提供基础。

三、考试方法和考试时间

考试方式为闭卷笔试，时长90分钟，满分100分。

四.考试内容和要求

第1章数据结构的基础

1.考试内容

数据结构、算法描述和算法分析的基本概念和术语。

2.基本要求

1)数据、数据元素、数据对象、数据结构等基本概念。

2)数据的逻辑结构、存储结构和算法的概念。

3)数据类型和抽象数据类型的概念。

4)时间复杂度的概念，空之间的复杂度以及简单算法时间复杂度的计算。

5)数据结构对偶的概念。S=(D，R)

第二章线性表

1.考试内容

线性表的定义，线性表的逻辑结构，线性表的顺序存储结构和链式存储结构，单向链表和循环链表。

2.基本要求

1)线性表的定义和线性结构的特点。

2)线性表的顺序存储结构及其操作的实现。

3)线性表的链式存储结构及其操作的实现。

4)单链表和循环链表的特点。

第3章堆栈和队列

1.考试内容

栈和队列的定义、表示和实现。

2.基本要求

1)栈和队列的定义和基本操作。

2)堆栈和队列的顺序实现及其操作的实现。

3)栈和队列的链式实现及其操作。

4)栈和队列的应用。

5)理解递归的概念。

第四章字符串

1.考试内容

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

2.基本要求

1)字符串的定义。

2)字符串的几种表示。

3)字符串的基本操作。

第五章数组和广义表

1.考试内容

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

2.基本要求

1)数组的定义。

2)稀疏矩阵的存储。

3)广义表的概念。

第六章树

1.考试内容

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

2.基本要求

1)树的定义及其存储结构。

2)二叉树的定义和性质。

3)二叉树的存储结构，包括顺序存储和链式存储。

4)二叉树的遍历递归算法及其应用。

5)霍夫曼树和霍夫曼编码。

第七章图

1.考试内容

图的定义和术语，图的存储结构及其各种操作。

2.基本要求

1)图的基本概念。

2)图的存储结构(邻接矩阵、邻接表)。

3)图的遍历方法(深度优先遍历和广度优先遍历)。

4)图的最小生成树算法(prim算法、kruskal算法)。

第八章搜索

1.考试内容

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

2.基本要求

1)各种静态搜索技术和算法(顺序搜索和二分搜索法)。

2)动态搜索的概念(二叉查找树，AVL树)。

3)哈希表的概念。

4)散列函数的构造方法和冲突处理方法

第九章分类

1.考试内容

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

2.基本要求

1)排序的基本概念(关键词、内外排序、稳定性等。)

2)选择排序方式(简单选择排序)

3)插入排序法(直接插入排序)

4)交换排序法(冒泡排序)

5)各种排序方法的优缺点。

动词 （verb的缩写）命题要求

本课程的命题范围应涵盖课程的所有章节。试题难度分为50%容易，30%中等，20%难。在问题结构上，主要包括客观题和主观题。

1)选择题:20%

2)填写空题:15%

3)真或假:10%

4)简答:15%

5)申请题:30%

6)编程题:10%

不及物动词主要参考书目

1.程·迎海。数据结构(c语言版本)。北京:清华大学出版社，2014、

2.严为民，李冬梅，吴伟民。数据结构(C语言版本)。第二版。北京:人民邮电出版社，2016、

3.程、彭。数据结构案例教程(C语言版)。北京:电子工业出版社，2019、

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