考试大纲的内容一般包括当年全国研究生入学考试相应科目的考试范围、考试要求、考试形式、试卷结构等信息,对考生备考至关重要。希赛网整理了2023年辽宁石油化工大学计算机科学与技术(081200)考研951数据结构考试大纲信息,希望对考生备考有所帮助。
相关阅读推荐>>>2021-2022年全国考研复试线丨2023年全国考试科目汇总丨2023年全国研究方向汇总
(注:以下信息来自学院官网,仅供参考,具体内容以院校发布为准)
951 数据结构一初试考试大纲
一、 考查目标
1、掌握数据结构的基本概念、基本原理和基本方法。
2、掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3、能够利用数据结构基本原理和方法进行问题的分析与求解,能够设计合适的存储结构并用 C语言编写求解问题的算法。
二、 考试形式和试卷结构
1、试卷满分及考试时间
本试卷满分为 150 分,考试时间为 180 分钟
2、答题方式
答题方式为闭卷、笔试
三、 试卷题型结构
单项选择题、判断题、简答题/计算题、算法设计(填空)题、综合应用题
四、 考试范围及要求
(一)绪论
1、 数据结构的基本概念和术语;
2、算法的时空复杂度分析。
(二)线性表
1、线性表的定义及其运算;
2、顺序表和链表的定义、组织形式、结构特征和类型说明以及在这两种表上实现的插入、删除和按值查找的算法;
3、循环链表、双向链表的结构特点和在其上实现的插入、删除等操作;
4、根据实际问题设计线性表存储结构和算法。
(三)栈和队列
1、栈和队列的定义、特征及在其上所定义的基本运算;
2、在两种存储结构上对栈和队列所施加的基本运算的实现;
3、选择栈或队列解决实际问题。
(四)树和二叉树
1、树的定义、性质及其存储方法;
2、二叉树的性质;二叉树的二叉链表存储方式、结点结构和类型定义;
3、二叉树的遍历方法及算法;
4、树、森林与二叉树间的相互转换;
5、哈夫曼树的构造方法及应用;
6、根据实际问题设计树结构和求解算法。
(五)图
1、图的基本概念及术语;图的存储结构(邻接矩阵、邻接表、十字链表)的表示方法;
2、图的遍历(深度优先搜索遍历和广度优先搜索遍历);图的连通性问题;
3、最小生成树的构造;
4、拓扑排序算法;
5、关键路径算法;
6、最短路径算法;
7、根据实际问题设计图结构和求解算法。
(六)查找
1、在顺序表、有序表、索引顺序表上的查找方法和算法;
2、二叉排序树、平衡二叉树、B+、B-树的概念和有关操作;
3、哈希函数的构造方法;处理冲突的方法;
4、各类查找表ASL分析;
5、设计求解实际问题的查找算法。
(七)内部排序
1、插入排序基本思想、步骤及算法;
2、交换排序基本思想、步骤及算法;
3、选择排序基本思想、步骤及算法;
4、归并排序基本思想、步骤及算法;
5、基数排序基本思想、步骤及算法;
6、堆排序基本思想、步骤及算法;
7、根据实际问题设计排序算法。
五、 参考书
(1)严蔚敏,吴伟民.《数据结构》(C 语言版)(第 2 版) , 清华大学出版社 2015.2
(2)严蔚敏,李冬梅,吴伟民.《数据结构》(C 语言版)(第 2 版) , 人民邮电出版社 2016.8