八月已至，而每年的7月到9月便是全国各高校公布研究生考研大纲的时间，考研大纲对于即将考研的考生复习来说具有重要的指导意义，为了能够让广大考生清晰了解到自己的复习方向，以提高复习效率，也方便考生能及时了解到2021考研最新的考试方向；为此，学府考研特意为大家梳理了“2021天津大学901数据结构与程序设计专业课考试大纲”相关内容，希望对广大考生的复习备考有所帮助。

一、 考试的总体要求 

本考试内容由两部分组成，数据结构和程序设计，各占总分的 50％。

数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方 式、基本运算、算法和应用,并能运用盒图、结构化语言、类 C、高级语言（C 或 C++）等 方法之一编写算法。

程序设计指采用 C++语言，应用数据结构的知识进行面向对象程序设计。要求学生掌握面向 对象的程序设计方法，掌握 C＋＋语言的基本概念，语法及编程方法。

二、 考试的内容及比例 

数据结构考试的内容包括：（ 占总分 50%）

1、 线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法

2、 栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链 队列、循环队列相关的定义、特点、基本算法；栈与递归的实现

3、 广义表的定义及存储结构

4、 二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；树、 森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法

5、 图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过 程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法

6、 静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法

7、 插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法

程序设计考试的内容包括：（ 占总分 50％ ）

1、 基本语法与常用语句，面向对象的基本概念

2、 函数的调用，函数参数，函数的重载及函数作用域

3、 类的概念，类的定义与说明，类的成员函数，作用域

4、 对象的概念，对象的初始化，对象的特殊生成方法，对象的生存期

5、 对象指针和对象引用，对象数组

6、 类的继承性和派生类

7、 虚基类与虚函数

8、 重载及其应用

9、 模版及其应用

10、基本数据结构和算法的程序设计

三、 试卷类型及比例 

考试题型： 数据结构部分：

包括实做题与算法设计题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过 程描述题、论述题等。算法设计题应当根据要求，运用允许使用的适当的方法编写算法。 比例： 实做题（60%）算法设计题（40%）

程序设计部分：

包括 2 类题型：写程序结果和程序设计。

写程序结果题：本题型给出 C++程序，并已经调试通过，考生需要根据 C++的语法与语义 给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果，不需要对程序的 正确性进行判断。

本题型为 42 分，6-7 个题。

程序设计： 按照题中的要求，写出完整的 C++程序，并符合程序设计规范。 本题型为 33 分，2 个题。

四、 考试形式及时间 考试形式均为笔试，考试时间为三小时（满分 150 分）。

五、 参考书目 数据结构：

1、 《数据结构》C 语言版，严为敏 吴伟民编，清华大学出版社，2009.

2、 《数据结构》 (用面向对象方法与 C++描述)，殷人昆等，清华大学出版社，2007.

程序设计：

1、 《C++程序设计》，Y. Daniel Liang 著，王刚 刘晓光 刘璟译，机械工业出版社

2、 《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社

3、 《C++程序设计语言(特别版 o 十周年中文纪念版)》斯特朗斯特鲁普(Bjarne Stroustrup)、 裘宗燕 机械工业出版社

以上是学府考研为考生整理的“2021年天津大学901数据结构与程序设计专业课考试大纲”的相关内容，考研不是一件容易的事情，但是梦想并非遥不可及，正确的考试大纲能让备考事半功倍，学府小编祝各位考生梦想成真！了解更多专业课考试信息请查看考研大纲栏目！

推荐阅读：

2021统考科目考研大纲汇总

2021考研招生单位自命题专业课考试大纲汇总

如何正确使用自命题专业课大纲的方法，请牢记