2015年中国矿业大学（北京）软件工程考研大纲_中国矿业大学考研网
发布时间：2014-12-13
来源：人大经济论坛
2015年中国矿业大学（北京）软件工程考研大纲_中国矿业大学考研网 中国矿业大学（北京）研究生院消息，2015年中国矿业大学（北京）软件工程考研大纲已发布，详情如下：《数据结构》考试大纲学院（盖章）：负责人（签字）：专业代码：083500、085212专业名称：软件工程、软件工程考试科目代码：854考试科目名称：数据结构（一）考试内容试题重点考查的内容：一、数据结构基本知识1.数据结构、基本概念和术语2.算法和算法分析二、线性表1.线性表的定义、存储表示和实现2.线性表的应用三、栈和队列1.栈的定义、存储表示、实现和应用3.队列的定义、存储表示、实现和应用四、串1．串的定义、存储表示和实现2．串的应用五、数组和广义表1.数组的定义、存储表示和实现2.矩阵压缩存储3.广义表的定义、存储表示六、树和二叉树1.树的定义和基本术语2.二叉树的定义、性质、存储表示3.二叉树遍历、线索二叉树的基本概念4.树和森林的存储结构、遍历5.赫夫曼树及其应用七、图1.图的定义和术语2.图的存储结构3.图的遍历4.图的连通性问题5.有向无环图及其应用6.最短路径八、查找1.静态查找表2.动态查找表3.哈希表九、内部排序1.排序的基本概念2.插入排序3.交换排序4.选择排序5.归并排序6．基数排序十、文件1.文件的基本概念2.顺序文件3.索引文件4.直接存取文件（二）考试的基本要求是：1.基本概念要清晰。2.对知识要会综合运用。（三）、考试基本题型基本题型可能有：选择、填空、判断、简答、应用、算法和分析论述题等。
经管之家“学道会”小程序
- 扫码加入“考研学习笔记群”
推荐阅读
经管之家精彩文章推荐
