今天主要是分享一下真题,其次是天津大学计算机科学与技术专业的考研经验以及参考书是哪几本,首先说一下参考书,都用《C++语言基础教程》,吕凤翥主编;《C++程序设计语言(特别版十周年中文纪念版)》 斯特朗斯特鲁普(Bjarne Stroustrup)、 裘宗燕 机械工业出版社;《C++编程思想(两卷合订本) 》埃克尔(Bruce Eckel)、Chuck Allison、刘宗田、 袁兆山 机械工业出版社;《C++程序设计》课后习题答案,Y. Daniel Liang著,王刚、刘晓光、刘璟译,机械工业出版社。这几本,其实内容挺多的,有重合知识点但是不建议略过。
下面详细说说计算机科学与技术专业的专业课,即901数据结构和程序设计。901考试分为两个部分,其中数据考试题分为实作题和算法设计:C++ 分为程序填空,写结果+程序设计,程序设计要求有输入输出可执行的完整的算法,这点与数据结构的算法设计不一样,那个只要表达清楚思想就可以了,本文运用复习课本是王道数据结构综合联考单科. 严蔚敏C语言版数据结构,谭浩强C++面向对象程序设计,这二本课本我感觉足以应付901的考试,里面有很多的考研类似得,值得大家去借签。看这些课本的时候,我觉得要保证你到考试的时候对数据的算法.每个算法是做什么的,它的特征、思路清晰,比如一说树的先序遍历,立刻想到递归的怎么写,非递归的怎么写,具体哪些算法需要记忆。C++编做一些acm的简单题来练习。
数据结构实做题(共45分)
(10 分)一、
(1)给定10个数,求其二叉排序树。
(2)根据上述的二叉排序树,写出构造从小到大的排序序列的方法。
(3)给出删除关键字66个的BST
其实数据结构的题很多都不好打出来,结构图比较多,在练习真题的时候还是建议找到比较完整的连带答案解析的资料,我当初使用的就是天津考研网主编的《天津大学901数据结构和程序设计考研红宝书》,书里对数据结构重要考点归纳的可全了,每章节解析,做的很细致。要结合历年真题中数据结构部分出现的知识点及知识点考查的类型,进行了重难点分析,考点统计。按照参考书的讲解顺序组织该部分内容,可以供大家在第一轮复习的时候参考使用。其中挑选的例题也和真题相似,有助于大家在复习的时候及时巩固知识点。线性表栈队列广义表,树、二叉树,图,查找排序,C++程序设计重要考点归纳都很细致,推荐参考。