你好,欢迎来到经管之家 [登录] [注册]

设为首页 | 经管之家首页 | 收藏本站

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.对知识要会综合运用。(三)、考试基本题型基本题型可能有:选择、填空、判断、简答、应用、算法和分析论述题等。
经管之家“学道会”小程序
  • 扫码加入“考研学习笔记群”
推荐阅读
经济学相关文章
标签云
经管之家精彩文章推荐