兰州财经大学2025年硕士研究生招生考试《数据结构》考试大纲
考试性质
《数据结构》是兰州财经大学电子信息专业学位研究生入学统一考试的科目之一。《数据结构》是电子信息学科的重要基础。《数据结构》考试要力求反映电子信息的学科特点,科学、公平、准确、规范地测评考生是否具备攻读电子信息专业硕士学位所需要的知识和能力要求,确保硕士研究生的招生质量,为培养能够承担专业技术或管理工作、具有良好职业素养的高层次应用型专门人才提供有力保障。
考试要求
测试考生对于数据结构的基本概念、基本理论、基本方法的掌握情况。测试考生对数据的逻辑结构、存储结构及其差异,以及各种基本操作的掌握情况。要求考生能够对算法进行设计与分析,能够选择合适的数据结构和方法进行问题求解,并利用C语言描述相关算法。
考试方式与分值
本科目满分150分,全国统一时间考试。答题方式为闭卷、笔试。考试时间180分钟。
考试内容
第一章数据结构的基本知识
第一节数据结构的基本概念
第二节算法的基本概念、算法分析
第二章线性表
第一节线性关系、线性表的定义,线性表的基本操作
第二节线性表的顺序存储结构与链式存储结构
第三节不同存储结构上对线性表操作的算法设计
第三章栈和队列
第一节有关基本概念
第二节有关实现存储结构构造原理
第三节相关操作算法设计
第四章串、数组和广义表
第一节有关基本概念
第二节串的模式匹配算法
第三节数组的概念、多维数组的实现
第四节压缩存储
第五章树与二叉树
第一节有关基本概念及性质
第二节树、森林、二叉树的相关操作
第三节赫夫曼树及其应用
第六章图
第一节图相关概念及性质
第二节图的存储结构、操作及构造原理
第三节最小生成树,最短路径,关键路径与拓扑排序
第七章查找
第一节基本概念和基本术语
第二节线性表的查找
第三节动态表的查找
第四节散列表的查找
第八章排序
第一节排序有关基本概念,排序方法的分类
第二节排序方法的原理、规律、特点和实现
第三节排序相关时空复杂度的分析比较
参考书目
1.严蔚敏.《数据结构(C语言版)》,清华大学出版社.
2.谭浩强.《C程序设计》,清华大学出版社.