天津大学数据结构、算法基础与面向对象程序设计2015年考研复试大纲

考试科目：数据结构、算法基础与面向对象程序设计
1.考试的总体要求
    数据结构是软件工程专业的基础专业课，是编写软件及计算机科学研究的必备知识，要求考生掌握程序和数据的基本结构，算法的概念和几种常用算法，能够选择合适的数据结构和方法编程解决问题。算法基础主要考察几种常用算法解决问题。面向对象程序设计则重点考察考生对面向对象概念的理解和使用面向对象程序设计语言编写程序的能力。
2.考试的内容
本课程考试的内容包括：
数据结构
1）线性表存储结构及相关的基本算法
2）栈和队列存储表示、实现及基本算法
3）字符串模式匹配
4）广义表的定义、存储结构及应用
5）二叉树的定义、性质、存储结构及应用
6）图的定义、存储结构、性质应用及相关算法
7）静态、动态查找表过程及算法
8）插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法算法基础
9）贪心算法
10）分治法
11）动态规划
12）回溯法
13）分枝定界法面向对象程序设计
14）面向对象的基本概念
15）对象的创建、初始化与使用
16）对象的封装，访问控制
17）对象的继承与组合
18）函数的重载，多态性
3.试卷题型及比例
考试题型：客观题（选择题、判断题），主观题（计算题、问答题、算法设计题、编程题）比例：客观题（60%）主观题（40%）
4.考试时间及形式
考试形式为笔试，考试时间为 90 分钟，满分 65 分
5.参考书目
《数据结构》(第二版)，严蔚敏，吴伟民 编著，清华大学出版社
《算法导论》(原书第 3 版)，(美)托马斯·科尔曼，查尔斯·雷瑟尔森，罗纳德·李维斯特，克利福德·斯坦；译者:殷建平，徐云，王刚，刘晓光，苏明等，机械工业出版社
《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社