2015年天津大学数据结构与程序设计真题解析,考研心态,考研真题,考研经验,真题解析.pdfVIP

2015年天津大学考研指导 育明教育，创始于 2006年，由北京大学、中国人民大学、中央财经大学、 北京外国语大学的教授投资创办，并有北京大学、武汉大学、中国人民大 学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加 盟，是一个最具权威的全国范围内的考研考博辅导机构。更多详情可联系 育明教育孙老师。 数据结构与程序设计 一、 考试的总体要求 本考试内容由两部分组成，数据结构和程序设计，各占总分的 ％。 数据结构是 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 法的程序设计 三、 试卷类型及比例 考试题型： 数据结构部分： 包括实做题与算法设计题两大类：其中实做题有简 述题、举例说明题、图示题、图表题、过 程描述题、论述题等。算法设计题应当根据要求，运用允许使用 的适当的方法编写算法。 比例： 实做题（ ） 算法设计题（ ）