2017年天津城建大学815数据结构考研大纲

2019-05-27 10:42:46

天津城建大学考研大纲

　　计算机科学与技术专业
　　初试科目：数据结构或微机原理与接口
　　招生专业代码：081200
　　招生专业名称：计算机科学与技术
　　考试科目代码：815
　　考试科目名称：数据结构
　　考试形式：笔试
　　卷面满分：150分
　　考试时间：3小时
　　一、考试总体要求
　　本考试科目出题以主要参考书涉及的内容为主，主要涉及线性结构、树、图、查找表、排序和算法设计。要求考生全面系统地掌握数据结构与算法的基本概念，利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法，并能够用一种程序设计语言描述数据结构和算法。
　　二、考试内容及比例
　　1.数据结构基本概念;算法及算法分析。(约占5%)
　　2.线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。(约占10%)
　　3.栈和队列的特性，基本操作，简单应用与实现。(约占10%)
　　4.串的存储结构，串基本操作的实现。数组的定义及顺序存储结构，矩阵的压缩存储，数组简单应用。广义表的定义与基本操作，广义表的链式存储结构，广义表的递归算法。(约占5%)
　　5.树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储方法，遍历二叉树和线索二叉树，树和森林与二叉树的关系。树的简单应用。(约占10%)
　　6.图的基本概念;图的存储结构;图的遍历;最小生成树;最短路径;AOV网络与拓扑排序;AOE网络与关键路径。(约占10%)
　　7.顺序表的查找，二叉排序树和平衡二叉树，B-树和B+树，哈希表。(约占10%)
　　8.插入排序;交换排序;选择排序;归并排序;基数排序。(约占10%)
　　9.算法分析与设计。(约占30%)
　　三、试卷题型及所占分值
　　题型包括选择题(20%)、填空题(20%)、算法理解与分析题(30%)、算法设计与编程题(30%)等。
　　参考书目：
　　严蔚敏，吴伟民，《数据结构》(C语言版)，清华大学出版社
　　王红梅，胡明，王涛，《数据结构》(C++版)(第2版)，清华大学出版社
　　王红梅，胡明，王涛，《数据结构》(C++版)学习辅导与实验指导(第2版)，清华大学出版社

【25考研辅导课程推荐】：25考研集训课程,VIP领学计划,25考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。

查看全文