四川轻化工大学硕士考研专业课816数据结构与算法考试大纲.pdf

上传人(卖家):雁南飞1234 文档编号:2721493 上传时间:2022-05-21 格式:PDF 页数:3 大小:112.19KB
下载 相关 举报
四川轻化工大学硕士考研专业课816数据结构与算法考试大纲.pdf_第1页
第1页 / 共3页
亲,该文档总共3页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

1、1四川轻化工大学硕士研究生招生考试大纲数据结构与算法一、考试要求说明一、考试要求说明科目名称:科目名称:816 数据结构与算法适用专业:适用专业:0811 控制科学与工程0854 电子信息题型结构:题型结构:选择题(40) 、填空题(30) 、算法阅读填空题(30) 、综合题(50)考试方式:考试方式:闭卷笔试考试时间:考试时间:3 小时参考书目:参考书目:1.数据结构(C 语言版),严蔚敏、吴伟民,清华大学出版社,2006 年 12 月2.数据结构、算法与应用:C+语言描述(原书第 2 版),(美)萨特吉萨尼(Sartaj Sahni) ,机械工业出版社,2015.43.数据结构与经典算法,

2、李千目、殷新春、李涛,清华大学出版社,2015.6.44.数据结构与算法(第 2 版)学习指导与习题解析,张乃孝 ,高等教育出版社,2013.3二、考试范围和内容二、考试范围和内容第一章 数据结构相关概念和术语1、熟悉(掌握)数据、数据元素、数据项、数据结构等基本概念;逻辑结构、存储结构及;数据结构在各种软件系统中所起的作用;使用的算法描述工具类C 语言。2、理解逻辑结构、存储结构及数据运算的含义及其相互关系;计算语句频度和估算算法时间复杂度的方法。3、了解抽象数据类型的定义、表示和实现方法。2第二章 线性表1、熟悉(掌握)线性表的概念,线性表抽象数据类型定义方法;线性表的逻辑结构特性, 顺序

3、存储结构和链式存储结构及线性表的逻辑结构与物理结构对应关系。2、理解线性表在存储结构上实现基本操作:初始化、查找、插入和删除等算法算法;各种链表结构中实现线性表操作的基本方法,能在实际应用中选用适当的链表结构。3、了解利用线性表解决一些实际问题。第三章 栈和队列1、熟悉(掌握)栈和队列的基本概念;递归实现的方法和过程;2、理解栈类型两种存储结构表示时的基本操作实现算法,特别应注意栈满和栈空的条件以及它们的描述方法;循环队列和链队列的基本操作实现算法;3、了解栈和队列的实际应用。第四章 串1、熟悉(掌握)串的定义、性质和特点;串的设计、实现方法和基本操作;2、理解串的朴素模式匹配算法,KMP 算

4、法。3、了解串的实际应用。第五章 数组与广义表1、熟悉(掌握)数组的两种存储表示方法。2、理解广义表概念,能够进行简单的广义表运算;广义表存储表示方法。3、了解组数与广义表的实际应用。第六章 树和二叉树1、熟悉(掌握)树和二叉树相关基本概念;二叉树的存储结构;二叉树的顺序存储与链式储存结构。32、理解遍历二叉树的各种操作实现;树和二叉树相互转换方法;Huffman 编码方法。3、了解树和二叉树的实际应用。第七章 图1、熟悉(掌握)图的基本概念;应用图的遍历算法求解最短路径。2、理解遍历的逻辑定义、深度优先搜索的两种形式(递归和非递归)和广度优先搜索的算法;应用图的遍历算法求解各种简单路径问题。3、了解图的其他应用方法及程序。第八章 查找1、熟悉(掌握)静态查找表概念,运算方法;顺序表、有序表、索引顺序表的查找方法。2、理解二叉排序树和平衡二叉树的生成以及其他操作方法;B树和 B树特点及运算方法;3、了解哈希表特点以及哈希构造方法。第九章 内部排序1、熟悉(掌握)内部排序概念及作用;插入排序、快速排序以及简单选择排序的方法及算法;2、理解归并排序及基数排序;3、了解给定算法进行分析比较。

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 大学
版权提示 | 免责声明

1,本文(四川轻化工大学硕士考研专业课816数据结构与算法考试大纲.pdf)为本站会员(雁南飞1234)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|