导读:考研大纲已经公布,考研大纲是研究生入学考试命题的依据,通过考研大纲中规定的知识点和难度,考生可以了解和把握考研的整个复习方向,从而有针对性的进行强化练习和提高。为了便于考生获取到考研大纲这一备考考研的
考研大纲已经公布,考研大纲是研究生入学考试命题的依据,通过考研大纲中规定的知识点和难度,考生可以了解和把握考研的整个复习方向,从而有针对性的进行强化练习和提高。为了便于考生获取到考研大纲这一备考考研的必备工具,小编为各位考生整理了“2023年渤海大学833数据结构(C语言版)硕士入学考试大纲”,以下是具体内容:
大纲所列项是考生需要掌握的基本内容,仅供复习参考使用。
科目代码:833
科目名称:数据结构(C语言版)
数据结构科目考试要求考生比较系统地掌握数据结构课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
1. 掌握数据结构的基本概念、基本原理和基本方法。
2. 掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。
3. 能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C语言设计与实现算法的能力。
(一)试卷成绩及考试时间
本试卷满分为150分,考试时间为180分钟。
(二)答题方式
答题方式为闭卷、笔试。
(三)试卷内容结构
《数据结构(C语言版)》占比总分的100%。
(四)试卷题型结构
简答题、应用操作题、算法设计题。
三、考查范围
1、数据结构有关的概念和术语
(1)数据类型和抽象数据类型的概念
(2)数据结构的基本概念和相关术语
(3)算法,算法设计的要求,算法效率的度量
2、线性表
(1)线性表的定义和基本操作
(2)线性表顺序存储与链式存储
(3)线性表的应用
3、栈和队列
(1)栈和队列的基本概念
(2)栈和队列的顺序存储结构
(3)栈和队列的链式存储结构
(4)栈和队列的应用
4、树和二叉树
(1)树的定义、表示方法和基本操作
(2)二叉树的概念、性质、存储结构和基本操作
(3)二叉树的遍历
(4)线索二叉树的基本概念和构造
(5)树和森林的遍历,树、森林与二叉树的转换方法
(6)树与二叉树的应用:二叉排序树、平衡二叉树、哈夫曼(Huffman)树和哈夫曼编码
5、图及其应用
(1)图的基本概念、邻接矩阵和邻接表存储结构
(2)图的遍历算法
(3)图的基本应用:最小生成树、最短路径
6、查找算法及其应用
(1)查找的基本概念
(2)顺序查找法
(3)分块查找法
(4)折半查找法
(5)散列(Hash)表
(6)查找算法的分析及应用
7、排序算法及其应用
(1)排序的基本概念
(2)插入排序
(3)冒泡排序(bubble sort)
(4)简单选择排序
(5)希尔排序(shell sort)
(6)快速排序
(7)堆排序
(8)二路归并排序(merge sort)
(9)各种内部排序算法的比较
(10)排序算法的应用
考试类型 | 书名 | 作者 | 出版社 | 出版时间 |
初试参考书目 | 《数据结构》(C语言版)(第四版) | 秦玉平、马靖善 | 清华大学出版社 | 2021 |
以上就是跃研考研网小编整理的“2023年渤海大学833数据结构(C语言版)硕士入学考试大纲”。跃研考研网是北京心专注教育科技有限公司旗 下的考研信息网站,为考生提供考研专业课寄宿考研辅导和直系学长考研专业课一对一辅导 服务。跃研考研网寄宿考研辅导通过高三式的管理为考生提供良好的备考环境,全程督导管理,氛围好、老师好、服务好!,更多详情请考生添加客服微信:【yxzkyw】或拨打客服咨询电话:【13306447970】 向跃研考研网客服咨询。
关注跃研考研了解更多考研信息;