2015年天津大学数据结构与程序设计考研真题,考研重点,真题解析,考研心态
- 格式:pdf
- 大小:2.14 MB
- 文档页数:8
1/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于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、基本数据结构和算法的程序设计三、试卷类型及比例考试题型:数据结构部分:包括实做题与算法设计题两大类:其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。
1/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于2006年,由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办,并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟,是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
720法学基础综合1.考试的总体要求要求考生比较系统地掌握法理学、民法学的基础知识、基本原理并能够综合运用。
能用所学知识分析、解决相关的法律问题。
2.考试的内容及比例法理学(50%)、民法学(50%)3.试卷类型及比例名词解释:约占10%--20%简答题:约占40%--50%论述题:约占30%--40%4.考试形式及时间考试形式:笔试。
考试时间:3小时。
35721毛泽东思想和中国特色社会主义理论体系概论一.考试的总体要求本门课程主要考查考生对《毛泽东思想和中国特色社会主义理论体系概论》中,中国共产党把马克思主义基本原理同中国具体实际相结合,使马克思主义在中国实现民族化、具体化的历史过程。
在这个过程中产生了哪些重大的理论成果?如何认识毛泽东思想、邓小平理论和“三个代表”重要思想各自形成的时代背景、实践基础、科学内涵、主要内容、历史地位和指导意义。
如何认识党的十六大以来马克思主义中国化的新成果。
考查其理论联系实际的分析能力、辨别是非的能力以及综合解决问题的能力。
二.考试的内容及比例 1.毛泽东思想部分约占20%2.中国特色社会主义理论体系约占80%三.试卷类型及比例简答题占30%;辨析题占30%;分析论述题占40%。
四.考试形式及时间考试形式均为笔试。
考试时间为三小时(满分150)36722语言理论基础一、考试的总体要求检查考生对语言学史和现代语言学基本理论和应用知识的掌握情况,并检测其对语言现象的分析能力。
二、考试的内容及比例语言学史占20%,语言学概论占80%。
天津大学考研复试详解与指导育明教育考研专业课第一品牌是一个最具权威的全国范围内的考研考博辅导机构,南开大学、天津大学、天津师范大学等院校有内部资料、视频讲解、复试考试重点及考试范围讲解、模拟面试。
复试包过9800元。
详情可联系育明教育天津分校李老师。
【育明教育】中国考研考博专业课辅导第一品牌育明教育官方网站:2015年天津大学考研数据库与编译原理(计算机学院)复试大纲复试真题复试参考书复试技巧复试保过考试科目:数据库与编译原理(计算机学院)一、数据库部分(共35分)1.考试的总体要求数据库是计算机科学与技术专业的专业基础课,要求考生掌握数据库管理系统的基本原理,能够掌握数据库设计的步骤,管理数据库.了解多用户状态下数据库的并发操作,事务处理机制.了解优化数据库性能的基本方法.熟练应用SQL,了解数据库应用开发的基本方法2.考试的内容及比例本课程考试的内容包括:1)数据库基本概念:数据模型、主键、外键、数据模型、函数依赖、范式、索引、视图、并发控制、故障恢复等;(30%)2)关系查询:关系代数、SQL、完整性约束的定义;(40%)3)事务管理:并发控制、故障恢复。
(10%)4)数据库设计:关系模式的范式化(1NF、3NF、BCNF)、ER模型、数据库安全机制;(20%)3.试卷题型及比例考试题型:客观题(选择题、判断题),主观题(计算题、问答题、设计题)比例:客观题(60%)主观题(40%)编译原理部分1.考试总体要求编译原理是计算机专业重要的专业课,它是计算机专业最为恰当、有效的知识载体之一。
它涉及的内容既抽象又实际,其课程中介绍的思想、方法以及实现在计算机科学的研究中会反复用到。
本课程的考试要求考生了解和掌握编译程序总体结构,在系统级上认识算法、系统的设计;学习有关原理、实现技术和方法;了解计算机学科的基本方法、思想等。
通过考生对试题的分析与解答,了解考生对《编译原理》课程的理解程度,考查考生分析问题和解决问题的能力。
天津市考研计算机复习资料数据结构重点习题汇总数据结构是计算机科学与技术专业考研中的一门重要课程,它是计算机科学的基础和核心。
考研复习的过程中,掌握数据结构的相关知识和解题技巧是非常关键的。
本文将为大家提供一些天津市考研计算机复习资料中的数据结构重点习题,希望对大家的备考能够有所帮助。
一、线性表1. 设计一个单链表,实现将两个有序单链表合并为一个有序单链表的算法。
2. 给定一个含有 n 个元素的单链表,编写一个算法,删除倒数第 k个节点。
二、栈和队列3. 设计一个算法,利用两个栈实现一个队列。
4. 给定一个字符串表达式,设计算法计算其值。
例如,输入"3+4*5-2",输出 17。
三、树5. 给定一个有序数组,构造一个平衡二叉搜索树。
6. 设计一个算法,判断一个二叉树是否为满二叉树。
四、图7. 使用深度优先搜索算法对一个无向图进行遍历。
8. 使用广度优先搜索算法对一个有向图进行遍历。
五、排序算法9. 实现冒泡排序算法,并分析其时间复杂度。
10. 实现堆排序算法,并分析其时间复杂度。
六、查找算法11. 实现二分查找算法,并分析其时间复杂度。
12. 实现哈希查找算法,并分析其时间复杂度。
以上习题只是天津市考研计算机复习资料中数据结构部分的一小部分重点,希望大家在复习的过程中能够灵活运用所学知识,多做习题加深理解,提升解题能力。
祝愿大家都能取得优异的考研成绩!这些习题涉及到的具体实现细节和算法分析可以在相关的书籍和资料中找到,建议大家结合多种复习资料进行深入学习和练习。
(以上内容仅供参考,具体复习内容还需根据自身情况进行调整)。
2015年考研必备资料2015年考研计算机数据结构试题及答案目录2015年考研计算机数据结构试题及答案(1) (2)2015年考研计算机数据结构试题(1) (2)2015年考研计算机数据结构试题答案(1) (5)2015年考研计算机数据结构试题及答案(2) (6)2015年考研计算机数据结构试题(2) (6)2015年考研计算机数据结构试题答案(2) (9)2015年考研计算机数据结构试题及答案(3) (11)2015年考研计算机数据结构试题(3) (11)2015年考研计算机数据结构试题答案(3) (13)2015年考研计算机数据结构试题及答案(4) (15)2015年考研计算机数据结构试题(4) (15)2015年考研计算机数据结构试题答案(4) (17)2015年考研计算机数据结构试题及答案(5) (19)2015年考研计算机数据结构试题(5) (19)2015年考研计算机数据结构试题答案(5) (21)2015年考研计算机数据结构试题及答案(1)2015年考研计算机数据结构试题(1)一、选择题(24分)1.下列程序段的时间复杂度为( )。
i=0,s=0; while (s(A) O(n1/2) (B) O(n1/3) (C) O(n) (D) O(n2)2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表3.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。
(A) s->next=p->next;p->next=-s; (B) q->next=s; s->next=p;(C) p->next=s->next;s->next=p; (D) p->next=s;s->next=q;4.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。
天津大学数据结构和程序设计考研真题-考研资料-笔记讲义许多学生在考研复习的时候,都会遇到重点不明确,不知道从何复习的情况。
为此,天津考研网建议,考研复习中,专业的考研复习资料,是帮助考生能够快速掌握复习重点及方法必不可少的因素,然后就是真题和讲义,可以让同学了解历年考研的出题方向和大致范围。
天津考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班,以下为详细介绍:天津大学数据结构和程序设计考研真题等资料由天津考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作,该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹,该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等,从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。
特别说明:此科目06年以前科目名称为数据结构;自06年到08年科目名称改为计算机基础(包含数据结构、程序设计、计算机原理);自09年开始全国统考,科目名称为计算机学科专业基础综合;自2013年开始由学校自主命题,科目名称改为901数据结构与程序设计。
第一部分由天津考研网提供的核心复习资料:天津大学数据结构和程序设计资料编者序言:本文的重点在于C++,数据结构的复习和复试基本情况介绍。
C++、数据结构又分别从复习规划,复习用书,重点知识点结合历年考题这四个方面来展开的。
复习规划大家务必看一下,然后根据自己的实际情况在制定自己的复习时间,因为内容很多,大多数同学都在考试之前复习不完,在心理因素上就落了一节。
重点知识点一定要看了,这些知识点几乎每年都会有题了。
另外我还给了历年试题的答案供大家参考。
有的答案是自己做的答案,可能会有疏忽的地方。
望大家提出宝贵的意见和建议。
复试的东西现在了解一下即可,等到进复试了,还是有足够的时间看的。
另外我还给了些自己复习心得。
考完后感慨很多,回顾了这多半年来自己的成败得失。
1/10【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于2006年,由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办,并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟,是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
测控技术基础一、考试的总体要求掌握测控技术的基础知识和基本理论,并能合理运用解决实际问题。
二、考试的内容及比例考试内容分为A 、B 两个模块,考生可任选其中一个模块。
A 模块为精密测试理论与技术,B 模块为传感技术与测控电路。
(一)A 模块:精密测试理论与技术 1.精密测试理论(1)测试系统主要内容:测试的基本概念,测试系统的组成,测试系统的静、动态特性。
基本要求:测试的基本概念,测量标准,量值传递与溯源体系;测试系统的组成及各部分的功能;测试系统的数学模型、传递函数及频率响应函数;一阶系统和二阶系统的频率特性;理想频率响应特性及不失真测试的条件;测量仪器主要性能指标的定义及表示方法。
(2)误差基本概念主要内容:误差的定义及表示法,精度(准确度)的概念,有效数字与数据运算。
基本要求:误差的定义及表示法,误差分类;精度的概念;数字的舍入规则和运算规则,能按要求设置有效数字的位数。
(3)误差的基本性质与处理主要内容:随机误差的性质与处理方法,系统误差的性质与处理方法,粗大误差的性质与处理方法。
基本要求:随机误差、系统误差、粗大误差的产生原因和特征;正态分布的特征和处理方法;随机误差的其他分布;算术平均值、单次测量的标准差、算术平均值的标准差、极限误差等概念并能正确计算;等精度及不等精度直接测量列测量结果的数据处理。
基本要求:函数系统误差和函数随机误差的计算方法;误差合成的计算。
(4)测量不确定度主要内容:测量不确定度的概念,测量不确定度的评定,测量不确定度的合成。
天津市考研计算机科学与技术复习资料数据结构重要考点详解数据结构是计算机科学与技术中的重要基础知识,对于考研的计算机科学与技术专业学生来说尤为关键。
在天津市考研计算机科学与技术复习资料中,数据结构的重要考点是不可忽视的。
本文旨在详细解析数据结构的重要考点,帮助考生更好地准备考试。
一、线性表线性表是数据结构中最基本、最常见的一种数据结构类型。
它包括顺序表和链表两种形式。
1. 顺序表顺序表是用一组连续的存储单元依次存储线性表的数据元素。
其特点是支持随机存取,即可以通过下标访问任意位置的元素。
顺序表的实现方式有静态分配和动态分配两种。
2. 链表链表是通过一组零散的存储单元串联起来的数据结构。
它根据节点之间的链接关系实现数据元素的存储和访问。
链表的实现方式包括单链表、双链表和循环链表。
二、栈与队列栈和队列是两种特殊的线性表,它们在实际应用中具有重要的作用。
1. 栈栈是一种先进后出(Last In First Out,LIFO)的数据结构。
它只允许在表的一端进行插入和删除操作,该端称为栈顶。
栈的实现方式有顺序栈和链栈两种。
2. 队列队列是一种先进先出(First In First Out,FIFO)的数据结构。
它允许在表的一端进行插入操作,在另一端进行删除操作。
队列的实现方式有顺序队列、链队列和循环队列。
三、树与二叉树树是一种非线性的数据结构,它由若干个节点构成,这些节点通过边连接起来。
树也是一种递归结构,一个树结构包含多个子树。
1. 二叉树二叉树是一种特殊的树结构,每个节点最多只有两个子节点。
二叉树的特点是遍历方式多样,包括前序遍历、中序遍历和后序遍历。
2. 二叉搜索树二叉搜索树是一种特殊的二叉树,它的左子树节点都比根节点小,右子树节点都比根节点大。
通过二叉搜索树可以实现高效的查找、插入和删除操作。
四、图图是一种复杂的非线性数据结构,它由节点和边组成。
图的表示方式有邻接矩阵和邻接表两种形式。
图的遍历方式包括深度优先搜索和广度优先搜索。
天津市考研计算机专业复习资料数据结构重点知识点梳理数据结构是计算机科学中的一个重要概念,它是指一组数据元素及其相互之间的关系、操作和约束的集合。
在计算机专业的考研复习中,数据结构是一个不可忽视的重点知识点。
本文将对天津市考研计算机专业复习资料中的数据结构重点知识点进行梳理和总结,助您顺利备战考试。
一、线性表线性表是最简单、最常用的数据结构之一,它是由n个具有相同特性的数据元素(结点)组成的有限序列。
线性表可以分为顺序存储结构和链式存储结构两种形式。
1. 顺序存储结构顺序存储结构是将线性表中的元素存放在一块连续的存储空间中,其特点是内存地址连续,查找速度快。
天津市考研计算机专业复习资料中,顺序存储结构的相关考点主要包括顺序表、动态顺序表和静态顺序表等。
顺序表是一种用一组地址连续的存储单元依次存储线性表中的数据元素的存储结构。
它的主要特点是可以通过下标直接存取元素,插入和删除操作需要移动大量元素。
动态顺序表是指顺序表的长度可以随着元素的增加而扩充的存储结构。
天津市考研计算机专业复习资料中,动态顺序表的相关内容包括动态数组和容量增长策略等。
静态顺序表是指顺序表的长度是固定的,不支持动态扩充的存储结构。
静态顺序表的优点是结构简单、插入删除操作简便,但缺点是浪费空间。
2. 链式存储结构链式存储结构是通过一组任意的存储单元存放线性表中的数据元素,通过指针来实现元素之间的关系。
链式存储结构的优点是不需要连续的存储空间,插入和删除操作不需要移动元素,灵活性高。
天津市考研计算机专业复习资料中,链式存储结构的相关考点主要包括单链表、双链表和循环链表等。
单链表是最基本的链式存储结构,它由节点和指针组成,每个节点包含数据域和指针域。
单链表的缺点是只能单向遍历,插入和删除操作需要找到指定位置的前一个节点。
双链表在单链表的基础上增加了一个指向前驱节点的指针域,使得操作更加灵活。
循环链表是一种特殊的链表,它的表尾节点的指针指向表头节点,形成一个循环。
1/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于2006年,由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办,并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟,是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
数学分析一、考试的总体要求主要考察学生掌握《数学分析》的基本知识,基本理论和基本技能的情况及其用分析的理论与方法分析问题和解决问题的能力。
二、考试的内容及比例极限(包括上、下极限、二重极限和累次极限)概念、性质与计算;函数的连续性和一致连续性及有界闭区域上连续函数的性质;函数的导数、微分、偏导数和全微分;微分中值定理及导数的应用(包括偏导数在几何上的应用);二元函数的极值与条件极值;不定积分、定积分的概念、性质及计算;定积分存在的条件;重积分、曲线积分、曲面积分的概念、性质与计算及各种积分之间的关系;各种积分在几何上与物理上的应用;数项级数敛散性判别法(包括条件收敛和绝对收敛);函数列、函数项级数的一致收敛性及其判别法;一致收敛的函数项级数的性质;求幂级数的收敛域及其和函数;函数的幂级数与富里埃级数展开;含参变量积分的概念、性质;含参变量广义积分一致收敛的概念及其判别法;一致收敛的含参变量广义积分的性质及其应用。
极限论占15%,单变量微积分学占40%,级数论占25%,多变量微积分学占20%。
三、考试的题型及比例选择题、填空题、简答题和计算题约占70%,证明题约占30%。
四、考试形式及时间考试形式均为笔试。
考试时间为三小时。
(满分150分)考研时想要取得好成绩,总要寻找各种各样的成功秘诀,但是你是否曾留意,很多考生在毫不觉察的情况下,就已经沉溺于误区,甚至因此付出了惨痛的代价。
接下来为大家详细2/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 2分析这些误区,考生若能避免则考研成功率会大大提升。
1/9【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于2006年,由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办,并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟,是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
结构力学一、考试的总体要求结构力学课程是结构工程、桥梁及隧道工程、水利水电工程等专业的技术基础课,考试的总体要求是准确理解基本概念和结构计算原理;掌握各种结构的计算方法,能做到活学活用,所得的计算结果正确。
二、考试内容及比例1.平面体系的几何组成分析:5%2.静定结构的内力及位移计算:静定结构包括静定梁,静定平面刚架,三铰拱,静定桁架,静定组合结构。
占25%3.超静定结构的内力及位移计算:包括用力法及位移法计算超静定结构。
占40%4.结构在移动荷载作用下的计算:包括影响线的做法及应用。
占5%5.结构在动力荷载作用下的计算:包括单自由度及多自由度体系的自由振动,单自由度及多自由度体系在简谐荷载作用下的强迫振动。
占25%三、试卷题型及比例1.选择题:16%2.判断题:16%3.分析计算题:68%四、考试形式及时间形式为笔试,考试时间为三小时。
1.刘昭培,张韫美主编,《结构力学》,天津大学出版社,2006年。
2.龙驭球,包世华主编,《结构力学》,高等教育出版社,2000年。
2/9【育明教育】中国考研考博专业课辅导第一品牌官方网站: 2考研政治每年平均分在4,50分,不是很高,政治取得高分除了靠记忆力还要有一定的技巧,今天我就考研政治中的一些答题技巧,来和同学们分享一下。
选择题分值为50分。
其中单选题16道,满分16分;多选题17道,满分34分。
选择题由于考查范围广,涉及的知识点零散,这种题型很需要考生对教材和大纲有系统而熟练的掌握。
选择题中,多选题的难度较大,它是拉开政治分数的一个题型之一。
1/9【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于2006年,由北京大学、中国人民大学、中央财经大学、北京外国语大学的教授投资创办,并有北京大学、武汉大学、中国人民大学、北京师范大学复旦大学、中央财经大学、等知名高校的博士和硕士加盟,是一个最具权威的全国范围内的考研考博辅导机构。
更多详情可联系育明教育孙老师。
建筑理论综合一、考试的总体要求:考试内容包括《建筑历史》(含中、外建筑史)和《建筑构造》两个部分。
考试出题以主要参考书涉及的内容为主,不出偏题怪题,但需要考生在参考书范围内能够触类旁通,关联理解,按研究生考试要求体现学习中自我提高的能力。
二、考试的内容及比例 1.中国建筑史和外国建筑史部分(1)考试内容及要求中国建筑史和外国建筑史两大部分一般都含有简答或名词解释、绘简图、叙述和评析等内容。
在许多情况下绘图和述评可能是综合要求的,需要学生认真审题。
(2)试卷题型①中国建筑史:简答或名词解释与绘图主要内容包括著名建筑和建筑技术、重要建筑史实;典型建筑平面、立面、剖面(结构)、屋顶和建筑类型形象及著名建筑作品形象。
阅读理解与思考述评题主要内容为中国古代建筑,亦可包括近现代建筑同古代传统的关联。
要求考生一方面了解中国建筑发展中形成的各种法式规则及其社会文化意义,了解中国建筑的材料构造技术对造型的影响;另一方面了解中国建筑的基本类型、它们的形成过程、典型特征和现有著名实物,能从各时代作品到演变、从群体到单体、从结构到装饰对它们做出叙述与评论。
中国建筑的木结构和建筑群体在建筑史上重要地位。
有关构架方式和群体(包括城市和园林)在中国建筑史的特点应得到考生的重视。
②外国建筑史:外国建筑史以西方史为主,但作为基本史实考察,也可能在较少的分数内涉及古埃及等其他地区。
史实考察范围为从奴隶社会至20世纪70年代,一些考题要求联系当代。
绘图题要求以草图形式比较准确地表达典型历史建筑风格或著名作品的平、立、剖面或结构与造型特征;简答题内容包括历史时间,主要建筑风格、建筑思潮及其历史文化背景与艺术特点,著名人物与观点,著名作品特征等各方面史实。
1/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 12015年天津大学考研指导育明教育,创始于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、基本数据结构和算法的程序设计三、试卷类型及比例考试题型:数据结构部分:包括实做题与算法设计题两大类:其中实做题有简述题、举例说明题、图示题、图表题、过程描述题、论述题等。
算法设计题应当根据要求,运用允许使用的适当的方法编写算法。
比例:实做题(60%)算法设计题(40%)126程序设计部分:包括3类题型:程序填空,写程序结果和程序设计。
程序填空题:本题型给出程序的功能描述与少量提示,考生填写缺少的程序部分,使得程序完整,并且实现描述的功能。
本题型为20分,2---4个题。
写程序结果题:本题型给出C++程序,并已经调试通过,考生需要根据C++的语法与语义给出正常运行后应该输出的结果。
需要按照程序运行的顺序给出正确结果,不需要对程序的正确性进行判断。
本题型2/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 2为30分,4---6个题。
程序设计:按照题中的要求,写出完整的C++程序,并符合程序设计规范。
本题型为25分,2个题。
四、考试形式及时间考试形式均为笔试,考试时间为三小时(满分150分)。
五、参考书目数据结构:1、《数据结构》C 语言版,严为敏吴伟民编,清华大学出版社,2009.2、《数据结构》(用面向对象方法与C++描述),殷人昆等,清华大学出版社,2007.程序设计:1、《C++程序设计》,Y.Daniel Liang 著,王刚刘晓光刘璟译,机械工业出版社2、《C++编程思想(两卷合订本)》埃克尔(Bruce Eckel)、Chuck Allison 、刘宗田、袁兆山机械工业出版社3、《C++程序设计语言(特别版o 十周年中文纪念版)》斯特朗斯特鲁普(Bjarne Stroustrup)、裘宗燕机械工业出版社这里所指的捷径并不是“速成班”、“点金法”,而是合理步骤,让你能够达到“事半功倍”。
相信现在还有很多同学仍然没有确定自己的目标专业院校,一直抱着等等看或者船到桥头自然直的态度,就这么在摸索中复习着。
虽然,我们也是在学习,在进步,但是这种指向性不明确针对性不准确的复习,肯定会消耗掉我们的一些精力和时间。
只有目标明确,才能有的放矢,事半功倍。
尽早确定目标专业院校有很多同学认识不到目标对于行为指导的意义,以及对成功的重大影响力,也有同学自认3/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 3为确定了目标,具体问了才知道原来所谓的目标就是考研,这个目标太宽泛了,指导不了我们的行为,起码不能很好的指导我们。
那么,什么样的目标才是合适的呢?确定的目标专业院校,通俗点说,只有确定了这些,才知道光在哪里,才知道劲儿往哪里使。
针对这一点,提醒考生要进行资源整合,并制定相应的学习计划。
因为知道该往哪里努力之后,接下来就需要大家动嘴动脑,甚至“动手动脚”了。
动嘴就是要多问问老师或者学长,问问目标专业院校的情况,包括报录比、导师、传统、专业材料等一系列信息,当然,这也可以通过网上信息查询。
动脑就需要大家想想通向目标的路上,有多少阻碍,如何克服。
“动手动脚”,就是需要同学们眼疾手快,良好的信息捕捉能力及掌握能力,有时候条件允许最好能够到报考学校亲身感受。
“捷径”不是康庄大道考研的捷径并不是畅通无阻的康庄大道,而是布满荆棘的羊肠小路。
考研复习很苦很累,这毕竟是一个让你从懒散的大学生活一下子过渡到紧张学习的过程,有一定的难度。
考研不仅是学习能力的锻炼,更是心理素质的考验,这两者缺一不可。
在复习过程中,心态尤为重要,考研生活很枯燥乏味,有的时候真的很容易让人放弃,这个时候就看你如何调节自己的情绪了,和朋友聊天,出去散心都是很好调节心情的方法。
实在学不进去了,也不要逼迫自己去学,那样只会适得其反。
同时,在复习的过程中,不要询问你身边同学的复习进度,这样只会给自己压力,做好自己的就可以了,别人的都不要理睬,当然不会的问题在一起相互交流下还是很好的。
4/8【育明教育】中国考研考博专业课辅导第一品牌官方网站:4一路下来,无论你到最后复习的怎么样,都要坚持下来,因为坚持到底就是胜利,无论你最后是考上了还是没有考上,都不会有遗憾,因为已经努力过了,顺利走了过来,即使没有考上,你也学到了很多知识,心理素质也得到了锻炼,对自己影响还是很大的。
考研也是一种经历,是人生中很难忘的回忆。
坚持,终会笑到最后。
在日常生活中,不知有没有察觉到,都存在一些影响效率的坏习惯。
本来可以按时完成工作的,可是这些习惯却使我们的效率和产量低下。
那么对于考研备考,你是否也存在着拖沓、粗心的一些坏习惯呢?2015的考研同学,为了提升复习效率,取得考研成果,那从现在起就请和与坏习惯绝交。
一、考研切莫跟风,不要三分钟热度很多考生之所以失败了,就是没有控制力。
学了一阵儿之后就想玩儿,看别人出去购物了,出去玩儿了就想跟着走,即使没有走,坐在那里也学不进去,浮想联翩。
这类学生绝对不在少数,对于绝大部分同学而言,自制力似乎是大家最为欠缺的东西,或者说大家做事总喜欢三分钟热度。
很多同学一开始复习时往往雄心壮志一箩筐,但坚持一两个星期后便叫苦不迭,然后就东一榔头西一5/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 5棒子地翻书,效率和结果自然是惨不忍睹。
这类考生首先在态度上就存在偏差,考研不是闹着玩,大家要摆正态度再能把心思放在考研复习上。
同时,我们的考研辅导专家表示,目前学科交叉的趋势越来越明显,加上越来越多新兴学科的出现,跨专业考研数量增多是正常现象。
但“隔行如隔山”,跨专业报考的难度系数在考研中是最大的,盲目跨专业有“满盘皆输”的危险。
考生如果基本功不扎实,即使考上研究生也会出现就业难,有些跨专业学生还在专业学习上出现了严重的“水土不服”、“消化不良”。
所以一再提醒,考生应该对跨专业考研的情势进行冷静的分析,综合考虑自身的经济状况、职业规划、追求目的、利弊得失等情况“对症下药”。
二、考研复习初期莫打“疲劳战”在整个考研复习过程中,最关键的一点就是要保持一如既往的平静心态,好的心态可以让我们事半功倍!提醒考生,在复习时要注意劳逸结合,放弃疲劳战术,有计划地锻炼身体,做到放松身体而不放松意志。
或许大家会觉得疑惑,由于复习初期无法适应高强度的复习,所以大家的身体已经很疲惫了,为什么还要锻炼呢?很多考生正是因为之前不注意锻炼,身体无法承载高强度的学习,才使得自己没有太多的精力和体力面度复习。
身体素质对考研人来说是非常重要的,所以大家可6/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 6以依据身体情况适当地进行锻炼,比如可以每天早上6:15起床,慢跑15分钟,然后再去吃饭和自习。
锻炼需要的时间并不多,却可以带来身体上的充实感和极好的精神状态。
很多成功考生的实践证明,健康的身体是考研的保障。
紧迫感会贯穿复习的始末,张弛有度才能让考生坚持下来,这就要求考生合理分配疲劳期的时间。
提醒考生,考研复习需要坚定的信念和意志力,它需要你不断地坚持,才能看到胜利的曙光。
而且,考研复习的内容可以用海量来形容,所以学习时间是非常紧凑的,所以大家在投入复习之前首先要把心态调整好。
首先要给自己一个缓冲的时间,让自己慢慢进入学习状态,不要一上来就把自己扔在书桌前,这样势必会让自己产生厌学的情绪,不利于学习。
然后,就要遵照一个循序渐进的过程学习,慢慢加大学习力度。
总之,复习初期,不要轻易陷入“疲劳战”中,这样会给后面的复习带来恶性循环。
三、考研复习切莫“马大哈”很多同学复习时,遇到相对比较晦涩的内容,就选择放弃,或者想放到以后再解决。
但其实最初的学习一定要把书本吃透,只有把复习资料一字不落地看一遍,才能在脑中形成完整的提纲,这样在后期学习时才能将脉络理清,也方便于后期的查缺补漏。
考研的复习资料的确有些枯燥,但大家可以稍微“苦中作乐”,例如政治的复习,大家就可以自编顺口溜,方便记忆,这样的创意大家还可以在网上同朋友共享,既帮助7/8【育明教育】中国考研考博专业课辅导第一品牌官方网站: 7大家学习,也可以交流一下心得。
复习初期一定不要手懒,建议考生准备一本复习日记,每日将自己复习的内容记下来,慢慢积累多了,便会非常有成就感,同时可以帮助监督自己的复习进度。
四、考研复习莫要“明日复明日”2014考研已结束,2015考研近在咫尺,考生不免诸多感慨,有的还沉浸在紧张的情绪中无所适从,有的是对结果不满意而有些抑郁,建议考生,现阶段应总结经验,向着新的目标前进,不论有什么打算都要提早做好准备,莫要“拖延症”作祟,须知“明日复明日,明日何其多。