天津大学901数据结构与程序设计考研大纲
考研专业目录帮你确定自己的考研方向,选专业,然后你就会知道你要报考的专业的专业课科目是哪一门,如果你要考的科目是901数据结构与程序设计的话,研究这门专业课科目的大纲就明确了考研内容,然而,大纲的概括性很高,你无法从中明确考研重点和难点,以及经常会出的考点,下面天津考研网小编就将对天津大学天津大学901数据结构与程序设计考研资料及复习方法进行指导,望能为学子解除迷惑。
大纲内容应该一直贯穿于复习的全过程。考生在复习中要随时看大纲内容,因为抓住大纲也就抓住了命题的关键。根据院校发布的专业课大纲,加强知识点的前后联系,建立整体框架结构,分清重难点,对重难点基本掌握。《天津大学901 数据结构与程序设计考研红宝书》中包含考试大纲
考研大纲作为唯一官方的考研指导性文件在专业课的备考中作用重大,但是卷面实际重点和大纲往往有所差别,甚至部分科目有超纲情况。针对这种情况天津考研网协同本专业资深硕博团队为广大研友倾力打造独家权威考试大纲解读视频,旨在透视大纲要点,洞悉考试重点,对比历年变化,从而更好指引研友正确的复习方向。主要内容包括考试科目综述(考试总体要求、科目特点、大纲作用、近年变动情况等)、大纲考点解析(对大纲中要求的考点展开解析及应对策略)、试卷结构分析(题型、分值及注意情况)、答题技巧(针对题型宏观指导,以便于在复习过程中关注)《天津大学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%)
程序设计部分: 包括3类题型:程序填空,写程序结果和程序设计。
程序填空题:本题型给出程序的功能描述与少量提示,考生填写缺少的程序部分,使得程序完整,并且实现描述的功能。 本题型为20分,2---4个题。
写程序结果题:本题型给出C++程序,并已经调试通过,考生需要根据C++的语法与语义给出正常运行后应该输出的结果。需要按照程序运行的顺序给出正确结果,不需要对程序的正确性进行判断。 本题型为30分,4---6个题。
程序设计: 按照题中的要求,写出完整的C++程序,并符合程序设计规范。 本题型为25分,2个题。
四、 考试形式及时间 考试形式均为笔试,考试时间为三小时(满分150分)。
随着考研考试出题愈加灵活,很多高校对于专业课复习已经不再规定规定参考书目了,特别是针对文科类考研的童鞋来说。这样就会造成很多童鞋紧张、不安的心理,因为不知道要从何开始复习,也不知道复习依据是什么,对于那些想冲击名校研究生的童鞋,更是难上加难。不过,2017考研是一次应试考查,不指定参考书不意味着没有参考书,但是如果能够找到专业课出题的源头参考书,自然事半功倍,胜券在握了。
为你推荐《天津大学901数据结构与程序设计历年考研真题解析(考研真题综合分析)》这本练习解析很全面,很具有总结性。
1、天津大学901 数据结构与程序设计1996-2007、2013、2014、2015 年考研真题(市场独家最全,全国独家推出,均为原版试卷,掌握最新试题动向先人一步),众所周知天大出题重复率高,一般多年的试题就是一个小题库,所以历年试题一定要仔细研究,通过多年试卷可总结出出题重点及思路;
2、天津大学901 数据结构与程序设计2000-2007、2013、2014 年考研试题解析及参考答案,本套答案为签约团队独家主创,保证极高正确率,市面上的答案基本都有错误或模糊不清,请同学认真分辨市面一些低价劣质的资料,以免耽误考研;
3、天津大学901 数据结构与程序设计2000-2007、2013、2014 年考研真题解析(单买30 元/年),由本院资深团队主创,视频格式(已加密,仅在购买者电脑中播放使用),光盘发送,对考研真题进行了详细讲解并做深度分析,总结出题规律,进行必要的答题技巧点拨,同时在关键时刻做考点预测,全国独家研发。
更多练习题参考书点击天津考研网查询。