欢迎来到考研文库! | 帮助中心 分享价值,成长自我!

考研文库

全部分类
  • 考研公共资源>
    考研公共资源
    研招公告 考研新闻 考研政治 考研英语 考研数学 考研二外 考博文库 保研文库 四六级文库 托福文库 雅思文库 GRE文库 小语种文库 公考文库 教资文库 法考文库 注会文库 医考文库 艺考文库 经济学 管理学 法学 政治学 社会学 文学 历史学 哲学 新闻传播学 心理学 教育学 外国语言文学 艺术学 物理学 化学 生物学 计算机 电子信息 通信工程 自动化 土木工程 天文地理 轻工纺织 石油能源 航空航天 交通运输 核能工程 仪器仪表 建筑学 材料学 环境科学 食品科学 农学林学 医学药学
  • 北京地区高校>
    北京地区高校
    北京大学 清华大学 中国人民大学 北京师范大学 中国传媒大学 对外经济贸易大学 北京航空航天大学 北京理工大学 中国农业大学 北京交通大学 北京工业大学 北京科技大学 北京化工大学 北京邮电大学 北京林业大学 北京协和医学院 北京中医药大学 首都医科大学 首都师范大学 北京外国语大学 北京语言大学 中央财经大学 外交学院 中国人民公安大学 北京体育大学 中央音乐学院 中国音乐学院 中央美术学院 中央戏剧学院 中央民族大学 中国政法大学 中国科学院大学 华北电力大学 中国矿业大学(北京) 中国石油大学(北京) 中国地质大学(北京) 五道口金融学院 中国财政科学研究院 国际关系学院 北京第二外国语学院 北京大学医学部 中国青年政治学院 中共中央党校 北京工商大学 北京建筑大学 北京信息科技大学 北京联合大学 北京电影学院 北京城市学院
  • 华北地区高校>
    华北地区高校
    南开大学 天津大学 天津师范大学 天津医科大学 天津工业大学 天津科技大学 天津理工大学 天津中医药大学 中国民航大学 天津商业大学 天津财经大学 天津外国语大学 天津美术学院 天津音乐学院 河北大学 燕山大学 河北工业大学 华北理工大学 河北科技大学 河北工程大学 河北经贸大学 河北医科大学 河北师范大学 太原理工大学 山西大学 中北大学 山西财经大学 山西医科大学 太原科技大学 山西师范大学 山西中医药大学 内蒙古大学 内蒙古科技大学 内蒙古师范大学 内蒙古工业大学 内蒙古财经大学 内蒙古医科大学 内蒙古民族大学 山东大学 中国海洋大学 中国石油大学(华东) 齐鲁工业大学 山东师范大学 山东农业大学 山东科技大学 山东财经大学 青岛大学 济南大学 青岛科技大学 郑州大学 河南大学 河南师范大学 河南农业大学 河南理工大学 河南工业大学 曲阜师范大学
  • 华东地区高校>
    华东地区高校
    复旦大学 上海交通大学 上海大学 同济大学 华东师范大学 上海外国语大学 华东理工大学 上海财经大学 东华大学 华东政法大学 上海戏剧学院 上海中医药大学 上海理工大学 上海师范大学 上海海事大学 上海工程技术大学 上海海洋大学 上海应用技术大学 上海对外经贸大学 上海电力大学 上海体育学院 上海科技大学 上海音乐学院 南京大学 东南大学 苏州大学 南京师范大学 中国矿业大学 中国药科大学 河海大学 南京理工大学 江南大学 南京农业大学 南京航空航天大学 江苏大学 南京工业大学 中国药科大学 扬州大学 南京林业大学 南京医科大学 南京中医药大学 南京邮电大学 江苏师范大学 浙江大学 宁波大学 浙江工业大学 浙江师范大学 杭州电子科技大学 浙江工商大学 浙江理工大学 杭州师范大学 中国计量大学 浙江财经大学 厦门大学 福州大学 福建师范大学 华侨大学 集美大学 中国科学技术大学 安徽大学 合肥工业大学 安徽师范大学 南昌大学 江西师范大学 江西财经大学 江西理工大学 华东交通大学 阜阳师范大学 烟台大学
  • 华南地区高校>
    华南地区高校
    武汉大学 华中科技大学 中国地质大学(武汉) 华中师范大学 华中农业大学 中南财经政法大学 武汉理工大学 武汉科技大学 中南民族大学 湖北大学 长江大学 武汉工程大学 湖北工业大学 湖南大学 中南大学 湖南师范大学 湘潭大学 长沙理工大学 中山大学 华南理工大学 暨南大学 华南师范大学 华南农业大学 深圳大学 广东工业大学 南方医科大学 广州大学 广东外语外贸大学 汕头大学 广州中医药大学 广州医科大学 广东财经大学 广西大学 广西师范大学 广西师范大学 桂林电子科技大学 桂林理工大学 广西医科大学 广西民族大学 海南大学 海南师范大学 国防科技大学 闽南师范大学 湖南农业大学
  • 西北地区高校>
    西北地区高校
    西安交通大学 西北大学 西北工业大学 陕西师范大学 西北农林科技大学 西安电子科技大学 长安大学 西安理工大学 西安建筑科技大学 西安科技大学 陕西科技大学 西北政法大学 西北师范大学 兰州大学 兰州理工大学 兰州交通大学 西北民族大学 宁夏大学 青海大学 宁夏医科大学 北方民族大学 新疆大学 石河子大学 新疆医科大学 新疆师范大学 新疆财经大学
  • 西南地区高校>
    西南地区高校
    四川大学 电子科技大学 西南交通大学 西南财经大学 四川农业大学 成都理工大学 西南石油大学 四川师范大学 成都中医药大学 西南科技大学 西华大学 西华师范大学 西南民族大学 重庆大学 西南大学 西南政法大学 重庆医科大学 重庆交通大学 重庆邮电大学 重庆工商大学 重庆师范大学 重庆理工大学 云南大学 昆明理工大学 云南师范大学 云南民族大学 云南农业大学 云南财经大学 昆明医科大学 贵州大学 贵州师范大学 贵州财经大学 贵州医科大学 贵州民族大学 西藏大学 西藏民族大学
  • 东北地区高校>
    东北地区高校
    大连理工大学 东北大学 辽宁大学 大连海事大学 东北财经大学 中国医科大学 大连大学 辽宁师范大学 沈阳工业大学 大连医科大学 大连工业大学 沈阳建筑大学 沈阳师范大学 吉林大学 东北师范大学 延边大学 长春理工大学 长春工业大学 东北电力大学 北华大学 吉林师范大学 吉林财经大学 长春大学 长春师范大学 黑龙江大学 哈尔滨工业大学 哈尔滨工程大学 东北农业大学 东北林业大学 哈尔滨医科大学 哈尔滨理工大学 哈尔滨师范大学 东北石油大学 黑龙江中医药大学 哈尔滨商业大学
  • 换一换
    首页 考研文库 > 资源分类 > DOCX文档下载
     

    青岛理工大学考研辅导班:2020数据结构专业课考试大纲.docx

    • 资源ID:143757       资源大小:35.36KB        全文页数:6页
    • 资源格式: DOCX        下载积分:1金币 【人民币1元】
    会员登录下载
    账号:
    密码:
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,既可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    青岛理工大学考研辅导班:2020数据结构专业课考试大纲.docx

    新祥旭考研官网 http:/www.xxxedu.net/青岛理工大学考研辅导班:2020 数据结构专业课考试大纲813 数据结构 考试大纲【指定参考书】严蔚敏. 数据结构( C 语言版). 第二版, 人民邮电出版社【考核目标】1.理解数据结构的基本概念,比较系统地掌握数据结构的理论基础知识;2.熟悉并掌握线性表、栈、队列、串、数组、广义表、树和二叉树、图等的逻辑结构、存储结构和对数据的基本运算;3.熟悉并掌握抽象数据类型的表示、实现和在程序设计中的作用;4.理解算法的基本概念、特性、设计要求以及性能分析;5.理解查找和排序的基本概念,掌握各种查找和排序操作的基本思想和算法实现;6.学会根据计算机所处理数据对象的特性,确定与之相适应的数据结构和存储结构,并设计相应的应用算法。【考核内容】一、绪论1考核知识点数据结构;抽象数据类型;算法;算法的时间复杂度;算法的空间复杂度。2考核要求(1)理解数据结构的基本概念和术语;(2)掌握抽象数据类型的表示与实现;新祥旭考研官网 http:/www.xxxedu.net/(3)掌握算法的基本概念和算法的性能分析方法。必须重点掌握抽象数据类型的表示;算法的时间复杂性能分析的方法。二、线性表1考核知识点线性表;顺序表;链表;顺序存储结构;链式存储结构。2考核要求(1)理解线性表的定义和逻辑结构特性;(2)掌握线性表的顺序存储方法和基本操作算法实现;(3)掌握线性表的链式存储方法和基本操作算法实现;(4)了解用线性表表示一元多项式和稀疏多项式的方法,并理解稀疏多项式的基本操作实现。必须重点掌握线性表的顺序存储结构、链式存储结构和顺序表和各种链表的算法实现。三、栈和队列1考核知识点栈;递归;链队列;循环队列。2考核要求(1)熟练掌握栈的类型定义、表示和基本操作的实现;(2)灵活运用栈的特性设计算法;(3)掌握递归算法的设计方法和设计思路;(4)熟练掌握队列的类型定义、表示和基本操作的实现必须重点掌握栈和队列的特性、基本算法的实现以及应用。新祥旭考研官网 http:/www.xxxedu.net/四、串1考核知识点串,模式匹配算法。2考核要求(1)掌握串类型的定义及其表示方法;(2)掌握串基本算法的实现方法;(3)了解串的应用算法。必须重点掌握串的表示方法、串的基本算法的实现。五、数组和广义表1考核知识点数组;稀疏矩阵;压缩存储;广义表。2考核要求(1)了解数组的定义和数组的顺序表示方法;(2)数组元素顺序存储的地址计算;(3)掌握特殊矩阵和稀疏矩阵的压缩存储方法;(4)了解广义表的定义和存储结构。必须重点掌握数组元素的地址计算方法;特殊矩阵的压缩存储;稀疏矩阵的压缩存储。六、树和二叉树1考核知识点二叉树的存储结构及其遍历的方法;二叉树的线索化;哈夫曼树的构造方法及其编码的生成。新祥旭考研官网 http:/www.xxxedu.net/2考核要求(1)理解树和二叉树的定义、术语和基本逻辑结构特性;(2)理解二叉树的基本性质;(3)理解二叉树存储结构;(4)理解二叉树的遍历算法思想,掌握递归和非递归遍历算法实现;(5)掌握线索二叉树的基本概念和相应算法;(6)了解树和森林的存储方法及与二叉树的之间的转换方法;(7)掌握哈夫曼树及其应用。必须重点掌握二叉树的特性;二叉树的遍历;二叉树的线索化;哈夫曼树及哈夫曼编码算法实现。七、图1考核知识点图的逻辑结构;邻接表;深度优先遍历;广度优先遍历;最小生成树、拓扑排序、关键路径、最短路径。2考核要求(1)理解并掌握图的基本概念、术语和基本逻辑结构特征;(2)理解并掌握图的存储结构;(3)掌握图的深度优先和广度优先遍历算法;(4)了解并掌握图结构的典型应用,如最小生成树、拓扑排序、关键路径、最短路径等。必须重点掌握图的逻辑结构;图的存储方法;图的深度优先、广度优先遍历算法;图的应用。新祥旭考研官网 http:/www.xxxedu.net/八、查找1考核知识点顺序查找;折半查找;分块查找;二叉排序树;平衡二叉树;哈希表。2考核要求(1)理解静态查找表、动态查找表和哈希查找的基本概念;(2)掌握静态查找表的各种查找方法如:顺序查找、折半查找、分块查找;(3)掌握动态查找表的各种查找方法如二叉排序树与平衡二叉树,B 树等;(4)掌握哈希表的概念和查找方法和哈希函数的构造方法、解决冲突的基本方法;(5)掌握各种查找算法的效率分析。必须重点掌握折半查找、二叉排序树、平衡二叉树和哈希表的查找算法的实现。九、排序1考核知识点直接插入排序;希尔排序;冒泡排序;快速排序;堆排序;归并排序;基数排序。2考核要求(1)理解排序的基本概念;(2)掌握基于插入思想的排序算法如:直接插入排序、希尔排序;(3)掌握基于交换思想的排序算法如:冒泡排序、快速排序;(4)掌握基于选择思想的排序算法如:简单选择排序、堆排序;(5)掌握其它排序算法如:归并排序、基数排序;(6)能够对各种排序算法进行分析比较。新祥旭考研官网 http:/www.xxxedu.net/必须重点掌握插入排序、快速排序、堆排序、合并排序、基数排序等算法的设计思想。【考核方式】笔试

    注意事项

    本文(青岛理工大学考研辅导班:2020数据结构专业课考试大纲.docx)为本站会员(英语语言文学)主动上传,考研文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知考研文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    1111
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2018 kaoyanwenku.com网站版权所有
    经营许可证编号:鄂ICP备20009915号-2

    x