天津城建大学2023年硕士研究生招生考试初试科目考试大纲及参考书目——815数据结构

扫码手机阅读

用圣才电子书APP或微信扫一扫，在手机上阅读本文，也可分享给你的朋友。

天津城建大学2023年硕士研究生招生考试初试科目考试大纲及参考书目——815数据结构

招生专业代码：081200

招生专业名称：计算机科学与技术

考试科目代码：815

考试科目名称：数据结构

卷面满分：150分

考试时间：3小时

一、考试的总体要求

本考试科目出题以主要参考书涉及的内容为主，主要涉及线性结构、树、图、查找表、排序和算法设计。要求考生全面系统地掌握数据结构与算法的基本概念，利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法，并能够用一种程序设计语言描述数据结构和算法。

二、考试的内容

1、数据结构基本概念；算法及算法分析。

2、线性表的逻辑结构和基本操作，顺序和链式存储结构，简单应用与实现。

3、栈和队列的特性，基本操作，简单应用与实现。

4、串的存储结构，串基本操作的实现。数组的定义及顺序存储结构，矩阵的压缩存储，数组简单应用。广义表的定义与基本操作，广义表的链式存储结构，广义表的递归算法。

5、树的定义和基本操作，二叉树的概念和基本性质，二叉树的存储方法，遍历二叉树和线索二叉树，树和森林与二叉树的关系。树的简单应用。

6、图的基本概念；图的存储结构；图的遍历；最小生成树；最短路径；AOV网络与拓扑排序；AOE网络与关键路径。

7、顺序表的查找，二叉排序树和平衡二叉树，B－树和B＋树，哈希表。

8、插入排序；交换排序；选择排序；归并排序；基数排序。

9、算法分析与设计。

三、考试试卷题型

1、选择题、填空题

2、算法理解与分析题

3、算法设计与编程题

四、主要参考书目（参考书目）：

1、严蔚敏，吴伟民，《数据结构》（C语言版），清华大学出版社

2、王红梅，胡明，王涛，《数据结构》（C＋＋版）（第2版），清华大学出版社

3、王红梅，胡明，王涛，《数据结构》（C＋＋版）学习辅导与实验指导（第2版），清华大学出版社

来源：https://ei.tcu.edu.cn/info/1236/3092.htm

免责声明：本文内容仅供个人研究、交流学习使用，不涉及商业盈利目的。如涉及版权等问题，请通知本站客服（电话：400-900-8858，QQ：4009008858），本站将立即更改或删除。

（责任编辑：X15）

小编工资已与此赏挂钩！一赏一分钱！求打赏↓ ↓ ↓

如果你喜欢本文章，请赐赏：

已赐赏的人

全国热线：400-900-8858（09:00-22:00），18001260133（09:00-22:00）

天津城建大学2023年硕士研究生招生考试 初试科目考试大纲及参考书目——815数据结构