2015年天津工业大学085211计算机技术考研大纲
查字典查字典考研网快讯,据天津工业大学研究生院消息,2015年天津工业大学计算机技术考研大纲已发布,详情如下:
天津工业大学硕士研究生入学考试业务课考试大纲
科目编号:834科目名称:数据结构
一、考试的总体要求
《数据结构》是计算机科学与技术专业、软件工程专业和网络工程专业等计算机技术领域专业的专业基础课。
该课程考试要求考生比较系统地理解数据结构的基本概念、基本原理和方法,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。能够对算法进行设计与分析,能够选择合适的数据结构和方法进行问题求解。
二、考试的内容及比例
(一)线性表
⒈线性表的定义和基本操作
⒉线性表的实现
(1)顺序存储结构
(2)链式存储结构
(3)线性表的应用
(二)栈、队列和数组
⒈栈和队列的基本概念
⒉栈和队列的顺序存储结构
⒊栈和队列的链式存储结构
⒋栈和队列的应用
⒌特殊矩阵的压缩存储
(三)树与二叉树
⒈树的基本概念
⒉二叉树
(1)二叉树的定义及其主要特征
(2)二叉树的顺序存储结构和链式存储结构
(3)二叉树的遍历
(4)线索二叉树的基本概念和构造
⒊树、森林
(1)书的存储结构
(2)森林与二叉树的转换
(3)树和森林的遍历
⒋树与二叉树的应用
(1)二叉排序树
(2)平衡二叉树(3)哈夫曼树和哈夫曼编码
(四)图
⒈图的概念⒉图的存储及基本操作(1)邻接矩阵法(2)邻接表法⒊图的遍历(1)深度优先搜索(2)广度优先搜索⒋图的基本应用及其复杂度分析(1)最小(代价)生成树(2)最短路径
(3)拓扑排序(4)关键路径
(五)查找
⒈查找的基本概念⒉顺序查找法⒊有序表的查找方法
⒋二叉排序树和平衡二叉树
⒌B-树⒍哈希表及其查找⒎查找算法的分析及应用
(六)内部排序⒈排序的基本概念⒉插入排序(1)直接插入排序(2)折半插入排序⒊起泡排序⒋简单选择排序⒌希尔排序⒍快速排序⒎堆排序⒏二路归并排序⒐基数排序10.各种内部排序算法的比较1⒈内部排序算法的应用
三、试卷的题型及比例(待定)
考试题型包括填空题(20分)、选择题(40分)、判断题(16分)、综合应用题(74分),满分150分。
四、考试形式及时间
考试形式为笔试,时间为3个小时。
五、主要参考教材
严蔚敏,吴伟民主编,《数据结构(C语言版)》(第三版),清华大学出版社,2007年。
【2015年天津工业大学085211计算机技术考研大纲】相关文章:
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-012语言与传播学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-013法学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-011建筑与艺术学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-010软件学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-008理学院
- 2020-02-07【考研大纲】2020年北京交通大学硕士研究生招生自命题科目考试大纲-009马克思主义学院
网友关注
- 【考研大纲】2015年河北大学010104逻辑学考研参考书目及考试科目
- 【考研大纲】2015年河北大学020204金融学考研参考书目及考试科目
- 【考研大纲】2015年河北大学030501马克思主义基本原理考研参考书目及考试科目
- 【考研大纲】2015年河北大学010105伦理学考研参考书目及考试科目
- 【考研大纲】河北大学2010年研究生招生复试科目及参考书目
- 【考研大纲】河北工程大学2013年研究生招生参考书目
- 【考研大纲】河北工程大学2014年硕士研究生招生复试参考书目
- 【考研大纲】河北工程大学2014年硕士研究生招生加试参考书目
精品推荐
- 2021考研管综逻辑300道推理题及答案(21)
- 2020考研管理类联考综合全国硕士研究生考试试题及答案(网友版)
- 2020考研管综逻辑演绎推理类型试题及答案解析(查字典考研网版)
- 2020考研管综逻辑分析推理类型试题及答案解析(查字典考研网版)
- 2020考研管综初等数学算术部分试题解析及往年对比
- 2020考研管综初数条件充分性判断部分试题答案及解析(查字典考研网版)
- 2020考研管理类联考初数问题求解部分试题答案及解析(查字典考研网版)
- 2020考研管综初等数学数据分析部分试题解析及往年对比
- 2020考研管综初等数学平面图形部分试题解析及往年对比
- 2020考研管综初等数学空间几何体部分试题解析及往年对比