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

《2015年天津大学数据结构与程序设计考研真题,考研参考书,考研经验,真题解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2015年天津大学考研指导育明教育，创始于2006年，由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办，并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟，是一个最具权威的全国范围内的考研考博辅导机构。更多详情可联系育明教育孙老师。数据结构与程序设计一、考试的总体要求本考试内容由两部分组成，数据结构和程序设计，各占总分的50％。数据结构是计算机科学与技术专业基础课,要求学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用,并能运用盒图、结构化语言、类C、高级语

2、言（C或C++）等方法之一编写算法。程序设计指采用C++语言，应用数据结构的知识进行面向对象程序设计。要求学生掌握面向对象的程序设计方法，掌握C＋＋语言的基本概念，语法及编程方法。二、考试的内容及比例数据结构考试的内容包括：（占总分50%）1、线性表、顺序表、链表的定义、特点、存储结构及相关的基本算法2、栈的定义、特点、顺序与链式存储表示、基本算法；栈的应用；队列的定义、特点；链队列、循环队列相关的定义、特点、基本算法；栈与递归的实现3、广义表的定义及存储结构4、二叉树的定义、性质及存储结构；遍历二叉树定义、过程及其算法；二叉树的应用；

3、树、森林与二叉数之间的转换；哈夫曼树及其应用；与二叉树应用相关的递归算法5、图的定义、存储结构；图的遍历过程及算法；最小生成树构造过程及算法；拓扑排序过程及算法；关键路径相关内容；最短路径相关内容；与图的应用相关的递归算法6、静态表查找过程及算法、动态表查找过程及算法；哈希表的构造及处理冲突方法7、插入排序、快速排序、选择排序、归并排序、基数排序等内部排序的特点、过程及算法程序设计考试的内容包括：（占总分50％）1、基本语法与常用语句，面向对象的基本概念2、函数的调用，函数参数，函数的重载及函数作用域3、类的概念，类的定义与说明，类的成

4、员函数，作用域4、对象的概念，对象的初始化，对象的特殊生成方法，对象的生存期5、对象指针和对象引用，对象数组6、类的继承性和派生类7、虚基类与虚函数8、重载及其应用9、模版及其应用10、基本数据结构和算法的程序设计三、试卷类型及比例考试题型：数据结构部分：包括实做题与算法设计题两大类：其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。算法设计题应当根据要求，运用允许使用的适当的方法编写算法。比例：实做题（60%）算法设计题（40%）126程序设计部分：包括3类题型：程序填空，写程序结果和程序设计。程序填空题：本题型给

5、出程序的功能描述与少量提示，考生填写缺少的程序部分，使得程序完整，并且实现描述的功能。本题型为20分，2---4个题。写程序结果题：本题型给出C++程序，并已经调试通过，考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果，不需要对程序的正确性进行判断。本题型为3011/9【育明教育】中国考研考博专业课辅导第一品牌官方网站：http://www.yumingedu.com开设课程：【网络函授班】【精品小班】【高端一对一】【状元集训营】【定向保录】分，4---6个题。程序设计：按照题中的要求，写出

6、完整的C++程序，并符合程序设计规范。本题型为25分，2个题。四、考试形式及时间考试形式均为笔试，考试时间为三小时（满分150分）。五、参考书目数据结构：1、《数据结构》C语言版，严为敏吴伟民编，清华大学出版社，2009.2、《数据结构》(用面向对象方法与C++描述)，殷人昆等，清华大学出版社，2007.程序设计：1、《C++程序设计》，Y.DanielLiang著，王刚刘晓光刘璟译，机械工业出版社2、《C++编程思想(两卷合订本)》埃克尔(BruceEckel)、ChuckAllison、刘宗田、袁兆山机械工业出版社3、《C++程序设

7、计语言(特别版o十周年中文纪念版)》斯特朗斯特鲁普(BjarneStroustrup)、裘宗燕机械工业出版社考研政治每年平均分在4，50分，不是很高，政治取得高分除了靠记忆力还要有一定的技巧，今天我就考研政治中的一些答题技巧，来和同学们分享一下。选择题分值为50分。其中单选题16道，满分16分;多选题17道，满分34分。选择题由于考查范围广，涉及的知识点零散，这种题型很需要考生对教材和大纲有系统而熟练的掌握。选择题中，多选题的难度较大，它是拉开政治分数的一个题型之一。单项选择题政治单选是属于必得的高分题型。而应对单选这种题型，考生在记忆

8、相关概念时一定要明晰，不能模棱两可，尤其是容易混淆的概念，一定要注意区分。而最能帮助考生区分的方法是适度的习题训练，通过练习来加强记忆和理解。在得分方面，单选题总分值在16分，考生最好拿12分以上的分数。解