大连大学2023年硕士研究生招生考试大纲:836数据结构已经公布,考试大纲是各院校为当年考生考研初试或者复试所框定的考试范围,包含考试内容范围说明和专业课考察目录、参考书目。侧重于专业课考研范围。下面是天任考研小编大家整理的大连大学2023年硕士研究生招生考试大纲:836数据结构,一起来看看吧!
2023年全国硕士研究生入学考试《数据结构》考试大纲
一、试卷满分及考试时间
满分为150分,考试时间为180分钟。 二、答题方式
答题方式为闭卷、笔试。 三、试卷题型结构
选择题、填空题、简答题、综合题 四、适用学科
软件工程 五、考核内容
(一) 算法及数据结构一般概念 1.数据结构的基本概念,算法及算法性能评价方法。 2.线性结构、树结构、图结构的抽象数据类型概念。 3.查找与内部排序的基本思想与方法。 (二) 线性结构 1.线性表的概念及其抽象数据类型定义。 2.线性表的顺序存储、链式存储及基本操作算法和综合应用。 3.栈和队列的表示和实现,栈和队列的应用。 4.串的定长表示、块链式存储表示,串的基本操作算法及简单应用。 5.数组的定义、数组的顺序表示和实现,矩阵的压缩存储。广义表的定义,广义表的存储结构及简单应用。 (三) 树和二叉树 1.二叉树的性质、二叉树的遍历与线索化。 2.树、森林和二叉树的关系。 3.哈夫曼树及其应用。 (四) 图 1.图的定义与基本术语、图的存储结构。 2.图的遍历 3.图的应用 (五) 查找 1.查找的基本概念。 2.基于线性表的查找法。 3.基于树的查找法。 4.计算式查找法—哈希法。 (六) 内部排序 1.排序的基本概念。 2.插入类排序。 3.交换类排序法。 4.选择类排序法。 5.归并排序。 6.分配类排序。 7.各种排序方法的综合比较。 六、主要参考教材
《数据结构——用C语言描述》(第二版),耿国华、张德同、周明全等, 高等教育出版社,2015.7(2017.7重印) 考试大纲是考研命题的依据,因此,在复习的过程中一定要严格按照考研考试大纲来复习,详细的了解考试的内容、题型、类别和各个知识点的掌握程度,以便合理分配复习的时间。建议复习的时候还是要全面的掌握大纲内容,并对大纲中的变化给予一定的重视。 对于考研考试大纲中未列出的知识点,有时间的话可以拓展学习下。因为每年都或多或少出现超纲题。而那些大纲中明确标明要“理解”“掌握”的知识点,特别是大纲新增考点和知识点,一定要给予足够的重视,这些往往都是考试的重点。一般来说,修订的考点往往是该年命题的重点,也是该年的热点问题。 但这也不是绝对,因为现在考研试题的制定越来越活,而且反押题的趋势也很明显。 以上是天任考研为考生整理【大连大学2023年硕士研究生招生考试大纲:836数据结构】的相关信息,供在考研路上的各位参考,希望对你考研备考有所帮助,祝顺利上岸!。 原标题:大连大学2023年初试科目大纲汇总 文章来源:http://yjs.dlu.edu.cn/info/1023/2656.htm怎么根据考研大纲复习